Induksi Matematika: Metode Pembuktian

Halo semuanya! Hari ini kita akan belajar Induksi Matematika, yaitu metode pembuktian pernyataan matematis yang dianalogikan seperti barisan domino yang saling menjatuhkan.

Prinsip induksi terdiri dari dua tahap. Pertama, basis induksi untuk membuktikan pernyataan benar saat n sama dengan satu. Kedua, langkah induksi dengan asumsi benar untuk n sama dengan k guna membuktikan kebenaran untuk n sama dengan k tambah satu.

Mari kita lihat contoh soalnya. Buktikan pernyataan P n yaitu satu tambah dua tambah tiga sampai tambah n sama dengan n dikali n tambah satu per dua berlaku untuk semua n bilangan asli.

Langkah satu, basis n sama dengan satu. Kita hitung, satu sama dengan satu dikali satu tambah satu per dua. Hasilnya satu sama dengan satu, sehingga tahap basis terbukti.

Langkah dua, bagian asumsi untuk n sama dengan k. Kita asumsikan benar bahwa satu tambah dua sampai tambah k sama dengan k dikali k tambah satu per dua.

Selanjutnya, kita harus membuktikan untuk n sama dengan k tambah satu. Targetnya adalah menunjukkan bahwa jumlah deret sampai k tambah satu sama dengan k tambah satu dikali k tambah satu tambah satu per dua.

Kita manipulasi ruas kiri. Ganti deret sampai k dengan asumsi tadi menjadi k dikali k tambah satu per dua ditambah k tambah satu. Setelah disamakan penyebutnya dan difaktorkan, didapatkan hasil k tambah satu dikali k tambah dua per dua.

Kesimpulannya, karena basis dan langkah induksi terpenuhi, maka pernyataan P n terbukti benar. Semangat belajar teman-teman!