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 (Arts and Science) Part 2 [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+ 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.3 + 2.3.4 + … + n(n + 1) (n + 2) = `(n(n+1)(n+2)(n+3))/(4(n+3))`

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

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

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

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

1.3 + 2.4 + 3.5 + ... + n. (n + 2) = \[\frac{1}{6}n(n + 1)(2n + 7)\]

5²ⁿ −1 is divisible by 24 for all n ∈ N.

3²ⁿ+7 is divisible by 8 for all n ∈ N.

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

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

Prove that n³ - 7n + 3 is divisible by 3 for all n \[\in\] N .

Prove that 1 + 2 + 2² + ... + 2ⁿ = 2ⁿ⁺¹ - 1 for all n \[\in\] N .

\[\frac{n^7}{7} + \frac{n^5}{5} + \frac{n^3}{3} + \frac{n^2}{2} - \frac{37}{210}n\] is a positive integer for all n ∈ N.

\[\text{ Prove that } \frac{1}{n + 1} + \frac{1}{n + 2} + . . . + \frac{1}{2n} > \frac{13}{24}, \text{ for all natural numbers } n > 1 .\]

\[\text{ Given } a_1 = \frac{1}{2}\left( a_0 + \frac{A}{a_0} \right), a_2 = \frac{1}{2}\left( a_1 + \frac{A}{a_1} \right) \text{ and } a_{n + 1} = \frac{1}{2}\left( a_n + \frac{A}{a_n} \right) \text{ for } n \geq 2, \text{ where } a > 0, A > 0 . \]
\[\text{ Prove that } \frac{a_n - \sqrt{A}}{a_n + \sqrt{A}} = \left( \frac{a_1 - \sqrt{A}}{a_1 + \sqrt{A}} \right) 2^{n - 1} .\]

\[\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{ 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:

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

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

1³ + 3³ + 5³ + .... to n terms = n²(2n² − 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:

3ⁿ − 2n − 1 is divisible by 4

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

Given that t_n+1 = 5t_n + 4, t₁ = 4, prove that t_n = 5ⁿ − 1

Answer the following:

Given that t_n+1 = 5t_n − 8, t₁ = 3, prove by method of induction that t_n = 5ⁿ⁻¹ + 2

Answer the following:

Prove by method of induction 15^2n–1 + 1 is divisible by 16, for all n ∈ N.

Answer the following:

Prove by method of induction 5²ⁿ − 2²ⁿ is divisible by 3, for all n ∈ 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"):}`

Give an example of a statement P(n) which is true for all n. Justify your answer.