Welcome To

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)

oP(k+1)= (3x8)+(6x11)+… +(3k+3)(3k+8)=(3k+3)(k+2)(k+4)

oL.H.S=P(k+1)= (3x8)+(6x11)+… +3k(3k+5)+(3k+3)(3k+8)
= 3k(k+1)(k+3)+(3k+3)(3k+8)
o =3k(k+1)(k+3)+3(k+1)(3k+8)
o = (k+1)(3k(k+3)+3(3k+8))
o = 3(k+1)(k(k+3)+(3k+8))
oP(k+1)= (3x8)+(6x11)+… +3k(3k+5)+(3k+3)(3k+8)=
3(k+1)(k(k+3)+(3k+8))
o = (3k+3)(k(k+3)+(3k+8))
o = (3k+3)((k2+3k) +(3k+8))
o = (3k+3)(k2+6k+8)
o = (3k+3)( k+2)(k+4)= R.H.S
o∴ P(K+1) follows from P(k)
oP(K+1) is true.
oHence P(n) is true P(n)= (3x8)+(6x11)+…+3n(3n+5)=3n(n+1)(n+3)
Thank You !!