Prove by method of induction, for all n ∈ N: 11.3+13.5+15.7+...+1(2n-1)(2n+1)=n2n+1

Question

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

Sum

Solution

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

Step 1:

For n = 1

L.H.S. = `1/(1.3) = 1/3`

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

∴ 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/(1.3) + 1/(3.5) + 1/(5.7) + ... + 1/((2"k" - 1)(2"k" + 1)) = "k"/(2"k" + 1)` ...(1)

Step 3:

To prove that P(k + 1) is true, i.e., to prove that

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

Now, L.H.S.

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

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

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

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

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

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

= R.H.S.

∴ P(k + 1) is true.

Step 4:

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

i.e., `1/(1.3) + 1/(3.5) + 1/(5.7) + ... + 1/((2"n" - 1)(2"n" + 1)) = "n"/(2"n" + 1)`, for all n ∈ N.

shaalaa.com

Principle of Mathematical Induction

Is there an error in this question or solution?

Q 8 Q 7 Q 9

Chapter 4: Methods of Induction and Binomial Theorem - Exercise 4.1 [Page 73]

APPEARS IN

Balbharati Mathematics and Statistics (Arts and Science) Part 2 [English] Standard 11 Maharashtra State Board

Chapter 4 Methods of Induction and Binomial Theorem
Exercise 4.1 | Q 8 | Page 73

RELATED QUESTIONS

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

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

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

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}{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)\]

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.

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

Prove that 1 + 2 + 2² + ... + 2ⁿ = 2ⁿ⁺¹ - 1 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² + 2² + 3² + .... + n² = `("n"("n" + 1)(2"n" + 1))/6`

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

1.3 + 3.5 + 5.7 + ..... to n terms = `"n"/3(4"n"^2 + 6"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 log_a xⁿ = n log_ax, x > 0, n ∈ N

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

2n + 1 < 2ⁿ, for all natual numbers n ≥ 3.

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.