x| Z Aa =x{,y y=
i 1 i i i
k
y 如果 是集合A中最小的正数, 0 y0则 (a1, a2 , , ak ) 。
, a22 ,, ,a Z ,ka 推论1 设d是 a1 1, a k 的一个公 约数,则 d | (a1 , a2 , , ak ) 。
推论2 ( ma1 , ma2 ,
所以,d n d .
例1 证明:若n是正整数,则
是既
约分数。
例2 设a,b是整数,且 9 21n +4 则3(a, b)。
则
14n 3
a ab , b
2
2
| 2 +1 例3 设a和b是正整数,b > 2, 2 1
b a
。
则 (a1 , a2 , 证明:设(a1 , a2 , , an ) d n . , an ) d,
d dn ;
一方面,d a1 , d a2 d d 2
另一方面, (d n1 , an ) d n d n an , d n d n1
d n a1 d n d .
推Байду номын сангаас2.1
若b是任一非零整数,则(0, b) b
(a, 1) = 1, (a, a) = |a|; (a, b) = (b, a);
【定理3】设 a = qb+r, 其中a,b,q,r都是整数, 则 (a,b) = (b,r). 证:只需证 a与b 和 b与r 有相同的公因子.
设d是a与b的公因子, 即d|a且d|b.
推论3 记 = (
a1 , a2 ,
, mak) = |m|( a1 , a2 ,
=1