初等数论-第二章老师.pptx

第二章 不定方程;二元一次不定方程的一般形式是;§1 二元一次不定方程;由上式及;令x0=sc1，y0=tc1，即得ax0+by0=c,故(1)式有整数解x0，y0。 □;a=bq1+r1，0r1b, b=r1q2+r2，0r2r1, …… rn-2=rn-1qn+rn，0rnrn-1, rn-1=rnqn+1;由(5)可以得出求(4)式(即(3)式的一个特解)的方法，即先由辗转相除法求出q1,q2,…,qn，把它们写在下表的第二横行里面：;典型例题分析;由x≥0，y≥0知;由y=-3，知z=0，x=-8。;作业;§2 多元一次不定方程;;多元一次不定方程解法;典型例题分析;例2：求不定方程x+2y+3z=7的所有正整??解。;由x≥1，y≥1， z≥1得;例3：将;作业;§3 勾股数;又，要求出(1)的一切非零解，只需求出一切正整数解：x0,y0,z0。;引理：不定方程 uv=w2，w0,u0,v0,(u,v)1 (2) 的一切正整数解可以写成公式 u=a2,v=b2,w=ab,a0,b0,(a,b)=1 (3);(ii)反之，(3)中的u,v,w显然满足(2)式。;(ii) 设x,y,z是适合条件(4)和(1)的任一组正整数解，则2|x，(x,y)=1。因此，y,z都是奇数，而;推论1.1：单位圆周上的一切有理点可以表成;典型例题分析;例2：证明方程x3-2y3-4z3=0无正整数解。;即;作业;§4 费马问题的介绍;后来很多数学家寻求这一结论的证明，以致除了它之外，费马提出的所有猜想早已得到解决，所以人们常常称它为FLT。 这个困惑了世间智者358年的迷，终于在1994年，由一个英国出生、在普林斯顿大学数学系工作的数学家安德鲁·怀尔斯(Andrew Wiles)所证明。;z0的最小性矛盾。因此，;从而v2-u2=a2，;作业