MODUL

PELATIHAN OLIMPIADE
MATEMATIKA

SERI NUMBER THEORY 1

LEVEL ANAK MAMI

RUMAH BEKICOT

MIFTAH MATHEMATICS REVOLUTION (MMR)

SURABAYA
2021(083831611481)
MIFTAH MATHEMATICS REVOLUTION (MMR)
 TEORI BILANGAN 1 SMA
Oleh : Miftahus Saidin
1. BEBERAPA JENIS BILANGAN
A. BILANGAN BULAT
Bilangan bulat dilambangkan dengan , dapat ditulis dalam himpunan bilangan
* +. Bilangan bulat dapat dikelompokkan menjadi 2 bilangan, yaitu
bilangan ganjil dan bilangan genap.

B. BILANGAN RASIONAL
Bilangan rasional dilambangkan dengan , yaitu bilangan yang dapat dinyatakan ke dalam bentuk
dengan bilangan bulat dan .

Contoh.
dan adalah bilangan rasional.

Contoh bilangan lain yang dapat dinyatakan dalam bentuk rasional, yaitu

Misalkan maka dan
.

Jadi, .

 √ √ √

Misalkan √ √ √ Jika kedua ruas dikuadratkan maka diperoleh

√ √ √ ( )( )

diperoleh atau . Karena √ √ √ bernilai positif maka dipilih .

Jadi, √ √ √ .

C. BILANGAN IRRASIONAL
Bilangan irrasional yaitu bilangan yang tidak bisa dinyatakan dalam bentuk dengan bilangan

bulat dan .
3
Contoh. √ √ dan adalah bilangan irrasional. Sedangkan √ dan

bukan bilangan irrasional.

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

 D. BILANGAN RIIL
Bilangan riil dilambangkan dengan , yaitu gabungan dari bilangan rasional dan bilangan
irrasional.
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,
, dan √ .
F. BILANGAN KOMPLEKS
Bilangan kompleks dilambangkan dengan , yaitu gabungan dari bilangan riil dan bilangan
imajiner. Contoh. dan adalah bilangan kompleks.

G. BILANGAN KOMPOSIT
Bilangan komposit yaitu bilangan asli yang memiliki lebih dari 2 faktor positif. Contoh.
adalah bilangan komposit, sebab memiliki faktor positif, yaitu dan .
bukan bilangan komposit, sebab hanya memiliki faktor positif, yaitu dan .
bukan bilangan komposit, sebab hanya memiliki faktor positif, yaitu .
H. BILANGAN PRIMA
Bilangan prima yaitu bilangan asli yang memiliki tepat faktor positif, yaitu dan bilangan itu
sendiri. Contoh.
10 bilangan prima pertama
Jika adalah bilangan prima dan maka dapat dinyatakan dalam bentuk atau
, dengan bilangan asli. Contoh.
.
.
.
.
Akan tetapi tidak berlaku sebaliknya. Jika ada bilangan yang berbentuk atau maka
bilangan tersebut belum tentu bilangan prima.
bukan bilangan prima.
bukan bilangan prima.
bukan bilangan prima.
I. BILANGAN ASLI
Bilangan asli dilambangkan dengan yaitu bilangan bulat yang bernilai positif.

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

 Bilangan asli dapat ditulis dalam himpunan * +. Bilangan asli dapat dikelompokkan
menjadi 2 bilangan, yaitu bilangan ganjil dan bilangan genap.
Misalkan ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ adalah bilangan asli yang terdiri dari digit, maka dapat ditulis
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
J. BILANGAN GANJIL
Bilangan ganjil yaitu bilangan bulat yang tidak habis dibagi 2, dapat dinyatakan dalam bentuk
, dengan adalah suatu bilangan bulat.
K. BILANGAN GENAP
Bilangan ganjil yaitu bilangan bulat yang habis dibagi 2, dapat dinyatakan dalam bentuk ,
dengan adalah suatu bilangan bulat.
L. BILANGAN KUADRAT
Bilangan kuadrat yaitu bilangan yang merupakan pangkat 2 dari suatu bilangan bulat.
Contoh.
Beberapa sifat bilangan kuadrat :
(i) Bilangan kuadrat dibagi 4 sisa 0 atau 1
(ii) Angka satuan dari bilangan kuadrat adalah 0, 1, 4, 5, 6, 9
(iii) Diantara dua bilangan kuadrat berurutan tidak ada bilangan kuadrat
M. BILANGAN KUBIK
Bilangan kuadrat yaitu bilangan yang merupakan pangkat 3 dari suatu bilangan bulat.
Beberapa sifat bilangan kubik :
(i) Bilangan pangkat tiga (kubik) selalu memberikan sisa 0, 1 atau 6 jika dibagi 7.
(ii) Bilangan pangkat tiga (kubik) selalu memberikan sisa 0, 1 atau 8 jika dibagi 9.
(iii) Diantara dua bilangan kubik berurutan tidak ada bilangan kubik.

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

