Advertisements
Advertisements
प्रश्न
2 + 5 + 8 + 11 + ... + (3n − 1) = \[\frac{1}{2}n(3n + 1)\]
Advertisements
उत्तर
Let P(n) be the given statement.
Now,
\[P(n) = 2 + 5 + 8 + . . . + (3n - 1) = \frac{1}{2}n(3n + 1)\]
\[\text{ Step} 1: \]
\[P(1) = 2 = \frac{1}{2} \times 1(3 + 1) \]
\[\text{ Hence, P(1) is true .} \]
\[\text{ Step} 2: \]
\[\text{ Let P(m) be true } . \]
\[\text{ Then, } \]
\[2 + 5 + 8 + . . . + (3m - 1) = \frac{1}{2}m(3m + 1)\]
\[\text{ To prove: P(m + 1) is true } . \]
\[\text{ That is, } \]
\[2 + 5 + 8 + . . . + (3m + 2) = \frac{1}{2}(m + 1)(3m + 4)\]
\[\text{ P(m) is equal to:} \]
\[2 + 5 + 8 + . . . + (3m - 1) = \frac{1}{2}m(3m + 1)\]
\[\text{ Thus, we have:} \]
\[2 + 5 + 8 + . . . + (3m - 1) + (3m + 2) = \frac{1}{2}m(3m + 1) + (3m + 2) \left[ \text{ Adding } (3m + 2) \text{ to both sides } ] \right]\]
\[ \Rightarrow 2 + 5 + 8 + . . . + (3m + 2) = \frac{1}{2}(3 m^2 + m + 6m + 4) = \frac{1}{2}(3 m^2 + 7m + 4)\]
\[ \Rightarrow 2 + 5 + 8 + . . . + (3m + 2) = \frac{1}{2}(3m + 4)(m + 1)\]
\[\text{ Thus, P(m + 1) is true } . \]
\[\text{ By the principle of mathematical induction, P(n) is true for all n} \in N .\]
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:
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:
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: 32n + 2 – 8n– 9 is divisible by 8.
If P (n) is the statement "n(n + 1) is even", then what is P(3)?
If P (n) is the statement "n2 − n + 41 is prime", prove that P (1), P (2) and P (3) are true. Prove also that P (41) is not true.
1 + 3 + 5 + ... + (2n − 1) = n2 i.e., the sum of first n odd natural numbers is n2.
\[\frac{1}{1 . 4} + \frac{1}{4 . 7} + \frac{1}{7 . 10} + . . . + \frac{1}{(3n - 2)(3n + 1)} = \frac{n}{3n + 1}\]
\[\frac{1}{3 . 5} + \frac{1}{5 . 7} + \frac{1}{7 . 9} + . . . + \frac{1}{(2n + 1)(2n + 3)} = \frac{n}{3(2n + 3)}\]
1.3 + 2.4 + 3.5 + ... + n. (n + 2) = \[\frac{1}{6}n(n + 1)(2n + 7)\]
a + ar + ar2 + ... + arn−1 = \[a\left( \frac{r^n - 1}{r - 1} \right), r \neq 1\]
(ab)n = anbn for all n ∈ N.
11n+2 + 122n+1 is divisible by 133 for all n ∈ N.
Prove that n3 - 7n + 3 is divisible by 3 for all n \[\in\] N .
x2n−1 + y2n−1 is divisible by x + y for all n ∈ N.
Prove that the number of subsets of a set containing n distinct elements is 2n, for all n \[\in\] N .
\[\text{ A sequence } a_1 , a_2 , a_3 , . . . \text{ is defined by letting } a_1 = 3 \text{ and } a_k = 7 a_{k - 1} \text{ for all natural numbers } k \geq 2 . \text{ Show that } a_n = 3 \cdot 7^{n - 1} \text{ for all } n \in N .\]
Prove by method of induction, for all n ∈ N:
2 + 4 + 6 + ..... + 2n = n (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:
Given that tn+1 = 5tn − 8, t1 = 3, prove by method of induction that tn = 5n−1 + 2
Prove by the Principle of Mathematical Induction that 1 × 1! + 2 × 2! + 3 × 3! + ... + n × n! = (n + 1)! – 1 for all natural numbers n.
Show by the Principle of Mathematical Induction that the sum Sn of the n term of the series 12 + 2 × 22 + 32 + 2 × 42 + 52 + 2 × 62 ... is given by
Sn = `{{:((n(n + 1)^2)/2",", "if n is even"),((n^2(n + 1))/2",", "if n is odd"):}`
A student was asked to prove a statement P(n) by induction. He proved that P(k + 1) is true whenever P(k) is true for all k > 5 ∈ N and also that P(5) is true. On the basis of this he could conclude that P(n) is true ______.
Give an example of a statement P(n) which is true for all n. Justify your answer.
Prove the statement by using the Principle of Mathematical Induction:
n3 – 7n + 3 is divisible by 3, for all natural numbers n.
Prove the statement by using the Principle of Mathematical Induction:
n3 – n is divisible by 6, for each natural number n ≥ 2.
Prove the statement by using the Principle of Mathematical Induction:
2n < (n + 2)! for all natural number n.
Prove the statement by using the Principle of Mathematical Induction:
2 + 4 + 6 + ... + 2n = n2 + n for all natural numbers n.
Prove that number of subsets of a set containing n distinct elements is 2n, for all n ∈ N.
For all n ∈ N, 3.52n+1 + 23n+1 is divisible by ______.
By using principle of mathematical induction for every natural number, (ab)n = ______.
