Teori bilangan

KEKONGRUENAN DAN APLIKASINYA

 NAMA KELOMPOK
1. YOSEF IMANUEL

2. SINTIA AMANDA ANGGRAINI

3. ROSALINDA

4. GUSTI ISRULLAH

5. HILWAH EL WASITHAH

NEXT
 Kekongruenan dan
aplikasinya

1. KEKONGRUENAN

2. RESIDU TERKECIL

3. SISTEM RESIDU LENGKAP

4. SIFAT KANSELASI

5. APLIKASI KEKONGRUENAN

A. KEKONGRUENAN
ALGORITMA PEMBAGIAN
Misal a,b € Z dan a ≠ 0
Maka terdapat q, r € Z
. sedemikian sehingga
b = qa + r, 0 ≤ r < a
Kelompok 3
KEKONGRUENAN
CONTOH :
Untuk a = 7
14 = 2.7 + 0 maka 7│(14 – 0 )
15 = 2.7 + 1 maka 7│( 15 – 1)
16 = 2.7 + 2 maka 7│( 16 – 2)
17 = 2.7 + 3 maka 7│( 17 – 3)
18 = 2.7 + 4 maka 7│( 18 – 4)
19 = 2.7 + 5 maka 7│( 19 – 5)
20 = 2.7 + 6 maka 7│( 20 – 6)
Next
 DEFINISI KEKONGRUENAN

Definisi,
Misal, m € Z+.
Jika a, b € Z dikatakan a
kongruen dengan b modulo m
[simbol a ≡ b ( mod m)]
MAKNA
CONTOH :
17 ≡ 5 ( mod 4 ) sebab 4│(17 – 5 ) atau 4│12
13 ≡ -5 ( mod 9) sebab 9 │(13 – (-5)) atau 9│18

Maka, m membagi habis (a–b) 107 ≡ 2 (mod 15) sebab 7│(107 – 2 ) atau
[ simbol m│(a-b)]. 15│105

Jika m (a-b), maka a tidak

kongruen dengan b modulo m
[ simbol ditulis a ≢ b ( mod m]
 TEOREMA 1 KONGRUEN

TEOREMA 1
Pembuktian :
Jika a, b ∈ ℤ, Jika a ≡ b ( mod m), maka m│(a-b). Contoh
ini artinya ada suatu bilangan bulat 25 ≡ 1 (mod 4), sama
maka a ≡ b ( mod m) k sehingga km = a-b atau a=b artinya dengan 25= 1+6.4
jika dan hanya + km. dimana k=6
Sebaliknya jika ada suatu bilangan
jika ada bilangan
bulat k yang memenuhi a = b + km, 47 ≡ 5 (mod 6), sama
bulat k, sehingga maka dapat ditentukan bahwa km= artinya dengan 47= 5 + 7.6
a = b + km.
a-b, dengan demikian m│(a-b) dan dimana k=7
akibatnya berlaku a ≡ b ( mod m)

Sentence
 TEOREMA 2
Jika m € Z+ dan a,b,c € Z, maka kongruen Modulo m memenuhi:

(i). Sifat refleksif.

Dimana a ≡ a ( mod m)

(ii). Sifat simetris

Dimana jika a ≡ b ( mod m), maka b ≡ a ( mod m).

(iii) Sifat transitif

Jika a ≡ b ( mod m) dan b ≡ c ( mod m ), maka a ≡ c ( mod m )

(iii). Akan dibuktikan jika a ≡b ( mod
m) dan b ≡ c ( mod m), maka a ≡ c
( mod m).
Perhatikan bahwa a ≡ b ( mod m)
dan b ≡ c ( mod m).
Artinya, m│( a-b) dan m │( b-c ).
Teorema pada keterbagian
menjamin m│( a-b) + ( b-c). Maka,
m│(a-c)
(i). Akan dibuktikan a ≡ a ( mod m).
Kita tahu bahwa m│0, atau m │( a-a),
berarti a ≡ a ( mod m). ( terbukti )
(ii). Akan dibuktikan jika a ≡b ( mod m),
maka b ≡ a ( mod m).
Misal a ≡ b ( mod m ), maka m│( a-b)
terdapat k € Z sedemikian sehingga km=a-b atau (-k)m
= b-a maka m│(b-a).
Akibatnya b ≡a ( mod m). (terbukti)
 CONTOH TEOREMA 2

CONTOH Sifat Refleksif Contoh sifat transitif

12 ≡ 12 ( mod 9) 12 ≡ 12 ( mod 9 )˄ 3 ≡ 3 (mod 9)
Maka 12 ≡ 30 ( mod 9)

Contoh sifat simetris

12 ≡ 3 ( mod 9)
Maka 3 ≡ 12 ( mod 9)
 TEOREMA 3

Jika m € Z+ dan a,b,c € Z, dan a ≡ b ( mod m ) maka :

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

(ii). ac ≡ bc ( mod m )

(iii). ac ≡ bc ( mod mc)


(iii). Akandibuktikan
ac ≡ bc ( mod mc).
Perhatikan bahwa
a ≡ b ( mod m).
Maka m│( a – b)
dengan teorema keterbagian,
maka mc│( a-b) c atau
mc│(ac-bc) atau
ac ≡ bc ( mod mc).
(i). Akan dibuktikan
a + b ≡ b + c ( mod m).
Perhatikan bahwa a ≡ b ( mod m)
maka m │( a – b ). Dengan melakukan
manipulasi aljabar:
a-b = a-b + c-c
= ( a+c) – ( b+c)
dengan demikian, a+c ≡ b+c ( mod m )
( terbukti )
(ii). Akan dibuktikan
ac ≡ bc ( mod m)
Maka m│( a- b).
ac ≡ bc ( mod m) artinya m│c ( a – b) untuk sebarang
bilangan bulat c.
Dengan demikian, ac ≡ bc ( mod m) ( terbukti )
 CONTOH TEOREMA 3

Contoh (i) Contoh ( ii)

12 ≡ 3 ( mod 9) maka 12+2 ≡ 3+ 2 12 ≡ 3 ( mod 9 )maka 12.2 ≡
( mod 9), yaitu 14 ≡ 5 ( mod 9) 3.2 mod 9), yaitu 24 ≡ 6 ( mod
9)

