精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • 費馬小定理是什么

    費馬小定理是什么
    數(shù)學人氣:972 ℃時間:2020-04-03 06:05:03
    優(yōu)質(zhì)解答
    [編輯本段]費馬小定理
    費馬小定理是數(shù)論中的一個重要定理,其內(nèi)容為:
    假如p是質(zhì)數(shù),且(a,p)=1,那么 a^(p-1) ≡1(mod p)
    [編輯本段]費馬小定理的歷史
    皮埃爾•德•費馬于1636年發(fā)現(xiàn)了這個定理,在一封1640年10月18日的信中他第一次使用了上面的書寫方式.在他的信中費馬還提出a是一個質(zhì)數(shù)的要求,但是這個要求實際上是不存在的.與費馬小定理相關(guān)的有一個中國猜想,這個猜想是中國數(shù)學家提出來的,其內(nèi)容為:當且僅當2^(p-1)≡1(mod p),p是一個質(zhì)數(shù).
    假如p是一個質(zhì)數(shù)的話,則2^(p-1)≡1(mod p)成立(這是費馬小定理的一個特殊情況)是對的.但反過來,假如2^(p-1)≡1(mod p)成立那么p是一個質(zhì)數(shù)是不成立的(比如341符合上述條件但不是一個質(zhì)數(shù)).因此整個來說這個猜想是錯誤的.一般認為中國數(shù)學家在費馬前2000年的時候就已經(jīng)認識中國猜測了,但也有人認為實際上中國猜測是1872年提出的,認為它早就為人所知是出于一個誤解.
    [編輯本段]費馬小定理的證明
    一、準備知識:
    引理1.剩余系定理2
    若a,b,c為任意3個整數(shù),m為正整數(shù),且(m,c)=1,則當ac≡bc(modm)時,有a≡b(modm)
    證明:ac≡bc(mod m)可得ac–bc≡0(mod m)可得(a-b)c≡0(mod m)因為(m,c)=1即m,c互質(zhì),c可以約去,a–b≡0(mod m)可得a≡b(mod m)
    引理2.剩余系定理5
    若m為整數(shù)且m>1,a[1],a[2],a[3],a[4],…a[m]為m個整數(shù),若在這m個數(shù)中任取2個整數(shù)對m不同余,則這m個整數(shù)對m構(gòu)成完全剩余系.
    證明:構(gòu)造m的完全剩余系(0,1,2,…m-1),所有的整數(shù)必然這些整數(shù)中的1個對模m同余.取r[1]=0,r[2]=1,r[3]=2,r[4]=3,…r=i-1,1
    我來回答
    類似推薦
    請使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點,以保證最佳閱讀效果。本頁提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機版