CIRI-CIRI BILANGAN HABIS DIBAGI

Sebelum ciri-ciri bilangan habis dibagi dibahas, akan dijelaskan beberapa

sifat dasar keterbagian yang diperlukan untuk menunjukkan bagaimana ciri suatu
bilangan yang habis dibagi oleh bilangan tertentu.
SIFAT DASAR :
1. k0 untuk semua k Z dan k 0 (k0 , baca : k membagi habis nol)
( Z Himpunan bil.bulat)
Karena 0 = 0.k dan 0 Z, maka jelas bahwa k0
Contoh : 20 ; 30 ; -100 ; 150 .. adalah merupakan pernyataanpernyataan benar.
2. 1k untuk semua k Z
Karena k = k .1 dan k Z, maka jelas bahwa 1k
Contoh : 12 ; 13 ; 1-10 ; 117 .. adalah merupakan pernyataanpernyataan benar.
3. km k x . m ; untuk semua x Z
Contoh : 26 23.6 ; 27.6 ; 2(-10).6
327 35.27 ; 316.27 ; 365.27
4. km1 dan km2 k (m1 m2)
( km1 dan km2 dan . . . dan kmi ) k(m1 m2 . . . mi)
Contoh : 36 dan 315 3(6 + 15) dan 3(6 15)
412 dan 428 dan 432 4(12 28 32)
5. kk untuk semua k Z dan k 0
Karena k = 1.k dan 1 Z, maka jelas bahwa kk
Contoh : 22 ; -3-3 ; 55 ; 77 .. adalah merupakan pernyataan-pernyataan
benar.
6. {(k,m) = 1 dan k(m.n)} kn (k,m) = 1, artinya FPB k dan m = 1 .
Contoh : {(2,3) = 1 dan 23.8} 28
{(3,4) = 1 dan 34.15} 315
{(4,5) = 1 dan 45.28} 428
{(7,10) = 1 dan 710.21} 721
1

7. {km dan k(m + n)} kn

{km1 dan km2 dan . . . dan kmi dan k(m1 + m2 + . . . + mi) + n} kn
Contoh : {36 dan 39 dan 315 dan 3(6 + 9 + 15) + 36} 336
{714 dan 728 dan 742 dan 7 56 dan 7(14+28+42+56) + 84}
784
N = ak ak-1 . . . a2 a1a0
Keterangan :
N
= Lambang bilangan (angka)
a0
= angka pada tempat satuan
a1
= angka pada tempat puluhan
a2
= angka pada tempat ratusan
ak-1 = angka pada tempat k-1
ak
= angka pada tempat k

A. Ciri Habis Dibagi 2 (dua)

Perhatikan : N = ak . 10k + ak-1 . 10k-1 + . . . + a2 . 102 + a1 . 101 + a0
Karena :

210 2a1.10
210 210.10

2102 2a2.102 ..(sifat dasar ke 3)

210 2100.10

2103 2a3.103

.
.
.
210

...

2ak-1.10k-1

210

...

2ak.10k

Oleh karena 2ak-1.10k-1 dan 2ak.10k dan . . . dan 2a1.10,

maka 2( ak . 10k + ak-1 . 10k-1 + . . . + a2 . 102 + a1 . 101) (sifat dasar ke 4)
Agar supaya 2N, yang berarti 2( ak . 10k + ak-1 . 10k-1 + . . . + a2 . 102 + a1 . 101) +
a0 , maka tentunya haruslah : 2a0 ..(sifat dasar ke 7)
Jadi, dapat disimpulkan bahwa:
Suatu bilangan N habis dibagi oleh 2, jika angka terakhir dari lambang
bilangan N (yaitu a0) habis dibagi oleh 2 (2 a0 ) a0 = 2t
2

 a0 adalah bilangan genap)

B. Ciri Habis Dibagi 4 (empat)