CONTOH-CONTOH SOAL 1.
1. Jika dan merupakan bilangan prima maka tentukan banyaknya nilai dari yang
memenuhi.
2. Buktikan bahwa untuk setiap bilangan asli , maka
a. dapat dinyatakan dalam penjumlahan 2 bilangan ganjil berurutan.
b. dapat dinyatakan dalam penjumlahan 3 bilangan bulat berurutan.
3. Misalkan adalah bilangan genap positif. Mungkinkah kita bisa menyatakan angka 1 sebagai jumlah
kebalikan dari sebanyak bilangan ganjil?
4. Find the smallest whole number such that its first digit is 4, and the value of the number obtained by
moving this 4 to the last place is of the original value.

5. Buktikan bahwa setiap bilangan kubik dapat dinyatakan sebagai selisih 2 bilangan kuadrat.
6. 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?
7. 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?
8. Carilah 2023 bilangan komposit berurutan
9. Banyaknya bilangan kuadrat 5 digit yang angka puluhan dan angka satuannya sama adalah....
10. Buktikan bahwa 2 bilangan prima yang merupakan bilangan ganjil berurutan jumlahnya selalu habis
dibagi 12.

JAWABAN :

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

 JAWABAN :

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

LATIHAN SOAL 1.
1. Misalkan adalah bilangan asli sehingga dan keduanya bilangan kuadrat. Apakah ada
sehingga bilangan prima?
2. Tentukan semua tripel bilangan prima ( )dengan sehingga , , dan
ketiganya juga bilangan prima.
3. Carilah bilangan asli terkecil sehingga merupakan suatu bilangan kuadrat.
4. Misalkan dan adalah digit-digit tak nol. misalakna adalah bilangan prima yang membagi
bilangan 3 digit ̅̅̅̅̅ dan ̅̅̅̅̅ . Buktikan bahwa membagi setidaknya satu diantara ,
, dan .
5. Carilah semua tripel bilangan prima ( ) sehingga .
6. Buktikan bahwa jika selisih 2 bilangan kubik berurutan sama dengan bilangan kuadrat maka akar
dari bilangan kuadrat tersebut dapat dinyatakan sebagai jumlahan 2 bilangan kuadrat berurutan.
Contoh. 8³-7³=13² dan 13 = 2²+3².
7. Misalkan bilangan bulat, , maka buktikan bahwa √ .
8. Tentukan semua pasangan bilangan bulat ( ) sehingga
( ) ( ) ( ) ( )
9. Carilah semua nilai sehingga kuadrat sempurna.
10. Carilah semua pasangan bilangan asli ( ) sehingga dan keduanya merupakan
bilangan kuadrat.

JAWABAN :

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

JAWABAN :

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

2. KETERBAGIAN SUATU BILANGAN
DEFINISI :
Untuk 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) | jika hanya jika .
b) Jika | dan | maka | .
c) Jika | , maka | | | |.
d) Jika | dan | maka | (sifat transitif).
e) | dan | jika hanya jika
f) | dan | jika dan hanya jika | .
g) Jika | dan | maka terdapat bilangan bulat sehingga |( ). Ini berarti membagi
setiap kombinasi linier dari dan .
h) Jika | dan | maka | dengan syarat ( ) .

i) Jika | dan , maka |

j) Untuk , | jika dan hanya jiak | .

k) Jika dan bilangan asli dan | maka .

3. UJI HABIS DIBAGI

Habis Syarat Contoh
dibagi
Digit terakhirnya genap dan habis dibagi , sebab digit
2
terakhirnya, yaitu dan adalah bilangan genap.
Jumlah digit-digitnya habis dibagi habis dibagi , sebab jumlah digit-digitnya, yaitu
3
hab is dibagi
digit terakhirnya habis dibagi habis dibagi , sebab angka terakhir, yaitu
4
habis dibagi
habis dibagi , sebab angka terakhirnya
5 Digit terakhirnya 0 atau 5
habis dibagi , sebab angka terakhirnya
Digit terakhirnya genap dan jumlah habis dibagi , sebab digit
digit-digitnya habis dibagi 3 terakhirnya genap dan jumlah digit-digitnya, yaitu
6
habis dibagi

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

 Habis Contoh
