TAHUN AKADEMIK 2008/2009 (open book)
a. Jelaskan perbedaan pembagian, algoritma dan algoritma Euclid
b. Apa kegunaan mempelajari algoritma Euclid?
c. Tunjukkan jika (b,c) = 1dan r | b maka (r,c) = 1
d. Tunjukkan a = b (mod m) →(a,m) = (m,b)
(2.)
Tentukan x,y,z & g dari persamaan:
a. 1819x + 3587y + 4999z = g
b. 2430x + 1990y = g
(3.)
Tentukan semua solusi yaitu :
a. 300x = 50 (mod m)
b. 256x = 16 (mod 42)
(4.)
Tentukan semua bilangan bulat poitif, mempunyi sisa 2, 4 dan 6 yang dapat dibagi oleh 3, 5, 7 dan 8