Contoh (iii)
12 ≡ 3 ( mod 9) maka 12.2 ≡
3.2 ( mod 9.2), yaitu 24 ≡ 6
( mod 18)
 TEOREMA 4

Jika m € Z+ dan a,b,c € Z, a ≡ b ( mod m ) dan c ≡ d ( mod m),

maka:

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

(ii). ac ≡ bd ( mod m )
(i). Akan dibuktikan
a + c ≡ b + d ( mod m).
Perhatikan bahwa
a ≡ b ( mod m) artinya m│ ( a – b )
c ≡ d ( mod m ) artinya m │( c – d )
dengan teorema keterbagian,
m│( a – b) + ( c – d ) dimana
( a – b ) + ( c – d )= ( a – c) – ( b + d ).
Maka, m│( a + c ) – ( b+d ).
Dengan definisi kekongruenan
a+c ≡ b +d ( mod m).
Terbukti bahwa a + c ≡ b + d ( mod m)
(ii). Akan dibuktikan ac ≡ bd ( mod m)
a ≡ b ( mod m ) artinya m│( a – b )
c ≡ d ( mod m ) artinya m│(c – d )
Maka, tentu ada bilangan bulat k dan l
sehingga
a – b = km dan c – d = lm
Dengan menggunakan manipulasi
aljabar:
ac – bd = ac – bc + bc – bd
=c(a–b)+b(c–d)
= ckm + blm
ac – bd = ( ck + bl) m
Dengan demikian m│ac – bd atau ac ≡
bd ( mod m) ( terbukti )
 CONTOH TEOREMA 4

Contoh (i)
36 ≡ 8 ( mod 7) dan 53 ≡ 4 ( mod 7),
Contoh ( ii)
maka, 15 ≡ 3 ( mod 4 ) dan 23 ≡ 7 ( mod 4),
36 + 53 ≡ 8 + 4 ( mod 7 ) maka
atau 89 ≡ 12 ( mod 7) 15.23 ≡3.7 ( mod 4)
Atau 345 ≡21 ( mod 4 )
 TEOREMA 5

