无穷递降法的应用

2007年5月安徽教育学院学报May.2007
第25卷第3期JournalofAnhuiInstituteofEducationVol.25No.3
无穷递降法的应用
许秀珍,金永容
(安徽教育学院数学系,安徽合肥230061)
[摘 要]无穷递降法是费尔玛为证明不定方程x4+y4=z4无正整数解而创立的一种数学方法,无穷递降法大多用在不定
方程解的讨论方面,本文通过几个例子阐述了无穷递降法在其它方面的应用
[关键词]不定方程;无穷递降法;整除;平方数
[中图分类号]O15 [文献标识码]B [文章编号]1001-5116(2007)03-0014-02
1 引言
著名的费尔玛大定理:xn+yn=zn,n≥3时无正整数解,当n=4时,法给出证明的,[1][]
,上。:
其一为:,使得两组解之间有某种特定的关系,而且这种构造可以无限重复的,从而得到矛盾。
其二为:假设方程有正整数解,并从中选出一组“最小的解”,设法造出方程的另一组解比选出的“最小的解”还要小,因而导出矛盾。无论哪种表现形式,其基本思想是对一个问题,若能从一种状态产生另一种状态,并且有一个与状态有关的取正整数值的量的严格减少,就可以使用无穷递降法。关键是怎样构造“状态”,这当然的视具体问题而定,本文通过几个例子阐述了无穷递降法在其它方面的应用。2 无穷递降法的若干应用
2.1用于关于整除的讨论例:设n>1证明n82n-1证:若有n>1,使n|2n-1,则n必是奇数,(n,2)=1,设k1是2模n的指数,则由
2n≡1(modn)
(1)(2)
证:,a,b是对称的,
+1
22
a21)若a=b,则2=k,(2-k)a2=k]k=1,
a+1
结论成立
2)若a>b,由带余除法设a=bs-t,0≤t<b(s≥2,s,t是整数)则
s-1<<s+1所以=s,化简得
ab+1ab+1=s,于是bt+1
=,其中t<b<a,若t=0则k=ab+1bt+1b,结论成立
2
2
2
2
2
2
2
2
2
2
2
若t>0可继续令b=ts1-t1,s1≥2,0≤t1<t,s1,t1是整数。仿上可推得
2222
===k1
ab+1bt+1tt1+1
2
若t1=0,则k=t2,结论成立
若t1>0可如上法做下去,因t>t1>t2>…≥0,
)使且均为整数,总能得到某个ti+1=0,(i=1,2,…
k=ti是完全平方数。
2
知k1|n,且2k1≡1(modn),由同余性质知
2k1≡1(modk1)即k1|2k-1
综上所述,结论成立
2.3用于无理数的判别例:证明是无理数
证:假设是有理数,则存在自然数a,b满足方程x2=2y2,即a2=2b2,容易知道a是偶数,设
2
a=2a1,(a1<b<a)代入方程得b=2a1,又得b是偶2
数,再设b=2b1,则a21=2b1,b1<a1<b<a,这个过程
1≤k1<n,若k1=1由2k1≡1(modn)]n=1矛盾,所以1<k1<n,对(2)重复进行讨论可得到一个
正整数序列n>k1>k2>…>1,而这是不可能的
所以n>1时,有n82n-12.2用于证明完全平方数
例:设a,b为正整数,ab+1整除a2+b2,证明:
是平方数。ab+1
2
2
[收稿日期]2007-02-28
[第一作者简介]许秀珍,女,安徽教育学院数学系副教
授。
14
2007年5月第25卷第3期 安徽教育学院学报 JournalofAnhuiInstituteofEducation May.2007VolZ5No.3 无穷递降法的应用许秀珍,金永容(安徽教育学院数学系,安徽台肥...
法.到17直89年,们在荷 兰莱 顿大学 图书馆 惠更 人斯 的手稿 中发现 了一 篇论文,知道这种方法就是 才 无穷 递降法 . 无穷 递 降法 是证 明某 些...
无穷递降法的应用 82人阅读 2页 1.00 无穷递降法论文 33人阅读 5页 ... 由法国著名数学家费马最先...
是费马为证明不定方程 无正整数解而创立 的一种数学方法,无穷递降法大多用在不 定方程解的讨论上,本文通过若干例子阐述了无穷递降法在中学 数学竞赛方面的应用。...
好玩的数学——费马的无穷递降法_专业资料。费马(1601-1665),曾以律师为职业,并担任过图卢兹议院顾问。业余时间他专心致志于自己爱好的数学,并在几何学、概率论...
利用无穷递降法解题_数学_自然科学_专业资料。2 中等数学 利用无穷递降法解题 宋 强 ( 天津市红桥 区佳庆里 ,300134) 中圈分 类号 :O142 文献标识码 :A...
无穷递降法及其应用_数学_自然科学_专业资料。? 1994-2007 China Academic Journal Electronic Publishing House. All rights reserved. http://www.cnk...
无穷递降法、数论专题选讲 广东广雅中学 杨志明 yzm876@163.com 2009.7.15 无穷递降法的应用著名的费尔玛大定理: x + y = z , n ≥ 3 时无正整数解,...
并且无穷递降 法的具体应用也有多种途径。证明 1 是最传统的方法,但是将 x4 + y4 = z4 改变成 x4 + y4 = u2 证明 总令人感觉有些神秘, 尤其是推出 ...
热门文档