不定方程的整数解修改稿教学资料

不定方程的整数解修改稿一次不定方程的整数解讲稿序言 什么是不定方程我们知道在方程（方程组）里，如果未知数的个数多于方程的个数，那么，一般来说，它的解往往是不确定的。

例如 2x －y －1＝0，则：y ＝2x －1.分别令x ＝1，2，3，4，5，…，就可以求出对应的n 值.我们可以列表说明：∴它的解有无穷多组：⎩⎨⎧==11y x ，⎩⎨⎧==32y x ，⎩⎨⎧==53y x ，⎩⎨⎧==74y x ，⎩⎨⎧==95y x ，……. 也就是说：2x －y －1＝0的所有的解（称为通解）为：y ＝2x －1.注意：上面只列出了它的正整数解.如果用k 代替x ，用n 代替y ，并且k 和n 只代表正整数，得到的答案是： 2k －n －1＝0的所有的解（称为通解）为：n ＝2k －1. n ＝1，3，5，7，9，….这个结论表明：如果k 取一切正整数1，2，3，…，那么n 表示所有的奇数（1，3，5，7，9…）.请记住这个结论：n ＝2k －1表示所有的奇数.又如 x －2y ＝300的解是：x ＝2y ＋300，每给出一个y 的值，就有一个x 的值与之对应.例如y ＝0，1，2，3，4，5，…，就可以求出对应的x 值，我们可以列表说明：∴它的解有无穷多个.又如 方程组⎩⎨⎧=++=++)2....(18023)1 (100)y xzyx，(2)－(1) 消去一个未知数y 之后，就变形为一个二元一次方程：2y －z ＝80所以它的解也是不确定的．像这类方程或方程组就叫不定方程或不定方程组．例1 有一堆鹅卵石，不知总个数.但知道：每次取3个，最后余2个；每次取5个，最后也是余2个；每次取7个，最后还是余2个；问这堆鹅卵石共多少个?…余…余…余分析与解：实际上这个问题转化为数学问题就是： 有一个正整数，无论被3除，被5除或者被7除，都余2；求这个数.如果列方程组就是：求个正整数M ：⎪⎩⎪⎨⎧+=+=+=)3...(27)2...(25)1...(23z M y M x M我们不妨这样来解：因为这个整数不论被3除，被5除或者被7除，总是余2；我们先求出它的一个特解：∵3×5×7＝105可以被3、5、7整除，∴3×5×7＋2被3、5、7除余数都是2，∴105＋2＝107就是这个问题的一个特解；∵3×5×7 ×n也可以被3、5、7整除，∴这个问题的特解107加上105n之后，被3、5、7除，余数也是2；∴其通解是107＋105n.例2现在把上一个问题改为：每次取3个，最后余2个；每次取5个，最后余3个；每次取7个，最后余2个；问这堆鹅卵石共多少个?…余…余…余分析与解：我们不妨凑凑看，因为这个数被3和7余数都是2，这个数可能是3和7的最小公倍数21的k倍＋2，即21k＋2：23，44，65，86，107，…中哪一个能被5除余3，就是它的特解.太巧了，第一个23被5除余3，就是它的一个特解，根据上例的分析，其通解是3×5×7n＋23＝105n＋23.【说明】先求出它的一个特解是问题的关键．这就是《孙子算经》中的“物不知数”问题．原题是：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？答曰：二十三”意思就是，有一些物品，如果三个、三个的数，最后剩2个；如果五个、五个的数，最后剩3个；如果七个、七个的数，最后剩2个；求这些物品一共有多少？注：《孙子算经》是南北朝时一部重要的数学著作。

为我国古代《算经十书》之一，《孙子算经》的作者生平和编写年代都不清楚.现在传本的《孙子算经》共三卷.如果把这个问题列成方程组就是：设这个数为N ，即N 等于3的倍数加2，等于5的倍数加3，等于7的倍数加2，求N .则⎪⎩⎪⎨⎧+=+=+=)3......(27)2......(35)1......(23z N y N x N 这是一个含4个未知数的3个方程，开始时我们已经说过这是不定方程组。

要解决这一类问题，还要从二元一次不定方程学起．下面我们就要研究这一类问题的一般解法。

一、求整系数二元一次不定方程的整数解之1 一般解法求一个不定方程的整数解问题，如果都这样去凑数，就太麻烦了，下面介绍“求整系数的一次方程组的整数解”的一般方法.【定义】我们把方程ax ＋by ＝c （系数a ，b ，c 为整数，并且a ，b 都不为零）叫做二元一次不定方程.（如果a ，b 之中有一个为零，就不是不定方程了）对于两个整数a ，b ，我们约定用记号(a ，b )＝d 表示a 和b 的最大公约数，(a ，b )＝1表示a ，b 互质．我们先研究整系数方程ax ＋by ＝c 中，x 、y 的系数a ，b 互质的情况.即(a ，b )＝1，或者说：整数a ，b 除1之外没有公约数．例1求整系数方程5x ＋21y ＝17的整数解．这里x ，y 的系数5和21互质，即5和21的最大公约数（5，21）＝1.分析 求不定方程的整数解的关键是：找到一个参数t （整数），使得未知数x ，y （整数）都能够用已知数和参数t 表示出来.解法1 其中x 的系数比y 的系数小，先解出x ，x ＝52117y -＝520215y y --+＝3－4y ＋52y - (1) ∵两边都是整数，∴52y -是整数 设52y -＝t ，（t 为整数） 得 y ＝2－5t (2)代回(1)得：x ＝3－4(2－5t )＋t ＝－5＋21 t得到方程组的通解是⎩⎨⎧-=+-=ty t x 52215 （t ＝0，±1，±2，±3，…） 解法2其中x 的系数比y 的系数小，先解出x ，x ＝52117y -＝520215y y --+＝3－4y －52-y (1) 设52-y ＝t ，（t 为整数）得 y ＝2＋5t (2) 代回(1)得：x ＝3－4(2＋5t )－t ＝－5－21 t得到方程组的通解是⎩⎨⎧+=--=ty t x 52215（t ＝0，±1，±2，±3，…） 从上面的两种解法可以看出，虽然方程组的通解的形式不同，但结果是一样的.这种解法叫做“辗转相除法”．我们再研究整系数方程ax ＋by ＝c 中，x 、y 的系数a ，b 有公约数的情况.例2 求整系数方程9x +6y =30 的整数解.这里，x 、y 的系数9和6有公约数3解法1 x ，y 系数的最大公约数(x ，y )＝3，30也是3的倍数，方程 9x +6y =30 (1)两边同时除以3，得3x +2y =10 (2)(1)和(2)是等价（同解）的，即(1)和(2)是同一个方程的不同形式．其中y 的系数比的x 系数小，先解出yy ＝2310x -＝5－23x ，∵两边都是整数，∴23x 是整数 令x ＝2t ，代入(2)得：6x +2y =10，则y =5－3t .由此，得到方程组的通解是⎩⎨⎧-==t y t x 352 （t 是整数） 【注】这种形式的方程组，在高中三年级学解析几何的时候称为“参数方程”．每给出t 的一个值，就得到一组解．小结1：从上面两个例子看到，如果二元一次不定方程 a x ＋b y ＝c （其中a 、b 是非零整数，c 是整数）中（1）如果(a ，b )＝1，方程有整数解（如例1）；（2）如果(a ，b )＝d ，a ，b 的最大公约数d 能整除c ，方程有整数解（如例2）. 例3求不定方程6x －9y ＝16的整数解.解：这里x ，y 的系数6和9的最大公约数（6，9）＝3不能整除常数项16.方程的两边同除以3，得2x －3y ＝316. 由于x 和y 都是整数，因此方程的左边（2x －3y ）也是整数，然而方程的右边是分数316，矛盾！故本题无整数解.小结2：对于二元一次不定方程 a x ＋b y ＝c ，如果a 和b 不互质，又它们的最大公约数不能整除c ，方程无整数解.可以用反证法证明：a 和b 不互质，又(a ，b )＝d 不能整除c .假定ax ＋by ＝c 有整数解，则两边都是整数．用(a ，b ) ＝d 除以方程两边，得：d a x ＋d b y ＝dc 左边为整数，而右边不是整数，矛盾．由上述两个小结，归纳起来得到：定理1如果二元一次不定方程 a x ＋b y ＝c （其中a 、b 是非零整数，c 是整数）中：（1）如果a 和b 互质，方程有整数解；（2）如果a 和b 不互质，但它们的最大公约数能整除c ，方程有整数解；（3）如果a 和b 不互质，又它们的最大公约数不能整除c ，方程无整数解. 例如方程3x ＋5y ＝1，5x －2y ＝7，9x ＋3y ＝6都有整数解；方程9x ＋3y ＝10①和 4x －2y ＝1②都没有整数解.这是因为在①里，（9，3）＝3，而3不能整除10；在②里，（4，2）＝2，而2不能整除1.【注意】一般我们在正整数集合里研究公约数，（a ，b ）中的a ，b 为它们的绝对值.例3 求整系数方程4x ＋5y ＝21的整数解解 4x ＋5y ＝21 ⇒ 4x ＝21－5y ．用x ，y 之中较小的系数4去除各项得：x ＝4521y -＝44120y y --+ 把其中的整数分离出来，得x ＝5－y －41-y (1) 因为x 和5－y 都是整数，所以41-y 必为整数，设41-y ＝t （t 为整数），则y ＝1＋4t ， (2) 由(1)、(2)：x ＝5－(1＋4k )－k ＝4＋5 k所以4x ＋5y ＝21的通解是⎩⎨⎧+=-=t y t x 4154 (t 为整数)． 在这个通解里，令k ＝0，得⎩⎨⎧==14y x 是方程的一组特解． 二、求二元一次不定方程的整数解之2 由特解求通解观察例3，方程4x ＋5y ＝21的通解是⎩⎨⎧+=-=t y t x 4154 . 其中，x 0＝4，y 0＝1是它的一组特解，可以猜想到：定理2 如果a ，b 是互质的正整数，c 是整数，且方程ax ＋by ＝c ①有一组整数解x 0，y 0则此方程的一切整数解可以表示为⎩⎨⎧+=-=aty y bt x x 00 （t 为一切整数，即t ＝0，±1，±2，±3，……） 证明 （供教师参考）第一步：先证明x ＝x 0－bt ，y ＝y 0＋at 是方程①的解．由已知条件，x 0，y 0是方程①的整数解，所以a x 0＋b y 0＝c ②那么a (x 0－bt )＋b (y 0＋at )＝ax 0－abt ＋by 0＋abt ＝ax 0＋by 0－abt ＋abt＝ax 0＋by 0＝c ．这表明x ＝x 0－bt ，y ＝y 0＋at 也是方程①的解．第二步：再证明x ＝x 0－bt ，y ＝y 0＋at 是方程①的一切整数解设x ′，y ′是方程①的任一整数解，则有ax ′＋by ′＝c ③③－②得a (x ′－x 0) ＝b ′(y ′－y 0)． ④∵(a ，b ) ＝1，即a ，b 互质，∴a ｜y ′－y 0，即y ′－y 0可以被a 整除则y ′＝y 0＋at ，其中t 是整数．将y ′＝y 0＋at 代入④，即得x ′＝x 0－bt ． 因此x ′，y ′可以表示成x ＝x 0－bt ，y ＝y 0＋at 的形式，所以x ＝x 0－bt ，y ＝y 0＋at 表示方程①的一切整数解，命题得证． 有了上述定理，求解二元一次不定方程的关键是求它的一组特殊解. 例1 求整系数方程3x －2y ＝0的整数解解 显然，x 0＝0，y 0＝0是它的一组特殊解，由定理2知，它的通解是⎩⎨⎧==ty t x 32，t ＝0，±1，±2，±3，…． 另解：此题如用辗转相除法来解，2y ＝3x ，y ＝x ＋2x ，令2x ＝t ， 得x ＝2t ，y ＝3t ．它的通解是⎩⎨⎧==t y t x 32，t ＝0，±1，±2，±3，…． 例2 求整系数方程3x ＋2y ＝7的整数解．解 因为(3，2)＝1，由观察可知x 0＝1，y 0＝2是它的一组特殊解，由定理2知，它的通解是⎩⎨⎧+=-=t y t x 3221，t ＝0，±1，±2，±3，…． 例3 求 3x +6y =15 的整数解.注意：系数a ，b 有公约数3，解法1 两边同时除以3，原方程变为：x +2y =5直接观察可知 x 0=1，y 0=2 是x +2y =5的一组解，由定理2知所求方程的解是⎩⎨⎧+=-=ty t x 221 ，t 是任意整数 (1)解法2 两边同时除以3，原方程变为：x +2y =5 x =5－2y y ＝y ，令y ＝t ，则⎩⎨⎧=-=t y t x 25，t 是任意整数 (2)两种解法得到的解(1)和(2)表面上不同，实际情况如何呢？ 我们列出表来就可以看出它们是等价的： (1)的解是(2)的解是例4 求不定方程3x + 6y ＝15的解.解 因为(3, 6)＝3 ，两边同时除以3得：x + 2y ＝5由观察可知x 0＝1，y 0＝2是方程的一组特解.由上面的定理，所求方程的解是⎩⎨⎧+=-=ty tx 221 t 是整数.（也可以表示为 t ∈Z ，读作t 属于整数） 例5 求11x ＋15y ＝7的整数解． 解 将方程变形得x ＝11157y -＝11411411y y ---＝1－y －11)1(4y +.因为x 是整数，所以1＋y 应是11的倍数．由观察得y 0＝－1，x 0＝2是这个方程的一组整数解，所以方程的通解为⎩⎨⎧+-=-=ty tx 111152 t 为整数例6现在我们再来解决─—“百钱买百鸡”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一.百钱买百鸡，问鸡翁、母、雏各几何？意思是说：公鸡每只5元，母鸡每只3元，雏鸡1元买3只，问：公鸡、母鸡、雏鸡各几只？解 设x ，y ，z 分别表公鸡、母鸡、雏鸡的个数，0≤x ，y ，z ≤100． 则此问题即求下列不定方程组的非负整数解．⎪⎩⎪⎨⎧=++=++)2(1003135)1(100z y x z y x （2）×3－（1）得：14x ＋8y ＝200 两边同除以2得： 7x ＋4y ＝100 （3） 显然x =0，y =25是方程7x +4y =100 的一组特解，因此，7x +4y =100 的通解是⎩⎨⎧+=-=k y k x 72540或⎩⎨⎧-==t y t x 7254∵x ＝4t ≥0，y =25－7t ≥0，∴t ≥0，7t ≤25，0≤t ≤725. 即t 只可以取值 t 1=0，t 2=1，t 3=2，t 4=3. 由题义知：0≤x ，y ，z ≤100，设t 的值为0、1、2、3，分别得出以下四组解：⎪⎩⎪⎨⎧===75250z y x 或⎪⎩⎪⎨⎧===78184z y x 或⎪⎩⎪⎨⎧===81118z y x 或⎪⎩⎪⎨⎧===84412z y x .(x ，y ，z )=(0，25，75)，(4，18，78)，(8，11，81)，(12，4，84). 例7 求不定方程7x ＋19y ＝213的所有正整数解. 解 用x ，y 中较小的系数除方程各项得x ＝7213－719y ①分离整数 x ＝30－2y ＋753y- ② 因为x ，y 是整数，故753y-必为整数，由观察知当y ＝2时，753y-＝－1是整数，此时x ＝30－4－1＝25所以⎩⎨⎧==22500y x 是不定方程7x ＋19y ＝213的一组解，原方程的一切整数解为⎩⎨⎧+=-=t y tx 721925 （t 为整数） 由于要求方程的正整数解，所以⎩⎨⎧>+>-07201925t t 解不等式，得t 只能取0，1，因此得原方程的正整数解为⎩⎨⎧==22511y x ，或 ⎩⎨⎧==9622y x .三、多元一次不定方程的整数解对于多元一次不定方程可以把方程化为二元方程来求解. 例1 求方程2x ＋3y ＋7z ＝34的整数解. 解 方程变形为2x ＋3y ＝34－7z ，设 34－7z ＝t （t 为整数） ① 则2x ＋3y ＝t ②对于方程②可以观察出x ＝－t ，y ＝t 是其一组解，因而方程②的所有整数解为⎩⎨⎧-=+-=1123k t y k t x （k 1为整数） ③对于方程①可以观察出δ＝5，t ＝－1是它的一组解，因而方程①的所有整数解为⎩⎨⎧--=+=22715k t k z （k 2为整数） 将t ＝－1－7k 2代入③，得原方程的所有整数解为⎪⎩⎪⎨⎧+=---=++=221215721731kz k k y k k x （k 1，k 2均为整数）例2 求方程9x +24y －5z ＝1000的整数解．解 设9x ＋24y ＝3t ，即3x ＋8y ＝t ，于是3t －5z ＝1000．于是原方程可化为⎩⎨⎧=-=+)2......(100053)1.(..........83z t t y x 用前面的方法可以求得①的解为⎩⎨⎧+-=-=u t y ut x 383 u 是整数 ②的解为⎩⎨⎧+=+=v z vt 3100052000 v 是整数 消去t ，得⎪⎩⎪⎨⎧+=-+-=+-=v z v u y v u x 31000532000586000 u ，v 是整数 例3 （2008年全国初中数学竞赛山东赛区预赛试题选择题6）某单位在一快餐店订了22盒盒饭，共化费140元，盒饭共有甲、乙、丙三种，它们的单价分别为8元、5元、3元.那么可能的不同订餐方案有几个.解法1：设该单位订甲、乙、丙三种盒饭分别为x ，y ，z 盒，则⎩⎨⎧=++=++②，①，.........140358................22z y x z y x不妨先消去x ：①×8－②，得：3y ＋5z ＝36，3y ＝36－5z ，两边同时除以3得：y ＝12－35z ， ∵35z是整数，令z ＝3t ≥0， ③ 则 y ＝12－5t ≥0， ④ ∴x ＝22―(12－5t )―3t ＝2t ＋10≥0 ⑤ 由④③ 0≤t ≤512＜3 故t ＝0，1，2，共有3组解：⎪⎩⎪⎨⎧===01210z y x ，⎪⎩⎪⎨⎧===3712z y x ，⎪⎩⎪⎨⎧===6214z y x .解法2：如果消去z ：②－①×3，得：5x ＋2y ＝74， 解得 y ＝37－25x，令x ＝2t ≥0则y ＝37－5t ≥0，z ＝3t －15≥0 5≤t ≤537＜8，∴5≤t ≤7，取t ＝5，6，7得到的解与解法1同. 解法3：如果消去y ：②－①×5，得：3x －2z ＝30，解得 z ＝23x－15，令x ＝2t ≥0则z ＝3t －15≥0，y ＝37－5t ≥0 5≤t ≤537＜8，∴5≤t ≤7，取t ＝5，6，7得到的解与解法1同.【自读教材】物不知数问题的一般解法原题是：今有物，不知其数．三三数之，剩二；五五数之，剩三；七七数之，剩二．问：物几何？答曰：二十三．术曰：三三数之，剩二，置一百四十；五五数之，剩三，置六十三；七七数之，剩二，置三十．并之，得二百三十三，以二百一十减之，即得．凡三三数之，剩一，则置七十五；五五数之，剩一，则置二十一；七七数之，剩一，则置十五．一百六以上，以一百五减之，即得．【注】本题的意思就是：“有一些物品，不知道有多少个，只知道将它们3个3个地数，剩下2个；5个5个地数，剩下3个；7个7个地数，也剩下2个．这些物品的数量至少是多少个？”题目原文无“至少”二字，所以，解释题目意思时，在语句中加上了“至少”二字．《孙子算经》解这道题目的“术文”和答案是：“三三数之剩二，置一百四十；五五数之剩三，置六十三；七七数之剩二，置三十．并之，得二百三十三，以二百十减之，即得．答曰：二十三．”这些话是什么意思呢？用通俗的话来说，就是：先求被3除余2，并能同时被5、7整除的数，这样的数最小是140；再求被5除余3，并能同时被3、7整除的数，这样的数最小是63；然后求被7除余2，并能同时被3、5整除的数，这样的数最小是30．于是，由140＋63＋30=233，得到的233就是一个所要求得的数．但这个数并不是最小的．再用求得的“233”减去或者加上3、5、7的最小公倍数“105”的倍数，就得到许许多多这样的数：｛23，128，233，338，443，…｝从而可知，23、128、233、338、443、…都是这一道题目的解，而其中最小的解是23．答：这些物品的数目至少是23个．明代著名的大数学家程大位，在他所著的《算法统宗》中，对于这种解一般“孙子问题”的方法，还编出了四句歌诀，名曰《孙子歌》：“三人同行七十稀，五树梅花廿一枝；七子团圆正半月，除百零五便得知．”歌诀中的“廿”，读音与“念”音相同．“廿”即二十的意思．这一歌诀的“诗意”，我们可以不去理会，只需注意它的数字就行了．歌诀中的每一句话，都指出了一步解题方法：“三（3）人同行七十（70）稀”——是说除以3所得的余数，要用“70”去乘它；“五（5）树梅花廿一（21）枝”——是说除以5所得的余数，要用“21”去乘它；“七（7）子团圆正半月（15）”——“半月”是一个月30天的一半，即15日，这是说，除以 7所得的余数，要用“ 15”去乘它；“除百零五（105）便得知”——这是说要把上面所乘得的三个数相加，加得的和如果大于105，便应减去105，或者减去105的倍数．这也就是《孙子算经》上的“一百六（106）以上，以一百五（105）减之”．这样得出的差，便是所要求的这个最小的未知数了．运用这一歌诀来解答这道“物不知数”问题，便是 2×70+3×21+2×15=140+63+30=233 233－105－105=23（答略）不过，用这种方法解这类问题，有它的局限性，它只能解答用3、5、7作除数的题目，遇到用其他数作除数的算题，它就行不通了．这一点必须引起我们的注意．“物不知数”问题，用代数方法解之如下：解：设这个数为N ，即N 等于3的倍数加2，等于5的倍数加3，等于7的倍数加2，求N .则⎪⎩⎪⎨⎧+=+=+=)3......(27)2......(35)1......(23z N y N x N (2)－(1)得：5y －3x ＝－1 (4) (2)－(3)得：5y －7z ＝－1 (5) (4)－(5)得：7z －3x ＝0 (6)至此，成了二元一次不定方程3x ＝7z ， 令z ＝3k ，则x ＝7k (7)再求出y将(7)代入(6)得：7z －21k ＝0，z ＝3k (8)将(8)代入(5)得：5y －21k ＝－1，再解这个不定方程5y ＝21k －1， y ＝5121-k ＝4k ＋51-k (9) 令51-k ＝m 则k ＝5m －1 由(9) y ＝4k ＋51-k ＝4(5m －1)＋m ＝21m ＋4由(2) N ＝5(21m ＋4)＋3＝105 m ＋23 ∵N ＞0，即105 m ＋23＞0，m ＞10523-，∴ m ＞0 N ＝105 m ＋23 （m ＝0，1，2，3，……） N ＝23，128，233，338，……． 五家共井问题：在中国的一部最早的数学专著《九章算术》里有一个问题是不定方程组的问题. 在这书的第八章《方程》的第13题是这样：“今有五家共井，甲2绠（绠音：梗，是汲水桶上的绳子）不足如乙1绠，乙3绠不足如丙1绠，丙4绠不足如甲1绠，丁5绠不足如戊一绠，戊6绠不足如甲1绠.如各得所不足1绠，皆逮（达到的意思）.问井深绠长各几何？”这书在汉朝写成，文字是古汉语对我们来说是不太容易看得懂.现在翻译成白话：有五家人共用一口水井，甲、乙、丙、丁、戊五家的绳子每家的都一样长. 若用甲家的绳2根，再加上乙家的绳1根，从井口放下，正好到达水面. 又用乙家的绳3根，再加上丙家的绳1根，正好到达水面. 或用丙家的绳4根，再加上丁家的绳1根； 或用丁家的绳5根，戊家的绳1根；或用戊家的绳6根，再加上甲家的绳1根，也都正好到达水面.问井深、绳长各多少？解 设甲、乙、丙、丁、戊绳分别为a ，b ，c ，d ，e 以及井深为N .于是根据题意，我们得到下面的方程组： 2a ＋b ＝N （1） 3b ＋c ＝ N （2） 4c ＋d ＝N （3） 5d ＋e ＝N （4） 6e ＋a ＝N （5）这里是有6个未知数5个方程式，因此是不定方程组. 解这方程组：2×（5）－（1）得： 12e － b ＝ N （6） 3×（6）＋（2）得： 36e ＋c ＝4N （7） 4×（7）－（3）得： 144e －d ＝15N （8） 5×（8）＋（4）得： 721e ＝76N (9)∴e ＝72176N 由（5）得： a ＝721265N把a 代入（1）得： b ＝721191N把b 代入（2）得： c ＝721148N把c 代入（3）得： d ＝721129N其结果为无穷多组解：N ＝721k k ＝1，2，3，….例如：当k ＝1时，a ＝256，b ＝191，c ＝148，d ＝129，e ＝76.……。