因为 d rn qnrn1 rn2
=( )a+( )b 令第一个括号里数为x,第二个括号里数为y, 即得。
第14页
推论:(a,b)=1 存在整数x,y使得
ax+by=1
证: 显然。
设ax+by=1,又设d=(a,b),
则有 d|a,d|b,有d|1,即d=1
注:以上给出了证实(a,b)=1一个常规方 法.即先设d=(a,b),然后证实d|1,即得 d=1
1 2 9 |1k 2k 9k
第19页
例3:设n,a 是正整数,试证若 n a不是整数,
则一定是无理数.
证:若n a 是非整数有理数,则可设
n a p , q 1, ( p, q) 1 ,
因为(p,q)=q1,所以有( pn , qn ) 1
于是有 a , 但 qn 1
pn qn
,
所以有q n† pn
a1, a2 ,an 互素。
若对 i j,有(ai , a j ) 1 ,则称
a1, a2 ,an 两两互素。
显然两两互素可推出互素,反之不行。
例(2,3,4)=1,但(2,4)=2。 下面主要讨论两个数最大公因数性质.
第2页
性质:
1、(a1, a2 ,an )= (| a1 |, | a2 |,| an |)
2、(0,b)=|b|, b≠0. 3、(a,b)=(b,a)
前3条比较简单. 4、若a=bq+c,则(a,b)=(b,c) 分析: (1)可证(a,b) 和(b,c)相互整除. (2)利用集合知识说明a,b和b,c公因子集相同.
第3页
证:设d是a,b任一公因数,则有d|a,d|b, 则有d|c=a-bq,说明d也是b,c公因数,反之 设d是b,c任一公因数,则d|b,d|c,则有d|a, 说明d也是a,b公因数。所以a,b 全体公因 数集合就是b,c全体公因数集合。则最大一 个也相等即(a,b)=(b,c)