第十二讲不定方程的整数解教学教材.pdfVIP

上海市中学生数学业余学校讲义 第十二讲 不定方程的整数解 【例题】 例 1、求方程 5x－9y=18 整数解的通解 . 例 2、求方程 6x 22 y 90 非负整数解 . 例 3、求方程 7 x 19y 213 的所有正整数解 . （练习：求方程 37x 107y 25 的整数解） 17 17 例 4、将所有分母不大于 99 的最简分数从小到大排列，求与 相邻且排在 之前的一个 76 76 数. 例 5、求方程 100x 52 y 28z 16 的整数解 . 例 6、某校举行数学竞赛，优胜者分一、二、三等奖三种，奖品为数学课外读物。如果一等 奖每人奖 5 本，二等奖每人奖 3 本，三等奖每人奖 2 本，就共奖了 34 本。如果一等奖每人 奖 6 本，二等奖每人奖 4 本，三等奖每人奖 1 本，就共奖了 28 本，求获得各奖的人数 . 例 7、求不定方程 29 a 30b 31c 2196 正整数解的组数 . 【练习】 1、下列方程中没有整数解的是哪几个？答： （填编号） ① 4x ＋2y=11, ② 10x-5y=70, ③ 9x+3y=111, ④ 18x-9y=98, ⑤ 91x-13y=169, ⑥ 120x+121y=324. 2、求方程 5x+6y=100 的正整数解 . 3、甲种书每本 3 元，乙种书每本 5 元， 38 元可买两种书各几本？ 4、一张试巻有 20 道选择题，选对每题得 5 分，选错每题反扣 2 分，不答得 0 分，小军同学 得 48 分，他最多答对几道题？ （答案：最多答对 12 题） 5、第五世纪末，我国古代数学家张丘建在他编写的《算经》里提出了一个世界数学史上有 名的“百鸡问题” . x 0 x 4 x 8 x 12 （答案： y 25 或 y 18 或 y 11 或 y 4 ） z 75 z 78 z 81 z 84 上海市中学生数学业余学校讲义 第十二讲 不定方程的整数解（教师用） 我们知道， 如果未知数的个数多于方程的个数，那么，一般来说， 它的解往往是不确定 的。例如方程 x 2 y 3 ，或 方程组 2x 3y z 4 ，它们的解都是不确定的。 象这类的方程或方程组就称为不定方程或方程 5x y 3z 2 组。 如何求解整系数二元一次方程 ax by c 的整数解？ 一、二元一次方程整数解存在的条件：在整系数方程 ax by c 中， 若 a, b 的最大公约数能整除 c,则方程有整数解。即如果（ a,b ）|c 则方程 ax by c 有 整数解，显然 a, b互质时一定有整数解。例如方程 3x+5y=1, 5x-2y=7, 9x+3y=6 都有整 数解。返过来也成立，方程 9x+3y=10 和 4x-2y=1 都没有整数解，∵（ 9， 3）＝3 ，而 3 不 能整除 10；（4，2 ）＝2 ，而 2