중국인의 나머지 정리(Chinese remainder theorem, CRT)

중국인의 나머지 정리는 5세기 중국 남북조시대의 중국 수학서 <손자산경(孫子算經)>에 최초로 등장하였다. 
<손자산경> 하권 26번에 다음과 같은 문제가 있다.
개수를 알지 못하는 물건이 있다. 셋씩 세면 두 개가 남고, 다섯씩 세면 세 개가 남고, 일곱씩 센다면 두 개가 남는다. 물건의 개수는 몇 개인가?

반응형