JEE Main 2021 Mathematics question — Matrix multiplication, powers and matrix equations
Let A=101010010. Then A2025−A2020 is equal to:
SOLUTION
We have the matrix
A=101010010.
To understand high powers of A, we first observe what happens when we multiply A by itself. Let us denote An=1an10bn00bn0 for some numbers an and bn (we shall soon find a pattern for them). We start with
A1=A=101010010,
so here a1=0 and b1=1.
Now we multiply An by A to get An+1:
An+1=AnA=1an10bn00bn0101010010.
We compute each entry row-by-column.
For the first row we get
[1,0,0]×A=[1,0,0],
so the first row of every power remains [1,0,0]. The third row is identical to the first, hence it also stays [1,0,0] for every power.
For the second row we multiply [an,bn,bn] with A:
First column: an⋅1+bn⋅0+bn⋅1=an+bn,
Second column: an⋅0+bn⋅1+bn⋅0=bn,
Third column: an⋅0+bn⋅1+bn⋅0=bn.
Hence
an+1=an+bn,bn+1=bn.
From the initial value b1=1 and the recurrence bn+1=bn, we see immediately that
bn=1for all n≥1.
Substituting bn=1 into an+1=an+1 with a1=0 gives