Paritas Bilangan
Paritas adalah genap-ganjilnya suatu bilangan bulat. Beberapa fakta yang perlu diketahui
(atau bahkan Anda sudah tahu) :
• Perkalian dua bilangan bulat memiliki paritas ganjil jika dan hanya jika keduanya
adalah bilangan ganjil.
• Jumlah dari semua anggota suatu himpunan bilangan bulat memiliki paritas ganjil
jika dan hanya jika banyaknya anggota adalah ganjil
Soal Latihan
1. Dalam suatu pertandingan tenis yang diikuti oleh 127 pemain, tunjukkan bahwa di
akhir pertandingan, banyaknya pemain yang memainkan pertandingan sebanyak ganjil
adalah genap
5. Jika a, b, c adalah bilangan ganjil, buktikan bahwa akar-akar persamaan kuadrat ax2 +
bx + c = 0 tidak dapat merupakan bilangan rasional.
Keterbagian
Untuk bilangan bulat a dan b dengan a 6= 0, a membagi habis b dilambangkan dengan a|b
jika dan hanya jika terdapat bilangan bulat k sehingga b = ak. Dalam hal a tidak habis
membagi b dilambangkan dengan a|b.
Berdasarkan definisi di atas, untuk sebarang bilangan bulat a, b dan c berlaku :
Halaman 1 dari 9
Tutur Widodo Teori Bilangan
• Jika a|b maka |a| ≤ |b|. Lebih khusus, jika b > 0 maka diperoleh a ≤ b
• Jika a|b dan a|c maka a|ax + by untuk sebarang bilangan bulat x, y
a = bq + r, r<b
selanjutnya q disebut hasil bagi dan r disebut sebagai sisa pembagian a oleh b.
Catatan : Hasil diatas dapat diperluas untuk semesta bilangan bulat sebagai berikut :
Untuk sebarang bilangan bulat a, b, dan a 6= 0 terdapat tepat satu pasangan bilangan bulat
(q, r) sedemikian sehingga
a = bq + r, 0 ≤ r < |b|
Soal Latihan
1. Buktikan untuk setiap bilangan bulat n berlaku :
2. Misalkan a > 2 adalah bilangan bulat ganjil dan misalkan pula n adalah bilangan bulat
n n n n
positif. Buktikan bahwa a membagi 1a + 2a + 3a + · · · (a − 1)a
3. Buktikan bahwa
5 6
34 + 45
adalah hasil perkalian dua bilangan bulat yang masing - masing lebih besar dari 102002
4. Carilah semua bilangan bulat positif n sehingga untuk setiap bilangan ganjil a, jika
a2 < n maka a|n
ab + bc + ca > abc
Halaman 2 dari 9
Tutur Widodo Teori Bilangan
8. Suatu bilangan asli n dikatakan kuat apabila terdapat bilangan asli x sehingga xnx + 1
habis dibagi 2n .
a2 + b b2 + a
dan
b2 − a a2 − b
Bilangan Prima
Soal Latihan
1. Carilah semua bilangan asli n sehingga (3n − 4), (4n − 5), (5n − 3) ketiganya bilangan
prima
3. Tentukan semua bilangan prima p yang membuat 4p2 +1 dan 6p2 +1 keduanya bilangan
prima.
7. Diketahui p adalah bilangan prima sehingga terdapat pasangan bilangan bulat positif
(x, y) yang memenuhi x2 + xy = 2y 2 + 30p. Banyaknya pasangan bilangan bulat positif
(x, y) yang memenuhi ada sebanyak ...
8. a, b, c dan d bilangan prima yang memenuhi a > 3b > 6c > 12d dan a2 − b2 + c2 − d2 =
1749. Tentukan semua kemungkinan nilai dari a2 + b2 + c2 + d2
Halaman 3 dari 9
Tutur Widodo Teori Bilangan
9. Diketahui k adalah bilangan bulat positif terbesar, sehingga dapat ditemukan bilangan
bulat positif n, bilangan prima (tidak harus berbeda) q1 , q2 , q3 · · · qk , dan bilangan
prima berbeda p1 , p2 , p3 , · · · pk yang memenuhi
1 1 1 1 7 + nq1 q2 q3 · · · qk
+ + + ··· + =
p1 p2 p3 pk 2010
τ (n) + ϕ(n) = n + 1
dengan, τ (n) menyatakan banyaknya bilangan asli yang habis membagi n dan ϕ(n)
menyatakan banyaknya bilangan asli kurang dari n yang relatif prima terhadap n.
(ii). Untuk setiap bilangan asli c dengan sifat c|a dan c|b maka berlaku c ≤ d
Berdasarkan definisi dari FPB dapat pula diturunkan beberapa sifat yang berkaitan den-
gan FPB sebagai berikut :
d. F P B(ma, mb) = |m|F P B(a, b) untuk setiap bilangan bulat taknol a, b dan m
a b
e. Jika d = F P B(a, b) maka F P B d, d =1
h. Misalkan a = pa11 · pa22 · pa33 · · · pakk dan b = pb11 · pb22 · pb33 · · · pbkk maka berlaku
min (a1 ,b1 ) min (a2 ,b2 ) min (a3 ,b3 ) min (ak ,bk )
F P B(a, b) = p1 · p2 · p3 · · · pk
Halaman 4 dari 9
Tutur Widodo Teori Bilangan
Identitas Bezout
Identitas Bezout. Jika d = F P B(a, b) maka terdapat bilangan bulat x dan y sehingga
d = ax + by Konsekuensi dari identitas Bezout, jika a dan b relatif prima maka terdapat
bilangan bulat x dan y sehingga ax + by = 1. Dari identitas Bezout pula dapat diturunkan
beberapa sifat dari FPB berikut :
d. Jika p adalah bilangan prima dan k adalah bilangan bulat dengan 1 ≤ k < p maka p|Ckp
KPK
Diberikan a dan b adalah bilangan bulat yang keduanya tidak nol. Bilangan bulat taknegatif
m disebut kelipatan persekutuan terkecil dari a dan b atau ditulis dengan m = KP K(a, b)
jika dan hanya jika
• Untuk setiap bilangan asli n dengan a|n dan b|n maka berlaku m ≤ n
a. KP K(a, b) = KP K(b, a) = KP K(|a|, |b|) untuk setiap bilangan bulat a dan b yang
tidak keduanya nol
d. KP K(ma, mb) = |m|KP K(a, b), untuk setiap bilangan bulat taknol m
Misalkan a = pa11 · pa22 · pa33 · · · pakk dan b = pb11 · pb22 · pb33 · · · pbkk maka berlaku
max (a1 ,b1 ) max (a2 ,b2 ) max (a3 ,b3 ) max (ak ,bk )
KP K(a, b) = p1 · p2 · p3 · · · pk
Jika telah diketahui FPB dari kedua bilangan maka untuk menentukan KPK dapat digu-
nakan rumus berikut
a×b
KP K(a, b) =
F P B(a, b)
Soal Latihan
1. Hitunglah nilai dari
Halaman 5 dari 9
Tutur Widodo Teori Bilangan
2. Hasil kali dari dua bilangan dua digit adalah 2160 dan FPB dari kedua bilangan tersebut
adalah 12. Tentukan selisih antara hasil kali kedua bilangan tersebut dengan KPKnya
5. Diketahui a adalah bilangan asli sedemikian sehingga F P B(a, 90, 225) = 15 dan KP K(a, 90, 225) =
1350. Tentukan bilangan terkecil a yang memenuhi
n = F P B(a, b) + KP K(a, b) − a − b
xy 2
x+y
10. Ada berapa banyak triple bilangan asli (a, b, c) yang memenuhi KP K(a, b) = 1000, KP K(b, c) =
2000, dan KP K(a, c) = 2000
Halaman 6 dari 9
Tutur Widodo Teori Bilangan
Diberikan sebarang dua bilangan asli a, b > 1 yang relatif prima. Buktikan terdapat
pasangan baik (m, n) dengan a|m dan b|n tetapi a tidak membagi n dan b tidak membagi
m
14. Tentukan semua pasangan bilangan bulat positif (a, b) yang memenuhi :
F P B(a, b) + KP K(a, b) = a + b + 6
15. Carilah semua bilangan asli yang dapat dinyatakan dalam bentuk
Kekongruenan
Dua bilangan bulat a dan b dikatakan kongruen modulo m, dinotasikan dengan
a ≡ b( mod m), jika a dan b mempunyai sisa yang sama bila dibagi bilangan bulat taknol
m. Sifat - sifat dasar kekongruenan bilangan bulat :
e. Misalkan x dan y bilangan bulat yang relatif prima dengan m. Jika ax ≡ bx ( mod m)
dan ay ≡ by ( mod m) maka
a. n2 ≡ 0 atau 1 mod 3
b. n2 ≡ 0 atau ± 1 mod 5
d. n3 ≡ 0 atau ± 1 mod 9
e. n4 ≡ 0 atau 1 mod 16
Halaman 7 dari 9
Tutur Widodo Teori Bilangan
Soal Latihan
1. Buktikan untuk sebarang bilangan bulat ganjil n bilangan 12013 +22013 +32013 +· · ·+n2013
tidak habis dibagi oleh n + 2.
4. Diberikan bilangan prima p1 < p2 < p3 · · · < p31 . Jika p41 +p42 +p43 +· · ·+p431 habis dibagi
30, maka buktikan diantara bilangan-bilangan prima tersebut terdapat tiga bilangan
prima berurutan.
Teorema Euler
Jika a dan n adalah bilangan bulat positif yang saling prima, maka aφ(n) ≡ 1 mod n.
Soal Latihan
1. Hitunglah nilai dari :
a. 331 mod 7
b. 2925 mod 11
c. 128129 mod 17
d. 210203 mod 101
Halaman 8 dari 9
Tutur Widodo Teori Bilangan
e. 9794 mod 73
f. 15! mod 17
g. 2(26!) mod 29
h. 220 + 330 + 440 + 550 + 660 mod 7
2. Jika diketahui F P B(a, 17) = 1 maka untuk sebarang bilangan bulat a, buktikan
17|(a80 − 1)
3. Jika a1 , a2 , a3 , · · · , a30 adalah bilangan bulat yang bukan kelipatan 31 maka tunjukkan
bahwa
a30 30 30 30
1 + a2 + a3 + · · · + a30
{z · · · 11}
11111111
|
angka 1 sebanyak (p−1)
habis dibagi p
5. Buktikan bahwa pangkat 8 dari sebarang bilangan bulat selalu berbentuk 17m atau
17m ± 1 untuk suatu bilangan bulat m
7. Misalkan p adalah bilangan prima. Buktikan bahwa p membagi abp −bap untuk sebarang
bilangan bulat a dan b.
8. Hitunglah F P B 19! + 19, 20! + 19
an = 2n + 3n + 6n − 1
11. Carilah semua pasangan bilangan prima (p, q) sehingga pq habis membagi (5p −2p )(5q −
2q )
Halaman 9 dari 9