Pembuktian TEORI BILANGAN - Keterbagian

Aturan Untuk Bilangan Yang Habis Dibagi Bilangan Prima Beserta Bukti Yang
Menggunakan Aplikasi Kongruensi
1. Bilangan habis dibagi 2𝑛

Bilangan habis dibagi 2𝑛 jika dan hanya jika n digit terakhir bilangan tersebut habis
dibagi 2𝑛
2. Bilangan habis dibagi 3

Bilangan habis dibagi 3 jika dan hanya jika jumlah digit bilangan tersebut habis
dibagi 3.
Contoh:
8232
8+2+3+2 = 15
15 habis dibagi 3 → 3.5 = 15
Akan dibuktikan bahwa ak , ak-1 ,.......,a1,a0 habis dibagi 3 jika dan hanya jika ak + ak-1
+...... +a1 + a0 habis dibagi 3
ak ak-1.....a1 a0 ≡ ak10𝑘 + ak-110k−1 + ........ + a1 + a0 (mod 3)

ak ak-1.....a1 a0 ≡ ak (1)𝑘 + ak-1(1)𝑘−1 +...... +a1 + a0 (mod 3)
ak ak-1.....a1 a0 ≡ ak + ak-1 +...... +a1 + a0 (mod 3)
Dari penjabaran tersebut diperoleh hasil akhir sesuai syarat yang telah ditentukan
sebelumnya yaitu bilangan habis dibagi 3 jika dan hanya jika jumlah digit bilangan
tersebut habis dibagi 3,dimana hasil akhir dari penjabaran tersebut adalah ak ak-1.....a1
a0 ≡ ak + ak-1 +...... +a1 + a0 (mod 3),sehingga ak + ak-1 +...... +a1 + a0 habis dibagi 3.
8232 ≡ 8000+200+30+2 (mod 3)

8232 ≡ 8 (1000)+ 2 (100)+ 3(10)+ 2 (mod 3)
8232 ≡ 8 (1+999)+2 (1+99)+ 3 (1+9)+ 2 (mod 3)
8232 ≡ 8 (1) + 2 (1) + 3 (1) + 2 (mod 3)
8232 ≡ 8+2+3+2 (mod 3)
8232 ≡ 0 (mod 3)
Dari contoh tersebut jelas terlihat bahwa a0 + a1 + a2 + a3 habis dibagi 3

Bilangan habis dibagi 5 jika dan hanya jika angka terakhir bilangan tersebut adalah 5
dan 0

Bilangan habis dibagi 7 jika dan hanya jika bilangan tanpa angka terakhir dikurangi
angka terakhir tersebut di kalikan 2,habis dibagi 7.
Contoh :
1281
128 – 1 (2) = 128 – 2 =126

12 – 6 (2) = 12 – 12 = 0 (habis dibagi 7)
Akan dibuktikan bahwa ak , ak-1 ,.......,a1,a0 habis dibagi 7 jika dan hanya jika ak ak-1
.......a1 – 2(a0) habis dibagi 7.

ak ak-1.....a1 a0 ≡ ak(10𝑘−1 +9(10𝑘−1 )) + ak-1(10k−2 +9(10k−2 )) + ........ + a1 + a0 (mod
7)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) – (ak(...)+ak-1(...)+.....+a1(...)+ a0)
(mod 7)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) – 2(a0) (mod 7)
ak ak-1.....a1 a0 ≡ (ak ak-1.....a1) – 2(a0) (mod 7)
sebelumnya yaitu bilangan habis dibagi 7 jika dan hanya jika bilangan tanpa angka
terakhir dikurangi angka terakhir tersebut di kalikan 2,habis dibagi 7.
ak10𝑘−1 + ak-110k−2 +......+ a1 akan membentuk susunan angka pada bilangan tanpa
angka terakhir berbentuk ak ak-1.....a1.sementara ak(...)+ak-1(...)+.....+a1(...)+ a0 dapat
dijabarkan sedemikian rupa sehingga membentuk bilangan yang merupakan kelipatan
2 dari -a0.
Sehingga diperoleh ak ak-1.....a1 a0 ≡ (ak ak-1.....a1) – 2(a0) (mod 7)
1281 ≡ 1 (1000) + 2 (100) + 8 (10) + 1 (mod 7)

1281 ≡ 1 (100+896+4) + 2 (10+84+6) + 8 (1+7+2) + 1 (mod 7)
1281 ≡ 1 (100+4) + 2(10+6) + 8 (1+2) + 1 (mod 7)
1281 ≡ 100 + 4 + 20 + 12 + 8 +16 + 1 (mod 7)
1281 ≡ (100+20+8) + (4+12+16+1) (mod 7)
1281 ≡ 128 + 33 (mod 7)
1281 ≡ 128 + (-2 + 35) (mod 7)
1281 ≡ 128 + (-2) (mod 7)
1281 ≡ 128 – 2(1) (mod 7)
1281 ≡ 0 (mod 7)
Dari contoh tersebut jelas terlihat bahwa a3a2a1 – 2(a0) habis dibagi 7.

Bilangan habis dibagi 11 jika dan hanya jika jumlah angka di posisi ganjil dikurangai
jumlah angka di posisi genap,habis dibagi 11.
Contoh :
2145
(2+4) – (1+5) = 6 – 6 = 0
Akan diperlihatkan bahwa ak , ak-1 ,.......,a1,a0 habis dibagi 11 jika dan hanya jika a0 –
a1 + a2 – a3 + .......+ (...) ak habis dibagi 11

ak ak-1.....a1 a0 ≡ ak (−1)𝑘 + ak-1(−1)𝑘−1 +...... +a1 + a0 (mod 11)
ak ak-1.....a1 a0 ≡ a0 – a1 + a2 – a3 + .......+ (...) ak (mod 11)
2145 ≡ 2 (1000) + 1 (100) + 4 (10) + 5 (mod 11)

2145 ≡ 2 (-1 + 1001) + 1 (1 + 99) + 4 (-1 + 11) + 5 (mod 11)
2145 ≡ 2 (-1) + 1 (1) + 4 (-1) + 5 (mod 11)
2145 ≡ -2+1-4+5 (mod 11)
2145 ≡ 0 (mod 11)
Dari contoh tersebut jelas terlihat bahwa a0 – a1 + a2 – a3 = 0

Bilangan habis dibagi 13 jika dan hanya jika bilangan tanpa angka terakhir
ditambahkan dengan angka terakhir tersebut dikalikan 4.
Contoh :
7306
731 +9 (4) = 731 + 36 = 767

76 + 7 (4) = 76 + 28 = 104
10 + 4 (4) = 26 → 2.13
Akan diperlihatkan bahwa ak , ak-1 ,.......,a1,a0 habis dibagi 13 jika dan hanya jika ak ak-1
.......a1 + 4 (a0) habis dibagi 13.

13)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) + (ak(...)+ak-1(...)+.....+a1(...)+ a0)
(mod 13)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) + 4 (a0) (mod 13)
terakhir ditambahkan dengan angka terakhir tersebut dikalikan 4.
4 dari a0.
Sehingga diperoleh ak ak-1.....a1 a0 ≡ (ak ak-1.....a1) + 4 (a0) (mod 13)
7319 ≡ 7 (1000) + 3 (100) + 1 (10) + 9 (mod 13)

7319 ≡ 7 (100+897+3) + 3 (10+78+12) + 1(1+9) +6 (mod 13)
7319 ≡ 7 (100+3) + 3 (10+12) +1(1+12) + 6 (mod 13)
7319 ≡ 700 + 21 + 30 + 36 + 1 +12 +6 (mod 13)
7319 ≡ (700 + 30 + 1) + (21 + 36 + 12 +6 ) (mod 13)
7319 ≡ 731 + 75 (mod 13)
7319 ≡ 731 + (36 + 39) (mod 13)
7319 ≡ 731 + 36 (mod 13)
7319 ≡ 731 + 4(9) (mod 13)
7319 ≡ 0 (mod 13)
Dari contoh tersebut jelas terlihat bahwa a3a2a1 + 4(a0) habis dibagi 13.

angka terakhir tersebut dikalikan 5.
Contoh :
8942
894 – 2(5) = 894 – 10 = 884

88 – 4(5) = 88 – 20 = 68 → 17. 4
.......a1 – 5(a0) habis dibagi 17.

17)
(mod 17)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) - 5 (a0) (mod 17)
terakhir dikurangi angka terakhir tersebut dikalikan 5.
5 dari -a0.
Sehingga diperoleh ak ak-1.....a1 a0 ≡ (ak ak-1.....a1) - 5 (a0) (mod 17)
8942 ≡ 8(1000) + 9 (100) + 4(10) + 2 (mod 17)

8942 ≡ 8(100+884+16) + 9 (10+85+5) + 4(1+9) + 2 (mod 17)
8942 ≡ 8(100+16) + 9(10+5) + 4(1+9) + 2 (mod 17)
8942 ≡ 8(100+17-1) + 9(10+17-12) + 4(1+17-8) + 2 (mod 17)
8942 ≡ 800 -8 + 90 -108 + 4 -32 + 2 (mod 17)
8942 ≡ (800+90+4) + (-8-108-32+2) (mod 17)
8942 ≡ 894 -146 (mod 17)
8942 ≡ 894 – (136 + 10) (mod 17)
8942 ≡ 894 – 10 (mod 17)
8942 ≡ 894 – 5(2) (mod 17)
8942 ≡ 0 (mod 17)
Dari contoh tersebut jelas terlihat bahwa a3a2a1 – 5(a0) habis dibagi 17.

ditambahkan angka terakhir tersebut dikalikan 2.
Contoh :
1083
108 + 3(2) = 108 + 6 = 114

11 + 4(2) = 11+8 = 19
.......a1 + 2(a0) habis dibagi 19.

19)
(mod 19)
terakhir ditambahkan angka terakhir tersebut dikalikan 2.
2 dari a0.
1083 ≡ 1(1000) + 0 (100) + 8(10) + 3 (mod 19)

1083 ≡ 1 (100+893+7) + 0 + 8(1 + 9) + 3 (mod 19)
1083 ≡ 100 + 7 + 8 + 72 + 3 (mod 19)
1083 ≡ (100 + 8) + (7+72+3) (mod 19)
1083 ≡ 108 + 82 (mod 19)
1083 ≡ 108 + (76 + 6) (mod 19)
1083 ≡ 108 + 6 (mod 19)
1083 ≡ 108 + 2(3) (mod 19)
1083 ≡ 0 (mod 19)
Dari contoh tersebut jelas terlihat bahwa a3a2a1 +2(a0) habis dibagi 19.

ditambahkan angka terakhir tersebut dikalikan 7.
Contoh :
3749
374 + 9(7) = 374 + 63 = 437

43 + 7(7) = 43 + 49 = 92
9 + 2(7) = 9 + 14 = 23
.......a1 + 7(a0) habis dibagi 23.

23)
(mod 23)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) + 7(a0) (mod 23)
terakhir ditambahkan angka terakhir tersebut dikalikan 7.
7 dari a0.
3749 ≡ 3(1000) + 7(100) + 4(10) + 9 (mod 23)

3749 ≡ 3(100+897+3) + 7 (10+92-2) + 4(1+9) + 9 (mod 23)
3749 ≡ 300 + 9 + 70 -14 + 4 + 36 + 9 (mod 23)
3749 ≡ (300+70+4) + (9 – 14+36+9 ) (mod 23)
3749 ≡ 374 + 40 (mod 23)
3749 ≡ 374 + (63 – 23) (mod 23)
3749 ≡ 374 + 63 (mod 23)
3749 ≡ 374 + 7(9) (mod 23)
3749 ≡ 0 (mod 23)
Dari contoh tersebut jelas terlihat bahwa a3a2a1 +7(a0) habis dibagi 23.
10.Bilangan habis dibagi 29

Bilangan habis dibagi 29 jika dan hanya jika bilangan tanpa angka terakhir ditambah
Contoh :
10266
1026 + 3(6) = 1026 + 18 = 1044

104 + 3(4) = 104 + 12 = 116
11 + 3(6) = 29
.......a1 + 3(a0) habis dibagi 29.

29)
(mod 29)
terakhir ditambah angka terakhir tersebut dikalikan 3.
3 dari a0.
10266 ≡ 1(10000) + 0(1000) + 2(100) + 6(10) + 6 (mod 29)

10266 ≡ 1(1000+8990+10) + 0 + 2(10+87+3) + 6(1+9) + 6 (mod 29)
10266 ≡ 1000 + 10 + 20 + 6 + 6 + 54 + 6 (mod 29)
10266 ≡ (1000+20+6) + (10+54+6+6) (mod 29)
10266 ≡ 1026 + 76 (mod 29)
10266 ≡ 1026 + (18 + 58) (mod 29)
10266 ≡ 1026 + 18 (mod 29)
10266 ≡ 1026 + 3(6) (mod 29)
10266 ≡ 0 (mod 29)
Dari contoh tersebut jelas terlihat bahwa a4 a3a2a1 +3(a0) habis dibagi 29.
11. Bilangan yang habis dibagi 31

Jika bilangan yangdinyatakan tanpa angka terakhirnya dikurangi dengan 3 kali angka
terakhirnya, habis dibagi 31
ak ak-1.....a1 a0 ≡ ak{10k}+ ak-1{10k-1}+ ........ + a1 + a0 (mod 31)

ak ak-1.....a1 a0 ≡ ak{10k-1+9×10k-1} + ak-1{10k-2+9×10k-2} + ........ + a1 + a0 (mod 31)
ak ak-1.....a1 a0 ≡ {ak10k-1+ ak-110k-2 +......+ a1} + [{9×10k-1ak (mod 31)+9×10k-2ak-1
(mod 31) +.....+9a1(mod 31) +{a0}] (mod 31)
ak ak-1.....a1 a0 ≡ {ak10k-1+ ak-110k-2 +......+ a1} - 3 {a0} (mod 31)
keterangan :
ak ak-1.....a1 a0 merupakan suatu bilangan, dimana :
ak : bilangan yang terletak pada digit pertama
ak-1 : bilangan yang terletak pada digit kedua
⋮
a0 : bilangan yang terletak pada digit terakhir
31 : pembagi
Contoh : 496
496 ≡ 4{100} + 9{10} + 6 (mod 31)
≡ 4{10+93-3} + 9{1+31-22} + 6 (mod 31)
≡ 4{10-3}+9{1-22}+6 (mod 31)
≡ 40-12+9-198+6(mod 31)
≡ 49-104 (mod 31)
≡ 49-(86+18) (mod 31)
≡ 49-18 (mod 31)
≡49-3*6 (mod 31)
Jika bilangan yangg dinyatakan tanpa angka terakhirnya dikurangi dengan 11 kali
angka terakhirnya, habis dibagi 37

(mod 37) +.....+9a1(mod 37) +{a0}] (mod 37)
keterangan :
⋮
37 : pembagi
Contoh : 1665
1665 ≡ 1{1000} + 6{100} + 6{10} + 5 (mod 37)
≡1{100+925-25} + 6{10+111-21} + 6{1+9} + 5 (mod 37)
≡ 1{100-25} + 6{10-21} + 6{1+9} + 5 (mod 37)
≡ 100-25+60-126+6+54+5 (mod 37)
≡ {100 +60 +6 } - {25+126-54- 5} (mod 37)
≡166 - 92 (mod 37)
≡166 –(55+37) (mod 37)
≡166 –55 (mod 37
≡ 166 -11*5(mod 37)
13. Habis dibagi 41

Bilangan habis dibagi 41 jika dan hanya jika bilangan tanpa angka terakhir dikurang
Contoh :
12751
1275 – 4(1) = 1271
127 – 4(1) = 123
12 – 4(3) = 0
Akan diperlihatkan bahwa ak , ak-1 ,.......,a1,a0 habis dibagi 41 jika dan hanya jika ak ak-
1 .......a1 -4(a0) habis dibagi 41.

41)
(mod 41)
Example :
12751 ≡ 1(10000) + 2(1000) + 7(100) + 5(10) + 1(mod 41)

12751 ≡ 1(1000+9000) + 2(100+900) + 7(10+90) + 5(1+9) + 1(mod 41)
12751 ≡ 1(1000+9020-20) + 2(100+202-2) + 7(10+123-33) + 5(1+41-32) + 1(mod
41)
12571 ≡ 1(1000-20) + 2(100-2) + 7(10-33) + 5(1-32) + 1(mod 41)
12571 ≡ 1000 – 20 + 200 – 4 + 70 – 231 + 5 – 160 + 1(mod 41)
12751 ≡ (1000+200+70+5) - (20+4+231+160-1) (mod 41)
12751 ≡ 1275 - 414 (mod 41)
12751 ≡ 1275 - (410+4) (mod 41)
12751 ≡ 1275 - 4(1) (mod 41)
Dari contoh tersebut jelas terlihat bahwa a4 a3a2a1 - 4(a0) habis dibagi 41.
Keterangan:
a4 a3 a2 a1 a0 : Bilangan yang akan dibagi
a4 a3 a2 a1 : Bilangan tanpa angka terakhir
a0 : Angka terakhir dari bilangan tersebut
41 : Pembagi
14. Habis dibagi 43

angka terakhir tersebut dikalikan 30 atau bilangan tanpa angka terakhir ditambah
angka terakhir dikalikan 13.
Contoh :
13932
1393 – 30(2) = 1333
133 – 30(3) = 43
Karena 43 habis dibagi oleh 43, maka 13932 habis dibagi 43

Atau
1393 + 13(2) = 1419
141 + 13(9) = 258
25 + 13(8) = 129
Karena 129 habis dibagi 43, maka 13932 habis dibagi 43.
.......a1 -30(a0) habis dibagi 43.
Atau
.......a1 + 13(a0) habis dibagi 43.

43)
(mod 43)
Atau
ak ak-1.....a1 a0 ≡ ak10 + ak-110k−1 + ........ + a1 + a0 (mod 43)
𝑘

43)
(mod 43)
Example :
13932 ≡ 1(10000) + 3(1000) + 9(100) + 3(10) + 2 (mod 43)
13932 ≡ 1(1000+9000) + 3(100+900) + 9(10+90) + 3(1+9) + 2 (mod 43)
13932 ≡ 1(1000+9030-30) + 3(100+903-3) + 9(10+129-39) + 3(1+43-34) + 2
(mod 43)
13932 ≡ 1(1000-30) + 3(100-3) + 9(10-39) + 3(1-34) + 2 (mod 43)
13932 ≡ 1000 – 30 + 300 – 9 + 90 – 351 + 3 – 102 + 2 (mod 43)
13932 ≡ (1000+300+90+30) - (30+9+351+102-2) (mod 43)
13932 ≡ 1393 - 490 (mod 43)
13932 ≡ 1393 - (430+60) (mod 43)
13932 ≡ 1393 - 60 (mod 43)
13932 ≡ 1393 - 30(2) (mod 43)
Atau
13932 ≡ 1(10000) + 3(1000) + 9(100) + 3(10) + 2 (mod 43)
13932 ≡ 1(1000+9000) + 3(100+900) + 9(10+90) + 3(1+9) + 2 (mod 43)
13932 ≡ 1(1000+9030-30) + 3(100+903-3) + 9(10+129-39) + 3(1+43-34) + 2
(mod 43)
13932 ≡ 1(1000-30) + 3(100-3) + 9(10-39) + 3(1-34) + 2 (mod 43)
13932 ≡ 1000 – 30 + 300 – 9 + 90 – 351 + 3 - 102 + 2 (mod 43)
13932 ≡ (1000+300+90+30) - (30+9+351+102-2) (mod 43)
13932 ≡ 1393 - 490 (mod 43)
13932 ≡ 1393 - (516-26) (mod 43)
13932 ≡ 1393 - (-26) (mod 43)
13932 ≡ 1393 + 26 (mod 43)
13932 ≡ 1393 + 13(2) (mod 43)
Dari contoh tersebut jelas terlihat bahwa a4 a3a2a1 + 13(a0) habis dibagi 43.
Keterangan:
43 : Pembagi
15. Habis dibagi 47

Contoh :
14053
1405 – 14(3) = 1363
136 – 14(3) = 94
Karena 94 habis dibagi 47, maka 14053 habis dibagi 47

1 .......a1-14(a0) habis dibagi 47.

47)
(mod 47)
Example
14053 ≡ 1(10000) + 4(1000) + 0(100) + 5(10) + 3 (mod 47)
14053 ≡ 1(1000+9000) + 4(100+900) + 5(1+9) + 3 (mod 47)
14053 ≡ 1(1000+9024-24) + 4(100+940-40) + 5(1+47-38) + 3 (mod 47)
14053 ≡ 1(1000-24) + 4(100-40) + 5(1-38) + 3 (mod 47)
14053 ≡ 1000 – 24 + 400 – 160 + 5 – 190 + 3 (mod 47)
14053 ≡ (1000+400+5) - (24+160+190-3) (mod 47)
14053 ≡ 1405 - 371 (mod 47)
14953 ≡ 1405 - (329+42) (mod 47)
14053 ≡ 1405 - 42 (mod 47)
14053 ≡ 1405 - 14(3) (mod 47)
Keterangan:
47 : Pembagi
16. Habis dibagi 53

16 kali angka terakhir bilangan awalnya.
Contoh :
17649
1764 + 16(9) = 1764+144 = 1908
190+16(8) = 318
31+16(8)=159
1 .......a1 +16(a0) habis dibagi 53.

