RankRizz
JEE MAIN 2024 · 31 JAN S2+4 / −1HARDTRANSCRIBED

JEE Main 2024 Mathematics question — Adjoint and inverse of a matrix

Let AA be a 3×33 \times 3 matrix and det⁡(A)=2\det(A) = 2. If n=det⁡(adj(adj(…adj(A)))⏟2024 times)n = \det(\underbrace{adj(adj(\ldots adj(A)))}_{\text{2024 times}}), then the remainder when nn is divided by 9 is equal to

SOLUTION

Since adj(A)=det⁡(A)⋅A−1\text{adj}(A) = \det(A)\cdot A^{-1} when AA is invertible

taking determinants on both sides gives det⁡(adj(A))=(det⁡(A))n⋅det⁡(A−1)=(det⁡(A))n⋅1det⁡(A)=(det⁡(A))n−1.\det(\text{adj}(A)) = (\det(A))^n \cdot \det(A^{-1}) = (\det(A))^n \cdot \frac{1}{\det(A)} = (\det(A))^{n-1}.

For n=3n = 3, this becomes det⁡(adj(A))=(det⁡(A))2.\det(\text{adj}(A)) = (\det(A))^2.

 Let DkD_k be the determinant after applying the adjoint operation kk times.

We have D0=det⁡(A)=2,D_0 = \det(A) = 2, and each adjoint operation squares the determinant, so D1=D02=22=4,D_1 = D_0^2 = 2^2 = 4, D2=D12=42=24,D_2 = D_1^2 = 4^2 = 2^4, D3=D22=(24)2=28.D_3 = D_2^2 = (2^4)^2 = 2^8. In general, one finds Dk=22k.D_k = 2^{2^k}.

 D2024 mod 9D_{2024} \bmod 9 = 222024 mod 9.2^{2^{2024}} \bmod 9.

To proceed, we note the pattern of powers of 2 modulo 9: 21=2,22=4,23=8,24=16≡7,25=32≡5,26=64≡1(mod9).2^1 = 2,\quad 2^2 = 4,\quad 2^3 = 8,\quad 2^4 = 16 \equiv 7,\quad 2^5 = 32 \equiv 5,\quad 2^6 = 64 \equiv 1 \pmod{9}. Thus the cycle length is 6, so the value of 2m mod 92^m \bmod 9 depends only on m mod 6m \bmod 6.

We next determine 22024 mod 62^{2024} \bmod 6 by computing it modulo 2 and modulo 3 separately

22024 mod 2=0.2^{2024} \bmod 2 = 0.

Moreover, because 2≡−1(mod3),2 \equiv -1 \pmod{3}, 22024≡(−1)2024=1(mod3).2^{2024} \equiv (-1)^{2024} = 1 \pmod{3}. 

By the Chinese Remainder Theorem, the unique solution modulo 6 satisfying these conditions is 22024≡4(mod6).2^{2024} \equiv 4 \pmod{6}.

It follows that 222024≡24=16≡7(mod9).2^{2^{2024}} \equiv 2^4 = 16 \equiv 7 \pmod{9}.

Tagged Adjoint and inverse of a matrix. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicAdjoint and inverse of a matrix
TypeNumerical answer