Modul 4: Teori Bilangan 2

Bagian 4: Teori Bilangan 2 ∴ [𝐷]

5. Misalkan 𝑝 genap dan 𝑞 ganjil.
1. 𝑛 adalah bilangan ganjil. Mana
Mana yang tidak mungkin
yang bilangan genap?
merupakan bilangan bulat?
a. 𝑛
I.
b.
c. 2𝑛 + 3 II.
d. 𝑛(𝑛 + 3) III.
e. √𝑛 a. I saja
𝑔𝑎𝑛𝑗𝑖𝑙 ∙ 𝑔𝑒𝑛𝑎𝑝 = 𝑔𝑒𝑛𝑎𝑝 b. II saja
𝑔𝑎𝑛𝑗𝑖𝑙 + 𝑔𝑒𝑛𝑎𝑝 = 𝑔𝑒𝑛𝑎𝑝
c. III saja
∴ [𝐷]
d. I dan II saja
2. 𝑛 apabila dibagi 2, hasilnya 𝑢 dan
e. I dan III saja
sisanya 1. 𝑛 apabila dibagi 5,
𝑝 + 𝑞 𝑔𝑎𝑛𝑗𝑖𝑙
hasilnya 𝑣 dan sisanya 3. Mana
𝑔𝑎𝑛𝑗𝑖𝑙 𝑡𝑖𝑑𝑎𝑘 ℎ𝑎𝑏𝑖𝑠 𝑑𝑖𝑏𝑎𝑔𝑖 𝑔𝑒𝑛𝑎𝑝
yang benar? (𝐼) 𝑏𝑒𝑛𝑎𝑟
a. 2𝑢 + 5𝑣 = 4 𝑝𝑞 𝑔𝑒𝑛𝑎𝑝 → 𝑔𝑒𝑛𝑎𝑝 𝑎𝑑𝑎 𝑦𝑎𝑛𝑔 𝑏𝑖𝑠𝑎 𝑑𝑖𝑏𝑎𝑔𝑖
b. 2𝑢 − 5𝑣 = 2 6
c. 4𝑢 + 5𝑣 = 2 𝑔𝑎𝑛𝑗𝑖𝑙 𝑐𝑡ℎ:
3
d. 4𝑢 − 5𝑣 = 2 (𝐼𝐼) 𝑠𝑎𝑙𝑎ℎ
e. 3𝑢 − 5𝑣 = 2 𝑞 𝑔𝑎𝑛𝑗𝑖𝑙, 𝑝 𝑔𝑒𝑛𝑎𝑝
𝑛 = 2𝑢 + 1 (𝑖) (𝐼𝐼𝐼) 𝑏𝑒𝑛𝑎𝑟
𝑛 = 5𝑣 + 3 (𝑖𝑖) ∴ [𝐸]
(𝑖) − (𝑖𝑖) 6. 𝑎, 𝑏, dan 𝑐 bilangan asli berurutan,
2𝑢 − 5𝑣 + 1 − 3 = 0 𝑎 < 𝑏 < 𝑐. Mana yang benar?
2𝑢 − 5𝑣 = 2 I. 𝑏−𝑐 =1
∴ [𝐵]
II. bilangan bulat
3. 𝑥𝑦 𝑧 < 0, mana yang pasti benar?
I. 𝑥𝑧 < 0 III. 𝑎 + 𝑏 + 𝑐 genap
II. 𝑧<0 a. I saja
III. 𝑥𝑦𝑧 < 0 b. II saja
a. tidak ada c. III saja
b. I saja d. I dan II saja
c. III saja e. II dan III saja
d. I dan II 𝑐 > 𝑏, 𝑠𝑒ℎ𝑎𝑟𝑢𝑠𝑛𝑦𝑎 𝑏 − 𝑐 = −1
e. II dan III 𝑎, 𝑏, 𝑐 3 𝑏𝑖𝑙. 𝑏𝑒𝑟𝑢𝑟𝑢𝑡𝑎𝑛
𝑦 𝑝𝑎𝑠𝑡𝑖 𝑝𝑜𝑠𝑖𝑡𝑖𝑓, 𝑝𝑎𝑠𝑡𝑖 𝑎𝑑𝑎 𝑘𝑒𝑙𝑖𝑝𝑎𝑡𝑎𝑛 3
𝑥𝑧 < 0 (𝐼) 𝑏𝑒𝑛𝑎𝑟 (𝐼𝐼) 𝑏𝑒𝑛𝑎𝑟
(𝐼𝐼)𝑑𝑎𝑛 (𝐼𝐼𝐼)𝑡𝑖𝑑𝑎𝑘 𝑏𝑖𝑠𝑎 𝑑𝑖𝑡𝑒𝑛𝑡𝑢𝑘𝑎𝑛 𝑎𝑝𝑎𝑏𝑖𝑙𝑎 𝑎 𝑔𝑒𝑛𝑎𝑝,
∴ [𝐵] 𝑎 + 𝑏 + 𝑐 𝑔𝑎𝑛𝑗𝑖𝑙
4. 𝑛 adalah bilangan bulat. Mana ∴ [𝐵]
yang tidak mungkin genap? 7. 𝑚 bilangan genap. Mana yang
a. 2𝑛 + 2 merupakan jumlah dari dua
b. 𝑛 − 5 bilangan genap berurutan yang
c. 2𝑛 lebih besar dari 4𝑚 + 1?
d. 2𝑛 + 3 a. 8𝑚 + 2
e. 5𝑛 + 2 b. 8𝑚 + 4
𝑝𝑒𝑟𝑘𝑎𝑙𝑖𝑎𝑛 𝑑𝑒𝑛𝑔𝑎𝑛 𝑔𝑒𝑛𝑎𝑝 ℎ𝑎𝑠𝑖𝑙𝑛𝑦𝑎 𝑔𝑒𝑛𝑎𝑝 c. 8𝑚 + 6
𝑔𝑒𝑛𝑎𝑝 + 𝑔𝑎𝑛𝑗𝑖𝑙 = 𝑔𝑎𝑛𝑗𝑖𝑙 d. 8𝑚 + 8

