分数の逆元

7を法とします。
そのとき、1/5の逆元が5でなく、3になる理由が分かりません。
お願いします。

No.2 ベストアンサー 回答者： alice_38 回答日時： 2010/02/01 09:17

落ち着いて。

1/5 の逆元は、5 です。
5 の逆元 1/5 が、=3 になるのです。
5×3 = 15 = 7×2+1 ≡ 1 (mod 7)
ですからね。

この回答へのお礼

ありがとうございます。
5×3の5は1/5の逆元が5だから、その5からきているのでしょうか？

お礼日時：2010/02/01 11:18

No.3 回答者： alice_38 回答日時： 2010/02/01 14:08

日本語は、大丈夫ですか？

5 の逆元が 3 であることを確認すために、
5×3 を計算したのです。
既に書いたように、1/5 の逆元は、
3 ではなく、5 です。

この回答へのお礼

把握しました。
ありがとうございます～。

お礼日時：2010/02/03 00:05

No.1 回答者： nag0720 回答日時： 2010/02/01 04:50

＞7を法とします。

この定義を補足してください。