Teori Bilangan

1. a.) Suatu bilangan habis dibagi 2^n apabila n digit terakhir dari bilangan tersebut habis dibagi 2^n
        Contoh :
        134576 habis dibagi 8 = 2^3, sebab 576 habis dibagi 8 (576 : 8 = 72)

        4971328 habis dibagi 16 = 2^4 sebab 1328 habis dibagi 16

   b.) Suatu bilangan habis dibagi 5 apabila digit terakhir dari bilangan tersebut adalah 0 atau 5
        Contoh : 67585 dan 457830 adalah bilangan-bilangan yang habis dibagi 5.

   c.) Suatu bilangan habis dibagi 3 apabila jumlah digit bilangan tersebut habis dibagi 3
        Contoh : 356535 habis dibagi 3 sebab 3 + 5 + 6 + 5 + 3 + 5 = 27 dan 27 habis dibagi 3.

   d.) Suatu bilangan habis dibagi 9 apabila jumlah digit bilangan tersebut habis dibagi 9
        Contoh : 23652 habis dibagi 9 sebab 2 + 3 + 6 + 5 + 2 = 18 dan 18 habis dibagi 9.

   e.) Suatu bilangan habis dibagi 11 apabila selisih antara jumlah digit dari bilangan tersebut
        pada posisi ganjil dengan jumlah digit dari bilangan tersebut pada posisi genap habis dibagi 11
       Contoh : 945351 habis dibagi 11 sebab (9 + 5 + 5) - (4 + 3 + 1) = 11 dan 11 habis dibagi 11.
       Contoh bilangan lain yang habis dibagi 11 adalah 53713 dan 245784.

2.) Jika suatu bilangan habis dibagi a dan juga habis dibagi b, maka bilangan tersebut akan habis
     dibagi ab dengan syarat a dan b relatif prima
     Berlaku sebaliknya.
     Contoh : 36 habis dibagi 4 dan 3, maka 36 akan habis dibagi 12.

3.) Misalkan N jika dibagi p akan bersisa r.
     Dalam bentuk persamaan N = pq + r dengan p menyatakan pembagi, q menyatakan hasil bagi
     dan r menyatakan sisa
     Persamaan di atas sering pula ditulis N=r (mod p)

4.) Kuadrat suatu bilangan bulat bulat, habis dibagi 4 atau bersisa 1 jika dibagi 4.
     Maka suatu bilangan bulat yang bersisa 2 atau 3 jika dibagi 4, bukanlah bilangan kuadrat.

5.) Angka satuan dari bilangan kuadrat adalah 0, 1, 4, 5, 6, 9.

6.) Bilangan pangkat tiga (kubik) jika dibagi 7 akan bersisa 0, 1 atau 6.

7.) Dua bilangan dikatakan prima relatif, jika faktor persekutuan terbesarnya (FPB) sama dengan 1.
     Contoh : 26 dan 47 adalah prima relatif sebab FPB 26 dan 47 ditulis FPB(26,47) = 1