KETERBAGIAN

a | b, dengan syarat a 0, jika dan hanya jika ada bilangan bulat k sedemikian hingga
Contoh:
1. 5 | 20, karena ada bilangan bulat yaitu 4 sedemikian hingga 5
. 4 = 20
2. 3 | -18, karena ada bilangan bulat yaitu -6 sedemikian hingga
3 .-6 = 18
3. -2 | 14, karena ada bilangan bulat yaitu -7 sedemikian hingga
-2 . -7 =14
4. 7 27, karena tidak ada bilangan bulat c sedemikian hingga 7
. c = 27
Bilangan bulat k pada defenisi 2.1 adalah tunggal, sebab apabila
ada bilangan bulat m selain k sedemikian hingga
b = k . adan b = m . a
Maka

ma = ka

Sehingga

m=k

Jika a = 0 dan b 0, maka tidak ada bilangan k yang memenuhi

b = k . a. Tetapi jika a = 0 dan b = 0, maka terdapat tak hingga
bilangan bulat k yang memenuhi b = k . a.
Teorema 2.1
Jika a | b dan b | c maka a | c
Bukti:
Ambil a, b dan c Z dengan a | b dan b | c serta a, b 0.
Adt:
Karena

a|c
a | b maka ada k Z sedemikian hingga b = k . a

b | c maka ada p Z sedemikian hingga c = p . b

Akibatnya c = p . b
c=p.k.a

misalkan q = p . k

c=q.a
Berarti

a | c.

Contoh:
1. 4| 8 dan 8 | 16 maka 4 | 16
2. 5 | 15 dan 15 | 30 maka 5 | 30
3. 6 | 24 dan 24 | 48 maka 6 | 48
Teorema 2.2
Jika a | b maka a | mb untuk setiap bilangan bulat m
Bukti:
Ambil a, b dan m Z dengan a | b dan a 0.
Adt:

a | mb untuk setiap bilangan bulat m

Karena

a | b maka ada k Z sedemikian hingga b = k . a

b = k . a maka untuk setiap m Z berlaku

Sehingga

m . b = m . k . a dimana m 0 (kedua ruas sama-

sama dikali m) misal r=m.k

m.b=r.a
Karena a 0 dan m . b = r . a dengan r Z maka a | mb.
Contoh:
1. 2 | 10 maka 2 | 30 untuk setiap bilangan bulat m =3
2. 4 | 12 maka 4 | 60 untuk setiap bilangan bulat m =5
3. 5 | 15 maka 5 | 75 untuk setiap bilangan bulat m =5
Teorema 2.3
Jika a | b dan a | c maka a | (b + c), a | (b c), a | bc
Adt:

(i) a | (b + c)
(ii) a | (b c)
(iii) a | bc

Karena

a | b maka ada k Z sedemikian hingga b = k . a

a | c maka ada m Z sedemikian hingga c = m . a

(i) b = k . a
c=m.a
b + c = (k . a) + (m . a)
b + c = (k + m) a
Berarti a | (b + c)
(ii)
b=k.a
c=m.a
b c = (k . a) (m . a)
b c = (k m) a
Berarti a | (b c)
(iii) b . c
= (k . a) (m . a)
= (k . m . a) . a misalkan n = k . m . a
b . c= n . a
Berarti a | bc
Contoh:
1. 3 | 9 dan 3 | 18 maka 3 | (9 + 18) atau 3 | 27
2. 2 | 18 dan 2 | 8 maka 2 | (18 - 8) atau 2 | 10
3. 4 | 12 dan 4 | 16 maka 4 | (12 .16) atau 4 | 192
Teorema 2.4 (Sifat Linieritas)
Apabila a | b dan a | c maka a | (mb + nc) untuk setiap
bilangan bulat m dan n

Bukti:

Ambil a, b dan c Z dengan a | b dan a | c, a 0

Adt: a | (mb + nc) untuk setiap m, n Z
Karena

a | b maka ada k Z sedemikian hingga b = k . a

a | c maka ada m Z sedemikian hingga c = m . a
m.b

=m.k.a

n . c= n . p . a
m.b+n.c

=m.k.a+n.p.a

m.b+n.c

= (m . k + n . p) . a

Berarti

a | (mb + nc)

Contoh:
1. 2 | 14 dan 2 | 12 maka 2 | (3 . 14 + 4 . 12) = 2 | (42 + 48) = 2
| 90

2. 3 | 9 dan 3 | 12 maka 3 | (2 . 9 + 3 . 12) = 3 | (18 + 36) = 3 |

