TEORI BILANGAN

1. Beberapa Jenis Bilangan

a. Bilangan Bulat
Bilangan bulat dilambangkan dengan ℤ, dapat ditulis dalam himpunan bilangan ℤ =
{ … , −3, −2, −1, 0, 1, 2, 3, … }.
b. Bilangan Rasional
Bilangan rasional dilambangkan dengan ℚ, yaitu bilangan yang dapat dinyatakan ke dalam bentuk
𝑎
dengan 𝑎, 𝑏 bilangan bulat dan 𝑏 ≠ 0.
𝑏
Contoh.
1 3
9, −7, − 4 , 5, dan 0,324275 adalah bilangan rasional.

Contoh bilangan lain yang dapat dinyatakan dalam bentuk rasional, yaitu
 0,98202020 …
Misalkan 0,98202020 … = 𝑥, maka 98,202020 … = 100𝑥 dan 9820,202020 … = 10000𝑥
9722
10000𝑥 − 100𝑥 = 9722 ⟺ 9900𝑥 = 9722 ⟺ 𝑥 = 9900 .
9722
Jadi, 0,9820202020 … = 9900.

 √2 + √2 + √2 + ⋯

Misalkan √2 + √2 + √2 + ⋯ = 𝑥. Jika kedua ruas dikuadratkan maka diperoleh

2 + √2 + √2 + √2 + ⋯ = 𝑥 2

2 + 𝑥 = 𝑥 2 ⟺ 𝑥 2 − 𝑥 − 2 = 0 ⟺ (𝑥 − 2)(𝑥 + 1) = 0 sehingga diperoleh 𝑥 = 2 atau 𝑥 = −1.

Karena √2 + √2 + √2 + ⋯ bernilai positif maka dipilih 𝑥 = 2. Jadi, √2 + √2 + √2 + ⋯ = 2.

c. Bilangan Irrasional
𝑎
Bilangan irrasional yaitu bilangan yang tidak bisa dinyatakan dalam bentuk dengan 𝑎, 𝑏 bilangan
𝑏

bulat dan 𝑏 ≠ 0.
3 22
Contoh. √2 , 𝜋, √7, dan 𝑒 = 2,718 … adalah bilangan irrasional. Sedangkan √4, , dan 3,14
7

bukan bilangan irrasional.

d. Bilangan Riil
Bilangan riil dilambangkan dengan ℝ, yaitu gabungan dari bilangan rasional dan bilangan
irrasional.
MMO (MIFTAH MATHEMATICS OLYMPIAD)
083831611481
e. Bilangan Imajiner
Apabila sebuah bilangan bukan merupakan bilangan riil (dalam artian bilangan tersebut bukan
merupakan bilangan rasional maupun irrasional) maka bilangan tersebut dikatakan bilangan
imajiner. Bilangan imajiner dapat dinyatakan dalam bentuk 𝑎𝑖, dengan 𝑎 adalah bilangan riil, 𝑎 ≠
0, dan 𝑖 = √−1.
f. Bilangan Kompleks
Bilangan kompleks dilambangkan dengan ℂ, yaitu gabungan dari bilangan riil dan bilangan
imajiner.
1
Contoh. 2 + 5𝑖, 2𝑖, 0, , dan 3 adalah bilangan kompleks.
2
g. Bilangan Komposit
Bilangan komposit yaitu bilangan asli yang memiliki lebih dari 2 faktor positif.
Contoh.
6 adalah bilangan komposit, sebab 6 memiliki 4 faktor positif, yaitu 1, 2, 3, dan 6.
7 bukan bilangan komposit, sebab 7 hanya memiliki 2 faktor positif, yaitu 1 dan 7.
1 bukan bilangan komposit, sebab 1 hanya memiliki 1 faktor positif, yaitu 1.
h. Bilangan Prima
Bilangan prima yaitu bilangan asli yang memiliki tepat 2 faktor positif, yaitu 1 dan bilangan itu
sendiri.
Contoh.10 bilangan prima pertama 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, ….
Jika 𝑝 adalah bilangan prima dan 𝑝 > 3 maka 𝑝 dapat dinyatakan dalam bentuk 6𝑛 + 1 atau 6𝑛 −
1, dengan 𝑛 bilangan asli.
Contoh.
5 = 6 × 1 − 1.
7 = 6 × 1 + 1.
11 = 6 × 2 − 1.
Akan tetapi tidak berlaku sebaliknya. Jika ada bilangan yang berbentuk 6𝑛 + 1 atau 6𝑛 − 1 maka
bilangan tersebut belum tentu bilangan prima.
6 × 4 + 1 = 25 bukan bilangan prima.
6 × 6 − 1 = 35 bukan bilangan prima.
i. Bilangan asli
Bilangan asli dilambangkan dengan ℕ, yaitu bilangan bulat yang bernilai positif. Bilngan asli dapat
ditulis dalam himpunan ℕ = {1, 2, 3, 4, … }.

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
2. Keterbagian Suatu Bilangan
Definisi :
Untuk 𝑎 ≠ 0 dan 𝑏 adalah bilangan bulat, 𝑎 habis membagi 𝑏 atau dapat juga dikatakan 𝑏 habis dibagi
𝑎 dapat ditulis 𝑎|𝑏 yaitu jika terdapat bilangan bulat 𝑐 sehingga 𝑏 = 𝑎𝑐.
Jika 𝑎 tidak membagi 𝑏 ditulis 𝑎 ∤ 𝑏.
Contoh. 3|12, sebab terdapat bilangan bulat, yaitu 4 sehingga 12 = 3 × 4.
Sifat-sifat keterbagian
a) 𝑎|1 jika hanya jika 𝑎 = ±1
b) Jika 𝑎|𝑏 dan 𝑐|𝑑 maka 𝑎𝑐|𝑏𝑑
c) Jika 𝑎|𝑏 dan 𝑏|𝑐 maka 𝑎|𝑐 (sifat transitif)
d) 𝑎|𝑏 dan 𝑏|𝑎 jika hanya jika 𝑎 = ±𝑏
e) Jika 𝑐|𝑎 dan 𝑐|𝑏 maka terdapat bilangan 𝑚, 𝑛 sehingga 𝑐|(𝑎𝑚 + 𝑏𝑛). Ini berarti membagi setiap
kombinasi linier dari 𝑎 dan 𝑏
f) Jika 𝑎|𝑐 dan 𝑏|𝑐 maka 𝑎𝑏|𝑐 dengan syarat 𝐹𝑃𝐵 (𝑎, 𝑏) = 1.
Contoh. Tentukan nilai 𝑛 terbesar agar (𝑛 + 100)|(3𝑛3 + 1000).
Jawab :
(𝑛 + 100)|(3𝑛3 + 1000) = (3(𝑛3 + 1003 ) − 2999000) = (3(𝑛 + 100)(𝑛2 − 100𝑛 + 1002 ) − 2999000)
Berdasarkan point (e), (𝑛 + 100)| 2999000. Karena (𝑛 + 100)| 2999000 maka 𝑛 + 100 ≤ 2999000
diperoleh 𝑛 ≤ 2998900. Jadi 𝑛 terbesar agar (𝑛 + 100)|(3𝑛3 + 1000)adalah 2998900.
3. Uji Habis Dibagi
Habis
Syarat Contoh
dibagi
Digit terakhirnya genap 256, 12, dan 20 habis dibagi 2, sebab digit
2
terakhirnya, yaitu 6, 2, dan 0 adalah bilangan genap.
Jumlah digit-digitnya habis dibagi 3 126 habis dibagi 3, sebab jumlah digit-digitnya,
3
yaitu 1 + 2 + 6 = 9 hab is dibagi 3
2 digit terakhirnya habis dibagi 4 109256 habis dibagi 4, sebab 2 angka terakhir, yaitu
4
56 habis dibagi 4
145625 habis dibagi 5, sebab angka terakhirnya 5
5 Digit terakhirnya 0 atau 5
14578790 habis dibagi 5, sebab angka terakhirnya 0
Digit terakhirnya genap dan jumlah 312630 habis dibagi 6, sebab 312630 digit
6 digit-digitnya habis dibagi 3 terakhirnya genap dan jumlah digit-digitnya, yaitu
3 + 1 + 2 + 6 + 3 + 0 = 15 habis dibagi 3
MMO (MIFTAH MATHEMATICS OLYMPIAD)
083831611481
Habis
Syarat Contoh
dibagi
Kalikan digit-digitnya secara 149205 habis dibagi 7, sebab
berurutan dengan bilangan-bilangan 1 × 1= 1
1, −2, 4, −1, 2, −4, 1, −2, 4, −1, 4 × −2 = −8
2, −4 , 1, −2, 4, … dst. 9 × 4 = 36
7
lalu dijumlahkan. 2 × −1 = −2
Bilangan tersebut habis dibagi 7 jika 0 × 2= 0
dan hanya jumlahan tadi habis 5 × −4 = 20 +
dibagi 7 Jumlah = 7 habis dibagi 7.

