不定方程(初中).docVIP

不定方程 R001 （百鸡问题）公鸡五元买一只，母鸡三元买一只，小鸡一元买三只，现用100元买了100只鸡．问公鸡、母鸡、小鸡各买了多少只？ 分析：设公鸡、母鸡、小鸡数目分别为、、，则 ． 消去得，从而，且． 当时，，； 当时，，； 当时，，； 当时，，． R002 设是大于的质数，求证不定方程有且只有一解，这里正整数满足． 证：由题意，．由于，从而 ．解之得：． R003 求下列方程的整数解： （1）； 提示：即．从而 ，，，，，，，，，． （2）； 提示：即，从而 ，，，，，，，． （3）； 提示：即．从而 ，，，． （4），； 提示：当时， ． 所以或．代入得或． （5）； 提示：即． 上式左边四式奇偶性相同，故为奇数或的倍数．无解． （6）； 提示：即．（*） 故奇偶性相同且为偶数． 若，则 ， ． 若，则 ． 若，则由（*）得．无整数解． 若，则由（*）得．从而可解得，． 若，则，无解． 若，则由（*）得，从而，，无整数解． 综上所述，，． （7）； 提示：即． 从而． （8）． 提示：看成关于的方程 ． 则，解得 ． 满足此式的整数．从而 ，，，，，． 另解：另，，代入得． R004 分和分的邮票可以无限制地取用，某些邮资额数，如分、分，不能够刚好凑成，求不能凑成的最大额数． 解：即求使无非负整数解的最大正整数． 首先解不定方程：，得，从而得． 令，得． 即当满足且时有非负整数解． 当，即时，有非负整数解． 当时，经逐个排除，可知当时，无非负整数解． 推论1：设是互质的两个整数，为非负整数．证明：是不能表示成的最大整数． 推论2：设是两两互质的三个整数，为非负整数．证明：是不能表示成的最大整数． R005 三条边的长均为整数的直角三角形称为勾股三角形．它的边长是方程（*） 的正整数解，称为勾股数．求出该方程的所有的正整数解． 解：设，如果，则，．令，，，则，．所以不妨设． 于是两两互质且不全为偶数．不妨设为奇数．由于（），或（），所以必须，（），即为偶数，为奇数．从而 ． 由（*）得 ． 结合上述分析及唯一分解定理，得 ， ， ，． 从而 ，． 由于为奇数，故一奇一偶．因此（*）的全部正整数解为 ．其中，一奇一偶． 练习： （1）求方程的正整数解，，； 解：存在，使 ，，． 对最后一式，存在，，一奇一偶，使 或，或，． 从而，，． （2）证明方程无正整数解； 证明：不妨设，为偶数．则存在，使 ，，． 考察． 可知，且为偶数．存在，使得 ，，． 从而 ，，． 所以都是平方数，设，，．代入得 ，． 这样，从原方程的一组正整数解可以导出它的另一组正整数解，且．同理，从又可以导出正整数解，且．这一过程可以无穷地继续下去，而小于的正整数只有有限个，矛盾．故原方程无正整数解． （3）证明方程无正整数解； 解：由（2）立得． （4）说出费马大定理； 解：当时，无正整数解． （5）证明两个平方数的和与差不能同为平方数； 证明：即证方程组无正整数解． 注意到，因而的奇偶性相同，不妨设两者互质，由得 ，，一奇一偶． 于是 ． 其中两两互质，所以 ，，，． 即 ，． 显然，根据无穷递降法，原命题成立． （6）如果费马大定理对某个成立，证明对也成立． 证明：即已知方程 无正整数解．证明方程 无正整数解． 不妨设．则 ，，为偶数（为偶数类似）． ． 而． 所以，． 从而． 而为偶数，所以．从而，与已知矛盾． R006 今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？ 解一：设物数为，则满足 ，． 则 ． 令，则，．则 ． 令，则，． 所以（），其最小值为． 解二：即已知满足，求． 由于两两互质，利用孙子定理，有： ，，，，，，．于是 （）， （）， （）． 故．（最小解，通解为，）． 练习1：一个数除以余，除以余，除以余．求该数． 提示：．满足“除以余”的数为；同时满足“除以余，除以余”的数为（在上次答案上不断加）；同时满足“除以余，除以余，除以余”的数为（在上次答案上不断加）． 练习2：设为两两互质的正整数．求证：存在个连续的自然数，使得整除其中的第个（）． 提示：由孙子定理，下述同余方程组有解 ． R007 求出满足的全部正整数． 解：如果，则（），无解． 所以．显然为一解．设．有 （）． 所以为奇数．而，所以 （）． 而为奇数，所以，而（），所以 （）． 矛盾！故当时无解．从而为唯一解． R008 试证：（1）如果正整数使得方程 有一组整数解，那么上述方程至少有3组整数解． （2）当时，上述方程无整数解． 解：注意到下述恒等式： ． 从而若是原方程的一组解，则、也是原方程的解． 而当为正整数时，上述三个解不可能相同．（可反证！） 所以原方程至少有3组解． 当时： （）．