无穷递降法

来源 :读写算 | 被引量 : 0次 | 上传用户:liu395152417
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  【摘要】无穷递降法是费马为证明不定方程 无正整数解而创立的一种数学方法,无穷递降法大多用在不
  定方程解的讨论上,本文通过若干例子阐述了无穷递降法在中学数学竞赛方面的应用。
  【关键词】无穷递降法不定方程中学数学竞赛
  【Abstract】 The method of infinite descent is Fermat’’s support of indefinite equation has
  no positive integer solutions of the creation of a mathematical method of infinite descent
  are mostly used in the Diophantine Equation discussion, this article through a number of
  examples described infinite descent in Mathematics Competition of the application.
  【Key words】The method of infinite descent;Indeterminate equation;Secondary School
  Mathematics Competition
  1. 无穷递降法的历史
  1.1 无穷递降法的形成
  1879年在Huygens的故纸堆中发现一个文件,其中叙述了一个著名的方法--无穷递降法(The method of
  infinite descent),这是费马首创和应用的一个方法。著名的费马大定理:n yn=zn ,n≥3
  时无正整数解,当 n=4时由费马本人用较初等的方法给出了证明,这种方法为费马无穷递降法,无穷递
  降法常用在不定方程无正整数解的论证上。
  在费马与1640年12月5日给Marin Mersenne的信中所提的一个定理:形如 4n 1的一个质数可能而且只能
  以一种方式表达为两个平方数之和。例如17=16 1,29=25 4.应用这一方法时,我们要证,若有形如 的一
  个质数并不具有所需性质,那就将有形如 4n 1的一个较小的质数也不具有那个性质。于是,由于 n是
  任意的,所以还必须有一个更小的。这样通过 n的正整数值往下推就必定能推導n=1 ,从而推到质数 4
  .1 1=5。于是5就不能具有所需性质。而由于5能以唯一的方式表达为两个平方数之和,因而每个形如 的
  质数都能这样表达。
  1.2 无穷递降法的形式
  而费马无穷递降法一般有两种形式:
  其一为:有一组解出发通过构造得出另一组解使得两组解之间有某种特定的关系而且这种构造可以无限重
  复的从而得出矛盾。
  其二为:假设方程有正整数解并从中选出"最小的解"设法构造出方程的另一组解比选出的"最小的解"还要
  小因而导出矛盾。
  无论哪种表现形式其基本思想是对一个问题若能从一种状态产生另一种状态并且有一个与状态有关的取正
  整数值的量的严格减少就可以使用无穷递降法。关键是怎样构造"状态",这当然就要视具体问题而定。
  1.3 无穷递降法的原理
  无穷递降法主要应用于涉及正整数的命题p(n)的证明。欲证明 p(n)对于一切正整数n都不成立,可
  以假设有一个正整数使命题成立,则根据正整数的良序原理必然有最小的正整数n使命题 p(n)成立。
  但另方面又可证明存在还有比n 更小的正整数 k使 p(k)成立,这就推出一个矛盾。从而使命题 p(
  n)成立的正整数 n是不存在的。
  2. 无穷递降法在中学竞赛中的应用
  2.1 证明不定方程无正整数解
  2.2 用于关于整数的讨论
  2.3 用于证明完全平方数
  综上所述,结论成立。
  2.4 用于无理数的判别
  2.5 用于质数的讨论
  如果你领悟了"费马无穷递降法"的奥妙,将发现"费马无穷递降法"和"数学归纳法"不同。它们走的是相反
  的方向,数学归纳法从最小的正整数1检验起,逐步往大的正整数推,最后证明说有的正整数都成立"而费
  马无穷递降法却从某个大的正整数做起,逐步往小的正整数导,最后得到矛盾。因此,"费马无穷递降法"
  与"数学归纳法"实质上是相同东西的两面。但费马无穷递降法并不要求我们验证处哪怕是一个例子来说明
  所说定理成立,因为我们可以根据 时的情况只会导出与某一其他已知结果相矛盾的这一事实,来作出论
  断。还有,在对一个 值作了适当的假定后,这方法证明,还有一个较小的但未必是次小的 值,也能是所
  作假定成立。最后一点是,这方法否定了某些论断,所以事实上它在这方面是更为有用的。
  参考文献
  [1]王云葵,周科. 关于丢番图方程 4±52 y2 5y4=z2[J].岳阳师范学院学报(自然科学版)
  ,2001,9(3):8-11.
  [2]曹珍富.关于丢番图方程4 y4=zp[J].宁夏大学学报,1999,20(1):18221.
  [3]王云葵.方程 p yp =z2与广义费尔马猜想[J].广西民族学院学报,2001,7(4): 241.
  [4]许秀珍,金永容。无穷递降法的应用[J].安徽教育学院学报,2007.5(3):14-15.
  [5]王丹华,杨海文,刘咏梅编.初等数论[M],北京航空航天大学出版社,2008.
  [6]加藤和也,黑川信重,斋藤毅编.数论I-Fermat的梦想和类域论 [M],高等教育出版社,2009.
  [7]胡作玄.350年历程--从费尔马到维尔斯[M]山东教育出版社.1996.
  [8]李心灿.费马 ,世界著名数学家传记[M]科学出版社.1995.
  [9]华罗庚.数论导引[M]科学出版社.1979.
  [10]柯召,J.Chinese Math.Soc.,2(1940),205-207.
  [11]Kutsuna,M.,Mem.Gifu Nat.Coll.Tech.,20(1985),61-62.