15609856 habis dibagi 8 sebab 3 digit terakhir dari

8 3 digit terakhirnya habis dibagi 8
bilangan tersebut, yaitu 856 habis dibagi 8
12636 habis dibagi 9, sebab 1 + 2 + 6 + 3 + 6 = 18
9 Jumlah digit-digitnya habis dibagi 9
habis dibagi 9
10 Digit terakhirnya 0 60 habis dibagi 10, sebab digit terakhirnya adalah 0
Kalikan digit-digitnya secara 24035 habis dibagi 11, sebab
berurutan dengan bilangan-bilangan 2 × −1 = −2
1, −1, 1, −1, 1, −1, … dst 4× 1= 4
11 lalu dijumlahkan. 0 × −1 = 0
Bilangan tersebut habis dibagi 11 jika 3× 1= 3
dan hanya jumlahan tadi habis 5 × −1 = −5 +
dibagi 11 Jumlah = 0 habis dibagi 11

Kalikan digit-digitnya dengan

bilangan-bilangan 71045 habis dibagi 13, sebab
1, −3, 9, −1, 3, −9, 1, −3, 9, −1, 5× 1= 5
3, −9, 1, −3, 9 … dst 4 × −3 = −12
13 secara berurutan mulai dari digit 0× 9= 0
terakhir, lalu dijumlahkan. 1 × −1 = −1
Bilangan tersebut habis dibagi 13 7 × 3 = 21 +

jika dan hanya jumlahan tadi habis Jumlah = 13 habis dibagi 13

dibagi 13
𝑛 digit terakhirnya habis 589961315296 habis dibagi 25 sebab 5 digit terakhir
2𝑛
dibagi 𝑛 dari bilangan tersebut, yaitu 15296 habis dibagi 25
MMO (MIFTAH MATHEMATICS OLYMPIAD)
083831611481
4. Operasi Modulo Pada Bilangan Bulat
Jika diberikan bilangan bulat 𝑎 dan 𝑏, dengan 𝑏 ≠ 0 maka selalu terdapat dengan tunggal bilangan
bulat 𝑞 dan 𝑟 yang memenuhi 𝑎 = 𝑏𝑞 + 𝑟, dengan 0 < 𝑟 < |𝑏|. Dalam hal ini 𝑟 disebut sisa, 𝑞 hasil
bagi dan 𝑏 pembagi dari 𝑎.
Contoh. 13 = 5 × 2 + 3.
Dalam hal ini, angka 5 disebut pembagi dari 13, angka 2 disebut hasil bagi dari 13 dan angka 3 disebut
sisa dari 13 jika dibagi oleh 5.
Persamaan 𝑎 = 𝑏𝑞 + 𝑟 biasanya ditulis 𝑎 ≡ 𝑟 (𝑚𝑜𝑑 𝑏). Dibaca : 𝑎 kongruen r modulo b
Misalkan 𝑎, 𝑏, 𝑐, 𝑑, 𝑟 adalah bilangan bulat. Jika 𝑎 ≡ 𝑟 (mod 𝑏) dan 𝑐 ≡ 𝑑 (mod 𝑏), maka
a) (𝑎 + 𝑐) ≡ (𝑟 + 𝑑)(mod 𝑏)
b) (𝑎 − 𝑐) ≡ (𝑟 − 𝑑)(mod 𝑏)
c) 𝑎𝑐 ≡ 𝑟𝑑 (mod 𝑏)
d) 𝑎𝑝 ≡ 𝑟 𝑝 (mod 𝑏) untuk suatu bilangan bulat tak negatif 𝑝.
Contoh. Barapakah sisa dari 61987 dibagi oleh 37 ?
Jawab :
Perhatikan bahwa 62 ≡ −1 (mod 37) maka dengan menggunakan sifat (d), diperoleh
(62 )993 ≡ (−1)993 (mod 37) = −1 (mod 37).
Selanjutnya, dengan menggunakan sifat (c) diperoleh :
61987 = (62 )993 ∙ 6 ≡ −1 ∙ 6 (mod 37) ≡ −6 (mod 37) ≡ −6 + 37 (mod 37) ≡ 31 (mod 37).
Jadi, 61987 dibagi 37 bersisa 31.

Euler Totient Function

Misalkan 𝑛 = 𝑝1 𝑏1 × 𝑝2 𝑏2 × … × 𝑝𝑛 𝑏𝑛 dengan 𝑝1, 𝑝2 , . . . , 𝑝3 bilangan prima yang berbeda,
maka 𝜙(𝑛) = (𝑝1 𝑏1 − 𝑝1 𝑏1−1 )(𝑝2 𝑏2 − 𝑝2 𝑏2 −1 ) … (𝑝𝑛 𝑏𝑛 − 𝑝𝑛 𝑏𝑛−1 ).
Teorema Euler :
Jika FPB (𝑎, 𝑛) = 1, maka 𝑎𝜙(𝑛) ≡ 1 (mod 𝑛)
𝜙(𝑛) adalah banyaknya bilangan asli kurang dari 𝑛 yang saling prima relatif dengan 𝑛.
Dua bilangan asli 𝑝 dan 𝑞 dikatakan prima relatif jika dan hanya jika 𝐹𝑃𝐵 (𝑝, 𝑞) = 1.

Contoh. Berapakah 6 digit terakhir dari 434343400003 ?

