Home
Class 12
MATHS
Using mathematical induction, to prove t...

Using mathematical induction, to prove that
`1*1!+2*2!+3.3!+ . . . .+n*n! =(n+1)!-1`, for all `n in N`

Text Solution

Verified by Experts

Let P(n): 1.1!+2.2!+3.3!+….+n.n!=(n+1)-1
When n=1
LHS=1.1!=1
and RHS=(n+1)!-1
=2!-1
=2-1=1
`therefore LHS=RHS`. Hence P(1) is true …..(a)
Now, Let P(k) be true.
`Rightarrow 1.1!+2.2!+3.3!+....+k.k! =(k+1)!-1....(i) `
To prove P(k+1) is true.
i.e. `1.1!+2.2!+3.3!+....+(k+1)(k+1) =(k+2)!-1...(ii)`
Adding (k+1) (k+1)! to both sides of (1), we get
[1.1!+2.2!+3.3!+......+k.k!] +(k+1) (k+1)!
`(k+1)!+(k+1)(k+1)!-1`
=(k+1)!(k+1+1)-1
=(k+1)!(k+1)1-1
=(k+2)!-1 `[therefore (n+1)k!=(k+1)! "for all "n in N]`
Hence, P(k+1) is true, whenever P(k) is true. (b)
From (a) and (b) by the principle of mathematical induction it follows that P(n) is true for all natural number n.
Promotional Banner

Topper's Solved these Questions

  • PRINCIPLE OF MATHEMATICAL

    AAKASH INSTITUTE ENGLISH|Exercise Try yourself|9 Videos
  • PRINCIPLE OF MATHEMATICAL

    AAKASH INSTITUTE ENGLISH|Exercise Assignmenet ((Section-A(Objective Type Questions (One option is correct))|11 Videos
  • PRINCIPLE OF MATHEMATICAL

    AAKASH INSTITUTE ENGLISH|Exercise Section-D:(Assertion-Reason Type Questions)|11 Videos
  • PERMUTATIONS AND COMBINATIONS

    AAKASH INSTITUTE ENGLISH|Exercise Assignment Section-J (Aakash Challengers Questions)|7 Videos
  • PROBABILITY

    AAKASH INSTITUTE ENGLISH|Exercise ASSIGNMENT SECTION-J (aakash challengers questions)|11 Videos

Similar Questions

Explore conceptually related problems

Using the principle of mathematical induction prove that : 1. 3+2. 3^2+3. 3^3++n .3^n=((2n-1)3^(n+1)+3)/4^ for all n in N .

Using mathematical induction , to prove that 7^(2n)+2^(3n-3). 3^(n-1) is divisible by 25 , for al n in N

Using mathematical induction prove that n^(3)-7n+3 is divisible by 3, AA n in N

Using the principle of mathematical induction, prove that : 1. 2. 3+2. 3. 4++n(n+1)(n+2)=(n(n+1)(n+2)(n+3))/4^ for all n in N .

Using mathematical induction, prove the following: 1+2+3+...+n< (2n+1)^2 AA n in N

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

Using the principle of mathematical induction, prove that 1.3 + 2.3^(2) + 3.3^(2) + ... + n.3^(n) = ((2n-1)(3)^(n+1)+3)/(4) for all n in N .

Using principle of mathematical induction , prove that n^(3) - 7n +3 is divisible by 3 , for all n belongs to N .

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

Using the principle of mathematical induction, prove that (2^(3n)-1) is divisible by 7 for all n in N