Modul 3: Teori Bilangan

Bagian 3: Teori Bilangan 4(𝑚 + 1)(𝑚 + 2)

𝑠𝑎𝑙𝑎ℎ 𝑠𝑎𝑡𝑢 𝑑𝑎𝑟𝑖 (𝑚 + 1) 𝑎𝑡𝑎𝑢 (𝑚 + 2)
1. Suatu bilangan dibagi 10.000 akan 𝑔𝑒𝑛𝑎𝑝,
bersisa 57. Berapa sisa ∴ [𝐷]
pembagiannya, apabila bilangan 3. Bilangan 3 membagi 𝑎
tersebut dibagi 1.000? menghasilkan hasil 𝑏 dan sisa 2.
a. 5 Bilangan 3 membagi 𝑏
b. 7 menghasilkan hasil 2 dan sisa 1.
c. 43 Tentukan nilai a!
d. 57 a. 13
e. 570 b. 17
𝑚𝑖𝑠𝑎𝑙𝑘𝑎𝑛 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛𝑛𝑦𝑎 𝑎𝑑𝑎𝑙𝑎ℎ 𝑝 c. 21
𝑝 = 10.000𝑞 + 57 d. 23
𝑞 𝑎𝑑𝑎𝑙𝑎ℎ 𝑠𝑢𝑎𝑡𝑢 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑝𝑒𝑚𝑏𝑎𝑔𝑖, e. 27
𝑚𝑎𝑘𝑎 10𝑞 𝑗𝑢𝑔𝑎 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛
𝑚𝑖𝑠𝑎𝑙𝑘𝑎𝑛 10𝑞 = 𝑛 𝑎 = 3𝑏 + 2
𝑝 = 1.000𝑛 + 57 𝑏 = 3(2) + 1 → 𝑏 = 7
𝑚𝑎𝑘𝑎, 𝑠𝑖𝑠𝑎𝑛𝑦𝑎 57 𝑎 = 23
∴ [𝐷] ∴ [𝐷]
𝐴𝑙𝑡𝑒𝑟𝑛𝑎𝑡𝑖𝑓 𝑝𝑒𝑛𝑦𝑒𝑙𝑒𝑠𝑎𝑖𝑎𝑛:
4. Sisa ketika bilangan positif 𝑚
𝑝 = 𝑘𝑞 + 𝑟 (𝑘 𝑝𝑒𝑚𝑏𝑎𝑔𝑖, 𝑞 ℎ𝑎𝑠𝑖𝑙, 𝑟 𝑠𝑖𝑠𝑎)
𝑝 𝑟 dibagi oleh 7 adalah 𝑥. Sisa apabila
=𝑞+
𝑘 𝑘 𝑚 dibagi oleh 14 adalah (𝑥 + 7).
𝑝 = 10.000𝑞 + 57, Mana bilangan 𝑚 yang
𝑏𝑎𝑔𝑖 1.000 memungkinkan?
𝑝 57 a. 45
= 10𝑞 +
1.000 1.000 b. 53
𝑠𝑖𝑠𝑎𝑛𝑦𝑎 57
c. 72
∴ [𝐷]
d. 85
2. 𝑛 adalah bilangan positif dan
e. 100
(𝑛 + 1)(𝑛 + 3) adalah bilangan
𝑚 = 7𝑝 + 𝑥
ganjil. Maka, (𝑛 + 2)(𝑛 + 4) adalah
𝑚 = 14𝑞 + 𝑥 + 7
kelipatan dari …
𝑚 = 7(2𝑞 + 1) + 𝑥
a. 3
2𝑞 + 1 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑔𝑎𝑛𝑗𝑖𝑙
b. 5 45 = 7 ∙ 6 + 3
c. 6 53 = 7 ∙ 7 + 4
d. 8 72 = 7 ∙ 10 + 2
e. 16 85 = 7 ∙ 12 + 1
𝑎 ∙ 𝑏 = 𝑔𝑎𝑛𝑗𝑖𝑙 100 = 7 ∙ 14 + 2
𝑎𝑝𝑎𝑏𝑖𝑙𝑎 𝑠𝑎𝑙𝑎ℎ 𝑠𝑎𝑡𝑢 𝑎𝑡𝑎𝑢 𝑘𝑒𝑑𝑢𝑎𝑛𝑦𝑎 𝑔𝑎𝑛𝑗𝑖𝑙 𝑦𝑎𝑛𝑔 𝑐𝑜𝑐𝑜𝑘 ℎ𝑎𝑛𝑦𝑎 53
𝑚𝑎𝑘𝑎 𝑛 𝑎𝑑𝑎𝑙𝑎ℎ 𝑔𝑒𝑛𝑎𝑝, ∴ [𝐵]
𝑘𝑖𝑡𝑎 𝑢𝑗𝑖 𝑛 = 2 5. Mana yang hasilnya berbeda
4 ∙ 6 = 24 → 𝑘𝑒𝑙𝑖𝑝𝑎𝑡𝑎𝑛 6, 8 sendiri?
𝑢𝑗𝑖 𝑛 = 6 a. 5,43 + 4,63 – 3,24 – 2,32
8 ∙ 10 = 80 → 𝑘𝑒𝑙𝑖𝑝𝑎𝑡𝑎𝑛 8 b. 5,53 + 4,73 – 3,34 – 2,42
∴ [𝐷] c. 5,53 + 4,53 – 3,34 – 2,22
𝐴𝑙𝑡𝑒𝑟𝑛𝑎𝑡𝑖𝑓 𝑝𝑒𝑛𝑦𝑒𝑙𝑒𝑠𝑎𝑖𝑎𝑛 d. 5,43 + 4,73 – 3,24 – 2,42
𝑛 𝑎𝑑𝑎𝑙𝑎ℎ 𝑔𝑒𝑛𝑎𝑝 → 𝑚𝑖𝑠𝑎𝑙𝑘𝑎𝑛 𝑗𝑎𝑑𝑖 2𝑚
e. 5,43 + 4,73 – 3,14 – 2,22
(2𝑚 + 2)(2𝑚 + 4)
𝐵𝑎𝑛𝑑𝑖𝑛𝑔𝑘𝑎𝑛 𝑠𝑎𝑗𝑎 𝑝𝑖𝑙𝑖ℎ𝑎𝑛𝑛𝑦𝑎