Perhatikan : N = ak . 10k + ak-1 . 10k-1 + . . . + a2 . 102 + a1 . 101 + a0
Karena :

4100 4102 4a2.102

4100 410.100 4103 4a3.103 ..(sifat dasar ke 3)
4100 4100.100 4104 4a4.104
.
.
.
4100

...

4ak-1.10k-1

4100

...

4ak.10k

Oleh karena 4ak-1.10k-1 dan 4ak.10k dan . . . dan 4a2.102,

maka 4( ak . 10k + ak-1 . 10k-1 + . . . + a3 . 103 + a2 . 102) .. (sifat dasar ke 4).
Agar supaya 4N, yang berarti
4{( ak . 10k + ak-1 . 10k-1 + . . . + a2 . 102) + (a1 . 101 + a0)} , maka tentunya haruslah :
4(a1.10 + a0) atau 4(a1a0) ..(sifat dasar ke 7)
Jadi, dapat disimpulkan bahwa:
Suatu bilangan N habis dibagi oleh 4, jika bilangan yang dilambangkan
oleh dua angka terakhir dari N (yaitu a1a0) habis dibagi oleh 4.

C. Ciri Habis Dibagi 8 (delapan)

Perhatikan : N = ak . 10k + ak-1 . 10k-1 + . . . + a2 . 102 + a1 . 101 + a0
Karena :

81000 8103 8a3.103

81000 810.1000 8104 8a4.104 ..(sifat dasar ke 3)
81000 8100.1000 8105 4a5.105
.
.
.
81000

...

8ak-1.10k-1

81000

...

8ak.10k

Oleh karena 8ak-1.10k-1 dan 4ak.10k dan . . . dan 8a3.103,

maka 8( ak . 10k + ak-1 . 10k-1 + . . . + a4 . 104 + a3 . 103) .. (sifat dasar ke 4).

Agar supaya 8N, yang berarti

8{( ak . 10k + ak-1 . 10k-1 + . . . + a3 . 103) + (a2 . 102 + a1 . 10 + a0)} , maka tentunya
haruslah : 8(a2.102 + a1.10 + a0) atau 8( a2a1a0) ..(sifat dasar ke 7)
Jadi, dapat disimpulkan bahwa:
Suatu bilangan N habis dibagi oleh 8, jika bilangan yang dilambangkan
oleh tiga angka terakhir dari N (yaitu a2a1a0) habis dibagi oleh 8.

D. Ciri Habis Dibagi 16 (enam belas)

Suatu bilangan N habis dibagi oleh 16, jika bilangan yang dilambangkan
oleh empat angka terakhir dari N (yaitu a3a2a1a0) habis dibagi oleh 16.
Bukti:
Diserahkan pada anda !!!
Contoh 1.1
1. Selidiki apakah 44768 habis dibagi oleh 2, 4, 8, dan 16.
Jawab : N = 44768 = (a4a3a2a1a0)
Karena (a0)

=8

dan

28,

Karena (a1a0)

= 68

dan

468, maka 44768

Karena (a2a1a0)

= 768

Karena (a3a2a1a0)

= 4768 dan

dan

maka 244768

8768, maka 844768

164768, maka 1644768

2. Selidiki apakah 71413880 habis dibagi oleh 2, 4, 8, dan 16.

Jawab : N = 71413880 = (a7a6a5a4a3a2a1a0)
Karena (a0)

=0

dan

20,

Karena (a1a0)

= 80

dan

480, maka 471413880

Karena (a2a1a0)

= 880

Karena (a3a2a1a0)

= 3880 dan

dan

maka 271413880

8880, maka 871413880

16 3880, maka 16 71413880

E. Ciri Habis Dibagi 3 (tiga)

Perhatikan : N = ak . 10k + ak-1 . 10k-1 + . . . + a2 . 102 + a1 . 101 + a0
4

Karena :

a1.10

= a1 (9 + 1) = a1.9 + a1

