Anda di halaman 1dari 39

TEORI BILANGAN

Dahliatul Hasanah, S.Si, M.Math.Sc


Jurusan Matematika FMIPA
Universitas Negeri Malang
FAKTOR POSITIF
OSK 2004
Joko mengalikan tiga bilangan prima sekaligus. Ada berapa faktor positif berbeda
dari bilangan yang dihasilkan?
A. 3
B. 4
C. 5
D. 6
E. 8
Misalkan ketiga bilangan prima tersebut adalah a, b, dan c, sehingga bilangan
yang dibentuk adalah abc. Faktor positif dari abc adalah 1, a, b, c, ab, ac, bc,
abc. Sehingga terdapat 8 faktor positif dari abc.

OSK 2008
Banyak faktor positif dari 5! adalah …

OSP 2007
Di antara bilangan-bilangan 2006, 2007, dan 2008, bilangan yang memiliki faktor
prima berbeda terbanyak adalah …
Banyak Faktor Positif
𝑎 𝑎 𝑎
Misal M adalah bilangan asli dan 𝑝1 1 𝑝2 2 … 𝑝𝑛 𝑛 adalah faktorisasi prima dari M.
Banyak faktor positif M diberikan oleh

𝑎1 + 1 𝑎2 + 1 … 𝑎𝑛 + 1 .

Selesaikan soal-soal berikut


1. Tetukan bilangan asli terkecil yang memiliki tepat 12 faktor positif.
2. Tentukan bilangan asli terkecil yang memiliki tepat 12 faktor positif dan tidak
habis dibagi 3.
3. Misalkan n bilangan asli. 2n memiliki 28 faktor positif dan 3n punya 30 faktor
positif. Banyaknya faktor positif yang dimiliki 6n adalah …
4. Tentukan banyaknya faktor positif dari 𝑛2 yang kurang dari n tetapi tidak
membagi n jika 𝑛 = 231 319 .
5. Ada berapa faktor positif dari 27 35 53 72 yang merupakan kelipatan 10?
6. Tentukan bilangan asli terkecil yang memiliki 12 faktor positif genap dan 6
faktor positif ganjil.
7. Bilangan 𝑁 = 316 − 1 mempunyai 193 sebagai pembagi. Bilangan tersebut juga
mempunyai beberapa pembagi yang terletak antara 75 dan 85 (inklusif).
Tentukan jumlah beberapa pembagi tersebut.
8. Bilangan asli 𝑁 mempunyai tepat enam faktor positif termasuk 1 dan 𝑁. Hasil
kali kelima faktornya adalah 648. Tentukan faktor keenam dari bilangan
tersebut.
9. Ada berapa faktor positif dari 27 35 53 72 yang merupakan kelipatan 6?
UJI HABIS DIBAGI

 Ada berapa banyak di antara bilangan-bilangan 20133102, 20144102,


20155102, dan 20166102 yang habis dibagi 9?

 Jika a679b adalah bilangan lima angka yang habis dibagi 72, tentukan nilai a
dan b.
UJI HABIS DIBAGI
Beberapa sifat khusus pembagian bilangan bulat dengan beberapa bilangan
tertentu diberikan berikut ini.
 Suatu bilangan habis dibagi 5 jika dan hanya jika angka terakhir bilangan
tersebut adalah 0 atau 5.
Contoh: 65085 dan 1234560 habis dibagi 10
 Suatu bilangan habis dibagi 2𝑛 jika dan hanya jika n angka terakhir dari
bilangan tersebut habis dibagi 2𝑛 .
Contoh: 1234576 habis dibagi 8 karena 576 habis dibagi 8
131968 habis dibagi 16 karena 1968 habis dibagi 16
UJI HABIS DIBAGI
Beberapa sifat khusus pembagian bilangan bulat dengan beberapa bilangan
tertentu diberikan berikut ini.
 Suatu bilangan habis dibagi 3 jika dan hanya jika jumlah digit bilangan
tersebut habis dibagi 3.
Contoh: 432651 habis dibagi 3 karena 4 + 3 + 2 + 6 + 5 + 1 = 21 habis dibagi
3.
 Suatu bilangan habis dibagi 9 jika dan hanya jika jumlah digit bilangan
tersebut habis dibagi 3.
Contoh: 876213 habis dibagi 9 karena 8 + 7 + 6 + 2 + 1 + 3 = 27 habis dibagi
9.
 Suatu bilangan habis dibagi 11 jika dan hanya jika selisih antara jumlah digit
