•
• Langkah 1: Akan dibuktikan benar untuk 𝑛 = 1
=
=.
=.
=3
untuk 𝑛 = 1 benar, karena = 3 habis dibagi 3.
• Langkah 2: Andaikan benar untuk 𝑛 = 𝑘. • Berdasarkan asumsi, = habis dibagi 3. Sedangkan juga habis
= adalah benar dibagi 3. Terbukti benar bahwa habis dibagi 3 untuk setiap 𝑛
Karena untuk 𝑛 = 𝑘 adalah benar, akan dibuktikan untuk 𝑛 bilangan asli.
= 𝑘 +1 sehingga dapat dituliskan:
= Jawaban B
Bukti
10. Perhatikan pernyataan berikut: II. Anggap P(k) benar maka P(k+1) tidaklah benar
I. Akan dibuktikan bahwa nilai dari P(5) adalah benar
II. Anggap P(k) benar maka P(k+1) tidaklah benar Akan dibuktikan ruas kiri sama dengan ruas kanan
III. Anggap nilai p(k+1) benar jika p(k) benar
IV. Dengan hipotesis induksi diperoleh :
4(𝑘 + 1) = 4𝑘 + 4
↔
↔
↔
<
<
<
↔ <
↔ <
Berikut ini pernyataan manakah yang benar dari penyelesaian induksi
matematika dari benar untuk 𝑛 ≥ 5 adalah:
I.
Akan dibuktikan bahwa nilai dari P(5) adalah benar Dikarenakan ruas kiri sama dengan ruas kanan maka pernyataan
P(k+1) benar. Sehingga pernyataan II salah dan pernyataan III benar
sehingga pernyataan IV juga benar
untuk 𝑛 = 5 benar