どのようにカウントされますか?
検索は拡張ユークリッド アルゴリズムを使用して実行されます。公約数が 1 より大きい場合、その逆はありません。
a × x ≡ 1 (mod m)
数値の出どころ
- 番号
- モジュール
例
3 × 5 = 15、7 で割った余りは 1 です。これは、7 を法とする3 の逆数が 5 であることを意味します。
質問
これは公分数 1/a とどう違うのですか?
余りは 0 から m − 1 までの整数であり、小数ではありません。
マイナス a?
まず、非負の剰余に減算されます。
どこで役に立ちますか？
暗号と比較の解決において。日常的な算術では、通常は普通の割り算で十分です。