문제와 함께 전해진 규칙은 시행착오가 아니라 조리법입니다. 세 나머지 2, 3, 2를 잡아 70, 21, 15를 곱합니다. 이 수들은 70 ≡ 1 (mod 3)이고 나머지에서는 0, 21 ≡ 1 (mod 5), 15 ≡ 1 (mod 7)이 되도록 고른 것입니다. 작업대는 70·2 + 21·3 + 15·2를 더해 233을 만듭니다. 3·5·7 = 105를 두 번 빼면 가장 작은 답인 23이 남습니다. 거꾸로 확인해 봅니다. 23 mod 3은 2, 23 mod 5는 3, 23 mod 7은 2입니다.
정리는 서로소인 법들의 곱을 법으로 할 때 해가 정확히 하나라고 말합니다. 따라서 23은 0과 104 사이의 유일한 답이고 다른 해는 모두 23 + 105k 꼴입니다. 이 구성은 합동식 몇 개에도 일반화되며, 같은 대수가 산술에서 멀리 떨어진 곳에서도 나타납니다. 중국인의 나머지 정리 Z/105 → Z/3 × Z/5 × Z/7의 동형사상입니다. 수를 여러 개의 작은 법으로 한꺼번에 해시할 수 있는 이유이며, 정확한 덧셈에 쓰는 잉여류 산술의 명시적 복원 단계의 바탕입니다.
답
23
읽는 방법
작업대의 233 mod 105입니다. 첫 번째 링크는 노래 규칙의 계수 70, 21, 15로 233을 만들고, 세 번째는 세 나머지 중 첫 번째인 2를 보여 줍니다.
출처
Sunzi suanjing (Master Sun's Mathematical Manual, c. 400 CE) poses the problem 'there is an unknown number, divided by 3 it leaves 2, divided by 5 it leaves 3, divided by 7 it leaves 2'; the general constructive rule appears in Qin Jiushao's Shushu Jiuzhang of 1247, and the theorem in its modern form belongs to Euler's work on congruences before Gauss put it in the Disquisitiones Arithmeticae of 1801 — which is why the theorem is called Chinese in the West
계산기에서 풀어 보기
이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.