INDUCTION

ZULAIKAH EFFENDI

(5214100098)

B I YA N K A A Z I Z A H P R AT I W I ( 5 2 1 5 1 0 0 0 0 2 )
A R D O FA C H R I Z A L I L M Y

(5215100138)

SOAL 1
Show the sum of the first n positive even integers is n 2 + n
Rephrased :

INDUCTION EXAMPLE, CONTINUED

Base case: Show P(1)

Inductive hypothesis: Assume

Inductive step: Show

 Recall our inductive hypothesis:

SOAL 2
Use

mathematical induction show that

= 2n +1 1 for all the positive integer n.

SOLUTION : Let P(n) be the proposition that n = 2n +1 1 for all the

positive integer n.

SOAL 2
Base

case : P(0) is true because 20 = 20 +1 -1

1=1

Inductive Hypothesis : We assume that P(k) is true for all an

arbitrary non negative integer k. That we assume that
k = 2k+1 1


Inductive
Hypothesis

= 2k+1 1
Inductive Steps :
we must show that
k+1
= 2(k+1)+1 1 = 2k+2 1
assuming the inductive hypothesis P(k). Under the assumption of
P(k), we see that
k+1
= k + 2k+1
= 2k+1 1+ 2k+1
= 2 2k+1 1
= 2k+2 1
k

SOAL 3

SOAL 3

SOAL 3