Let the sequence $tₙ$ be defined by $t₁ = t₂ = t₃ = 1$ and $tₙ = tₙ₋₁ tₙ₋₂ tₙ₋₃$ for $ n ≥ 4$. Use induction to prove that t n <2 n for n≥4.

A) Base case: $t₄ < 2⁴$, Inductive step: Assume $tₖ < 2ᵏ$ for some $k$, then prove $tₖ₊₁ < 2ᵏ⁺¹$
B) Base case: $t₄ > 2⁴$, Inductive step: Assume $tₖ > 2ᵏ$ for some $k$, then prove $tₖ₊₁ > 2ᵏ⁺¹$
C) Base case: $t₄ = 2⁴$, Inductive step: Assume $tₖ = 2ᵏ$ for some $k$, then prove $tₖ₊₁ = 2ᵏ⁺¹$
D) Base case: $t₄ = 1$, Inductive step: Assume $tₖ = 1$ for some $k$, then prove $tₖ₊₁ = 1$

Q&A Education