2 mod 3、3 mod 5、2 mod 7 を満たす数は 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。1 番目のリンクは歌の規則の係数 70, 21, 15 から 233 を組み立て、3 番目は三つの余りの最初、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

電卓で解いてみる

これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。

本サイトは独立した第三者のツールサイトです。Casio、Texas Instruments およびその販売代理店とは、提携・スポンサー・承認のいずれの関係もありません。機種名と製品名は各権利者の商標であり、機種を識別する目的でのみ記載しています。

本マニュアルのキー操作手順は、当サイト独自のレイアウトデータ(オンライン電卓の表示に使うものと同じデータ)と公開されている製品情報に基づいて作成しています。仕様と地域別の設定は、実機およびメーカーの最新資料で確認しています。