Prinsip Induksi Matematika

KSMS 1A

KSMS 1A

by Chandra Kirana -
Number of replies: 0

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.
Akan dibuktikan benar untuk n=k+1

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.