Answer the following: Given that tn+1 = 5tn − 8, t1 = 3, prove by method of induction that tn = 5n−1 + 2 - Mathematics and Statistics

Question

Answer the following:

Given that t_n+1 = 5t_n − 8, t₁ = 3, prove by method of induction that t_n = 5ⁿ⁻¹ + 2

Sum

Solution

The statement P(n) has L.H.S. a recurrence relation t_n+1 = 5t_n – 8, t₁ = 3 and R.H.S. a general statement t_n = 5^n–1 + 2

Step I:

To prove P(1) is true.

L.H.S. = 3, R.H.S. = 5^1–1 + 2

= 1 + 2

= 3

So P(1) is true

∴ For n = 2, L.H.S = t₂ = 5t₁ – 8 = 5(3) – 8 = 7

R.H.S. = t₂ = 5^2–1 + 2

= 5 + 7

= 2

∴ P(2) is also true

Step II:

Assume P(k) is true

i.e. t_k+1 = 5t_k – 8 and t_k = 5^k–1 + 2

Step III:

To prove P(k + 1) is true

i.e. to prove t_k+1 = 5^k+1–1 + 2 = 5^k + 2

Since t_k+1 = 5t_k – 8 and t_k = 5^k–1 + 2 ......(from step II)

∴ t_k+1 = 5(5^k–1 + 2) – 8 = 5^k + 2

∴ P(k + 1) is true.

From all the steps above,

P(n) : t_n = 5^n–1 + 2 is true for all

n ∈ N where t_n+1 = 5t_n – 8, t₁ = 3.

shaalaa.com

Principle of Mathematical Induction

Is there an error in this question or solution?

Q II. (2)Q II. (1) (iv)Q II. (3)

Chapter 4: Methods of Induction and Binomial Theorem - Miscellaneous Exercise 4.2 [Page 85]

APPEARS IN

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

Chapter 4 Methods of Induction and Binomial Theorem
Miscellaneous Exercise 4.2 | Q II. (2) | Page 85

RELATED QUESTIONS

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

If P (n) is the statement "n(n + 1) is even", then what is P(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.

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.

1² + 2² + 3² + ... + n² =\[\frac{n(n + 1)(2n + 1)}{6}\] .

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

11ⁿ⁺² + 12²ⁿ⁺¹ is divisible by 133 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}\]

Prove that n³ - 7n + 3 is divisible by 3 for all n \[\in\] N .

Prove that 1 + 2 + 2² + ... + 2ⁿ = 2ⁿ⁺¹ - 1 for all n \[\in\] 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{ 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) \text{ for } n \geq 2, \text{ where } a > 0, A > 0 . \]
\[\text{ 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} .\]

Prove that the number of subsets of a set containing n distinct elements is 2ⁿ, for all n \[\in\] N .

\[\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:

5 + 5² + 5³ + .... + 5ⁿ = `5/4(5^"n" - 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

2 + 3.2 + 4.2² + ... + (n + 1)2^n–1 = n.2ⁿ

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

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

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

`(1 - 1/2^2).(1 - 1/3^2)...(1 - 1/n^2) = (n + 1)/(2n)`, for all natural numbers, n ≥ 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.