a2 .102 = a2 .100 = a2 (99 + 1) = a2.99 + a2

a3 .103 = a3 .1000 = a3 (999 + 1) = a3.999 + a3

.
.
.
ak .10k = . . . . . . . . . . . . . . . . . . = ak 999 . . . + ak
maka N dapat dibentuk menjadi :
( ak. 999 . . . 9 + . . . + a3.999 + a2.99 + a1.9 ) + (ak + ak-1 + . . . + a1 + a0 ) . (*)
Dari hasil di atas, maka dapat ditentukan bahwa:
39 3a1.9 . (sifat dasar ke 3)
39 311.9

399

3a2.99

39 3111.9

3999

3a3.999

.
.
.

39

3ak.999 . . . 9

...............

sehingga : 3 (ak.999 ... 9 + . . . + a3.999 + a2.99 + a1.9) .. (**)

Agar supaya 3N, berarti :
3{( ak. 999 . . . 9 + . . . + a3.999 + a2.99 + a1.9 ) + (ak + ak-1 + . . . + a1 + a0 )} dari
(*)
Oleh karena 3 (ak.999 ... 9 + . . . + a3.999 + a2.99 + a1.9) .... (**),
maka tentunya haruslah : 3(ak + ak-1 + . . . + a1 + a0) ..(sifat dasar ke 7)
Jadi, dapat disimpulkan bahwa:
Suatu bilangan N habis dibagi oleh 3, jika angka-angka dari lambang
bilangan N habis dibagi oleh 3.

F. Ciri Habis Dibagi 9 (sembilan)

Dari uraian . (*) diketahui bahwa :
N = ( ak. 999 . . . 9 + . . . + a3.999 + a2.99 + a1.9 ) + (ak + ak-1 + . . . + a1 + a0 )
Karena :
99 9a1.9 . (sifat dasar ke 3)
99 911.9

999

9a2.99
5

99 9111.9

9999

9a3.999

.
.
.

99

9ak.999 . . . 9

...............

sehingga : 9 (ak.999 ... 9 + . . . + a3.999 + a2.99 + a1.9) . (****)