pada posisi ganjil dan jumlah digit pada posisi genap habis dibagi 11.
Contoh: 945351 habis dibagi 11 karena 9 + 5 + 5 − 4 + 3 + 1 = 11 habis
dibagi 11.
Selesaikan
1. Di antara empat bilangan: 5256, 7018, 18623, 32571 yang habis dibagi 99
adalah …
2. Bilangan genap positif yang habis membagi 7! ada sebanyak …
3. Diberikan bahwa 50! habis dibagi 10𝑘 . Nilai k terbesar yang mungkin adalah …
4. Diberikan bahwa 30! Habis dibagi 6𝑘 . Nilai k terbesar yang mungkin adalah …
5. 19A9B , temukan bilangan pengganti A dan B sehingga bilangan diatas habis
dibagi 36.
6. ABCDE adalah sebuah bilangan positif lima digit. ABCDE1 adalah tiga kali
1ABCDE. ABCDE adalah …
7. N adalah bilangan bulat terbesar dengan semua digitnya berbeda dan N
merupakan bilangan kelipatan 8. Tentukan tiga angka terakhir dari N.
8. Jika dihitung maka didapat 17! = 3a56874280b6000. Tentukan digit a dan b
tanpa menggunakan alat bantu hitung.
9. Tentukan bilangan asli terkecil yang merupakan kelipatan 84 yang angka-
angkanya hanya 6 atau 7.
10. Jika 3𝑛 adalah faktor dari 1810 , maka bilangan bulat terbesar n yang mungkin
adalah …
SISA PEMBAGIAN BILANGAN BULAT
Teorema Sisa
Jika a dan b adalah bilangan bulat dan 𝑏 > 0, maka terdapat dengan tunggal
bilangan bulat q dan r sehingga
𝑎 = 𝑏𝑞 + 𝑟
dengan 0 ≤ 𝑟 < 𝑏.

Soal-soal yang melibatkan teorema sisa untuk siswa sekolah dasar adalah di
antaranya sebagai berikut
1. Tentukan angka satuan dari 32015 .
2. Bila 20072007 dibagi oleh 5, tentukan sisa pembagiannya.
3. Jika 2013/7000 ditulis dalam bentuk desimal, maka angka ke-2013 di
belakang koma adalah …
4. Tentukan sisa pembagian 132013 oleh 10.
5. Berapakah angka satuan dari 32013 − 2013?
𝑥+2009+2010+2011+2012+2013+2014+2015+2016
6. Let 𝑦 = . Find the least value of x so
2012
that y is integer.
7. Berapa banyak bilangan ratusan yang mempunyai sifat “Jika dibagi 10 bersisa
3”?
8. Jika a, b, c, dan d adalah bilangan bulat positif dibagi 13 berturut-turut
bersisa 12, 9, 11, 7, maka 3𝑎 + 4𝑏 − 3𝑐 + 2𝑑 dibagi 13 akan bersisa …
9. 2014 dibagi n sisanya 14. Banyak bilangan n yang memenuhi adalah …
10. Diketahui suatu barisan bilangan berikut:
7, 14, 21, …, 2016 dan
4, 15, 26, …, 2017
Banyak bilangan yang sama dari kedua barisan tersebut adalah …
TEOREMA KETERBAGIAN
Misal 𝑥, 𝑦, 𝑧 adalah bilangan bulat. Sifat-sifat keterbagian berikut berlaku.
 𝑥|𝑥
 Jika 𝑥 | 𝑦 dan 𝑦 | 𝑧, maka 𝑥 | 𝑧
 Jika 𝑥 | 𝑦 dan 𝑦 ≠ 0, maka 𝑥 ≤ 𝑦
 Jika 𝑥 | 𝑦 dan 𝑥 | 𝑧, maka 𝑥 | 𝑚𝑥 + 𝑛𝑧 untuk sebarang bilangan bulat
𝑚, 𝑛
 Jika 𝑥 | 𝑦 dan 𝑥 | 𝑦 ± 𝑧, maka 𝑥 | 𝑧
 Jika 𝑥 | 𝑦 dan 𝑦 | 𝑥, maka 𝑥 = 𝑦
𝑦
 Jika 𝑥 | 𝑦 dan 𝑦 ≠ 0, maka |𝑦