53)
(mod 53)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) +16 (a0) (mod 53)
Example:
17649≡1(10000)+7(1000)+6(100)+4(10)+9 (mod 53)
17649≡1(1000+9000)+7(100+900)+6((10+90)+4(1+9)+9 (mod 53)
17649≡1(1000+8957+43)+7(100+848+52)+6(10+53+37)+4(1+9)+9 (mod 53)
17649≡1(1000+43)+7(100+52)+6(10+37)+4(1+9)+9 (mod 53)
17649≡1000+43+700+364+60+222+36+9 (mod 53)
17649≡(1000+700+60+4)+(43+364+60+222+36+9) (mod 53)
17649≡1764+674 (mod 53)
17649≡1764+(530+144) (m0d 53)
17649≡1764+144 (mod 53)
17649≡1764+16(9) (mod 53)
a5 a4 a3 a2 a1 a0 ≡ (a5104 + a4103 + a3102 + a2101 + a1) +16 (a0) (mod 53)

a5 a4 a3 a2 a1 a0 ≡ a5 a4 a3 a2 a1 +16 a0 (mod 53)
17649≡ 0 (mod 53)
Dari contoh tersebut jelas terlihat bahwa a5 a4 a3a2a1 +16(a0) habis dibagi 53.
Keterangan:
a5 a4 a3 a2 a1 a0 : Bilangan yang akan dibagi
a5 a4 a3 a2 a1 : Bilangan tanpa angka terakhir
53 : Pembagi
17. . Habis dibagi 59

ditambah 6 kali angka terakhir bilangan awalnya.
Contoh :
19647
1964+6(7)=1964+42=2006
200+6(6)=236
23+6(6)=59
Akan diperlihatkan bahwa ak , ak-1 ,.......,a1,a0 habis dibagi 59 jika dan hanya
jika ak ak-1 .......a1 +6(a0) habis dibagi 59.
ak ak-1.....a1 a0 ≡ ak𝟏𝟎𝒌 + ak-1𝟏𝟎𝐤−𝟏 + ........ + a1 + a0 (mod 59)

ak ak-1.....a1 a0 ≡ ak(𝟏𝟎𝒌−𝟏 +9(𝟏𝟎𝒌−𝟏 )) + ak-1(𝟏𝟎𝐤−𝟐 +9(𝟏𝟎𝐤−𝟐 )) + ........ + a1 + a0
(mod 59)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝐤−𝟐 +......+ a1) + (ak(...)+ak-1(...)+.....+a1(...)+ a0)
(mod 59)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝐤−𝟐 +......+ a1) +6 (a0) (mod 59)
19647≡1(10000)+9(1000)+6(100)+4(10)+7 (mod 59)

19647≡1(1000+9000)+9(100+900)+6(10+90)+4(1+9)+7 (mod 59)
19647≡1(1000+8968+32)+9(100+885+15)+6(10+59+31)+4(1+9)+7 (mod 59)
19647≡1(1000+32)+9(100+15)+6(10+31)+4(1+9)+7 (mod 59)
19647≡1000+32+900+135+60+186+4+36+7 (mod 59)
19647≡(1000+900+60+4)+(32+135+186+4+36+7) (mod 59)
19647≡1964+396 (mod 59)
19647≡1964+(354+42) (mod 59)
19647≡1964+42 (mod 59)
19647≡1964+6(7) (mod 59)
a5 a4 a3 a2 a1 a0 ≡ (a5𝟏𝟎𝟒 + a4𝟏𝟎𝟑 + a3𝟏𝟎𝟐 + a2𝟏𝟎𝟏 + a1) + 6 (a0) (mod 59)
a5 a4 a3 a2 a1 a0 ≡ a5 a4 a3 a2 a1 + 6 a0 (mod 59)
19647≡0 (mod 59)
Dari contoh tersebut jelas terlihat bahwa 𝐚𝟓 𝐚𝟒 a3a2a1 +6(a0) habis dibagi 59.
Keterangan:
59 : Pembagi
18. Habis dibagi 61
dikurang 6 kali angka terakhir bilangan awalnya.
Contoh :
22509
2250-6(9)=2190
219-6(9)=183
18-6(3)=0
.......a1 -6(a0) habis dibagi 61.

(mod 61)
(mod 61)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝐤−𝟐 +......+ a1) - 6 (a0) (mod 61)
example :
22509≡2(10000)+2(1000)+5(100)+0(10)+9 (mod 61)
22509≡2(1000+9000)+2(100+900)+5(10+90)+0(1+9)+9 (mod 61)
22509≡2(1000+8967+33)+2(100+854+46)+5(10+61+29)+0(1+9)+9 (mod 61)
22509≡2(1000+33)+2(100+46)+5(10+29)+0(1+9)+9 (mod 61)
22509≡2(1000+61-28)+2(100+61-15)+5(10+61-32)+0(1+9)+9 (mod 61)
22509≡2(1000-28)+2(100-15)+5(10-32)+0(1+9)+9 (mod 61)
22509≡2000-56+200-30+50-160+0(1+9)+9 (mod 61)
22509≡(2000+200+50)-(56+30+160-9) (mod 61)
22509≡2250-237 (mod 61)

22509≡2250-(183+54) (mod 61)
22509≡2250-6(9) (mod 61)
a5 a4 a3 a2 a1 a0 ≡ (a5𝟏𝟎𝟒 + a4𝟏𝟎𝟑 + a3𝟏𝟎𝟐 + a2𝟏𝟎𝟏 + a1) - 6 (a0) (mod 61)

a5 a4 a3 a2 a1 a0 ≡ a5 a4 a3 a2 a1 - 6 a0 (mod 61)
22509≡0 (mod 61)
Dari contoh tersebut jelas terlihat bahwa 𝐚𝟓 𝐚𝟒 a3a2a1 -6(a0) habis dibagi 61.
Keterangan:
61 : Pembagi
19. Habis dibagi 67
Contoh :
24522
2452-20(2)=2412
241-20(2)=201
20-20(1)=0
.......a1 -20(a0) habis dibagi 67.

(mod 67)
(mod 67)
24522≡2(10000)+4(1000)+5(100)+2(10)+2 (mod 67)
24522≡2(1000+9000)+4(100+900)+5(10+90)+2(1+9)+2 (mod 67)
24522≡2(1000+8978+22)+4(100+871+29)+5(10+67+23)+2 (mod 67)
24522≡2(1000+22)+4(100+29)+5(10+23)+2(1+9)+2 (mod 67)
24522≡2(1000+67-45)+4(100+67-38)+5(10+67-44)+2(1+67-58) (mod 67)
24522≡2(1000-45)+4(100-38)+5(10-44)+2(1-58)+2 (mod 67)
24522≡(2000+400+50+2)-(90+152=152+220+116-2) (mod 67)
24522≡2452-576 (mod 67)
24522≡2452-(536+40) (mod 67)
24522≡2452-40 (mod 67)
24522≡2452-20(2) (mod 67)

24522≡0 (mod 67)
Keterangan:
67 : Pembagi
20. Habis dibagi 71
Contoh :
28613
2861-7(3)=2840
284-7(0)=284
28-7(4)=0
.......a1 -7(a0) habis dibagi 71.

(mod 71)
(mod 71)
28613≡2(10.000)+8(1000)+6(100)+1(10)+3 (mod 71)
28613≡2(1000+9000)+8(100+900)+6(10+90)+1(1+9)+3 (mod 71)
28613≡2(1000+8946+54)+8(100+852+48)+6(10+71+91)+1(1+9)+3 (mod 71)
28613≡2(1000+54)+8(100+48)+6(10+19)+1(1+9)+3 (mod 71)
28613≡2(1000+71-17)+8(100+71-23)+6(10+71-52)+1(1+71-62)+3 (mod 71)
28613≡2(1000-17)+8(100-23)+6(10-52)+1(1-62)+3 (mod 71)
28613≡2000-34+800-184+60-312+1-62+3 (mod 71)
28613≡(2000+800+60+1)-(34+184+312+62-3) (mod 71)
28613≡2861-589 (mod 71)
28613≡2861-(568+21) (mod 71)
28613≡2861-7(3) (mod 71)
a5 a4 a3 a2 a1 a0 ≡ (a5𝟏𝟎𝟒 + a4𝟏𝟎𝟑 + a3𝟏𝟎𝟐 + a2𝟏𝟎𝟏 + a1) -7 (a0) (mod 71)

28613≡0 (mod 71)

Keterangan:
71 : Pembagi

Contoh :
29419
2941 – 51(9) = 2941 – 459 = 2482
248 – 51(2) = 248 – 102 = 146
.......a1 -51(a0) habis dibagi 73.

ak ak-1.....a1 a0 ≡ ak(𝟏𝟎𝒌−𝟏 +9(𝟏𝟎𝒌−𝟏 )) + ak-1(𝟏𝟎𝐤−𝟐+9(𝟏𝟎𝐤−𝟐 )) + ........ + a1 + a0 (mod
73)
(mod 73)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝐤−𝟐 +......+ a1) – 51(a0) (mod 73)
terakhir dikurang angka terakhir tersebut dikalikan 51.
ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝐤−𝟐 +......+ a1 akan membentuk susunan angka pada bilangan tanpa
51 dari -a0.
29419 ≡ 2(10000) + 9(1000) + 4(100) + 1 (10) + 9 (mod 73)

29419 ≡ 2(1000+8979+21) + 9(100+876+24) + 4(10+73+17) + 1(1+73-64) + 9 (mod
73)
29419 ≡ 2(10000+21) + 9(100+24) + 4(10+17) + 1(1-64) + 9 (mod 73)
29419 ≡ 2(1000+73-52) +9 (100+73-49) + 4(10+73-56) + 1(1+73-137)+ 9 (mod 73)
29419 ≡ 2000 – 104 +900 – 441 + 40 -224 + 1 -137 + 9 (mod 73)
29419 ≡ (2000 + 900 + 40 + 1) – ( 104 + 441 + 224 + 137 – 9) (mod 73)
29419 ≡ 2941 – 897 (mod 73)
29419 ≡ 2941 – (438 + 459) (mod 73)
29419 ≡ 2941 – 51(9) (mod 73)
29419 ≡ 0 (mod 73)
Keterangan:
73 : Pembagi
Dari contoh tersebut jelas terlihat bahwa 𝐚𝟒 a3a2a1 -51 (a0) habis dibagi 73.

Contoh :
31521
3152 – 71(1) = 3152 – 71 = 3081
308 – 71(1) = 308 – 71 = 237
.......a1 -71(a0) habis dibagi 79.

ak ak-1.....a1 a0 ≡ ak(𝟏𝟎𝒌−𝟏 +9(𝟏𝟎𝒌−𝟏 )) + ak-1(𝟏𝟎𝐤−𝟐+9(𝟏𝟎𝐤−𝟐 )) + ........ + a1 + a0 (mod
79)
(mod 79)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝐤−𝟐 +......+ a1) – 71(a0) (mod 79)
71 dari -a0.
Sehingga diperoleh ak ak-1.....a1 a0 ≡ (ak ak-1.....a1) - 71 (a0) (mod 79).
31521 ≡ 3(10000) + 1(1000) + 5(100) + 2 (10) + 1 (mod 79)
≡ 3(1000+8927+73) + 1(100+869+31) + 5(10+79+11) + 2(1+79-70) + 1 (mod
79)
≡ 3(10000+73) + 1(100+31) + 5(10+11) + 2(1-70) + 1 (mod 79)
≡ 3(1000+79-6) + 1(100+79-48) + 5(10+79-68) + 2(1+79-149) + 1 (mod 79)
≡ 3000 – 18 +100 – 48 + 50 -340 + 2 -298 + 1 (mod 79)
≡ (3000 + 100 + 50 + 2) – ( 18 + 48 + 340 + 298 – 1) (mod 79)
≡ 3152 – 703 (mod 79)
≡ 3152 – (632 + 71) (mod 79)
≡ 2941 – 71(1) (mod 79)
≡ 0 (mod 79)
Keterangan:
79 : Pembagi
23. Habis di bagi 83

angka terakhir bilangan tersebut dikali 58 habis dibagi 83.
Contoh :
35.773
3577-58(3) = 3577 – 174 = 3403

340 – 58(3) = 340 – 174 = 166 → 2.83
Akan dibuktikan bahwa akak-1…….a1a0 habis dibagi 83 jika dan hanya jika akak-
1…….a1- 58(a0) habis dibagi 83.
akak-1…….a1a0 ≡ ak 𝟏𝟎𝒌 +ak-1𝟏𝟎𝒌−𝟏 …….+ a1(10) + a0 (mod 83)

akak-1…….a1a0 ≡ ak (𝟏𝟎𝒌−𝟏 + 𝟗(𝟏𝟎𝒌−𝟏 )) +ak-1(𝟏𝟎𝒌−𝟐 + 𝟗((𝟏𝟎𝒌−𝟐 )…….+ a1(1+9) +
a0 (mod 83)
akak-1…….a1a0 ≡ (ak (𝟏𝟎𝒌−𝟏 ) +ak-1(𝟏𝟎𝒌−𝟐 )……+ a1) + (ak(𝟗(𝟏𝟎𝒌−𝟏 )) (mod 83) +
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 83) + ……. + a0 (mod 83)
akak-1…….a1a0 ≡ (ak (𝟏𝟎𝒌−𝟏 ) +ak-1(𝟏𝟎𝒌−𝟐 )……+ a1) + (ak (…) + ak-1 (…) + …..+ a0)
(mod 83)
akak-1…….a1a0 ≡ (ak ak-1….. a1) – 58(a0) (mod 83)
58 dari a0.
35773 ≡ 3(10000) + 5(1000) + 7(100) + 7(10) +3 (mod 83)

35773≡ 3(1000+9000) + 5(100+900) + 7(10+90) + 7(1+9) +3 (mod 83)
35773≡ 3(1000+8964+36) + 5(100+830+70) + 7(10+83+7) + 7(1+83-74) +3 (mod
83)
35773 ≡ 3(1000+36) +5(100+70) + 7(10+7) + 7(1-74) +3 (mod 83)
35773 ≡ 3(1000+83-47) + 5(100+83-13) + 7(10+83-76) + 7(1+83-157) +3 (mod 83)
35773≡ (3000+500+70+7) – (141+65+532+1099-3) (mod 83)
35773 ≡ 3577 – (1834) (mod 83)
35773 ≡ 3577 – (1660+174) (mod 83)
35773 ≡ 3577-3(58)(mod 83)
35773 ≡ 0 (mod 83)
24. Habis dibagi 89

Contoh:
41919
4191-80(9) = 4191 – 720 = 3471
347 – 80(1) = 347– 80 = 267

a0 (mod 89)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 89) + ……. + a0 (mod 89)
(mod 89)
80 dari a0.
Sehingga diperoleh ak ak-1.....a1 a0 ≡ (ak ak-1.....a1) -80 (a0) (mod 89)
41919 ≡ 4(10000) + 1(1000) + 9(100) + 1(10) +9(mod 89)

41919≡ 4(1000+9000) + 1(100+900) + 9(10+90) +1(1+9) +9(mod 89)
41919≡ 4(1000+8989+11) + 1(100+890+10) + 9(10+89+1) + 1(1+89-80) +9(mod 89)
41919≡ 4(1000+11) + 1(100+10) + 9(10+1) + 1(1-80) +9(mod 89)
41919≡ 4(1000+89-78) + 1(100+89-79) + 9(10+89-88) + 1(1+89-169) +9(mod 89)
41919≡4(1000-78) + 1(100-79) + 9(10-88) + 1(1-169) +9(mod 89)
41919≡ (4000+100+90+1) – (312+79+792+169-9) (mod 89)
41919≡ 4191 – (1343) (mod 89)
41919≡ 4191 – (623+720) (mod 89)
41919≡ 4191 – (720) (mod 89)
41919≡ 4191 –80 (9) (mod 89)
41919≡ 0 (mod 89)
25. Habis dibagi 97

dengan angka terakhir bilangan tersebut dikali 29 habis dibagi 97.
Contoh:
43068
4306-29(8) = 4306 - 232 = 4074
407-29(4) = 407 -116 =291
29 - 29(1) = 0→ habis dibagi 97
1…….a1-29(a0) habis dibagi 97.

a0 (mod 97)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 97) + ……. + a0 (mod 97)
(mod 97)
akak-1…….a1a0 ≡ (ak ak-1….. a1) -29(a0) (mod 97)
29 dari a0.
43068≡4(10000)+3(1000)+0( 100)+6(10)+8(mod 97)

43068≡ 4(1000+9000) + 3(100+900) + 0 +6(1+9)+ 8(mod 97)
43068≡ 4(1000+8924+76) + 3(100+873+27) +0 + 6(1+97-88) +8 (mod 97)
43068≡ 4(1000+76) + 3(100+27) +0 +6(1-88) +8 (mod 97)
43068≡4 (1000+97-21)+3(100+97-70)+0+6(1+97-185)+8(mod 97)
43068≡ (4000+300+6) – (84+210+1110-8) (mod 97)
43068≡ (4306) – 1396 (mod 97)
43068≡ (4306)- (1164+232) (mod 97)
43068≡ (4306)- 29(8) (mod 97)
43068≡ 0 (mod 97)

Proses :
(mod 101)
+.....+9a1(mod 101) +{a0}] (mod 101)
Dari proses diatas, dapat kita simpulkan bahwa bilangan yang habis dibagi 101 adalah
bilangan yang dinyatakan tanpa angka terakhirnya dikurangi 10 kali bilangan
terakhirnya habis dibagi 101.
Contoh : 40703
40703 ≡ 4{10000} + 0{1000} + 7{100} + 0{10} + 3 (mod 101)
≡ 4{1000+9000} + 0{100 + 900} + 7{10+90} + 0{1+9} + 3 (mod 101)
≡ 4{1000+8989+11} + 0{100+808+92} + 7{10+90} + 0{1+9} + 3 (mod 101)
≡ 4{1000+11} + 0{100+92} + 7{10+90} + 0{1+9} + 3 (mod 101)
≡ 4000 + 44 + 0 + 0 + 70 + 630 + 0 + 0 + 3 (mod 101)
≡ {4000 + 0 + 70 + 0} + {3 + 44 + 0 + 630 + 0} (mod 101)
≡ 4070 + 677 (mod 101)
≡ 4070 + 707 - 30 (mod 101)
≡ 4070 - 30 (mod 101)
≡ 4070 - 10 × 3 (mod 101)

Jika bilangan yang dinyatakan tanpa angka terakhirnya dikurangi dengan 72 kali
Proses :
(mod 103
+.....+9a1(mod 103) +{a0}] (mod 103)
Contoh : 51294
51294 ≡ 5{10000} + 1{1000} + 2{100} + 9{10} + 4 (mod 103)
≡ 5{1000+9000} + 1{100 + 900} + 2{10+90} + 9{1+9} + 4 (mod 103)
≡ 5{1000+8961+39} + 0{100+824+76} + 2{10+90} + 9{1+9} + 4 (mod 103)
≡ 5{1000+39} + 1{100+76} + 2{10+90} + 9{1+9} + 4 (mod 103)
≡ 5000 + 195 + 100 + 76 + 20 + 180 + 9 + 81 + 4 (mod 103)
≡ {5000 + 100 + 20 + 9} + {4 + 195 + 76 + 180 + 81} (mod 103)
≡ 5129 + 536 (mod 103)
≡ 5129 + 824 - 288 (mod 103)
≡ 5129 - 288 (mod 103)
≡ 5129 - 72 × 4 (mod 103)
28. Habis dibagi 107
dikurang dengan angka terakhir bilangan tersebut dikali 32 habis dibagi 107.

a0 (mod 107)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 107) + ……. + a0 (mod 107)
(mod 107)
Dari penjabaran tersebut diperoleh hasil akhir sesuai syarat yang telah
ditentukan sebelumnya yaitu bilangan habis dibagi 107 jika dan hanya jika bilangan
tanpa angka terakhir dikurang angka terakhir tersebut dikalikan 32.
32 dari a0.
11877≡1(10000)+1(1000)+8( 100)+7(10)+7(mod 107)

11877≡ 1(1000+9000) + 1(100+900) + 8(10+90) +7(1+9)+ 7(mod 107)
11877≡ 1(1000+8988+12) + 1(100+856+44) +8(10+90) + 7(1+9) +7 (mod 107)
11877≡ 1(1000+12) + 1(100+44) +8(10+90) +7(1+9) +7 (mod 107)
11877≡1(1000+107-95)+1(100+107-63)+8(10+90)+7(1+9)+7(mod 107)
11877≡ (1000+100+80+7) – (-632) (mod 107)
11877≡ (1187)- (-856 + 224) (mod 107)
11877≡ (1187)- 32(7) (mod 107)
11877≡ 0 (mod 107)
Dari contoh tersebut jelas terlihat bahwa (ak ak-1….. a1) -32(a0) habis dibagi 107.
Keterangan:
akak-1…….a1a0 : Bilangan yang akan dibagi
ak ak-1….. a1 : Bilangan tanpa angka terakhir
107 : Pembagi

dikurangi angka terakhir bilangan tersebut dikali 98 habis dibagi 109.
1…….a1- 98a0) habis dibagi 109.

a0 (mod 109)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 109) + ……. + a0 (mod 109)
(mod 109)
98 dari a0.
11227 ≡ 1(10000) + 1(1000) + 2(100) + 2(10) +7 (mod 109)

