构造不定方程 求解计数问题

由隔板法或自然数的有序分拆容易得到下面的定理： 定理 不定方程x1＋x2＋…＋xm=n（m,n∈N＋,n〉m〉1）的正整数解的组数为Cn-1^m-1；非负整数解的组数为Cn＋m-1^m-1.     

不定方程与组合问题

[问题一]试求不定方程x1+x2+x3+…+xm=n(m≥2,n≥2,m≤n)的正整数解的组数. 分析本题可用“挡板法”求解,由于x1≥1,x2≥1,…,xm≥l,把n分解成n个1,这n个1共有n-1个空挡.插入m-1块“挡板”,把n个1分成m个部分.则每一种情况对应不定方程的一组解,所以原不定方程共有Cm-1n组解.     

构造不定方程模型巧解几类组合问题

本文探究不定方程模型在几类组合问题中的简单应用,不定方程模型有下面两种情形.模型1不定方程x1 x2 … xm=n(其中m,n∈N ,且m≤n)有Cnm--11组正整数解.证明将n个相同小球排成一排,从球与球之间形成的n-1个空隙中,插入m-1个隔板,则把这n个小球分成m份,规定由隔板分成的从左至右     

不定方程x1+x2+…+xn=m的解的个数及在计数问题中的作用

不少计数问题归结为不定方程 x1+ x2+… + xn =m在特定条件下的解的个数问题便迎刃而解 .本文研究不定方程 x1+ x2 +… + xn =m在有关条件下的解的个数问题 ,并举例说明其在计数问题中的应用 .(注 :文中约定 :当 m 相似文献   

一特殊不定方程的拓展

《中学生数学》2011年4月（上）期刊登了《一道特殊不定方程的六种解法》,文中对不定方程2（x＋y）=xy的正整数解提出了6种解法．读后受益匪浅,于是进一步思考,能否对此不定方程进行拓展呢？即能否求出不定方程4（x＋y＋z）=xyz的正整数解呢？     

一类方程的正整数解问题

利用初等数论知识证明不定方程1/x＋1/y=1/z解的结构定理,并据此探讨方程1/x＋1/y=1/n（其中n为正整数）的正整数解数及其正整数解的构造性求法。     

关于不定方程（x^m—1）／（x—1）=Y^n的可解性

不定方程(x~m-1)/(x-1)=y~n,m>2,n>1 (1)在历史上曾有过大量的研究工作。例如,1920年Nagell证明了(A)如果4|m,则方程(1)仅有满足|x|>1的整数解m=4,x=7,n=2,y=±20。1943年,Ljunggren证明了(B)如果n=2,则方程(1)仅有满足|x|>1的整数解m=4,x=7,y=±20和m=5,x=3,y=±11;和(C)如果n=3,m≠-1(mod6),则方程(1)仅有整数解m=3,x=18或-19,y=7。1972年,Inkeri为了给出不定方程     

北京数字奥林匹克学校课堂实录

课题一次不定方程适用年级初中一年级学期2005-2006学年度第一学期训练目的1.使学生掌握判断整系数不定方程有整数解的方法;2.使学生理解并掌握整数离析法术整系数不定方程的整数解和正整数解;3.使学生应用消元思想将三元一次不定方程转化为二元不定方程求解.典型范例求不定方程5x+7y=978的整数解,并求正整数解的个数.     

关于 x~2+y~2=n 的有理解

文〔l]中求出厂二儿二次不定方程 厂+丫二1和丫十犷二2的全部有理解,同时还证明厂不定方程 丫+丫=3没有有理解,本文将这个有趣的问题推广到一般的二元一几次不定方程 丫+犷“n(r,为自然数)(l)求出它的有理解的表达式,并指出对于怎样的自然数,l’方程(l)有有理解。 定理1若不定方程川有整数解,则它有无穷多组有理解。当方程(l)的组整数解为x二a,g=b时,它的全部有理解可表为 m:’tZ一2脚b一ab一Zma一m,bX一一,.一,,U一—、‘) l十”未一~1十”之其中。为有理数。 证明方程(l)在直角坐标系中表示圆心在坐标原点,‘卜径为训丁的圆。山于 y一b…     

不定方程x^3＋2y^3—4z^3=0没有正整数解的一类推广

数学通讯2007（1）最小数原理一文曾介绍过：不定方程x^3＋2y^3-4z^3=0没有正整数解,受其启发,这里自然要问,下列不定方程：（1）x^4＋2y^4—4z^4=0;（2）z^5＋3y^5=9z^5等等是否有正整数解．更一般的情况是,若p为质数,p≥3为正整数,则不定方程     

极端法解一类对称不定方程问题

