Teori Bilangan SIFAT KEKONGRUENAN DAN APLIKASINYA

SIFAT KEKONGRUENAN DAN APLIKASINYA

A. Sifat Kekongruenan

1. Relasi Ekuivalen

Kekongruenan modulo suatu bilangan bulat positif adalah relasi

bilangan bulat itu disebut relasi ekuivalen. Jika relasi tersebut
memilki sifat refleksi, simetris, dan transitif.

a. Sifat Refleksi

a ≡ a (mod m)

Contoh 1 :

a = 8, m = 2

8 ≡ 8 (mod 2)

.2│(8－8)

.2│0

b. Sifat Simetris

Jika a ≡ b (mod m)

Maka b ≡ a (mod m)

Contoh 1 :

a = 8, b = 6, m = 2

a ≡ b (mod m) b ≡ a (mod m)

8 ≡ 6 (mod 2) 6 ≡ 8 (mod 2)

.2│(8－6) .2│(6－8)

.2│2 .2│-2

c. Sifat Transitif
1
UIN Imam Bonjol Padang

Tadris Matematika, Syahlul Erbi Syaputra

Teori Bilangan SIFAT KEKONGRUENAN DAN APLIKASINYA

Jika a ≡ b (mod m) dan b ≡ c (mod m)

maka a ≡ c (mod m)

Contoh 1 :

a = 8, b = 6, c = 10, m = 2

a ≡ b (mod m) b ≡ c (mod m) a ≡ c (mod m)

8 ≡ 6 (mod 2) 6 ≡ 10 (mod 2) 8 ≡ 10 (mod 2)

.2│(8－6) .2│(6－10) .2│(10－8)

.2│2 .2│-4 .2│2

i. Teorema 1.1

Jika a ≡ b (mod m) dan c ≡ d (mod m)

Maka a + c ≡ b + d (mod m)

Karena c ≡ d (mod m) berarti a = sm + b, s

merupakan bilangan bulat.

Contoh 1 :

Jika 20 ≡ 2 (mod 6) dan 25 ≡ 1 (mod 6)

a + c ≡ b .+ d (mod m)

(20 + 25) ≡ (2 + 1) (mod 6)

45 …≡ 3 (mod 6)

6│(45－3)

6│42

ii. Teorema 1.2

Jika a ≡ b (mod m) dan c ≡ d (mod m)

Maka ax + cy ≡ bx + dy (mod m), V x y ԑ Z.

2
UIN Imam Bonjol Padang

Tadris Matematika, Syahlul Erbi Syaputra

Teori Bilangan SIFAT KEKONGRUENAN DAN APLIKASINYA

Contoh 1 :

23 ≡ 2 (mod 7) dan 16 ≡ 2 (mod 7)

x = 3, y = 4

ax + cy .≡ bx + dy (mod m)

[23 (3) + 16 (4)] ≡ [2 (3) + 2 (4)] (mod m)

(69 + 64) .≡ (6 + 8) (mod 7)

133 ≡ 14 (mod 7)

.7│(133－14)
terbukti
.7│119

2. Relasi Kauselasi

a, b dan c bilangan bulat jika ab ≡ ac demgan a ≠ 0 maka b = c.

Contoh 1 :

Jika 3x = 3 x 6 maka x = 6

Misalkan ; ab ≡ ac (mod m) dengan a ≠ 0, apabila b ≡ c

(mod m) ?

24 ≡ 12 (mod 4)

(3) 8 ≡ 4 (3) (mod 4)

8 ≡ 4 (mod 4) (c,d) = 1

24 ≡ 12 (mod 4)

(2) 12 ≡ 6 (2) (mod 4)

Tidak terbukti
12 ≡ 6 (mod 4)

Karena 4 ≠ memiliki (12, 6)

3
UIN Imam Bonjol Padang

Tadris Matematika, Syahlul Erbi Syaputra

Teori Bilangan SIFAT KEKONGRUENAN DAN APLIKASINYA

i. Teorema 2.1

