NAMA : ANGEL CLAUDIA SITUMEANG

NIM : 4183111111
KELAS : PSPM A 2018
MATA KULIAH : MATEMATIKA DISKRIT
DOSEN PENGAMPU : PROF. DR. PARGAULAN SIAGIAN ,M.Pd

TUGAS RUTIN 3
1. Buktikan dengan Induksi Matematik
n ( n+ 1 )( n+2 )
a. 1.2+2.3+3.4+ …+n ( n+1 ) = , n≥ 1
3
Bukti :
Langkah 1 Andaikan berlaku untuk n =1, sehingga:
1 (1+1 ) (1+2)
1.2=
3
2=2(terbukti)
Langkah 2 Andaikan berlaku untuk n =2, sehingga:
2 ( 2+1 ) (2+2)
1.2+2.3=
3
8=8(terbukti)
Langkah 3 Andaikan berlaku untuk n =3, sehingga:
3 (3+ 1 ) (3+2)
1.2+2.3+3.4=
3
20=20(terbukti )
Langkah 4 Andaikan berlaku untuk n = k, sehingga:
k ( k +1 ) ( k +2 )
1.2+2.3+3.4+ …+k ( k + 1 )=
3

Langkah 4 Andaikan berlaku untuk n = k+1, sehingga:

( k +1) ( k + 2 )( k + 3 )
1.2+2.3+3.4+ …+k ( k + 1 )+(k +1) ( k +2 )=
3
k ( k +1 ) ( k +2 ) (k +1) ( k +2 )( k +3 )
+(k+ 1) ( k +2 ) =
3 3
 k ( k +1 ) ( k +2 ) 3(k +1) ( k + 2 ) (k +1) ( k +2 )( k +3 )
+ =
3 3 3
k ( k +1 ) ( k +2 ) +3( k +1) ( k +2 ) ( k +1) ( k + 2 )( k + 3 )
=
3 3
(k + 1) ( k +2 ) ( k +3 ) ( k +1 ) ( k +2 ) ( k +3 )
=
3 3
n ( n+ 1 )( n+2 )
Demikian sehingga 1.2+2.3+3.4+ …+n ( n+1 ) = , n≥ 1 (Terbukti)
3

2
n (n+1)
3 3 3 3
b. 1 +2 +3 +…+ n = ( 2 ) n≥1

Bukti :
Langkah 1 Andaikan berlaku untuk n =1, sehingga:
2
1( 1+ 1)
1= 3
2( )
1=1(Terbukti)
Langkah 2 Andaikan berlaku untuk n =2, sehingga:
2
2(2+ 1)
3
1 +2 =
2
3
( )
9=9(Terbukti)
Langkah 3 Andaikan berlaku untuk n =3, sehingga:
2
3(3+1)
13 +23 +33= ( 2 )
36=36(Terbukti)
Langkah 4 Andaikan berlaku untuk n =k, sehingga:
2
k (k +1)
13 +23 +33 +…+ k 3= ( 2 )
Langkah 5 Andaikan berlaku untuk n = k+1, sehingga:
2
(k +1)(k +2)
13 +23 +33 +…+ k 3+(k+ 1)3= ( 2 )
k (k +1) 2 2
(k +1)(k + 2)
( 2 )
+(k +1)3=
2 ( )
 k 2 (k +1)2 4 (k+ 1)3 (k +1)(k +2) 2

4
+
4
= (2 )
2 2 3 2
k (k +1) +4 (k +1) (k +1)(k +2)
=( )
4 2
2 2 2
(k + 1) [k +4 ( k +1 ) ] (k +1)(k + 2)
=( )
4 2
2 2 2
(k + 1) [k +4 k + 4] (k + 1)(k+ 2)
=( )
4 2
2 2
(k + 1) [(k +2)(k +2)] (k +1)( k +2)
=( )
4 2
2 2 2
(k + 1) (k + 2) (k +1)(k +2)
2
=( )
2 2
2 2
(k +1)( k +2) ( k + 1 )( k + 2 )
( 2 ) ( 2 ) =

2
n (n+1)
3 3 3 3
Dengan demikian maka 1 +2 +3 +…+ n = ( 2 ) n ≥ 1, (Terbukti)

