Professional Documents
Culture Documents
Proof by InductionExample
Proof by InductionExample
Computer Science
HUB
Using proof by Induction show that
(3x8)+(6x11)+…+3n(3n+5)=3n(n+1)(n+3)
Prove That
(3x8)+(6x11)+…+3n(3n+5)=3n(n+1)(n+3)
oLet P(n)= (3x8)+(6x11)+…+3n(3n+5)=3n(n+1)(n+3)
oShow that P(1) is true)
oP(1) 3x8=3*1(1+1)(1+3)
o 24 =3*2*4 =24
o L.H.S= R.HS
o∴ P(1) is true
oAssume that P(k) is true
oP(k)= (3x8)+(6x11)+…+3k(3k+5)=3k(k+1)(k+3)
oWe have to prove P(k+1) is true
oie. P(k+1)=
(3x8)+(6x11)+…+3(k+1)(3(k+1)+5)=3(k+1)(k+1+1)(k+1+3)
o(3x8)+(6x11)+…+(3k+3)(3k+8)=(3k+3)(k+2)(k+4) P(k+1)
oP(k)= (3x8)+(6x11)+…+3k(3k+5)=3k(k+1)(k+3)
oIn order to prove P(k+1) is true we prove that P(k+1) follows from P(k)