Induksi Matematika


Dari gambaran pada gambar 1.1, papan manakah yang jatuh jika papan   dijatuhkan ke arah ?

Jika terdapat 100 susunan papan mengikuti contoh seperti pada ilustrasi di atas, apakah papan  ke   juga akan jatuh?

Dari ilustrasi di atas, dapat dibayangkan bahwa menjatuhkan papan ke arah niscaya papan yang paling ujung, sebut papan    (untuk setiap n orisinil), juga jatuh. Dengan kata lain mampu dinyatakan bahwa jikalau papan jatuh maka papan juga jatuh bahkan papan juga jatuh .

Prinsip Induksi Matematika

Induksi matematika ialah teknik pembuktian yang baku dalam matematika. Melalui induksi matematika, kita menghemat langkah pembuktian yang sungguh rumit untuk memperoleh suatu kebenaran dari pernyataan matematis cuma dengan sejumlah langkah terbatas yang cukup mudah. Prinsip induksi matematika mempunyai efek domino (bila domino disusun berjajar dengan jarak tertentu, ketika satu ujung domino dijatuhkan ke arah domino lain, maka  semua domino akan  jatuh satu persatu). 
Mungkin pada dikala masa kecil, kalian pernah bermain mirip pada  tanpa disadari ada rancangan matematika yang telah kita gunakan  pada permainan tersebut.




Adib. Untuk n = k + 1 berlaku

Jawab :






Kesimpulannya

Untuk setiap n bilangan bulat positif