11227≡ 1(1000+9000) + 1(100+900) + 2(10+90) + 2(1+9) +7 (mod 109)
11227≡ 1(1000+8938+62) + 1(100+872+28) + 2(10+90) + 2(1+9) +7 (mod 109)
11227 ≡ 1(1000+62) +1(100+28) + 2(10+90) + 2(1+9) +7 (mod 109)
11227 ≡ 1(1000+109-47) + 1(100+109-81) + 2(10+90) + 2(1+9) +7 (mod 109)
11227≡ (1000+100+20+2) – (47+81-180-18-7) (mod 109)
11227 ≡ 1122 – (-77) (mod 109)
11227 ≡ 1122 – (-763+686) (mod 109)
11227 ≡ 1122 -98(7)(mod 109)
11227 ≡ 0 (mod 109)
Keterangan:
109 : Pembagi

dikurangi angka terakhir bilangan tersebut dikali 79 habis dibagi 113

a0 (mod 113)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 113) + ……. + a0 (mod 113)
(mod 113)
79 dari a0.
11639 ≡ 1(10000) + 1(1000) + 6(100) + 3(10) +9(mod 113)

11639≡ 1(1000+9000) + 1(100+900) + 6(10+90) +3(1+9) +9(mod 113)
11639≡ 1(1000+8927+73) + 1(100+791+109) + 6(10+90) + 3(1+9) +9(mod 113)
11639≡ 1(1000+73) + 1(100+109) + 6(10+90) + 3(1+9) +9(mod 113)
11639≡ 1(1000+113-40) + 1(100+113-4) + 6(10+90) + 3(1+9) +9(mod 113)
11639≡1(1000-40) + 1(100-4) + 6(10+90) + 3(1+9) +9(mod 113)
11639≡ (1000+100+60+3) – (40+4-540-27-9) (mod 113)
11639≡ 1163 – (-532) (mod 113)
11639≡ 1163 – (-1234+711) (mod 113)
11639≡ 1163 – (711) (mod 113)
11639≡ 1163 –79 (9) (mod 113)
11639≡ 0 (mod 113)
Keterangan:
113: Pembagi
31. Habis Di Bagi 127

Contoh :
72517
7251-38(7) = 7251 – 266 = 6985

698 – 38(5) = 698 – 190 = 508 → 4.127

a0 (mod 127)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 127) + ……. + a0 (mod 127)
(mod 127)
38 dari a0.
72517 ≡ 7(10000) + 2(1000) + 5(100) + 1(10) +7 (mod 127)

72517 ≡ 7(1000+9000) + 2(100+900) + 5(10+90) + 1(1+9) +7 (mod 127)
72517 ≡ 7(1000+8890+110) + 2(100+889+11) + 5(10+127-37) + 1(1+9) +7 (mod
127)
72517 ≡ 7(1000+110) + 2(100+11) + 5(10-37) + 1(1+9) +7 (mod 127)
72517 ≡ 7(1000+127-17) + 2(100+11) + 5(10-37) + 1(1+9) +7 (mod 127)
72517 ≡ (7000+200+50+1) – (119-22+185-9-7) (mod 127)
72517 ≡ 7251 – (266) (mod 127)
72517 ≡ 7251 – 38 (7) (mod 127)
72517 ≡ 0 (mod 127)
Dari contoh tersebut jelas terlihat bahwa 𝐚𝟒 a3a2a1 -38(a0) habis dibagi 127.
Keterangan:
127: Pembagi
32. Habis Dibagi 131

Contoh:
79779
7977-13(9) = 7977 – 117 = 7860
786 – 13(0) = 786– 0 = 786
78 – 13(6) = 78 – 78 = 0

a0 (mod 131)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 131) + ……. + a0 (mod 131)
(mod 131)
13 dari a0.
79779 ≡ 7(10000) + 9(1000) + 7(100) + 7(10) +9(mod 131)

79779≡ 7(1000+9000) + 9(100+900) + 7(10+90) + 7(1+9) +9(mod 131)
79779≡ 7(1000+8908+92) + 9(100+786+114) + 7(10+90) + 7(1+9) +9(mod 131)
79779≡ 7(1000+92) + 9(100+114) + 7(10+90) + 7(1+9) +9(mod 131)
79779≡ 7(1000+131-39) + 9(100+131-17) + 7(10+90) + 7(1+9) +9(mod 131)
79779≡7(1000-39) + 9(100-17) + 7(10+90) + 7(1+9) +9(mod 131)
79779≡ (7000+900+70+7) – (273+153+287-63-9) (mod 131)
79779≡ 7977 – (641) (mod 131)
79779≡ 7977 – (117+524) (mod 131)
79779≡ 7977 – (117) (mod 131)
79779≡ 7977 –13 (9) (mod 131)
79779≡ 0 (mod 131)
Dari contoh tersebut jelas terlihat bahwa 𝐚𝟒 a3a2a1 -13(a0) habis dibagi 131.
Keterangan:
131 : Pembagi
Contoh : 82200
𝟖𝟐𝟐𝟎𝟎 = 𝟖𝟐𝟐𝟎 − 𝟒𝟏(𝟎) = 𝟖𝟐𝟐𝟎
𝟖𝟐𝟐𝟎 = 𝟖𝟐𝟐 − 𝟒𝟏(𝟎) = 𝟖𝟐𝟐
𝟖𝟐𝟐 = 𝟖𝟐 − 𝟒𝟏(𝟐) = 𝟎
Akan diperlihatkan bahwa ak , ak-1 ,.......,a1,a0 habis dibagi 137 jika dan hanya jika
ak ak-1 .......a1 -41(a0) habis dibagi 137.
ak ak-1.....a1 a0 ≡ ak𝟏𝟎𝒌 + ak-1𝟏𝟎𝒌−𝟏 + ........ + a1 + a0 (mod 137)

ak ak-1.....a1 a0 ≡ ak(𝟏𝟎𝒌−𝟏 +9(𝟏𝟎𝒌−𝟏 )) + ak-1(𝟏𝟎𝒌−𝟐 +9(𝟏𝟎𝒌−𝟐 )) + ........ + a1 + a0
(mod 137)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝒌−𝟐 +⋯+ a1) + (ak(...)+ak-1(...)+⋯+a1(...)+
a0(mod 137)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝒌−𝟐 +......+ a1) - 41 (a0) (mod 137)
Contoh : 82200
82200≡ 𝟖(𝟏𝟎𝟎𝟎𝟎𝟎) + 𝟐(𝟏𝟎𝟎𝟎𝟎) + 𝟐(𝟏𝟎𝟎𝟎) + 𝟎(𝟏𝟎𝟎) + 𝟎(𝒎𝒐𝒅 𝟏𝟑𝟕)
82200≡ 𝟖(𝟏𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎𝟎) + 𝟐(𝟏𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎) + 𝟐(𝟏𝟎𝟎 + 𝟗𝟎𝟎) + 𝟎(𝒎𝒐𝒅 𝟏𝟑𝟕)
82200≡ 𝟖(𝟏𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎𝟗 − 𝟗) + 𝟐(𝟏𝟎𝟎𝟎 + 𝟗𝟎𝟒𝟐 − 𝟒𝟐) + 𝟐(𝟏𝟎𝟎 + 𝟗𝟓𝟗 − 𝟓𝟗) +

𝟎(𝒎𝒐𝒅 𝟏𝟑𝟕)
82200≡ 𝟖(𝟏𝟎𝟎𝟎𝟎 − 𝟗) + 𝟐(𝟏𝟎𝟎𝟎 − 𝟒𝟐) + 𝟐(𝟏𝟎𝟎 − 𝟓𝟗) + 𝟎(𝒎𝒐𝒅 𝟏𝟑𝟕)
82200≡ 𝟖𝟎𝟎𝟎𝟎 − 𝟕𝟐 + 𝟐𝟎𝟎𝟎 − 𝟖𝟒 + 𝟐𝟎𝟎 − 𝟏𝟏𝟖 + 𝟎(𝒎𝒐𝒅 𝟏𝟑𝟕)
82200≡ (𝟖𝟎𝟎𝟎𝟎 + 𝟐𝟎𝟎𝟎 + 𝟐𝟎𝟎 + 𝟎) − (𝟕𝟐 + 𝟖𝟒 + 𝟏𝟏𝟖)(𝒎𝒐𝒅 𝟏𝟑𝟕)
82200≡ 𝟖𝟐𝟐𝟎𝟎-274(mod 137)
𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ (𝒂𝟒𝟏𝟎𝟑 + 𝒂𝟑𝟏𝟎𝟐 + 𝒂𝟐𝟏𝟎𝟏 + 𝒂𝟏) − 𝟒𝟏 (𝒂𝟎) (𝒎𝒐𝒅 𝟏𝟑𝟕)
𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 − 𝟒𝟏 𝒂𝟎 (𝒎𝒐𝒅 𝟏𝟑𝟕)
𝟖𝟐𝟐𝟎𝟎 = 𝟖𝟏𝟗𝟐𝟔(𝒎𝒐𝒅 𝟏𝟑𝟕)
82200≡ 𝟎(𝒎𝒐𝒅 𝟏𝟑𝟕)
Dari contoh tersebut jelas terlihat bahwa 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 − 𝟒𝟏𝒂𝟎 habis dibagi 137.
Keterangan:
𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 : Bilangan yang akan dibagi
𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 : Bilangan tanpa angka terakhir
𝒂𝟎 : Angka terakhir dari bilangan tersebut
137: Pembagi
34. habis dibagi 139
Contoh : 847900
𝟖𝟒𝟕𝟗𝟎𝟎 = 𝟖𝟒𝟕𝟗𝟎 − 𝟏𝟐𝟓(𝟎) = 𝟖𝟒𝟕𝟗𝟎
𝟖𝟒𝟕𝟗𝟎 = 𝟖𝟒𝟕𝟗 − 𝟏𝟐𝟓(𝟎) = 𝟖𝟒𝟕𝟗
𝟖𝟒𝟕𝟗 = 𝟖𝟒𝟕 − 𝟏𝟐𝟓(𝟗) = −𝟐𝟕𝟖
−𝟐𝟕𝟖 = −𝟐𝟕 − 𝟏𝟐𝟓(−𝟖) = 𝟗𝟕𝟑
𝟗𝟕𝟑 𝒉𝒂𝒃𝒊𝒔 𝒅𝒊𝒃𝒂𝒈𝒊 𝟏𝟑𝟗

(mod 139)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝒌−𝟐 +......+ a1) + (ak(...)+ak-1(...)+.....+a1(...)+
a0(mod 139)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝒌−𝟐 +......+ a1) - 125 (a0) (mod 139)
contoh : 847900
847900≡ 𝟖(𝟏𝟎𝟎𝟎𝟎𝟎𝟎) + 𝟒(𝟏𝟎𝟎𝟎𝟎𝟎) + 𝟕(𝟏𝟎𝟎𝟎𝟎) + 𝟗(𝟏𝟎𝟎𝟎) + 𝟎(𝟏𝟎𝟎) +

𝟎(𝒎𝒐𝒅 𝟏𝟑𝟗)
847900≡ 𝟖(𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎𝟎𝟎) + 𝟒(𝟏𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎𝟎) + 𝟕(𝟏𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎) +

𝟗(𝟏𝟎𝟎 + 𝟗𝟎𝟎)(𝒎𝒐𝒅 𝟏𝟑𝟗)
847900≡ 𝟖(𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎𝟐𝟓 − 𝟐𝟓) + 𝟒(𝟏𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟕𝟐 − 𝟕𝟐) + 𝟕(𝟏𝟎𝟎𝟎 +

𝟗𝟎𝟑𝟓 − 𝟑𝟓) + 𝟗(𝟏𝟎𝟎 + 𝟗𝟕𝟑 − 𝟕𝟑)(𝒎𝒐𝒅 𝟏𝟑𝟗)
8𝟒𝟕𝟗𝟎𝟎 ≡ 𝟖(𝟏𝟎𝟎𝟎𝟎𝟎 − 𝟐𝟓) + 𝟒(𝟏𝟎𝟎𝟎𝟎 − 𝟕𝟐) + 𝟕(𝟏𝟎𝟎𝟎 − 𝟑𝟓) + 𝟗(𝟏𝟎𝟎 −

𝟕𝟑)(𝒎𝒐𝒅 𝟏𝟑𝟗)
𝟖𝟒𝟕𝟗𝟎𝟎 ≡ 𝟖𝟎𝟎𝟎𝟎𝟎 − 𝟐𝟎𝟎 + 𝟒𝟎𝟎𝟎𝟎 − 𝟐𝟖𝟖 + 𝟕𝟎𝟎 − 𝟐𝟒𝟓 + 𝟗𝟎𝟎 − 𝟔𝟓𝟕(𝒎𝒐𝒅 𝟏𝟑𝟗)
𝟖𝟒𝟕𝟗𝟎𝟎 ≡ (𝟖𝟎𝟎𝟎𝟎𝟎 + 𝟒𝟎𝟎𝟎𝟎 + 𝟕𝟎𝟎 + 𝟗𝟎𝟎) − (𝟐𝟎𝟎 + 𝟐𝟖𝟖 + 𝟐𝟒𝟓 +
𝟔𝟓𝟕)(𝒎𝒐𝒅 𝟏𝟑𝟗)
𝟖𝟒𝟕𝟗𝟎𝟎 ≡ 𝟖𝟒𝟕𝟗𝟎𝟎 − 𝟏𝟑𝟗𝟎(𝒎𝒐𝒅 𝟏𝟑𝟗)
𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ (𝒂𝟓 𝟏𝟎𝟒 + 𝒂𝟒 𝟏𝟎𝟑 + 𝒂𝟑 𝟏𝟎𝟐 + 𝒂𝟐 𝟏𝟎𝟏 + 𝒂𝟏 ) − 𝟏𝟐𝟓𝒂𝟎 (𝒎𝒐𝒅 𝟏𝟑𝟗)

𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 − 𝟏𝟐𝟓𝒂𝟎 (𝒎𝒐𝒅 𝟏𝟑𝟗)
𝟖𝟒𝟕𝟗𝟎𝟎 ≡ 𝟖𝟒𝟔𝟓𝟏𝟎(𝒎𝒐𝒅 𝟏𝟑𝟗)
𝟖𝟒𝟕𝟗𝟎𝟎 ≡ 𝟎(𝒎𝒐𝒅 𝟏𝟑𝟗)
Dari contoh tersebut jelas terlihat bahwa 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 − 𝟏𝟐𝟓𝒂𝟎 habis dibagi 139.
Keterangan:
𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 : Bilangan yang akan dibagi
𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 : Bilangan tanpa angka terakhir
𝟏𝟑𝟗 : Pembagi
Bilangan yang habis dibagi 149 jika hanya jika bilangan tanpa angka terakhir
dikurangi 134 kali angka terakhir bilangan awalnya ,habis dibagi 149.
Contoh:85973
85973=859-134(3)=819
8195=819-134(5)=149(habis dibagi 149)
.......a1 - 134(a0) habis dibagi 149

(mod 149)
(mod 149)
85973≡ 𝟖(𝟏𝟎𝟎𝟎𝟎) + 𝟓(𝟏𝟎𝟎𝟎) + 𝟗(𝟏𝟎𝟎) + 𝟕(𝟏𝟎) + 𝟑(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖(𝟏𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎) + 𝟓(𝟏𝟎𝟎 + 𝟗𝟎𝟎) + 𝟗(𝟏𝟎 + 𝟗𝟎) + 𝟕(𝟏 + 𝟗) +

𝟑(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973 ≡ 𝟖(𝟏𝟎𝟎𝟎 + 𝟗𝟎𝟖𝟗 − 𝟖𝟗) + 𝟓(𝟏𝟎𝟎 + 𝟏𝟎𝟒𝟑 − 𝟏𝟒𝟑) + 𝟗(𝟏𝟎 + 𝟏𝟒𝟗 −

𝟓𝟗) + 𝟕(𝟏 + 𝟏𝟒𝟗 − 𝟏𝟒𝟎) + 𝟑(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖(𝟏𝟎𝟎𝟎 − 𝟖𝟗) + 𝟓(𝟏𝟎𝟎 − 𝟏𝟒𝟑) + 𝟗(𝟏𝟎 − 𝟓𝟗) + 𝟕(𝟏 − 𝟏𝟒𝟎) + 𝟑(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖𝟎𝟎𝟎 − 𝟕𝟏𝟐 + 𝟓𝟎𝟎 − 𝟕𝟏𝟓 + 𝟗𝟎 − 𝟓𝟑𝟏 + 𝟕 − 𝟗𝟖𝟎 + 𝟑(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ (𝟖𝟎𝟎𝟎 + 𝟓𝟎𝟎 + 𝟗𝟎 + 𝟕) − (𝟕𝟏𝟐 + 𝟕𝟏𝟓 + 𝟓𝟑𝟏 + 𝟗𝟖𝟎 − 𝟑)(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖𝟓𝟗𝟕 − 𝟐𝟗𝟑𝟓(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖𝟓𝟗𝟕 − (𝟐𝟓𝟑𝟑 + 𝟒𝟎𝟐)(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖𝟓𝟗𝟕 − 𝟒𝟎𝟐(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖𝟓𝟗𝟕 − 𝟏𝟑𝟒(𝟑)(𝒎𝒐𝒅 𝟏𝟒𝟗)
𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ (𝒂𝟒 𝟏𝟎𝟒 + 𝒂𝟑 𝟏𝟎𝟑 + 𝒂𝟐 𝟏𝟎𝟐 + 𝒂𝟏 𝟏𝟎𝟏 − 𝟏𝟑𝟒𝒂𝟎 (𝒎𝒐𝒅 𝟏𝟒𝟗)
𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 - 134a0 (mod 149)
85973≡ 𝟖𝟏𝟗𝟓(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖(𝟏𝟎𝟎𝟎) + 𝟏(𝟏𝟎𝟎) + 𝟗(𝟏𝟎) + 𝟓(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖(𝟏𝟎𝟎 + 𝟗𝟎𝟎) + 𝟏(𝟏𝟎 + 𝟗𝟎) + 𝟗(𝟏 + 𝟗) + 𝟓(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖(𝟏𝟎𝟎 + 𝟕𝟒𝟓 + 𝟏𝟓𝟓) + 𝟏(𝟏𝟎 + 𝟗𝟎) + 𝟗(𝟏 + 𝟗) + 𝟓 (𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖(𝟏𝟎𝟎 + 𝟏𝟓𝟓) + 𝟏(𝟏𝟎 + 𝟗𝟎) + 𝟗(𝟏 + 𝟗) + 𝟓(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖(𝟏𝟎𝟎 + 𝟐𝟗𝟖 − 𝟏𝟒𝟑) + 𝟏(𝟏𝟎 + 𝟏𝟒𝟗 − 𝟓𝟗) + 𝟗(𝟏 + 𝟏𝟒𝟗 − 𝟏𝟒𝟎) +
𝟓(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖(𝟏𝟎𝟎 − 𝟏𝟒𝟑) + 𝟏(𝟏𝟎 − 𝟓𝟗) + 𝟗(𝟏 − 𝟏𝟒𝟎) + 𝟓(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖𝟎𝟎 − 𝟏𝟏𝟒𝟒 + 𝟏𝟎 − 𝟓𝟗 + 𝟗 − 𝟏𝟐𝟔𝟎 + 𝟓(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ (𝟖𝟎𝟎 + 𝟏𝟎 + 𝟗) − (𝟏𝟏𝟒𝟒 + 𝟓𝟗 + 𝟏𝟐𝟔𝟎 − 𝟓)(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖𝟏𝟗 − 𝟐𝟒𝟓𝟖(𝒎𝒐𝒅 𝟏𝟒𝟗)

85973≡ 𝟖𝟏𝟗 − ( 𝟏𝟕𝟖𝟖 + 𝟔𝟕𝟎(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖𝟏𝟗 − 𝟔𝟕𝟎(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡ 𝟖𝟏𝟗 − 𝟏𝟑𝟒(𝟓)(𝒎𝒐𝒅 𝟏𝟒𝟗)
85973≡149(mod 149)
85973≡ 𝟎(𝒎𝒐𝒅 𝟏𝟒𝟗)
Dari contoh tersebut jelas terlihat bahwa 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 134(𝒂𝟎 ) habis dibagi 149
Keterangan :
𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 : 𝒃𝒊𝒍𝒂𝒏𝒈𝒂𝒏 𝒚𝒂𝒏𝒈 𝒂𝒌𝒂𝒏 𝒅𝒊𝒃𝒂𝒈𝒊
𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 : 𝒃𝒊𝒍𝒂𝒏𝒈𝒂𝒏 𝒕𝒂𝒏𝒑𝒂 𝒂𝒏𝒈𝒌𝒂 𝒕𝒆𝒓𝒂𝒌𝒉𝒊𝒓
𝒂𝟎 : 𝒂𝒏𝒈𝒌𝒂 𝒕𝒆𝒓𝒂𝒌𝒉𝒊𝒓 𝒅𝒂𝒓𝒊 𝒃𝒊𝒍𝒂𝒏𝒈𝒂𝒏 𝒕𝒆𝒓𝒔𝒆𝒃𝒖𝒕
𝟏𝟒𝟗: 𝒑𝒆𝒎𝒃𝒂𝒈𝒊
Bilangan yang habis dibagi 151 jika hanya bilangan dikurangi 15 kali angka terakhir bilangan
awalnya habis dibagi 151 .
Contoh :83805
83805=8380-15(5)=8305
8305=830-15(5)=755
755=75-15(5)=0
Akan diperlihatkan bahwa ak , ak-1 ,.......,a1,a0 habis dibagi 151jika dan hanya jika ak ak-1
.......a1 -15(a0) habis dibagi 151

(mod 151)
(mod 151)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝐤−𝟐 +......+ a1) -15 (a0) (mod 151)
83805≡ 𝟖(𝟏𝟎𝟎𝟎𝟎) + 𝟑(𝟏𝟎𝟎𝟎) + 𝟖(𝟏𝟎𝟎) + 𝟎(𝟏𝟎) + 𝟓(𝒎𝒐𝒅 𝟏𝟓𝟏)
83805≡8(1000+9000)+3(100+900)+8(10+90)+0+5(mod 151)
83805≡ 𝟖(𝟏𝟎𝟎𝟎 + 𝟗𝟎𝟔𝟎 − 𝟔𝟎) + 𝟑(𝟏𝟎𝟎 + 𝟗𝟎𝟔 − 𝟔) + 𝟖(𝟏𝟎 + 𝟏𝟓𝟏 − 𝟔𝟏) + 𝟎 +

𝟓(𝒎𝒐𝒅 𝟏𝟓𝟏)
83805≡ 𝟖(𝟏𝟎𝟎𝟎 − 𝟔𝟎) + 𝟑(𝟏𝟎𝟎 − 𝟔) + 𝟖(𝟏𝟎 − 𝟔𝟏) + 𝟎 + 𝟓(𝒎𝒐𝒅 𝟏𝟓𝟏)
:83805≡ 𝟖𝟎𝟎𝟎 − 𝟒𝟖𝟎 + 𝟑𝟎𝟎 − 𝟏𝟖 + 𝟖𝟎 − 𝟒𝟖𝟖 + 𝟓(𝒎𝒐𝒅 𝟏𝟓𝟏)
83805≡ (𝟖𝟎𝟎𝟎 + 𝟑𝟎𝟎 + 𝟖𝟎) − (𝟒𝟖𝟎 + 𝟏𝟖 + 𝟒𝟖𝟖 − 𝟓)(𝒎𝒐𝒅 𝟏𝟓𝟏)
83805≡ 𝟖𝟑𝟖𝟎 − 𝟗𝟖𝟏(𝒎𝒐𝒅 𝟏𝟓𝟏)
83805≡ 𝟖𝟑𝟖𝟎 − (𝟗𝟎𝟔 + 𝟕𝟓)(𝒎𝒐𝒅 𝟏𝟓𝟏)
83805≡ 𝟖𝟑𝟖𝟎 − 𝟏𝟓(𝟓)(𝒎𝒐𝒅 𝟏𝟓𝟏)
𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ (𝒂𝟒 𝟏𝟎𝟒 + 𝒂𝟑 𝟏𝟎𝟑 + 𝒂𝟐 𝟏𝟎𝟐 + 𝒂𝟏 𝟏𝟎𝟏 − 𝟏𝟓𝒂𝟎 (𝒎𝒐𝒅 𝟏𝟓𝟏)
𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 - 15a0 (mod 151)
83805≡ 𝟖𝟑𝟎𝟓(𝒎𝒐𝒅 𝟏𝟓𝟏)
83805≡ 𝟎(𝒎𝟎𝒅 𝟏𝟓𝟏)
Keterangan :
𝟏𝟓𝟏: 𝒑𝒆𝒎𝒃𝒂𝒈𝒊
Bilangan yang habis dibagi 157 jika hanya jika bilangan terakhirnya dikurangi 47 kali
angka terakhir bilangan awalnya habis dibagi 157.
Contoh :96084
96084=9608-47(4)=9420
9420=942-47(0)=942
942=94-47(2)=0
Akan diperlihatkan bahwa ak , ak-1 ,.......,a1,a0 habis dibagi 157jika dan hanya jika ak ak-
1 .......a1 -47(a0) habis dibagi 157

(mod 157)
(mod 157)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝐤−𝟐 +......+ a1) -47 (a0) (mod 157)
96084≡ 𝟗(𝟏𝟎𝟎𝟎𝟎) + 𝟔(𝟏𝟎𝟎𝟎) + 𝟎(𝟏𝟎𝟎) + 𝟖(𝟏𝟎) + 𝟒(𝒎𝒐𝒅 𝟏𝟓𝟕)
96084≡ 𝟗(𝟏𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎) + 𝟔(𝟏𝟎𝟎 + 𝟗𝟎𝟎) + 𝟎 + 𝟖(𝟏 + 𝟗) + 𝟒 (𝒎𝒐𝒅 𝟏𝟓𝟕)
96084≡ 𝟗(𝟏𝟎𝟎𝟎 + 𝟗𝟎𝟏𝟔 − 𝟏𝟎𝟔) + 𝟔(𝟏𝟎𝟎 + 𝟗𝟒𝟐 − 𝟒𝟐) + 𝟎 + 𝟖(𝟏 + 𝟏𝟓𝟕 − 𝟏𝟒𝟖) +
𝟒(𝒎𝒐𝒅 𝟏𝟓𝟕)
96084≡ 𝟗(𝟏𝟎𝟎𝟎 − 𝟏𝟎𝟔) + 𝟔(𝟏𝟎𝟎 − 𝟒𝟐) + 𝟎 + 𝟖(𝟏 − 𝟏𝟒𝟖) + 𝟒(𝒎𝒐𝒅 𝟏𝟓𝟕)
96084≡ 𝟗𝟎𝟎𝟎 − 𝟗𝟓𝟒 + 𝟔𝟎𝟎 − 𝟐𝟓𝟐 + 𝟎 + 𝟖 − 𝟏𝟏𝟖𝟒 + 𝟒(𝒎𝒐𝒅 𝟏𝟓𝟕)
96084≡ (𝟗𝟎𝟎𝟎 + 𝟔𝟎𝟎 + 𝟖) − (𝟗𝟓𝟒 + 𝟐𝟓𝟐 + 𝟏𝟏𝟖𝟒 − 𝟒)(𝒎𝒐𝒅 𝟏𝟓𝟕)
96084≡ 𝟗𝟔𝟎𝟖 − 𝟐𝟑𝟖𝟔(𝒎𝒐𝒅 𝟏𝟓𝟕)
96084≡ 𝟗𝟔𝟎𝟖 − (𝟐𝟏𝟗𝟖 + 𝟏𝟖𝟖)(𝒎𝒐𝒅 𝟏𝟓𝟕)
96084≡ 𝟗𝟔𝟎𝟖 − 𝟒𝟕(𝟒)(𝒎𝒐𝒅 𝟏𝟓𝟕)
𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ (𝒂𝟒 𝟏𝟎𝟒 + 𝒂𝟑 𝟏𝟎𝟑 + 𝒂𝟐 𝟏𝟎𝟐 + 𝒂𝟏 𝟏𝟎𝟏 − 𝟒𝟕𝒂𝟎 (𝒎𝒐𝒅 𝟏𝟓𝟕)
𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 - 47a0 (mod 157)
96084≡ 𝟗𝟒𝟐𝟎(𝒎𝒐𝒅 𝟏𝟓𝟕)
96084≡ 𝟎(𝒎𝒐𝒅 𝟏𝟓𝟕)
Keterangan :

𝟏𝟓𝟕: 𝒑𝒆𝒎𝒃𝒂𝒈𝒊

114 kali angka terakhir tersebut.
Contoh :
112633
11263 – 114(3) =10921

1092 – 114(1) = 978
97 -114(8) = -815
Karena -815 habis dibagi 163, maka 112633 habis dibagi 163
Akan diperlihatkan bahwa ak , ak-1 ,.......,a1,a0 habis dibagi 163 jika dan hanya jika ak
ak-1 .......a1 -114 (a0) habis dibagi 163.

(mod 163)
(mod 163)
keterangan :
⋮
163 : pembagi
112633 ≡ 1(100000) + 1(10000) + 2(1000) + 6(100) + 3(10) + 3 (mod 163)

112633 ≡ 1(10000 + 90000) + 1(1000 +9000) +2(100 +900) + 6(10+90) + 3(1+9) +3
(mod 163)
112633 ≡ 1(10000 + 90139 – 139) + 1(1000 +9128 -128) + 2(100 +978 -78) + 6(10 +
163-73) + 3(1 + 9) + 3 (mod 163)
112633 ≡ 1(10000 -139) + 1(1000 – 128) + 2(100 – 78) + 6(10 -73) + 3(1+9) +3
(mod 163)
112633 ≡ 10000 – 139 + 1000 – 128 + 200 – 156 + 60 - 438 + 3 + 27 + 3 (mod 163)
112633 ≡ 10000+1000 +200+60+3 – (139+128+156+438-27-3) (mod 163)
112633 ≡ 11263 – 831 (mod 163)
112633 ≡ 11263 – (342 + 489) (mod 163)
112633 ≡ 11263 – 342 (mod 163)
112633 ≡ 11263 – 114(3) (mod 163)
112633 ≡ 0 (mod 163)

50 kali angka terakhir tersebut.
Contoh :
120407
12040 – 50(7) =11690
1169 – 50(0) = 1169
116 – 50(9) = -334
Karena -334 habis dibagi 167,maka 120407 habis dibagi 167.

(mod 167)
(mod 167)
keterangan :
⋮
167 : pembagi
120407 ≡ 1(100000) + 2(10000) + 0(1000) + 4(100) + 0(10) + 7 (mod 167)

120407 ≡ 1(10000 + 90000) + 2(1000 +9000) + 0 + 4(10+90) + 0 +7 (mod 167)
120407 ≡ 1(10000 + 90013 – 13) + 2(1000 +9018 -18) + 0 + 4(10 +167- 77) +0 + 7
(mod 167)
120407 ≡ 1(10000 -13) + 2(1000 – 18) + 0 + 4(10 -77) + 0 +7 (mod 167)
120407 ≡ 10000 – 13 + 2000 – 36 + 40 -308 + 7 (mod 167)
120407 ≡ 10000+2000 +40– (13+36+308-7) (mod 167)
120407 ≡ 12040 –350 (mod 167)
120407 ≡ 12040 – 50(7) (mod 167)
120407 ≡ 0 (mod 167)

Jika bilangan yangg dinyatakan tanpa angka terakhirnya ditambah 52 kali angka
38233 = 3823 + 3(52)

= 397 + 9(52)
= 86 +5(52)
= 346
=173(2)
Proses dengan menggunakan APLIKASI KONGRUENSI :

≡ ak{10k-1+9×10k-1} + ak-1{10k-2+9×10k-2} + ........ + a1 + a0 (mod 173)
≡ {ak10k-1+ ak-110k-2 +......+ a1} + [{9×10k-1ak (mod 439)+9×10k-2ak-1
(mod 173) +.....+9a1(mod 439) +{a0}] (mod 173)
≡ {ak10 + ak-110k-2 +......+ a1} + 52 {a0} (mod 173)
k-1
Keterangan:
a5 a4 a3 a2 a1 : Bilangan a5 a4 a3 a2 a1 a0 tanpa angka terakhir
a0 : Angka terakhir dari bilangan a5 a4 a3 a2 a1 a0
173 : Pembagi
Contoh : 38233
38233 ≡ 3{10000} + 8{1000} + 2{100} + 3{10} + 3 (mod 173)
≡ 3{1000+9000} + 8{100 + 900} + 2{10+90} + 3{1+9} + 3 (mod 173)
≡ 3{1000+8996+4} + 8{100+865+35} + 2{10+90} + 3{1+9} + 3 (mod 173)
≡ 3{1000+4} + 8{100+35} + 2{10+90} + 3{1+9} + 3 (mod 173)
≡ 3000 + 12 + 800 + 280 +20 + 180 + 3 + 27 + 3 (mod 173)
≡ {3000 + 800 + 20 + 3} + {12 + 280 + 180 + 27 + 3} (mod 173)
≡ 3823 + 502 (mod 173)
≡ 3823 + 346 + 52(3) (mod 173)
≡ 3823 + 52(3) (mod 173)
≡ 3979 (mod 173)
≡ 173(23) (mod 173)
≡ 0 (mod 173)

Jika bilangan yangg dinyatakan tanpa angka terakhirnya ditambah 18 kali angka
36337 = 3633 + 7(18)

= 375+ 9(18)
= 53+7(18)
= 179
Proses dengan menggunakan APLIKASI KONGRUENSI :

≡ ak{10k-1+9×10k-1} + ak-1{10k-2+9×10k-2} + ........ + a1 + a0 (mod 179)
≡ {ak10k-1+ ak-110k-2 +......+ a1} + [{9×10k-1ak (mod 439)+9×10k-2ak-1
(mod 179) +.....+9a1(mod 439) +{a0}] (mod 179)
≡ {ak10 + ak-110k-2 +......+ a1} + 18 {a0} (mod 179)
k-1
Keterangan:
a5 a4 a3 a2 a1 : Bilangan a5 a4 a3 a2 a1 a0 tanpa angka terakhir
a0 : Angka terakhir dari bilangan a5 a4 a3 a2 a1 a0
179 : Pembagi
Contoh : 36337
36337 ≡ 3{10000} + 6{1000} + 3{100} + 3{10} + 7 (mod 179)
≡ 3{1000+9000} + 6{100 + 900} + 3{10+90} + 3{1+9} + 7 (mod 179)
≡ 3{1000+8950+50} + 6{100+895+5} + 3{10+90} + 3{1+9} + 7 (mod 179)
≡ 3{1000+50} + 6{100+5} + 3{10+90} + 3{1+9} + 7 (mod 179)
≡ 3000 + 150 + 600 + 30 +30 + 270 + 3 + 27 + 7 (mod 179)
≡ {3000 + 600 + 30 + 3} + {150+ 30 + 270 + 27 + 7} (mod 179)
≡ 3633 + 484 (mod 179)
≡ 3633 + 358 + 18(7) (mod 179)
≡ 3633 + 18(7) (mod 179)
≡ 3759 (mod 179)
≡ 179(21) (mod 179)
≡ 0 (mod 179)

Jika dan hanya jika bilangan yang dinyatakan tanpa angka terakhirnya dikurangi 18 x
angka terakhir bilangan awalnya.
Contoh : 82536
8253-18(6)=8253-108=8145
814-18(5)=814-90=724
72-18(4) = 72 – 72 =0
ak-1 .......a1 -18(a0) habis dibagi 181.
𝒂𝒌 - 𝒂𝒌−𝟏 ....... 𝒂𝟏 𝒂𝟎 ≡ 𝒂𝒌 (𝟏𝟎𝒌 )+ 𝒂𝒌−𝟏 (𝟏𝟎𝒌−𝟏 )+.......+𝒂𝟏 +𝒂𝟎 (mod 181)

𝒂𝒌 - 𝒂𝒌−𝟏 ....... 𝒂𝟏 𝒂𝟎 ≡ 𝒂𝒌 (𝟏𝟎𝒌−𝟏 +9× 𝟏𝟎𝒌−𝟏 )+.......+𝒂𝟏 +𝒂𝟎 (mod 181)
𝒂𝒌 - 𝒂𝒌−𝟏 ....... 𝒂𝟏 𝒂𝟎 ≡ (𝒂𝒌 𝟏𝟎𝒌−𝟏 + 𝒂𝒌−𝟏 𝟏𝟎𝒌−𝟏 + .......+ 𝒂𝟏 ) +{(9× 𝟏𝟎𝒌−𝟏 𝒂𝒌 (mod
181)+ 9× 𝟏𝟎𝒌−𝟐 𝒂𝒌−𝟏 (mod 181) +.......+9𝒂𝟏 (mod 181) + 𝒂𝟎 } (mod 181)
𝒂𝒌 - 𝒂𝒌−𝟏 ....... 𝒂𝟏 𝒂𝟎 ≡ (𝒂𝒌 𝟏𝟎𝒌−𝟏 + 𝒂𝒌−𝟏 𝟏𝟎𝒌−𝟐 + .......+ 𝒂𝟏 ) – 18(𝒂𝟎 ) (mod 181)
Keterangan:
181 : Pembagi
Contoh: 82536
82536 ≡ 8(10000)+2(1000)+5(100)+3(10)+6 (mod 181)
≡ 8(1000+9000)+2(100+900)+5(10+90)+3(1+9)+6 (mod 181)
≡ 8(1000+8869+131)+2(100+724+176)+5(10+90)+3(1+9)+6 (mod 181)
≡8(1000+131)+2(100+176)+5(10+90)+3(1+9)+6 (mod 181)
≡ 8000+1048+200+352+50+450+3+27+6 (mod 181)
≡ (𝟖𝟎𝟎𝟎 +200+50+3)+(6+1048+352+450+27) (mod 181)
≡8253+1883(mod 181)
≡ 8253+1901-18(mod 181)
≡ 8253-18 (mod 181)
≡ 8253-18 x 6 (mod 181)
a4 a3 a2 a1 a0 ≡ ( a4𝟏𝟎𝟑 + a3𝟏𝟎𝟐 + a2𝟏𝟎𝟏 + a1) - 18 (a0) (mod 181)

a4 a3 a2 a1 a0 ≡ a4 a3 a2 a1 - 18 a0 (mod 181)

Jika dan hanya jika bilangan yang dinyatakan tanpa angka terakhirnya di kurangi 19x
angka terakhir bilangan asal.
Contoh : 118802
11880-19(2)=11842
1184-19(2)=1146
114-19(6)=0

191)+ 9× 𝟏𝟎𝒌−𝟐 𝒂𝒌−𝟏 (mod 191) +.......+9𝒂𝟏 (mod 191) + 𝒂𝟎 } (mod 191)
𝒂𝒌 - 𝒂𝒌−𝟏 ....... 𝒂𝟏 𝒂𝟎 ≡ (𝒂𝒌 𝟏𝟎𝒌−𝟏 + 𝒂𝒌−𝟏 𝟏𝟎𝒌−𝟐 + .......+ 𝒂𝟏 ) – 19 (𝒂𝟎 ) (mod 191)
Keterangan:
191 : Pembagi
Contoh: 118802
118802 ≡ 1(100000)+1(10000)+8(1000)+8(100)+0(10)+2 (mod 191)
≡ 1(10000+90000)+1(1000+9000)+8(100+900)+8(10+90)+0(1+9)+2 (mod
191)
≡
1(10000+89961+39)+1(1000+8977+23)+8(100+764+136)+8(10+90)+0(1+9)
+2 (mod 191)
≡ 1(10000+39)+1(1000+23)+8(100+136)+8(10+90)+0(1+9)+2 (mod 191)
≡ 10000+39+1000+23+800+1088+80+720+0+0+2 (mod 191)
≡ (10000+1000+800+80+0)+(2+39+23+1088+720+0) (mod 191)
≡ 11880+1872(mod 191)
≡ 11880+1891-19(mod 191)
≡ 11880-19 x 2 (mod 191)


Jika dan hanya jika bilangan yang dinyatakan tanpa angka terakhir dikurangi 135x
angka terakhir bilangan asal.
Contoh : 131047
13104 - 135(7) = 12159
1215 – 135(9) = 0

193)+ 9× 𝟏𝟎𝒌−𝟐 𝒂𝒌−𝟏 (mod 193) +.......+9𝒂𝟏 (mod 193) + 𝒂𝟎 } (mod 193)
Keterangan:
193 : Pembagi
Contoh : 131047
131047 ≡ 1(100000)+3(10000)+1(1000)+0(100)+4(10)+7 (mod 193)
≡ 1(10000+90000)+3(1000+9000)+1(100+900)+0(10+90)+4(1+9)+7 (mod
193)
≡1(10000+89938+62)+3(1000+8878+122)+1(100+772+128)+0(10+90)+4(1+
9)+7 (mod 193)
≡ 1(10000+62)+3(1000+122)+1(100+128)+0(10+90)+4(1+9)+7 (mod 193)
≡ 10000+62+3000+366+100+128+0+0+4+36+7 (mod 193)
≡(10000+3000+100+0+4)+(7+62+366+128+0+36) (mod 193)
≡ 13104+599 (mod 193)
≡ 13104+734-135 (mod 193)
≡ 13104-135 x 7 (mod 193)

Suatu bilangan habis dibagi oleh 197 jika dan hanya jika bilangan yang dinyatakan
tanpa angka terakhir dikurangi dengan 59 kali angka terakhir bilangan tersebut.
Akan dibuktikan bahwa 𝑎𝑘 , 𝑎𝑘−1 , ... , 𝑎1 , 𝑎0 habis dibagi 197, jika dan hanya jika 𝑎𝑘
. 𝑎𝑘−1 . ... . 𝑎1 - 59 (𝑎0 ) habis dibagi 197

197)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) + (ak(...)+ak-1(...)+.....+a1(...)+ a0) (mod
197)
Contoh : 135.339
135.339 ≡ 1(100.000)+3(10.000) +5(1.000)+3(100)+3(10)+9 (𝑚𝑜𝑑 197)
≡ 1(10.000+90.000)+3(1000+9000)+5(100+900)+3(10+90)+3(1+9)+9
(𝑚𝑜𝑑 197)
≡ 1(10.000+90.029 – 29)+3(1.000+9.062 – 62)+5(100+985 – 85)+3
(10+197 – 107)+3(1+197 – 188)+9 (𝑚𝑜𝑑 197)
≡ 1(10.000 – 29)+3(1.000 – 62)+5(100 – 85)+3(10 – 107)+3(1 – 188)+9
(𝑚𝑜𝑑 197)
≡ 10.000 – 29 +3.000 – 186 +500 – 425 +30 – 321 +3 - 564 +9 (𝑚𝑜𝑑 197)
≡ (10.000+3.000+500+30+3) – (29+186+425+321+564 – 9) (𝑚𝑜𝑑 197)
≡ 13.533 – 1516 (𝑚𝑜𝑑 197)
≡ 13.533 – (985+531) (𝑚𝑜𝑑 197)
≡ 13.533 – 531 (𝑚𝑜𝑑 197)
≡ 13.533 – 59(9) (𝑚𝑜𝑑 197)
a5 a4 a3 a2 a1 a0 ≡ (a5𝟏𝟎𝟒 + a4𝟏𝟎𝟑 + a3𝟏𝟎𝟐 + a2𝟏𝟎𝟏 + a1) - 59 (a0) (𝒎𝒐𝒅 𝟏𝟗𝟕)
a5 a4 a3 a2 a1 a0 ≡ a5 a4 a3 a2 a1 - 59 a0 (𝒎𝒐𝒅 𝟏𝟗𝟕)
≡ 13.002 (𝑚𝑜𝑑 197)
≡ 1(10.000)+3(1.000)+0(100)+0(10)+2 (𝑚𝑜𝑑 197)
≡ 1(1.000+9.000)+3(100+900)+0(10+90)+0(1+9)+2 (𝑚𝑜𝑑 197)
≡ 1(1.000+9.062 – 62)+3(100+985 – 85)+0(10+197 – 107)+0(1+197 – 188)+2
(𝑚𝑜𝑑 197)
≡ 1(1.000 – 62)+3(100 – 85)+0(10 – 107)+0(1 – 188)+2 (𝑚𝑜𝑑 197)
≡ 1.000 – 62+300 – 255+0 – 0+0 – 0+2 (𝑚𝑜𝑑 197)
≡ (1.000+300+0+0) – (62+255+0+0 – 2) (𝑚𝑜𝑑 197)
≡ 1.300 – 315 (𝑚𝑜𝑑 197)
≡ 1.300 – (197+118) (𝑚𝑜𝑑 197)
≡ 1.300 – 118 (𝑚𝑜𝑑 197)
≡ 1.300 – 59(2) (𝑚𝑜𝑑 197)
≡ 1.182 (𝑚𝑜𝑑 197)
≡ 0 (𝑚𝑜𝑑 197)
Dari contoh tersebut jelas terlihat bahwa a4 a3 a2 a1 - 59(a0) habis dibagi 197.
Keterangan:
197 : Pembagi
46.Bilangan habis dibagi 199
Suatu bilangan habis dibagi oleh 199 jika dan hanya jika bilangan yang dinyatakan
tanpa angka terakhir dikurangi dengan 179 kali angka terakhir bilangan tersebut.
Akan dibuktikan bahwa 𝑎𝑘 , 𝑎𝑘−1 , ... , 𝑎1 , 𝑎0 habis dibagi 199, jika dan hanya jika 𝑎𝑘
. 𝑎𝑘−1 . ... . 𝑎1 - 179 (𝑎0 ) habis dibagi 199.

199)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) + (ak(...)+ak-1(...)+.....+a1(...)+ a0) (mod
199)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) – 179 (a0) (mod 199)
Contoh : 191.637
191.637 ≡ 1(100.000)+9(10.000)+1(1.000)+6(100)+3(10)+7 (𝑚𝑜𝑑 199)

≡ 1(10.000+90.000)+9(1.000+9.000)+1(100+900)+6(10+90)+3(1+9)+7 (𝑚𝑜𝑑 199)
≡ 1(10.000+90.147 – 147)+9(1.000+9.154 – 154)+1(100+995 – 95)+6(10+199 –
109)+3
(1+199 – 190)+7(𝑚𝑜𝑑 199)
≡ 1(10.000 – 147)+9(1.000 – 154)+1(100 – 95)+6(10 – 109)+3(1 – 190)+7
(𝑚𝑜𝑑 199)
≡ 10.000 – 147+9.000 – 1.386+100 – 95+60 – 654+3 – 570+7 (𝑚𝑜𝑑 199)
≡ (10.000+9.000+100+60+3) – (147+1.386+95+654+570 – 7) (𝑚𝑜𝑑 199)
≡ 19.163 – 2.845 (𝑚𝑜𝑑 199)
≡ 19.163 – (1.592+1.253) (𝑚𝑜𝑑 199)
≡ 19.163 – 1.253 (𝑚𝑜𝑑 199)
≡ 19.163 – 179(7) (𝑚𝑜𝑑 199)
a5 a4 a3 a2 a1 a0 ≡ (a5𝟏𝟎𝟒 + a4𝟏𝟎𝟑 + a3𝟏𝟎𝟐 + a2𝟏𝟎𝟏 + a1) - 179 (a0) (𝒎𝒐𝒅 𝟏𝟗𝟗)
a5 a4 a3 a2 a1 a0 ≡ a5 a4 a3 a2 a1 - 179 a0 (𝒎𝒐𝒅 𝟏𝟗𝟗)
≡ 17.910 (𝑚𝑜𝑑 199)
≡ 1(10.000)+7(1.000)+9(100)+1(10)+0 (𝑚𝑜𝑑 199)
≡ 1(1.000+9.000)+7(100+900)+9(10+90)+1(1+9)+0 (𝑚𝑜𝑑 199)
≡ 1(1.000+9.154 – 154)+7(100+995 – 95)+9(10+199 – 109)+1(1+199 – 190)+0
(𝑚𝑜𝑑 199)
≡ 1(1.000 – 154)+7(100 – 95)+9(10 – 109)+1(1 – 190)+0 (𝑚𝑜𝑑 199)
≡ 1.000 – 154+700 – 665+90 – 981+1– 190+0 (𝑚𝑜𝑑 199)
≡ (1.000+700+90+1) – (154+665+981+190 – 0) (𝑚𝑜𝑑 199)
≡ 1.791 – 1.990 (𝑚𝑜𝑑 199)
≡1.791 – (1.990+0) (𝑚𝑜𝑑 199)
≡ 1.791 – 179(0) (𝑚𝑜𝑑 199)
≡ 1.791 (𝑚𝑜𝑑 199)
≡ 0 (𝑚𝑜𝑑 199)
Dari contoh tersebut jelas terlihat bahwa a4 a3 a2 a1 - 179(a0) habis dibagi 199.
Keterangan:
199 : Pembagi

Bilangan habis dibagi 211 jika dan hanya jika bilangan tanpa angka terakhir dikurang angka
terakhir tersebut dikalikan 21.
Contoh :
215853
21585 – 21(3) = 21585 – 63 = 21522

2152 – 21(2) = 2152 – 42 = 2110
211 – 21(0) = 211
Akan diperlihatkan bahwa ak , ak-1 ,.......,a1,a0 habis dibagi 211 jika dan hanya jika ak ak-1 .......a1
-21(a0) habis dibagi 211.

ak ak-1.....a1 a0 ≡ ak(10𝑘−1 +9(10𝑘−1 )) + ak-1(10k−2 +9(10k−2 )) + ........ + a1 + a0 (mod 211)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) + (ak(...)+ak-1(...)+.....+a1(...)+ a0) (mod 211)
215853 ≡ 2(100000) + 1(10000) + 5(1000) + 8(100) + 5(10) + 3 (mod 211)

215853 ≡ 2(10000 + 90000) + 1(1000+9000) + 5(100+900) + 8(10+90) + 5(1+9) + 3 (mod
211)
215853 ≡ 2(10000+89886+114) + 1(1000+8862+138) + 5(100+844+56) + 8(10+90) + 5(1+9)
+ 3 (mod 211)
215853 ≡ 2(10000+114) + 1(1000+138) + 5(100+56) + 8(10+90) + 5(1+9) + 3 (mod 211)
215853 ≡ 2(10000+211-97) + 1(1000+211-73) + 5(100+211-155) + 8(10+90) + 5(1+9) + 3
(mod 211)
215853 ≡ 2(10000-97) + 1(1000-73) + 5(100-155) + 8(10+90) + 5(1+9) + 3 (mod 211)
215853 ≡ (20000 + 1000 + 500 + 80 + 5) – (194+73+775-720-45-3) (mod 211)
215853 ≡ 21585 – 274 (mod 211)
215853 ≡ 21585 – (211+63) (mod 211)
215853 ≡ 21585 – 63 (mod 211)
215853 ≡ 21585 – 21(3) (mod 211)
215853 ≡ 21522 (mod 211)
215853 ≡ 2(10000) + 1(1000) + 5(100) + 2(10) + 2 (mod 211)
215853 ≡ 2(1000+9000) + 1(100+900) + 5(10+90) + 2(1+9) + 2 (mod 211)
215853 ≡ 2(1000+8862+138) + 1(100+844+56) + 5(10+90) + 2(1+9) + 2 (mod 211)
215853 ≡ 2(1000+138) + 1(100+56) + 5(10+90) + 2(1+9) + 2 (mod 211)
215853 ≡ 2(1000+211-73) + 1(100+211-155) + 5(10+90) + 2(1+9) + 2 (mod 211)
215853 ≡ 2(1000-73) + 1(100-155) + 5(10+90) + 2(1+9) + 2 (mod 211)
215853 ≡ (2000 + 100 + 50 + 2) – (146+155-450-18-2) (mod 211)
215853 ≡ 2152 + 169 (mod 211)
215853 ≡ 2152 + (211-42) (mod 211)
215853 ≡ 2152 – 42 (mod 211)
215853 ≡ 2152 – 21(2) (mod 211)
215853 ≡ 2152 – 21(2) (mod 211)
215853 ≡ 2110 (mod 211)
215853 ≡ 0 (mod 211)
Dari contoh tersebut jelas terlihat bahwa a5 a4 a3a2a1 -21(a0) habis dibagi 211.
Keterangan:
211 : Pembagi
Contoh :
197578
19757 – 156(8) = 19757 – 1248 = 18509

1850 – 156(9) = 1850 – 1404 = 446

197578 ≡ 1(100000) + 9(10000) + 7(1000) + 5(100) + 7(10) + 8 (mod 223)
197578 ≡ 1(10000 + 90000) + 9(1000+9000) + 7(100+900) + 5(10+90) + 7(1+9) + 8 (mod
223)
197578 ≡ 1(10000+89869+131) + 9(1000+8920+80) + 7(100+892+8) + 5(10+90) + 7(1+9) +
8 (mod 223)
197578 ≡ 1(10000+131) + 9(1000+80) + 7(100+8) + 5(10+90) + 7(1+9) + 8 (mod 223)
197578 ≡ 1(10000+223-92) + 9(1000+223-143) + 7(100+223-215) + 5(10+90) + 7(1+9) + 8
(mod 223)
197578 ≡ 1(10000-92) + 9(1000-143) + 7(100-215) + 5(10+90) + 7(1+9) + 8 (mod 223)
197578 ≡ (10000 + 9000 + 700 + 50 + 7) – (92+1287+1505-450-63-8) (mod 223)
197578 ≡ 19757 – 2363 (mod 223)
197578 ≡ 19757 – (1115+1248) (mod 223)
197578 ≡ 19757 – 1248 (mod 223)
197578 ≡ 19757 – 156(8) (mod 223)
197578 ≡ 18509 (mod 223)
197578 ≡ 0 (mod 223)
Keterangan:
223 : Pembagi
Contoh :
222687
22268 – 68(7) = 22268 – 476 = 21792

2179 – 68(2) = 2179 – 136 = 2043
204 – 68(3) = 204 – 204 = 0

222687 ≡ 2(100000) + 2(10000) + 2(1000) + 6(100) + 8(10) + 7 (mod 227)

222687 ≡ 2(10000 + 90000) + 2(1000+9000) + 2(100+900) + 6(10+90) + 8(1+9) + 7 (mod
227)
222687 ≡ 2(10000+89892+108) + 2(1000+8853+147) + 2(100+681+219) + 6(10+90) +
8(1+9) + 7 (mod 227)
222687 ≡ 2(10000+108) + 2(1000+147) + 2(100+219) + 6(10+90) + 8(1+9) + 7 (mod 227)
222687 ≡ 2(10000+227-119) + 2(1000+227-80) + 2(100+227-8) + 6(10+90) + 8(1+9) + 7
(mod 227)
222687 ≡ 2(10000-119) + 2(1000-80) + 2(100-8) + 6(10+90) + 8(1+9) + 7 (mod 227)
222687 ≡ (20000 + 2000 + 200 + 60 + 8) – (238+160+16-540-72-7) (mod 227)
222687 ≡ 19757 + 205 (mod 227)
222687 ≡ 19757 + (681-476) (mod 227)
222687 ≡ 19757 – 476 (mod 227)
222687 ≡ 19757 – 68(7) (mod 227)
222687 ≡ 21792 (mod 227)
222687 ≡ 0 (mod 227)
Keterangan:
227 : Pembagi
dikurangidengan 206 kali angka terakhir tersebut.
Contoh :
228771
22877–206(1) = 22877–206 = 22671

2267–206(1) = 2267 – 206 = 2061
206 – 206(1) = 206 – 206 = 0
ak-1 .......a1 – 206(a0) habis dibagi 229.
ak ak-1.....a1 a0 ≡ ak10k + ak-110k−1 + ........ + a1 + a0 (mod 229)

ak ak-1.....a1 a0 ≡ ak(10k−1 +9(10k−1 )) + ak-1(10k−2 +9(10k−2 )) + ........ + a1 + a0 (mod
229)
ak ak-1.....a1 a0 ≡ (ak10k−1 + ak-110k−2 +......+ a1) + (ak(...)+ak-1(...)+.....+a1(...)+ a0)
(mod 229)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) –206 (a0) (mod 229)
228771≡ 2 (100000) + 2 (10000) + 8(1000) + 7 (100) + 7 (10) + 1 (mod 229)

228771≡ 2 (10000+90000) + 2 (1000+9000) + 8(100+900) + 7 (10+90) + 7 (1+9) + 1
(mod 229)
228771≡ 2 (10000+89997+3) + 2 (1000+8931+69) + 8 (100+ 916-16) + 7 (10+90) +
7 (1+9) + 1 (mod 229)
228771 ≡ 2 (10.000+3) + 2 (1000+69) + 8 (100 –16) + 7 (10+90) + 7 (1+9) + 1 (mod
229)
228771≡ 2 (10.000+229-226) + 2 (1000+229–160) + 8 (100+229–245 ) + 7 (10+90) +
7 (1+9) + 1 (mod 229)
228771≡ (20.000+2000+800+70+7) – (452+320+1960–630–63–1)(mod 229)
228771 ≡ 22877–2038 (mod 229)
228771≡ 22877 – (206+1832) (mod 229)
228771≡ 22877 – 206 (1) (mod 229)
↓
𝑎5 𝑎4 𝑎3 𝑎2 𝑎1 𝑎0 ≡𝑎5 𝑎4 𝑎3 𝑎2 𝑎1 − 206 𝑎0 (mod 229)
Hal inisesuaidengan yang akanditunjukkan, makadaricontoh tersebut jelas terlihat
bahwa 𝑎5 𝑎4 𝑎3 𝑎2 𝑎1 − 206 (𝑎0 ) habis dibagi 229.
51. Bilanganhabisdibagi 233

dikurangidengan163 kali angka terakhir tersebut.
Contoh :
5592
559 –163 (2) = 559–326 = 233
ak-1 .......a1 –163(a0) habis dibagi 229.

233)
(mod 233)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) –206 (a0) (mod 233)
5592≡ 5(1000) + 5 (100) + 9 (10) + 2(mod 233)

5592≡ 5(100+900) + 5 (10+90) + 9 (1+9) + 2 (mod 233)
5592≡ 5 (100+932 -32) + 5 (10+90) + 9 (1+9) + 2 (mod 233)
5592 ≡ 5 (100 –32) + 5 (10+90) + 9 (1+9) + 2 (mod 233)
5592≡ 5 (100+233–265 ) + 5 (10+90) + 9 (1+9) + 2 (mod 233)
5592≡ (500+50+9) – (1325–450–81–2) (mod 233)
5592 ≡ 559–792 (mod 233)
5592≡ 559 – (326+466) (mod 233)
5592≡ 559 – 163 (2) (mod 233)
↓
𝑎3 𝑎2 𝑎1 𝑎0 ≡𝑎3 𝑎2 𝑎1 − 163 𝑎0(mod 233)
bahwa 𝑎3 𝑎2 𝑎1 − 163 (𝑎0 ) habis dibagi 233.
52. Bilanganhabisdibagi 239

dikurangidengan 215 kali angka terakhir tersebut.
Contoh :
15296
1529 –215 (6) = 1529–1290 = 239
ak-1 .......a1 –215(a0) habis dibagi 239.

239)
(mod 239)
ak ak-1.....a1 a0 ≡ (ak10𝑘−1 + ak-110k−2 +......+ a1) –215(a0) (mod 239)
15296≡ 1 (10000) + 5 (1000) + 2 (100) + 9 (10) + 6(mod 239)

15296≡ 1 (1000+9000) + 5 (100+900) + 2 (10+90) + 9 (1+9) + 6 (mod 239)
15296≡ 1 (1000+9082–82)+ 5 (100+956–56) + 2 (10+90) + 9 (1+9) + 6 (mod 239)
15296 ≡1 (1000–82) + 5 (100 –56) + 2 (10+90) + 9 (1+9) + 6 (mod 239)
15296≡ 1 (1000+239–321) + 5 (100+239–295 ) + 2 (10+90) + 9 (1+9) + 6 (mod 239)
15296≡ (1000+500+20+9) – (321+1475–180–81–6) (mod 239)
15296 ≡ 1529–1529 (mod 239)
15296≡ 559 – (1290+239) (mod 239)

15296≡ 559 – 215 (5) (mod 239)
↓
𝑎4 𝑎3 𝑎2 𝑎1 𝑎0≡𝑎4 𝑎3 𝑎2 𝑎1 − 215 𝑎0 (mod 239)
bahwa 𝑎4 𝑎3 𝑎2 𝑎1 − 215 (𝑎0 ) habisdibagi 239.
53. A

Jika dan hanya jika bilangan yang dinyatakan tanpa angka terakhir dikurangi 81x
angka terakhir bilangan awal.
Contoh : 37306
3730 – 81(6) = 3244
324 – 81(4) = 0

811)+ 9× 𝟏𝟎𝒌−𝟐 𝒂𝒌−𝟏 (mod 811) +.......+9𝒂𝟏 (mod 811) + 𝒂𝟎 } (mod 811)
Keterangan :
811 : Pembagi
Contoh : 37306
37306 ≡ 3(10000)+7(1000)+3(100)+0(10)+6 (mod 811)
≡ 3(1000+9000)+7(100+900)+3(10+90)+0(1+9)+6 (mod 811)
≡ 3(1000+8921+79)+7(100+811+89)+3(10+90)+0(1+9)+6 ( mod 811)
≡ 3(1000+79)+7(100+89)+3(10+90)+0(1+9)+6 (mod 811)
≡ 3000+237+700+623+30+270+0+0+6 (mod 811)

≡ (3000+700+30+0)+(6+237+623+270+0) (mod 811)
≡ 3730+ 1136(mod 811)
≡3730+1217-81 (mod 811)
≡ 3730 – 81 x 6 (mod 811)
a4 a3 a2 a1 a0 ≡ ( a4𝟏𝟎𝟑 + a3𝟏𝟎𝟐 + a2𝟏𝟎𝟏 + a1) - 81 (a0) (mod811)

a4 a3 a2 a1 a0 ≡ a4 a3 a2 a1 - 81 a0 (mod 811)

Jika dan hanya jika bilangan dinyatakan tanpa angka terakhir dikurangi 82x angka
terakhir bilangan awal.
Contoh : 283245
28324 – 82(5) = 27914
2791 – 82(4) = 2463

821)+ 9× 𝟏𝟎𝒌−𝟐 𝒂𝒌−𝟏 (mod 821) +.......+9𝒂𝟏 (mod 821) + 𝒂𝟎 } (mod 821)
Keterangan :
821 : Pembagi
Contoh : 283245
283245 ≡ 2(100000)+8(10000)+3(1000)+2(100)+4(10)+5 (mod 821)
≡ 2(10000+90000)+8(1000+9000)+3(100+900)+2(10+90)+4(1+9)+5 (mod
821)
≡2(10000+89489+511)+8(1000+8210+790)+3(100+1+79)+2(10+90)+4(1+9)
+5 (mod 821)
≡ 2(10000+511)+8(1000+790)+3(100+79)+2(10+90)+4(1+9)+5 (mod 821)
≡ 20000+1022+8000+6320+300+237+20+180+4+36+5 (mod 821)
≡ (20000+8000+300+20+4)+(5+1022+6320+237+180+36) (mod 821)
≡28324+7800(mod 821)
≡ 28324+7882-82 (mod 821)
≡ 28324-82 x 5 (mod 821)

Tugas
TEORI BILANGAN
Menentukan Bilangan yang Habis Dibagi oleh 181
MENGGUNAKAN KONGRUENSI
.Bilangan yang habis dibagi 841
Bilangan yang habis dibagi 841 jika hanya jika bilangan yang dinyatakan tanpa angka
terakhir ditambahkan 84kali angka terakhir bilangan awalnya habis dibagi 841.
Contoh:1.766.100
1.766.100=176610-84(0)=176610
176610=17661-84(0)=17661
17661=1766-84(1)=1682
Akan diperlihatkan bahwa ak , ak-1 ,.......,a1,a0 habis dibagi 841jika dan hanya jika ak ak-1 .......a1
+84(a0) habis dibagi 841

(mod 841)
(mod 841)
1.766.100≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎𝟎) + 𝟕(𝟏𝟎𝟎𝟎𝟎𝟎) + 𝟔(𝟏𝟎𝟎𝟎𝟎) + 𝟔(𝟏𝟎𝟎𝟎) + 𝟏(𝟏𝟎𝟎) + 𝟎(𝟏𝟎) +

𝟎(𝒎𝒐𝒅 𝟖𝟒𝟏)
1.766.100≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎𝟎𝟎) + 𝟕(𝟏𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎𝟎) + 𝟔(𝟏𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎) +

𝟔(𝟏𝟎𝟎 + 𝟗𝟎𝟎) + 𝟏(𝟏𝟎 + 𝟗𝟎) + 𝟎 + 𝟎(𝒎𝒐𝒅 𝟖𝟒𝟏)
1.766.100≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟕𝟏𝟏 − 𝟕𝟏𝟏) + 𝟕(𝟏𝟎. 𝟎𝟎𝟎 + 𝟗𝟎𝟖𝟐𝟖 − 𝟖𝟐𝟖) +

𝟔(𝟏𝟎𝟎𝟎 + 𝟗𝟐𝟓𝟏 − 𝟐𝟓𝟏) + 𝟔(𝟏𝟎𝟎 + 𝟏𝟔𝟖𝟐 − 𝟕𝟖𝟐) + 𝟏(𝟏𝟎 + 𝟖𝟒𝟏 − 𝟕𝟓1) +
𝟎(𝒎𝒐𝒅 𝟖𝟒𝟏)
1.766.100≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎 − 𝟕𝟏𝟏) + 𝟕(𝟏𝟎𝟎𝟎𝟎 − 𝟖𝟐𝟖) + 𝟔(𝟏𝟎𝟎𝟎 − 𝟐𝟓𝟏) + 𝟔(𝟏𝟎𝟎 −

𝟕𝟖𝟐) + 𝟏(𝟏𝟎 − 𝟕𝟓𝟏) + 𝟎(𝒎𝒐𝒅 𝟖𝟒𝟏)
1.766.100≡ 𝟏𝟎𝟎𝟎𝟎𝟎 − 𝟕𝟏𝟏 + 𝟕𝟎. 𝟎𝟎𝟎 − 𝟓𝟕𝟗𝟔 + 𝟔𝟎𝟎𝟎 − 𝟏𝟓𝟎𝟔 + 𝟔𝟎𝟎 − 𝟒𝟔𝟗𝟐 + 𝟏𝟎 −
𝟕𝟓𝟏(𝒎𝒐𝒅 𝟖𝟒𝟏)
1.766.100≡ (𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟕𝟎𝟎𝟎𝟎 + 𝟔𝟎𝟎𝟎 + 𝟔𝟎𝟎 + 𝟏𝟎) − (𝟕𝟏𝟏 + 𝟓𝟕𝟗𝟔 + 𝟏𝟓𝟎𝟔 +

𝟒𝟔𝟗𝟐 + 𝟕𝟓𝟏(𝒎𝒐𝒅 𝟖𝟒𝟏)
1.766.100≡ 𝟏𝟕𝟔𝟔𝟏𝟎 − 𝟏𝟑𝟒𝟓𝟔(𝒎𝒐𝒅 𝟖𝟒𝟏)
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ (𝒂𝟔 𝟏𝟎𝟓 𝒂𝟓 𝟏𝟎𝟒 𝒂𝟒 𝟏𝟎𝟑 + 𝒂𝟑 𝟏𝟎𝟐 + 𝒂𝟐 𝟏𝟎1 + 𝒂𝟏 +

𝟖𝟒𝒂𝟎 (𝒎𝒐𝒅 𝟏𝟓𝟕)
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ 𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 +84a0 (mod 841)
1.766.100≡ 𝟏𝟔𝟑𝟏𝟓𝟒(𝒎𝒐𝒅 𝟖𝟒𝟏)
1.766.100≡ 𝟎(𝒎𝒐𝒅 𝟖𝟒𝟏)
Dari contoh tersebut jelas terlihat bahwa 𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 84(𝒂𝟎 ) habis dibagi 841
Keterangan :
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 : 𝒃𝒊𝒍𝒂𝒏𝒈𝒂𝒏 𝒚𝒂𝒏𝒈 𝒂𝒌𝒂𝒏 𝒅𝒊𝒃𝒂𝒈𝒊
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 : 𝒃𝒊𝒍𝒂𝒏𝒈𝒂𝒏 𝒕𝒂𝒏𝒑𝒂 𝒂𝒏𝒈𝒌𝒂 𝒕𝒆𝒓𝒂𝒌𝒉𝒊𝒓
𝟖𝟒𝟏: 𝒑𝒆𝒎𝒃𝒂𝒈𝒊
5.Bilangan yang habis dibagi 853

Bilangan yang habis dibagi 853 jika hanya jika angka terakhir ditambahkan 256 kali angka
terakhir bilangan awalnya habis dibagi 853.
Contoh :1.791.300
1.791.300=1.791.30-256(0)=179130
179130=17913-256(0)=17913
17913=1791-256(3) =2559

(mod 853)
(mod 853)
1.791.300≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎𝟎) + 𝟕(𝟏𝟎𝟎𝟎𝟎𝟎) + 𝟗(𝟏𝟎𝟎𝟎𝟎) + 𝟏(𝟏𝟎𝟎𝟎) + 𝟑(𝟏𝟎𝟎) + 𝟎(𝟏𝟎) +

𝟎(𝒎𝒐𝒅 𝟖𝟓𝟑)
1.791.300≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎𝟎𝟎) + 𝟕(𝟏𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎𝟎) + 𝟗(𝟏𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎) +

𝟏(𝟏𝟎𝟎 + 𝟗𝟎𝟎) + 𝟑(𝟏𝟎 + 𝟗𝟎) + 𝟎(𝒎𝒐𝒅 𝟖𝟓𝟑)
1.791.300≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟕𝟔𝟖 − 𝟕𝟔𝟖) + 𝟕(𝟏𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟒𝟏𝟖 − 𝟒𝟏𝟖) + 𝟗(𝟏𝟎𝟎𝟎 +

𝟗𝟑𝟖𝟑 − 𝟑𝟖𝟑) + 𝟏(𝟏𝟎𝟎 + 𝟏𝟕𝟎𝟔 − 𝟖𝟎𝟔) + 𝟑(𝟏𝟎 + 𝟖𝟓𝟑 − 𝟕𝟔𝟑) +
𝟎(𝒎𝒐𝒅 𝟖𝟓𝟑)
1.791.300≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎 − 𝟕𝟔𝟖) + 𝟕(𝟏𝟎𝟎𝟎𝟎 − 𝟒𝟏𝟖) + 𝟗(𝟏𝟎𝟎𝟎 − 𝟑𝟖𝟑) + 𝟏(𝟏𝟎𝟎 −

𝟖𝟎𝟔) + 𝟑(𝟏𝟎 − 𝟕𝟔𝟑)(𝒎𝒐𝒅 𝟖𝟓𝟑)
1.791.300≡ 𝟏𝟎𝟎𝟎𝟎𝟎 − 𝟕𝟔𝟖 + 𝟕𝟎𝟎𝟎𝟎 − 𝟐𝟗𝟐𝟔 + 𝟗𝟎𝟎𝟎 − 𝟑𝟒𝟒𝟕 + 𝟏𝟎𝟎 − 𝟖𝟎𝟔 + 𝟑𝟎 −

𝟐𝟐𝟖𝟗(𝒎𝒐𝒅 𝟖𝟓𝟑)
1.791.300≡ (𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟕𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎 + 𝟏𝟎𝟎 + 𝟑𝟎) − (𝟕𝟔𝟖 + 𝟐𝟗𝟐𝟔 + 𝟑𝟒𝟒𝟕 + 𝟖𝟎𝟔 +
𝟐𝟐𝟖𝟗)(𝒎𝒐𝒅 𝟖𝟓𝟑)
1.791.300≡ 𝟏𝟕𝟗𝟏𝟑𝟎 − 𝟏𝟎𝟐𝟑𝟔(𝒎𝒐𝒅 𝟖𝟓𝟑)
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ (𝒂𝟔 𝟏𝟎𝟓 𝒂𝟓 𝟏𝟎𝟒 𝒂𝟒 𝟏𝟎𝟑 + 𝒂𝟑 𝟏𝟎𝟐 + 𝒂𝟐 𝟏𝟎𝟏 + 𝒂𝟏 +

𝟐𝟓𝟔𝒂𝟎 (𝒎𝒐𝒅 𝟖𝟓𝟑)
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ 𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 +256a0 (mod 853)
1.791.300≡ 𝟏𝟔𝟖𝟖𝟗𝟒(𝒎𝒐𝒅 𝟖𝟓𝟑)

1.791.300≡ 𝟎(𝒎𝒐𝒅 𝟖𝟓𝟑)
Dari contoh tersebut jelas terlihat bahwa 𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 256(𝒂𝟎 ) habis dibagi 853
Keterangan :
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 : 𝒃𝒊𝒍𝒂𝒏𝒈𝒂𝒏 𝒚𝒂𝒏𝒈 𝒂𝒌𝒂𝒏 𝒅𝒊𝒃𝒂𝒈𝒊
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 : 𝒃𝒊𝒍𝒂𝒏𝒈𝒂𝒏 𝒕𝒂𝒏𝒑𝒂 𝒂𝒏𝒈𝒌𝒂 𝒕𝒆𝒓𝒂𝒌𝒉𝒊𝒓
11. 𝟖𝟓𝟑: 𝒑𝒆𝒎𝒃𝒂𝒈𝒊
12. habis dibagi 857
Contoh : 1799700
𝟏𝟕𝟗𝟗𝟕𝟎𝟎 = 𝟏𝟕𝟗𝟗𝟕𝟎 − 𝟐𝟓𝟕(𝟎) = 𝟏𝟕𝟗𝟗𝟕𝟎
𝟏𝟕𝟗𝟗𝟕𝟎 = 𝟏𝟕𝟗𝟗𝟕 − 𝟐𝟓𝟕(𝟎) = 𝟏𝟕𝟗𝟗𝟕
𝟏𝟕𝟗𝟗𝟕 = 𝟏𝟕𝟗𝟗 − 𝟐𝟓𝟕(𝟕) = 𝟎

(mod 857)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝒌−𝟐 +......+ a1) + (ak(...)+ak-1(...)+.....+a1(...)+
a0) (mod 857)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝒌−𝟐 +......+ a1) -257(a0) (mod 857)
contoh : 1799700
1799700≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎𝟎) + 𝟕(𝟏𝟎𝟎𝟎𝟎𝟎) + 𝟗(𝟏𝟎𝟎𝟎𝟎) + 𝟗(𝟏𝟎𝟎𝟎) + 𝟕(𝟏𝟎𝟎) + 𝟎 +

