Anda di halaman 1dari 2

6.

Dengan menggunakan induksi matematika, kita dapat menunjukkan bahwa


bilangan 4n - 1, untuk n bilangan asli pasti habis dibagi....

• 
• 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

Anda mungkin juga menyukai