其他文献
摘要:化学是初中学生的入门课程。教师必须根据学生的年龄特征和认识规律组织教学过程,有计划地安排课程内容和教学活动方式,通过各种教学手段激发学生的学习兴趣,建立平等和谐的师生关系,在传授知识、技能的同时培养学生的科学态度,意志品质和创新精神。本文结合我区现阶段的教学实际,对初中化学教学谈几点意见。  关键词:初中学生 化学教学 教育 方法  化学是一门基础的自然科学,它同工业、农业、能源、材料
摘要:为儿童创造开放的教学空间,让学生在美术学习中寻找快乐、体验快乐、获得快乐;绘画是每个孩子抒发自己情感最直接的途径之一,美术课是孩子们感情交流的重要场所;让学生在美术课堂中感受快乐是培养孩子审美能力、想象能力、体验成功的关键。  关键词:开放教学 情感交流 和谐愉快 生动活泼 自由评价  如何在现代教育理念指导下,开发课堂教学的生命潜力,创造充满活力的课堂教学实践?近年来,我们以“自主
【摘要】在日常生活中,口语表达常常是一个人气质、风度和智慧最直接、最现实的表现。提高学生的口语表达能力,是语文教学最基本和最重要的内容之一。而语文教材则为教师和学生提供了大量的文本资源,如何充分利用好这些资源,让学生在阅读情境中进行扎实有效的口语表达能力的训练,是每一个语文教师应该思考的问题。  【关键词】文本语文教学口语表达能力培养  《语文课程标准》明确指出:“口语交际能力是现代公民的必备能力
人格教育能让我们的学生得到人格的熏陶,精神的洗礼,我们还要以发展的眼光来看待我们的教学工作,认识到我们的语文教学是一个连续的、承上启下的工作,任何片面的、局限的观念都会影响人格教育的成效。语文人格教育的目标,即认知目标、情感目标和意志目标,领悟到语文人格教育的感染力,语文教学是有梯度的,是层层深入的,我们要为语文教学的终极目标奋斗。  一,语文人格教育的特征  语文是“最重要的交际工具,是人类文化
【摘要】本文从派纳的概念重建课程范式出发,主要通过其量化与质性相结合的评价观,分析我国大学课  程评价存在的问题,接着从建构主义视角提出了我国大学课程评价改革的可行性策略,即我国大学课程应  走向量化与质性评价的融合。  【关键词】大学课程评价量化评价质性评价量化与质性相结合  [Abstract] The article is mainly through the assessment outl
作为一个普通的英语老师,让学生记忆英语单词是经常的事情,就如同汉语中让学生写字一样重要。而记忆单词是令多数学生头疼的一件事情,很多同学今天记住了,明天又忘了,还有同学记错、记混,总是记不扎实。那么,怎样提高学生记 忆单词的能力呢? 首先,要培养学生记忆单词的习惯;其次,教给学生记忆单词的方法。好的学习方法会让学生受益终生。我在教学过程中不断摸索,总结出了下面几种记忆单词的习惯和方法供大家一
摘要:在教书的同时,时时不忘育人,时时做育人的有心人,在“随风潜入夜,润物细无声”中育好人  关键词:情感 素质 培养  五月十一日,母亲节。  今年的五月十一日,是一个阳光灿烂的日子,是一年一度的母亲节。  母亲节前一天,我班正好有一节班会课。我带着满脸阳光灿烂的笑容,走进教室。主持了以“母亲节到来之际,我会干什么?”为主题的班会。首先,我介绍了母亲节的起源、流传等情况,然后问:“你想对妈妈
摘要:对话课是高中英语教材的重要组成部分,英语的交际决定了对话课的地位,本文将就对话课的教学设计谈谈自己的做法,并且以实例说明教学设计的思路,通过对话课培养学生的交际能力。  关键词:对话教学 思路 质量  高中英语教材每个单元有四课,每一课的侧重点不同,任务不同,它们分别是对话、阅读、语言学习、复习与写作。每个单元都紧紧围绕一个话题展开,如:中外文化传统、风俗习惯、卫生与体育、学习方法、行为
随着新课改的推进后,很多教学方法也的到改变,社会究竟需要什么样的人才呢,专家们指出需要以下几  种素质的人才:有新观念能够不断从事技术观念;有团队精神善于经营和开拓市场。为此,数学教學中应  加强学生这几个方面能力的培养。  创新能力在数学教学中主要表现对已解决问题寻求新的解法。"学起于思,思源于疑",学生探索知识  的思维过程总是从问题开始,又在解决问题中得到发展和创新。教学过程中学生在教师创设
摘要:音乐教学是我国基础教育中的组成部分之一,也是我国中小学生必须学习的一门课程。作为我国教育体系中的重要组成部分,音乐教育不仅丰富了学生的音乐知识,也为我国音乐专业人才的培养做出了巨大贡献。笔者作为一名乡村音乐教师,深知乡村音乐教育发展的局限性。立足于我国教育改革的背景,结合自身音乐教学经验,对初中音乐教学改革进行系统论述。  关键词:初中音乐 教学 改革  音乐教育是素质教育的重要组成部分。对