1樓：匿名使用者
證明：bai
a^due同餘
1則有a^zhie*k同餘dao1（乘法性質）設a^r同餘專x
又有 p-1=k*e+r; a^p-1同餘1即 a^(k*e+r)同餘1
同樣由乘
屬法性質
a^(k*e+r)同餘x同餘1
所以a^r同餘1
由於r在0到e之間且不能等於e，而e又是同餘1的最小的正整數故a^r同餘1要成立 r必須等於0
所以e為p-1的一個因子
2樓：沉默的膏狼
你是copy看了什麼是數學這本書吧。書上bai
有一個定du理是這樣的：若a≡a'(mod p), b≡b'(mod p),則zhiab≡a'b'(mod p)。根據這個定dao理，就可以完成證明了。
證明：因為a^e≡1(mod p),所以根據上面的定理, a^e*a^e≡1*1(mod p)，即a^(2e)≡1(mod p)。用上面的定理可以不斷構造下去，所以我們最終可以得到a^(ke)≡1(mod p).
所以p-1=ke,即e是p-1的一個因子
C語言 輸入m，求n。使nmn 1例如 輸入726，應輸出n
把n初始化抄為2，是因為任何數乘襲以1，沒有什bai麼實際變化，初始化為du2可以省略一個迴圈zhi。n 2的原因是它是用m n 1 來 dao判定的，所以這個結果n要 1 而且因為for迴圈每次都會有n 最後的值要比結果大1，所以也要 1 n 1 1 這裡的bai j 是從 2 開始的du 數，z...