𝟎(𝒎𝒐𝒅 𝟖𝟓𝟕)
1799700≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎𝟎𝟎) + 𝟕(𝟏𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎𝟎) + 𝟗(𝟏𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎) +

𝟗(𝟏𝟎𝟎 + 𝟗𝟎𝟎) + 𝟕(𝟏𝟎 + 𝟗𝟎) + 𝟎(𝒎𝒐𝒅 𝟖𝟓𝟕)
1799700≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟕𝟎𝟕 − 𝟕𝟎𝟕) + 𝟕(𝟏𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟖𝟒𝟐 − 𝟖𝟒𝟐) + 𝟗(𝟏𝟎𝟎𝟎 +

𝟗𝟒𝟐𝟕 − 𝟒𝟐𝟕) + 𝟗(𝟏𝟎𝟎 + 𝟏𝟕𝟏𝟒 − 𝟖𝟏𝟒) + 𝟕(𝟏𝟎 + 𝟖𝟓𝟕 − 𝟕𝟔𝟕)(𝒎𝒐𝒅 𝟖𝟓𝟕)
1799700≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎 − 𝟕𝟎𝟕) + 𝟕(𝟏𝟎𝟎𝟎𝟎 − 𝟖𝟒𝟐) + 𝟗(𝟏𝟎𝟎𝟎 − 𝟒𝟐𝟕) + 𝟗(𝟏𝟎0 − 𝟖𝟏𝟒) +