Kitab Numerik
Modul 3: Teori Bilangan

𝑡𝑒𝑟ℎ𝑎𝑑𝑎𝑝 𝑝𝑖𝑙𝑖ℎ𝑎𝑛 (𝑎), 1

a.
60
𝑦𝑎𝑛𝑔 𝑏𝑒𝑟𝑏𝑒𝑑𝑎 𝑎𝑑𝑎𝑙𝑎ℎ 1
𝑝𝑖𝑙𝑖ℎ𝑎𝑛 [𝐸] b.
30
1
∴ [𝐸] c.
12
6. 𝑝 dan 𝑞 adalah bilangan bulat 1
𝑝
d.
6
positif dan = 1,15. Mana nilai 𝑝 1
𝑞 e.
yang mungkin? 5
𝑏=𝑎+1
a. 15
𝑎 𝑎 + 1 6𝑎 − 5𝑎 − 5
b. 18 𝑝= − =
5 6 30
c. 20 𝑎−5
d. 22 =
30
e. 23 𝑏 𝑐
𝑞= −
115 5 6
1,15 = 𝑏−5 𝑎−4
100 𝑞= =
𝑠𝑒𝑑𝑒𝑟ℎ𝑎𝑛𝑎𝑘𝑎𝑛 30 30
23 1
𝑝−𝑞 =
20 30
∴ [𝐸] ∴ [𝐵]
7. 𝑛 adalah bilangan positif. Mana 10. Bilangan palindrom adalah
yang akan memberikan sisa bagi 3 bilangan yang sama nilainya
ketika dibagi oleh angka 4, 5, dan dibaca dari depan maupun
6? belakang, misalnya 737. Berapa
a. 12𝑛 + 3 selisih bilangan palindrom setelah
b. 24𝑛 + 3 233 dengan 233?
c. 80𝑛 + 3 a. 9
d. 90𝑛 + 2 b. 11
e. 120𝑛 + 3 c. 13
𝑘𝑜𝑒𝑓𝑖𝑠𝑖𝑒𝑛 𝑛 ℎ𝑎𝑟𝑢𝑠 ℎ𝑎𝑏𝑖𝑠 𝑑𝑖𝑏𝑎𝑔𝑖 d. 14
𝑜𝑙𝑒ℎ 4, 5, 𝑑𝑎𝑛 6 e. 16
𝑠𝑖𝑠𝑎𝑛𝑦𝑎 ℎ𝑎𝑟𝑢𝑠 3 𝐵𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑝𝑎𝑙𝑖𝑛𝑑𝑟𝑜𝑚
𝑦𝑎𝑛𝑔 𝑐𝑜𝑐𝑜𝑘, 𝑦𝑎𝑛𝑔 𝑑𝑖𝑚𝑎𝑘𝑠𝑢𝑑 𝑎𝑑𝑎𝑙𝑎ℎ 242
∴ [𝐸] 242 − 233 = 9
8. 3072 habis dibagi oleh 6 dan 8. ∴ [𝐴]
Mana yang habis dibagi oleh 6 dan 11. 𝑚 dan 𝑛 adalah bilangan bulat
8 juga? positif di mana 5𝑚 + 7𝑛 = 46.
a. 3078 Berapakah nilai 𝑚𝑛?
b. 3084 a. 15
c. 3086 b. 21
d. 3090 c. 24
e. 3096 d. 27
𝐾𝑃𝐾 𝑑𝑎𝑟𝑖 6 𝑑𝑎𝑛 8 e. 35
𝑎𝑑𝑎𝑙𝑎ℎ 24 46 𝑎𝑑𝑎𝑙𝑎ℎ:
3072 + 24 = 3096 5 + 41
∴ [𝐸] 10 + 36
9. 𝑎, 𝑏, dan 𝑐 adalah bilangan bulat 15 + 31
berurutan, 𝑎 < 𝑏 < 𝑐. Apabila 𝑝 = …
𝑎 𝑏 𝑏 𝑐
− dan 𝑞 = − , 𝑞 − 𝑝 = …? 35 + 21
5 6 5 6
→ 𝑚 = 𝑚 = 7, 𝑛 = 3

