3으로 나눈 나머지 2, 5로 나눈 나머지 3, 7로 나눈 나머지 2인 수는 손자의 규칙대로 23

“손자산경”의 손자 나머지 문제입니다. 70·2 + 21·3 + 15·2 = 233이고 233 mod 105는 23입니다.

방정식과 대수 · 난이도: 고전적인 결과 · 업데이트 2026-11-10

문제와 함께 전해진 규칙은 시행착오가 아니라 조리법입니다. 세 나머지 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

계산기에서 풀어 보기

이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.

본 사이트는 독립적인 제3자 도구 사이트입니다. Casio, Texas Instruments 및 그 대리점과 제휴·후원·승인 관계가 없습니다. 모델명과 제품명은 각 권리자의 상표이며, 기기를 식별하기 위한 용도로만 표시됩니다.

이 매뉴얼의 키 조작 순서는 본 사이트가 온라인 계산기를 렌더링할 때 사용하는 것과 동일한 자체 레이아웃 데이터와 공개된 제품 정보를 바탕으로 작성했습니다. 사양과 지역별 구성은 실제 기기 및 제조사의 최신 자료로 확인합니다.