𝑥
Contoh Soal
Banyaknya bilangan bulat 𝑛, sehingga 𝑛 + 1 merupakan faktor dari 𝑛2 + 1 adalah
...
Solusi:
Cara 1: 𝑛 + 1 merupakan faktor dari 𝑛2 + 1 sehingga 𝑛 + 1| 𝑛2 + 1. Karena
𝑛 + 1|𝑛 + 1, maka 𝑛 + 1| 1 𝑛2 + 1 + −𝑛 𝑛 + 1 , yaitu 𝑛 + 1| 𝑛2 − 𝑛2 − 𝑛 + 1
atau
𝑛 + 1| − 𝑛 + 1.
Karena 𝑛 + 1|𝑛 + 1 dan 𝑛 + 1| − 𝑛 + 1, maka
𝑛 + 1|𝑛 + 1 + −𝑛 + 1 ,
yaitu 𝑛 + 1|2.
Dengan demikian 𝑛 + 1 adalah faktor dari 2. Terdapat 4 kemungkinan dari
pernyataan tersebut, yaitu 𝑛 + 1 = 2, 𝑛 + 1 = 1, 𝑛 + 1 = −1 atau 𝑛 + 1 = −2. Jadi
bilangan bulat 𝑛 yang memenuhi adalah 1, 0, −2, dan −3.
Cara 2: Dengan pembagian panjang (porogapit)
Contoh Soal

1. Carilah semua bilangan bulat n sehingga 𝑛2 + 3𝑛 + 1 dapat dibagi dengan 3𝑛 +


10.
𝑛+1 2
2. Tentukan semua bilangan bulat positif 𝑛 sehingga adalah bilangan bulat
𝑛+23
positif.
3. (OSK 2012) Bilangan terbesar 𝑥 kurang dari 1000 sehingga terdapat tepat dua
𝑛2 +𝑥
bilangan asli 𝑛 sehingga merupakan bilangan asli adalah ...
𝑛+1
KONGRUENSI

Misalkan 𝑎, 𝑏 bilangan bulat dan 𝑚 suatu biangan bulat positif. Bilangan 𝑎


dikatakan kongruen dengan 𝑏 modulo 𝑚 jika 𝑚 membagi 𝑎 − 𝑏 dan dituliskan
dengan
𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚 .

Jika 𝑚 tidak habs membagi 𝑎 − 𝑏, maka dituliskan 𝑎 ≢ 𝑏 𝑚𝑜𝑑 𝑚 .

Contoh:

1. 7 ≡ 2 𝑚𝑜𝑑 5

2. −4 ≡ 5 𝑚𝑜𝑑 3

3. −10 ≡ −1 (𝑚𝑜𝑑 3)
Sifat-Sifat Kongruensi
1. 𝑎 ≡ 𝑎 (𝑚𝑜𝑑 𝑚)

2. Jika 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚 , maka 𝑏 ≡ 𝑎 𝑚𝑜𝑑 𝑚

3. Jika 𝑎 ≡ 𝑏 (𝑚𝑜𝑑 𝑚) dan 𝑏 ≡ 𝑐 (𝑚𝑜𝑑 𝑚), maka 𝑎 ≡ 𝑐 (𝑚𝑜𝑑 𝑚)

4. Jika 𝑎𝑖 ≡ 𝑏𝑖 𝑚𝑜𝑑 𝑚 untuk 1 ≤ 𝑖 ≤ 𝑛, maka 𝑎1 + 𝑎2 + ⋯ + 𝑎𝑛 ≡ 𝑏1 + 𝑏2 + ⋯ +


𝑏𝑛 𝑚𝑜𝑑 𝑚

5. Jika 𝑎 + 𝑏 ≡ 𝑐 𝑚𝑜𝑑 𝑚 , maka 𝑎 ≡ 𝑐 − 𝑏 𝑚𝑜𝑑 𝑚

6. Jika 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚 , maka 𝑎 + 𝑐 ≡ 𝑏 + 𝑐 𝑚𝑜𝑑 𝑚

7. Jika 𝑎𝑖 ≡ 𝑏𝑖 𝑚𝑜𝑑 𝑚 untuk 1 ≤ 𝑖 ≤ 𝑛, maka 𝑎1 𝑎2 𝑎3 … 𝑎𝑛 ≡ 𝑏1 𝑏2 … 𝑏𝑛 𝑚𝑜𝑑 𝑚

