Keterbagian

Suatu bilangan bulat b dikatakan terbagi oleh a

bilangan bulat yang tidak nol jika ada suatu
bilangan bulat x sehingga b=ax, dan ditulis ab
. Dalam hal b tidak terbagi oleh a ditulis a b .
Contoh:
26 yang berarti 2 membagi 6, atau 6 habis
dibagi 2
510 yang berarti 5 membagi 10, atau 10 habis
dibagi 5
38 yang berarti 3 tidak membagi 8, atau 8 tidak
habis dibagi 3
26 sebab ada 3N sehingga 6 = 2 X 3
38 sebab tidak ada mN yang memenuhi 8 = 3
Xm
 Sifat Keterbagian
1x untuk setiap x Z . Ada x Z sehingga
x = x(1).
x0 untuk setiap x Z dan x 0. Ada 0 Z
sehingga
0 = 0x.
xx untuk setiap x Z dan x 0. Ada 1 Z
sehingga
x = 1x.
Jika xy maka relasi antara x dan y adalah salah
satu dari a < b, a > b atau a = b.
 Dalil-dalil Keterbagian
Ditentukan a, b, c bilangan bulat.
Jika a b maka a bc untuk semua c bilangan bulat.
Jika a b dan b c maka a c
Jika a b dan ba maka a = b
Jika a b dan ac maka abx cy untuk semua x,y Z
Catatan:
bx + cy disebut kombinasi linear dari b dan c.
Untuk x = 1 dan y = 1 berarti jika ab dan a c maka
a bc
Secara khusus, jika a b dan a b+c maka a c
Jika ab , dengan a>0, b>0 maka ab
ab mamb untuk semua m Zdan m 0.
 Algoritma Pembagian
Jika a>0 dan a,b Z maka ada
bilangan-bilangan q,r Z yang
masing-masing tunggal sehingga b =
qa + r dengan 0r<a.
 Pembagi Persekutuan
FP dari 8 dan 12:
F 12 = {1,2,3,4,6,12}; F 18 = {1,2,3,6,9,18}
Pembagi Persekutuan = {1,2,3,6,}.
Suatu bilangan bulat a disebut pembagi (faktor)
persekutuan dari b dan c, jika a b dan a c .
1|12 dan 1|18; 2|1 dan 2|18; 3|12 dan 3|18; 6|12 dan 6|
18
Jika paling sedikit ada satu diantara b dan c adalah tak
nol, yang terbesar diantara pembagi-pembagi
persekutuan yang positif dinamakan pembagi
persekutuan terbesar (faktor Persekutuan Terbesar) dari
b dan c.
Notasi (b,c) menyatakan FPB dari b dan c.
(12,18) = 6
 Jika g = (b,c) maka terdapat bilangan
bulat x0 dan y0 sedemikian sehingga
g = bx0 + cy0 .
Suatu bilangan bulat b relatif prima
terhadap a yang tidak nol, jika sisa
hasil bagi b oleh a juga relatif prima
terhadap a.
Algoritma Euclid:
Diberikan bilangan bulat b dan c
dengan c>0. bila diterapkan
algoritma pembagian berkali-kali,
akan diperoleh persamaan:
b = cq1 + r1 0 < r1 < c
c = r 1 q2 + r2 0 < r 2 < r1
r 1 = r 2 q3 + r 3 0 < r 3 < r2
r 2 = r 3 q4 + r 4 0 < r 4 < r3
..
rj-3 = rj-2 qj-1 + rj-1 0 < rj-1 < rj-2
rj-2 = rj-1 qj + rj 0 < rj < rj-1
rj = rj qj-1
Contoh: carilah FPB dan Karena (161,91)=7, maka ada x0 dan y
kombinasi linear dari 161 danSehingga:
91
Misal: a = 161 dan c = 91 7 = 161 x0 + 191 y0
161 = 191 + 70 7 = 70 - 3 21
91 = 1 70 + 21 7 = 70 3(91 - 1 70)
70 = 3 21 + 7 = 4 70 - 3 91
21 = 3 7 = 4(161 - 1 91) - 3 91
Jadi (161,91) = 7 = 4(161) 7(91)
7 = 161(4) + 91(-7)
Jadi diperoleh x0 = 4 dan y0 =-7
Kelipatan Persekutuan (KPK)
Misalkan a dan b dua bilangan bulat tidak nol.
Kelipatan persekutuan terkecil (KPK) dari a dan b
adalah bilangan bulat positif m yang
memenuhi:
1) a m dan b m
2) Bila ada c > 0 dengan a c dan b c maka m c.
Notasi KPK dari a dan b adalah [a,b]=m.
KPK dari 8 dan 12:
K 8 = {8, 16, 24, 32, 40, 48, 56, 64, 72, }
K12 = {12, 24, 36, 48, 60, 72, 84, 96, 108, }
Himpunan kelipatan persekutuannya = {24, 48,
72,}
KPK dari 8 dan 12 = [8,12] = 24.
 Untuk dua bilangan bulat positif sebarang
a dan b berlaku [a,b] (a,b) = ab.
Bukti:
Misalkan d = (a,b), maka dapat ditulis
a = xd; b = y d
[a,b] = nilai terkecil yang habis membagi
xd dan y d
[a,b] = x yd d xd yd
x yd
d a b
d
a b a, b

