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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 09:13:28
证明自然数的质数次方减该自然数能被该质数整除
x){ٌl{6uY-/2YlΧ//˾hbjD-/g.I*ҧ1v6Ts^.|m =P#|r Oz> i槍O5<@3t^6-~C!1@Q{:rS  &jB,*/.H̳ѨSUԯ5TҨR` tЃy

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

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

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