Jawab :
Untuk mencari 6 digit terakhir dari 434343400003 dapat digunakan modulo 1000000.
Pada contoh soal di atas, 𝑎 = 434343 dan 𝑛 = 1000000 = 26 × 56 .

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
𝐹𝑃𝐵(4343, 100) = 1 dan 𝜙(𝑛) = (26 − 25 )(56 − 55 ) = 400000.
Berdasarkan Teorema Euler 434343400000 ≡ 1 (mod 1000000) sehingga
434343400003 = 434343400000 ∙ 4343433 ≡ 1 ∙ 4343433 (mod 1000000) ≡ 351607 (mod 1000000)
Jadi, 6 digit terakhir dari 434343400003 adalah 351607.

Teorema Wilson :
Jika 𝑝 bilangan prima maka (𝑝 − 1)! + 1 ≡ 0 mod (𝑝)
Kebalikan dari teorema Wilson :
Jika (𝑛 − 1)! + 1 ≡ 0 mod (𝑛) maka 𝑛 bilangan prima

Contoh. Diberikan 𝑎 adalah bilangan bulat yang memenuhi

1 1 1 1 𝑎
1+ + + + ⋯+ =
2 3 4 23 23!
Sisa dari 𝑎 jika dibagi oleh 13 adalah …
Jawab :
1 1 1 1 𝑎
1 + + + +⋯+ =
2 3 4 23 23!
1 1 1 1
𝑎 = 23! (1 + + + + … + )
2 3 4 23
Perhatikan bahwa :
23! = 219 ∙ 39 ∙ 54 ∙ 73 ∙ 112 ∙ 13 ∙ 17 ∙ 19 ∙ 23.
Ini berarti 23! merupakan kelipatan 13 sehingga
1 1 1 23!
𝑎 = 23! (1) + 23! (2) + 23! (3) + … + 23! (23) ≡ (0 + ) mod 13.
13

𝑎 ≡ (12! ∙ 14 ∙ 15 ∙ 16 ∙ 17 ∙ 18 ∙ 19 ∙ 20 ∙ 21 ∙ 22 ∙ 23) mod 13.

Dengan menggunakan Teorema Wilson, diperoleh :
(13 − 1)! + 1 ≡ 0 mod 13 ⟺ 12! ≡ −1 mod 13 sehingga
𝑎 ≡ (−1 ∙ 14 ∙ 15 ∙ 16 ∙ 17 ∙ 18 ∙ 19 ∙ 20 ∙ 21 ∙ 22 ∙ 23) mod 13.
𝑎 ≡ (−1 ∙ 1 ∙ 2 ∙ 3 ∙ 4 ∙ 5 ∙ 6 ∙ −6 ∙ −5 ∙ −4 ∙ −3) mod 13.
𝑎 ≡ (−1 ∙ 2 ∙ 3602 ) mod 13 ≡ (−1 ∙ 2 ∙ (−4)2 ) mod 13 ≡ −32 mod 13 ≡ 7 mod 13.
Jadi, 𝑎 dibagi 13 bersisa 7.

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
 Teorema Lucas :
Untuk bilangan bulat non negatif 𝑚, 𝑛 dan 𝑚 ≥ 𝑛. Jika 𝑝 adalah bilangan prima maka
𝑘
𝑚 𝑚𝑖
( )= ( 𝑛 ) mod 𝑝
𝑛 𝑖
i=0

dengan
𝑚 = 𝑚𝑘 𝑝𝑘 + 𝑚𝑘−1 𝑝𝑘−1 + 𝑚𝑘−2 𝑝𝑘−2 + … + 𝑚1 𝑝 + 𝑚0
𝑛 = 𝑛𝑘 𝑝𝑘 + 𝑛𝑘−1 𝑝𝑘−1 + 𝑛𝑘−2 𝑝𝑘−2 + … + 𝑛1 𝑝 + 𝑛0
adalah ekspansi 𝑚 dan 𝑛 ke dalam basis p,

⬚ ⬚
𝑚!
𝑚 𝑚𝐶𝑛 = , jika 𝑚 ≥ 𝑛
( )= 𝑛! (𝑚 − 𝑛)!
𝑛
0 , jika 𝑚 < 𝑛
.

105
Contoh. Berapakah sisa dari ( ) dibagi oleh 3 ?
24
Jawab :
10510 = 102203 dan 2410 = 002203 . Dengan teorema Lucas diperoleh :
105 0 2 2 0 1
( ) ≡ ( ) ( ) ( ) ( ) ( ) mod 3 ≡ 1 mod 3
24 0 2 2 0 0
105
Jadi, ( ) dibagi oleh 3 bersisa 1.
24
5. FPB, KPK, Banyak Dan Jumlah Faktor Dari Suatu Bilangan
a. FPB dan KPK dari Suatu Bilangan
FPB = Faktor Persekutuan Terkecil dan KPK = Kelipatan Persekutuan Terbesar
Jika 𝑚 = 𝑎2 ∙ 𝑏 5 ∙ 𝑐 6 dan 𝑛 = 𝑎3 ∙ 𝑏 4 ∙ 𝑐 2 ∙ 𝑑, dengan 𝑎, 𝑏, 𝑐, 𝑑 bilangan prima berbeda maka
𝐹𝑃𝐵 (𝑚, 𝑛) = 𝑎2 ∙ 𝑏 4 ∙ 𝑐 2 (faktor-faktor yang sama dengan pangkat terkecil)
𝐾𝑃𝐾 (𝑚, 𝑛) = 𝑎3 ∙ 𝑏 5 ∙ 𝑐 6 ∙ 𝑑 (faktor-faktor yang sama dengan pangkat terbesar × faktor yang
tidak sama).
Rumus : 𝐹𝑃𝐵 (𝑚, 𝑛) ∙ 𝐾𝑃𝐾 (𝑚, 𝑛) = 𝑚 ∙ 𝑛
𝑚 , 𝑚2 , … , 𝑚𝑛
Contoh. Diketahui FPB dan KPK 72 dan a1 berturut-turut adalah 3 dan 1800. Pernyataan berikut
yang benar adalah …
A. a kelipatan 5 B. a kelipatan 72 C. a adalah genap D. a adalah faktor dari 3
Jawab :
𝐹𝑃𝐵 (72, 𝑎) ∙ 𝐾𝑃𝐾 (72, 𝑎) = 72 ∙ 𝑎 ⇔ 3 ∙ 1800 = 72𝑎, diperoleh 𝑎 = 75 (kelipatan 5)

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
b. Mencari FPB dari Dua Bilangan dengan Menggunakan Algoritma Euclid
Misalkan akan dicari FPB dari bilangan asli 𝑥 dan 𝑦 dengan 𝑥 ≥ 𝑦 > 0.
Langkah pertama menerapkan algoritma pembagian 𝑦 terhadap 𝑥 diperoleh
𝑥 = 𝑦𝑐1 + 𝑟1, 0 ≤ 𝑟1 < 𝑦
Jika 𝑟1 = 0 maka 𝐹𝑃𝐵(𝑥, 𝑦) = 𝑦. Jika 𝑟1 ≠ 0, maka bagilah 𝑦 dengan 𝑟1 diperoleh 𝑐2 dan 𝑟2 yang
memenuhi
𝑦 = 𝑟1 𝑐2 + 𝑟2, 0 ≤ 𝑟2 < 𝑟1
Jika 𝑟2 = 0 maka 𝐹𝑃𝐵(𝑥, 𝑦) = 𝑟1. Jika 𝑟2 ≠ 0, maka bagilah 𝑟1 oleh 𝑟2 diperoleh 𝑐3 dan 𝑟3 yang
memenuhi
𝑟1 = 𝑟2 𝑐3 + 𝑟3, 0 ≤ 𝑟3 < 𝑟2 .
Jika 𝑟3 = 0 maka 𝐹𝑃𝐵(𝑥, 𝑦) = 𝑟2. Jika 𝑟3 ≠ 0, maka bagilah 𝑟2 oleh 𝑟3 diperoleh 𝑐3 dan 𝑟3 yang
memenuhi
𝑟2 = 𝑟3 𝑐4 + 𝑟4, 0 ≤ 𝑟4 < 𝑟3 .
Proses pembagian ini dilanjutkan sampai sisa pembagian 𝑟𝑛 = 0.
Contoh.
Berapakah 𝐹𝑃𝐵 (12378, 3054) dan 𝐾𝑃𝐾 (12378, 3054)?
Jawab : Berdasarkan Algoritma Euclid diperoleh:
12378 = 3054 ∙ 4 + 162
3054 = 162 ∙ 18 + 138
162 = 138 ∙ 1 + 24
138 = 24 ∙ 5 + 18
24 = 18 ∙ 1 + 6
18 = 6 ∙ 3 + 0
12378 ∙ 3054
Jadi, FPB(12378, 3054) = 6 dan KPK(12378, 3054) = = 6300402.
6
c. Banyak, Jumlah, dan Perkalian Faktor
Misalkan 𝐴 = 𝑝1 𝑏1 × 𝑝2 𝑏2 × 𝑝3 𝑏3 × … × 𝑝𝑛 𝑏𝑛
dengan 𝑝1, 𝑝2 , 𝑝3 , . . . , 𝑝𝑛 bilangan prima yang berbeda maka banyaknya faktor positif dari 𝐴
adalah
(𝑏1 + 1)(𝑏2 + 1)(𝑏3 + 1) … (𝑏𝑛 + 1).
Jumlah semua faktor positif dari 𝐴 adalah
(𝑝1 0 + 𝑝11 + . . . +𝑝1 𝑏1 )(𝑝2 0 + 𝑝21 + . . . +𝑝2 𝑏2 )(𝑝3 0 + 𝑝31 + . . . +𝑝3 𝑏3 ) … (𝑝𝑛 0 + 𝑝𝑛1 + . . . +𝑝𝑛 𝑏𝑛 ).
𝑚
Sedangkan perkalian semua faktor positif dari A adalah 𝐴 2 dengam 𝑚 banyaknya faktor
positif dari 𝐴.
MMO (MIFTAH MATHEMATICS OLYMPIAD)
083831611481
 Contoh. Tentukan banyak, jumlah, dan perkalian faktor dari 7200
