SOAL DAN PEMBAHASAN OLIMPIADE MATEMATIKA

PERTEMUAN 1

Contoh Soal Nomor 1

Misalkan a dan b adalah bilangan bulat positif yang memenuhi 12𝑎 = 21𝑏. Apakah harus nilai
𝑎 + 𝑏 bernilai bilangan komposit?

Pembahasan

Tidak, karena apabila kita lihat ketika 𝑎 = 7 dan 𝑏 = 4, dan 𝑎 + 𝑏 = 11 adalah prima

Latihan Soal

1. Misalkan a dan b adalah bilangan bulat positif yang memenuhi 34𝑎 = 43𝑏. Buktikan
bahwa 𝑎 + 𝑏 adalah bilangan komposit.
Pembahasan: (Pembuktian Langsung)
Diketahui bahwa 𝑎, 𝑏 ∈ ℤ+ . Karena 34 dan 43 tidak memiliki faktor pembentuk yang
sama, maka yang memenuhi adalah 𝑎 = 43 dan 𝑏 = 34. Sehingga didapat:
34𝑎 = 43𝑏 ⟹ 34 . 43 = 43 . 34
⟺ 1462 = 1462 (sehingga memiliki faktor pembentuk yang sama)
Dari keterangan di atas, jelas bahwa 𝑎 = 43 dan 𝑏 = 34 memenuhi 34𝑎 = 43𝑏.
∴ Jadi dapat disimpulkan bahwa terbukti 𝑎 + 𝑏 = 43 + 34 = 77 merupakan bilangan
komposit. ∎

Contoh Soal Nomor 2

Cari bilangan bulat positif n sehingga (i) 𝑛 ≤ 1991 (i) 6 merupakan faktor dari 𝑛2 + 3𝑛 + 2.

Pembahasan

Dapat dilihat bahwa 6|(𝑛2 + 3𝑛 + 2) ⟹ 6|(𝑛 + 1)(𝑛 + 2)

karena faktor prima dari 6 adalah 2 dan 3 maka

⟺ 6|(𝑛 + 1)(𝑛 + 2) ⟹ 2|(𝑛 + 1)(𝑛 + 2) dan juga 3|(𝑛 + 1)(𝑛 + 2)

Akan tetapi, hasil kali dua bilangan berurutan adalah genap dan 3|(𝑛 + 1)(𝑛 + 2) (artinya 3
merupakan faktor dari (𝒏 + 𝟏)(𝒏 + 𝟐)) berlaku apabila n bukan merupakan perkalian 3 (n
tidak habis dibagi 3), contoh: ketika 𝑛(3): 3|(3 + 1)(3 + 2) ⟹ 3 ∤ 20 atau (3 bukan
merupakan faktor dari 20). Sehingga dari penjelasan tersebut dapat disimpulkan bahwa n yang
bernilai perkalian 3 merupakan bukan suatu penyelesaian atau 𝑛 ≠ 3,6, … ,1989.

Jadi, bilangan bulat positif n yang merupakan faktor dari 𝑛2 + 3𝑛 + 2 , khususnya ketika 𝑛 ≤
1991 dan 6 merupakan faktor dari 𝑛2 + 3𝑛 + 2 yaitu:

1991
= 1991 − ⌊ ⌋ = 1991 − 663 = 1328 bilangan ∎
3

Soal Latihan

2. Cari semua bilangan bulat n sehingga 𝑛 + 1 merupakan faktor dari 𝑛2 + 1.

Pembahasan:
Karena 𝑛 + 1 merupakan faktor dari (𝑛2 + 1), dengan kata lain 𝑛 + 1 membagi habis
𝑛2 + 1 dimana 𝑛 + 1 adalah bilangan asli.
⟺ 𝑛 + 1|(𝑛2 + 1)
⟺ 𝑛 + 1|((𝑛 + 1)2 − 2𝑛)
Karena 𝑛 + 1|(𝑛 + 1)2 dan 𝑛 + 1|((𝑛 + 1)2 − 2𝑛), maka
⟺ 𝑛 + 1|2𝑛
⟺ 𝑛 + 1|(2𝑛 + 2 − 2)
⟺ 𝑛 + 1|(2(𝑛 + 1) − 2)
Karena 𝑛 + 1|(2(𝑛 + 1) − 2) dan 𝑛 + 1|(2(𝑛 + 1)), maka
(𝑛 + 1)|2
∴ Berakibat n yang mungkin adalah 0 dan 1. ∎