안녕하세요. 플랫폼공작소입니다. 중국인의 나머지 정리(Chinese Remainder Theorem)에 대해서 알아보겠습니다. 1. 개요중국의 5세기 문헌인 『손자산경(孫子算經)』에 등장한 문제. 서양사람들 입장에서 이 수학문제를 중국인이 만든건 아는데 대체 누가 만든지 몰라서 걍 "중국인의 나머지정리"라고 부른다고 한다. 2. 요약중국인의 나머지 정리는 연립 합동식의 [해가 존재]한다는 것 + [그 해가 유일]하다는 것을 증명하는 정리이다. 예제를 보면 바로 이해될 것이다. 3. 예제1예제에 합동식 표기가 나온다. 합동식을 모른다면, https://doctorson0309.tistory.com/732를 살짝 읽고 오자.x ≡ 1 (mod 3)
[정수론] 5분 만에 중국인의 나머지정리 이해하기
안녕하세요. 플랫폼공작소입니다. 중국인의 나머지 정리(Chinese Remainder Theorem)에 대해서 알아보겠습니다. 1. 개요중국의 5세기 문헌인 『손자산경(孫子算經)』에 등장한 문제. 서양사람들 입장에서 이 수학문제를 중국인이 만든건 아는데 대체 누가 만든지 몰라서 걍 "중국인의 나머지정리"라고 부른다고 한다. 2. 요약중국인의 나머지 정리는 연립 합동식의 [해가 존재]한다는 것 + [그 해가 유일]하다는 것을 증명하는 정리이다. 예제를 보면 바로 이해될 것이다. 3. 예제1예제에 합동식 표기가 나온다. 합동식을 모른다면, https://doctorson0309.tistory.com/732를 살짝 읽고 오자.x ≡ 1 (mod 3)
2020.05.13