7200 = 25 × 32 × 52
Banyaknya faktor positif dari 7200 adalah (5 + 1)(2 + 1)(2 + 1) = 54.
Jumlah faktor positif dari 7200 adalah
(20 + 21 + 22 + 23 +24 +25 )(30 + 31 + 32 )(50 + 51 + 52 ) = 25389.
54
Perkalian semua faktor positif dari 7200 adalah 7200 2 = 720027 .
6. Hasil kali 𝑛 bilangan asli berurutan habis dibagi 𝑛!.
Contoh. 5 × 6 × 7 × 8 habis dibagi 4! = 4 × 3 × 2 × 1
7. Bilangan kuadrat jika dibagi 4 memberikan sisa 0 atau 1.
8. Angka satuan dari bilangan kuadrat adalah 0, 1, 4, 5, 6 atau 9.
9. Bilangan pangkat tiga (kubik) selalu memberikan sisa 0, 1 atau 6 jika dibagi 7
10. Setiap dua bilangan asli yang berurutan saling prima relatif.
11. Chinese Remainder Theorem

Misalkan 𝑚1 , 𝑚2 , 𝑚3 , … , 𝑚𝑛 adalah bilangan bulat positif sedemikian hingga 𝑚𝑖 dan 𝑚𝑗

saling prima relatif untuk 𝑖 ≠ 𝑗 maka sistem 𝑥𝑘 ≡ 𝑎𝑘 (mod 𝑚𝑘 ) dengan 𝑘 = 1, 2, 3, … , 𝑛
mempunyai sebuah solusi unik modulo 𝑀 = 𝑚1 ∙ 𝑚2 ∙ 𝑚3 … ∙ 𝑚𝑛
𝑥 ≡ 𝑎1 𝑀1 𝑦1 + 𝑎2 𝑀2 𝑦2 + 𝑎3 𝑀3 𝑦3 + … + 𝑎𝑛 𝑀𝑛 𝑦𝑛 (mod 𝑀)
𝑀
dengan 𝑀𝑘 = 𝑚 dan 𝑦𝑘 𝑀𝑘 − 1 ≡ 0 (mod 𝑀)
𝑘

Contoh. Alkisah seorang nenek pergi ke pasar dengan membawa keranjang berisi telur. Di pasar
keranjang tersebut ditaruh di bawah, tanpa sengaja seorang pemuda menginjak keranjang tersebut
sehingga pecah semua telur yang berada di dalam keranjang. Pemuda tersebut berniat mengganti
kerugian dan bertanya kepada si nenek berapa jumlah telur di keranjangnya. Akan tetapi si nenek
hanya ingat jika jumlah telur tersebut dibagi 3 maka sisanya 2 telur, jika dibagi 5 sisanya 3 telur, jika
dibagi 7 sisanya 5 telur, dan jumlah telur tidak lebih dari 100 butir.
Berapa jumlah telur yang berada di dalam keranjang si nenek ?
Jawab :
Permasalahan di atas dapat ditulis secara matematis sebagai berikut :
𝑥 ≡ 2 (mod 3)
𝑥 ≡ 3 (mod 5)
𝑥 ≡ 5 (mod 7)
maka 𝑎1 = 2, 𝑎2 = 3, 𝑎3 = 5, 𝑚1 = 3, 𝑚2 = 5, 𝑚3 = 7.
MMO (MIFTAH MATHEMATICS OLYMPIAD)
083831611481
 𝑀 = 𝑚1 ∙ 𝑚2 ∙ 𝑚3 = 3 ∙ 5 ∙ 7 = 105.
𝑀 105 𝑀 105 𝑀 105
𝑀1 = = = 35, 𝑀2 = = = 21, 𝑀3 = = = 15.
𝑚1 3 𝑚2 5 𝑚3 7
𝑦1 𝑀 − 1 ≡ 0 (mod 𝑚1 ) ⟺ 35𝑦1 − 1 ≡ 0 (mod 3) ⟺ −𝑦1 − 1 ≡ 0 (mod 3), diperoleh 𝑦1 = −1
𝑦2 𝑀 − 1 ≡ 0 (mod 𝑚2 ) ⟺ 21𝑦2 − 1 ≡ 0 (mod 5) ⟺ 𝑦2 − 1 ≡ 0 (mod 5), diperoleh 𝑦2 = 6
𝑦3 𝑀 − 1 ≡ 0 (mod 𝑚2 ) ⟺ 15𝑦3 − 1 ≡ 0 (mod 7) ⟺ 𝑦3 − 1 ≡ 0 (mod 7), diperoleh 𝑦3 = −6
𝑥 ≡ 𝑎1 𝑀1 𝑦1 + 𝑎2 𝑀2 𝑦2 + 𝑎3 𝑀3 𝑦3 (mod 𝑀) = (2)(35)(−1) + (3)(21)(6) + (5)(15)(−6) (mod 105)
𝑥 ≡ −142 (mod 105) ≡ −142 (mod 105) ≡ 68 (mod 105)
Jadi, jumlah telur yang berada di dalam keranjang si nenek adalah 68 butir.
12. ̅̅̅̅̅̅̅̅̅̅̅
𝑎𝑏𝑐 … 𝑘 adalah suatu bilangan yang terdiri dari 𝑘 digit, dapat dinyatakan ke dalam bentuk
𝑎 ∙ 10𝑘−1 + 𝑏 ∙ 10𝑘−2 + 𝑐 ∙ 10𝑘−3 + … + 𝑘
Contoh. 13586 = 1 ∙ 104 + 3 ∙ 103 + 5 ∙ 102 + 8 ∙ 101 + 6
13. Floor, Ceiling, dan Fractional Part

