指數循環節的證明

還有關鍵的一步忘寫了phi(m)>r的注意因爲m=a^r*m'‘’所以phi(m)>phi(a^r)>=r,所以就相當於phi(m)爲循環節，不過如果指數小於phi(m)只能直接算了。。 注意這裏的m'''與a^r是互質的上面忘寫了。。

>>阅读原文<<