8. Jika 𝑎 ≡ 𝑏 (𝑚𝑜𝑑 𝑚), maka 𝑎𝑐 ≡ 𝑏𝑐 (𝑚𝑜𝑑 𝑚)


Sifat-Sifat Kongruensi
9. 𝑎 ≡ 𝑏 (𝑚𝑜𝑑 𝑚), maka 𝑎𝑛 ≡ 𝑏𝑛 (𝑚𝑜𝑑 𝑚)

10. Jika 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚 dan 𝑓 𝑥 adalah suku banyak dengan koefisien bilangan
bulat, maka 𝑓 𝑎 ≡ 𝑓 𝑏 𝑚𝑜𝑑 𝑚 .
Contoh Soal dengan Kongruensi
Jika bilangan bulat 𝑥 dan 𝑦 dibagi 4, maka bersisa 3. Jika bilangan 𝑥 − 3𝑦 dibagi
4, maka bersisa ...
Solusi
𝑥 dibagi 4 bersisa 3 dinotasikan dengan 𝑥 ≡ 3 (𝑚𝑜𝑑 4)
𝑦 dibagi 4 bersisa 3 dinotasikan dengan 𝑦 ≡ 3 (𝑚𝑜𝑑 4)
Dengan menggunakan sifat kongruensi, maka
−3𝑦 ≡ −9 𝑚𝑜𝑑 4
atau
−3𝑦 ≡ −1 (𝑚𝑜𝑑 4)
Sehingga
𝑥 − 3𝑦 ≡ 3 + −1 𝑚𝑜𝑑 4
≡ 2 (𝑚𝑜𝑑 4)
Jadi, bilangan 𝑥 − 3𝑦 bersisa 2 ketika dibagi 4.
Contoh Soal dengan Kongruensi
Tentukan angka satuan dari 22312 − 4415.
Solusi
Menentukan angka satuan dari 22312 − 4415 sama dengan menentukan 𝑥 dengan 𝑥 ≡
22312 − 4415 𝑚𝑜𝑑 10 .
Perhatikan bahwa
22312 ≡ 312 𝑚𝑜𝑑 10
≡ 34 3 𝑚𝑜𝑑 10
≡ 13 𝑚𝑜𝑑 10
≡ 1 𝑚𝑜𝑑 10
Sedangkan
4415 ≡ 415 𝑚𝑜𝑑 10
≡ 43 5 𝑚𝑜𝑑 10
≡ 45 𝑚𝑜𝑑 10
≡ 43 × 42 𝑚𝑜𝑑 10
≡ 4 × 6 𝑚𝑜𝑑 10
≡ 4 𝑚𝑜𝑑 10
Latihan Soal
1. Bila 20072007 dibagi oleh 5, tentukan sisa pembagiannya.
2. Berapakah angka satuan dari 32013 − 2013?
3. Jika a, b, c, dan d adalah bilangan bulat positif dibagi 13 berturut-turut
bersisa 12, 9, 11, 7, maka 3𝑎 + 4𝑏 − 3𝑐 + 2𝑑 dibagi 13 akan bersisa ...
4. Diketahui suatu barisan bilangan berikut:
7, 14, 21, …, 2016 dan 4, 15, 26, …, 2017
Banyak bilangan yang sama dari kedua barisan tersebut adalah …
Chinese Remainder Theorem
Teorema CRT banyak digunakan dalam menyelesaikan sistem kongruensi linier
dalam bentuk
𝑎1 𝑥 ≡ 𝑏1 𝑚𝑜𝑑 𝑚1
𝑎2 𝑥 ≡ 𝑏2 𝑚𝑜𝑑 𝑚2

𝑎𝑛 𝑥 ≡ 𝑏𝑛 𝑚𝑜𝑑 𝑚𝑛
Jika 𝐹𝑃𝐵 𝑎𝑘 , 𝑚𝑘 = 1, 1 ≤ 𝑘 ≤ 𝑛, sistem di atas dapat direduksi menjadi
𝑥 ≡ 𝑐1 𝑚𝑜𝑑 𝑚1
𝑥 ≡ 𝑐2 𝑚𝑜𝑑 𝑚2

