College Math

Proof by Mathematical Induction

Show that the following are true for all natural numbers using proof by
mathematical induction (PMI).

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

1 1 1 n
2) + +!+ =
1•2 2• 3 ( )
n n +1 n +1

(
3) 1 + 3 + 5 + 7 + ! + 2n ! 1 = n2 )

) ( )
n 3n + 1
4) 2 + 5 + 8 + 11 + ! + 3n ! 1 =( 2

) ( )
n 3n ! 1
5) 1 + 4 + 7 + 10 + ! + 3n ! 2 =( 2

(
6) 1 + 5 + 9 + ! + 4n ! 3 = n 2n ! 1 ) ( )

7) 3 + 6 + 9 + ! + 3n =
( )
3n n + 1
2

8) 4 + 8 + 12 + ! + 4n = 2n n + 1 ( )
(
9) 5 + 7 + 9 + ! + 2n + 3 = n n + 4 ) ( )

10) 5 + 10 + 15 + ! + 5n =
( )
5n n + 1
2

http://www.myteacherpages.com/webpages/JSmoyer/ Mr. Smoyer