Page 4 - bahan ajar oktaviana safitri

Dalam suatu matematika, suatu pernyataan umum

dapat dipandang sebagai barisan pernyataan ( Sn ),

dengan satu pernyataan untuk setiap n.

Prinsip pembuktiannya adalah: Misalkan akan dibuktikan bahwa rumus atau sifat Sn

• Membuktikan pernyataan ( S1 ) benar berlaku untuk semua bilangan asli n. Pembuktian

• Membuktikan jika sembarang pernyataan ( Sk ) rumus atau sifat S(n) dengan menggunakan induksi

andaikan benar matematika dikerjakan dengan algoritma ( Langkah

• Membuktikan pernyataan berikutnya ( S k+1 ) demi Langkah). Langkah 1 : tunjukkan bahwa rumus

benar S(n) benar untuk n= 1, atau S(1) benar.

Langkah 2 : tunjukkan bahwa rumus S ( n ) benar

untuk n= k, maka rumus S(n) juga benar untuk nilai n=

k+1, atau S(k) benar S( k+1) juga benar