𝑥 ≡ 𝑐𝑛 𝑚𝑜𝑑 𝑚𝑛
Sistem kongruensi ini dapat diselesaikan dengan menggunakan Chinese
Remainder Theorem
Chinese Remainder Theorem
Misal 𝑚1 , 𝑚2 , … , 𝑚𝑛 adalah bilangan bulat positif yang tidak sama dengan 1 dan
saling relatif prima. Maka untuk setiap bilangan bulat tak nol 𝑎1 , 𝑎2 , … , 𝑎𝑟 , sistem
kongruensi linear
𝑥 ≡ 𝑎1 𝑚𝑜𝑑 𝑚1
𝑥 ≡ 𝑎2 𝑚𝑜𝑑 𝑚2

𝑥 ≡ 𝑎𝑟 𝑚𝑜𝑑 𝑚𝑟
Mempunyai solusi dan setiap pasang solusi adalah kongruen modulo 𝑚 =
𝑚1 𝑚2 … 𝑚𝑟 .
Contoh Soal
Suatu bilangan bulat positif memberikan sisa 2 ketika dibagi 3, sisa 1 ketika dibagi 4,
dan sisa 3 ketika dibagi 5. Tentukan bilangan terkecil yang mungkin.
Solusi
Misal bilangan bulat positif tersebut adalah 𝑥, maka
𝑥 ≡ 2 𝑚𝑜𝑑 3
𝑥 ≡ 1 𝑚𝑜𝑑 4
𝑥 ≡ 3 𝑚𝑜𝑑 5
Jika 𝑥 ≡ 2 𝑚𝑜𝑑 3 , maka 𝑥 = 3𝑘1 + 2, sehingga 3𝑘1 + 2 ≡ 1 𝑚𝑜𝑑 4 .
Perhatikan bahwa 3.3𝑘1 + 3.2 ≡ 3.1 (𝑚𝑜𝑑 4), sehingga 9𝑘1 ≡ −3 𝑚𝑜𝑑 4 , atau
𝑘1 ≡ 1 𝑚𝑜𝑑 4 . Hal ini mengakibatkan 𝑘1 = 4𝑘2 + 1. Jadi 𝑥 = 3 4𝑘2 + 1 + 2 = 12𝑘2 +
5.
Perhatikan bahwa 12𝑘2 + 5 ≡ 3 (𝑚𝑜𝑑 5), sehingga 2𝑘2 ≡ 3 (𝑚𝑜𝑑 5), atau 6𝑘2 ≡
9 (𝑚𝑜𝑑 5). Hal ini mengakibatkan 𝑘2 ≡ 4 (𝑚𝑜𝑑 5), yaitu 𝑘2 = 5𝑘3 + 4. Akibatnya, 𝑥 =
12 5𝑘3 + 4 + 5 = 60𝑘3 + 53. Bilangan blat positif terkecil 𝑥 akan didapatkan jika
𝑘3 = 0, yaitu 𝑥 = 53.
Latihan Soal
1. (OSK 2018) Diberikan dua bilangan asli dua angka yang selisihnya 10.
Diketahui bahwa bilangan yang kecil merupakan kelipatan 3, sedangkan yang
lainnya merupakan kelipatan 7. Diketahui pula bahwa jumlah semua faktor
prima kedua bilangan tersebut adalah 17. Jumlah dua bilangan tersebut
adalah ...
2. (OSK 2003) Misalkan N adalah bilangan bulat terkecil yang bersifat: bersisa 2
jika dibagi 5, bersisa 3 jika dibagi oleh 7, dan bersisa 4 jika dibagi 9.
Berapakah hasil penjumlahan digit-digit dari 𝑁?
FLOOR AND CEILING FUNCTIONS
Fungsi Floor yang dinotasikan dengan 𝑥 menyatakan bilangan bulat terbesar
yang kurang dari atau sama dengan 𝑥. Sedagkan fungsi Ceiling yang dinotasikan
dengan 𝑥 menyatakan bilangan bulat terkecil yang lebih dari atau sama dengan
𝑥. Selisih 𝑥 − 𝑥 disebut sebagai bagian pecahan dari 𝑥 dan dinotasikan oleh {𝑥}.
Contoh:
1. 2,14 = 2; −2,4 = −3; 5 = 5
2. 2,14 = 3; −2,4 = −2; 5 = 5
3. 2,14 = 0,4; −2,4 = 0,6; 5 = 0
Sifat-Sifat Fungsi Floor dan Ceiling
1. Untuk sebarang bilangan real 𝑥 selalu berlaku 𝑥 − 1 < 𝑥 ≤ 𝑥.
2. Jika 𝑎 dan 𝑏 bilangan bulat, 𝑏 > 0, dan 𝑞 adalah hasil pembagian 𝑎 oleh 𝑏
𝑎
maka 𝑞 = 𝑏

