第十二讲不定方程的整数解.docx

上海市中学生数学业余学校讲义 第十二讲 不定方程的整数解 【例题】 例 1、求方程 5x－9y=18 整数解的通解. 例 2、求方程6x ? 22 y ? 90 非负整数解. 例 3、求方程7x ? 19 y ? 213 的所有正整数解.（练习：求方程37 x ? 107 y ? 25 的整数解） 17 17 例 4、将所有分母不大于99 的最简分数从小到大排列，求与76 数. 例 5、求方程 100x ? 52 y ? 28z ? 16 的整数解. 相邻且排在 76 之前的一个 例 6、某校举行数学竞赛，优胜者分一、二、三等奖三种，奖品为数学课外读物。如果一等奖每人奖 5 本，二等奖每人奖 3 本，三等奖每人奖 2 本，就共奖了 34 本。如果一等奖每人奖 6 本，二等奖每人奖 4 本，三等奖每人奖 1 本，就共奖了 28 本，求获得各奖的人数. 例 7、求不定方程29a ? 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、一张试巻有2