Agar supaya 9N, berarti :
9{( ak. 999 . . . 9 + . . . + a3.999 + a2.99 + a1.9 ) + (ak + ak-1 + . . . + a1 + a0 )
Oleh karena 9 (ak.999 ... 9 + . . . + a3.999 + a2.99 + a1.9) .... (****),
maka tentunya haruslah : 9(ak + ak-1 + . . . + a1 + a0) ..(sifat dasar ke 7)
Jadi, dapat disimpulkan bahwa:
Suatu bilangan N habis dibagi oleh 9, jika angka-angka dari lambang
bilangan N habis dibagi oleh 9.
Contoh 1.2
(1) Selidiki apakah 5187 habis dibagi oleh 3 dan habis dibagi oleh 9.
Jawab : N = 5187 N = (a3a2a1a0)
a3 = 5 , a2 = 1 , a1 = 8 , a0 = 7
a3 + a2 + a1+ a0 = 5 + 1 + 8 + 7 = 21
Karena 321 , maka 35187
Karena 9 21 , maka 9 5187
(2) Selidiki apakah 62871741 habis dibagi oleh 3 dan habis dibagi oleh 9.
Jawab : N = 62871741 N = (a7a6a5a4a3a2a1a0)
a7 = 6 , a6 = 2 , a5 = 8 , a4 = 7 a3 = 1 , a2 = 7 , a1 = 4 , a0 = 1
a7 + a6 + a5+ a4 + a3 + a2 + a1+ a0 = 6 + 2 + 8 + 7 + 1 + 7 + 4 + 1 = 36
Karena 336 , maka 362871741
Karena 936 , maka 962871741

G. Ciri Habis Dibagi 5 (lima)

Perhatikan : N = ak . 10k + ak-1 . 10k-1 + . . . + a2 . 102 + a1 . 101 + a0
Karena :

510 5a1.10
510 510.10

5102 5a2.102 ..(sifat dasar ke 3)

510 5100.10

5103 5a3.103
6

.
.
.
510

...

5ak-1.10k-1

510

...

5ak.10k

Oleh karena 5ak-1.10k-1 dan 5ak.10k dan . . . dan 5a1.10,

maka 5( ak . 10k + ak-1 . 10k-1 + . . . + a2 . 102 + a1 . 101) (sifat dasar ke 4)
Agar supaya 5N, yang berarti
5( ak . 10k + ak-1 . 10k-1 + . . . + a3 . 103 + a2 . 102 + a1 . 10) + a0
5( ak . 10k + ak-1 . 10k-1 + . . . + a3 . 103 + a2 . 102 + a1 . 10)
maka tentunya 5a0
5a0

(a0 = 0 atau a0 = 5)

Jadi, dapat disimpulkan bahwa:

Suatu bilangan N habis dibagi oleh 5, jika angka terakhir dari lambang
bilangan N adalah 0 atau 5.

H. Ciri Habis Dibagi 6 (enam)

Jika diketahui 6N, maka 6 merupakan faktor N, yaitu : N = 6.k (k Z)
(N = 6.k dan 6 = 2.3) N = 2.3.k = 2(3.k) 2N
(N = 6.k dan 6 = 2.3) N = 2.3.k = 3(2.k) 3N
Jadi, dapat disimpulkan bahwa:
Suatu bilangan N habis dibagi oleh 6, jika N habis dibagi oleh 2 dan N
habis dibagi oleh 3.
Dari pernyataan tersebut di atas, jelas bahwa suatu bilangan N habis dibagi oleh 6
jika angka terakhir adalah genap dan jumlah angka-angka dari lambang bilangan N
habis dibagi 3.

I. Ciri Habis Dibagi 7 (tujuh)

Perhatikan : N = ak . 10k + ak-1 . 10k-1 + . . . + a2 . 102 + a1 . 101 + a0
N = a0 + a1 . 101 + a2 . 102 + . . . + ak-1 . 10k-1 + ak . 10k
Karena :

a1.10

= a1 (7 + 3) = 7a1 + 3a1

a2 .102 = a2 .100 = a2 (98 + 2) = 98.a2 + 2a2

a3 .103 = a3 .1000 = a3 (1001 1) = 1001.a3 a3

a4 .104 = a4 .10000 = a4 (10003 3) = 10003.a4 3a4
a5 .105 = a5 .100000 = a5 (100002 2) = 100002.a5 2a5
a6 .106 = a6 .1000000 = a6 (999999 + 1) = 999999.a6 + a6
a7 .107 = a7 .10000000 = a7 (9999997 + 3) = 99999997.a7 + 3a7
.
.
.
dan seterusnya
maka N = a0 + a1 . 101 + a2 . 102 + . . . + ak-1 . 10k-1 + ak . 10k
= a0 + (7a1+ 3a1) + (98.a2 + 2a2) + (1001.a3 a3) + (10003.a4 3a4) +
(100002.a5 2a5) + (999999.a6 + a6) + (99999997.a7 + 3a7) + . . . + ak. 10k.
= (7a1 + 98.a2 + 1001.a3 + 10003.a4 + 100002.a5 + 999999.a6 +
99999997.a7 + . . . + 7.t. ak ) + ( 1a0 + 3a1 + 2a2 ) (1a3 + 3a4 + 2a5 ) +
(a6 + 3a7 + 2a8 ) . . .
= 7m + ( 1a0 + 3a1 + 2a2 ) (1a3 + 3a4 + 2a5 ) + (1a6 + 3a7 + 2a8 ) . . .
Karena 7m dan 7N, maka:
7{( 1a0 + 3a1 + 2a2 ) (1a3 + 3a4 + 2a5 ) + (1a6 + 3a7 + 2a8 ) . . .}
Jadi, dapat disimpulkan bahwa:
Bilangan N = (ak ak-1 . . . a3 a2 a1 a0) habis dibagi oleh 7 jika
7{( 1a0 + 3a1 + 2a2 ) (1a3 + 3a4 + 2a5 ) + (1a6 + 3a7 + 2a8 ) . . .}
Cara lain untuk ciri-ciri bilangan habis dibagi 7 adalah jika selisih antara bilangan
yang diwakili oleh bilangan semula, kecuali angka terakhir dengan dua kali angka
terakhir habis dibagi tujuh.
Contoh :
(a) 784, sebab 8 2.(4) = 0 . Oleh karena 70 784
(b) 7301, sebab 30 2.(1) = 28 . Oleh karena 728 7301
(c) 7205436, sebab 20543 2.(6) = 20531
2053 2.(1) = 2051
205

2.(1) = 203

20

2.(3) = 14. Oleh karena 714 7205436

8

J. Ciri Habis Dibagi 10 (sepuluh)

Suatu bilangan N habis dibagi oleh 10, jika angka terakhir dari lambang
bilangan N adalah nol.
Bukti : Diserahkan pada anda !!!!

K. Ciri Habis Dibagi 11 (sebelas)

Perhatikan : N = ak . 10k + ak-1 . 10k-1 + . . . + a2 . 102 + a1 . 101 + a0
Karena :

a1.10

= a1 . (11 1) = 11a1 a1

a2 .102 = a2 .100 = a2 (99 + 1) = 99.a2 + a2

a3 .103 = a3 .1000 = a3 (1001 1) = 1001.a3 a3
a4 .104 = a4 .10000 = a4 (9999 + 1) = 9999.a4 + a4
a5 .105 = a5 .100000 = a5 (100001 1) = 100001.a5 a5
a6 .106 = a6 .1000000 = a6 (999999 + 1) = 999999.a6 + a6
a7 .107 = a7 .10000000 = a7 (10000001 1) = 10000001.a7 1a7

.
.
.
dan seterusnya
maka : N = (11a1 + 99.a2 + 1001.a3 + 9999.a4 + 100001.a5 + 999999.a6 + . . .) +
(a0 a1) + (a2 a3) + (a4 a5) + (a6 a7) + . . . )
= 11 (a1 + 9a2 + 91a3 + 909a4 + 9091a5 + 90909a6 + . . . ) +
( a0 + a2 + a4 + a6 +. . . ) ( a1 + a3 + a5 + a7 +. . . )
= 11.t + ( a0 + a2 + a4 + a6 +. . . ) ( a1 + a3 + a5 + a7 +. . . )
Selanjut, karena 11N dan 711.t, maka:
11{( a0 + a2 + a4 + a6 +. . . ) ( a1 + a3 + a5 + a7 +. . . )}
Jadi, dapat disimpulkan bahwa:
Suatu bilangan N habis dibagi oleh 11, jika selisih jumlah angka-angka
pada urutan genap dengan jumlah angka-angka pada urutan ganjil, diurutkan
dari belakang (kanan), habis dibagi oleh 11.

Cara lain untuk ciri-ciri bilangan habis dibagi 11 adalah jika selisih antara bilangan
yang diwakili oleh bilangan semula, kecuali angka terakhir dengan angka terakhir itu
sendiri , dan habis dibagi sebelas.
Contoh :
(a) 11154, sebab 15 4 = 11 . Oleh karena 1111 11154
(b) 112574, sebab 257 4 = 253
25 3 = 22. Oleh karena 1122 112574
(c) 113872858, sebab 387285 8 = 387277
38727 7 = 38720
3872

0 = 3872

387

2 = 385

38

5 = 33.

Oleh karena 1133 113872858

L. Ciri habis dibagi bilangan prima lebih dari 11.

Dari uraian hasil bagi 7 dan 11, ternyata cara yang digunakan untuk menyelidiki
adalah dengan adanya unsur/ suatu pengali (multiplier), yaitu 2 untuk pembagian 7,
dan 1 untuk pembagian 11.
Oleh karena itu, untuk bilangan-bilangan prima yang lebih dari 11, dengan proses
uraian seperti pembagian 7 dan 11, dapat dicari pengali-pengali yang sesuai.
(a) Mencari pengali pembagian 13.
N = (ak ak-1 . . . a3 a2 a1 a0)
1391 1391a0
(13N dan 1391a0) 13(N 91a0)
13{(ak ak-1 . . . a4 a3 a2 a1 a0) 91a0 }
1310 (ak ak-1 . . . a4 a3 a2 a1 9a0)
Karena (13,10) = 1, maka 13(ak ak-1 . . . a4 a3 a2 a1 9a0) .. (sifat dasar ke 6)
Dari hasil ini, jelas bahwa pengali untuk pembagian oleh 13 adalah 9.
(b) Mencari pengali pembagian 17.
N = (ak ak-1 . . . a3 a2 a1 a0)
1751 1751a0

