TUGAS

MATA KULIAH TEORI BILANGAN

MATERI : KONSEP DASAR KONGRUENSI

1. Diketahui p, q, m adalah bilangan bulat dan m > 0 sedemikian hingga p ≡ q (mod m)

Buktikan : (p,m) = (q,m)
2. Buktikan
(a) jika p adalah suatu bilangan genap, maka p 2 ≡ 0 (mod 4)
(b) jika p adalah suatu bilangan ganjil, maka p 2 ≡ 1 (mod 4)
3. Buktikan jika p adalah suatu bilangan ganjil, maka p 2 ≡ 1 (mod 8)
4. Carilah sisa positif terkecil dari 1! + 2! + … + 100!
(a) modulo 2
(b) modulo 12
5. Tunjukkan bahwa jika n adalah suatu bilangan genap positif, maka:
1 + 2 + 3 + … + (n + 1) ≡ 0 (mod n)
Bagaimana jika n adalah suatu bilangan ganjil positif ?
6. Dengan menggunakan induksi matematika, tunjukkan bahwa 4 n ≡ 1 + 3n (mod 9) jika n adalah
suatu bilangan bulat positif.