ac ≡ bc (mod m) dengan (c,m) = 1

maka a ≡ b (mod m)

Contoh 1 :

a = 6, b = 2, c = 3, m = 3

ac ≡ bc (mod m)

6 (3) ≡ 2 (3) (mod 3)

..18 ≡ 6 (mod 3)

(c,m) = 1

ii. Teorema 2.2

ac ≡ bc (mod m) dengan (c,m) = d

maka a ≡ b

Bukti ;

ac ≡ bc (mod m) berarti m garis (a－c) atau

m│c (a－d).

𝑚 𝑐
Maka │𝑑 (a－b). karena d FPB dari c dan
𝑑
𝑚 𝑐
m, maka dan bilangan bulat.
𝑑 𝑑

𝑚 𝑐
Karena (c,m) = d maka ( │𝑑) = 1.
𝑑

Contoh 1 :

Tentukan x yang memenuhi 2x ≡ 4

(mod 6) !

ac ≡ bc (mod m)

2x ≡ 2 (2) (mod 6)

(c,m) = 2
4
UIN Imam Bonjol Padang

Tadris Matematika, Syahlul Erbi Syaputra

Teori Bilangan SIFAT KEKONGRUENAN DAN APLIKASINYA

2x ≡ 2 (2) (mod 6) (: 2)

x ≡ 2 (mod 3)

a = mk + b

x = 3x .+ 2

HP : {3x + 2│x bilangan bulat}

iii. Teorema 2.3

Setiap bilangan bulat kongruen modulo 3

dengan jumlah angka-angkanya.

Contoh 1 :

248 + 324 + 627 ≡ 1244

Jawab :

248 ≡ 2 + 4 + 8 (mod 9)
14－9 = 5
.≡ 14 (mod 9)

.≡ 5 (mod 9)

324 ≡ 3 + 2 + 4 (mod 9)
9－9 = 0
.≡ 9 (mod 9)

.≡ 0 (mod 9)

627 ≡ 6 + 2 + 7 (mod 9)

.≡ 15 (mod 9) 15－9 = 6

.≡ 6 (mod 9)

.: 248 + 324 + 627 ≡ 5 + 0 + 6 (mod 9)

15－9 = 6
…≡ 11 (mod 9)

…≡ 2 (mod 9) . . . . . (i)

5
UIN Imam Bonjol Padang

Tadris Matematika, Syahlul Erbi Syaputra

Teori Bilangan SIFAT KEKONGRUENAN DAN APLIKASINYA

1244 ≡ 1 + 2 + 4 + 4 (mod 9)

..≡ 11 (mod 9) 15－9 = 6

..≡ 2 (mod 9) . . . . . (ii)

248 + 324 + 627 ≡ 1244 (mod 9)

(i) . . . . . 2 (mod 9) .≡ 2 (mod 9) . . . . . (ii)

Jika a ≡ b (mod m) dan c ≡ d (mod m)

maka ac ≡ bd ( mod m).

B. Aplikasi Kekongruenan

Kekongruenan bilangan modulo 9 yang dapat digunakan untuk memastikan

kebenaran perkalian dan penjumlahan bilangan-bilangan bulat.

Diketahui bahwa :

10000－1 = 9999 = 9k1 Sehingga 10000 ≡ 1 (mod 9)

1000－1 ..= 999 ..= 9k2 Sehingga 1000 ..≡ 1 (mod 9)

100－1 .= 99 .= 9k3 Sehingga 100 .≡ 1 (mod 9)

10－1 .= 9 .= 9k4 Sehingga 10 .≡ 1 (mod 9)

Contoh 1 :

8234 = 8000 + 200 + 30 + 4 (mod 9)

..= 8 (1000) + 2 (100) + 3 (10) + 4 (mod 9)

..= 8 (1) + 2 (1) + 3 (1)/ + 4 (mod 9)

..= 8 (mod 9)

.: 8234 ≡ 8 (mod 9)

6
UIN Imam Bonjol Padang

Tadris Matematika, Syahlul Erbi Syaputra