- 565 名前：208 [2005/10/27(木) 10:20:39 ]
- 命題
p を素数とし、a ≠ 0 (mod p) とする。
このとき、a は mod p で可逆である。
つまり、ax = 1 (mod p) となる x がある。
証明
(a, p) = (r) となる r > 0 がある(>>564)。
p は素数だから r = 1 でなければならない。
つまり、ax + py = 1 となる x, y がある。
よって、ax = 1 (mod p)
証明終
↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました |
代数的整数論
| |
read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef