AMC 10 · 2019 · #23
Grade 11 algebraPick an answer.
Computing a₂₀₁₉ directly is hopeless: each step stacks another exponent on top of an already enormous tower. But the question does not ask for a₂₀₁₉, it asks for log₇(a₂₀₁₉), which is a strong hint to stop tracking the terms and start tracking their logarithms. Rewriting both invented symbols in log form turns them into ordinary multiplication and division, so I introduce b_n = log₇(a_n) and rebuild the recursion in that variable. Two small cases show what the new recursion does, the pattern they suggest is confirmed by a telescoping product, and the final estimate only needs 2019 pinned between two powers of 2, which also rules out four of the five choices.
Read both symbols in log-land
Read both symbols in log-land.
A logarithm turns an exponent into a multiplier, so both invented symbols collapse into arithmetic you already know.
9.A-SSE.A.2Organize Information In More WaysName the log of each term
Name each term's logarithm.
Following log₇(a_n) instead of a_n replaces stacked exponents with a chain of ordinary products.
9.F-IF.A.3Introduce A VariableStart the chain, then test small n
A few small terms reveal the pattern.
Two cheap steps done by hand reveal what the recursion is really doing long before the huge index shows up.
11.F-LE.A.4Solve An Easier Related ProblemCancel the whole chain
The whole chain cancels through.
The chain is a telescope: each logarithm in a numerator meets its twin in the next denominator and disappears.
The chain is a telescope: each logarithm in a numerator meets its twin in the next denominator and disappears.
▸ Why?
A quantity divided by itself undoes the multiplication, so each matched pair drops out.
▸ Why?
Multiplying by one changes nothing, so only the two unmatched ends survive the collapse.
Trap the value between powers of 2
Trapping it between powers of two gives 11.
2019 almost reaches 2¹¹, so its base-2 logarithm almost reaches 11.
11.F-LE.A.4Eliminate PossibilitiesWhen a problem hides its numbers up in exponents, take the logarithm of everything: towers turn into products, the products cancel down a chain, and reaching index 2019 costs no more work than reaching index 4.
- Read both symbols in log-land
- Name the log of each term
- Start the chain, then test small n
- Cancel the whole chain
- Trap the value between powers of 2