Divisibility Tests

By Elementary Number Theory and its Applications,

Kenneth H. Rosen
Kelompok 5
Mar' Atun Sholikhah (21305141019)
Diffa Wahyu Fatikasari (21305141020)
Arif Nurrahman (21305141021)
Syahla Kamila Harsono Putri
(21305141022)
Matematika B 2021
 Divisibility by Powers of 2
Misalkan
1.   Maka dengan
untuk

Karena . Maka untuk semua bilangan bulat positif j.

Oleh karena,

Bahwa untuk menentukan bilangan bulat n habis dibagi 2, hanya memriksa digit terakhirnya untuk habis dibagi 2.
Demikian pula untuk menentukan apakan n habis dibagi 4, hanya memeriksa bilangan bulat yang terdiri dari 2 digit
terakhir dari n untuk pembagian dengan 4.

Secara umum, menguji n untuk pembagian dengan , hanya perlu memeriksa bilangan bulat yang terdiri dari j digit terakhir
dari n untuk pembagian oleh .
 Contoh
1.   . Apakah n dapat habis dibagi
Misalkan

Penyelesaian :

Bahwa, 2| karena 2|8

4| karena 4|48
8| karena 8|48
16| karena 16|8048
32 karena 32 88.048

Jadi, dapat habis dibagi ketika

 Divisibility by Powers of 5

1.  
Karena . Maka Oleh karena itu divisibility test untuk pangkat 5
analog dengan divisibility test untuk pangkat 2. kita hanya perlu
memeriksa bilangan bulat yang terdiri dari j digit terakhir dari n
untuk menentukan apakah n habis dibagi
 Contoh
1.  
Misalkan . Apakah n dapat habis dibagi

Penyelesaian :

Bahwa, 5| karena 5|5

25| karena 25|75
125| karena 125|375
625 karena 625

Jadi, dapat habis dibagi ketika

 Divisibility by 3 and 9
1.  
Suatu bilangan habis dibagi 9 jika jumlah angka-angkanya habis dibagi 9
Perhatikan kongruensi ini berlaku bahwa :
101 (mod 3) dan 10 1 (mod 9)
Oleh karena itu,
1 (mod 3) dan 1 (mod 9)

= + +…++
+ + … + + (mod 3) dan (mod 9)
Oleh karena itu, kita hanya perlu memeriksa apakah jumlah digit habis dibagi 3 atau 9
 Contoh
• 457
4+5+7 = 16, dan 16 tidak habis dibagi 9
Jadi, 457 tidak habis dibagi 9

• 432
4+3+2 = 9, dan 9 habis dibagi 9
Jadi, 432 divisible 9

• 123
1+2+3 = 6, dan 6 habis dibagi 3
Jadi,123 divisible 3
 Divisibility by 11
1.  
Suatu bilangan habis dibagi 11 jika jumlah angka-angkanya habis dibagi 11
Perhatikan kongruensi ini berlaku bahwa :
10-1 (mod 11)
Oleh karena itu,
= + +…++
+ + … - + (mod 11)
Oleh karena itu, kita hanya perlu memeriksa apakah jumlah digit habis dibagi 11
 Contoh
723,160,823
3-2+-0+6-1+3-2+7 = 22, dan 22 habis dibagi 11
Jadi, 723,160,823 divisible 11
 Divisibility by 7, 11, and 13
1.  
Perhatikan bahwa
dan .
Karena,

.
Bahwa suatu bilangan bulat kongruen modulo 1001 dengan bilangan bulat yang dibentuk dengan menjumlahkan dan
mengurangkan bilangan bulat 3 digit berurutan dengan ekspensi desimal yang dibentuk dari blok berurut-urut dari 3 digit
desimal dari bilangan asli, dimana digit dikelompokan dimulai dengan digit paling kanan. Akinatnya, karena 7, 11, dan 13
adalah pembagi dari 1001, untuk menentukan suatu bilangan bulat habis dibagi 7, 11, dan 13, kita hanya perlu memeriksa
apakah jumlah dan selisih blok 3 angka ini habis dibagi 7, 11, 13.
 Contoh
1.  
Misalkan apakah habis dibagi 7, 11, dan 13?

Penyelesaian :

, habis dibagi 7 dan 13, tetapi tidak habis dibagi 11.

  
Divisibility Test Using Base b Representation
1.  
Teorema 5.1
Jika dan dan adalah bilangan bulat positif dengan maka habis dibagi
Bukti.

Akibatnya, jika dan hanya jika

 Teorema 5.2
1. ,  maka habis dibagi jika dan hanya jika jumlah angka habis dibagi .
Jika

Bukti.
Karena , kita memiliki . Berdasarkan Theorema 4.8 kita memiliki untuk semua
bilangan positif . Jadi, . Bahwa jika dan hanya jika .

Teorema ini sampai ke basis lain tests untuk divisibility bilangan bulat dinyatakan
dalam notasi desimal dengan 3 dan 9.
 Teorema 5.3
1. ,  maka habis dibagi jika dan hanya jika jumlah angka bolak balik habis
Jika
dibagi .

Bukti.
Karena , kita memiliki . Oleh karena itu, dan akibatnya, . Bahwa jika dan hanya
jika .

Teorema ini sampai ke basis lain test untuk divisibility oleh 11 bilangan bulat
dinyatakan dalam notasi desimal.
 Contoh
 
Misalkan . Gunakan Teorema 5.1, 5.2, dan 5.3

Penyelesaian :

merupakan notasi Heksadesimal. Disini basisnya adalah . Karena , kita

dapat menerapkan Teorema 5.1 untuk tests divisibility by powers of 2.
Bahwa karena 2 membagi angka terakhir 6. Tetapi, tidak membagi ,
karena .

Karena , dapat menggunakan Teorema 5.2 untuk divisibility by 3, 5, and

15. Perhatikan bahwa jumlah digit adalah . Karena , tapi dan , Teorema
5.2 menunjukkan bahwa , tapi dan .
 Contoh
 
Misalkan . Gunakan Teorema 5.1, 5.2, dan 5.3

Penyelesaian :

Karena , dapat menggunakan Teorema 5.3 untuk divisibility by 17.

Perhatikan bahwa jumlah digit yang selang seling adalah . Karena ,
Teorema 5.3 menunjukkan bahwa .
Terimakasih 
 Pertanyaan

Question 1
Tentukan bilangan yang habis dibagi 3 dan yang habis
dibagi 9!

Question
Tentukan bilangan yang habis dibagi 11!