Definisi:
Untuk setiap bilangan riil 𝑥, floor dari 𝑥, dilambangkan 𝑥 didefinisikan sebagai bilangan
bulat terbesar yang kurang dari atau sama dengan 𝑥.
Contoh. 2,5 = 2, 3 = 3, −2,3 = −3.
{𝑥} didefinisikan sebagai fractional part dari 𝑥, dirumuskan {𝑥} = 𝑥 − 𝑥 .
Contoh. {2,5} = 0,5, 3 = 0, {−2,3} = 0,7.
Sedangkan ceiling dari 𝑥, dilambangkan 𝑥 didefinisikan sebagai bilangan bulat terkecil yang
lebih dari atau sama dengan 𝑥.
Contoh. 2,5 = 3, 3 = 3, −2,3 = −2.

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
 Beberapa sifat dasar dari 𝒙 , {𝒙}, dan 𝒙
a. 0 ≤ {𝑥} < 1 dan {𝑥} = 0 jika dan hanya jika 𝑥 bilangan bulat.
b. 𝑥 − 1 < 𝑥 ≤ 𝑥 < 𝑥 + 1.
− 𝑥 − 1 untuk 𝑥 ∉ ℤ
c. –𝑥 =
−𝑥 untuk 𝑥 ∈ ℤ
d. 𝑥+𝑦 ≥ 𝑥 + 𝑦 untuk 𝑥, 𝑦 ∈ ℝ. Secara umum, untuk setiap 𝑥1 , 𝑥2 , … , 𝑥𝑛 ∈ ℝ,
berlaku 𝑥1 + 𝑥2 + … + 𝑥𝑛 ≥ 𝑥1 + 𝑥2 + … + 𝑥𝑛
e. 𝑥 ∙ 𝑦 ≥ 𝑥 ∙ 𝑦 untuk 𝑥, 𝑦 ≥ 0. Secara umum, untuk setiap 𝑥1 , 𝑥2 , … , 𝑥𝑛 ∈ ℝ, berlaku
𝑥1 ∙ 𝑥2 ∙ … ∙ 𝑥𝑛 ≥ 𝑥1 ∙ 𝑥2 ∙ … ∙ 𝑥𝑛
𝑥 𝑥
f. ⌊𝑛⌋ = ⌊ 𝑛 ⌋ untuk 𝑛 ∈ ℕ, 𝑥 ∈ ℝ+ .

g. Jika 𝑎 dan 𝑏 bilangan bulat, 𝑏 > 0, dan 𝑞 adalah hasil dan 𝑟 adalah sisa dari 𝑎 dibagi 𝑏
𝑎 𝑎
maka 𝑞 = ⌊ 𝑏 ⌋ dan 𝑟 = 𝑏 ∙ 𝑏.

h. Untuk bilangan riil 𝑥 dan bilangan bulat 𝑛 berlaku

𝑥 + 𝑛 = 𝑥 + 𝑛 dan 𝑥 + 𝑛 = 𝑥 + 𝑛
i. Jika 𝑥 ∈ ℤ maka 𝑥 + −𝑥 = 0, jika 𝑥 ∉ ℤ maka 𝑥 + −𝑥 = 1
1
j. ⌊𝑥 + 2⌋ adalah bilangan bulat terdekat dengan 𝑥
𝑥
k. ∀𝑥 ∈ ℝ+ dan ∀𝑛 ∈ ℕ, banyaknya bilangan asli kelipatan 𝑛 tidak lebih dari 𝑥 adalah ⌊𝑛⌋.

14. Tanda digunakan untuk menentukan bilangan bulat terbesar 𝑚 sehingga 𝑝𝑚 habis membagi 𝑛!.
𝑛 𝑛 𝑛 𝑛
Nilai 𝑚 terbesar = ⌊𝑝⌋ + ⌊𝑝2⌋ + ⌊𝑝3⌋ + ⌊𝑝4⌋ + … dengan 𝑝 adalah bilangan prima dan 𝑝 ≤ 𝑛.

Contoh. Berapakah nilai 𝑚 terbesar sehingga 2𝑚 membagi 30! ?

30 30 30 30 30
Jawab : Nilai 𝑚 terbesar = ⌊ 2 ⌋ + ⌊ 2 ⌋ + ⌊ 3 ⌋ + ⌊ 4 ⌋ + ⌊ 5 ⌋ = 15 + 7 + 3 + 1 + 0 = 26.
2 2 2 2
Jadi, nilai dari 𝑚 terbesar sehingga sehingga 2𝑚 membagi 15! adalah 11.
15. Tanda juga dapat digunakan untuk menentukan banyaknya angka nol di akhir digit 𝑛!.
𝑛 𝑛 𝑛 𝑛
banyaknya angka nol di akhir digit 𝑛! = ⌊5⌋ + ⌊ 2⌋ + ⌊ 3⌋ + ⌊ 4⌋ + …
5 5 5
Contoh. Banyaknya angka nol di akhir digit 2015! adalah …
Jawab : Banyaknya angka nol di akhir digit 2015! adalah
2015 2015 2015 2015 2015
⌊ ⌋+⌊ ⌋+⌊ ⌋+⌊ ⌋+⌊ ⌋ = 403 + 80 + 16 + 3 + 0 = 502.
5 52 53 54 55

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
Contoh-Contoh Soal
1. Banyaknya semua pasangan (𝑝, 𝑞) jika :
a. 21𝑝828𝑞 habis dibagi 6
b. 41𝑝45𝑞 habis dibagi 72
c. 48𝑝𝑞329 habis dibagi 7
Jawab :

2. Jika 8𝑝 − 5, 4𝑝 + 1, dan 𝑝 merupakan bilangan prima maka tentukan banyaknya nilai dari 𝑝 yang
mungkin
Jawab : !

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
3. Hitunglah FPB dan KPK dari 2016! + 1 dan 2017! + 1.

Jawab :

