二元一次不定方程解法新论.pdfVIP

精品文档 你我共享 2. 二元一次不定方程解法新论 二元一次不定方程的一般形式是 ax + by = c ， ab≠0。因不定方程有无穷多解，而实际 问题中常要考虑它的整数解或正整数解。 本文中出现的 a、b、c 、d、……，x 、y 、z、t、…… 等字母都表示整数， Z 表示整数集合， （a，b）与[a ，b]分别表示 a 和 b 的最大公约数和最小 公倍数。 定理一：二元一次不定方程 ax + by = c 有整数解 （a，b ）| c。 其证明见中等师范学校《代数与初等函数》第二册 p81— 83 。其他谈及二元一次不定方 程的书籍都有证明，这里从略。 利用定理一， 可以判断所给的二元一次不定方程 ax + by = c 是否有整数解。 在有解的情 况下，我们不妨假定 a、 b、c 都是正整数，且（ a，b）=1 。 a ct 定理二： 若正整数 a、b、c、d 满足：ab = cd 且 （b，c ）=1 ，那么一定有： (t Z ) 。 d bt 证明：∵（ b ，c）=1 ，故存在整数 m 与 n 使得： mb + nc = 1 成立，从而： mba nca a mcd nca a c(md na) a mbd ncd d mbd nab d b( md na) d a ct 令 md + na = t ，则 (t Z ) 。 d bt 我们可以把二元一次不定方程恒等变形为 ab = cd 的形式，再应用上述定理解之。 若 a、b、c 是正整数， （a，b ）=1 ，求二元一次不定方程 ax + by = c 的所有整数解。 解：对 ax + by = c ……（ 1），不妨设 a ≥ b ， c y at I ) 当 b = 1 时，ax + y = c 为：ax = c y ，因 （a，1）=1 ，由定理二有： (t Z ) 。 x t x t 故 ax + y = c 的所有整数解为 (t Z ) 。 y c at II ) 当 a b 1 时，设 a = bq + r, 0 r b, 那么 (bq + r)x + by = c b(qx+y) = c ry 。 设（ c，r ）= d， 则 c = d c ′， r = d r ′，从而有： b(qx+y) = d(c ′ r ′) ……（ 2 ） 因（ a，b）=1 ，从而（ b ，r ）=1 ，，故（ b，d ）=1，由定理二及（ 2 ）有： c r x bt (3) (t Z ) qx y dt (4)