Situs gratis pertama yang direkomendasikan untuk membuat blog adalah Situs gratis pertama yang direkomendasikan untuk membuat blog adalah Blogger.
» » Latihan Penerapan Induksi Matematika - 2

Latihan Penerapan Induksi Matematika - 2

Gunakan induksi matematis untuk membuktikan kebenaran pernyataan berikut.

8.     (𝑛 + 1)2 < 2𝑛2 untuk sebarang bilangan asli 𝑛 ≥ 3.

Alternatif Penyelesaian:

Misalkan (𝑛) adalah pernyataan bahwa (𝑛 + 1)2 < 2𝑛2. Perhatikan bahwa ketaksamaan salah untuk 𝑛 = 1 dan 2

Langkah dasar
Untuk membuktikan bahwa ketaksamaan benar untuk 𝑛 ≥ 3 mensyaratkan bahwa langkah dasar adalah (3).
Perhatikan bahwa (3) benar karena (3 + 1)2 = 42 = 16 < 2(32) = 2(9) = 18. Langkah dasar selesai.
Langkah induktif
Asumsikan (π‘˜) benar untuk sebarang bilangan asli π‘˜ dengan π‘˜ ≥ 3, yaitu asumsikan bahwa (π‘˜ + 1)2 < 2π‘˜2 untuk sebarang bilangan asli π‘˜ dengan π‘˜ ≥ 3.
Pada hipotesis induktif harus ditunjukkan bahwa (π‘˜ + 1) juga benar. Dalam hal ini harus ditunjukkan jika (π‘˜ + 1)2 < 2π‘˜2 benar untuk sebarang bilangan asli π‘˜ dengan k ³ 3, maka ((π‘˜ + 1) + 1)2 < 2(π‘˜ + 1)2 juga benar.
Diperoleh
((k + 1) + 1)2 = (k + 1)2 + 2(k + 1) + 1

                     = 2k2 + 2k + 3

                     = 2k2 + 2k + 3 + (2k – 1)

                     = 2k2 + 4k + 2

                     = 2(k2 + 2k + 1)

                     = 2(k + 1)2

Telah ditunjukkan bahwa (π‘˜ + 1) benar jika 𝑃(π‘˜) benar. Langkah induktif selesai.
Karena langkah dasar dan langkah induktif sudah diselesaikan, maka menurut prinsip induksi matematika (𝑛) benar untuk sebarang bilangan asli 𝑛 dengan 𝑛 ≥ 3. Dengan demikian terbukti bahwa (𝑛 + 1)2 < 2𝑛2 benar untuk sebarang bilangan asli 𝑛 dengan n ≥ 3.

 

9.     𝑛! > 2𝑛 untuk sebarang bilangan asli 𝑛 ≥ 4.

Alternatif Penyelesaian:

Misalkan (𝑛) adalah pernyataan bahwa 𝑛! > 2𝑛. Perhatikan bahwa ketaksamaan salah untuk 𝑛 = 1, 2, dan 3
Langkah dasar
Untuk membuktikan bahwa ketaksamaan benar untuk 𝑛 ≥ 4 mensyaratkan bahwa langkah dasar adalah (4).
Perhatikan bahwa (4) benar karena 4! = 4.3.2.1 = 24 > 24 = 16. Langkah dasar selesai.
Langkah induktif
Asumsikan (π‘˜) benar untuk sebarang bilangan asli π‘˜ dengan π‘˜ ≥ 4, yaitu asumsikan bahwa π‘˜! > 2π‘˜ untuk sebarang bilangan asli π‘˜ dengan π‘˜ ≥ 4. Pada hipotesis induktif harus ditunjukkan bahwa (π‘˜ + 1) juga benar. Dalam hal ini harus ditunjukkan jika π‘˜! > 2π‘˜ benar untuk sebarang bilangan asli π‘˜ dengan k ³ 4, maka (π‘˜ + 1)! > 2(π‘˜ + 1) juga benar.
Diperoleh
(k + 1)! = (k + 1) × k!

             = 2k × (k + 1)

             = 2k × 2untuk k4

             = 2k + 1
Telah ditunjukkan bahwa (π‘˜ + 1) benar jika 𝑃(π‘˜) benar. Langkah induktif selesai.

Karena langkah dasar dan langkah induktif sudah diselesaikan, maka menurut prinsip induksi matematika (𝑛) benar untuk sebarang bilangan asli 𝑛 dengan 𝑛 ≥ 4. Dengan demikian terbukti bahwa 𝑛! > 2𝑛 untuk sebarang bilangan asli 𝑛 ≥ 4.

 

 untuk sebarang bilangan asli 𝑛 ≥ 7.

Alternatif Penyelesaian:

Misalkan (𝑛) adalah pernyataan bahwa . Perhatikan bahwa ketaksamaan salah untuk 𝑛 = 2, 3, 4, 5, dan 6

Langkah dasar
Untuk membuktikan bahwa ketaksamaan benar untuk 𝑛 ≥ 7 mensyaratkan bahwa langkah dasar adalah (7).
Perhatikan bahwa (7) benar karena . Langkah dasar selesai.

Langkah induktif
Asumsikan (π‘˜) benar untuk sebarang bilangan asli π‘˜ dengan π‘˜ ≥ 7, yaitu asumsikan bahwa  untuk sebarang bilangan asli π‘˜ dengan π‘˜ ≥ 7. Pada hipotesis induktif harus ditunjukkan bahwa (π‘˜ + 1) juga benar. Dalam hal ini harus ditunjukkan jika  benar untuk sebarang bilangan asli π‘˜ dengan k ³ 7, maka  juga benar.

Diperoleh:

Telah ditunjukkan bahwa (π‘˜ + 1) benar jika 𝑃(π‘˜) benar. Langkah induktif selesai.
Karena langkah dasar dan langkah induktif sudah diselesaikan, maka menurut prinsip induksi matematika (𝑛) benar untuk sebarang bilangan asli 𝑛 dengan 𝑛 ≥ 7. Dengan demikian terbukti bahwa  untuk sebarang bilangan asli 𝑛 ≥ 7.

 

Sumber

Labels: Matematika

Thanks for reading Latihan Penerapan Induksi Matematika - 2. Please share...!

Back To Top