Syarat
dibagi
Kalikan digit-digitnya secara habis dibagi , sebab
berurutan dengan bilangan-bilangan

dst.
7
lalu dijumlahkan.
Bilangan tersebut habis dibagi jika
dan hanya jumlahan tadi habis
dibagi Jumlah = 7 habis dibagi 7.
habis dibagi sebab digit terakhir dari
8 digit terakhirnya habis dibagi
bilangan tersebut, yaitu habis dibagi
habis dibagi , sebab
9 Jumlah digit-digitnya habis dibagi
habis dibagi
10 Digit terakhirnya 0 habis dibagi , sebab digit terakhirnya adalah
habis dibagi , sebab
Kalikan digit-digitnya secara
berurutan dengan bilangan-bilangan
dst
11
lalu dijumlahkan. Bilangan tersebut
habis dibagi 11 jika dan hanya
jumlahan tadi habis dibagi 11 Jumlah = 0 habis dibagi 11

Kalikan digit-digitnya dengan

bilangan-bilangan habis dibagi , sebab

dst
13 secara berurutan mulai dari digit
terakhir, lalu dijumlahkan.
Bilangan tersebut habis dibagi
jika dan hanya jumlahan tadi habis Jumlah = 13 habis dibagi 13
dibagi
digit terakhirnya habis dibagi 589961315296 habis dibagi sebab digit
terakhir dari bilangan tersebut, yaitu 15296 habis
dibagi

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

CONTOH-CONTOH SOAL 2.
1. Banyaknya semua pasangan ( ) jika :
a. habis dibagi 6
b. habis dibagi 72
c. habis dibagi 7
2. Jumlah semua bilangan asli agar bilangan kubik adalah
3. Misalkan dan bilangan bulat. Buktikan bahwa habis dibagi 17 jika dan hanya jika
habis dibagi 17.
4. Carilah semua bilangan asli sehingga | dan |( )
5. Buktikan bahwa hasil kali n bilangan asli berurutan habis dibagi n!.
6. Tentukan p dan q sehingga 20! + 16! = 2p32q22930966528000.
7. Carilah semua pasangan bilangan asli ( ) sehingga membagi .
8. Jika dan dua bilangan asli berbeda sehingga ( )| . Buktikan bahwa
3
| | √ .
9. Ada berapa banyak pasangan bilangan bulat ( ), sehingga | .
10. Suatu bilangan asli memiliki 12 faktor positif, yaitu dengan .
Jika 4
( ) . Tentukan semua kemungkinan bilangan asli tersebut.

JAWABAN :

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

LATIHAN SOAL 2.
1. Diketahui dan adalah bilangan-bilangan asli yang memenuhi FPB ( ) FPB ( ) FPB

( ) , sehingga bilangan bulat positif. Tentukan semua yang memenuhi.

2. Buktikan bahwa untuk setiap , , adalah bilangan bulat tak nol, , yang memenuhi

maka pasti bukan bilangan prima.

3. Misalkan adalah digit-digit tak nol sehingga bilangan kuadrat. Buktikan bahwa ̅̅̅̅̅
bukan bilangan prima 3 digit.
4. Misalkan dan adalah bilangan bulat sehingga dan adalah bilangan prima. Jika |( )
dan |( ), maka buktikan bahwa pasti bilangan kuadrat sempurna.

5. Misalkan bilangan asli yang memenuhi Jika ( ) maka buktikan bahwa

dan ( ) keduanya kuadrat sempurna.

6. Buktikan bahwa :
a. Jika bilangan asli yang memenuhi | maka |
b. Jika dan bilangan asli yang memenuhi | , maka | dan |
7. Diketahui dan bilangan asli. Jika ( ) dibagi ( ) hasilnya dan sisanya . Tentukan
semua pasangan ( ) sehingga .
8. Diberikan suatu fungsi ( ) , dengan adalah yang dibaca dari kanan ke kiri.
Contoh. ( ) , ( ) , ( ) , ( ) .
Misalkan ( ) ( ( ( ) )) sebanyak kali, carilah semua pasangan ( ) sehingga
( ) ( ) ( )
9. Carilah semua bilangan bulat sehingga | | bilangan prima.
10. Banyaknya bilangan 7 digit kelipatan 21 yang hanya memuat digit 3 atau 7 adalah ....

JAWABAN :

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

 JAWABAN :

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

4. OPERASI MODULO PADA BILANGAN BULAT
Jika diberikan bilangan bulat dan , dengan maka selalu terdapat dengan tunggal bilangan
bulat dan yang memenuhi , dengan | |. Dalam hal ini disebut sisa, hasil
bagi dan pembagi dari .
Contoh. . 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 .