10

(17N dan 1751a0) 17(N 51a0)

17{(ak ak-1 . . . a4 a3 a2 a1 a0) 51a0 }
1710 (ak ak-1 . . . a4 a3 a2 a1 5a0)
Karena (17,10) = 1, maka 17(ak ak-1 . . . a4 a3 a2 a1 5a0) .. (sifat dasar ke 6)
Dari hasil ini, jelas bahwa pengali untuk pembagian oleh 17 adalah 5.
Dengan cara yang serupa, dapat ditentukan pengali-pengali bilangan prima yang
lain dalam menyelidiki keterbagian suatu bilangan oleh bilangan prima.

Beberapa pengali adalah sebagai berikut:

Pembagi : 7

11

13

17

19

23

29

31

37

41

43

47

Pengali : 2

17

16

26

11

30

14

Cobalah mencari pengali-pengali dari: 53, 59 dan 61.

Contoh 1.3
(1) Selidiki apakah 740831 habis dibagi oleh 13.
Jawab: 74083 9.1 = 74074
7407 9.4 = 7371
737

9.1 = 728

72

9.8 = 0. Oleh karena 130, maka 13740831

(2) Selidiki apakah 16788979 habis dibagi oleh 17.

Jawab: 1678897 5.9 = 1678852
167885 5.2 = 167875
16787

5.5 = 16762

1676

5.2 = 1666

166

5.6 = 136

13

5.6 = -17.

Oleh karena 17-17, maka 1716788979

(2) Selidiki apakah 36062288 habis dibagi oleh 41.

Jawab: 3606228 4.8 = 3606196
360619 4.6 = 360595
36059

4.5 = 36039

3603

4.9 = 3567
11

356

4.7 = 328

32

4.8 = 0.

Oleh karena 410, maka 4136062288

Soal-soal Latihan :
1. Dengan menggunakan ciri-ciri keterbagian, tunjukkan apakah masing-masing
bilangan berikut habis dibagi oleh 2, 4, 8, dan 16.
(a) 1942

(f) 15728

(b) 5988

(g) 47856

(c) 2228

(h) 1703696

(d) 13232

(i) 14142128

(e) 11652

(j) 109096176

2. Dengan menggunakan ciri-ciri keterbagian, tunjukkan apakah masing-masing

bilangan berikut habis dibagi oleh 3 dan 9.
(a) 1719267

(f) 11299176

(b) 2622789

(g) 18612405

(c) 52537581

(h) 171759159

(d) 47120553

(i) 305181135

(e) 61011045

(j) 860854995

3. Dengan menggunakan ciri-ciri keterbagian, tunjukkan apakah masing-masing

bilangan berikut habis dibagi oleh 2, 3, 4, 8, 9 dan 16.
(a) 109560027465

(f) 7896543896523457987

(b) 128072158805

