自然数的质数次方减该自然数能被该质数整除
问题描述:
自然数的质数次方减该自然数能被该质数整除
答
此为fermat小定理变形
fermat小定理:设p为素数,a为整数,(a,p)=1,则a^(p-1)≡1(modp)
则a^(p-1)*a≡a(modp)
故a^p-a≡0(modp)
证毕