Suatu bilangan dikatakan habis dibagi jika hasil pembagian tersebut adalah bilangan bulat.
Soal: Buktikan 52n-1 habis dibagi 8.
Pembuktian:
- Langkah 1, untuk n = 1, maka:
52n-1 = 52(1)-1 = 52-1 =24
24 habis dibagi 8, maka n=1 benar.
- Langkah 2, untuk n=k, maka:
52n-1 = 52(k)-1=52k-1 habis dibagi 8
52k-1=8b, b adalah hasil bagi 52k-1 oleh 8.
- Langkah 3, untuk n=k+1
52n-1= 52(k+1)-1=52k+2-1 habis dibagi 8.