54
3. 4 | 8 dan 4 | 16 maka 4 | (5 . 8 + 2 . 16) = 4 | (40 + 32) = 4 |
72
Teorema 2.5
A. Jika a | a untuk setiap bilangan bulat a (sifat
reflektif)

Bukti:
Ambil a Z dengan a 0
Adt:

a | a untuk setiap a Z

Karena

a = 1 . a dan 1 Z

Maka a | a
Contoh:
1.
2.
3.
4.

6|6
4| 4
-5 | -5
-2 3
B. Jika a | b maka ma | mb untuk setiap bilangan

Bukti:

bulat m, m 0

Ambil a, b dan c Z dengan a | b dan a | c, a 0

Adt:

ma | mb untuk setiap m Z

Karena

a | b maka ada k Z sehingga b = k . a

b = k . a, k Z (defenisi), maka untuk m Z berlaku
m . b = m . k . a dimana m 0 (kedua ruas sama-sama

dikali m)
m.b=k.m.a
Karenam . b = k . (m . a) dan m . a 0
Maka ma | mb
Contoh:
1. 2 | 8 maka 3 . 2 | 3 . 8 atau 6 | 24
2. 5 | 20 maka 3 . 5 | 3 . 20 atau 15 | 60
3. 7 | 14 maka 2 . 7 | 2 . 14 atau 14 | 28

C. Jika ma | mb dengan m 0, maka a | b

Bukti:
Ambil m, a, b Z dengan ma | mb dan m, a 0
Adt:

a|b

Karena

ma | mb maka ada k Z sehingga mb = k (ma)

m . b = k . (m . a)

k,m Z (defenisi)

b = k . a (kedua ruas sama-sama dibagi dengan m)

dengan m 0
Karenaa 0 dan k Z
Maka a | b
Contoh:
1. 5 . 2 | 5 . 6 maka 2 | 6
2. 5 . 6| 5 . 18 maka 6 | 18
3. 3 . 4 | 3 . 8 maka 4 | 8
D. Jika 1 | a dan a | 0
Bukti:
Ambil a Z dengan a 0
Adt:

1 | a dan a | 0

Karena

a = a . 1 maka 1 | a
0 = a . 0 maka a | 0

Contoh:
1.
2.
3.
4.

1
1
6
4

|
|
|
|

7
5
0
0
E. Jika 0 | a maka a = 0

Bukti:
Adt:

0 | a maka a = 0

Karena

0 | a maka ada k Z sehingga a = k . 0

a = k . 0 maka a = 0 (sifat perkalian bilangan bulat

dengan 0)

Jadi terbukti jika 0 | a maka a = 0

Contoh:
1. 0= 5 . 0
2. 0= 8 . 0
3. 0= -12 . 0
F. Jika a | b dengan b 0, maka | a | | b |
Bukti:
Ambil a, b Z dengan a | b dan b 0
Adt:

|a||b|

Karena

a | b dengan a 0 maka ada k 1 Z sehingga b = k1 .

a
b = k1 . a
| b | = | k1 . a |
Karena

b 0 maka k1 0 akibatnya | k1 | 1

Perhatikan bahwa
| b | = | k1 . a |
| b | = | k1 | . | a | (sifat | a . b | = | a | . | b |)
Karena1 | k | maka 1 . | a | | k1 | . | a |
|a|

|b|

Contoh:
1. 2 | 4 maka | 2 | | 4 |
2. 8 | 24 maka | 8 | | 24 |
3. 9 | 27 maka | 9 | | 27 |
G. Jika a | b dengan b | a, maka | a | = | b |
Bukti:
Ambil a, b Z dimana a | b dan b | a dengan a, b 0
Adt: | a | = | b |
Karena

a | b dengan a 0 dan ada k1 Z sehingga b = k1 . a

b | a dengan b 0 dan ada k2 Z sehingga a = k2 . b
| a | = | k2 . b |

Karena1 | k2 | maka 1 . | b |

| k2 | . | b |

|b|

|a|

...(1)

| b | = | k1 . a |
| b | = | k1 | . | a |
Karena a 0 dan b 0 maka | k1 | 1
Perhatikan bahwa
| b | = | k1 | . | a |
Karena 1 | k1 | maka 1 . | a |
|b|

| k1 | . | a |

|a|

...(2)

Dari (1) dan (2) berlaku | a | = | b |

Contoh:
1. 6 | 6 dengan 6 | 6 sehingga | 6 | = | 6 |
2. -5| 5 dengan 5 |- 5 sehingga | -5 | = | 5 |
3. 7 | 7 dengan 7 | 7 sehingga | 7 | = | 7 |