Answer the following: Prove by method of induction 52n − 22n is divisible by 3, for all n ∈ N - Mathematics and Statistics

प्रश्न

Answer the following:

Prove by method of induction 5²ⁿ − 2²ⁿ is divisible by 3, for all n ∈ N

बेरीज

उत्तर

Let P(n) ≡ 5²ⁿ – 2²ⁿ is divisible by 3, for all n ∈ N.

Step 1:

For n = 1, 5²ⁿ – 2²ⁿ = 5² – 2² = 25 – 4 = 21, which is divisible by 3.

∴ P(1) is true.

Step 2:

Let us assume that for some k ∈ N, P(k) is true, i.e. 5^2k – 2^2k is divisible by 3.

∴ `(5^(2"k") - 2^(2"k"))/3` = m (Say), whre m ∈ N

∴ 5^2k – 2^2k = 3m

∴ 5^2k = 2^2k + 3m ...(1)

Step 3:

To prove that P(k + 1) is true, i.e., to prove that `5^(2("k" + 1)) - 2^(2("k" + 1))` is divisible by 3.

Now, `5^(2("k" + 1)) - 2^(2("k" + 1))` = 5^2k+2 – 2^2k+2

= 5^2k .5² – 2^2k . 2²

= (2^2k + 3m)25 – 2^2k . 4 ...[By (1)]

= 25(2^2k) + 75m – 4(2^2k)

= 21(2^2k) + 75m

= 3[7.2^2k + 25m]

∴ `(5^(2("k" + 1)) - 2^(2("k"+1)))/3` = 7.2^2k + 25m, where (7.2^2k + 25m) ∈ N

∴ `5^(2("k" + 1)) - 2^(2("k" + 1))` is divisible by 3

∴ 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., 5²ⁿ – 2²ⁿ is divisible by 3, for all n ∈ N.

shaalaa.com

Principle of Mathematical Induction

या प्रश्नात किंवा उत्तरात काही त्रुटी आहे का?

Q II. (11) (iii)Q II. (11) (ii)Q II. (12)

पाठ 4: Methods of Induction and Binomial Theorem - Miscellaneous Exercise 4.2 [पृष्ठ ८६]

APPEARS IN

बालभारती Mathematics and Statistics 2 (Arts and Science) [English] Standard 11 Maharashtra State Board

पाठ 4 Methods of Induction and Binomial Theorem
Miscellaneous Exercise 4.2 | Q II. (11) (iii) | पृष्ठ ८६

संबंधित प्रश्‍न

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: 10²ⁿ^{– 1}+ 1 is divisible by 11

Prove the following by using the principle of mathematical induction for all n ∈ N: 3²ⁿ^{+ 2} – 8n– 9 is divisible by 8.

Prove the following by using the principle of mathematical induction for all n ∈ N (2n +7) < (n + 3)²

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

If P (n) is the statement "n² − n + 41 is prime", prove that P (1), P (2) and P (3) are true. Prove also that P (41) is not true.

\[\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.2 + 2.2² + 3.2³ + ... + n.2ⁿ= (n − 1) 2ⁿ⁺¹+2

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

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

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)\] for n ≥ 2, where a > 0, A > 0.
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}\]

\[\frac{n^{11}}{11} + \frac{n^5}{5} + \frac{n^3}{3} + \frac{62}{165}n\] is a positive integer for all n ∈ N.

\[\frac{1}{2}\tan\left( \frac{x}{2} \right) + \frac{1}{4}\tan\left( \frac{x}{4} \right) + . . . + \frac{1}{2^n}\tan\left( \frac{x}{2^n} \right) = \frac{1}{2^n}\cot\left( \frac{x}{2^n} \right) - \cot x\] for all n ∈ N and \[0 < x < \frac{\pi}{2}\]

x²ⁿ⁻¹ + y²ⁿ⁻¹ is divisible by x + y for all n ∈ N.

\[\text{ Let } P\left( n \right) \text{ be the statement } : 2^n \geq 3n . \text{ If } P\left( r \right) \text{ is true, then show that } P\left( r + 1 \right) \text{ is true . Do you conclude that } P\left( n \right)\text{ is true for all n } \in 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:

1.2 + 2.3 + 3.4 + ..... + n(n + 1) = `"n"/3 ("n" + 1)("n" + 2)`

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

`1/(3.5) + 1/(5.7) + 1/(7.9) + ...` to n terms = `"n"/(3(2"n" + 3))`

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

(2⁴ⁿ−1) is divisible by 15

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

1² + 4² + 7² + ... + (3n − 2)² = `"n"/2 (6"n"^2 - 3"n" - 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

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

Answer the following:

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

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

2²ⁿ – 1 is divisible by 3.

State whether the following proof (by mathematical induction) is true or false for the statement.

P(n): 1² + 2² + ... + n² = `(n(n + 1) (2n + 1))/6`

Proof By the Principle of Mathematical induction, P(n) is true for n = 1,

1² = 1 = `(1(1 + 1)(2*1 + 1))/6`. Again for some k ≥ 1, k² = `(k(k + 1)(2k + 1))/6`. Now we prove that

(k + 1)² = `((k + 1)((k + 1) + 1)(2(k + 1) + 1))/6`

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