(g) 1200876098762351235

(c) 556973181765

(h) 3498756431289007654234

(d) 160938331983

(i) 21378954326897006546578

(e) 361511094861

(j) 9867589054329234654123098
12

4. Dengan menggunakan pengali (multiplier), tunjukkan apakah masing-masing

bilangan berikut habis dibagi oleh 7, 11, 13, 17 dan 29.
(a) 2134524559132

(e) 67812456912245

(b) 6971132456921

(f) 79112004231456

(c) 5513242314437

(g) 3498756431289007654234

(d) 7132611455213

(h) 21378954326897006546578

M. Metode Pencoretan (Scratch Method) .

Metode pencoretan digunakan untuk mengetahui apakah suatu bilangan
dapat dibagi oleh 7, 11, 13, 91, atau 143. Meskipun pembagian biasa secara
langsung dapat digunakan dengan mudah, uraian tentang metode pencoretan dapat
memberikan tambahan wawasan tentang teknik membagi yang lebih sederhana,
dengan waktu yang relatif singkat dan kurang memerlukan tempat.
Perhatikan bahwa hasil kali 7, 11, dan 13 adalah:
7.11.13 = 1001, jelas bahwa 7 1001, 11 1001, dan 13 1001.
Jika suatu bilangan N dibagi 1001, maka ada beberapa keadaan yang dapat terjadi:
(1) 1001 N
Karena 71001, 111001, 131001, dan 1001N, maka jelas bahwa 7N, 11N,
dan 13N
(2) 1001 N
Karena 1001N, maka N dapat dinyatakan sebagai:
N = 1001.q + r (r 0)
(a) 7r Karena 71001q, dan 7r, maka 7(1001q + r) atau 7N.
(b) 11r Karena 111001q, dan 11r, maka 11(1001q + r) atau 11N.
(c) 13r Karena 131001q, dan 13r, maka 13(1001q + r) atau 13N.
(d) 7r dan 11r, (tetapi 13 r).
Karena 7r dan 11r dan (7, 11) = 1, maka 77r.
Karena 771001q, dan 77r, maka 77(1001q + r) atau 77N.
13

(e) 7r dan 13r, (tetapi 11 r).

Karena 7r dan 13r dan (7, 13) = 1, maka 91r.
Karena 911001q, dan 91r, maka 91(1001q + r) atau 91N.
(f) 11r dan 13r, (tetapi 7 r).
Karena 11r dan 13r dan (11, 13) = 1, maka 143r.
Karena 1431001q, dan 143r, maka 143(1001q + r) atau 143N.
Dari keadaan di atas dapat dijelaskan bahwa penyelidikan habis dibagi 7, 11, 13, 77,
91, dan 143 dapat dilakukan dengan pembagian 1001, kemudian dilihat sisa
pembagian, yaitu bagaimana keadaan dari r.
Khusus untuk melihat rahasia pembagian bilangan oleh 1001, perhatikan berikut:
(1) Dengan pembagian biasa, dilakukan pembagian N = 231764687 oleh 1001
23533
1001

231764687
2002
3156

(1)

3003
1534

(2)

1001
5336

(3)

5005
3 3 1 8 (4)
3003
3 1 5 7 . (5)
3003
sisa pembagian

1 5 4 . (6)

Sekarang bandingkan proses memperoleh sisa dalam proses pembagian yang pertama
(1) dengan model disebelah kanannya.
2
1001

2 3 1 7 6 4 6 8 7

2 3 1 7 6 4 6 8 7

2 0 0 2
14

3 1 5
angka ke 4 dikurangi angka ke 1

tetap

Jika proses serupa dilakukan untuk yang kedua (2), maka akan diperoleh:
2
5
1001

2 3 1 7 6 4 6 8 7

2 3 1 7 6 4 6 8 7

2 0 0 2
3 1 5
angka ke 4 dikurangi angka ke 1

tetap

15