- ベストアンサー
分数の逆元
7を法とします。 そのとき、1/5の逆元が5でなく、3になる理由が分かりません。 お願いします。
- みんなの回答 (3)
- 専門家の回答
質問者が選んだベストアンサー
落ち着いて。1/5 の逆元は、5 です。 5 の逆元 1/5 が、=3 になるのです。 5×3 = 15 = 7×2+1 ≡ 1 (mod 7) ですからね。
7を法とします。 そのとき、1/5の逆元が5でなく、3になる理由が分かりません。 お願いします。
落ち着いて。1/5 の逆元は、5 です。 5 の逆元 1/5 が、=3 になるのです。 5×3 = 15 = 7×2+1 ≡ 1 (mod 7) ですからね。
お礼
ありがとうございます。 5×3の5は1/5の逆元が5だから、その5からきているのでしょうか?