费马小定理（费马小定理内容）

本篇文章给大家谈谈费马小定理，费马以及费马小定理内容对应的小定知识点，希望对各位有所帮助，理费不要忘了收藏本站喔。定理

费马小定理是什么

[编辑本段]费马小定理

费马小定理是数论中的一个重要定理,其内容为:

假如p是质数,且(a,p)=1,那么 a^(p-1) ≡1（mod p）

[编辑本段]费马小定理的历史

皮埃尔•德•费马于1636年发现了这个定理,在一封1640年10月18日的信中他第一次使用了上面的书写方式.在他的信中费马还提出a是一个质数的要求,但是这个要求实际上是不存在的.与费马小定理相关的有一个中国猜想,这个猜想是中国数学家提出来的,其内容为：当且仅当2^(p-1)≡1(mod p),p是一个质数.

假如p是一个质数的话,则2^(p-1)≡1(mod p)成立（这是费马小定理的一个特殊情况）是对的.但反过来,假如2^(p-1)≡1(mod p)成立那么p是一个质数是不成立的（比如341符合上述条件但不是一个质数）.因此整个来说这个猜想是错误的.一般认为中国数学家在费马前2000年的时候就已经认识中国猜测了,但也有人认为实际上中国猜测是1872年提出的,认为它早就为人所知是出于一个误解.

[编辑本段]费马小定理的证明

一、准备知识：

引理1．剩余系定理2

若a,费马b,c为任意3个整数,m为正整数,且(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互质,c可以约去,a–b≡0(mod m)可得a≡b(mod m)

引理2．剩余系定理5

若m为整数且m1,a[1],a[2],a[3],a[4],…a[m]为m个整数,若在这m个数中任取2个整数对m不同余,则这m个整数对m构成完全剩余系.

证明：构造m的完全剩余系（0,1,2,…m-1）,所有的整数必然这些整数中的1个对模m同余.取r[1]=0,r[2]=1,r[3]=2,r[4]=3,…r=i-1,1

费马小定理

费马小定理是数论中的一个重要定理，在1636年提出，小定其内容为： 假如p是理费质数，且gcd(a,定理p)=1，那么 a(p-1)≡1（mod p），内容例如：假如a是费马整数，p是小定质数，则a,理费p显然互质(即两者只有一个公约数1)，那么我们可以得到费马小定理的定理一个特例，即当p为质数时候，内容 a^(p-1)≡1(mod p)。费马小定理是初等数论四大定理（威尔逊定理，欧拉定理（数论中的欧拉定理），中国剩余定理(又称孙子定理）之一，在初等数论中有着非常广泛和重要的应用。实际上，它是欧拉定理的一个特殊情况。

费马小定理是什么 费马小定理的解释

1、费马小定理(Fermats little theorem)是数论中的一个重要定理，在1636年提出。如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p）。

2、皮埃尔·德·费马于1636年发现了这个定理。在一封1640年10月18日的信中他第一次使用了上面的书写方式。在他的信中费马还提出a是一个素数的要求，但是这个要求实际上是不必要的。

费马小定理的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于费马小定理内容、费马小定理的信息别忘了在本站进行查找喔。

言发信息网原创文章，未经授权禁止转载。详情见转载须知。