Kitab Numerik
Modul 4: Teori Bilangan 2

e. 8𝑚 + 10 e. 47
𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑦𝑎𝑛𝑔 𝑑𝑖𝑚𝑎𝑘𝑠𝑢𝑑, 𝐾𝑒𝑙𝑜𝑚𝑝𝑜𝑘𝑘𝑎𝑛 𝑚𝑒𝑛𝑗𝑎𝑑𝑖,
4𝑚 + 2 𝑑𝑎𝑛 4𝑚 + 4 (16 + 19 ) + (17 + 18 )
𝑗𝑢𝑚𝑙𝑎ℎ𝑛𝑦𝑎 8𝑚 + 6 𝐺𝑢𝑛𝑎𝑘𝑎𝑛 𝑟𝑢𝑚𝑢𝑠 𝑝𝑒𝑚𝑓𝑎𝑘𝑡𝑜𝑟𝑎𝑛,
∴ [𝐶] (16 + 19)(16 − 16 ∙ 19 + 19 )
8. 𝑎, 𝑏, 𝑐, 𝑑, dan 𝑒 bilangan asli 𝑑𝑖𝑡𝑎𝑚𝑏𝑎ℎ
berurutan. Mana yang pasti benar? (17 + 18)(17 − 17 ∙ 18 + 18 )
I. ada 3 bilangan ganjil = 35[𝑚𝑒𝑟𝑎ℎ + 𝑏𝑖𝑟𝑢]
II. ada angka yang habis 𝑚𝑒𝑟𝑎ℎ 𝑝𝑎𝑠𝑡𝑖 𝑔𝑎𝑛𝑗𝑖𝑙
dibagi 5 𝑏𝑖𝑟𝑢 𝑝𝑎𝑠𝑡𝑖 𝑔𝑎𝑛𝑗𝑖𝑙
III. 𝑏𝑐 + 1 ganjil 𝑚𝑒𝑟𝑎ℎ + 𝑏𝑖𝑟𝑢 = 𝑔𝑒𝑛𝑎𝑝
a. I saja 35(𝑔𝑒𝑛𝑎𝑝)
→ 𝑠𝑖𝑠𝑎𝑛𝑦𝑎 0
b. II saja 70
∴ [𝐴]
c. I dan II saja
11. Mana yang merupakan bilangan
d. II dan III saja
positif terkecil yang bersisa 2
e. I, II, dan III
apabila dibagi 4, 6, dan 8 namun
𝑎𝑠𝑢𝑚𝑠𝑖𝑘𝑎𝑛 𝑎 𝑔𝑒𝑛𝑎𝑝,
habis apabila dibagi 37?
𝑦𝑎𝑛𝑔 𝑔𝑎𝑛𝑗𝑖𝑙 𝑦𝑎𝑛𝑦𝑎 𝑏 𝑑𝑎𝑛 𝑑
(𝐼) 𝑠𝑎𝑙𝑎ℎ a. 146
(𝐼𝐼) 𝑏𝑒𝑛𝑎𝑟 b. 666
(𝐼𝐼𝐼) 𝑏𝑐 𝑝𝑎𝑠𝑡𝑖 𝑔𝑒𝑛𝑎𝑝, c. 296
𝑏𝑐 + 1 𝑔𝑎𝑛𝑗𝑖𝑙 d. 74
∴ [𝐷] e. 242
9. Diberikan 𝑎 dan 𝑏 bilangan bulat 𝐾𝑃𝐾 4, 6, 𝑑𝑎𝑛 8 𝑎𝑑𝑎𝑙𝑎ℎ 24
positif, dan = 2,5. Mana yang 𝑥 = 24ℎ + 2
𝐾𝑒𝑙𝑖𝑝𝑎𝑡𝑎𝑛 24 𝑦𝑎𝑛𝑔 ℎ𝑎𝑏𝑖𝑠 𝑑𝑖𝑏𝑎𝑔𝑖 37,
pasti benar?
𝑏𝑖𝑙𝑎 𝑑𝑖𝑡𝑎𝑚𝑏𝑎ℎ 2.
I. 𝑎 + 𝑏 ganjil
24 + 2 ≠
II. 𝑎 + 𝑏 kelipatan 7 48 + 2 ≠
III. bilangan bulat 72 + 2 = 74 → ℎ𝑎𝑏𝑖𝑠 𝑑𝑖𝑏𝑎𝑔𝑖 37
a. II saja ∴ [𝐷]
b. I dan III saja 12. K habis dibagi oleh 3, 4, dan 5.
c. I dan II saja Mana yang juga membagi habis K?
d. II dan III saja I. 3, 4, dan 15
e. I, II, dan III II. 12, 15, dan 18
5 10 15 III. 5, 20, dan 30
2,5 =
= = a. I saja
2 4 6
𝑎 + 𝑏 𝑡𝑖𝑑𝑎𝑘 𝑠𝑒𝑙𝑎𝑙𝑢 𝑔𝑎𝑛𝑗𝑖𝑙 b. II saja
𝑎 + 𝑏 𝑘𝑒𝑙𝑖𝑝𝑎𝑡𝑎𝑛 7 c. I dan II saja
5𝑏 d. I dan III saja
𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑏𝑢𝑙𝑎𝑡
𝑎 e. II dan III saja
∴ [𝐷]
𝐾𝑃𝐾 3,4, 𝑑𝑎𝑛 5 = 60
10. Mana yang merupakan sisa
𝐾 = 60𝑝
apabila 16 + 17 + 18 + 19 𝐾𝑃𝐾 3,4, 𝑑𝑎𝑛 15 = 60 (𝑏𝑒𝑛𝑎𝑟)
dibagi 70? 𝐾𝑃𝐾 12,15, 𝑑𝑎𝑛 18 ≠ 60 (𝑠𝑎𝑙𝑎ℎ)
a. 0 𝐾𝑃𝐾 5, 20, 𝑑𝑎𝑛 30 = 60 (𝑏𝑒𝑛𝑎𝑟)
b. 69 ∴ [𝐷]
c. 1
d. 34

