不定方程

未知数的个数多于方程的个数,但对于解有某种限制(如限于整数解,或有理数解)的方程或方程组,叫做不定方程. 我国古代的《九章算术》中《方程》篇第十三题就是不定方程的问题.南北朝时北魏张丘建撰《张丘建算经》,也研究了不定方程,其中的《百鸡问题》是很有名的.在希腊,丢番图(约公     

不定方程的求解

在数学竞赛中,不定方程的求解问题一直是命题的热点.求不定方程的整数解、整数解的组数以及布列不定方程组解应用题,是命题的重点球不定方程的整数解是不定方程问题的基础.求不定方程的     

求不定方程整数解诸法

求不定方程整数解问题,在国内外数学竞赛中经常出现.这一课题在课内不可能讲得太多,这方面解题能力的培养应通过开展课外活动进行。本文介绍了求不定方程整数解的12种方法,并举例加以说明,篇幅虽不长,但内容丰富,可供开展课外活动参考.     

数学竞赛中的不定方程问题

不定方程的内容极其丰富,而简单的不定方程可以培养学生的数学思维能力,因此在各级各类竞赛中频频出现．本文谈谈解决这类问题的一些常用解法．1对二元一次不定方程有如下定理设（a,b）一1,则不定方程ax十的。c有整数解．又如（X;,儿）是上述方程的一个解,那么这类问题,可用辗转相除法或估算法求得（X1,汕）,从而得到一般解,2奇偶性分析从未知数、系数的奇偶性入手,讨论取值的可能情形,以求达到缩小考察范围,得出方程的解或证明方程无整数解等．例1是否存在整数m,n满足m‘十1954一n’？（第三届澳门数学奥林匹克试题）分析…     

数列中简易数论知识的应用

<正>数列是高中数学的重要内容.在每年的高考中,以数列为载体,综合运用数列知识解决有关不定方程的整数解或整数的整除等问题已成为新的热点.这类问题对数学思维能力和探索能力提出了更高的要求.下面通过几例作初步探讨.一、整数的分解此类问题往往需要先将条件转化为关于整数n的不定方程,再将不定方程中的整数分     

二元一次不定方程整数解之快速求法

方程ax＋by=c（a、b、c为实数）为二元一次不定方程．在计算机密码学中常常需要求系数较大的二元一次不定方程ax＋by=c的整数解．在一些数学考题中也常常出现求某一具体的二元一次不定方程在某一具体的区间的整数解．在实际生活中也常常会出现求某一具体的二元一次不定方程的整数解,例如鸡兔同笼问题．     

关于不定方程整数解的探讨

1.前言不定方程整数解的问题,由来已久,早在五世纪末,我国数学家张丘建著的《算径》中就有号称世界名题“百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一.百钱买百鸡.问鸡翁、母、雏各几何?它的意思是:“每只公鸡值5个钱,每只母鸡值3个钱,每三只小鸡值一个钱.用100个钱买100只鸡“问公鸡、母鸡和小鸡各几只?”设 x、y、z 分别表示鸡翁,鸡母、鸡     

费马大定理的证明

费马（１６０１年－１６５５年），法国数学家。他在１６２１年阅读丢番图的《算术》这本书时，对求不定方程的整数解这一问题发生了兴趣。我们知道x＋y＝z是一个三元一次不定方程，它的正整数解有无数多个；x２＋y２＝z２是一个三元二次不定方程，它也有无数多个正整数解，这就是我们在平面几何中所学的“勾股数”。费马于是想：x３＋y３＝z３、x４＋y４＝z４有没有正整数解呢？一般地说来，xn＋yn＝zn（n是大于２的整数）有没有正整数解呢？他经过研究，于１６３７年提出了一个猜想：xn＋yn＝zn，当n为大于２的整数时，没有正整数解。人们…     

关于前两数为连续整数的勾股数的计算公式

《数学通讯》1989年第7期刊登了殷庆和的《关于前两数为连续整数的勾股数》的文章,该文讨论了不定方程 X~2+(X+1)~2=Z~2的正整数解的问题,即令x_1=3,z_1=5以及x_(+1)=3x+2z+1,z_(+1)=4x_n+3z_n+2,则上面不定方程的全部正整数解为     

谈谈数学趣味应用题

古今中外有许多引人入胜的名题和趣题,不知多少数学爱好者为其美妙所倾倒.如果教师能适当的将它们渗透到数学教学中,将有着重要的教育价值. 一、不定方程与“量酒问题” 不定方程是未知数的个数多于方程的个数,并且它的解受一定限制(如整数、正整数)     

关于不定方程“ax by=c”的求解公式

中师部编教材《代数与初等函数》第二册第八章第三节中的定理3是这样叙述的:“设不定方程αx by=c(α>0,b>0)有一个整数解x_0,y_0,则它的全部整数解可以表示成 x=x_0 bt y=y_0-αt其中t为任何整数。”我认为这一定理中关于解的一般形式值得商榷,按定理给出的解的一般形式,对有些不定方程漏掉了许多解。如:解不定方程4x 6y=10,因为x=1,y=1是这个方程的一个整数解,直接应用定理,得它的全部整数解集为A={(x,y):x=1 6t,y=1-4t,t∈z}。另一方面方程4x 6y=10又等价于2x 3y=5,这样,     

不定方程与其它知识的交汇

<正>所谓不定方程(组),是指未知数的个数多于独立方程式的个数,且未知数受到某些条件限制(如要求是有理数、整数、正整数等)的方程(组).众所周知,在数列综合题中,常考查不定方程的正整数解问题,具有一定的综合性,能较好考查学生多方面数学能力,深受命题者青睐.此外,不定方程与其它知识相结合也很精彩.本文就不定方程与其它知识(函数、不等式、三角函数、解析几何、立体几何)的交汇作一粗浅探讨,但求抛砖引玉.     

整除问题解不定方程(组)

如果整数a除以整数b (b≠ 0 ) ,除得的商正好是整数 ,而没有余数 ,那么我们称a能被b整除 (或b能整除a )。数学竞赛中常遇到一类方程(组 )———未知数个数比方程的个数多 [不定方程 (组 ) ]。解答此类方程(组 ) ,如无适当方法可行 ,则束手无策。现就如何用整除问题解不定方程(组 ) ,举例如下。一、百钱百鸡问题     

求方程Ax By=Cxy的整数解

《数学通报》1980年第4期中有一篇文章《求方程Ax By=Cxy的正整数解》,该文的解法主要是依据整数大小的性质。大小的性质并非整数所特有。因此该文一般解法稍嫌烦琐。解不定方程的常规解法是依据整数的整除性质,这是整数所特有的性质。抓住特点的解法,一般要简明些。下面用整除的性质给出一个解法,由该法容易求全部整数解,不限于正整数解。     

不定方程及其应用(高年级)

在1500多年前,我国古代的数学书籍《张丘建算经》有一道名题“百钱买百鸡”就是不定方程(组)的问题。它的题意是: “小鸡一元钱三只,母鸡三元钱一只,公鸡五元钱一只。用一百     

二元一次不定方程的整数解

不定方程ax+by=c(a、b、c为整数)的整数解问题,是数论中的一个重要专题,常常出现在各类数学竞赛中,现就二元一次整系数不定方程ax+by=c(ab≠0)整数解的判定和整数解的求法作简要分析。     

构建不定方程模型解决计数问题

<正>许多组合问题看似与方程无关,若能去伪存真,转换思维角度,转化为不定方程整数解的模型,则往往能化繁为简、柳暗花明.1不定方程整数解的有关结论定理1不定方程x_1+x_2+…+x_k=n(k,n∈N+)的非负整数解的个数为C_(n+k-1)ⁿ.证法1将不定方程x_1+x_2+…+x_k=n的任意一组非负整数解(x_1,x_2,…,x_k)对应于一个由n个圆     

一次不定方程非负整数解的组数问题

高中课外讲座.作者汤正谊、周士藩.关于一次不定方程a_1x_1+a_2x_2+…+a_mx==n(a_i,n皆为正整数)的整数解问题,目前已有的一般的理论和解法往往超出中学数学的范围.本文以一些特殊不定方程为例,介绍一些用初等方法讨论其正整数解或非负整数解组数问题的方法.这些方法涉及穷举法,图象法,空位选取法,数学归纳法.     

浅议“二元一次不定方程有整数解的条件”的教学

求二元一次不定方程的解一般是求它的整数解.所以判断一个二元一次不定方程有无整数解是不定方程这章的一个重点.但教材中没有详细揭示不定方程有整数解的条件的发现过程,学生对此感到突然,难以理解,因而它又是本章的一个难点.为了突出重点,突破难点,笔者对本节的教学做了如下尝试,实践表明效果不错.本文简要介绍了该内容的教学过程与同仁磋商.     

关于不定方程x~2+36=y~(17)的整数解

在高斯整环中,利用代数数论与同余理论的方法,讨论了不定方程x~2+36=y~(17)的整数解问题,并证明了不定方程x~2+36=y~(17)无整数解.