我學的時候是叫歐拉定理,歐拉函數
只是地區不同譯音不同的差別...(有時真令人討厭)
讓我說說如何求出φ(m)
6=2^1*3^1
φ(6)=2^(1-1)*3^(1-1)*(2-1)*(3-1)=2
45=3^2*5^1,
φ(45)=3^(2-1)*5^(1-1)*(3-1)*(5-1)=24
10800=2^4*3^3*5^2,
φ(10800)=2^(4-1)*3^(3-1)*5^(2-1)*(2-1)*(3-1)*(5-1)=2880
舉了這些例子
相信大家都能明白如何求φ(m)
那麼還有否其他方法呢?
這定理就如費馬小定理一樣~
不過歐拉定理不只是對質數
而是對所有數(當然m,n互質除外)