Pengertian Induksi
Matematika
Induksi matematika adalah metode pembuktian yang sering digunakan
untuk menentukan kebenaran dari suatu pernyataan yang diberikan dalam bentuk suatu bilangan.
Prinsip Induksi
Matematika.
Dalam membuktikan suatu rumus
dengan induksi matematika kita harus mengikuti prinsip sebagai berikut:
1. Tunjukan bahwa rumus adalah benar untuk P ( Basis Induksi)
2. Misalkan rumus tersebut berlaku untuk P (Anggap benar)
3. Buktikan bahwa rumus tersebut
berlaku juga untuk P (Langkah Induksi)
Contoh Soal
1. Buktikan dengan induksi matematika bahwa = 2-
2. Buktikan dengan induksi
matematika bahwa 1+3+5+7+… +(2n-1)=
*Dengan n bilangan asli
Pembahasan
1a. = 2 -
= 2 - = -
=
•
1b. = 2 -
= 2 - + = 2 -
= 2 - = 2 +
1b. = 2-
= 2 -
+ = 2 -
1 = 1
2a. 1+3+5+7+…+(2n-1) =
(2.1 – 1) = ( 2 - 1) = 1
1 = 1
2b. 1+3+5+7+…+(
1+3+5+7+…+ (-1] (-1]