Jika a ≡ b ( mod m), dan c ≡ d ( mod m ), maka untuk sebarang x € Z

dan y € Z, ax + cy ≡ bx + dy ( mod m )
Pembuktian teorema 5
akan dibuktikan ax + cy ≡ bx + dy ( mod m)
ambil sebarang x € Z dan y € Z
perhatikan bahwa:
a ≡ b ( mod m ), dengan teorema 1 :
terdapat k € Z sedemikian sehingga, a = km + b
c ≡ d ( mod m), dengan alasan yang sama, terdapat l € Z sehingga, c = lm +
d
selanjutnya kita subsitusikan nilai a dan c kedalam ax + cy dan diperoleh
ax + cy = ( km + b ) x + (lm + d ) y
= ( k + l )m + ( bx + dy )
artinya terdapat k+l €Z, sehingga ax + cy = ( k+l)m + ( bx + dy)
dengan teorema 1 terbukti bahwa ax + cy ≡ bx + dy ( mod m )
 CONTOH TEOREMA 5

Contoh
12 = 3 ( mod 9) dan 2 ≡ 29 ( mod 9)
Untuk x = 4 dan y =5
diperoleh:
12.4 + 2.5 ≡ 3.4 + 29.5 ( mod 9)
58 ≡ 157 ( mod 9)

B. RESIDU TERKECIL
Definisi
Jika a ≡ r ( mod m) dengan
0 ≤ r < a, maka r tersebut
. disebut residu terkecil dari a
modulo m.
Untuk kekongruenan
modulo m, himpunan
{ 0,1,2,3,...,( m-1)} disebut
himpunan residu terkecil
Kelompok 3
KEKONGRUENAN
CONTOH :
1. Residu terkecil dari 71 modulo 2 adalah
1, sebab sisa dari 71:2 adalah 1.
2. Residu terkecil dari 71 modulo 4 adalah
3, sebab sisa dari 71:4 adalah 3.
3. Residu terkecil dari -53 modulu 10
adalah 7, sebab sisa dari (-53) : 10 adalah
7.
Next
 TEOREMA 6

Setiap bilangan bulat, kongruen modulo m dengan tepat satu

diantara 0,1,2,3,...,(m-1).
Pembuktian teorema 6

kita telah mempelajari bahwa jika a dan m adalah bilangan bulat dan m >
0, menurut algoritman pembagian, maka a dapat dinyatakan sebagai:
a = mq + r, dengan 0 ≤ r < m

nah, ini berarti bahwa

a – r = mq, yaitu a ≡ r ( mod m).

Karena 0 ≤ r < m, maka ada m buah pilihan r, yaitu : 0,1,2,3,..,(m-1).

Jadi setiap bilangan bulat akan kongruen dengan m dengan tepat satu
diantara 0,1,2,3,...,(m-1). ( terbukti)
 CONTOH TEOREMA 6

Contoh
27 ≡ r ( mod 6), tentukan r, jika 0 ≤ r < 6.

Jawab.
Karena 0 ≤ r < 6., maka pilihan untuk r tetap
satu diantara 0,1,2,3,4,5. yaitu 3.
27 ≡ 3 ( mod 6)
 TEOREMA 7

a ≡ b ( mod m ) jika dan hanya jika a dan b ketika dibagi m memiliki

sisa pembagian yang sama.

bukti
akan dibuktikan dari dua sisi,
pertama,
jika a ≡ b ( mod m), maka a ≡ r ( mod m)
dan b ≡ r (mod m), dengan r adalah residu
terkecil modulo m atau 0 ≤ r <m.
Selanjutnya,
a ≡ r ( mod m), bererti a = mq + r dan
b ≡ r ( mod m) berarti b = mt + r, untuk
suatu bilangan bulat q dan t,
karena a ≡ b ( mod m), maka m│( a – b )
sehingga dapat disimpulkan bahwa a dan b
memiliki sisa yang sama jika dibagi m.
Kedua,
Jika a dan b memiliki sisa yang sama, maka
akan ditunjukkan a ≡ b ( mod m).
Misalkan:
A memiliki sisa r jika dibagi m, berarti
a = mq + r, dan
b memiliki sisa r jika dibagi m, berarti
b = mt + r, untuk suatu bilangan bulat q dan t,
Dari kedua persamaan ini diperoleh:
(a – b) = (mq – mt) + (r – r)
( a – b) = m ( q – t )
Karena q dan t adalah suatu bilangan
bulat, maka ( q – t ) adalah suatu
bilangan bulat.
( a – b ) = m ( q – t) artinya m│( a – b )
atau a ≡ b ( mod m ). ( terbukti )
 CONTOH TEOREMA 7

