Prove by the Principle of Mathematical Induction that 1 × 1! + 2 × 2! + 3 × 3! + ... + n × n! = (n + 1)! – 1 for all natural numbers n.

Question

Theorem

Solution

Let P(n) be the given statement, that is

P(n) : 1 × 1! + 2 × 2! + 3 × 3! + ... + n × n! = (n + 1)! – 1 for all natural numbers n.

Note that P(1) is true.

Since P(1): 1 × 1! = 1

= 2 – 1

= 2! – 1.

Assume that P(n) is true for some natural number k.

i.e., P(k) : 1 × 1! + 2 × 2! + 3 × 3! + ... + k × k! = (k + 1)! – 1

To prove P(k + 1) is true.

We have P(k + 1) : 1 × 1! + 2 × 2! + 3 × 3! + ... + k × k! + (k + 1) × (k + 1)!,

= (k + 1)! – 1 + (k + 1)! × (k + 1)

= (k + 1 + 1) (k + 1)! – 1

= (k + 2) (k + 1)! – 1 = ((k + 2)! – 1)

Thus P(k + 1) is true, whenever P(k) is true.

Therefore, by the Principle of Mathematical Induction, P(n) is true for all natural number n.

shaalaa.com

Principle of Mathematical Induction

Is there an error in this question or solution?

Q 9 Q 8 Q 10

Chapter 4: Principle of Mathematical Induction - Solved Examples [Page 67]

APPEARS IN

NCERT Exemplar Mathematics Exemplar [English] Class 11

Chapter 4 Principle of Mathematical Induction
Solved Examples | Q 9 | Page 67

Video TutorialsVIEW ALL [1]

view
Video Tutorials For All Subjects
Principle of Mathematical Induction

video tutorial00:17:42

RELATED QUESTIONS

Prove the following by using the principle of mathematical induction for all n ∈ N:

`1+ 1/((1+2)) + 1/((1+2+3)) +...+ 1/((1+2+3+...n)) = (2n)/(n +1)`

Prove the following by using the principle of mathematical induction for all n ∈ N:

1.2 + 2.3 + 3.4+ ... + n(n+1) = `[(n(n+1)(n+2))/3]`

Prove the following by using the principle of mathematical induction for all n ∈ N: `1/2 + 1/4 + 1/8 + ... + 1/2^n = 1 - 1/2^n`

Prove the following by using the principle of mathematical induction for all n ∈ N:

(1+3/1)(1+ 5/4)(1+7/9)...`(1 + ((2n + 1))/n^2) = (n + 1)^2`

Prove the following by using the principle of mathematical induction for all n ∈ N:

`1/1.4 + 1/4.7 + 1/7.10 + ... + 1/((3n - 2)(3n + 1)) = n/((3n + 1))`

Prove the following by using the principle of mathematical induction for all n ∈ N:

`1/3.5 + 1/5.7 + 1/7.9 + ...+ 1/((2n + 1)(2n +3)) = n/(3(2n +3))`

Prove the following by using the principle of mathematical induction for all n ∈ N: 10²ⁿ^{– 1}+ 1 is divisible by 11

Prove the following by using the principle of mathematical induction for all n ∈ N: x²ⁿ – y²ⁿ is divisible by x + y.

Given an example of a statement P (n) such that it is true for all n ∈ N.

\[\frac{1}{1 . 2} + \frac{1}{2 . 3} + \frac{1}{3 . 4} + . . . + \frac{1}{n(n + 1)} = \frac{n}{n + 1}\]

1 + 3 + 5 + ... + (2n − 1) = n² i.e., the sum of first n odd natural numbers is n².

\[\frac{1}{1 . 4} + \frac{1}{4 . 7} + \frac{1}{7 . 10} + . . . + \frac{1}{(3n - 2)(3n + 1)} = \frac{n}{3n + 1}\]

3²ⁿ⁺² −8n − 9 is divisible by 8 for all n ∈ N.

(ab)ⁿ = aⁿbⁿ for all n ∈ N.

n(n + 1) (n + 5) is a multiple of 3 for all n ∈ N.

7²ⁿ + 2³ⁿ⁻³. 3ⁿ⁻¹ is divisible by 25 for all n ∈ N.

11ⁿ⁺² + 12²ⁿ⁺¹ is divisible by 133 for all n ∈ N.

7 + 77 + 777 + ... + 777 \[{. . . . . . . . . . .}_{n - \text{ digits } } 7 = \frac{7}{81}( {10}^{n + 1} - 9n - 10)\]

\[\frac{n^{11}}{11} + \frac{n^5}{5} + \frac{n^3}{3} + \frac{62}{165}n\] is a positive integer for all n ∈ N.

Let P(n) be the statement : 2ⁿ ≥ 3n. If P(r) is true, show that P(r + 1) is true. Do you conclude that P(n) is true for all n ∈ N?

\[\text{ A sequence } x_0 , x_1 , x_2 , x_3 , . . . \text{ is defined by letting } x_0 = 5 and x_k = 4 + x_{k - 1}\text{ for all natural number k . } \]
\[\text{ Show that } x_n = 5 + 4n \text{ for all n } \in N \text{ using mathematical induction .} \]