4. Jika 𝐹𝑃𝐵 (𝑥, 𝑦) = 12 dan 𝐾𝑃𝐾 (𝑥, 𝑦) = 432 maka banyaknya nilai 𝑥 + 𝑦 berbeda yang mungkin adalah
…Jawab :

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
SOAL LATIHAN 1 (LEVEL ANAK MAMI) 
1. Saat ini umur Agus dan umur Fauzan kurang dari 100 tahun. jika umur Agus dan umur Fauzan ditulis
secara berurutan, maka diperoleh suatu bilangan 4 digit yang merupakan kuadrat sempurna. Dua
puluh tiga tahun kemudian, jika umur mereka ditulis dengan cara yang sama, maka diperoleh
bilangan 4 digit lain yang juga merupakan kuadrat sempuruna. Jika diasumsikan umur mereka
merupakan bilangan asli. Berapakah umur mereka saat ini?
2. Five consecutive two-digit numbers are such that 37 is a divisor of the sum of three of them, and 71
is also a divisor of the sum of three of them. What is the largest of these five numbers?
3. Perhatikan barisan bilangan asli berikut :
5, 55, 555, 5555, 55555, 555555 , … , … , ⏟
55555 … 55555
𝑛 angka

Barisan di atas mempunyai aturan : suku ke n adalah bilangan yang terdiri dari n angka (digit) 5.
Tunjukkan bahwa diantara suku-suku barisan tersebut ada setidaknya 1 suku habis dibagi 2017.
4. Misalkan X adalah jumlah digit-digit dari 44444444. Jika Y adalah jumlah digit-digit dari X dan Z adalah
jumlah digit-digit dari Y, maka berapakah sisa dari 44442013 dibagi oleh Z ?
5. Bilangan MIFTA adalah bilangan asli yang memiliki tepat 2 faktor prima yang berbeda. Jika bilangan
MIFTA dikalikan dengan suatu bilangan prima kemudian dikuadratkan maka akan memiliki faktor
positif sebanyak 2013. Jika A adalah banyaknya faktor positif dari bilangan MIFTA maka nilai dari
𝐴𝑚𝑎𝑘𝑠𝑖𝑚𝑢𝑚 + 𝐴𝑚𝑖𝑛𝑖𝑚𝑢𝑚 = . . .
0 1 2 3 2013
6. Berapakah sisa dari 1010 + 1010 + 1010 + 1010 + … + 1010 jika dibagi oleh 7 ?
7. Dua bilangan bulat m dan n dikatakan saling prima relatif jika FPB (m, n) = 1. Tunjukkan bahwa
untuk setiap bilangan bulat p, pasangan bilangan 21p + 4 dan 14p + 3 adalah saling prima relatif.
8. Diketahui 𝑎 dan 𝑏 adalah 2 bilangan asli yang memenuhi FPB (a, b) + KPK (a, b) = a + b + 2016.
Ada berapa banyak nilai berbeda dari −𝑎 ?
9. FPB(20162016!+1 − 1, 20162017!+1 − 1) = …
10. Carilah semua bilangan 2 digit yang habis dibagi oleh pekalian digit-digitnya.
11. Jumlah 2 bilangan asli adalah 7 kali selisihnya. Perkalian 2 bilangan tersebut adalah 36 kali
selisihnya. Jika bilangan terbesar adalah 𝑎 dan bilangan terkecil adalah maka digit terakhir dari 𝑎𝑏
adalah …
12. When a two-digit number is increased by 4, the sum of its digits is equal to half of the sum of the
digits of the original number. How many possible values are there for such a two-digit number?
13. What is the smallest positive integer which is 2 times the square of some positive integer and also 5
times the fifth power of some other positive integer?

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
14. Berapakah sisa dari 20122012 + 20142012 dibagi oleh 20132 ?
15. Ada berapa banyakkah bilangan asli yang tidak lebih dari 2017 yang bersisa 1 jika dibagi 2, bersisa 2
jika dibagi 3, bersisa 3 jika dibagi 4, bersisa 4 jika dibagi 5 ?
16. KPK dari 16, 50, dan A adalah 1200. Ada berapa banyak A yang memenuhi ?
17. Bilangan tiga digit yang merupakan jumlah dari faktorial digit – digitnya adalah . . .
99
18. 3 digit terakhir dari ( ) adalah …
19
19. Banyaknya bilangan asli 𝑛 sehingga 𝑛5 + 2𝑛4 + 𝑛 − 1 merupakan bilangan prima adalah …
20. Misalkan 𝑎 adalah bilangan asli kurang dari 2016 dan saling prima relatif dengan 2016. Jumlah
semua nilai 𝑎 yang mungkin adalah …
21. Banyaknya bilangan asli 𝑛 kurang dari 2013 dan memenuhi kondisi 𝑛 × 2𝑛 + 1 habis dibagi 3 adalah …
22. Diketahui 𝑎 dan 𝑏 adalah bilangan bulat positif yang memenuhi 𝑎2 + 𝑏 2 = 85113 dan KPK(𝑎, 𝑏) =
1764. Nilai dari 𝑎 + 𝑏 adalah …

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
SOAL LATIHAN 2 (LEVEL ANAK INGUSAN) 
1. Ada berapa banyak bilangan kelipatan 1001 yang dapat dinyatakan dalam bentuk 10𝑗 − 10𝑖 dengan
0≤ 𝑖 < 𝑗 ≤ 2017
2. Carilah bilangan bulat terkecil k sehingga terdapat bilangan bulat 𝑥1 , 𝑥2 , 𝑥3 , … , 𝑥𝑘 yang memenuhi
𝑥13 + 𝑥23 + 𝑥33 + … + 𝑥𝑘3 = 20022002
3. Untuk m, n bilangan asli dan 1 ≤ 𝑚 < 𝑛. Berapakah nilai terkecil dari 𝑚 + 𝑛 sehingga 3 digit terakhir dari
2013𝑚 sama dengan 3 digit terakhir dari 2013𝑛 ?
4. Jika 𝑎 bilangan ganjil, maka buktikan bahwa untuk setiap bilangan asli berbeda 𝑚 dan 𝑛,
𝑛 𝑛 𝑚 𝑚
FPB (𝑎 2 + 22 , 𝑎2 + 22 ) = 1
12𝑛+1
5. Buktikan bahwa pecahan tidak dapat disederhanakan untuk setiap bilangan asli n.
30𝑛+2
̅̅̅̅̅ sehingga 2𝑎𝑏𝑐
6. Banyaknya bilangan 3 digit 𝑎𝑏𝑐 ̅̅̅̅̅ = 𝑏𝑐𝑎
̅̅̅̅̅ + 𝑐𝑎𝑏
̅̅̅̅̅ adalah …

7. Carilah semua nilai 𝑛 sehingga 11111𝑛 kuadrat sempurna.

8. Banyaknya solusi riil dari 4𝑥 2 − 40 𝑥 + 51 = 0 adalah …
9. FPB(52016! + 72016! , 52017! + 72017! ) = …
10. Carilah banyaknya pasangan bilangan prima (𝑝, 𝑞) sehingga 𝑝 + 𝑞 = (𝑝 − 𝑞)3
11. Jika 𝑝 ≥ 7 adalah bilangan prima. Buktikan bahwa ⏟
1111 … … … 1111 habis dibagi 𝑝
𝑠𝑒𝑏𝑎𝑛𝑦𝑎𝑘 (𝑝−1) 𝑎𝑛𝑔𝑘𝑎 1