𝟕(𝟏𝟎 − 𝟕𝟔𝟕)(𝒎𝒐𝒅 𝟖𝟓𝟕)
𝟏𝟕𝟗𝟗𝟕𝟎𝟎 ≡ (𝟏𝟎𝟎𝟎𝟎𝟎 − 𝟕𝟎𝟕 + 𝟕𝟎𝟎𝟎𝟎 − 𝟓𝟖𝟗𝟒 + 𝟗𝟎𝟎𝟎 − 𝟑𝟖𝟒𝟑 + 𝟗𝟎𝟎 − 𝟕𝟑𝟐𝟔 + 𝟕𝟎

− 𝟓𝟑𝟔𝟗(𝒎𝒐𝒅 𝟖𝟓𝟕)
1799700≡ (𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟕𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎 + 𝟗𝟎𝟎 + 𝟕𝟎) − (𝟕𝟎𝟕 + 𝟓𝟖𝟗𝟒 + 𝟑𝟖𝟒𝟑 + 𝟕𝟑𝟐𝟔 +
𝟓𝟑𝟔𝟗)(𝒎𝒐𝒅 𝟖𝟓𝟕)
1799700≡ 𝟏𝟕𝟗𝟗𝟕𝟎 − 𝟐𝟑𝟏𝟑𝟗(𝒎𝒐𝒅 𝟖𝟓𝟕)
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎
≡ (𝒂𝟔 𝟏𝟎𝟓 + 𝒂𝟓 𝟏𝟎𝟒 + 𝒂𝟒 𝟏𝟎𝟑 + 𝒂𝟑 𝟏𝟎𝟐 + 𝒂𝟐 𝟏𝟎𝟏 + 𝒂𝟏 )
− 𝟐𝟓𝟕𝒂𝟎 (𝒎𝒐𝒅 𝟖𝟓𝟕)
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ 𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 − 𝟐𝟓𝟕𝒂𝟎 (𝒎𝒐𝒅 𝟖𝟓𝟕)
𝟏𝟕𝟗𝟗𝟕𝟎𝟎 = 𝟏𝟓𝟔𝟖𝟑𝟏(𝒎𝒐𝒅 𝟖𝟓𝟕)
1799700≡ 𝟎(𝒎𝒐𝒅 𝟖𝟓𝟕)
Dari contoh tersebut jelas terlihat bahwa 𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 − 𝟐𝟓𝟕𝒂𝟎 habis dibagi 857.
Keterangan:
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 : Bilangan yang akan dibagi

𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 : Bilangan tanpa angka terakhir
857 : Pembagi
Contoh : 1803900
𝟏𝟖𝟎𝟑𝟗𝟎𝟎 = 𝟏𝟖𝟎𝟑𝟗𝟎 + 𝟖𝟔(𝟎) = 𝟏𝟖𝟎𝟑𝟗𝟎
𝟏𝟖𝟎𝟑𝟗𝟎 = 𝟏𝟖𝟎𝟑𝟗 + 𝟖𝟔(𝟎) = 𝟏𝟖𝟎𝟑𝟗
𝟏𝟖𝟎𝟑𝟗 = 𝟏𝟖𝟎𝟑 + 𝟖𝟔(𝟗) = 𝟐𝟓𝟕𝟕
𝟐𝟓𝟕𝟕 𝒉𝒂𝒃𝒊𝒔 𝒅𝒊𝒃𝒂𝒈𝒊 𝟖𝟓𝟗
ak-1 .......a1 +86(a0) habis dibagi 859.

(mod 859)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝒌−𝟐 +......+ a1) + (ak(...)+ak-1(...)+.....+a1(...)+ a0)
(mod 859)
ak ak-1.....a1 a0 ≡ (ak𝟏𝟎𝒌−𝟏 + ak-1𝟏𝟎𝒌−𝟐 +......+ a1) + 86(a0) (mod 859)
Contoh : 1803900
1803900≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎𝟎) + 𝟖(𝟏𝟎𝟎𝟎𝟎𝟎) + 𝟎(𝟏𝟎𝟎𝟎𝟎) + 𝟑(𝟏𝟎𝟎𝟎) + 𝟗(𝟏𝟎𝟎) + 𝟎(𝟏𝟎) +

𝟎(𝒎𝒐𝒅 𝟖𝟓𝟗)
1803900≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎𝟎𝟎) + 𝟖(𝟏𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎𝟎) + 𝟎(𝟏𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟎) +

𝟑(𝟏𝟎𝟎 + 𝟗𝟎𝟎) + 𝟗(𝟏𝟎 + 𝟗𝟎) + 𝟎 + 𝟎(𝒎𝒐𝒅 𝟖𝟓𝟗)
1803900≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟎𝟐𝟑𝟐 − 𝟐𝟑𝟐) + 𝟖(𝟏𝟎𝟎𝟎𝟎 + 𝟗𝟎𝟏𝟗𝟓 − 𝟏𝟗𝟓) + 𝟎 +

𝟑(𝟏𝟎𝟎 + 𝟏𝟕𝟏𝟖 − 𝟖𝟏𝟖) + 𝟗(𝟏𝟎 + 𝟖𝟓𝟗 − 𝟕𝟔𝟗) + 𝟎(𝒎𝒐𝒅 𝟖𝟓𝟗)
1803900≡ 𝟏(𝟏𝟎𝟎𝟎𝟎𝟎 − 𝟐𝟑𝟐) + 𝟖(𝟏𝟎𝟎𝟎𝟎 − 𝟏𝟗𝟓) + 𝟎 + 𝟑(𝟏𝟎𝟎 − 𝟖𝟏𝟖) + 𝟗(𝟏𝟎 −

𝟕𝟔𝟗) + 𝟎(𝒎𝒐𝒅 𝟖𝟓𝟗)
1803900≡ 𝟏𝟎𝟎𝟎𝟎𝟎 − 𝟐𝟑𝟐 + 𝟖𝟎𝟎𝟎𝟎 − 𝟏𝟓𝟔𝟎 + 𝟎 + 𝟑𝟎𝟎 − 𝟐𝟒𝟓𝟒 + 𝟗𝟎 − 𝟔𝟗𝟐𝟏 +

𝟎(𝒎𝒐𝒅 𝟖𝟓𝟗)
1803900≡ (𝟏𝟎𝟎𝟎𝟎𝟎 + 𝟖𝟎𝟎𝟎𝟎 + 𝟑𝟎𝟎 + 𝟗𝟎) − (𝟐𝟑𝟐 + 𝟏𝟓𝟔𝟎 + 𝟐𝟒𝟓𝟒 +
𝟔𝟗𝟐𝟏)(𝒎𝒐𝒅 𝟖𝟓𝟗)
1803900≡ 𝟏𝟖𝟎𝟑𝟗𝟎 − 𝟏𝟏𝟏𝟔𝟕(𝒎𝒐𝒅 𝟖𝟓𝟗)
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ (𝒂𝟔 𝟏𝟎𝟓 + 𝒂𝟓 𝟏𝟎𝟒 + 𝒂𝟒 𝟏𝟎𝟑 + 𝒂𝟑 𝟏𝟎𝟐 + 𝒂𝟐 𝟏𝟎𝟏 + 𝒂𝟏 ) + 𝟖𝟔𝒂𝟎 (𝒎𝒐𝒅 𝟖𝟓𝟗)

𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 ≡ 𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 + 𝟖𝟔𝒂𝟎 (𝒎𝒐𝒅 𝟖𝟓𝟗)
𝟏𝟖𝟎𝟑𝟖𝟎𝟎 ≡ 𝟏𝟔𝟗𝟐𝟐𝟑(𝒎𝒐𝒅 𝟖𝟓𝟗)
1803900≡ 𝟎(𝒎𝒐𝒅 𝟖𝟓𝟗)
Dari contoh tersebut jelas terlihat bahwa 𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 + 𝟖𝟔𝒂𝟎 habis dibagi 859.
Keterangan:
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 𝒂𝟎 : Bilangan yang akan dibagi
𝒂𝟔 𝒂𝟓 𝒂𝟒 𝒂𝟑 𝒂𝟐 𝒂𝟏 : Bilangan tanpa angka terakhir
859 : Pembagi
14.
1. Habis Dibagi 863

dijumlahkan dengan angka terakhir bilangan tersebut dikali 259 habis dibagi 863.
Contoh:
107012
10701+259(2) = 10701 +518 = 11219
1121+259(9) = 1121 +2331 =3452
345 + 259(2) = 863→ 1.863
1…….a1+259(a0) habis dibagi 863.

a0 (mod 863)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 863) + ……. + a0 (mod 863)
(mod 863)
akak-1…….a1a0 ≡ (ak ak-1….. a1) +259(a0) (mod 863)
259 dari a0.
107012 ≡ 1(100000) + 0(10000) + 7(1000) +0(100)+ 1(10) +2(mod 863)
107012≡ 1(10000+90000) + 0(1000+9000) + 7(100+900) +0(10+90)+ 1(1+9)
+2(mod 863)
107012≡ 1(10000+89752+248) +0 + 7(100+863+37) +0 + 1(1+9) +2 (mod 863)
107012≡ 1(10000+248) +0 + 7(100+37) +0 +1(1+9) +2 (mod 863)
107012≡ (10000+0+700+0+1) + (248+259+9+2) (mod 863)
107012≡ 10701+(518) (mod 863)
107012≡ 10701+259(2)(mod 863)
107012≡ 0 (mod 863)
Dari contoh tersebut jelas terlihat bahwa 𝐚𝟓 𝐚𝟒 a3a2a1 +259(a0) habis dibagi 863.
Keterangan:
863 : Pembagi
2. Habis Dibagi 877