EULER TOTIENT FUNCTION :

𝑏1 𝑏2
Misalkan 𝑛 𝑝 𝑝 𝑝𝑛 𝑏𝑛 dengan 𝑝 , 𝑝 , . . . , 𝑝 bilangan prima yang berbeda, maka
𝑏1 𝑏1 𝑏2 𝑏2 (𝑝𝑛 𝑏𝑛
𝜙 (𝑛 ) (𝑝 𝑝 )(𝑝 𝑝 ) 𝑝𝑛 𝑏𝑛 ).
TEOREMA EULER :
Jika (𝑎 𝑛) , maka 𝑎𝜙(𝑛) (mod 𝑛), dengan 𝜙 (𝑛) adalah banyaknya bilangan asli
kurang dari 𝑛 yang saling prima relatif dengan 𝑛. Dua bilangan asli 𝑝 dan 𝑞 dikatakan relatif
prima jika dan hanya jika (𝑝 𝑞 ) .

TEOREMA WILSON : Jika 𝑝 bilangan prima maka (𝑝 ) mod (𝑝)

KEBALIKAN DARI TEOREMA WILSON : Jika (𝑛 ) mod (𝑛) maka 𝑛 bilangan prima

𝐓𝐄𝐎𝐑𝐄𝐌𝐀 𝐋𝐔𝐂𝐀𝐒 ∶ Untuk bilangan bulat non negatif 𝑚 𝑛 dan 𝑚 𝑛 Jika 𝑝 bilangan
𝑘
𝑚 𝑚𝑖
prima maka 𝑛𝑖 mod 𝑝
𝑛
𝑖=

dengan
𝑚 𝑚𝑘 𝑝𝑘 𝑚𝑘 𝑝𝑘 𝑚𝑘 𝑝𝑘 𝑚 𝑝 𝑚
𝑛 𝑛𝑘 𝑝𝑘 𝑛𝑘 𝑝𝑘 𝑛𝑘 𝑝𝑘 𝑛 𝑝 𝑛
adalah ekspansi 𝑚 dan 𝑛 ke dalam basis 𝑝
𝑚
𝑚 𝑗𝑖𝑘𝑎 𝑚 𝑛
𝑛 𝑛 (𝑚 𝑛 )
𝑗𝑖𝑘𝑎 𝑚 𝑛

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

CONTOH-CONTOH SOAL 3.

1. Carilah sisa pembagian oleh 13.

2. Misalkan dan adalah bilangan asli, . Tentukan nilai terkecil sehingga 3 angka terakhir
dari sama dengan 3 angka terakhir dari .
3. Tentukan sisa pembagian oleh 899.
4. Tentukan 3 digit terakhir yang bukan nol dari 2021!
5. Suatu bilangan jika dibagi dengan bersisa . Jika
dibagi dengan sisanya adalah
6. Carilah semua bilangan prima aagar dan keduanya juga prima.
7. Carilah bilangan asli terkecil k sehingga terdapat bilangan bulat yang memenuhi

8. Tentukan semua tripel bilangan bulat tak negatif ( ) sehingga .

9. Carilah semua pasangan bilangan prima ( ) sehungga ( )
10. Buktikan bahwa untuk setiap bilangan asli , selalu terdapat bilangan digit yang semua digitnya
ganjil dan bilangan digit tersebut habis dibagi .

JAWABAN :

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

 JAWABAN :

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

LATIHAN SOAL 3.
1. Diketahui adalah bilangan asli yang memenuhi

2. Carilah semua tripel bilangan asli ( ) sehingga

3. Carilah semua pasangan bilangan asli ( ) sehingga ( )
4. Jika adalah bilangan bulat positif, maka sisa dari ( ) jika dibagi oleh adalah
5. Buktikan bahwa untuk setiap bilangan bulat , maka ( )( )( )( )( )(
) habis dibagi 12.
6. Carilah semua bilangan prima sehingga mempunya tepat 6 faktor positif berbeda.
7. Jika adalah bilangan bulat yang memenuhi ( )( )( ) , maka buktikan
bahwa |
8. Tentukan semua bilangan prima sehingga terdapat bilangan bulat yang memenuhi
( )( )( ) ( )( )( )
9. Banyaknya bilangan asli kurang dari 2030 sehingga habis dibagi 247 adalah...
10. Carilah semua tripel bilangan prima ( ) sehingga
| | |

JAWABAN :

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)

 JAWABAN :

MIFTAH MATHEMATICS REVOLUTION (MMR) (083831611481)