3. Untuk sebarang bilangan real 𝑥 dan bilangan bulat 𝑛, 𝑥 + 𝑛 = 𝑥 + 𝑛 dan


𝑥+𝑛 = 𝑥 +𝑛
4. Untuk sebarang bilangan real positif 𝑥 dan bilangan bulat positif 𝑛, banyaknya
kelipatan positif dari 𝑛 yang tidak lebih besar dari 𝑥 dapat ditentukan dengan
𝑥
.
𝑛

5. Untuk setiap bilangan bulat 𝑛, 𝑛 = 𝑛 = 𝑛.


6. Untuk bilangan tidak bulat 𝑥, 𝑥 = 𝑥 − 1
Latihan Soal
1. Untuk bilangan real x, notasi 𝑥 menyatakan bilangan bulat terbesar yang
tidak lebih besar dari x; sedangkan 𝑥 menyatakan bilangan bulat terkecil
yang tidak lebih kecil dari x. Bilangan real x yang memenuhi
𝑥 2 − 3𝑥 + 𝑥 = 0
Adalah …
2. Banyaknya bilangan asli 𝑛 ∈ 1,2,3, … , 1000 sehingga terdapat bilangan real
positif 𝑥 yang memenuhi 𝑥 2 + 𝑥 2 = 𝑛 adalah ...
3. Jika 𝑥, 𝑦, 𝑧 bilangan real yang memenuhi
𝑥 + 𝑦 + 𝑧 = 36,5
𝑥 + 𝑦 + 𝑧 = 36,1
𝑥 + 𝑦 + 𝑧 = 36,2.
Maka nilai dari 𝑥 + 𝑦 + 𝑧 + 𝑥 + 𝑦 + 𝑧 adalah …
4. Tentukan semua 𝑥 yang memenuhi 𝑥 + 𝑥 = 5.
5. (OSK 2003) Jika 𝑥 dan 𝑦 bilangan real sehingga 𝑥 = 9 dan 𝑦 = 12, maka
nilai terkecil yang mungkin dicapai oleh 𝑦 − 𝑥 adalah ...
6. Selesaikan sistem persamaan berikut.
𝑥 + 𝑦 + 𝑧 = 200
𝑥 + 𝑦 + 𝑧 = 190,1
𝑥 + 𝑦 + 𝑧 = 178,8.
7. Tentukan semua solusi real dari persamaan
4𝑥 2 − 40 𝑥 + 51 = 0.
8. (OSK 2018) Untuk setiap bilangan real 𝑧, 𝑧 menyatakan bilangan bulat
terbesar yang lebih kecil dari atau sama dengan 𝑧. Jika diketahui 𝑥 + 𝑦 +
𝑦 = 43.8 dan 𝑥 + 𝑦 − 𝑥 = 18.4. Nilai 10 𝑥 + 𝑦 adalah ...
Jika 𝑥, 𝑦, 𝑧 bilangan real yang memenuhi
𝑥 + 𝑦 + 𝑧 = 36,5
𝑥 + 𝑦 + 𝑧 = 36,1
𝑥 + 𝑦 + 𝑧 = 36,2.
Maka nilai dari 𝑥 + 𝑦 + 𝑧 + 𝑥 + 𝑦 + 𝑧 adalah …
Solusi
Dari persamaan di atas didapatkan 𝑧 = 0,5, 𝑦 = 0,1, 𝑥 = 0,2.
Perhatikan bahwa 𝑥 = 𝑥 − 1, sehingga persamaan di atas menjadi
𝑥 + 𝑦 − 1 + 𝑧 = 36
Sehingga 𝑥 + 𝑦 + 𝑧 = 37.
Perhatikan bahwa
𝑥 + 𝑦 + 𝑧 = 𝑥 + 𝑦 + 𝑧 + 𝑥 + 𝑦 + 𝑧 = 37 + 0,5 + 0,1 + 0,2 = 37,8.
Sehingga
𝑥 + 𝑦 + 𝑧 + 𝑥 + 𝑦 + 𝑧 = 37,8 + 37,8 = 38 + 37 = 75.
BILANGAN PRIMA

Bilangan 𝑝 > 1 disebut bilangan prima jika tidak ada bilangan bulat 𝑑 dengan 𝑑 > 1
dan 𝑑 ≠ 𝑝 sedemikian sehingga 𝑑|𝑝.

