Induksi Matematika

Teknik untuk membuktikan proposisi dalam bentuk n P(n), dengan semesta pembicaraan adalah himpunan bilangan bulat positif. Suatu bukti dengan menggunakan induksi matematika bahwa P(n) benar untuk setiap n bilangan bulat positif Terdiri dari tiga langkah: 1. Langkah basis: Tunjukkan bahwaP(1) benar. 2. Langkah induktif: Tunjukkan bahwaP(k) P(k + 1) benar untuk setiap k. P(k) untuk suatu k tertentu disebut hipotesa induksi. 3. Konklusi: n P(n) bernilai benar.

Latihan : 1) Tunjukkan bahwa untuk n 1 1 + 2 + 3 + + = 2) 3) 4) 5) 6) 7) 8) ( + 1) 2

Tunjukkan bahwa jumlah buah bilangan ganjil yang pertama adalah 2 1.2 + 2.3 + 3.4 + + + 1 = 12 + 32 + 52 + + (2 1)2 = 12 + 22 + 32 + + 2 =
1 1.2 1 1 1 +1 (+2) 3

21 (2 +1) 3

+1 (2+1) 6

+ 2.3 + 3.4 + + (+1) = +1

(+1) 2 ] 2

13 + 23 + 33 + + 3 = [ 11 6 habis dibagi 5

9) 10) 11) 12)

6.7 2.34 habis dibagi 4 12 22 + 32 + (1)+1 2 = 4 1 habis dibagi 3 23 1 habis dibagi 7

(1) +2 +1 (+2) 2