Contoh
Perhatikan bahwa,
94 ≡ 13 ( mod 9 )
Karena 94 = 10.9 + 4 dan 13 = 1.9+4
94 dan 13 memiliki sisa pembagian
yang sama yaitu 4, ketika dibagi
dengan 9.
SISTEM RESIDU LENGKAP

Definisi
himpunan bilangan bulat { r1, r2,r3,...,rm} disebut sistem
residu lengkap modulo m, jika r € { r1, r2,r3,...,rm} kongruen
dengan satu dan hanya satu dari 0,1,2,...,(m – 1 )
 CONTOH RESIDU LENGKAP

Contoh Contoh
1. Himpunan {45,-9,12,-22,24} 2. Himpunan
adalah sistem residu lengkap dari {4,3,2,1,0} merupakan
modulo 5 dapat diperkirakan suatu sistem residu
bahwa: lengkap modulo 5
45 ≡ 0 ( mod 5 ) 4 ≡ 4 ( mod 5 )
-9 ≡ 1 ( mod 5 ) 5 ≡ 3 ( mod 5 )
46 ≡ 2 ( mod 5 ) 6 ≡ 2 ( mod 5 )
-22 ≡ 3 ( mod 5 ) 7 ≡ 1 ( mod 5 )
24 ≡ 4 ( mod 5 ) 0 ≡ 0 ( mod 5 )
 SIFAT KONSELASI

Definisi
Pada persamaan/ kesamaan bilangan bulat berlaku sifat
konselasi ( penghapusan), yaitu :
Misalkan a,b,c, € Z jika ab = ac, dengan a ≠ 0, maka b = c.
 CONTOH KONSELASI

Contoh
Jika 3.x = 3.6, maka x=6
Apakah pada kekongruenan berlaku Maka kita ambil sebuah
sifat yang mirip dengan sifat contoh
kanselasi ( penghapusan tersebut )? 24 ≡ 12 ( mod 4 )
Jawab 3.8 ≡ 3.4 ( mod 4 )
Misalkan : 8 ≡ 4 ( mod 4 )
Jika ab ≡ ac ( mod m ) dengan a ≠ 0
Apakah b ≡ c ( mod m ) ?
 TEOREMA 8

Jika ac ≡ bc ( mod m ) dengan ( c, m) = 1, maka a ≡ b ( mod m ).

Bukti
Jika ac ≡ bc ( mod m ), berarti m │ ( ac – bc ), atau m│( a – b ).
Karena m│c ( a – b ), dengan ( c, m ) = 1, maka teorema FPB menjamin
m│( a – b )
Hal ini berarti bahwa a ≡ b ( mod m )
 CONTOH TEOREMA 8

Contoh
1. 12 ≡ 40 ( mod 7 )
Kekongruenan tersebut dapat dituliskan
menjadi:
4.3 ≡ 4.10 ( mod 7 )
Perhatikan bahwa ( 4,7 ) = 1 maka kita
bisa melakukan konselasi di kedua
ruasnya menjadi 3 ≡ 10 ( mod 7 )
Contoh
2. 5x ≡ 1 ( mod 7 )
Perhatikan 5x ≡ 1 ( mod 7 ) dan
1 ≡ 15 ( mod 7 )
Dengan sifat transitif diperoleh
5x ≡ 15 ( mod 7 ).
Karena ( 5,7 ) = 1 maka teorema
akibat 5x/5 = 15/5 ( mod 7 )
 TEOREMA 9

Jika ac ≡ bc ( mod m ) dengan ( c, m ) = d, maka a ≡ b ( mod ).

 BUKTI TEOREMA 9
