来自林其骏的问题
【证明g|phi(a^g-1),a>=2,a是自然数,a|b表示a能整除bg|phi((a^g)-1)】
证明g|phi(a^g-1),a>=2,a是自然数,a|b表示a能整除b
g|phi((a^g)-1)
既然做这个题,大概会知道Fermat-Euler定理:若a与m为互质的正整数,则m|a^φ(m)-1.再补充一个引理:若a与m是正整数,d是使m|a^d-1的最小正整数.如果正整数k也满足m|a^k-1,则有d|k.证明:由带余除法,可设k=qd+r,...
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30