12. Tentukan jumlah semua bilangan asli 𝑛 sehingga 𝑛! mempunyai 290 angka nol diakhir digitnya.
13. Banyaknya bilangan berbeda pada barisan bilangan berikut
12 22 32 20162
⌊ ⌋,⌊ ⌋,⌊ ⌋, … , ⌊ ⌋
2016 2016 2016 2016
adalah …
14. Carilah semua pasangan bilangan bulat non negative sehingga 𝑥 2 + 3𝑦 dan 𝑦 2 + 3𝑥 keduanya
kuadrat sempurna
15. For four different positive integers 𝑎, 𝑏, 𝑐 and 𝑑, where 𝑎 < 𝑏 < 𝑐 < 𝑑, if the product (𝑑 – 𝑐) ×
(𝑐 – 𝑏) × (𝑏 – 𝑎) is divisible by 2016, then we call this group of four integers a “friendly group”.
How many “friendly groups” are there from 1 to 60?
16. Jumlah semua bilangan asli 𝑛 agar 𝑛! + 5 perfect cube adalah …
17. Banyaknya pasangan bilangan asli (a, b) yang memenuhi 𝑎3 + 6𝑎2 + 5𝑎 = 3𝑎𝑏 + 3𝑏 + 6𝑎 + 2009
adalah …
18. Carilah banyaknya solusi bilangan asli (𝑥, 𝑦, 𝑧) yang memenuhi persamaan (𝑥 + 𝑦)(1 + 𝑥𝑦) = 2𝑧

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
19. Diketahui barisan {𝑎𝑛 }∞
𝑛=1 = {2, 3, 5, 6, 7, 8, 10, …. } adalah barisan bilangan yang tidak memuat
1
bilangan kuadrat sempurna. Buktikan bahwa 𝑎𝑛 = 𝑛 + ⌊√𝑛 + 2⌋

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
SOAL LATIHAN 3 (LEVEL GUAMPANG SEKALI TERNYATA) 
1. Misalkan 𝑥, 𝑦, 𝑧 bilangan asli yang memenuhi
1 1 1
− =
𝑥 𝑦 𝑧
Jika ℎ = FPB(𝑥, 𝑦, 𝑧) maka buktikan bahwa ℎ𝑥𝑦𝑧 dan ℎ(𝑦 − 𝑥) keduanya kuadrat sempurna
2. Untuk 𝑛 bilangan bulat positif, tunjukkan bahwa

1 3 1
⌊√𝑛 + ⌋ = ⌊√𝑛 − + ⌋
2 4 2

3. Misalkan 𝑝 bilangan prima. Buktikan bahwa 𝑝|(𝑎𝑏 𝑝 − 𝑏𝑎𝑝 ) untuk setiap bilangan bulat 𝑎 dan 𝑏.
4. Carilah semua pasangan bilangan prima (𝑝, 𝑞) sehingga 𝑝𝑞|(5𝑝 − 2𝑝 )(5𝑞 − 2𝑞 )
5. Misalkan 𝑎, 𝑏, 𝑐 adalah bilangan bulat positif. Buktikan bahwa
KPK(𝑎, 𝑏, 𝑐)2 FPB(𝑎, 𝑏, 𝑐)2
=
KPK(𝑎, 𝑏) ∙ KPK(𝑏, 𝑐) ∙ KPK(𝑐, 𝑎) FPB(𝑎, 𝑏) ∙ FPB(𝑏, 𝑐) ∙ FPB(𝑐, 𝑎)
6. Banyaknya tripel bilangan asli (𝑥, 𝑦, 𝑧), 𝑥 < 𝑦 < 𝑧, yang memenuhi 2𝑥 + 2𝑦 + 2𝑧 = 2336
7. Find the smallest whole number such that its first digit is 4, and the value of the number obtained by
1
moving this 4 to the last place is of the original value.
4
8. Carilah nilai bilangan bulat positif terbesar 𝑛 sehingga persamaan 𝑥 + 8𝑦 + 8𝑧 = 𝑛 mempunyai tepat
666 solusi tripel bilangan bulat (𝑥, 𝑦, 𝑧)
9. Carilah semua tripel bilangan prima (𝑝, 𝑞, 𝑟) sehingga 𝑝|𝑞 𝑟 + 1, 𝑞|𝑟 𝑝 + 1, 𝑟|𝑝𝑞 + 1
10. Diketahui tripel (𝑥, 𝑦, 𝑛) adalah bilangan bulat non negatif yang memenuhi
𝑥! + 𝑦!
= 3𝑛
𝑛!
𝑎 adalah nilai maksimum dari 𝑥 + 𝑦 + 𝑛 dan 𝑏 adalah nilai minimum dari 𝑥 + 𝑦 + 𝑛
Tentukan jumlah digit-digit dari 𝑎𝑏 .
11. Carilah semua bilangan asli 𝑛 agar persamaan 𝑥 + 𝑦 + 𝑢 + 𝑣 = 𝑛√𝑥𝑦𝑢𝑣 mempunyai solusi bilangan
asli (𝑥, 𝑦, 𝑢, 𝑣).
12. Misalkan 𝑎 dan 𝑏 bilangan asli. Buktikan bahwa jika (4𝑎𝑏 + 1)|(4𝑎2 − 1)2 maka 𝑎 = 𝑏.
𝑖
13. Misalkan 𝑎𝑖 = min 𝑘 + 𝑘 |𝑘∈ℕ . Carilah nilai dari 𝑎1 + 𝑎2 + 𝑎3 + … … … + 𝑎20162

14. Jumlah semua bialngan asli 𝑛 sehingga sistem persamaan

𝑥1 + 𝑥2 + 𝑥3 + … + 𝑥𝑛 = 0
𝑥12 + 𝑥22 + 𝑥32 + … + 𝑥𝑛2 = 𝑛𝑦 2
Tidak mempunyai solusi bilangan bulat nonnegatif (𝑥1 , 𝑥2 , 𝑥3 , … , 𝑥𝑛 , 𝑦) adalah …

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
15. Misalkan 𝑇 = {1, 2, 3, 4, 5, 6, 7, 8} dan 𝐴 ⊆ 𝑇. Jika 𝑆(𝐴) adalah jumlah semua anggota himpunan 𝐴
maka carilah banyaknya himpunan 𝐴 sehingga 3|𝑆(𝐴) dan 5 ∤ 𝑆(𝐴)
16. Misalkan 𝑆 = {𝑛 | 𝑛 − 1, 𝑛, 𝑛 + 1 ketiganya dapat dinyatakan dalam penjumlahan 2 bilangan kuadrat}
Buktikan bahwa jika 𝑛 ∈ 𝑆 maka 𝑛2 ∈ 𝑆

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
SOAL LATIHAN 4 (LEVEL SEPERTINYA SULIT ) 
1. Misalkan 𝑛 adalah bilangan asli. Didefinisikan 𝑆(𝑛) adalah jumlah digit-digit dari 𝑛.
Jika 𝑆(𝑛) = 1996 𝑆(3𝑛) maka sisa dari 𝑆(𝑆(2016)) dibagi oleh 2017 adalah …
2. Jika 𝑎 adalah bilangan riil positif yang memenuhi {𝑎−1 } = {𝑎2 } dan 2 < 𝑎2 < 3 maka nilai dari 𝑎12 −
144𝑎−1 adalah …
3. Tentukan banyaknya bilangan asli tidak lebih dari 1000 yang dapat dinyatakan ke dalam bentuk
2𝑥 + 4𝑥 + 6𝑥 + 8𝑥
dengan 𝑥 adalah bilangan riil.
4. Diketahui 𝑎 dan 𝑏 bilangan asli berbeda sehingga 𝑎𝑏(𝑎 + 𝑏) habis dibagi 𝑎2 + 𝑎𝑏 + 𝑏 2 . Buktikan
3
bahwa |𝑎 − 𝑏| > √𝑎𝑏
5. Jika 𝑥 bilangan riil maka tunjukkan bahwa
∞
𝑥 + 2𝑘
∑⌊ ⌋= 𝑥
2𝑘+1
𝑘=0

