高中数学竞赛辅导-初等数论(不定方程).pdfVIP

数学奥赛辅导 第四讲 不定方程 不定方程是指未知数的个数多于方程的个数，且未知数的取值范围是受某些限制（如整 数、正整数或有理数）的方程 .不定方程是数论的一个重要课题，也是一个非常困难和复杂 的课题 . 1．几类不定方程 （1）一次不定方程 在 不 定 方 程 和 不 定 方 程 组 中 ， 最 简 单 的 不 定 方 程 是 整 系 数 方 程 ax by c 0, (a 0,b 0) ①通常称之为二元一次不定方程 .一次不定方程解的情况有 如下定理 . 定理一： 二元一次不定方程 ax by c,a ,b,c 为整数 .有整数解的充分必要条件是 (a, b) | c . 定理二： 若 (a , b) 1,且x0 , y 0 为①之一解， 则方程①全部解为 x x0 bt , y y0 at . （t 为整数）。 （2 ）沛尔 ( pell ) 方程 2 2