高校问答梦幻雷阵和天阵哪个好:费尔马小定理怎么证明?
来源：百度文库 编辑：高校问答 时间：2024/05/03 21:36:51
"可以用欧拉定理来证的"
那欧拉定理怎么证?
(暂时没有:柯召所著《数论讲义》上册，34页，或潘承洞所著《〈初等数论〉》第二版143页)
大概方向?
那欧拉定理怎么证?
(暂时没有:柯召所著《数论讲义》上册，34页，或潘承洞所著《〈初等数论〉》第二版143页)
大概方向?
费尔马小定理：“如果p是素数，并且a与p互素，则ap-1-1可被p整除”。
可以用欧拉定理来证的。
欧拉定理:aψ(n) ≡1(mod n),其中ψ(n) 是n的欧拉函数,ψ(n) =不大于n的但与n互质的正整数个数.a可以取任意值.
易知,ψ(素数n)=n-1
那么代入一个特殊情况，当n是质数的时候,an-1 ≡1(mod n),也就得证了。
居然有人问这种问题＾
看柯召所著《数论讲义》上册，34页，或潘承洞所著《〈初等数论〉》第二版143页。用欧拉定理证明费马小定理，楼上的所说甚是正确。