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