Jika 𝑛 adalah prima maka pembagi primanya adalah 𝑛 sendiri. Bilangan bulat 𝑛 > 1
yang bukan merupakan bilangan prima disebut bilangan komposit.

Jika 𝑛 adalah bilangan komposit, maka 𝑛 mempunyai pembagi prima 𝑝 yang tidak
lebih dari 𝑛.
Contoh Soal
Tentukan semua bilangan bulat 𝑛 sehingga 3𝑛 − 4, 4𝑛 − 5, dan 5𝑛 − 3 adalah
kesemuanya prima.
Solusi
Perhatikan bahwa
3𝑛 − 4 + 4𝑛 − 5 + 5𝑛 − 3 = 12𝑛 − 12.
Karena 12 adalah bilangan genap, maka 12𝑛 − 12 adalah bilangan genap.
Jumlah tiga bilangan prima adalah bilangan genap, maka salah satu bilangan tersebut
adalah 2.
Jika 3𝑛 − 4 = 2, maka 𝑛 = 2. Sehingga 4𝑛 − 5 = 3 dan 5𝑛 − 3 = 7. Jadi 𝑛 = 2
memenuhi kondisi yang diberikan.
Jika 4𝑛 − 5 = 2, maka 𝑛 bukan bilangan bulat, sehingga tida ada 𝑛 yang memenuhi
untuk kemungkinan ini.
Jika 5𝑛 − 3 = 2, maka 𝑛 = 1. Tetapi ini akan menghasilkan 4𝑛 − 5 = −1 yang bukan
bilangan prima.
Jadi ada satu nilai 𝑛 yang memenuhi, yaitu 𝑛 = 2.
Contoh Soal
Tunjukkan bahwa untuk setiap bilangan bulat 𝑛 > 1, bilangan 𝑛5 + 𝑛4 + 1 bukan
bilangan prima.
Solusi

Perhatikan bahwa 𝑛2 + 𝑛 + 1 > 1 dan 𝑛3 − 𝑛 + 1 = 𝑛 𝑛2 − 1 + 1 > 1 untuk 𝑛 > 1.


Sehingga 𝑛5 + 𝑛4 + 1 mempunyai 2 faktor yang lebih dari 1. Jadi 𝑛5 + 𝑛4 + 1
bukan merupakan bilangan prima.
Latihan Soal
1. Jika 𝑝 dan 𝑞 adalah prima dan 𝑥 2 − 𝑝𝑥 + 𝑞 = 0 mempunyai dua akar bulat positif
yang berbeda, maka tentukan 𝑝 dan 𝑞.
2. Carilah 20 bilangan komposit yang berurutan.
3. Tentukan semua bilangan positif 𝑎 dan 𝑏 sehingga 𝑎4 + 4𝑏4 adalah bilangan prima.
Solusi

Karena 𝑎 + 𝑏 2 + 𝑏 2 > 1, maka 𝑎4 + 4𝑏4 akan menjadi bilangan prima jika


𝑎 − 𝑏 2 + 𝑏 2 = 1. Hal ini terjadi jika 𝑏 = 1 dan 𝑎 − 𝑏 = 0, sehingga 𝑎 = 𝑏 = 1.
Jadi, 𝑎 = 𝑏 = 1 adalah satu-stunya solusi agar 𝑎4 + 4𝑏4 menjadi bilangan prima.
Latihan Soal
4. (OSK 2018) Bilangan prima terbesar yang dapat dinyatakan dalam bentuk 𝑎4 +
𝑏4 + 13 untuk suatu bilangan-bilangan prima 𝑎 dan 𝑏 adalah ...
5. Perhatikan persamaan kuadrat dengan bentuk 𝑎𝑥 2 + 𝑏𝑥 + 𝑐 = 0, di mana 𝑎, 𝑏,
𝑐 adalah bilangan prima satu digit. Tentukan banyaknya persamaan dengan
bentuk tersebut yang mempunyai paling sedikit satu solusi bilangan bulat.
6. Ada berapa banyak angka nol di akhir bilangan yang didapatkan dari
mengalikan semua 2018 bilangan prima pertama?
7. (OSK 2002) Tentukan nilai penjumlahan semua bilangan prima di antara 1 dan
100 yang sekaligus bersifat: satu lebihnya dari suatu bilangan kelipatan 5 dan
satu kurangnya dari suatu bilangan kelipatan 6.
8. (OSK 2014) Semua bilangan bulat 𝑛 sehingga 𝑛4 − 51𝑛2 + 225 merupakan
bilangan prima adalah ...
BILANGAN GENAP DAN BILANGAN GANJIL
 Bilangan ganjil mempunyai bentuk 2𝑘 + 1 untuk suatu bilangan bulat k;

 Bilangan genap mempunyai bentuk 2𝑚 untuk suatu bilangan bulat m ;

 Jumlah dua bilangan ganjil adalah bilangan genap;

 Jumlah dua bilangan genap adalah bilangan genap;

 Jumlah bilangan ganjil dan bilangan genap adalah bilangan ganjil;

 Hasil kali dua bilangan ganjil adalah bilangan ganjil;

 Hasil kali bilangan-bilangan bulat adalah genap jika dan hanya jika paling
