Anda di halaman 1dari 1

Soal 1.

Buktikan untuk setiap bilangan bulat positif n dan a, PBB(a, a+n) habis membagi n!

Soal 2.
Tentukan x dan y bilangan bulat yang memenuhi persamaan 312x + 70y = 2, lalu
hitunglah nilai dari ; y mod x.

Soal 3.
Perhatikan bahwa bila n|m, yang dalam hal ini n dan m adalah bilangan bulat positif
yang lebih besar dari 1, dan jika a b (mod m) dengan a dan b adalah bilangan bulat,
maka a b (mod n).

Soal 4.
Buktikan dengan induksi matematika bahwa semua bilangan berbentuk 11...1 pasti
kongruen dengan 0 (mod 11) atau 1 (mod 11) (misalnya 111 1 (mod 11) dan 111111
0 (mod 11))

Soal 5.
Tentukan semua balikan dari 9 (mod 11)!

Anda mungkin juga menyukai