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

प्रश्न

प्रमेय

उत्तर

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

क्या इस प्रश्न या उत्तर में कोई त्रुटि है?

Q 9 Q 8 Q 10

अध्याय 4: Principle of Mathematical Induction - Solved Examples [पृष्ठ ६७]

APPEARS IN

एनसीईआरटी एक्झांप्लर Mathematics Exemplar [English] Class 11

अध्याय 4 Principle of Mathematical Induction
Solved Examples | Q 9 | पृष्ठ ६७

वीडियो ट्यूटोरियलVIEW ALL [1]

view
वीडियो ट्यूटोरियल For All Subjects
Principle of Mathematical Induction

video tutorial00:17:42

संबंधित प्रश्न

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

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

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 + 2.2² + 3.2² + … + n.2ⁿ = (n – 1) 2ⁿ⁺¹ + 2

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/2.5 + 1/5.8 + 1/8.11 + ... + 1/((3n - 1)(3n + 2)) = n/(6n + 4)`

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))`

If P (n) is the statement "2ⁿ ≥ 3n" and if P (r) is true, prove that P (r + 1) is true.

If P (n) is the statement "n² + n is even", and if P (r) is true, then P (r + 1) is true.

Give an example of a statement P(n) which is true for all n ≥ 4 but P(1), P(2) and P(3) are not true. Justify your answer.

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

1.2 + 2.2² + 3.2³ + ... + n.2ⁿ= (n − 1) 2ⁿ⁺¹+2

2 + 5 + 8 + 11 + ... + (3n − 1) = \[\frac{1}{2}n(3n + 1)\]

1.3 + 3.5 + 5.7 + ... + (2n − 1) (2n + 1) =\[\frac{n(4 n^2 + 6n - 1)}{3}\]

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

\[\frac{1}{2}\tan\left( \frac{x}{2} \right) + \frac{1}{4}\tan\left( \frac{x}{4} \right) + . . . + \frac{1}{2^n}\tan\left( \frac{x}{2^n} \right) = \frac{1}{2^n}\cot\left( \frac{x}{2^n} \right) - \cot x\] for all n ∈ N and \[0 < x < \frac{\pi}{2}\]

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?

\[\frac{(2n)!}{2^{2n} (n! )^2} \leq \frac{1}{\sqrt{3n + 1}}\] for all n ∈ N .

\[1 + \frac{1}{4} + \frac{1}{9} + \frac{1}{16} + . . . + \frac{1}{n^2} < 2 - \frac{1}{n}\] for all n ≥ 2, 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 .} \]

\[\text{ Using principle of mathematical induction, prove that } \sqrt{n} < \frac{1}{\sqrt{1}} + \frac{1}{\sqrt{2}} + \frac{1}{\sqrt{3}} + . . . + \frac{1}{\sqrt{n}} \text{ for all natural numbers } n \geq 2 .\]

\[\text{ The distributive law from algebra states that for all real numbers} c, a_1 \text{ and } a_2 , \text{ we have } c\left( a_1 + a_2 \right) = c a_1 + c a_2 . \]
\[\text{ Use this law and mathematical induction to prove that, for all natural numbers, } n \geq 2, if c, a_1 , a_2 , . . . , a_n \text{ are any real numbers, then } \]
\[c\left( a_1 + a_2 + . . . + a_n \right) = c a_1 + c a_2 + . . . + c a_n\]

Prove by method of induction, for all n ∈ N:

1² + 3² + 5² + .... + (2n − 1)² = `"n"/3 (2"n" − 1)(2"n" + 1)`

Prove by method of induction, for all n ∈ N:

(2³ⁿ − 1) is divisible by 7

Prove by method of induction, for all n ∈ N:

5 + 5² + 5³ + .... + 5ⁿ = `5/4(5^"n" - 1)`

Answer the following:

Prove, by method of induction, for all n ∈ N

`1/(3.4.5) + 2/(4.5.6) + 3/(5.6.7) + ... + "n"/(("n" + 2)("n" + 3)("n" + 4)) = ("n"("n" + 1))/(6("n" + 3)("n" + 4))`

Answer the following:

Prove by method of induction

`[(3, -4),(1, -1)]^"n" = [(2"n" + 1, -4"n"),("n", -2"n" + 1)], ∀ "n" ∈ "N"`

Answer the following:

Prove by method of induction 5²ⁿ − 2²ⁿ is divisible by 3, for all n ∈ N

Prove statement by using the Principle of Mathematical Induction for all n ∈ N, that:

2²ⁿ – 1 is divisible by 3.

Let P(n): “2ⁿ < (1 × 2 × 3 × ... × n)”. Then the smallest positive integer for which P(n) is true is ______.