■トーシェント関数と非トーション(その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)
===================================