Akan dibuktikan bahwa 52n -1 habis dibagi 8 untuk semua bilangan asli n.
- Untuk n=1
52n -1
= 52(1) -1
= 25-1
= 24
24 habis dibagi 8 (Benar)
- Asumsikan benar untuk n=k, maka 52k -1 habis dibagi 8.
52n -1
= 52(k+1) -1
= 52k+2 -1
= 52k . 52 -1
= 52k . 25 -1
= 52k . 25 - 25+24
= 25(52k -1)+24
(52k -1) habis dibagi 8, maka 25(52k-1) juga habis dibagi 8.
24 habis dibagi 8.
Oleh karena itu 25(52k -1)+24 habis dibagi 8.
Jadi terbukti bahwa 52n -1 habis dibagi 8.