buktikan 4007^n-1 habis dibagi 2003

n=1

4007^1 - 1
4006.. TERBUKTI habis

n=k dianggap benar

n=k+1
4007^(k+1) - 1
4007^k * 4007 - 1
(4006+1) 4007^k - 1
(4006*4007^k) + (4007^k - 1) << ku kasih kurung biar gak bingung

4006*4007^k.. TERBUKTI habis.. Karena tuh 4006 habis dibagi

4007^k - 1.. TERBUKTI.. noh atas kan ada dianggap benar untuk n=k