If A = [[1,2],[0,1]], the entry in the first row and second column of A⁵0 is
Answer: (D) 100 Status: Verified (T1). Checked by code and independent solves on 2026-11-20.
- 50
- 98
- 102
- 100
Solution
- A² = [[1,4],[0,1]] and A³ = [[1,6],[0,1]], so Aⁿ = [[1, 2n],[0, 1]] (induction: multiplying [[1,2n],[0,1]] by A gives [[1, 2n+2],[0,1]]).
- For n = 50 the required entry is 2 x 50 = 100.
Fast method
Each multiplication by A adds 2 to the corner entry, so after 50 factors the entry is 100.
Expected time: about 80 seconds. Difficulty: medium.
Topic page: Matrices and their algebra