Paincipk

Chalptty- clASsML
Date
Mothematic cu nduction Page

Mathtmattcal ncduchion is pooCesS o

a
staemtnt,ormula provinq
or
S true
or Cthtortm
ererynatural number
The iociple oh Mathtenat
iCcncluctin
Subpese ivtn Stattmtnt PCn)
natuncul number volving
n Such thak
The Stuttmtnt is trut ler nEL
i PCO is trut
) T Stattmtot is tn lox n=k
whet k is+Y tottqey thin the
Stattmtnt 1Salso tuL or n= k t

7P(k+) is truu

Thtn Ptn) is tru or all natunal numbe

Pooblt mS
Fo all n z o o thut

PCR) +8 t n(nt)(an+1)
Solr-Pn) 1+3 t r a nln*)(ant

Steb Takt n=L

LH S = =
R14-S nne) (ant) =(1) (t) a0)4=
4-S= RHS
 cIASSMAte
Date
Page

PCn) is tru or n=
Steb
AsSume Pln) S tnuor hk

PCk) 2+t3t t k (ke)Cak+)

.Ptkd

(t) k(akt)

= (ktD QK+7k+G)

Pln)_s trul or n=ktl

tnte m the þainctple al methemnahccu

inducttom the Stcutmtat S trul tor cll
natunl numbes. n-
 ASSMAte
Dcte

sove the lalleoinqby

Methematicl LnductiUSinpriatiblt
m les alne N
o

L +3+3+ t3 =

do t Po):+3+3* 3 " = 3"-1

Stp Take n=
HS =

H-S P-HS

StepeAssum Pn) is truo D=K

PCK) 4 3+3+ t3

PCK+)= I+3t3t +3
3- 3
3-1afaR)
3a3)-

3Ct2)- 1|
 Date
ASSMAte
Page

1+33+
,
PCn 1s tru ox D= ktl
Hence zom rinciple olmuthtmabical induch
PCo) is trueor al natuncl number n.

Soln E
PCn)2+23+34. t n =n(n+)

StebG Take n=L

LH
SE =

H-S R:tS
Pen) is tUR o n=

Steb HssunePln) is true tos D=lk

KDP+A3 k lkr) =k (k
=k07 (k

Pn) Is tru lor n= k+

Henteomintilole ad M T Pln) istruL lpr Cuu
hatal number n