sedikit satu bilangan merupakan bilangan genap.
Contoh Soal
(OSP 2014) Semua tripel bilangan ganjil berurutan (𝑎, 𝑏, 𝑐) dengan 𝑎 < 𝑏 < 𝑐
sedemikian sehingga 𝑎2 + 𝑏2 + 𝑐 2 merupakan bilangan dengan 4 digit (angka)
yang semua digitnya sama adalah ...
Contoh Soal
(OSP 2014) Semua tripel bilangan ganjil berurutan (𝑎, 𝑏, 𝑐) dengan 𝑎 < 𝑏 < 𝑐
sedemikian sehingga 𝑎2 + 𝑏2 + 𝑐 2 merupakan bilangan dengan 4 digit (angka)
yang semua digitnya sama adalah ...
Solusi
Bilangan 𝑎, 𝑏 dan 𝑐 adalah 3 bilangan ganjil berurutan maka 𝑎 = 𝑏 − 2 dan 𝑐 =
𝑏 + 2, sehingga
𝑎2 + 𝑏2 + 𝑐 2 = 𝑏 − 2 2 + 𝑏2 + 𝑏 − 2 2 = 3𝑏2 + 8.
Karena a, b, dan c adalah bilangan ganjil, maka 𝑎 2 + 𝑏2 + 𝑐 2 adalah bilangan
ganjil. Sehingga bilangan ganjil 4 digit yang semuanya digitnya sama adalah 1111,
3333, 5555, 7777, dan 9999.
Terdapat 5 kasus sesuai kemungkinan banyaknya bilangan ganjil 4 digit tersebut.
Kasus 1: 3𝑏2 + 8 = 1111, maka 3𝑏2 = 1103. Tetapi 1103 tidak habis dibagi 3,
sehingga tidak ada bilangan bulat 𝑏 yang memenuhi.
Kasus 2: 3𝑏2 + 8 = 3333, maka 3𝑏2 = 3325. Tetapi 3325 tidak habis dibagi 3,
sehingga tidak ada bilangan bulat 𝑏 yang memenuhi.
Contoh Soal
Kasus 1: 3𝑏2 + 8 = 1111, maka 3𝑏2 = 1103. Tetapi 1103 tidak habis dibagi 3,
sehingga tidak ada bilangan bulat 𝑏 yang memenuhi.
Kasus 2: 3𝑏2 + 8 = 3333, maka 3𝑏2 = 3325. Tetapi 3325 tidak habis dibagi 3,
sehingga tidak ada bilangan bulat 𝑏 yang memenuhi.
Kasus 3: 3𝑏2 + 8 = 5555, maka 3𝑏2 = 5547. Akibatnya 𝑏2 = 1849, sehingga 𝑏 =
43. Maka tripel bilangan yang emmenuhi adalah (41, 43, 45)
Kasus 4: 3𝑏2 + 8 = 7777, maka 3𝑏2 = 7769. Tetapi 7769 tidak habis dibagi 3,
sehingga tidak ada bilangan bulat 𝑏 yang memenuhi.
Kasus 5: 3𝑏2 + 8 = 9999, maka 3𝑏2 = 9991. Tetapi 9991 tidak habis dibagi 3,
sehingga tidak ada bilangan bulat 𝑏 yang memenuhi.
Latihan Soal
1. Jika hasil kali ketiga bilangan ganjil berurutan sama dnegan 7 kali jumlah
ketiga bilangan itu, maka jumlah kuadrat ketiga bilangan itu adalah ...

Anda mungkin juga menyukai