Home
Class 12
MATHS
Prove by mathematical induction 1+2+3+……...

Prove by mathematical induction `1+2+3+……+n(n(n+1))/(2)`.

Text Solution

Verified by Experts

Let `P(n):1+2+3+....+n(n(n+1))/(2)=1`
Step I For `n=1`,
LHS of Eq. (i) =1
RHS of Eq. 9i) `=(1(1+1))/(2)=1`
LHS = RHS
Therefore , P(1) is true.
Step II Let us assume that the result is true for `n=k` , Then ,
P(k) `: 1 + 2 + 3 + ... + k = (k(k+ 1))/(2)`
Step III For n = k + 1 , we have to prove that
P(k+ 1) = ` 1 + 2 + 3 + ... + k + (k + 1) = ((k + 1) (k + 2))/(2)`
L.H.S = 1 + 2 + 3 + ... + k+ ( k + 1)
` = (k(k + 1))/(2) + k + 1 ` [ By assumption step]
`= (k + 1) ((k)/(2) + 1) = (k + 1) ((k+ 2)/(2))`
` = (( k + 1 ) (k + 2))/(2)`
= RHS
This show that the result is true for n = k + 1 . Therefore , by the principle of mathematical induction , the result is true for all `n in N`
Promotional Banner

Similar Questions

Explore conceptually related problems

Prove by mathematical induction that 1^3+2^3+……+n^3=[(n(n+1))/2]^2

Prove by mathematical induction that sum_(r=0)^(n)r^(n)C_(r)=n.2^(n-1), forall n in N .

Prove the following by the principle of mathematical induction: 1^2+2^2+3^2++n^2=(n(n+1)(2n+1))/6

Prove the following by the principle of mathematical induction: \ 1. 3+2. 4+3. 5++(2n-1)(2n+1)=(n(4n^2+6n-1))/3

Prove by the mathematical induction x^(2n)-y^(2n) is divisible by x+y

Prove that by using the principle of mathematical induction for all n in N : (1)/(2.5)+ (1)/(5.8) + (1)/(8.11)+ ...+(1)/((3n-1)(3n+2))= (n)/(6n+4)

Prove by mathematical induction that 10^(2n-1)+1 is divisible by 11

Prove that by using the principle of mathematical induction for all n in N : (1+(1)/(1))(1+(1)/(2))(1+(1)/(3))....(1+(1)/(n))= (n+1)

Prove that by using the principle of mathematical induction for all n in N : (1)/(2)+ (1)/(4)+ (1)/(8)+ ......+ (1)/(2^(n))= 1-(1)/(2^(n))

Let u_(1)=1,u_2=2,u_(3)=(7)/(2)and u_(n+3)=3u_(n+2)-((3)/(2))u_(n+1)-u_(n) . Use the principle of mathematical induction to show that u_(n)=(1)/(3)[2^(n)+((1+sqrt(3))/(2))^n+((1-sqrt(3))/(2))^n]forall n ge 1 .