Pembuktian

ac ≡ bc ( mod m ) berarti bahwa m│c ( a – b ), maka │ ( a – b )

Karena d FPB dari c dan m, maka dan adalah bilangan bilangan
bulat. Karena ( c, m ) = d, maka ( , ) = 1
Dengan teorema FPB, karena ( , ) = 1 dam │ ( a – b ), maka :
│ ( a – b ) berarti a ≡ b ( mod ) ( terbukti )
 CONTOH TEOREMA 9

Contoh
1. Tentukan x yang memenuhi 2x ≡ 4 ( mod 6 )
Jawab :
2x ≡ 2. 2 ( mod 6 ), karena 2, 6 = 2, maka :
X ≡ 2 ( mod 3 )
Atau x = 3k+2, untuk setiap bilangan bulat k.
Jadi nilai nilai x adalah ( 3k + 2 ) atau dapat
dikatakan bahwa himpunan penyelesaian dari
pengkongruenan itu adalah { 3k + 2 │k € Z}
APLIKASI KEKONGRUENAN

Kekongruenan modulo 9 dapat digunakan untuk memeriksa

kebenaran terhadap operasi aritmatika yaitu penjumlahan,
pengurangan, perkalian dan pembagian pada bilangan bulat.
Misalnya diketahui bahwa:
10.000 – 1 = 9.999
= 9 k4 sehingga 10.000 = 1 ( mod 9 )
1.000 – 1 = 999
= 9 k3 sehingga 1000 = 1 ( mod 9 )
100 – 1 = 99
= 9 k2 sehingga 100 = 1 ( mod 9 )
10 – 1 =9
= 9 k1 sehingga 10 = 1 ( mod 9 )
CONTOH APLIKASI KEKONGRUENAN

Contoh
12345 ≡ { 10.000 + 2.000 + 300 + 40 + 5} ( mod 9)
≡ {1( 10.000) + 2(1.000) + 3 ( 100) + 2 (10) +
5} ( mod 9 )
≡ { 1 (1)+ 2 (1) + 3 (1) + 4(1) + 5} ( mod 9)
≡ 15 ( mod 9 )
 OPERASI ARITMATIKA

Operasi arimetika pada bilangan bulat dengan menggunakan penerapan

kekongruenan modulo 9
A. penjumlahan
Teorema:
a,b,c adalah bilangan bulat dan m bilangan asli. Jika
a ≡ b ( mod m) dan c ≡ d ( mod m), maka
a+c ≡ b +d ( mod m)
Bukti:

a ≡ b ( mod m ) berarti m │( a – b )
c ≡ d ( mod m ) berarti m │( c – d )
Selanjutnya,
m │( a – b ) dapat dinyatakan ( a – b ) = km,
m │( c – d ) dapat dinyatakan ( c – d ) = km
Sehingga ( a + c ) – ( b + d ) = ( k + k ) m atau
a+c ≡ b + d ( mod m )
 CONTOH

Contoh
12345 + 67890 + 24680 + 13579 + 12378 = 130872
penyelesaian
12345 ≡ 1 + 2 + 3 + 4 + 5 ( mod 9 ) ≡ 15 ( mod 9 )
≡ 6 ( mod 9 )
67890 ≡ 6 + 7 + 8 + 9 + 0 ( mod 9 ) ≡ 30 ( mod 9 ) ≡ 21
( mod 9 ) ≡ 12 ( mod 9 ) ≡ 3 ( mod 9 )
24680 ≡ 2 + 4 + 6 + 8 + 0 ( mod 9 ) ≡ 20 ( mod 9 )
≡ 11 ( mod 9 ) ≡ 2 ( mod 9 ).
13579 ≡ 1 + 3 + 5 + 7 + 9 ≡ 25 ( mod 9 ) ≡ 16 ( mod
9) ≡ 7 ( mod 9 )
 LANJUTAN CONTOH