Kitab Numerik
Modul 3: Teori Bilangan

𝑚𝑛 = 15 𝑎𝑑𝑎 2 𝑎𝑛𝑔𝑘𝑎 𝑘𝑒𝑙𝑖𝑝𝑎𝑡𝑎𝑛 7,

∴ [𝐴] 𝑦𝑎𝑖𝑡𝑢 7 𝑑𝑎𝑛 7 𝑥 2
12. 𝑎 dan 𝑏 bilangan bulat positif, dan 𝑚𝑎𝑘𝑎 𝑚 = 2
𝑥 = 2 ∙ 3 ∙ 7 ∙ 𝑎 dan 𝑦 = 2 ∙ 2 ∙ 8 ∙ 𝑏. ∴ [𝐵]
𝑥 dan 𝑦 terletak di antara 120 dan 15. 𝑝 − 10 habis dibagi oleh 6. Mana
130. 𝑎 − 𝑏 = … yang juga habis dibagi oleh 6?
a. -2 a. 𝑝
b. -1 b. 𝑝 − 4
c. 0 c. 𝑝 + 4
d. 1 d. 𝑝 − 6
e. 2 e. 𝑝 + 6
𝑥 = 42 ∙ 𝑎 𝑝 − 10 𝑘𝑒𝑙𝑖𝑝𝑎𝑡𝑎𝑛 6,
𝑥 = 126 → 𝑎 = 3 𝑡𝑎𝑚𝑏𝑎ℎ 6 𝑗𝑎𝑑𝑖
𝑦 = 32 ∙ 𝑏 𝑝 − 4 → 𝑗𝑢𝑔𝑎 𝑘𝑒𝑙𝑖𝑝𝑎𝑡𝑎𝑛 6
𝑦 = 128 → 𝑏 = 4 ∴ [𝐵]
𝑎−𝑏 = 3−4 16. 2𝑎𝑏5 adalah bilangan 4 digit yang
∴ [𝐵] habis dibagi oleh 25. 𝑎𝑏 adalah
13. 𝑎, 𝑏, 𝑐, 𝑑, dan 𝑒 adalah 5 bilangan kelipatan 13, maka 𝑎𝑏 =…
berurutan, tersusun dari yang a. 13
paling kecil. Menghilangkan salah b. 26
satu bilangan akan mengurangi c. 52
jumlah dari semua bilangan d. 65
tersebut sebesar 20%. Mana e. 75
bilangan yang dihilangkan? 𝑝𝑒𝑟ℎ𝑎𝑡𝑖𝑘𝑎𝑛 𝑝𝑜𝑙𝑎 𝑘𝑒𝑙𝑖𝑝𝑎𝑡𝑎𝑛 25:
a. 𝑎 25, 50, 75, 100, 125, …
b. 𝑏 2 𝑑𝑖𝑔𝑖𝑡 𝑡𝑒𝑟𝑎𝑘ℎ𝑖𝑟𝑛𝑦𝑎 𝑠𝑒𝑙𝑎𝑙𝑢:
c. 𝑐 25, 50, 75, 00, …
d. 𝑑 𝑚𝑎𝑘𝑎 𝑘𝑒𝑚𝑢𝑛𝑔𝑘𝑖𝑛𝑎𝑛 𝑏 ℎ𝑎𝑛𝑦𝑎 2 𝑎𝑡𝑎𝑢 7
e. 𝑒 ∴ [𝐶]
𝑎+𝑏+𝑐+𝑑+𝑒 17. Bilangan bulat positif 𝑚 dan 𝑛
𝑎 + 𝑎 + 1+ ⋯+ 𝑎 + 4 bersisa 2 dan 3 (secara berurutan)
= 5𝑎 + 10 apabila dibagi 6. 𝑚 > 𝑛. Berapa
𝑏𝑒𝑟𝑘𝑢𝑟𝑎𝑛𝑔 𝑠𝑒𝑏𝑒𝑠𝑎𝑟 20% sisa dari pembagian 𝑚 − 𝑛 oleh 6?
𝑠𝑖𝑠𝑎𝑛𝑦𝑎 80% a. 1
80 b. 2
(5𝑎 + 10)
100 c. 3
4 d. 4
(5𝑎 + 10) = 4𝑎 + 8
5 e. 5
𝑦𝑎𝑛𝑔 𝑑𝑖ℎ𝑎𝑝𝑢𝑠 𝑎𝑑𝑎𝑙𝑎ℎ 𝑎 + 2
𝑚𝑖𝑠𝑎𝑙𝑘𝑎𝑛 𝑚 = 14
=𝑐
𝑛=9
∴ [𝐶]
𝑚−𝑛=5
14. Berapa nilai maksimum 𝑚 agar
𝑠𝑖𝑠𝑎 𝑝𝑒𝑚𝑏𝑎𝑔𝑖𝑎𝑛𝑛𝑦𝑎, 5
7𝑚 membagi habis 14! ?
∴ [𝐸]
a. 1 𝐴𝑙𝑡𝑒𝑟𝑛𝑎𝑡𝑖𝑓:
b. 2 𝑚 = 6𝑝 + 2
c. 3 𝑛 = 6𝑞 + 3
d. 4 𝑚 − 𝑛 = 6(𝑝 − 𝑞) − 1
e. 5 𝑚 − 𝑛 = 6(𝑝 − 𝑞 − 1) + 5
14! = 14 ∙ 13 ∙ … ∙ 7 ∙ … ∙ 1 ∴ [𝐸]

