初等数论不定方程课件.ppt

1、什么是不定方程？ 顾名思义即方程的解不定.一般地有;2、主要研究问题a.不定方程有解的条件b.有解的情况下，解的个数c.有解的情况下，如何解;;;;3、二元一次不定方程有解的情况下解的结构 定理：设 是方程的一组解，则不定方程有无穷解，其一切解可表示成 其中;证：把 代入不定方程成立，所以是方程的解。 又设 是不定方程的任一解，又因为 是一特解 则有 ,即有 有 因为 令 即得到了方程的解。 ; 方程有解情况下不定方程的解法 （1）观察法：当a,b的绝对值较小时可直接观察不定方程的一组特解 ，然后用 得到其所有解。 ;3、整数分离法：当a,b中系数不同时，用绝对值较小的系数后的变量表示另一个变量，通过变量替换得到一个新的不定方程。如此反复，直到一个参数的系数为1.从而得到不定方程的解。 4、化为同余方程 （同余方程中再讲） 注:方法(1)(3)(4)用得较多,(2)不太实用. ;例1：求解不定方程 解：因为（9，21）=3，3|144所以有解； 化简得 考虑 , 有解 所以原方程的特解为 ， 所以方程的解为 ;; §2 多元一次不定方程 2.1定义：形如 的不定方程多元一次不定方程。 ;充分性：用数学归纳法 (n=2）时已证 假设对n-1时条件是充分的，令 则方程 有解，设解为 又 有解， 设为 ,这样 就是方程的解。 ;注：从证明过程也提供了方程的解法。 ;例1：求不定方程 的整数解. 解 因为（25，13）=1，（1，7）=1|4，所以方程有解 我们将它分为两个二元一次不定方程来求解 25x+13y=t, t+7z=4. 先求t+7z=4的解为t=4-7u，z=u。 因为25*(-1)+13*2= 1，所以25x+13y=1的特解为 = -1 ， =2 故25x+13y=t的解为x=-t-13v，y=2t+25v 所以 的解为 x=-4+7u-13v，y=8-16u+25v， z=u . u，v为整数 。; §3 勾股数 定义：一般地称x2+y2=z2的正整数解为勾股数 例（3，4，5），（5，12，13）（8，15,17） 为勾股数 x2+y2=z2 方程解的分析 （1）若x，y，z是方程解，则dx，dy，dz也是 方程解 （2）由（1）只要考虑（x，y，z）=1的解即可，而实际上只 要（x，y）=1即可，假设（x，y）=d，则d|x，d|y，则有d|z;（3）由（2）可设（x，y）=1，则x，y为 一奇一偶。 若x，y都为奇数，则z为偶数，则方程左边为4K+2，右边为4K，矛盾。所以x，y为一奇一偶。 由上分析，我们对（x ,y）作了一些限制，而这些限制并不影响其一般性。 即可假设在 x0，y0，z0，（x，y）=1，2∣x的条件下给出x2+y2=z2的通解公式。 ;定理：在条件x0，y0，z0，（x，y）=1，2∣x的条件下 x2+y2=z2的通解公式为 x=2ab，y=a2-b2，z2=a2+b2， ab0 , (a ,b)=1，a