论文部分内容阅读
φ(m)是正整数m的欧拉函数值,当m的标准分解式是m=2~αp_1~α1p_3~α2…p_n~αn,α=0或1时,m的平方剩余的个数是φ(m)÷2~n个。当m的标准分解式是m=2~αp_1~α1P_2~α2…p_n~αn时,m的平方剩余的个数是甲(m)÷2~(n+1)个。当m的标准分解式是m=2~αp_1~α1p_2~α2…p_n~αn,α>2时,m的平方剩余的个数是φ(m)÷2~(n+2)个。