Kitab Numerik
Modul 3: Teori Bilangan

18. Sisa pembagian 𝑚 + 𝑛 oleh 12 𝐾𝑖𝑡𝑎 𝑚𝑖𝑠𝑎𝑙𝑘𝑎𝑛 𝑎 𝑔𝑎𝑛𝑗𝑖𝑙,

adalah 8, dan sisa pembagian 𝑚 − 𝑏) 𝑔𝑎𝑛𝑗𝑖𝑙
𝑛 oleh 12 adalah 6. Apabila 𝑚 > 𝑛, 𝑒) 𝑔𝑒𝑛𝑎𝑝
sisa pembagian 𝑚𝑛 oleh 6 adalah ∴ [𝐸]
…
a. 1
b. 2
c. 3
d. 4
e. 5
𝑚 + 𝑛 = 12𝑝 + 8 (𝑖)
𝑚 − 𝑛 = 12𝑞 + 6 (𝑖𝑖)
(𝑖) + (𝑖𝑖)
2𝑚 = 12(𝑝 + 𝑞) + 14
𝑚 = 6(𝑝 + 𝑞) + 7
𝑚 = 6(𝑝 + 𝑞 + 1) + 1
(𝑖) − (𝑖𝑖)
2𝑛 = 12(𝑝 − 𝑞) + 2
𝑛 = 6(𝑝 − 𝑞) + 1
𝑚𝑛 = [6(𝑝 + 𝑞 + 1) + 1][6(𝑝 − 𝑞) + 1]
𝐻𝑎𝑠𝑖𝑙 𝑘𝑎𝑙𝑖 𝑘𝑜𝑚𝑝𝑜𝑛𝑒𝑛 𝑠𝑖𝑠𝑎𝑛𝑦𝑎, (𝑘𝑢𝑛𝑖𝑛𝑔)
1
∴ [𝐴]
19. Berapa sisa pembagian 72 ∙ 82 oleh
6?
a. 1
b. 2
c. 3
d. 4
e. 5
72 = 49 = 6 ∙ 8 + 1
82 = 64 = 6 ∙ 10 + 4
ℎ𝑎𝑠𝑖𝑙 𝑘𝑎𝑙𝑖 𝑠𝑖𝑠𝑎𝑛𝑦𝑎 𝑎𝑑𝑎𝑙𝑎ℎ 4,
∴ [𝐷]
20. 𝑎, 𝑏, 𝑐, 𝑑, dan 𝑒 adalah bilangan
bulat berurutan, disusun dari yang
paling kecil. Mana dari pilihan
berikut yang tidak ganjil?
a. 𝑎 + 𝑏 + 𝑐
b. 𝑎𝑏 + 𝑐
c. 𝑎𝑏 + 𝑑
d. 𝑎𝑐 + 𝑑
e. 𝑎𝑐 + 𝑒
𝐾𝑖𝑡𝑎 𝑚𝑖𝑠𝑎𝑙𝑘𝑎𝑛 𝑎 𝑔𝑒𝑛𝑎𝑝,
𝑎) 𝑔𝑎𝑛𝑗𝑖𝑙
𝑏) 𝑔𝑒𝑛𝑎𝑝
𝑐) 𝑔𝑎𝑛𝑗𝑖𝑙
𝑑) 𝑔𝑎𝑛𝑗𝑖𝑙
𝑒) 𝑔𝑒𝑛𝑎𝑝

Kitab Numerik