Lanjutan
12378 ≡ 1 + 2 + 3 + 7 + 8 ( mod 9 ) ≡ 21 ( mod 9 )
≡ 12 ( mod 9 ) ≡ 3 ( mod 9 )
Jadi, 12345 + 67890 + 24680 + 13579 + 12378 ≡ 6
+3+2+7+3 ( mod 9 ) ≡ 21 ( mod 9 )
≡ 12 ( mod 9 ) ≡ 3 ( mod 9 ) ..... ( i )
Sedangkan 130872 ≡ 1+3+0+8+7+2 ( mod 9 ) ≡ 21 ( mod 9 )
≡ 12 ( mod 9 ) ≡ 3 ( mod 9 ) ... ( ii )
Dari kekongruenan (i) dan ( ii ) maka 12345 + 67890 +
24680+13579+12378=130872
b. Perkalian
Teorema : a, b, c, d dan m bilangan asli. Jika a ≡ b ( mod m ) dan c ≡ d ( mod m ),
maka ac ≡ bd ( mod m 0.
Bukti :
A ≡ b ( mod m ) berarti m │( a – b )
C ≡ d ( mod m ) berarti m │( c – d )
Selanjutnya, m │( a – b ) dapat dinyatakan ( a – b ) = km maka ( a – b )c = (km)c
maka (ac – bc ) = (kc) m ... ( i )
m │( c – d ) dapat dinyatakan (c – d ) = (km) maka ( c – d ) b= (km)b maka
cb – bd = (kc)b .... (ii)
Dari (i) dan (ii) dijumlahkan sehingga akan menghasilkan :
( ac – bc ) = ( kc ) m
( cb – bd ) = ( kb ) m
...................................+
( ac – bd ) = ( kc + kb ) m atau ac = bd ( mod m )
 CONTOH

Contoh
12345 x 67890 = 83810250
penyelesaian
12345 ≡ 1 + 2 + 3 + 4 + 5 ( mod 9 ) ≡ 15 ( mod 9 )
≡ 6 ( mod 9 )
67890 ≡ 6 + 7 + 8 + 9 + 0 ( mod 9 ) ≡ 30 ( mod 9 ) ≡ 21
( mod 9 ) ≡ 12 ( mod 9 ) ≡ 3 ( mod 9 )
Jadi, 12345 x 67890 ≡ 6 x 3 ( mod 9) ≡ 18 ( mod 9) ≡
9( mod) ≡ 0 ( mod 9 ).......(i)
 LANJUTAN CONTOH

Lanjutan
Sedangkan
83810250 ≡ 8+3+8+1+0+2+5+0 ( mod 9 )
≡ 27 ( mod 9)
≡ 18 ( mod 9 )
≡ 9 ( mod 9)
≡ 0 ( mod 9)....(ii)
Dari kekongruenan ( i ) dan (ii) maka 12345 x 67890 = 83810250
2. Ciri habis dibagi

a. Definisi ciri habis dibagi

definisi dari ciri habis dibagi adalah jika a suatu bilangan asli dan b suatu bilangan
bulat, maka a membagi b.
Bilangan bulat c sehingga b = ac.

Suatu bilangan bulat x dikatakan habis dibagi oleh suatu bilangan bulat y ≠ 0, jika
terdapat suatu bilangan bulat p sehingga x = py.
Jika hal ini dipenuhi maka y dikatakan membagi x dan dinotasikan dengan y │x yang
dapat diartikan sebagai y adalah faktor ( pembagi ) x, atau x adalah kelipatan y.
3. dalil-dalil dan ciri habis dibagi
Dalil 1:
Jika a dan b masing-masing habis dibagi p, maka a + b dan a – b habis dibagi p.

Diketahui : a habis dibagi p dan b habis dibagi p

Buktikan : a + b habis dibagi p dan a – b habis dibagi p
Bukti : a habis dibagi p berarti a = k p
b habis dibagi p berarti b = m p
Maka a + b = k p + m p = (k+m) p,
Jadi a + b habis dibagi p ,
a – b = k p – m p= ( k – m ) p.
Jadi a – b habis dibagi p ( terbukti )
Dalil 2
Jika a habis dibagi p tetapi b tidak habis dibagi p, maka a + b dan a – b tidak habis
dibagi p.

Diketahui : a habis dibagi p dan b tidak habis dibagi p

Buktikan : a + b tidak habis dibagi p dan a – b tidak habis dibagi p.
Bukti :
a + b tidak habis dibagi p. Apabila a habis dibagi b dan b habis dibagi c maka a habis
dibagi c.
a – b tidak habis dibagi p. Apabila a habis dibagi b, dan b habis dibagi c maka a habis
dibagi c. ( terbukti ).
Dalil 3
Jika a habis dibagi b dan b habis dibagi c maka a habis dibagi c.
Buktikan : a habis dibagi c

Bukti :
A habis dibagi b berarti a = k x b
B habis dibagi c berarti b = m x c
Jadi a = k x ( m x c ) = ( k x m ) x c
Maka, a habis dibagi c.

Ciri habis dibagi

Bilangan habis dibagi bukan berarti hasil yang didapat dari pembagian bilangan
tersebut sama dengan 0 tetapi hasil dari pembagiannya adalah bilangan bulat.
Misalnya 10 : 2 = 5
 Berikut ini merupakan ciri-ciri bilangan yang habis dibagi.
Ciri habis dibagi 2

Suatu bilangan habis dibagi dua apabila nilai angka terakhir dari lambangnya habis
dibagi dua. Bilangan yang habis dibagi 2 adalah bilangan genap yang digit terakhirnya
0,2,4,6,8.
Contoh : Apakah 4796 habis dibagi 2?
Jawaban : 4796 = 479 × 10 + 6.
Penjelasan:
Suku pertama ruas kanan, yaitu 479×10, habis dibagi 10. Karena 10 habis dibagi 2,
maka 479 x 10 habis dibagi 2 (dalil III). Suku kedua, yaitu 6, juga habis dibagi 2.
Maka menurut dalil I, 4790 + 6 habis dibagi 2. Jadi, 4796 habis dibagi 2.
Ciri Habis dibagi 3
Suatu bilangan yang habis dibagi 3 adalah bilangan yang apabila jumlah angka-angka
bilangan tersebut habis dibagi 3.
Contoh : Apakah 32564892 habis dibagi 3?
Jawaban: Karena 3 + 2 + 5 + 6 + 4 + 8 + 9 + 2 = 39, lalu
39 : 3=13. Jadi, 32564892 habis dibagi 3.

Ciri Habis dibagi 4

Suatu bilangan habis dibagi 4 apabila 2 bilangan /digit terakhir bilangan tersebut habis
dibagi 4.
Contoh: Apakah 25879416 habis dibagi 4?
Jawaban: Karena 2 angka /digit terakhir bilangan tersebut adalah 16, dan 16 habis
dibagi 4. Jadi, 25879416 habis dibagi 4.
Ciri Habis dibagi 5
Suatu bilangan habis dibagi 5 apabila angka terakhir lambangnya habis dibagi 5. Suatu
bilangan habis dibagi 5 apabila lambangnya berakhir dengan angka 0 atau angka 5.
Contoh: Apakah 225654580 habis dibagi 5?
Jawaban: Karena digit terakhir bilangan tersebut adalah 0, maka 225654580 habis
dibagi 5. Jadi, 225654580 habis dibagi 5.

Ciri habis dibagi 6

Suatu bilangan yang habis dibagi 6 adalah apabila jumlah digit-digit bilangan tersebut
habis dibagi 2 dan habis dibagi 3.
Contoh: Apakah 1286652 habis dibagi 6?
Jawaban: Karena 1 + 2 + 8 + 6 + 6 + 5 + 2 = 30, dan 30 habis dibagi 2 (30:2=15)
dan habis dibagi 3 (30:3=10) maka 1286652 habis dibagi 6.
Ciri habis dibagi 7
Suatu bilangan yang habis dibagi 7 adalah bilangan yang apabila satuan bilangan
tersebut dikali 2 lalu menjadi pengurangan bagi bilangan didepannya / sisanya.
Contoh: Apakah 553 habis dibagi 7?
Jawaban: Karena satuannya (3) dipisah dan dikali 2 lalu 55– (3 x 2) = 55– 6 = 49,
49 habis dibagi 7, maka 553 habis dibagi 7. Jadi, 553 habis dibagi 7.

Ciri habis dibagi 8

Bilangan habis dibagi 8 adalah apabila 3 digit terakhir bilangan tersebut habis dibagi
8.
Contoh: Apakah 12360 habis dibagi 8?
Jawaban: Karena 3 digit terakhir bilangan tersebut habis dibagi 8 (360 : 8 = 45),
maka 12360 habis dibagi 8. Jadi, 12360 habis dibagi 8.
Ciri Habis Dibagi 9
Setiap bilangan sama dengan kelipatan sembilan ditambah dengan jumlah nilai angka-
angkanya. Dari dalil tersebut, mengingat dalil I, dapat diturunkan ciri habis dibagi
sembilan yaitu: Suatu bilangan yang habis dibagi sembilan adalah jumlah semua digit-
digit bilangan tersebut habis dibagi 9.

Contoh: Apakah 12684591 habis dibagi 9?

Jawaban: Karena 1 + 2 + 6 + 8 + 4 + 5 + 9 + 1 = 36, dan 36 habis dibagi 9,

maka 12684591 habis dibagi 9. Jadi, 12684591 habis dibagi 9.
 LATIHAN SOAL

1. Sederhanakanlah 33 ≡ 15 (mod 9)
2. Tentukan semua bilangan bulat x sedemikian sehingga x ≡ 1 (mod
10)
3. Periksa kebenaran pernyataan dari 3 ≡ 24 (mod 7)
4. Buktikan bahwa 15327 kongruen pada modulo 9
5. Tentukan 3 bilangan positif yang memenuhi x ≡ 5 (mod 13)
 PEMBAHASAN

1. Sederhanakanlah 33 ≡ 15 (mod 9)
Jawab:
Perhatikan 33 ≡ 15 (mod 9), atau 9|(33-15) atau
3 . 11 ≡ 3 . 5 (mod 9) atau 9|3(11-5).
Karena FPB (3, 9) = 3, maka
Artinya , atau
Maka 11 ≡ 5 (mod 3) [Teorema 9]
bentuk sederhana dari 33 ≡ 15 (mod 9) adalah 11 ≡ 5 (mod 3)
 PEMBAHASAN

2. Tentukan semua bilangan bulat x sedemikian sehingga x ≡ 1 (mod

10)
Jawab
x ≡ 1 (mod 10) jika dan hanya jika x - 1 = 10 k untuk setiap k bilangan
bulat. Jika k = 0, 1, 2, 3,.... maka berturut-turut x = 1, 11, 21, 31,....
Begitu pula k = -1, -2, -3, .... maka berturut-turut x = -9, -19, -29, ...
Dua barisan tersebut digabungkan sehingga himpunan penyelesaian x
≡ 1 (mod 10) adalah {..., -29, -19, -9, 1, 11, 21, 31, ....}.
 PEMBAHASAN

3. Periksa kebenaran pernyataan dari 3 ≡ 24 (mod 7)

Jawab:
3 ≡ 24 (mod 7) artinya 7 | (3-24) = 7 | -21
3 ≡ 24 (mod 7) benar karena 3 - 24 = -21 kelipatan dari 7
 PEMBAHASAN

4. Buktikan bahwa 15327 kongruen pada modulo 9

15327 ≡ {10000+5000+300+20+7} (mod 9)
≡ {1 . 10000 + 5 . 1000 + 3 . 100 + 2 . 10 + 7} (mod 9)
≡ {1 + 5 + 3 + 2 + 7} (mod 9)
≡ 18 (mod 9)
≡ 9 (mod 9)
≡ 0 (mod 9)
Maka sisa 15327 dibagi 9 adalah 0
 PEMBAHASAN

5. Tentukan 3 bilangan positif yang memenuhi x ≡ 5 (mod 13)

x ≡ 5 (mod 13) x= 13k +5
Untuk k = 1
X= 13 . 1 +5
X= 18
Untuk k = 2
X= 13 . 2 +5
X= 26+5
X=31
Untuk k = 3
X= 13 . 3 +5
X= 39+5
X= 44
Maka 3 bil. Positif yg memenuhi x ≡ 5 (mod 13) adalah 18, 31, 44.
TERIMA KASIH