Teorema 2.

1
Jika p | q , maka p | qr untuk semua r ∈ Z
Bukti :
Diketahui bahwa p | q, maka menurut Definisi 2.1, ada suatu x ∈ Z sehingga q=px. Q = px berarti
qr = pxr, atau qr = p (x.r) dengan xr ∈ Z ( sebab x ∈ Z dan r ∈ Z).
Sesuai Definisi 2.1, karena qr = p (xr) maka p | qr

Teorema 2.2
Jika p, q, r ∈ Z, p | q, dan q | r. maka p | r
Bukti :
Diketahui p | q dan q | r. maka menurut Definisi 2.1 , tentu ada x, y ∈ Z sehingga q = px dan r =
qy. r = qy dan q = px, maka r = (px) y atau r = p (xy) dengan x, y ∈ Z.
Sesuai dengan Definisi 2.1, karena r = p (xy), maka p | r.

Teorema 2.3
Jika p, q ∈ Z, p | q dan q | p, maka p = ± q
Bukti :
Diketahui p | q dan q | p maka menurut Definisi 2.1, terdapat 2.1, terdapat x, y ∈ Z sehingga p =
qx dan q = py
Jadi p = qx = (py) x = p (yx) = p (xy) = (xy) p, atau 1.p = (xy) p, sehingga xy = 1. Dengan
demikian, karena x, y ∈ Z dan xy = 1, maka diperoleh x = -1 = y atau x = 1 = y.
Jika x = - 1 = y, maka p = - q
Jika x = 1 = y, maka p = q

Teorema 2.4
Jika p, q, r ∈ Z, p | q dan p | r, maka p | q + r

Bukti :
Karena p | q dan p |r, maka menurut Definisi 2.1, ada x, y ∈ Z sehingga q = px dan r = py.
Dengan demikian q + r = px + py = p (x+y)
Karena x, y ∈ Z, maka sesuai dengan sifat tertutup penjumlahan bilangan bulat, x + y ∈ Z. jadi p
| q + r.

Teorema 2.16
Jika (x, t) = 1 dan ( y, t ) = 1, maka (xy, t) = 1
Bukti :
Diketahui (x, t) = 1 dan ( y, t) = 1, maka menurut Teorema 2.11, ada p, q, r, s ∈ Z sehingga px +
qt = 1 dan ry + st = 1. Dari 1 = px + qt dan 1 = ry + st dapat ditentukan bahwa :
1.1 = (px + q) (ry + st )
1 = prxy + pstx + qrty + qst2
1 = ( pr) (xy) + (psx + qry + qst ) t
Dengan demikian, sesuai Teorema 2.11, karena 1 merupakan bilangan bulat positif terkecil yang
merupakan kombinasi linear dari xy dan t, maka (xy, t) = 1

Teorema 3.4
Jika p, q, r, s, m adalah bilangan-bilangan bulat dan m > 0 sedemikian hingga p ≡ q (mod m) dan
r ≡ s ( mod m), maka :
a) p + r ≡ q + s ( mod m)
b) p – r ≡ q – s ( mod m)
c) pr ≡ qs ( mod m )
Bukti :
a) p ≡ q ( mod m) dan r ≡ s (mod m), maka m | p – q dan m | r – s , maka tentu ada bilangan-
bilangan bulat t dan u sehingga tm = p – q dan um = r – s, dan ( p + r ) – ( q + s ) – ( q + s ) =
tm – um = m ( t – u ). Dengan demikian m | ( p + r) – ( q + s ), atau p + r ≡ q + s ( mod m)
b) perhatikan bahwa ( p – r ) – ( q – s ) = ( p – q ) – ( r – s ).
c) p ≡ q ( mod m ) dan r ≡ s ( mod m ), maka m | p – q dan m | r – s , maka tentu ada bilangan-
bilangan bulat t dan u sehingga tm = p – q dan um = r – s, dan pr – qs = pr – qr + qr – qs = r (
p – q ) + q ( r – s ) = rtm + qum = m ( rt + qu).
Dengan demikian m | pr – qs , atau pr ≡ qs (mod m).

Teorema 3.2
Ditentukan m addalah suatu bilangan bulat positif.
Kongruensi modulo m memenuhi sifat-sifat berikut :
a) sifat Refleksif.
Jika p adalah suatu bilangan bulat, maka p ≡ p ( mod m )
b) sifat Simetris
Jika p dan q adakah bilangan-bilangan bulat sedemikian hingga p ≡ q ( mod m), maka p ≡ q (
mod m).
c) sifat Transitif.
Jika p, q, dan r adalah bilangan-bilangan bulat sedemikian hingga p ≡ q ( mod m) dan q ≡ r (
mod m ), maka p ≡ r ( mod m).

Bukti :
a) Kita tahu bahwa m | 0, atau m | p – p , berartii p ≡ q (mod m).
b) Jika p ≡ q ( mod m), maka m | p – q, dan menurut definisi keterbagian, ada suatu bilangan
bulat t sehingga tm = p – q , atau (- t) m = q – p, berarti m | q – p .
dengan demikian q ≡ p ( mod m).
c) Jika p ≡ q ( mod m) dan q ≡ r ( mod m), maka m | p – q dan m | q – r, dan menurut definisi
keterbagian, ada bilangan-bilangan bulat s dan t sehingga sm = p – q dan tm = q – r . Dengan
demikian dapat ditunjukkan bahwa p – r = ( p – q ) + ( q – r ) = sm + tm = (s + t) m. Jadi m |
p – r, dan akibatnya p ≡ r ( mod m)