TUGAS RUTIN

KELOMPOK 4
Sheren Oktavia Sitohang (4193311062)
Sri Indah Ayu Ningsih ()

1. Untuk setiap bilangan bulat tak negatif n, buktikan dengan induksi matematika bahwa 20 +
21 + 22 + · · · + 2n= 2n+1 − 1. Apabila pengintegralan dengan metode substitusi tidak berhasil?
Bukti:
1) Basis Induksi→ n=0
20 = 20+1 -1
= 21 -1
=2–1
1 = 1 (benar)

2) Langkah Induksi
20 + 21 + 22 + · · · + 2n = 2n+1 − 1.
Akan ditunjukan p(k+1) juga benar ,yaitu
20 + 21 + 22 + · · · + 2k + 2k+1 = 2 (k+1)+1 – 1
( 2k+1 – 1) + 2k+1 = 2 (k+1)+1 – 1
(2k+1 + 2k+1) – 1 = 2 (k+1)+1 – 1
( 2. 2k+1) – 1 = 2 (k+1)+1 – 1
2 (k+1)+1 = 2 (k+1)+1 – 1 ( benar)

Karena langkah 1 dan 2 keduanya telah diperlihatkan benar,makauntuk semua bilangan bulat
tidak negatif n,terbukti 20 + 21 + 22 + · · · + 2n = 2n+1 − 1. 

2. Induksi Matematika Dengan menggunakan induksi matematika, buktikan bahwa:

1 Untuk setiap n ≥ 1, n3 + 2n habis dibagi 3.
1) Basis Induksi untuk n=1 ,maka 13 + 2(1)= 3 ( benar)
2) Langkah Induksi
P(k+1) juga benar yaitu (k+1)3 + 2 (n+1) adalah kelipatan 3
Akan ditunjukan pada dibawah ini:
(k+1)3 + 2 (n+1) = (k3+3k2 + 3n + 1) + (2n+ 2)
= (k3+2n) + 3k2 + 3n + 3
= (k3+2n) + 3(k2 + n + 1)
Karena langkah (i) dan (ii) sudah diperlihatkan benar,maka terbukti bahwa Untuk setiap n ≥
1, n3 + 2n habis dibagi 3 

3. Untuk setiap bilangan bulat tak negatif n, 7n+2 + 82n+1 habis dibagi 57.
1) basis Induksi Buktikan P1 benar.
Perhatikan pernyataan

  habis dibagi 3
Kemudian didapat

   habis dibagi 3
Perhatikan bahwa    
Karena 855 habis dibagi 3, maka     habis dibagi 3.
Sehingga P1 benar.
LANGKAH 2 : Buktikan untuk sembarang bilangan asli k, jika Pk bernilai benar
mengakibatkan Pk+1 bernilai benar.
Perhatikan pernyataan

   habis dibagi 3
Asumsikan

   habis dibagi 3
bernilai benar.
Perhatikan

   habis dibagi 3
Perhatikan bahwa

   
Karena    habis dibagi 3, maka    juga habis dibagi 3.
Karena 57 habis dibagi 3, maka    juga habis dibagi 3.
Sehingga didapat bahwa    habis dibagi 3
atau    bernilai benar.

Karena
1.    P1 benar.
2.    Untuk sembarang bilangan asli k, jika Pk bernilai benar mengakibatkan Pk+1 bernilai
benar.
Maka, Pn benar untuk setiap bilangan asli n , menurut prinsip induksi matematika. 