数学暗号モジュール11

-3

私はいけない知っている、なぜ3^-1は4数学暗号モジュール11

lambda = (3 * 2^2 + 1)(2 * 7)^{-1}  mod 11 
= 2 * 3^-1 mod 11 
= 2 * 4 mod 11 
= 8

に等しいのはなぜ3^-1 4に等しいのですか？

を参照してください！ –

質問は実際には次のように見えます。「3^-1 mod 11が4に等しい理由はわかりません。 – zaph

プログラミングやソフトウェア開発ではなく[math.se]についての話題なので、この質問を議論の対象外とすることにしました。 – Pang

3を法とする11の逆数は4であり、3 ^（ - 1）で表されます。負の指数と

2016-05-23 10:32:59 sashas

なぜですか？ 3の逆数は1/3ですか？ –

モジュラー算術についての紹介をお読みください。 – sashas

'3 * 4 = 12 = 11 + 1'であるためです。ディートからサシャまで。 – LutzL

べき乗剰余は異なる逆規則に従います。オイラーの定理の使用

：
a^(-1)はそうa^(m-2) mod m

と同等です：
3^(-1) mod 11
3^(11-2) mod 11
3^9 mod 11
19683 mod 11
4

この質問は唯一の数学程度であり、したがって数学SEに最も適しているので、私は、オフトピックとして、この質問を閉じるために投票していますModular multiplicative inverse

2016-05-23 13:47:41 zaph

答えて