二次剩余与欧拉函数的证明题已知p,q为素奇数且 q=2p+1,p-1为q的原根,求证明 p-1 为q的二次非剩余n为合数
二次剩余与欧拉函数的证明题
已知p,q为素奇数且 q=2p+1,p-1为q的原根,求证明 p-1 为q的二次非剩余
n为合数且 φ(n) | n-1,那么n为无平方因子数(不存在整数a,a^2 | n)且至少由3个不同的素数构成因数
n为正整数, 24 | n+1,求证24 | n的除数函数( n的正因子之和,包括自己)
3的例子:比如n=23.有1,23 |23,所以n的除数函数为1+23,再比如n=95有1,5,19,95 | 95,除数函数为120.