Matematika Diskrit kampus milenial ITBI: Januari 2021

Nama : IRNA MARLIANA SIREGAR

Kelas : Pagi

Jurusan : Informatika

soal !

1. Apakah yang dimaksud dengan metode pembuktian secara induksi matematika?
2. Jelaskan langkah-langkah penyelesaian masalah menggunakan induksi matematika.
3. Buatlah 3 contoh pembuktian dengan induksi matematika.!

jawaban

1. Induksi matematika menjadi sebuah metode pembuktian secara deduktif yang digunakan untuk membuktikan suatu pernyataan benar atau salah. Dimana merupakan suatu proses atau aktivitas berpikir untuk menarik kesimpulan berdasarkan pada kebenaran pernyataan yang berlaku secara umum sehingga pada pernyataan khusus atau tertentu juga bisa berlaku benar. Dalam induksi matematika ini, variabel dari suatu perumusan dibuktikan sebagai anggota dari himpunan bilangan asli.

2. Ada tiga langkah dalam induksi matematika yang diperlukan untuk membuktikan suatu rumus atau pernyataan. Langkah-langkah tersebut adalah :

Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = 1.
Mengasumsikan bahwa rumus atau pernyataan tersebut benar untuk n = k.
Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = k + 1.

Untuk menerapkan induksi matematika, kita harus bisa menyatakan pernyataan P (k + 1) ke dalam pernyataan P(k) yang diberikan. Untuk meyatakan persamaan P (k + 1), substitusikan kuantitas k + 1 kedalam pernyataan P(k).

3. Contoh Soal 1

Buktikan bahwa $1^3 + 2^3 + 3^3 + \cdots + n^3 = \frac{1}{4} n^2 (n + 1)^2$ .

Pembahasan:

Langkah 1

$1^3 = \frac{1}{4}(1)^2(1 + 1)^2 = \frac{2^2}{4}$

$1 = 1$ (terbukti)

Langkah 2 (n = k)

$1^3 + 2^3 + 3^3 + \cdots + k^3 = \frac{1}{4}k^2(k + 1)^2$

Langkah 3 (n = k + 1)

$1^3 + 2^3 + 3^3 + \cdots + k^3(k + 1)^3 = \frac{1}{4}(k + 1)^2 (k + 2)^3$ .

$1^3 + 2^3 + 3^3 + \cdots + k^3 + (k + 1 )^3 + (k + 1)^3 = \frac{1}{4}k^2(k + 1)^2 + (k + 1)^3$ (kedua ruas ditambah $(k + 1)^3$ .

$1^3 + 2^3 + 3^3 + \cdots + (k + 1)^3= (k + 1)^2 (\frac{1}{4}k^2 + (k + 1))$

$1^3 + 2^3 + 3^3 + \cdots + k^3 + (k +1)^3 = (k + 1)$

$1^3 + 2^3 + 3^3 + \cdots + k^3 + (k + 1)^3 = \frac{1}{4}(k + 1)^2 (k^2 + 4k + 4)$

$1^3 + 2^3 +3^3 + \cdots + k^3 + (k + 1)^3 = \frac{1}{4}(k + 1)^2(k + 2)(k + 2)$

$1^3 + 2^3 + 3^3 + \cdots + k^3 + (k + 1)^3 = \frac{1}{4}(k + 1)^2(k + 2)^2$ {terbukti).

Contoh Soal 2

Buktikan bahwa

$\frac{1}{2} + \frac{2}{2^2} + \frac{3}{2^3} + \cdots + \frac{n}{2^n} = 2 - \frac{n + 2}{2^n}$

Pembahasan:

Langkah 1

$\frac{1}{2} = 2 - \frac{(1)+2}{2^1} = 2 - \frac{3}{2}$

$\frac{1}{2} = \frac{1}{2}$ (terbukti)

Langkah 2 (n = k)

$\frac{1}{2} + \frac{2}{2^2} + \cdots + \frac{2}{2^k} = 2 - \frac{k + 2}{2^k}$

Langkah 3 (n = k + 1)

$\frac{1}{2} + \frac{2}{2^2} + \frac{3}{2^3} + \cdots + \frac{k}{2^k} + \frac{k + 1}{2^{k + 1}} = 2 - \frac{k + 3}{2 ^{k +1}}$

Dibuktikan dengan:

$= \frac{1}{2} + \frac{2}{2^2} + \frac{3}{2^3} + \cdots + \frac{k}{2^k} + \frac{k + 1}{2^{k + 1}} = 2 - \frac{k + 2}{2^k} + \frac{k + 1}{2^{k + 1}}$ (kedua ruas dikali $\frac{k+1}{2^{k+1}}$ )