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 + 3 + 3^2 + ... + 3^(n – 1) =((3^n -1))/2`

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

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

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

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

Prove the following by using the principle of mathematical induction for all n ∈ N (2n +7) < (n + 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)}{2}\] i.e. the sum of the first n natural numbers is \[\frac{n(n + 1)}{2}\] .

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

1² + 3² + 5² + ... + (2n − 1)² = \[\frac{1}{3}n(4 n^2 - 1)\]

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

11ⁿ⁺² + 12²ⁿ⁺¹ is divisible by 133 for all n ∈ 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.

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{ 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 .\]

\[\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 .\]

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

`1/(1.3) + 1/(3.5) + 1/(5.7) + ... + 1/((2"n" - 1)(2"n" + 1)) = "n"/(2"n" + 1)`

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

(cos θ + i sin θ)ⁿ = cos (nθ) + i sin (nθ)

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:

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

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

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

1 + 3 + 5 + ... + (2n – 1) = n²

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

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