無料で利用可能、アカウント不要
モジュラー逆計算機
× x を m で割ったときに 1 が残る数 x を求めます。逆関数が存在するかどうか、最大公約数、および拡張ユークリッド ステップを確認します。
逆モジュラーを見つけるにはどうすればよいですか?
整数 a と少なくとも 2 の法 m を入力します。逆元は、gcd(a, m) = 1 の場合に正確に存在します。結果は 0 から m − 1 に正規化され、法 m の乗算によって検証されます。
よくある質問
逆モジュラーを見つけるにはどうすればよいですか?
整数 a と少なくとも 2 の法 m を入力します。逆元は、gcd(a, m) = 1 の場合に正確に存在します。結果は 0 から m − 1 に正規化され、法 m の乗算によって検証されます。
私の番号はサーバーに送信されますか?
いいえ。演算はブラウザで実行され、値はこのツールによってアップロードまたは保存されません。
7 を法とする 3 の逆数は何ですか?
3 × 5 = 15 なので 5 となり、15 を 7 で割ると余り 1 が残ります。
逆モジュラーが存在するのはいつですか?
a と m が互いに素である場合、つまりそれらの最大公約数が 1 である場合、整数 a は逆モジュロ m を持ちます。
入力が負の場合はどうなりますか?
計算機はまず a を 0 から m − 1 までの標準剰余に換算します。これによって、どの逆行列が存在するかは変わりません。