Home
Class 11
MATHS
By the principle of mathematical inducti...

By the principle of mathematical induction , prove that , for all integers n`ge`1,
1+2+3+…+`n=(n(n+1))/(2)`

Text Solution

Verified by Experts

Let `P (n) : 1+2+3+…. +N`
`=1/2 n(n+1)`
For n=1
`L.H.S =1`
`R.H.S =1/2 .1 (1+1) =1/2 .1.2=1`
`L.H.S. =R.H.S`
Therefore p (n) is true for n=1
Let P (n) is true for n=K
`:. P (K) :1+2+3+….+K =1/2 K(k+1)`
Adding (k+1) on both sides
`1+2+3+.....+K+(K+1)`
`=1/2 K(k+1) +(K+1)`
`=1/2 (K+1) (K+2)`
`=1/2 (K+1){(K+1)+1}`
`rArr " "P (n)" is also true for" n=K +1 `
Hence by the principle of mathematical induction, given statement is true for all natural number 'n'
Promotional Banner

Topper's Solved these Questions

  • PRINCIPLE OF MATHEMATICAL INDUCTION

    NAGEEN PRAKASHAN ENGLISH|Exercise Exercise 4|37 Videos
  • PRINCIPLE OF MATHEMATICAL INDUCTION

    NAGEEN PRAKASHAN ENGLISH|Exercise Exercise 4.1|1 Videos
  • PERMUTATION AND COMBINATION

    NAGEEN PRAKASHAN ENGLISH|Exercise Miscellaneous Exercise|11 Videos
  • PROBABILITY

    NAGEEN PRAKASHAN ENGLISH|Exercise MISCELLANEOUS EXERCISE|10 Videos

Similar Questions

Explore conceptually related problems

Using the principle of mathematical induction, prove that n<2^n for all n in N

Prove by the principle of mathematical induction that 2^ n >n for all n∈N.

Prove by the principle of mathematical induction that n<2^n"for all"n in Ndot

By using principle of mathematical induction, prove that 2+4+6+….2n=n(n+1), n in N

Using the principle of mathematical induction , prove that for n in N , (1)/(n+1) + (1)/(n+2) + (1)/(n+3) + "……." + (1)/(3n+1) gt 1 .

By the principle of mathematical induction prove that 3^(2^(n))-1, is divisible by 2^(n+2)

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

Using principle of mathematical induction, prove that 1 + 3 + 3^(2) + … 3^(n-1) = (3^(n) - 1)/(2)

By the principle of mathematical induction prove that for all natural numbers 'n' the following statements are true, 2+2^(2)+2^(3)+…..+2^(n)=2(2^(n)-1)

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