Contoh Soal Induksi Matematika 2^n>2n untuk Setiap n Bilangan Asli

KOMPAS.com - Dilansir dari Schaum's Outline of Theory and Problems of College Mathematics Third edition (2004) oleh Frank Ayres dan Philip A Schmidt, induksi matematika merupakan tipe pemikiran di mana beberapa kesimpulan yang telah diambil dapat dibuktikan benar atau salahnya.

Berikut merupakan contoh soal beserta pembahasannya untuk pembuktian dengan induksi matematika.

Buktikan dengan induksi matematika pertidaksamaan 2^n≥2n untuk setiap n bilangan asli.

Pembuktian untuk n=1

Pembuktian untuk n=k

Pembuktian untuk n=k+1

Pada penyelesaian di atas, k merupakan konstanta yang contohnya adalah 1, 2, dan 3.

Misal k=1

Misal k=2

Misal k=3

Pernyataan di atas juga akan terbukti benar untuk k lebih dari 3 dan seterusnya, sehingga pertidaksamaan tersebut terbukti benar.