是100年后的数学家欧拉 Euler 提出,欧拉所用的方法就是利用二项式定理的方法,不过后来发现数学家莱布尼茨 Leibniz 早在1683年之前就已经用这样的方法证明出来了,只是没有发表。
(三)证明费马小定理的预备定理
定义1.设a、b和m是整数,其中m 0,如果有m(a b),则有a b(modm)。 在证明费马小定理之前,我们先给出几个引理
【1】
。
引理1.(剩余系定理2)若a,b,c为3个任意整数,m为正整数,若有
ac bc(modm)和(c,m) 1,则有a b(modm)成立。
证明: 由条件可知 ac bc 0(modn),
化简有 (a b)c 0(modm)
又因为 (c,m) 1
所以有 a b 0(modm) 即有a b(modm) 引理2.(二项式定理)若n是一个正整数,则有
(x y)
n
k 0
n
x
nk
n k
yk,其中nk
n!
.
k!(n k)!
证明:根据二项式的展开定理,我们有:
0n01n 11n 11n 1n0n
(x y)n Cnxy Cnxy Cnxy Cnxy
1n 1n 1
xn Cnxy Cnxyn 1 yn
由组合公式可得: (x y)
n
x
n
kk 0
n
n k
yk,其中nk
n!
.
k!(n k)!
引理3.(多项式定理)如果k1, k2, k3, ……km,和n均是正整数,且有n 1和
k1 k2 k3 km n,则有
(x1 x2 xm)n
其中
n
k1, k2, k3, ……km
k1+k2+k3+ km=n
x
k1
1
x22 xm
k
km
n
k1,k2, km
!
k!kn
! k
1
2
m!
。
(四)费马小定理的证明
很多年以来,许多数学爱好者在不同的角度、不同的方向证明了费马小定理。本论文通过对众多证
浅谈同余及其应用_教育学/心理学_人文社科_专业资料。本文讲解关于同余的性质...剩余类 与剩余系、欧拉定理、费马小定理、循环小数、一次同余方程及一次同余...
浅谈同余及其应用_教育学/心理学_人文社科_专业资料。本文讲解关于同余的性质...剩余类 与剩余系、欧拉定理、费马小定理、循环小数、一次同余方程及一次同余...
RSA算法的实现论文_计算机软件及应用_IT/计算机_专业资料。RSA 算法的实现 ...本 文采用费马小定理测试素数,使用 Montgomery 加快大数模乘运算,用 C++实现 ...
天津师范大学 本科毕业论文(设计) 题目:关于一次同余方程组的历史研究 学 院:...十七世纪法国的费马(费马大定理,费马小定理) 、十八世纪的瑞士的欧拉、拉 格朗...
RSA密码体制的设计及MATLAB语言下的实现论文_计算机软件及应用_IT/计算机_专业...是唯一的。 2.2 费马定理和欧拉定理定理 2.3: (费马小定理)若 p 是素数,...
浅谈数论摘要: 提起数论,相信大家并不陌生。它与几何学一样,是一门最为古老...关键词: 初等数论,反证法,费马小定理,哥德巴赫猜想 正文: 数论是一门研究整数...
运用费马小定理求解数的整除性问题_专业资料。在世界上,以数学为内容的竞赛有着悠久的历史:古希腊时就有解几何难题的比赛;我国战国时期齐威王与大将田忌的赛马,...
浅谈数论摘要: 提起数论,相信大家并不陌生。它与几何学一样,是一门最为古老...关键词: 初等数论,反证法,费马小定理,哥德巴赫猜想 正文: 数论是一门研究整数...
热门文档