1 1 1 1 n
c. + + +…+ = ,n ≥ 1
1.2 2.3 3.4 n ( n+1 ) ( n+1 )
Bukti:
Langkah 1 Andaikan berlaku untuk n =1, sehingga
1 1
=
1.2 (1+ 1)
1 1
= (terbukti)
2 2
Langkah 2 Andaikan berlaku untuk n =2, sehingga
1 1 2
+ =
1.2 2.3 (2+1)
2 2
= (terbukti)
3 3
Langkah 3 Andaikan berlaku untuk n =3, sehingga
1 1 1 3
+ + =
1.2 2.3 3.4 (3+1)
 3 3
= (terbukti )
4 4
Langkah 4 Andaikan berlaku untuk n = k, sehingga
1 1 1 1 k
+ + +…+ =
1.2 2.3 3.4 k ( k+ 1 ) ( k + 1 )
Langkah 5 Andaikan berlaku untuk n = k+1, sehingga
1 1 1 1 1 ( k +1)
+ + +…+ + =
1.2 2.3 3.4 k ( k+ 1 ) ( k +1) ( k +2 ) ( k +2 )
k 1 (k +1)
+ =
( k +1 ) (k +1) ( k+ 2 ) ( k +2 )
k ( k +2 )+ 1 ( k +1)
=
( k +1 ) (k + 2) ( k +2 )
k 2 +2 k +1 ( k +1)
=
( k +1 ) (k + 2) ( k +2 )
( k +1 ) (k + 1) ( k +1)
=
( k +1 ) (k + 2) ( k +2 )
(k + 1) ( k +1)
=
(k + 2) ( k +2 )
1 1 1 1 n
demikian sehingga + + +…+ = , n ≥1 ,(terbukti)
1.2 2.3 3.4 n ( n+1 ) ( n+1 )

12 22 32 n2 n(n+1)
d. + + +…+ = , n≥1
1.3 3.5 5.7 ( 2n−1)(2n+ 1) 2(2 n+1)
Bukti:
Langkah 1 Andaikan berlaku untuk n =1, sehingga:
12 1(1+1)
=
1.3 2( 2(1)+1)
1 1
= (terbukti)
3 3
Langkah 2 Andaikan berlaku untuk n =2, sehingga:
12 22 2(2+1)
+ =
1.3 3.5 2(2(2)+1)
3 3
= (terbukti)
5 5
 Langkah 3 Andaikan berlaku untuk n =3, sehingga:
12 22 2(2+1)
+ =
1.3 3.5 2(2(2)+1)
3 3
= (terbukti)
5 5
12 22 32 3 (3+1)
+ + =
1.3 3.5 5.7 2(2(3)+1)
6 6
= (terbukti)
7 7
Langkah 4 Andaikan berlaku untuk n = k, sehingga:
12 22 32 k2 k (k + 1)
+ + +…+ =
1.3 3.5 5.7 (2 k−1)(2 k +1) 2(2 k +1)
Langkah 5 Andaikan berlaku untuk n = k+1, sehingga:
12 2 2 32
+ + +…+ ¿¿
1.3 3.5 5.7
k (k +1)
+¿ ¿
2(2 k +1)
k ( k + 1 )(2 k +3)+ 2¿ ¿
( k +1 ) [k ( 2 k +3 ) +2 ( k +1 ) ] ( k +1)( k +2)
=
2(2 k +1)(2 k +3) 2(2 k +3)
( k +1 ) [2 k 2 +3 k +2 k +2] ( k +1)( k +2)
=
2(2 k +1)( 2k + 3) 2(2 k +3)
( k +1 ) [2 k 2 +5 k +2] (k +1)( k +2)
=
2(2 k +1)(2 k +3) 2(2 k +3)
( k +1 ) ( 2k + 1 ) (k +2) (k +1)(k +2)
=
2(2 k +1)(2 k +3) 2(2 k +3)
( k +1 ) (k + 2) ( k +1)( k +2)
=
2(2k + 3) 2(2 k +3)
12 22 32 n2 n(n+1)
Sedemikian sehingga + + +…+ = , n≥1, (Terbukti)
1.3 3.5 5.7 ( 2n−1)(2n+ 1) 2(2 n+1)

e. n 4−4 n2 habis dibagi 3 untuk , n ≥ 2

