← すべてのテキストツール

中国剰余定理 計算機

合同式の連立 x ≡ a (mod n) を解き、計算過程とともに最小の解を求めます。法が互いに素でない場合にも対応します。

  • 無料
  • 登録不要
  • どの端末でも使える

約中国剰余定理 計算機

中国剰余定理は、複数の法で割ったときに与えられた余りになる数 x を求めます。例えば x ≡ 2 (mod 3)、x ≡ 3 (mod 5)、x ≡ 2 (mod 7) なら、x ≡ 23 (mod 105) です。法が互いに素であれば、ページは古典的な表 N_i = N ÷ n_i と逆元 y_i を作ります。公約数を持つ場合は、最大公約数を使って合同式を2つずつ統合するか、解がないと報告します。すべての答えは、元の各合同式で検算されます。

中国剰余定理 計算機の使い方

  1. 合同式は1行に1つずつ、2 mod 3 のように余り、法の順で書いてください。
  2. 最小の非負の解と、それが繰り返される法を確認してください。
  3. 計算過程の表を調べ、確認の行で各余りを確認してください。

このツールを使う理由

別名

よくある質問

法は互いに素でなければなりませんか?

単純な式では、法が互いに素である必要があります。このページは他の場合も扱います。解が存在するのは、各対の共通の約数を法として、余りが一致する場合だけです。

逆元 y_i はどのように求めますか?

y_i は、N_i × y_i を n_i で割ったときの余りが 1 になる数です。拡張ユークリッドの互除法で求められ、表に各値が示されます。

答え x = 23 mod 105 は何を意味しますか?

任意の整数 t について 23 + 105t の形の数はすべての合同式を満たします。23 は最小の非負の解です。

中国剰余定理 計算機は無料ですか?

はい。Toolipediaの中国剰余定理 計算機は無料で、登録不要、透かしもありません。

安全に使えますか?

はい。すべての計算はブラウザ内で行われ、入力した内容が当社サーバーに送信されることはありません。

スマートフォンでも使えますか?

はい。AndroidやiPhoneの最新ブラウザのほか、タブレットやパソコンでも使えます。インストールは不要です。

アカウントは必要ですか?

いいえ。ページを開いてツールを使うだけです。登録もメールアドレスも不要です。

中国剰余定理 計算機 を自分のサイトに置けますか?

はい。ツールの下にある「サイトに埋め込む」ボタンで短いコードをコピーし、ページに貼り付けてください。無料でアカウントも不要、ツールはページ内でそのまま動作します。

関連ツール