■オイラーのトーシェント関数(その75)

 m|φ(p^m-1)は任意のmについて成り立つトーシェント関数の(奇妙だが)重要な性質である。

φ(p^m)=p^(m-1)(p-1)

φ(p^m)=p^(m-1)(p-1)

p^(m-1)=1 (modm)

φ(p^m)=(p-1) (modm)

p^m-1=p1^α1・p2^α2・・・pk^αk  (p1<p2<・・・<pk)

φ(p^m-1)=Πpi^αi-1・(pi-1)

φ(p^m-1)=?

φ(p^m-1)=? (modm)

(p,m)=1とは限らない。どうやって証明すればよいのだろうか?

===================================

p^(m)=p (modm)

p^(m)-1=p-1 (modm)

p^(m)-1=(p-1)(p^m-1+p^m-2+・・・+p+1)

また、

(p-1)^m=(p^m)+(-1)^m=p+(-1)^m (modm)

===================================