在迪克森的数论历史这本书中
【3.6.8】
,介绍了费马小定理的原创证明,在这些证明当中,都包含
了莱布尼茨(Leibniz),欧拉(Euler),兰伯特(Lambert),和图厄(Thue)等的证明。
3.欧拉法
证明:设a,b Z,p是一个质数,则(a b)p ap bp是能被p整除。即
(a b) a b a b
p
p
p
p
p
j 1
p 1
a
p
j
p j
bj ap bp 0(modp)
如果ap a和bp b都能整除p,则(a b)p a b也能整除p,即是 (a b) a b ap a bp b 0(modp) 下面利用数学归纳法证明:x x(modp)
p
p
a.当x 1时,xp x 1 1 0显然能被p整除。
b.假设x k时,xp x能被p整除成立。
c.当x k 1时,则有:
2p 2p 1
k 1 p k 1 kp C1pkp 1 Cpk Cpk 1 k 1
p 12p 2p 1
kp k C1 Cpk Cpk pk
r
由于pCp,r 1,2,3, ,p 1,
p
故结合归纳假设,有x x能被p整除
于是x x(modp),考虑到 a,p 1,故有x
p
p 1
1 modp
4.图厄法
证明:设p是一个奇素数。注意到会有
(a b) (a b 1) (a b) [(a b) 1]
p
p
p
p
p
1 (a b)
ipi
i 0
p 1
i
1(modp)
这是因为[(a b) 1]
p
(a b)( 1)
pi
i
i 0
p i
( 1)
p
p
p
(a b)
p0
( 1)p 1
(a b)
p1
1
( 1)0
p
p 1
i
(a b)
pppi
i
p
由(a b)减去(a b 1),即可得到: (a b) (a b 1)
p
1 (a b)
i 0
浅谈同余及其应用_教育学/心理学_人文社科_专业资料。本文讲解关于同余的性质...剩余类 与剩余系、欧拉定理、费马小定理、循环小数、一次同余方程及一次同余...
浅谈同余及其应用_教育学/心理学_人文社科_专业资料。本文讲解关于同余的性质...剩余类 与剩余系、欧拉定理、费马小定理、循环小数、一次同余方程及一次同余...
RSA算法的实现论文_计算机软件及应用_IT/计算机_专业资料。RSA 算法的实现 ...本 文采用费马小定理测试素数,使用 Montgomery 加快大数模乘运算,用 C++实现 ...
天津师范大学 本科毕业论文(设计) 题目:关于一次同余方程组的历史研究 学 院:...十七世纪法国的费马(费马大定理,费马小定理) 、十八世纪的瑞士的欧拉、拉 格朗...
RSA密码体制的设计及MATLAB语言下的实现论文_计算机软件及应用_IT/计算机_专业...是唯一的。 2.2 费马定理和欧拉定理定理 2.3: (费马小定理)若 p 是素数,...
浅谈数论摘要: 提起数论,相信大家并不陌生。它与几何学一样,是一门最为古老...关键词: 初等数论,反证法,费马小定理,哥德巴赫猜想 正文: 数论是一门研究整数...
运用费马小定理求解数的整除性问题_专业资料。在世界上,以数学为内容的竞赛有着悠久的历史:古希腊时就有解几何难题的比赛;我国战国时期齐威王与大将田忌的赛马,...
浅谈数论摘要: 提起数论,相信大家并不陌生。它与几何学一样,是一门最为古老...关键词: 初等数论,反证法,费马小定理,哥德巴赫猜想 正文: 数论是一门研究整数...
热门文档