중국인의 나머지 정리

1 개요

Chinese remainder theorem

중국인의 나머지 정리

• 서로소 아이디얼들에 대한 몫환들의 곱에 대한 정리
• 어떤 서로소 자연수들에 대한 연립 합동식의 해의 유일한 존재에 대한 정리
• 최초 기록: 손자산경

2 손자산경 하권 26번 문제

손자산경 하권 26번 문제 문서를 참고하십시오.

몇 개 있는지는 알 수 없다. 3개씩 세면 2개가 남고, 5개씩 세면 3개가 남고, 7개씩 세면 2개가 남는다. 총수는 얼마인가?

3 같이 보기

• 손자산경
• 나머지 정리
• 일본인의 정리

4 참고

• https://en.wikipedia.org/wiki/Chinese_remainder_theorem
• http://navercast.naver.com/contents.nhn?rid=22&contents_id=1404