중국인의 나머지 정리1 중국인의 나머지 정리(Chinese remainder theorem) 중국인의 나머지 정리를 이해하기 위해 기초적인 문제를 차근차근 풀어보자. 아래 문제만 풀 수 있다면 한결 가까워질 것이다. 문제 [아이] 할아버지, 나이가 어떻게 되십니까? [할아버지] 내 나이는 3으로 나누었을 때 1이 남고, 5로 나누었을 때 3이 남고, 7로 나누었을 때 2가 남는단다. [아이] ;; 풀이과정 할아버지의 말씀 3가지를 수식으로 바꿔보면 다음과 같다. $ x \equiv 1\ (mod\ 3) $ $ x \equiv 3\ (mod\ 5) $ $x \equiv 2\ (mod\ 7)$ 위 세 개를 만족하는 $x$를 구해보자. 우선 첫 번째 수식 $x \equiv 1\ (mod\ 3)$만 놓고 보면 간단하다. $$x = 3n + 1$$ 두 번째 수식 $x \equiv 3\ (mod\ 5)$을.. 2019. 10. 18. 이전 1 다음
