WORKSHEET 3

Materi : Induksi Matematika NIM : 231230064

Mata Kuliah : Matematika Diskrit Nama Mahasiswa : Adiba Asha Dagmara
Dosen : Rizki Surtiyan Surya Kelas 5B

1. Buktikan dengan induksi matematika bahwa untuk semua bilangan asli n

berlaku :1+2+3+4+….+n= 1 2n(n+1).
2. Buktikan bahwa 2+4+6+8+…+2n = n2+n untuk setiap bilangan asli n.
3. Buktikan pernyataan berikut dengan induksi matematika: 2+4+6+8+…+2n = n (n+1)?
4. Buktikan : 12+ 22+ 32+42…+n2 = n (n+1) (2n+1), n ∈ bilangan asli.
5. Untuk semua n ≥1, buktikan dengan induksi matematika bahwa hasil 5n+3 adalah habis dibagi 4.

Jawaban

1. N =1 n = n+1
1 1
N = n (n+1). 1+2+3+4+….+ n = n (n+1)
2 2
1 1
1 = (1) (1+1). (1+2+3+4+….+n)+(n+1) = (n+1) ((n+1)+1)
2 2
1=1
1 1
n (n+1) + (n+1) = (n+1) ((n+1)+1)
2 2
1 1
n (n+1) (n+2) = (n+1) (n+2)
2 2

2. n = 1 n = n+1
2n = n2 + n 2+4+6+8+…+2n = n2+n
2 (1) = 12 + 1 (2+4+6+8+….+2n)+2(n+1) =(n+1)2 +(n+1)
2=2
n2 + n + 2 (n+1) =(n+1)2 + ( n+1 )

n2 + n + 2n + 2 = (n+1)2 + ( n+1 )

n2 + 3n + 2 = (n+1)2 + ( n+1 )

( n + 1 ) ( n + 1 ) + n + 1= (n+1)2 + ( n+1 )

( n + 1 )2 +( n + 1 ) = (n+1)2 + ( n+1 )
TERBUKTI

3. N = 1 n = n+1
2+4+6+8+…+2n = n (n+1)
2n = n (n+1)
2(1) = 1 (1+1) (2+4+6+8+…+2n) + 2(n+1) = (n+1) ((n+1) +1)
2=2 n (n+1) + 2(n+1) = (n+1) ((n+1) +1)
n2 + n + 2n + 2 = (n+1) (n+2)
n2 + 3n + 2 = (n+1) (n+2)
(n+1) (n+2) = (n+1) (n+2)
TERBUKTI
4. N=1 n = n+1
n2 = n (n+1) (2n+1) 12+ 22+ 32+42…+n2 = n (n+1) (2n+1)
12 = 1 (1+1) (2(1)+1) (12+ 22+ 32+42…+n2) + (n+1)2 = (n+1) ((n+1)+1) (2(n+1)+1)
1 = 1 (2) (3)
n (n+1) (2n+1) + (n+1)2 = (n+1) ((n+1)+1) (2(n+1)+1)
1=6
2n2 + n2 + 2n2 + n + n2 + 2n + 1= n2 + 3n2 + 2 (2n+3)
2n3 + 4n2 + 3n + 1 = 2n3 + 9n2 + 13n + 6
TIDAK TERBUKTI

5. N=1 n = n+1

= 5n+3 = 5 (n+1)+3
= 5 (1+1)+3
= 51+3
= 5 (2)+3
=8
= 28, habis dibagi 4
TERBUKTI