专题三：不定方程的整数解问题(含答案).pdfVIP

初中奥林匹克竞赛培优：不定方程的整数解问题 所谓不定方程，是指未知数的个数多于方程个数，且未知数受到某些条件限制（如要求是有理数、整 数或正整数等等）的方程或方程组。数学竞赛中的不定方程问题，不仅要求学生对初等数论的一般理论、 方法有一定的了解，而且更需要讲究思想、方法与技巧，创造性地解决问题。在本专题中我们一起来学习 不定方程整数解的一些解法技巧。 【基础知识】 1．不定方程整数解的常见类型： （1）求不定方程的整数解； （2）判定不定方程是否有整数解； （3）判定不定方程整数解的个数（有限个还是无限个）。 2．解不定方程整数解问题常用的解法： （1）代数恒等变形：如因式分解法、配方法、分离整数法、换元法（参数法）等； （2）奇偶分析法：缩小变量的范围或性质，得出不定方程的整数解或判定其无解； （3）构造法：如构造一元二次方程，利用根的判别式和韦达定理等性质； （4）枚举法：列举出所有可能的情况； （5）不等式分析法：通过不等式估算法，确定出方程中某些变量的范围，进而求解； （6）无穷递推法。 【典型例题分析】 一、代数恒等变形 1、因式分解法 x,y xy22(xy) x y2 2 【例1】已知 都是整数，且满足 ，求 的最大值. 分析：由xy22(xy)，得(x2)(y2)2 x22 x21 x22 x21 因为(x2),(y2)都是整数，所以 ，或 ，或 ，或 y21 y22 y21 y22 x4 x3 x0 x1 解得 ，或 ，或 ，或 y3 y4 y1 y0 故x y2 2 的最大值为25 注：一般地，整系数a,b,c,d 的二次方程axybxcyd 0， 1 可变形为：a xyabxacyad02 分解，得 (axc)(ayb)bcad. 求整数解时，只需把整数(bcad)分解成两个整数的积， axc 转化为解几个方程组 ，（这#bcad ）来解，通过取舍求出符合题意的整数解。 ayb# 【例2】求方程x y 3x7y202 2 的整数解(x,y). 分析：原方程可化为4x 4y 12x28y802 2 ，配方得(2x3) (2y7) 3202 2 所以(xy5)(xy2)8 (xy5) (xy2) 因为 和 的奇偶性不同 xy58 xy51 xy58 xy51 得 ，或 ，或 ，或 xy21 xy28 xy21 xy28 解得：(x,y)(5,8),(2,8),(2,1),(5,1) 2、配方法 【例3】求3x xyy 3x2y02 2 的非负整数解(x,y)的组数为（ ） A、0 B、1 C、2 D、3 分析：由3x xyy 3x2y02 2 ，配方得4x (x3) (xy) (y2) 132 2 2 2 当x2时，左边4x 16132 当x0时，左边(x3) 16132 所以x0或1 当x0