Advertisements
Advertisements
प्रश्न
Show by the Principle of Mathematical induction that the sum Sn 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 } }\]
Advertisements
उत्तर
\[ \text{ Let } P\left( n \right): S_n = 1^2 + 2 \times 2^2 + 3^2 + 2 \times 4^2 + 5^2 + . . . = \binom{\frac{n \left( n + 1 \right)^2}{2}, \text{ when n is even } }{\frac{n^2 \left( n + 1 \right)}{2}, \text{ when n is odd} }\]
\[\text{ Step I: For } n = 1 i . e . P\left( 1 \right): \]
\[LHS = S_1 = 1^2 = 1\]
\[RHS = S_1 = \frac{1^2 \left( 1 + 1 \right)}{2} = 1\]
\[\text{ As, LHS = RHS } \]
\[\text{ So, it is true for n } = 1 . \]
\[ \text{ Step II: For n } = k, \]
\[\text{ Let } P\left( k \right): S_k = 1^2 + 2 \times 2^2 + 3^2 + 2 \times 4^2 + 5^2 + . . . = \binom{\frac{k \left( k + 1 \right)^2}{2}, \text{ when k is even} }{\frac{k^2 \left( k + 1 \right)}{2}, \text{ when k is odd }}, \text{ be true for some natural numbers } . \]
\[\text{ Step III: For } n = k + 1, \]
\[\text{ Case 1: When k is odd, then } \left( k + 1 \right) \text{ is even .} \]
\[P\left( k + 1 \right): \]
\[LHS = S_{k + 1} = 1^2 + 2 \times 2^2 + 3^2 + 2 \times 4^2 + 5^2 + . . . + k^2 + 2 \times \left( k + 1 \right)^2 \]
\[ = \frac{k^2 \left( k + 1 \right)}{2} + 2 \times \left( k + 1 \right)^2 \left( \text{ Using step } II \right)\]
\[ = \frac{k^2 \left( k + 1 \right) + 4 \left( k + 1 \right)^2}{2}\]
\[ = \frac{\left( k + 1 \right)\left( k^2 + 4k + 4 \right)}{2}\]
\[ = \frac{\left( k + 1 \right) \left( k + 2 \right)^2}{2}\]
\[RHS = \frac{\left( k + 1 \right) \left( k + 1 + 1 \right)^2}{2}\]
\[ = \frac{\left( k + 1 \right) \left( k + 2 \right)^2}{2}\]
\[\text{ As, LHS = RHS } \]
\[\text{ So, it is true for n = k + 1 when k is odd .} \]
\[\text{ Case 2: When k is even, then } \left( k + 1 \right) \text{ is odd .} \]
\[P\left( k + 1 \right): \]
\[RHS = S_{k + 1} = 1^2 + 2 \times 2^2 + 3^2 + 2 \times 4^2 + 5^2 + . . . + 2 \times k^2 + \left( k + 1 \right)^2 \]
\[ = \frac{k \left( k + 1 \right)^2}{2} + \left( k + 1 \right)^2 \left( \text{ Using step } II \right)\]
\[ = \frac{k \left( k + 1 \right)^2 + 2 \left( k + 1 \right)^2}{2}\]
\[ = \frac{\left( k + 1 \right)^2 \left( k + 2 \right)}{2}\]
\[ = \frac{\left( k + 1 \right)^2 \left( k + 2 \right)}{2}\]
\[RHS = \frac{\left( k + 1 \right)^2 \left( k + 1 + 1 \right)}{2}\]
\[ = \frac{\left( k + 1 \right)^2 \left( k + 2 \right)}{2}\]
\[As, LHS = RHS\]
\[\text{ So, it is true for n = k + 1 when k is even } . \]
\[\text{ Hence, } P\left( n \right) \text{ is true for all natural numbers .} \]
APPEARS IN
संबंधित प्रश्न
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:
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.22 + 3.22 + … + n.2n = (n – 1) 2n+1 + 2
Prove the following by using the principle of mathematical induction for all n ∈ N:
Prove the following by using the principle of mathematical induction for all n ∈ N:
Prove the following by using the principle of mathematical induction for all n ∈ N:
Prove the following by using the principle of mathematical induction for all n ∈ N: `1+2+ 3+...+n<1/8(2n +1)^2`
Prove the following by using the principle of mathematical induction for all n ∈ N: x2n – y2n is divisible by x + y.
Given an example of a statement P (n) such that it is true for all n ∈ N.
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.
12 + 22 + 32 + ... + n2 =\[\frac{n(n + 1)(2n + 1)}{6}\] .
\[\frac{1}{3 . 7} + \frac{1}{7 . 11} + \frac{1}{11 . 5} + . . . + \frac{1}{(4n - 1)(4n + 3)} = \frac{n}{3(4n + 3)}\]
1.2 + 2.3 + 3.4 + ... + n (n + 1) = \[\frac{n(n + 1)(n + 2)}{3}\]
32n+2 −8n − 9 is divisible by 8 for all n ∈ N.
(ab)n = anbn for all n ∈ N.
n(n + 1) (n + 5) is a multiple of 3 for all n ∈ N.
2.7n + 3.5n − 5 is divisible by 24 for all n ∈ N.
Prove by method of induction, for all n ∈ N:
12 + 22 + 32 + .... + n2 = `("n"("n" + 1)(2"n" + 1))/6`
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:
3n − 2n − 1 is divisible by 4
Prove by method of induction, for all n ∈ N:
Given that tn+1 = 5tn + 4, t1 = 4, prove that tn = 5n − 1
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, for all n ∈ N
12 + 42 + 72 + ... + (3n − 2)2 = `"n"/2 (6"n"^2 - 3"n" - 1)`
Answer the following:
Prove, by method of induction, for all n ∈ N
2 + 3.2 + 4.22 + ... + (n + 1)2n–1 = n.2n
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))`
The distributive law from algebra says that for all real numbers c, a1 and a2, we have c(a1 + a2) = ca1 + ca2.
Use this law and mathematical induction to prove that, for all natural numbers, n ≥ 2, if c, a1, a2, ..., an are any real numbers, then c(a1 + a2 + ... + an) = ca1 + ca2 + ... + can.
Prove by induction that for all natural number n sinα + sin(α + β) + sin(α + 2β)+ ... + sin(α + (n – 1)β) = `(sin (alpha + (n - 1)/2 beta)sin((nbeta)/2))/(sin(beta/2))`
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
Prove the statement by using the Principle of Mathematical Induction:
For any natural number n, 7n – 2n is divisible by 5.
Prove the statement by using the Principle of Mathematical Induction:
1 + 5 + 9 + ... + (4n – 3) = n(2n – 1) for all natural numbers n.
Prove that, sinθ + sin2θ + sin3θ + ... + sinnθ = `((sin ntheta)/2 sin ((n + 1))/2 theta)/(sin theta/2)`, for all n ∈ N.
State whether the following statement is true or false. Justify.
Let P(n) be a statement and let P(k) ⇒ P(k + 1), for some natural number k, then P(n) is true for all n ∈ N.
By using principle of mathematical induction for every natural number, (ab)n = ______.