<正>我在做竞赛题时体会到,一些对称的不定方程可以用极端的方法解决.这种方法很有代表性,为突出方法的重要性,例题都选自自主招生的真题.例1(2012年清华保送生考试)求不定方程1/x+1/y+1/z=1的所有正整数解(x,y,z).解不妨设x≤y≤z,由对称性,先令x=y=z,则x=3,于是只有:x=2或x=3,当x=     

关于不定方程y(y+1)(y+2)(y+3)=4n~2x(x+1)(x+2)(x+3)

设1n∈N*,运用Pell方程的一些结果以及代数数论和p-adic分析方法证明了不定方程y(y+1)(y+2)(y+3)=4n~2x(x+1)(+2)(x+3)(x,y∈N*)除开n=1189时仅有一组解(x,y)=(33,1680)外,无其他解.     

关于丢番图方程x~p-y~p=z~2

Terjanian在1977年曾经证明不定方程 p是奇素数 (1)如果有整数解,则2p|x或2p|y。 本文证明了以下结果: 1. 设y=2(mod 4),则不定方程 x~p-y~p=z~2,(x,y)=1,p>3是素数 (2)没有整数解。 2. 设y=4(mod 8),则(2)没有整数解。 3. 如果(1)有整数解,p>3,则8p|x或8p|y。这是Terjanian的结果的改进。     

关于不定方程x~2+4~n=y~(13)(n=4,5,6)的整数解

在高斯整环中,利用代数数论与同余理论的方法,讨论了不定方程x~2+4~n=y~(13)(n=4,5,6)的整数解问题,得出了当n=4,5时无整数解;n=6是仅有整数解(x,y)=(64,2)和(x,y)=(-64,2)的结论,推进了不定方程整数解的研究.     

一次不定方程

二元一次方程ax+by=c,一般情况下,任取一个x值,就可计算出相应的y值,有无穷多组解,像这样的未知数个数多于方程个数的方程或方程组,叫做不定方程或不定方程组.如果根据实际问题的条件限定求正整数解,这样又可与整数整除等知识相结合,将解确定出来.例1求方程7x+10y=280的所有正整数解.     

关于丟番图方程x(x+1)(x+2)(x+3)=27y(y+1)(y+2)(y+3)

先后运用了pell方程、勒让德符号,同余关系,递归序列、二次平方剩余,分类讨论的有关方法,并通过使用数学软件Mathematica进行计算,证明了以下结论:不定方程x(x+1)(x+2)(x+3)=27y(y+1)(y+2)(y+3)没有正整数解,并找出了该方程的全部16组整数解.     

从一个方程談起

本文是围绕一个方程,做为一个高三学生汇报自己如何读数学书籍的初步体会,敬请老师们指正。试证含有x,y的不定方程: x~2-2y~2=1有无穷多组(正)整数解。现把“格点和面积”书中证明过程摘录如下: “显然x~2-2y~2=1有解x=3,y=2, 即 (3+2 2~(1/2)(3-2 2~(1/2))=1。平方并化简,得(17+12 2~(1/2))(17-12 2~(1/2)=1, 即 17~2-2×12~2=1。即 x=17,y=12,是另一组解。取立方,四次方……,即得无穷多组解。”这个证明,实际上提供了不定方程x~2-2y~2=1的解法。一开始,感到这种解法非常巧妙。仿照这种方法,试解了方程x~2-2y~2=-1。显然,x=1,y=1,是这个方程的一组自然数解(以下“自然数解”均写“解”)。随后发现,必须将原方程两边立方,才能得到第二组解x=7,y=5。以后便是五次方,七次方…。这样,便初步掌握了这种类型的方程的解法。在翻阅一本名叫《趣味的数和图》时,其中第一章“趣味的数字”里有一题:     

关于广义Ramanujan-Nagell方程的一个猜想

设D=3a^2＋1，P=4a^2＋1是奇素数，其中a是正整数．本文证明了：当a〉6．10^18时，方程x^2＋D^m=P^n恰有2组正整数解（x，m，n）=（a，1，1）和（8a^3＋3a，1，3）．     

一特殊不定方程的拓展

《中学生数学》2011年4月(上)期刊登了《一道特殊不定方程的六种解法》,文中对不定方程2(x+y)=xy的正整数解提出了6种解法.读后受益匪浅,于是进一步思考,能否对此不定方程进行拓展呢?即能否求出不定方程4(x+y+z)=xyz的正整数解呢?这个方程的几何意义就是长方体的棱长总和与它的体积     

方程x1＋x2＋……＋xm=n的正整数解的个数及其应用

在近几年的高考试题中，出现了可化为求方程x1＋x2＋…＋xm=n（m，n∈N^＋，m≤n）的正整数解的个数的问题，下面就这个问题谈几点看法，供大家参考。