Prove by method of induction, for all n ∈ N: 1.2 + 2.3 + 3.4 + ..... + n(n + 1) = n3(n+1)(n+2)

प्रश्न

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

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

बेरीज

उत्तर

Let P(n) ≡ 1.2 + 2.3 + 3.4 + ..... + n(n + 1) = `"n"/3 ("n" + 1)("n" + 2)`, for all n ∈ N

Step 1:

For n = 1

L.H.S. = 1.2 = 2

R.H.S. = `1/3(1 + 1)(1 + 2)` = 2

∴ L.H.S. = R.H.S. for n = 1

∴ P(1) is true.

Step 2:

Let us assume that for some k ∈ N, P(k) is true,

i.e., 1.2 + 2.3 + 3.4 + ... + k(k + 1) = `"k"/3("k" + 1)("k" + 2)` ...(1)

Step 3:

To prove that P(k + 1) is true,

i.e., to prove that

1.2 + 2.3 + 3.4 + ..... + k(k + 1) +(k + 1)(k + 2) = `(("k" + 1))/3("k" + 2)("k" + 3)`

Now, L.H.S. = 1.2 + 2.3 + 3.4 + ... + k(k + 1) + (k + 1)(k + 2)

= `"k"/3("k" + 1)("k" + 2) + ("k" + 1)("k" + 2)` ...[By (1)]

= `("k" + 1)("k" + 2)("k"/3 + 1)`

= `(("k" + 1)("k" + 2)("k" + 3))/3`

= R.H.S.

∴ P(k + 1) is true.

Step 4:

From all the above steps and by the principle of mathematical induction, the result P(n) is true for all n ∈ N,

i.e., 1.2 + 2.3 + 3.4 + ..... + n(n + 1) = `"n"/3 ("n" + 1)("n" + 2)`, for all n ∈ N.

shaalaa.com

Principle of Mathematical Induction

या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?

Q 6 Q 5 Q 7

पाठ 4: Methods of Induction and Binomial Theorem - Exercise 4.1 [पृष्ठ ७३]

APPEARS IN

बालभारती Mathematics and Statistics 2 (Arts and Science) [English] Standard 11 Maharashtra State Board

पाठ 4 Methods of Induction and Binomial Theorem
Exercise 4.1 | Q 6 | पृष्ठ ७३

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

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.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/1.2.3 + 1/2.3.4 + 1/3.4.5 + ...+ `1/(n(n+1)(n+2)) = (n(n+3))/(4(n+1) (n+2))`

If P (n) is the statement "n(n + 1) is even", then what is P(3)?

If P (n) is the statement "n3 + n is divisible by 3", prove that P (3) is true but P (4) is not true.

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

1 + 3 + 3² + ... + 3ⁿ⁻¹ = \[\frac{3^n - 1}{2}\]

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

1.2 + 2.3 + 3.4 + ... + n (n + 1) = \[\frac{n(n + 1)(n + 2)}{3}\]

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

2.7ⁿ + 3.5ⁿ − 5 is divisible by 24 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.

\[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{ Prove that } \cos\alpha + \cos\left( \alpha + \beta \right) + \cos\left( \alpha + 2\beta \right) + . . . + \cos\left[ \alpha + \left( n - 1 \right)\beta \right] = \frac{\cos\left\{ \alpha + \left( \frac{n - 1}{2} \right)\beta \right\}\sin\left( \frac{n\beta}{2} \right)}{\sin\left( \frac{\beta}{2} \right)} \text{ for all n } \in N .\]

Show by the Principle of Mathematical induction that the sum S_n of then terms of the series \[1^2 + 2 \times 2^2 + 3^2 + 2 \times 4^2 + 5^2 + 2 \times 6^2 + 7^2 + . . .\] is given by \[S_n = \binom{\frac{n \left( n + 1 \right)^2}{2}, \text{ if n is even} }{\frac{n^2 \left( n + 1 \right)}{2}, \text{ if n is odd } }\]

\[\text { A sequence } x_1 , x_2 , x_3 , . . . \text{ is defined by letting } x_1 = 2 \text{ and } x_k = \frac{x_{k - 1}}{k} \text{ for all natural numbers } k, k \geq 2 . \text{ Show that } x_n = \frac{2}{n!} \text{ for all } n \in 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 .} \]

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

2 + 4 + 6 + ..... + 2n = n (n+1)

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

3 + 7 + 11 + ..... + to n terms = n(2n+1)

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

3ⁿ − 2n − 1 is divisible by 4

Answer the following:

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

8 + 17 + 26 + … + (9n – 1) = `"n"/2(9"n" + 7)`

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 15^2n–1 + 1 is divisible by 16, for all n ∈ N.

Define the sequence a₁, a₂, a₃ ... as follows:
a₁= 2, a_n = 5 a_n–1, for all natural numbers n ≥ 2.

Use the Principle of Mathematical Induction to show that the terms of the sequence satisfy the formula a_n = 2.5^n–1 for all natural numbers.

The distributive law from algebra says that for all real numbers c, a₁ and a₂, we have c(a₁ + a₂) = ca₁ + ca₂.

Use this law and mathematical induction to prove that, for all natural numbers, n ≥ 2, if c, a₁, a₂, ..., a_n are any real numbers, then c(a₁ + a₂ + ... + a_n) = ca₁ + ca₂ + ... + ca_n.

Show by the Principle of Mathematical Induction that the sum S_n of the n term of the series 1² + 2 × 2² + 3² + 2 × 4² + 5² + 2 × 6² ... is given by

S_n = `{{:((n(n + 1)^2)/2",", "if n is even"),((n^2(n + 1))/2",", "if n is odd"):}`

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

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