证明自然数的质数次方减该自然数能被该质数整除

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 18:49:33
证明自然数的质数次方减该自然数能被该质数整除

证明自然数的质数次方减该自然数能被该质数整除
证明自然数的质数次方减该自然数能被该质数整除

证明自然数的质数次方减该自然数能被该质数整除
问题等同证明费马小定理
即假如p是素数,那么 a^p ≡a(mod p)即(a^p-a)整除p

(x^n - x)/x=X^(n-1) *(x-1)
n>1