Kitab Numerik
Modul 4: Teori Bilangan 2

13. 𝑝 dan 𝑞 bilangan bulat. 𝑝 apabila e. 𝑐 bilangan prima

dibagi 2, sisanya 1. 𝑞 apabila 𝑎 𝑏 𝑏
= →𝑎=
dibagi 6, sisanya 1. Mana yang 𝑏 𝑐 𝑐
benar? 𝑎 𝑎𝑑𝑎𝑙𝑎ℎ 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑘𝑢𝑎𝑑𝑟𝑎𝑡 𝑠𝑒𝑚𝑝𝑢𝑟𝑛𝑎
I. 𝑝𝑞 + 1 genap 𝑏
𝑚𝑎𝑘𝑎 𝑑𝑎𝑝𝑎𝑡 𝑑𝑖𝑎𝑘𝑎𝑟𝑘𝑎𝑛
II. bilangan bulat 𝑐
𝑐 𝑑𝑎𝑝𝑎𝑟 𝑑𝑖𝑎𝑘𝑎𝑟𝑘𝑎𝑛
III. 𝑝𝑞 kelipatan 12 𝑐 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑘𝑢𝑎𝑑𝑟𝑎𝑡
a. I saja ∴ [𝐶]
b. II saja
c. III saja
d. I dan II saja
e. I dan III saja
𝑝 = 2ℎ + 1 (𝑝 𝑔𝑎𝑛𝑗𝑖𝑙)
𝑞 = 6𝑗 + 1 (𝑞 𝑔𝑎𝑛𝑗𝑖𝑙)
𝑝𝑞 + 1 𝑔𝑒𝑛𝑎𝑝 (𝑏𝑒𝑛𝑎𝑟)
𝑝𝑞
𝑏𝑢𝑘𝑎𝑛 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑏𝑢𝑙𝑎𝑡,
2
𝑝𝑞 = (2ℎ + 1)(6𝑗 + 1)
𝑝𝑞 = 12ℎ𝑗 + 2ℎ + 6𝑗 + 1
𝑡𝑖𝑑𝑎𝑘 𝑏𝑖𝑠𝑎 𝑑𝑖𝑓𝑎𝑘𝑡𝑜𝑟𝑘𝑎𝑛 𝑚𝑒𝑛𝑗𝑎𝑑𝑖 12(𝑥)
(𝐼𝐼𝐼)𝑠𝑎𝑙𝑎ℎ
∴ [𝐴]
14. 𝑝 dan 𝑞 bilangan bulat positif. Ada
berapa bilangan bulat yang lebih
besar 𝑝𝑞 dan lebih kecil 𝑝(𝑞 + 2)?
a. 3
b. 𝑝 + 2
c. 𝑝 − 2
d. 2𝑝 − 1
e. 2𝑝 + 1
𝑝(𝑞 + 2) = 𝑝𝑞 + 2𝑝
𝑝𝑞 < 𝑥 < 𝑝𝑞 + 2𝑝
𝑠𝑒𝑙𝑖𝑠𝑖ℎ 𝑏𝑎𝑡𝑎𝑠𝑛𝑦𝑎 𝑎𝑑𝑎𝑙𝑎ℎ 2𝑝
𝑘𝑖𝑡𝑎 𝑎𝑚𝑏𝑖𝑙 𝑐𝑜𝑛𝑡𝑜ℎ,
1<𝑥<3
𝑠𝑒𝑙𝑖𝑠𝑖ℎ 𝑏𝑎𝑡𝑎𝑠𝑛𝑦𝑎 2, 𝑎𝑑𝑎 1 𝑎𝑛𝑔𝑘𝑎
𝑚𝑎𝑘𝑎, 𝑏𝑎𝑛𝑦𝑎𝑘𝑛𝑦𝑎 𝑎𝑛𝑔𝑘𝑎
= 𝑠𝑒𝑙𝑖𝑠𝑖ℎ 𝑏𝑎𝑡𝑎𝑠 − 1
= 2𝑝 − 1
∴ [𝐷]
15. 𝑎, 𝑏, dan 𝑐 bilangan bulat positif
dan 𝑎 adalah bilangan kuadrat
sempurna. = , mana yang pasti
benar?
a. 𝑐 bilangan genap
b. 𝑐 bilangan ganjil
c. 𝑐 bilangan kuadrat sempurna
d. 𝑐 bukan bilangan kuadrat

Kitab Numerik