6. Diberikan bilangan asli 𝑛. Jika 𝑝(𝑛) adalah perkalian digit-digit yang bukan nol dari 𝑛 dan
𝑆 = 𝑝(1) + 𝑝(2) + 𝑝(3) + … + 𝑝(999) maka tentukan bilangan prima terbesar yang merupakan
faktor dari 𝑆.
7. Jumlah semua bilangan prima 𝑝 agar 𝑝2 + 11 mempunyai tepat 6 faktor positif berbeda adalah …
8. Buktikan bahwa
(𝑛 − 1)!
⌊ ⌋
𝑛(𝑛 + 1)
Bilangan genap untuk setiap 𝑛 bilangan asli.
9. Misalkan 𝑛 adalah bilangan asli dan 𝑎 > 1, 𝑏 > 1 adalah 2 bilangan bulat yang saling prima relatif.
𝑛 𝑛 𝑛 𝑛
𝑝 > 1, 𝑞 > 1 adalah bilangan ganjil yang merupakan factor dari 𝑎6 + 𝑏 6 , carilah sisa dari 𝑝6 + 𝑞 6
jika dibagi oleh 6 ∙ 12𝑛 .
10. Untuk setiap bilangan asli 𝑚, 𝑛 dan 𝑚 > 𝑛, buktikan bahwa
2𝑚𝑛
KPK(𝑚, 𝑛) + KPK(𝑚 + 1, 𝑛 + 1) >
√𝑚 − 𝑛
11. Buktikan bahwa untuk setiap bilangan asli 𝑛 selalu terdapat bilangan asli 𝑘 sehingga 2𝑛 |19𝑘 − 97.
12. Carilah bilangan asli terbesar 𝑛 sehingga
(𝑥 + 1)2 + 𝑦12 = (𝑥 + 2)2 + 𝑦22 = … = (𝑥 + 𝑛)2 + 𝑦𝑛2
mempunyai solusi bilangan asli (𝑥, 𝑦1 , 𝑦2 , … , 𝑦𝑛 )
13. Find the smallest natural number 𝑛 which has the following properties :
a. Its decimal representation has 6 as the last digit
MMO (MIFTAH MATHEMATICS OLYMPIAD)
083831611481
b. If the last digit 6 is erased and the placed in font the remaining digit, the resulting number is four
times as large as the original number 𝑛.

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
SOAL LATIHAN 5 (LEVEL GENDENG CAK) 
1. Misalkan 𝑝 > 5 adalah bilangan prima. ∀ 𝑥 ∈ ℤ, di definisikan
𝑝−1
1
𝑓𝑝 (𝑥) = ∑
(𝑝𝑥 + 𝑘)2
𝑘=1

Buktikan bahwa ∀ 𝑥, 𝑦 ∈ ℕ, pembilang dari 𝑓𝑝 (𝑥) − 𝑓𝑝 (𝑦) yang ditulis pecahan tunggal paling
sederhana selalu habis dibagi 𝑝3 .
2. Carilah semua bilangan asli 𝑛 yang memenuhi
2𝑛
( ) = (2𝑛)𝑘
𝑛
2𝑛
dimana 𝑘 adalah banyaknya faktor prima dari ( ).
𝑛
3. Misalkan himpunan 𝑇 = {0, 1, 2, 3, … , 1999}. Carilah semua fungsi 𝑓 yang memenuhi 2 kondisi
berikut :
a. 𝑓(𝑛) = 𝑛, ∀𝑛 ∈ 𝑇
b. 𝑓(𝑚 + 𝑛) = 𝑓(𝑓(𝑚) + 𝑓(𝑛)), ∀𝑛, 𝑚 ∈ ℕ ∪ 0
2016!
4. Misalkan himpunan A = {1, 2, 3, 4, … , 2016! − 1}. Akan dihapus minimal sebanyak −1
2
anggota himpunan A dengan aturan :
a. Jika 𝑎 ∈ 𝐴 dihapus dan 2𝑎 ∈ 𝐴, maka 2𝑎 juga harus dihapus
b. Jika 𝑎, 𝑏 ∈ 𝐴 dihapus dan 𝑎 + 𝑏 ∈ 𝐴 maka 𝑎 + 𝑏 juga harus dihapus.
Jika 𝑥 adalah bilangan terkecil yang dihapus dan 𝑦 adalah bilangan terbesar yang dihapus maka
berapakah nilai dari 𝑦 − 𝑥 jika jumlah bilangan yang tersisa pada himpunan A setelah dihapus
mencapai maksimum.
5. Misalkan 𝜆 akar-akar riil positif dari 𝑡 2 − 1998𝑡 − 1 = 0. Didefinisikan (𝑥𝑛 ) barisan bilangan yang
memenuhi 𝑥0 = 1, 𝑥𝑛+1 = 𝜆𝑥𝑛 , 𝑛 = 0, 1, 2, 3, … … … Carilah sisa dari 𝑥1998 dibagi oleh 1998.
6. Misalkan 𝑝 dan 𝑞 adalah 2 bilangan yang saling prima relatif. Buktikan bahwa
𝑝 2𝑝 2𝑝 (𝑞 − 1)𝑝 (𝑝 − 1)(𝑞 − 1)
⌊ ⌋+⌊ ⌋+⌊ ⌋+ … +⌊ ⌋=
𝑞 𝑞 𝑞 𝑞 𝑞
7. Misalkan 𝑝 > 3 adalah bilangan prima, 𝑚 dan 𝑛 adalah 2 bilangan asli yang saling prima relatif
sehingga
𝑚 1 1 1 1
= 2 + 2 + 2 + …. +
𝑛 1 2 3 (𝑝 − 1)2
Buktikan bahwa 𝑚 habis dibagi 𝑝.

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481
8. Carilah semua fungsi 𝑓 ∶ ℤ → ℤ yang memenuhi 𝑓(1995) = 1996 serta ∀ 𝑛, 𝑚 ∈ ℤ dan 𝑓(𝑛) = 𝑚
berlaku 𝑓(𝑚) = 𝑛 dan 𝑓(𝑚 + 3) = 𝑛 − 3.
9. Suatu barisan (𝑎𝑛 ) memenuhi
𝑎0 = 1, 𝑎1 = 45, 𝑎𝑛+2 = 45𝑎𝑛+1 − 7𝑎𝑛 , 𝑛 = 0, 1, 2, 3, …
Buktikan bahwa 1997𝑎𝑛2 + 4 ∙ 7𝑛+1 kuadrat sempurna
10. Buktikan bahwa setiap bilangan asli yang memuat 2𝑛 digit yang sama mempunyai minimal 𝑛 faktor
prima berbeda.

MMO (MIFTAH MATHEMATICS OLYMPIAD)

083831611481