dengan angka terakhir tersebut dikalikan 263.
Contoh :
103486
10348 - 263(6) = 8770

877 -263(0) = 877
ak-1 .......a1 - 263(a0) habis dibagi 877.

(mod 877)
(mod 877)
terakhir dikurangi angka terakhir tersebut dikalikan263.
263 dari a0.
103486 ≡ 1(100000) + 0(10000) + 3(1000) + 4(100) +8(10)+ 6 (mod 877)

103486 ≡ 1(10000+90000) + 0 + 3(100+900) + 4(10+90) + 8(1+9)+6 (mod 877)
103486 ≡ 1(10000+89454+546) + 0 + 3(100+877+23) + 4(10+90) + 8(1+9)+6 (mod
877)
103486 ≡ 1(10000+546) + 0 + 3(100+23) + 4(10+90) + 8(1+9)+6 (mod 877)
103486 ≡ 1(10000+877-331) + 0 + 3(100+23) + 4(10+90) + 8(1+9)+6 (mod 877)
103486 ≡1 (10000-331) +0+ 3(100+23) + 4(10+90) + 8(1+9)+6 (mod 877)
103486 ≡ (10000+0+300+40+8)-(331+0-69-360-72-6)(mod 877)
103486 ≡( 10348) -(-176) (mod 877)
103486 ≡ ( 10348) -(1578-1754) (mod 877)
103486 ≡ ( 10348) -(1578) (mod 877)
103486 ≡ ( 10348) -263(6) (mod 877)
103486 ≡ 0 (mod 877)
Keterangan:
877 : Pembagi
dikurang dengan angka terakhir bilangan tersebut dikali 88 habis dibagi 881.

a0 (mod 881)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 881) + ……. + a0 (mod 881)
(mod 881)
88 dari a0.
89862≡8(10000)+9(1000)+8( 100)+6(10)+2(mod 881)

89862≡ 8(1000+9000) + 9(100+900) + 8(10+90) +6(1+9)+ 2(mod 881)
89862≡ 8(1000+8810+190) + 9(100+881+19) +8(10+90) + 6(1+9) +2 (mod 881)
89862≡ 8(1000+190) + 9(100+19) +8(10+90) +6(1+9) +2 (mod 881)
89862≡8(1000+881-691)+9(100+881-862)+8(10+90)+6(1+9)+2(mod 881)
89862≡ (8000+900+80+6) – (12500) (mod 881)
89862≡ (8986)- (12334 + 176) (mod 881)
89862≡ (8986)- 88(2) (mod 881)
89862≡ 0 (mod 881)
Keterangan:
881 : Pembagi

ditambah dengan angka terakhir bilangan tersebut dikali 265 habis dibagi 883.
Akan dibuktikan bahwa akak-1…….a1a0 habis dibagi 883 jika dan hanya jika
akak-1…….a1+265(a0) habis dibagi 883.

a0 (mod 883)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 883) + ……. + a0 (mod 883)
(mod 883)
tanpa angka terakhir ditambah angka terakhir tersebut dikalikan 265.
265 dari a0.
Sehingga diperoleh ak ak-1.....a1 a0 ≡ (ak ak-1.....a1) +265 (a0) (mod 883)
87417≡8(10000)+7(1000)+4( 100)+1(10)+7(mod 883)

87417≡ 8(1000+9000) + 7(100+900) + 4(10+90) +1(1+9)+ 7(mod 883)
87417≡ 8(1000+8830+170) + 7(100+883+17) +4(10+90) + 1(1+9) +7 (mod 883)
87417≡ 8(1000+170) + 7(100+17) +4(10+90) +1(1+9) +7 (mod 883)
87417≡8(1000+883-713)+7(100+883-866)+4(10+90)+1(1+9)+7(mod 883)
87417≡ (8000+700+40+1) – (-11390) (mod 883)
87417≡ (8741)- (-13245+1855) (mod 883)
87417≡ (8741)- 265(7) (mod 883)
87417≡ 0 (mod 883)
Dari contoh tersebut jelas terlihat bahwa (ak ak-1….. a1) + 32(a0) habis dibagi 883.
Keterangan:
883 : Pembagi
17.

Jika bilangan yangg dinyatakan tanpa angka terakhirnya ditambah dengan 169 kali
Proses :
(mod 563)
+.....+9a1(mod 563) +{a0}] (mod 563)
bilangan yang dinyatakan tanpa angka terakhirnya ditambah 169 kali bilangan
Contoh : 70375
70375 ≡ 7{10000} + 0{1000} + 3{100} + 7{10} + 5 (mod 563)
≡ 7{1000+9000} + 0{100 + 900} + 3{10+90} + 7{1+9} + 5 (mod 563)
≡ 7{1000+8445+555} + 0{100+563+337} + 3{10+90} + 7{1+9} + 5 (mod
563)
≡ 7{1000+555} + 0{100+337} + 3{10+90} + 7{1+9} + 5 (mod 563)
≡ 7000 + 3885 + 0 + 0 + 30 + 270 + 7 + 63 + 5 (mod 563)
≡ {7000 + 0 + 30 + 7} + {5 + 3885 + 0 + 270 + 63} (mod 563)
≡ 7037 + 4223 (mod 563)
≡ 7037 + 3378 + 845 (mod 563)
≡ 7037 + 845 (mod 563)
≡ 7037 + 169 × 5 (mod 563)

Proses :
(mod 887)
+.....+9a1(mod 887) +{a0}] (mod 887)
Contoh : 85152
85152 ≡ 8{10000} + 5{1000} + 1{100} + 5{10} + 2 (mod 887)
≡ 8{1000+9000} + 5{100 + 900} + 1{10+90} + 5{1+9} + 2 (mod 887)
≡ 8{1000+8870+130} + 5{100+887+13} + 1{10+90} + 5{1+9} + 2 (mod
887)
≡ 8{1000+130} + 5{100+13} + 1{10+90} + 5{1+9} + 2 (mod 887)
≡ 8000 + 1040 + 500 + 65 + 10 + 90 + 5 + 45 + 2 (mod 887)
≡ {8000 + 500 + 10 + 5} + {2 + 1040 + 65 + 90 + 45} (mod 887)
≡ 8515 + 1242 (mod 887)
≡ 8515 + 1774 - 532 (mod 887)
≡ 8515 - 532 (mod 887)
≡ 8515 - 266 × 2 (mod 887)

Proses :
(mod 907)
+.....+9a1(mod 907) +{a0}] (mod 907)
Contoh : 93421
93421 ≡ 9{10000} + 3{1000} + 4{100} + 2{10} + 1 (mod 907)
≡ 9{1000+9000} + 3{100 + 900} + 4{10+90} + 2{1+9} + 1 (mod 907)
≡ 9{1000+8163+837} + 3{100+900} + 4{10+90} + 2{1+9} + 1 (mod 907)
≡ 9{1000+837} + 3{100+900} + 4{10+90} + 2{1+9} + 1 (mod 907)
≡ 9000 + 7533 + 300 + 2700 + 40 + 360 + 2 + 18 + 1 (mod 907)
≡ {9000 + 300 + 40 + 2} + {1 + 7533 + 2700 + 360 + 18} (mod 907)
≡ 9342 + 10612 (mod 907)
≡ 9342 + 10884 - 272 (mod 907)
≡ 9342 - 272 (mod 907)
≡ 9342 - 272 × 1 (mod 907)
21.
dengan angka terakhir bilangan tersebut dikali 91habis dibagi 911.
Contoh:
1913100
191310-91(0)= 191310-0 = 191310
19131-91(0) = 19131 -0 = 19131
1913-91(1) = 1913-91 = 1822
182-91(2) = 182-182 = 0→ habis dibagi 911

a0 (mod 911)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 911) + ……. + a0 (mod 911)
(mod 911)
91 dari a0.
1913100≡1(1000000)+9(100000)+1(10000)+3(1000)+1(100)+0(10)+0 (mod 911)
1913100≡ 1(100000+900000) + 9(10000+90000) + 1(1000+9000)

+3(100+900)+1(10+90) (mod 911)
1913100≡
1(100000+899157+843)+9(10000+89278+722)+1(1000+8199+801)+3(100+911-
11)+1(10+911-821) (mod 911)
1913100≡ 1(100000+843)+9(10000+722)+1(1000+801)+3(100-11)+1(10-821) (mod
911)
1913100≡ 1(100000+911-68)+9(10000+911-189)+1(1000+911-110)+3(100+911-
922)+1(10+911-1732) (mod 911)
1913100≡1(100000-68)+9(10000-189)+1(1000-110)+3(100-922)+1(10-1732) (mod
911)
1913100≡ (100000+90000+1000+300+10) – (68+1701+110+2766+1732) (mod 911)
1913100≡ (191310)- (6377) (mod 911)
1913100≡ 0 (mod 911)
Contoh:
1929900
192990+92(0)= 192990+0 = 192990
19299+92(0) = 19299 +0 = 19299
1929+92(9) = 1929+828 = 2757
2757→ habis dibagi 919
1…….a1+92(a0) habisdibagi 919.

a0 (mod 919)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 919) + ……. + a0 (mod 919)
(mod 919)
92 dari a0.
1929900≡1(1000000)+9(100000)+2(10000)+9(1000)+9(100)+0(10)+0 (mod 919)

1929900≡ 1(100000+900000) + 9(10000+90000) + 2(1000+9000)
+9(100+900)+9(10+90) (mod 919)
1929900≡
1(100000+899701+299)+9(10000+89143+857)+2(1000+8271+729)+9(100+919-
19)+9(10+919-829) (mod 919)
1929900≡ 1(100000+299)+9(10000+857)+2(1000+729)+9(100-19)+9(10-829) (mod
919)
1929900≡ 1(100000+919-620)+9(10000+919-62)+2(1000+919-190)+9(100+919-
938)+9(10+919-1748) (mod 919)
1929900≡1(100000-620)+9(10000-62)+2(1000-190)+9(100-938)+9(10-1748) (mod
919)
1929900≡ (100000+90000+2000+900+90) – (620+558+380+8442+15732) (mod 919)
1929900≡ (192990)- (25732) (mod 919)
1913100≡ 0 (mod 91 )
Contoh :
35.773
3577-58(3) = 3577 – 174 = 3403

340 – 58(3) = 340 – 174 = 166 → 2.83

a0 (mod 83)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 83) + ……. + a0 (mod 83)
(mod 83)
58 dari a0.
35773 ≡ 3(10000) + 5(1000) + 7(100) + 7(10) +3 (mod 83)

35773≡ 3(1000+9000) + 5(100+900) + 7(10+90) + 7(1+9) +3 (mod 83)
35773≡ 3(1000+8964+36) + 5(100+830+70) + 7(10+83+7) + 7(1+83-74) +3 (mod
83)
35773 ≡ 3(1000+36) +5(100+70) + 7(10+7) + 7(1-74) +3 (mod 83)
35773 ≡ 3(1000+83-47) + 5(100+83-13) + 7(10+83-76) + 7(1+83-157) +3 (mod 83)
35773≡ (3000+500+70+7) – (141+65+532+1099-3) (mod 83)
35773 ≡ 3577 – (1834) (mod 83)
35773 ≡ 3577 – (1660+174) (mod 83)
35773 ≡ 3577-3(58)(mod 83)
35773 ≡ 0 (mod 83)
25. Habis dibagi 89
Contoh:
41919
4191-80(9) = 4191 – 720 = 3471
347 – 80(1) = 347– 80 = 267

a0 (mod 89)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 89) + ……. + a0 (mod 89)
(mod 89)
80 dari a0.
41919 ≡ 4(10000) + 1(1000) + 9(100) + 1(10) +9(mod 89)

41919≡ 4(1000+9000) + 1(100+900) + 9(10+90) +1(1+9) +9(mod 89)
41919≡ 4(1000+8989+11) + 1(100+890+10) + 9(10+89+1) + 1(1+89-80) +9(mod 89)
41919≡ 4(1000+11) + 1(100+10) + 9(10+1) + 1(1-80) +9(mod 89)
41919≡ 4(1000+89-78) + 1(100+89-79) + 9(10+89-88) + 1(1+89-169) +9(mod 89)
41919≡4(1000-78) + 1(100-79) + 9(10-88) + 1(1-169) +9(mod 89)
41919≡ (4000+100+90+1) – (312+79+792+169-9) (mod 89)
41919≡ 4191 – (1343) (mod 89)
41919≡ 4191 – (623+720) (mod 89)
41919≡ 4191 – (720) (mod 89)
41919≡ 4191 –80 (9) (mod 89)
41919≡ 0 (mod 89)
26. Habis dibagi 97

dengan angka terakhir bilangan tersebut dikali 29 habis dibagi 97.
Contoh:
43068
4306-29(8) = 4306 - 232 = 4074
407-29(4) = 407 -116 =291
29 - 29(1) = 0→ habis dibagi 97

a0 (mod 97)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 97) + ……. + a0 (mod 97)
(mod 97)
29 dari a0.
43068≡4(10000)+3(1000)+0( 100)+6(10)+8(mod 97)

43068≡ 4(1000+9000) + 3(100+900) + 0 +6(1+9)+ 8(mod 97)
43068≡ 4(1000+8924+76) + 3(100+873+27) +0 + 6(1+97-88) +8 (mod 97)
43068≡ 4(1000+76) + 3(100+27) +0 +6(1-88) +8 (mod 97)
43068≡4 (1000+97-21)+3(100+97-70)+0+6(1+97-185)+8(mod 97)
43068≡ (4000+300+6) – (84+210+1110-8) (mod 97)
43068≡ (4306) – 1396 (mod 97)
43068≡ (4306)- (1164+232) (mod 97)
43068≡ (4306)- 29(8) (mod 97)
43068≡ 0 (mod 97)
Contoh:
1913100
191310-91(0)= 191310-0 = 191310
19131-91(0) = 19131 -0 = 19131
1913-91(1) = 1913-91 = 1822
182-91(2) = 182-182 = 0→ habis dibagi 911

a0 (mod 911)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 911) + ……. + a0 (mod 911)
(mod 911)
91 dari a0.
1913100≡1(1000000)+9(100000)+1(10000)+3(1000)+1(100)+0(10)+0 (mod 911)
1913100≡ 1(100000+900000) + 9(10000+90000) + 1(1000+9000)

+3(100+900)+1(10+90) (mod 911)
1913100≡
1(100000+899157+843)+9(10000+89278+722)+1(1000+8199+801)+3(100+911-
11)+1(10+911-821) (mod 911)
1913100≡ 1(100000+843)+9(10000+722)+1(1000+801)+3(100-11)+1(10-821) (mod
911)
1913100≡ 1(100000+911-68)+9(10000+911-189)+1(1000+911-110)+3(100+911-
922)+1(10+911-1732) (mod 911)
1913100≡1(100000-68)+9(10000-189)+1(1000-110)+3(100-922)+1(10-1732) (mod
911)
1913100≡ (100000+90000+1000+300+10) – (68+1701+110+2766+1732) (mod 911)
1913100≡ (191310)- (6377) (mod 911)
1913100≡ 0 (mod 911)
Contoh:
1929900
192990+92(0)= 192990+0 = 192990
19299+92(0) = 19299 +0 = 19299
1929+92(9) = 1929+828 = 2757
2757→ habis dibagi 919
1…….a1+92(a0) habisdibagi 919.

a0 (mod 919)
ak(𝟗((𝟏𝟎𝒌−𝟐 )) (mod 919) + ……. + a0 (mod 919)
(mod 919)
92 dari a0.
1929900≡1(1000000)+9(100000)+2(10000)+9(1000)+9(100)+0(10)+0 (mod 919)

1929900≡ 1(100000+900000) + 9(10000+90000) + 2(1000+9000)
+9(100+900)+9(10+90) (mod 919)
1929900≡
1(100000+899701+299)+9(10000+89143+857)+2(1000+8271+729)+9(100+919-
19)+9(10+919-829) (mod 919)
1929900≡ 1(100000+299)+9(10000+857)+2(1000+729)+9(100-19)+9(10-829) (mod
919)
1929900≡ 1(100000+919-620)+9(10000+919-62)+2(1000+919-190)+9(100+919-
938)+9(10+919-1748) (mod 919)
1929900≡1(100000-620)+9(10000-62)+2(1000-190)+9(100-938)+9(10-1748) (mod
919)
1929900≡ (100000+90000+2000+900+90) – (620+558+380+8442+15732) (mod 919)
1929900≡ (192990)- (25732) (mod 919)
1913100≡ 0 (mod 91 )
29.
1. Habis dibagi 941
Contoh :
1976100
1976100-94(0)=197610
19761-94(0)=19761
1976-94(1)=1882

(mod 941)
(mod 941)
31053≡3(10000)+1(1000)+0(100)+5(10)+3 (mod 941)
31053≡3(1000+9000)+1(100+900)+0(10+90)+5(1+9)+3 (mod 941)
31053≡3(1000+8469+531)+1(100+900)+0(10+90)+5(1+9)+3 (mod 941)
31053≡3(1000+531)+1(100+900)+0(10+90)+5(1+9)+3 (mod 941)
31053≡3(1000+941-410)+1(100+941-41)+0(10+941-851)+5(1+941-932)+3 (mod
941)
31053≡3(1000-410)+1(100-41)+0(10-851)+5(1-932)+3 (mod 941)
31053≡3000-1230+100-41+0-0+5-4660-3 (mod 941)
31053≡(3000+100+0+5)-(1230+41+0+4660-3) (mod 941)
31053≡3105-5928 (mod 941)
31053≡3105-(5646+282) (mod 941)
31053≡3105-282 (mod 941)
31053≡3105-94(3) (mod 941)

31053≡0 (mod 941)

Keterangan:
941 : Pembagi
2. Habis dibagi 947
284 kali angka terakhir bilangan awalnya.
Contoh :
1988700
198870-284(0)=198870
19887-284(0)=19887
1988-284(7)=0

(mod 947)
(mod 947)
31251≡3(10.000)+1(1000)+2(100)+5(10)+1 (mod 947)
31251≡3(1000+9000)+1(100+900)+2(10+90)+5(1+9)+1 (mod 947)

31251≡3(1000+8523+477)+1(100+900)+2(10+90)+5(1+9)+1 (mod 947)
31251≡3(1000+477)+1(100+900)+2(10+90)+5(1+9)+1 (mod 947)
31251≡3(1000+947-470)+1(100+947-47)+2(10+947-857)+5(1+947-938)+1 (mod
947)
31251≡3(1000-470)+1(100-47)+2(10-857)+5(1-938) (mod 947)
31251≡3000-1410+100-47+20-1714+5-4690+1 (mod 947)
31251≡(3000+100+20+5)-(1410+47+1714+4690-1) (mod 947)
31251≡3125-7860 (mod 947)
31251≡3125-(7576+284) (mod 947)
31251≡3125-284(1) (mod 947)

31251≡0 (mod 947)
Keterangan:
947 : Pembagi
30.
11.Habis dibagi 241

Contoh:
247989
24798 – 24(9) = 24798 – 216 = 24582
2458 – 24(2) = 2458 – 48 = 2410
241 – 24(0) = 241
24 – 24(1) = 0
ak-1 .......a1 -24 (a0) habis dibagi 241

(mod 241)
(mod 241)
24 dari a0.
247989 ≡ 2(100000) + 4(10000) + 7(1000) + 9 (100) + 8(10) + 9 (mod 241)

247989 ≡ 2(10000+89893+107) + 4(1000+8917+83) + 7(100+723+177) + 9(10+90)
+ 8(1+9) + 9 (mod 241)
247989 ≡ 2(10000+107) + 4(1000+83) + 7(100+177) + 9(10+90) + 8(1+9) + 9 (mod
241)
247989 ≡ 2(10000+241-134) + 4(1000+241-158) + 7(100+241-64) + 9(10+241-151)
+ 8(1+9) + 9 (mod 241)
247989 ≡ 2(10000-134) + 4(1000-158) + 7(100-64) + 9(10-151) + 8(1+9) + 9 (mod
241)
247989 ≡ 20000 – 268 + 4000 – 632 + 700 – 448 + 90 – 1359 + 8 + 72 + 9 (mod 241)
247989 ≡ (20000+4000+700+90+8) – (268+632+448+1359-72-9) (mod 241)
247989 ≡ 24798 – 2626 (mod 241)
247989 ≡ 24798 – (216+2410) (mod 241)
247989 ≡ 24798 – 24(9) (mod 241)
247989 ≡ 0 (mod 241)
12.Habis dibagi 251

Contoh :
256773
25677 – 25(3) = 25677 – 75 = 25602

2560 – 25(2) = 2560 – 50 = 2510
251 – 25(0) = 251

(mod 251)
(mod 251)
25 dari a0.
256773 ≡ 2(100000) + 5(10000) + 6(1000) + 7(100) + 7(10) + 3 (mod 251)

256773 ≡ 2(10000 + 90000) + 5(1000+9000) + 6(100+900) + 7(10+90) + 7(1+9) + 3
(mod 251)
256773 ≡ 2(10000+89858+142) + 5(1000+8785+215) + 6(100+753+147) + 7(10+90)
+ 7(1+9) + 3 (mod 251)
256773 ≡ 2(10000+142) + 5(1000+215) + 6(100+147) + 7(10+90) + 7(1+9) + 3 (mod
251)
256773 ≡ 2(10000+251-109) + 5(1000+215-36) + 6(100+251-104) + 7(10+90) +
7(1+9) + 3 (mod 251)
256773 ≡ (20000 + 5000 + 600 + 70 + 7) – (218+180+624-630-63-3) (mod 251)
256773 ≡ 25677 – 326 (mod 251)
256773 ≡ 25677 – (75+251) (mod 251)
256773 ≡ 25677 – 25(3) (mod 251)
256773 ≡ 0 (mod 251)
13.Habis dibagi 257

Contoh :
263168
26316 – 77(8) = 26316 – 616 = 25700
2570 – 77(0) =2570 – 0 = 2570
257 – 77(0) = 257

(mod 257)
(mod 257)
77 dari -a0.
263168 ≡ 2(100000) + 6(10000) + 3(1000) + 1(100) + 6(10) + 8 (mod 257)

263168 ≡ 2(10000+89950+50) + 6(1000+8995+5) + 3(100+771+129) + 1(10+90) +
6(1+9) + 8 (mod 257)
263168 ≡ 2(10000+50) + 6(1000+5) + 3(100+129) + 1(10+90) + 6(1+9) + 8 (mod
257)
263168 ≡ 2(10000+50) + 6(1000+5) + 3(100+257-128) + 1(10+90) + 6(1+9) + 8
(mod 257)
263168 ≡ 20000+100+6000+30+300-384+10+90+6+54+8 (mod 257)
263168 ≡ (20000+6000+300+10+6) – (-100-30+384-90-54-8) (mod 257)
263168 ≡ 26316 – (102) (mod 257)
263168 ≡ 26316 – (616 - 514) (mod 257)
263168 ≡ 26316 – 616 (mod 257)
263168 ≡ 26316 – 77(8) (mod 257)
263168 ≡ 0 (mod 257)
14.Habis dibagi 577

Contoh :
557382
55738 – 173(2) = 55738 – 346 = 55392

5539 – 173(2) = 5539 – 346 = 5193
519 – 173(3) = 519 – 519 = 0

(mod 577)
(mod 577)
173 dari -a0.
557382 ≡ 5(100000) + 5(10000) + 7(1000) + 3(100) + 8(10) + 2 (mod 577)

557382 ≡ 5(10000+89435+565) + 5(1000+8655+345) + 7(100+577+323) + 3(10+90)
+ 8(1+9) + 2 (mod 577)
557382 ≡ 5(10000+565) + 5(1000+345) + 7(100+323) + 3(10+90) + 8(1+9) + 2 (mod
577)
557382 ≡ 5(10000+577-12) + 5(1000+577-232) + 7(100+577-254) + 3(10+90) +
8(1+9) + 2 (mod 577)
557382 ≡ 5(10000-12) + 5(1000-232) + 7(100-254) + 3(10+90) + 8(1+9) + 2 (mod
577)
557382 ≡ (50000+5000+700+30+8) – (60+1160+1778-270-72-2) (mod 577)
557382 ≡ 55738 – 2654 (mod 577)
557382 ≡ 55738 – (346+2308) (mod 577)
557382 ≡ 55738 – 173(2) (mod 577)
557382 ≡ 0 (mod 577)
15.Habis dibagi 751

Contoh :
1489233
148923 – 75(3) = 148923 – 225 = 148698

14869 – 75(8) = 14869 – 600 = 14269
1426 – 75(9) = 1426 – 675 = 751

(mod 751)
(mod 751)
75 dari -a0.
1489233 ≡ 1(1000000) + 4(100000) + 8(10000) + 9(1000) + 2(100) + 3(10) + 3 (mod

751)
1489233 ≡ 1(100000+899698+302) + 4(10000+89369+631) + 8(1000+8261+739) +
9(100+751+149) + 2(10+90) + 3(1+9) + 3 (mod 751)
1489233 ≡ 1(100000+302) + 4(10000+631) + 8(1000+739) + 9(100+149) +
2(10+90) + 3(1+9) + 3 (mod 751)
1489233 ≡ 1(100000+751-449) + 4(10000+751-120) + 8(1000+751-12) +
9(100+751-602) + 2(10+90) + 3(1+9) + 3 (mod 751)
1489233 ≡ 1(100000-449) + 4(10000-120) + 8(1000-12) + 9(100-602) + 2(10+90) +
3(1+9) + 3 (mod 751)
1489233 ≡ (100000+40000+8000+900+20+3) – (449+480+96+5418-180-27-3) (mod
751)
1489233 ≡ 148923 – (6233) (mod 751)
1489233 ≡ 148923 – (225+6008) (mod 751)
1489233 ≡ 148923 – 75(3) (mod 751)
1489233 ≡ 0 (mod 751)
16.Habis dibagi 757

Contoh:
950035
95003 – 227(5) = 95003 – 1135 = 93868

9386 – 227(8) = 9386 – 1816 = 7570
757 – 227(0) = 757

757)
(mod 757)
227 dari -a0.
950035 ≡ 9(100000) + 5(10000) + 0(1000) + 0(100) + 3(10) + 5 (mod 757)
950035 ≡ 9(10000+89326+674) + 5(1000+8327+673) + 0 + 0+ 3(1+9) + 5 (mod 757)
950035 ≡ 9(10000+674) + 5(1000+673) + 0 + 0+ 3(1+9) + 5 (mod 757)
950035 ≡ 9(10000+757-83) + 5(1000+757-84) + 0 + 0+ 3(1+9) + 5 (mod 757)
950035 ≡ 9(10000-83) + 5(1000-84) + 0 + 0+ 3(1+9) + 5 (mod 757)
950035 ≡ (90000+5000+3) – (747+420-27-5) (mod 757)
950035 ≡ 95003 – 1135 (mod 757)
950035 ≡ 95003 – 227(5) (mod 757)
950035 ≡ 0 (mod 757)
Dari contoh tersebut jelas terlihat bahwa a4 a3a2a1 -227 (a0) habis dibagi 757.