x yd2 a, b
d d
 Dengan memanfaatkan algoritma Euclides,
tentukan KPK dari 3054 dan 12378.
Jawab:
12378 = 4 3054 + 162
3054 = 18 162 + 138
162 = 1 138 +24
138 = 5 24 +18
24 = 1 18 + 6
18 = 3 6+ 0
Sehingga diperoleh (3054,12378) = 6. maka

3054 12378
[3054,12378] 6300402
6
 23456 = 20000 + 3000 + 400 + 50 + 6
= 2. 104 + 3. 103 + 4. 102 + 5. 101 + 6
N = ak.10k + ak-1.10k-1 + ak-2.10k-2 + ak-3.10k-3 + .... + a1.10 +
ao
N = (akak-1ak-2ak-3....a1ao)
CIRI-CIRI BILANGAN HABIS DIBAGI 2
N = ak.10k + ak-1.10k-1 + ak-2.10k-2 + ak-3.10k-3 + .... + a1.10 +
ao
Dimana
2 10 2 a1.10
2 10 2 10.10 2 10 2 2 a2.102.
2 10 2 100.10 2 10 3 2 a3.103.
...............................................................................
2 10 ............................................................... 2 a k.10k.
maka:
2 ak.10k , 2 ak-110k-1 , 2 ak-210k-2 , 2 ak-310k-3, ..., 2 a1.10
 2 ak.10k , 2 ak-110k-1 , 2 ak-210k-2 , 2 ak-310k-3, ..., 2 a1.10
2 (ak.10k + ak-110k-1 + ak-210k-2 + ak-310k-3 +..... + a1.10)
2 N 2 ak.10k + ak-110k-1 + ak-210k-2 + ak-310k-3 +..... +
a1.10 + ao.
2 ak.10k + ak-110k-1 + ak-210k-2 + ak-310k-3 +ak-410k-4 + ..... +
a1.10
Jadi 2 ao
Kesimpulan: suatu bilangan asli N habis dibagi 2 jika angka
terakhir lambang bilangan N (yaitu a o) habis dibagi 2. Jadi
haruslah ao bilangan genap.
Apakah 2|6831078103?
Misal N = 6831078103, dan angka terakhir dari N adalah 3
(ganjil)
2 3 , maka
2 6831078103
Apakah 2|435655433216?
 CIRI-CIRI BILANGAN HABIS DIBAGI 4
N habis dibagi 4 jika bilangan yang dibentuk oleh dua
angka terakhir dari lambang bilangan N habis dibagi 4.
Apakah 435655433216 habis dibagi 4?
CIRI-CIRI BILANGAN HABIS DIBAGI 8
N habis dibagi 8 jika bilangan yang dibentuk oleh tiga
angka terakhir dari lambang bilangan N habis dibagi 8.
CIRI-CIRI BILANGAN HABIS DIBAGI 16
CIRI-CIRI BILANGAN HABIS DIBAGI 3
Kesimpulan suatu bilangan bulat N habis dibagi3 jika
jumlah angka-angka dari lambang bilangan N habis
dibagi 3.
Selidiki apakah 3462 habis dibagi 3 ?
Misal N = 3462 = (a3a2a1a0)
Dan a3 + a2 + a1 + ao = 3 + 4 + 6 + 2 = 15
Karena 3 15 maka 3 3462
 CIRI-CIRI BILANGAN HABIS DIBAGI 7
N = (akak-1ak-2ak-3ak-4 ....a1ao) habis dibagi jika
7 (a0 +3a1 + 2a2 ) - (a3 + 3a4 + 2a5) + ...
Apakah 1234 habis dibagi 7?
Misal 1234 = (a3a2a1a0) , maka diperoleh
a3 = 1, a2 = 2, a1= 3, a0= 4
a0 + 3a1 + 2a2 = 4 + 3(3) + 2(2) = 17 dan a3 = 1
sehingga (a0 + 3a1 + 2a2 ) - a3 = 17 1 = 6
Karena 7 6, maka 7 1234.
CIRI-CIRI BILANGAN HABIS DIBAGI 11
N = (akak-1ak-2ak-3ak-4 ....a1ao) habis dibagi 11 jika selisih jumlah angka-
angka pada urutan genap dengan jumlah angka pada urutan ganjil
habis dibagi 11.
Apakah 8685204 habis dibagi 11, mangapa?
Apakah 456233311 tidak habis dibagi 11, mengapa?
1. Carilah banyaknya bilangan-bilangan:
Un =
a. antara 50 dan 500 yang habis dibagi 3 U1 + (n -
1)b
b. antara 75 dan 750 yang habis dibagi 7
c. antara 100 dan 1000 yang habis dibagi 3 dan 5
d. antara 100 dan 2000 yang habis dibagi 3 dan 4
e. antara 100 dan 1000 yang habis dibagi 3,4, dan 5.
2. Carilah
a. (60,75) b. (107,91) c. (18,78,144) d. (180,125)
e. (629,357) f. (44239,140299) g. (5321,544)
3. Carilah
a. [12,15] b. [9,21], c.[2,5,11] d. [3,4,6] e.[4,5,9]