Tim Lomba Pusmatika

Latihan Soal Teori Bilangan

1. Buktikan bahwa jika p suatu bilangan prima, dan p | an dengan n suatu bilangan
asli, maka p | a.

2. Buktikan bahwa jika 2n − 1 suatu bilangan prima, maka n suatu bilangan prima
juga.

3. Untuk n > 3, tunjukkan bahwa bilangan-bilangan n, n+2 dan n+4 tidak mungkin
semuanya prima.

4. Tunjukkan bahwa barisan berikut, semua sukunya adalah bilangan komposit.

(n + 1)! − 2, (n + 1)! − 3, ..., (n + 1)! − (n + 1)

untuk n > 2.

5. Tunjukkan bahwa tak ada bilangan bulat berbentuk n3 + 1 yang merupakan bi-
langan prima untuk n > 1.

6. Tentukan himpunan bilangan bulat positif a > 2, sedemikian sehingga 2|a, 3|(a +
1), 4|(a + 2), 5|(a + 3), 6|(a + 4).

7. Sebuah kotak berisi sejumlah telur. Jika dari dalam kotak tersebut diambil berturut-
turut 2,3,4,5 atau 6 butir setiap kali ambil pada masing-masing perulangan ambil,
maka dalam kotak bersisa satu butir telur, tetapi jika diambil 7 butir telur setiap
kali ambil, maka tidak ada telur yang bersisa, hitung banyak telur minimal dalam
kotak tersebut.

8. Buktikan bahwa jika p suatu bilangan prima, maka x2 ≡ 1 (mod p) mempunyai

tepat dua solusi, yaitu 1 dan (p − 1).

9. Jika a ≡ b (mod m), buktikan bahwa an ≡ bn (mod m) untuk setiap bilangan

bulat positif n.

10. Jika c suatu bilangan bulat positif, buktikan bahwa a ≡ b (mod m) jika dan hanya
jika ac ≡ bc (mod mc).

1
11. Jika a ≡ b (mod m) dengan d|m dan d|a, buktikan bahwa d|b.

12. Jika a ≡ b (mod m), buktikan bahwa gcd(a, m) = gcd(b, m).

13. Jika a ≡ b (mod m) dengan 0 ≤ |b − a| < m, buktikan bahwa a = b.

14. Jika a ≡ b (mod m) dan a ≡ b (mod n) dengan gcd(m, n) = 1, buktikan bahwa

a ≡ b (mod mn).

15. Jika a2 ≡ b2 (mod m), dapatkah disimpulkan bahwa a ≡ b (mod m) ? Berikan

penjelasan jawabannya !