Penyelesaian:
 Misalkan P(n) adalah pertanyaan “n 4−4 n2 habis dibagi 3”
1. Basis
Akan dibuktikan bahwa P(1) benar yaitu bahwa 24 −4 (2)2 habis dibagi 3
24 −4 (2)2=16−16 = 0, yang merupakan habis dibagi 3
2. Langkah Induksi
Misalkan P(k) benar, yaitu k 4−4 k 2 habis dibagi 3
Akan dibuktikan bahwa P(k+1) benar, atau (k + 1)4 −4 (k + 1)2 habis dibagi 3, sebagai berikut:
(k + 1)4 −4 (k + 1)2=(k +1)4 −4 (k 2 +2 k +1)
=k 4 +4 k 3 +6 k 2 + 4 k +1−4 k 2−8 k −4
= (k 4−4 k 2 ¿+(4 k ¿ ¿ 3+6 k 2 −4 k−3)¿
= (k 4−4 k 2 ¿+6 k 2+ 4 k ( k 2−1 ) −3
= (k ¿ ¿ 4−4 k 2 )+ 6 k 2 +4 k ( k−1 ) (k +1)−3 ¿
= (k ¿ ¿ 4−4 k 2 )+ 6 k 2 +4 ( k−1 ) k (k +1)−3 ¿
Kita lihat satu persatu hasil perhitungan diatas:
(k ¿ ¿ 4−4 k 2 ):terbuka darilangkah awal basis induksi ¿
6 k 2 :bilangan bulat 6 habisdibagi 3
4 ( k−1 ) k ( k + 1 ) :
perkalian 3 buah bilanganbulat berururtan , dan pastilah kelipatan 3
−3 :merupakan bilanga kelipatan3
Sehingga n 4−4 n2 habis dibagi 3 untuk , n ≥ 2 (terbukti)

f. 11n −6 habis dibagi 5 untuk , n ≥1

Penyelesaian:
Misalkan P(n) adalah pertanyaan “11n −62 habis dibagi 5”
1. Basis
Akan dibuktikan bahwa P(1) benar yaitu bahwa 111−62habis dibagi 5
111−5=11−6=5 jelas habis dibagi 5. Jadi basis benar.
2. Langkah Induksi
Misalkan P(k) benar, yaitu 11 k −62 habis dibagi 5
Akan dibuktikan bahwa P(k+1) benar, atau 11(k+1) −62 habis dibagi 5, sebagai berikut:
 −6=¿ 11 k . 111−6
(k+1)
11
¿ ( 5 m+ 6 ) 11−6
¿ 55 m+ 66−6
¿ 55 m+ 60
¿ 5(11 m+12)
Merupakan bilangan kelipatan 5 maka terbukti bahwa (P+1) benar.
Sehingga 11n −62 habis dibagi 5 untuk , n ≥1 (terbukti)

g. 2n >n2 untuk , n> 4

Penyelesaian:
Misalkan P(n) adalah pernyataan 2n >n2
a. Basis
Oleh karena pernyataan akan dibuktikan kebenarannya untuk 2n >n2 ( yang terkecil
adalah 5 maka ruas kiri dan kanan
25 >52
32>25 sehingga P(5) benar
Maka 2n >n2 untuk , n> 4 (terbukti)

2.Tunjukkan bahwa banyaknya himpunan bagian dari suatu himpunan yang mempunyai anggota
sejumlah n adalah 2n( gunakan induksi kuat)
Penyelesaian:
Adapun cara berikut menggunakan segitiga pascal
n ={}, maka 1→ jumlah 1
n =1, maka 1 1→ jumlah 2
n =2, maka 1 2 1→ jumlah 4
n =3 , maka 1 3 3 1→ jumlah 8
n =4 , maka 1 4 6 4 1→ jumlah 16
n =5 , maka 1 4 10 10 5 1 → jumlah 32
n =6 , maka 1 6 15 20 15 6 1 → jumlah 64
n =6 , maka 1 7 21 35 35 21 7 1 → jumlah 128
Ternyata diperoleh hubungan :
n = 1, maka 21=2
n = 2, maka 22=4
n = 4, maka 24 =16
n = 5, maka 25=32
n = 6, maka 26=64
n = 7, maka 27=128
maka terbukti bahwa n = 2n (Terbukti)