Proses :
(mod 101) +.....+9a1(mod 101) +{a0}] (mod 101)
Contoh : 40703
40730 ≡ 4{10000} + 0{1000} + 7{100} + 0{10} + 3 (mod 101)
≡ 4{1000+9000} + 0{100 + 900} + 7{10+90} + 0{1+9} + 3 (mod 101)
≡ 4{1000+8989+11} + 0{100+808+92} + 7{10+90} + 0{1+9} + 3 (mod 101)
≡ 4{1000+11} + 0{100+92} + 7{10+90} + 0{1+9} + 3 (mod 101)
≡ 4000 + 44 + 0 + 0 + 70 + 630 + 0 + 0 + 3 (mod 101)
≡ {4000 + 0 + 70 + 0} + {3 + 44 + 0 + 630 + 0} (mod 101)
≡ 4070 + 677 (mod 101)
≡ 4070 + 707 - 30 (mod 101)
≡ 4070 - 30 (mod 101)
≡ 4070 - 10 × 3 (mod 101)

Proses :
(mod 103) +.....+9a1(mod 103) +{a0}] (mod 103)
Contoh : 51294
51294 ≡ 5{10000} + 1{1000} + 2{100} + 9{10} + (mod 103)
≡ 5{1000+9000} + 1{100 + 900} + 2{10+90} + 9{1+9} + 4 (mod 103)
≡ 5{1000+8961+39} + 0{100+824+76} + 2{10+90} + 9{1+9} + 4 (mod 103)
≡ 5{1000+39} + 1{100+76} + 2{10+90} + 9{1+9} + 4 (mod 103)
≡ 5000 + 195 + 100 + 76 + 20 + 180 + 9 + 81 + 4 (mod 103)
≡ {5000 + 100 + 20 + 9} + {4 + 195 + 76 + 180 + 81} (mod 103)
≡ 5129 + 536 (mod 103)
≡ 5129 + 824 - 288 (mod 103)
≡ 5129 - 288 (mod 103)
≡ 5129 - 72 × 4 (mod 103)

Proses :
(mod 563) +.....+9a1(mod 563) +{a0}] (mod 563)
Contoh : 70375
70375 ≡ 7{10000} + 0{1000} + 3{100} + 7{10} + 5 (mod 563)
≡ 7{1000+9000} + 0{100 + 900} + 3{10+90} + 7{1+9} + 5 (mod 563)
≡ 7{1000+8445+555} + 0{100+563+337} + 3{10+90} + 7{1+9} + 5 (mod
563)
≡ 7{1000+555} + 0{100+337} + 3{10+90} + 7{1+9} + 5 (mod 563)
≡ 7000 + 3885 + 0 + 0 + 30 + 270 + 7 + 63 + 5 (mod 563)
≡ {7000 + 0 + 30 + 7} + {5 + 3885 + 0 + 270 + 63} (mod 563)
≡ 7037 + 4223 (mod 563)
≡ 7037 + 3378 + 845 (mod 563)
≡ 7037 + 845 (mod 563)
≡ 4070 + 169 × 5 (mod 563)

Proses :
(mod 887) +.....+9a1(mod 887) +{a0}] (mod 887)
Contoh : 85152
85152 ≡ 8{10000} + 5{1000} + 1{100} + 5{10} + 2 (mod 887)
≡ 8{1000+9000} + 5{100 + 900} + 1{10+90} + 5{1+9} + 2 (mod 887)
≡ 8{1000+8870+130} + 5{100+887+13} + 1{10+90} + 5{1+9} + 2 (mod
887)
≡ 8{1000+130} + 5{100+13} + 1{10+90} + 5{1+9} + 2 (mod 887)
≡ 8000 + 1040 + 5000 + 65 + 10 + 90 + 5 + 45 + 2 (mod 887)
≡ {8000 + 500 + 10 + 5} + {2 + 1040 + 65 + 90 + 45} (mod 887)
≡ 8515 + 1242 (mod 887)
≡ 8515 + 1774 - 532 (mod 887)
≡ 8515 - 532 (mod 887)
≡ 8515 - 266 × 2 (mod 887)

Proses :
(mod 907) +.....+9a1(mod 907) +{a0}] (mod 907)
Contoh : 93421
93421 ≡ 9{10000} + 3{1000} + 4{100} + 2{10} + 1 (mod 907)
≡ 9{1000+9000} + 3{100 + 900} + 4{10+90} + 2{1+9} + 1 (mod 907)
≡ 9{1000+8163+837} + 3{100+900} + 4{10+90} + 2{1+9} + 1 (mod 907)
≡ 9{1000+837} + 3{100+900} + 4{10+90} + 2{1+9} + 1 (mod 907)
≡ 9000 + 7533 + 300 + 2700 + 40 + 360 + 2 + 18 + 1 (mod 907)
≡ {9000 + 300 + 40 + 2} + {1 + 7533 + 2700 + 360 + 18} (mod 907)
≡ 9342 + 10612 (mod 907)
≡ 9342 + 10884 - 272 (mod 907)
≡ 9342 - 272 (mod 907)
≡ 9342 – 272 × 1 (mod 907)

Proses :
(mod 491) +.....+9a1(mod 491) +{a0}] (mod 491)
Contoh : 48118
48118 ≡ 4{10000} + 8{1000} + 1{100} + 1{10} + 8 (mod 491)
≡ 4{1000+9000} + 8{100 + 900} + 1{10+90} + 1{1+9} + 8 (mod 491)
≡ 4{1000+8838+162} + 8{100+491+409} + 1{10+90} + 1{1+9} + 8 (mod
491)
≡ 4{1000+162} + 8{100+409} + 1{10+90} + 1{1+9} + 8 (mod 491)
≡ 4000 + 648 + 800 + 3272 + 10 + 90 + 1 + 9 + 8 (mod 491)
≡ {4000 + 800 + 10 + 1} + {8 + 648 + 3272 + 90 + 9} (mod 491)
≡ 4811 + 4027 (mod 491)
≡ 4811 + 4419 - 392 (mod 491)
≡ 4070 - 392 (mod 491)
≡ 4070 - 49 × 8 (mod 491)

Proses :
(mod 487) +.....+9a1(mod 487) +{a0}] (mod 487)
Contoh : 90582
90582 ≡ 9{10000} + 0{1000} + 5{100} + 8{10} + 2 (mod 487)
≡ 9{1000+9000} + 0{100 + 900} + 5{10+90} + 8{1+9} + 2 (mod 487)
≡ 9{1000+8766+234} + 0{100+487+413} + 5{10+90} + 8{1+9} + 2 (mod
487)
≡ 9{1000+234} + 0{100+413} + 5{10+90} + 8{1+9} + 2 (mod 487)
≡ 9000 + 2106 + 0 + 0 + 50 + 450 + 8 + 72 + 2 (mod 487)
≡ {9000 + 0 + 50 + 8} + {2 + 2106 + 0 + 450 + 72} (mod 487)
≡ 9058 + 2630 (mod 487)
≡ 9058 + 2922 - 292 (mod 487)
≡ 9058 - 292 (mod 487)
≡ 9058 - 146 × 2 (mod 487)

Proses :
(mod 499) +.....+9a1(mod 499) +{a0}] (mod 499)
ak ak-1.....a1 a0 ≡ {ak10k-1+ ak-110k-2 +......+ a1} + 50 {a0} (mod 499)
Contoh : 32934
32934 ≡ 3{10000} + 2{1000} + 9{100} + 3{10} + 4 (mod 499)
≡ 3{1000+9000} + 2{100 + 900} + 9{10+90} + 3{1+9} + 4 (mod 499)
≡ 3{1000+8982+18} + 2{100+499+401} + 9{10+90} + 3{1+9} + 4 (mod
499)
≡ 3{1000+18} + 2{100+401} + 9{10+90} + 3{1+9} + 4 (mod 499)
≡ 3000 + 54 + 200 + 802 + 90 + 810 + 3 + 27 + 4 (mod 499)
≡ {3000 + 200 + 90 + 3} + {4 + 54 + 802 + 810 + 27} (mod 499)
≡ 3293 + 1697 (mod 499)
≡ 3293 + 1497 + 200 (mod 499)
≡ 3293 + 200 (mod 499)
≡ 3293 + 50 × 4 (mod 499)

Proses :
(mod 541) +.....+9a1(mod 541) +{a0}] (mod 541)
Contoh : 68166
68166 ≡ 6{10000} + 8{1000} + 1{100} + 6{10} + 6 (mod 541)
≡ 6{1000+9000} + 8{100 + 900} + 1{10+90} + 6{1+9} + 6 (mod 541)
≡ 6{1000+8656+344} + 8{100+541+359} + 1{10+90} + 6{1+9} + 6 (mod
541)
≡ 6{1000+344} + 8{100+359} + 1{10+90} + 6{1+9} + 6 (mod 541)
≡ 6000 + 2064 + 800 + 2872 + 10 + 90 + 6 + 54 + 6 (mod 541)
≡ {6000 + 800 + 10 + 6} + {6 + 2064 + 2872 + 90 + 54} (mod 541)
≡ 6816 + 5086 (mod 541)
≡ 6816 + 5410 - 324 (mod 541)
≡ 6816 - 324 (mod 541)
≡ 6816 - 54 × 6 (mod 541)

Proses :
(mod 547) +.....+9a1(mod 547) +{a0}] (mod 547)
Contoh : 81503
81503 ≡ 8{10000} + 1{1000} + 5{100} + 0{10} + 3 (mod 547)
≡ 8{1000+9000} + 1{100 + 900} + 5{10+90} + 0{1+9} + 3 (mod 547)
≡ 8{1000+8752+248} + 1{100+547+353} + 5{10+90} + 0{1+9} +3 (mod
547)
≡ 8{1000+248} + 1{100+353} + 5{10+90} + 0{1+9} + 3 (mod 547)
≡ 8000 + 1984 + 100 + 353 + 50 + 450 + 0 + 0 + 3 (mod 547)
≡ {8000 + 100 + 50 + 0} + {3 + 1984 + 353 + 450 + 0} (mod 547)
≡ 8150 + 2790 (mod 547)
≡ 8150 + 3282 - 492 (mod 547)
≡ 8150 - 492 (mod 547)
≡ 8150 – 164 × 3 (mod 547)

Pembuktian TEORI BILANGAN - Keterbagian

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Pembuktian TEORI BILANGAN - Keterbagian

Diunggah oleh

Hak Cipta:

Format Tersedia

Aturan Untuk Bilangan Yang Habis Dibagi Bilangan Prima Beserta Bukti Yang

Menggunakan Aplikasi Kongruensi

1. Bilangan habis dibagi 2𝑛

2. Bilangan habis dibagi 3

ak ak-1.....a1 a0 ≡ ak10𝑘 + ak-110k−1 + ........ + a1 + a0 (mod 3)

8232 ≡ 8000+200+30+2 (mod 3)

Dari contoh tersebut jelas terlihat bahwa a0 + a1 + a2 + a3 habis dibagi 3

3. Bilangan habis dibagi 5

4. Bilangan habis dibagi 7

128 – 1 (2) = 128 – 2 =126

ak ak-1.....a1 a0 ≡ ak10𝑘 + ak-110k−1 + ........ + a1 + a0 (mod 7)

1281 ≡ 1 (1000) + 2 (100) + 8 (10) + 1 (mod 7)

5. Bilangan habis dibagi 11

ak ak-1.....a1 a0 ≡ ak10𝑘 + ak-110k−1 + ........ + a1 + a0 (mod 11)

2145 ≡ 2 (1000) + 1 (100) + 4 (10) + 5 (mod 11)

Dari contoh tersebut jelas terlihat bahwa a0 – a1 + a2 – a3 = 0

6. Bilangan habis dibagi 13

731 +9 (4) = 731 + 36 = 767

ak ak-1.....a1 a0 ≡ ak10𝑘 + ak-110k−1 + ........ + a1 + a0 (mod 13)

7319 ≡ 7 (1000) + 3 (100) + 1 (10) + 9 (mod 13)

7. Bilangan habis dibagi 17

894 – 2(5) = 894 – 10 = 884

ak ak-1.....a1 a0 ≡ ak10𝑘 + ak-110k−1 + ........ + a1 + a0 (mod 17)

8942 ≡ 8(1000) + 9 (100) + 4(10) + 2 (mod 17)

8. Bilangan habis dibagi 19

108 + 3(2) = 108 + 6 = 114

ak ak-1.....a1 a0 ≡ ak10𝑘 + ak-110k−1 + ........ + a1 + a0 (mod 19)

1083 ≡ 1(1000) + 0 (100) + 8(10) + 3 (mod 19)

9. Bilangan habis dibagi 23

374 + 9(7) = 374 + 63 = 437

ak ak-1.....a1 a0 ≡ ak10𝑘 + ak-110k−1 + ........ + a1 + a0 (mod 23)

3749 ≡ 3(1000) + 7(100) + 4(10) + 9 (mod 23)

10.Bilangan habis dibagi 29

1026 + 3(6) = 1026 + 18 = 1044

ak ak-1.....a1 a0 ≡ ak10𝑘 + ak-110k−1 + ........ + a1 + a0 (mod 29)

10266 ≡ 1(10000) + 0(1000) + 2(100) + 6(10) + 6 (mod 29)

11. Bilangan yang habis dibagi 31

ak ak-1.....a1 a0 ≡ ak{10k}+ ak-1{10k-1}+ ........ + a1 + a0 (mod 31)

ak ak-1.....a1 a0 ≡ ak{10k}+ ak-1{10k-1}+ ........ + a1 + a0 (mod 37)

13. Habis dibagi 41

ak ak-1.....a1 a0 ≡ ak10𝑘 + ak-110k−1 + ........ + a1 + a0 (mod 41)

12751 ≡ 1(10000) + 2(1000) + 7(100) + 5(10) + 1(mod 41)

14. Habis dibagi 43

1393 – 30(2) = 1333

Karena 43 habis dibagi oleh 43, maka 13932 habis dibagi 43

ak ak-1.....a1 a0 ≡ ak10𝑘 + ak-110k−1 + ........ + a1 + a0 (mod 43)

ak ak-1.....a1 a0 ≡ ak(10𝑘−1 +9(10𝑘−1 )) + ak-1(10k−2 +9(10k−2 )) + ........ + a1 + a0 (mod

13932 ≡ 1(10000) + 3(1000) + 9(100) + 3(10) + 2 (mod 43)

13932 ≡ 1(1000+9000) + 3(100+900) + 9(10+90) + 3(1+9) + 2 (mod 43)

13932 ≡ 1(1000+9030-30) + 3(100+903-3) + 9(10+129-39) + 3(1+43-34) + 2

13932 ≡ 1(1000-30) + 3(100-3) + 9(10-39) + 3(1-34) + 2 (mod 43)

13932 ≡ 1000 – 30 + 300 – 9 + 90 – 351 + 3 – 102 + 2 (mod 43)

13932 ≡ (1000+300+90+30) - (30+9+351+102-2) (mod 43)

13932 ≡ 1393 - 490 (mod 43)

13932 ≡ 1393 - (430+60) (mod 43)

13932 ≡ 1393 - 60 (mod 43)

13932 ≡ 1393 - 30(2) (mod 43)

13932 ≡ 1(1000+9000) + 3(100+900) + 9(10+90) + 3(1+9) + 2 (mod 43)

13932 ≡ 1(1000+9030-30) + 3(100+903-3) + 9(10+129-39) + 3(1+43-34) + 2

13932 ≡ 1(1000-30) + 3(100-3) + 9(10-39) + 3(1-34) + 2 (mod 43)

13932 ≡ 1000 – 30 + 300 – 9 + 90 – 351 + 3 - 102 + 2 (mod 43)

13932 ≡ (1000+300+90+30) - (30+9+351+102-2) (mod 43)

13932 ≡ 1393 - 490 (mod 43)