Teori Bilangan

1. Tentukan banyak bilangan lima digit 743ab habis dibagi 5 dan 9 ? (Keterbagian)

2. Banyak bilangan asli n yang memenuhi sifat bahwa 6𝑛2 + 5𝑛 − 4 adalah

bilangan prima adalah ? (Bilangan Prima)

3. Banyak faktor dari 4200 yang merupakan bilangan ganjil positif adalah …
4. Jika H adalah himpunan semua pembagi positif dari 2007, maka banyak
himpunan bagian dari H yang tidak kosong adalah ...

5. Lima bilangan prima berbeda dikalikan sekaligus. Ada berapa faktor berbeda
dari bilangan yang dihasilkan ?

6. Suatu bilangan asli mempunyai 2017 pembagi positif yang salah satu
diantaranya adalah 7. Bilangan yang dimaksud adalah …

7. Banyaknya pasangan bilangan asli berbeda yang selisih kuadratnya 2012

adalah...
8. FPB ( 852, 1.491 ) sama dengan …
(Algoritma Euclid)
9. FPB dari 2.923 dan 3.239 adalah …

10. Diketahui FPB dan KPK dari bilangan 72 dan x berturut-turut adalah 3 dan 1800.
Pernyataan berikut yang benar adalah ( nilai x =…)
11. Banyaknya pasangan bilangan asli (𝑚, 𝑛) sehingga FPB(𝑚, 𝑛) = 2 dan
KPK(𝑚, 𝑛) = 1000 adalah …
12. Ada berapa banyakkah pasangan terurut bilangan asli (a,b) dengan syarat a < b,
dan FPB(a,b) = 4 serta KPK(a,b) = 140 ?
13. Misalkan 𝑎, 𝑏, 𝑐 tiga bilangan asli yang memenuhi 2𝑎 + 2𝑏 + 2𝑐 = 100. Nilai dari
𝑎 + 𝑏 + 𝑐 = ⋯( Basis Bilangan )
14. Misalkan x, y, z adalah bilangan- bilangan prima yang memenuhi persamaan
34𝑥 − 51𝑦 = 2012𝑧 . Nilai dari 𝑥 + 𝑦 + 𝑧 = ⋯ ( Paritas )
15. Misalkan x, y, z adalah bilangan- bilangan prima yang memenuhi persamaan
38𝑥 + 209𝑦 = 2016𝑧 . Nilai dari 𝑥 + 𝑦 + 𝑧 = ⋯

16. Sisa pembagian 7100 oleh 13 adalah …(Fermat Little Theorem)

17. Jumlah lima bilangan berurutan yg dimulai dari 𝑛 adalah sebuah bilangan kubik
(bilangan berpangkat 3) . Nilai 𝑛 terkecil yang mungkin adalah …
18. Misalkan n adalah bilangan asli yang tidak lebih dari 24. Maka jumlah dari
semua nilai yang memenuhi agar n dan 24 relatif prima ( saling prima ) adalah
…
19. Jika 22017 dibagi dengan 13 , maka akan memberikan sisa ?
20. Hitunglah dua angka terakhir dari 32.010 ?

Syukri Lukman, ST, S.Pd http://syukrimath.blogspot.com

Teori Bilangan

21. Nilai sisa 1 + 2 + 3 + 4 + ⋯ . +100 dibagi 13 adalah …

22. Tiga digit terakhir dari 1 + 2 + 3 + 4 + ⋯ . +2018 adalah …
23. Hitunglah 313 (𝑚𝑜𝑑 14) =….

24. Nilai sisa dari 12 + 22 + 32 + … + 20172 dibagi 17 adalah …

25. Carilah sisa pembagian 1717 oleh 7 ?

26. Hitunglah 12! (𝑚𝑜𝑑 13)

27. Hitunglah 32.011 (𝑚𝑜𝑑 7)

28. Hitunglah 71.016 (𝑚𝑜𝑑 31)
29. Sisa pembagian 62017 dibagi 37 adalah …
30. Bilangan asli terkecil yang jika dibagi oleh 2,3,4,5,6,7 akan berturut-turut bersisa
1,2,3,4,5,6 adalah …

31. Banyaknya bilangan bulat 𝑛 , sehingga (𝑛 + 1) merupakan factor dari 𝑛2 +

1) adalah ?
32. There is a prime number 𝑝 such that 16𝑝 + 1 is the cube of a positif integer. Find
𝑝?
33. Banyaknya anggota himpunan 𝑆 = {gcd(𝑛3 + 1, 𝑛2 + 3𝑛 +
9)|𝑛 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑏𝑢𝑙𝑎𝑡 𝑝𝑜𝑠𝑖𝑡𝑖𝑓} adalah ?
34. Himpunan semua bilangan asli 𝑛 sehingga 6𝑛 + 30 adalah kelipatan dari 2𝑛 + 1
adalah ?
35. Tentukan (𝑥 4 − 𝑥 3 , 𝑥 3 − 𝑥) ?

36. Misalkan 𝑎 adalah bilangan bulat positif sehingga

𝐹𝑃𝐵(𝑎𝑛 + 1, 2𝑛 + 1) = 1
Untuk setiap bilangan bulat 𝑛, tunjukkan bahwa 𝐹𝑃𝐵(𝑎 − 2,2𝑛 + 1) = 1 untuk
setiap bilangan bulat 𝑛? (OSN 2017 )

37. Hitunglah gcd(2002 + 2, 20022 + 2, 20023 + 2, … )?

38. Tentukan sisa dari 3 × 5 × 7 × … × 2019 (𝑚𝑜𝑑 1000)

39. Jika P, Q, R adalah angka-angka dari suatu bilangan dan (100P + 10Q + R)(P + Q
+ R) = 2008, maka nilai Q adalah ...
40. Diberikan bilangan asli 𝑚, 𝑛 yang memenuhi persamaan 𝑚2 + 𝑛2 = 468 dan
G𝐶𝐷(𝑚, 𝑛) + 𝐿𝐶𝑀 (𝑚, 𝑛) = 42 . Banyak faktor positif dari 𝑚 × 𝑛 adalah ?

Syukri Lukman, ST, S.Pd http://syukrimath.blogspot.com