久々に、群論の本をパラパラめくってみた。学生時代には、よくわからなかったところも、最近の本は証明の説明が丁寧なのでわかりやすい。
nを素因数分解してn=p^e・q^f・ｒ^gとすれば
φ(n)＝p＾e-1・（p-1)・q^f-1・(q-1)・r＾g-1・(r-1)
１からｎまでの数のうち、ｎと互いに素になる数の個数
｜（Ｚ/nZ）＊｜＝φ（n)：既約剰余類の元の個数
0 件のコメント:
コメントを投稿