HelpContactFor teachers and institutes
>_StemPy Lab
Mock TestsClasses

>_StemPy Lab

Learn. Solve. Code the solutions. Test yourself.

Live examsFree mock exams, timed and rankedEveryone starts together, and your score and rank come the moment it ends.See the exams →
Live examsInternational live exams are comingTell us which exam you want first. Timed practice papers are open now.See what is coming →

Learn

  • Physics
  • Chemistry
  • Mathematics
  • Biology
  • Python Programming
  • Statistics & Data Science
  • Computer Science
  • Space Science and Astronomy
  • Classes
  • Groups

Practice

  • Problems
  • Quizzes
  • Mock Tests
  • Prepare for an Exam
  • Question Sets
  • Exams
  • Certificates
  • Python Labs
  • AI Practice Generator
  • Student-Created Tests

Community

  • Discussions
  • Resources
  • Notes
  • Glossary
  • Blog

Account

  • Log in
© 2026 senLearn. All rights reserved.HelpFor SchoolsAboutContactPrivacy PolicyTerms of UseRefund Policy
  1. Problems
  2. /Let A = 2, 1; 0, 2. A computer prints A² = 4, 4; 0, 4 and A³ = 8, 12; 0, 8…
HardMathematicsHigh School (11–12)Mathematical InductionNumericalConceptualOlympiadWBJEE
+2 more exams
A-LevelIB
OlympiadA-LevelIB

Let A = 2, 1; 0, 2. A computer prints A² = 4, 4; 0, 4 and A³ = 8, 12; 0, 8…

StemPy LabContributed by StemPy Lab

Try it on paper first. A hint, the key idea and the worked solution are here when you need them.

Let $A =

(2102)\displaystyle \begin{pmatrix} 2 & 1 \\ 0 & 2 \end{pmatrix}(20​12​)

.Acomputerprints. A computer prints .AcomputerprintsA² =

(4404)\displaystyle \begin{pmatrix} 4 & 4 \\ 0 & 4 \end{pmatrix}(40​44​)

and and andA³ =

(81208)\displaystyle \begin{pmatrix} 8 & 12 \\ 0 & 8 \end{pmatrix}(80​128​)

$.

  1. Guess a formula for AnA^nAn of the form $
(2ncn02n)\displaystyle \begin{pmatrix} 2^n & c_n \\ 0 & 2^n \end{pmatrix}(2n0​cn​2n​)

.Lookat. Look at .Lookatc_1, c_2, c_3andwrite and write andwritec_nas as asntimesapowerof times a power of timesapowerof2$.

  1. Prove your formula by induction for every n≥1n \ge 1n≥1.
  1. Find the top-left and the top-right entries of A8A^8A8.
  1. Find the determinant of A8A^8A8 in two ways: from your formula, and from det⁡(A8)=(det⁡A)8\det(A^8) = (\det A)^8det(A8)=(detA)8.

Show the matrix multiplication of the step in full.

Check your answer

Work it out on paper, then type your number. The answer itself stays hidden.

(2kk2k−102k)\displaystyle \begin{pmatrix} 2^k & k2^{k - 1} \\ 0 & 2^k \end{pmatrix}(2k0​k2k−12k​)

by by byA$.

Need a reminder? The key ideaShow

The worked solution

Check an answer or open a hint to unlock the worked solution.

Have you tried it?

Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.

Step 1. Part (a). c1=1c_1 = 1c1​=1, c2=4=2×2c_2 = 4 = 2 \times 2c2​=4=2×2, c3=12=3×4c_3 = 12 = 3 \times 4c3​=12=3×4. We guess cn=n2n−1c_n = n2^{n - 1}cn​=n2n−1, so $A^n =

(2nn2n−102n)\displaystyle \begin{pmatrix} 2^n & n2^{n - 1} \\ 0 & 2^n \end{pmatrix}(2n0​n2n−12n​)

$.

Step 2. Base case. For n=1n = 1n=1: $

(2102)\displaystyle \begin{pmatrix} 2 & 1 \\ 0 & 2 \end{pmatrix}(20​12​)

= A$.

Step 3. The step. Assume the formula for kkk. Then

Ak+1=(2kk2k−102k)(2102)=(2k+12k+k2k02k+1).\displaystyle A^{k + 1} = \begin{pmatrix} 2^k & k2^{k - 1} \\ 0 & 2^k \end{pmatrix}\begin{pmatrix} 2 & 1 \\ 0 & 2 \end{pmatrix} = \begin{pmatrix} 2^{k + 1} & 2^k + k2^k \\ 0 & 2^{k + 1} \end{pmatrix}.Ak+1=(2k0​k2k−12k​)(20​12​)=(2k+10​2k+k2k2k+1​).

The top-right entry is (k+1)2k(k + 1)2^k(k+1)2k, which is the formula with n=k+1n = k + 1n=k+1. By induction it holds for every n≥1n \ge 1n≥1.

Step 4. Part (c). Top-left 28=2562^8 = 25628=256. Top-right 8×27=10248 \times 2^7 = 10248×27=1024.

Step 5. Part (d). From the formula, det⁡(A8)=28×28−0=65536\det(A^8) = 2^8 \times 2^8 - 0 = 65536det(A8)=28×28−0=65536. Also det⁡A=4\det A = 4detA=4 and 48=655364^8 = 6553648=65536.

Answer: 256256256, 102410241024 and 655366553665536.

Log in to save this for later
← All Problems
← A sequence is defined by a₁ = 1 and a_(n + 1) = √(6 + an)…A function is f(x) = xe²ˣ. A student writes the first derivatives: f'(x) = (2x + 1)e²ˣ and f''(x) =… →
More onMathematical Induction

Discussion (0)

Log in to join the discussion.

Loading…

More on this topic

  1. Let Pn = 1/2 × 3/4 × 5/6 × … × (2n - 1)/2n…Advanced
  2. A designer draws n straight lines across a large sheet, no two parallel and no three through one…Advanced
  3. An L-shaped piece covers three squares: two side by side and one more next to one of them…Advanced
  4. A student puts n points on a circle and joins every pair by a straight chord, choosing the points…Hard
  5. Read this false proof carefully. Claim. For every n ≥ 2: if n lines in the plane are such that no…Advanced
All problems on this topic →
Hide

Matrix powers: guess AnA^nAn from A2A^2A2 and A3A^3A3, then prove with Ak+1=AkAA^{k + 1} = A^kAAk+1=AkA. nth derivatives: differentiate the formula for kkk once more. Pascal's rule (kr−1)+(kr)=(k+1r)\binom{k}{r - 1} + \binom{k}{r} = \binom{k + 1}{r}(r−1k​)+(rk​)=(rk+1​) carries binomial results from kkk to k+1k + 1k+1.