Jawaban teori bilangan lkm 5
- 1. 3. Lemma : jika a, b, n Z , maka gcd (b,a) = gcd (b, a-nb)
Akan dibuktikan : gcd (b,a) = gcd (b, a-nb)
Bukti: gcd (a,b) = gcd (b,a)
gcd (a,b) = gcd (a,b-a)
gcd (b,a) = gcd (b,a-b)
gcd(b,a-b)= gcd (b, (a-b)-b)
= gcd b, a-2b)
gcd(b,a-2b)=gcd(b, a-3b)
jadi gcd (b,a)= gcd(b, a-nb)