Skip to main content
Back to Matrices & Determinants
JEE Main 2020
Matrices & Determinants
Matrices and Determinants
Medium

Question

Let X=[111]X=\left[\begin{array}{l}1 \\ 1 \\ 1\end{array}\right] and A=[123016001]A=\left[\begin{array}{ccc}-1 & 2 & 3 \\ 0 & 1 & 6 \\ 0 & 0 & -1\end{array}\right]. For kN\mathrm{k} \in N, if XAkX=33X^{\prime} A^{k} X=33, then k\mathrm{k} is equal to _______.

Answer: 1

Solution

Key Concepts:

This problem requires us to work with matrix powers and matrix multiplication. The central idea is to:

  1. Identify a pattern for the kk-th power of matrix AA (AkA^k). This often involves calculating the first few powers (A2,A3,A^2, A^3, \dots) and looking for a discernible structure, especially considering the parity of kk.
  2. Perform matrix multiplication for the expression XAkXX'A^kX. XX' denotes the transpose of matrix XX.
  3. Solve the resulting equation for kk using the given condition.

Step 1: Understand the Given Matrices and the Expression

We are given:

  • Matrix XX: A column vector of ones. X=[111]X=\left[\begin{array}{l} 1 \\ 1 \\ 1 \end{array}\right]
  • Its transpose, XX': A row vector of ones. X=[111]X'=\left[\begin{array}{lll} 1 & 1 & 1 \end{array}\right]
  • Matrix AA: An upper triangular matrix. A=[123016001]A=\left[\begin{array}{ccc} -1 & 2 & 3 \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{array}\right]
  • The condition: XAkX=33X' A^k X = 33, where kNk \in \mathbb{N} (natural numbers, i.e., positive integers).

Our goal is to find the value of kk.

Step 2: Calculate Initial Powers of Matrix A to Identify a Pattern

To find a general expression for AkA^k, we compute A2,A3A^2, A^3, and observe their structure.

  • Calculate A2=AAA^2 = A \cdot A: A2=[123016001][123016001]A^2 = \left[\begin{array}{ccc} -1 & 2 & 3 \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{array}\right] \left[\begin{array}{ccc} -1 & 2 & 3 \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{array}\right] Performing the matrix multiplication:

    • (A2)11=(1)(1)+2(0)+3(0)=1(A^2)_{11} = (-1)(-1) + 2(0) + 3(0) = 1
    • (A2)12=(1)(2)+2(1)+3(0)=2+2+0=0(A^2)_{12} = (-1)(2) + 2(1) + 3(0) = -2 + 2 + 0 = 0
    • (A2)13=(1)(3)+2(6)+3(1)=3+123=6(A^2)_{13} = (-1)(3) + 2(6) + 3(-1) = -3 + 12 - 3 = 6
    • (A2)21=0(1)+1(0)+6(0)=0(A^2)_{21} = 0(-1) + 1(0) + 6(0) = 0
    • (A2)22=0(2)+1(1)+6(0)=1(A^2)_{22} = 0(2) + 1(1) + 6(0) = 1
    • (A2)23=0(3)+1(6)+6(1)=66=0(A^2)_{23} = 0(3) + 1(6) + 6(-1) = 6 - 6 = 0
    • (A2)31=0(1)+0(0)+(1)(0)=0(A^2)_{31} = 0(-1) + 0(0) + (-1)(0) = 0
    • (A2)32=0(2)+0(1)+(1)(0)=0(A^2)_{32} = 0(2) + 0(1) + (-1)(0) = 0
    • (A2)33=0(3)+0(6)+(1)(1)=1(A^2)_{33} = 0(3) + 0(6) + (-1)(-1) = 1 So, A2=[106010001]A^2 = \left[\begin{array}{ccc} 1 & 0 & 6 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array}\right] Observation: A2A^2 is an identity matrix with a 66 in the (1,3)(1,3) position. This is a special structure. Let II be the identity matrix and J=[006000000]J = \left[\begin{array}{ccc} 0 & 0 & 6 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{array}\right]. Then A2=I+JA^2 = I + J. Notice that J2=[006000000][006000000]=[000000000]=0J^2 = \left[\begin{array}{ccc} 0 & 0 & 6 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{array}\right] \left[\begin{array}{ccc} 0 & 0 & 6 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{array}\right] = \left[\begin{array}{ccc} 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{array}\right] = 0. This means JJ is a nilpotent matrix of order 2.
  • Calculate A3=A2AA^3 = A^2 \cdot A: A3=[106010001][123016001]A^3 = \left[\begin{array}{ccc} 1 & 0 & 6 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array}\right] \left[\begin{array}{ccc} -1 & 2 & 3 \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{array}\right] Performing the matrix multiplication:

    • (A3)11=1(1)+0(0)+6(0)=1(A^3)_{11} = 1(-1) + 0(0) + 6(0) = -1
    • (A3)12=1(2)+0(1)+6(0)=2(A^3)_{12} = 1(2) + 0(1) + 6(0) = 2
    • (A3)13=1(3)+0(6)+6(1)=36=3(A^3)_{13} = 1(3) + 0(6) + 6(-1) = 3 - 6 = -3
    • (A3)21=0(1)+1(0)+0(0)=0(A^3)_{21} = 0(-1) + 1(0) + 0(0) = 0
    • (A3)22=0(2)+1(1)+0(0)=1(A^3)_{22} = 0(2) + 1(1) + 0(0) = 1
    • (A3)23=0(3)+1(6)+0(1)=6(A^3)_{23} = 0(3) + 1(6) + 0(-1) = 6
    • (A3)31=0(1)+0(0)+1(0)=0(A^3)_{31} = 0(-1) + 0(0) + 1(0) = 0
    • (A3)32=0(2)+0(1)+1(0)=0(A^3)_{32} = 0(2) + 0(1) + 1(0) = 0
    • (A3)33=0(3)+0(6)+1(1)=1(A^3)_{33} = 0(3) + 0(6) + 1(-1) = -1 So, A3=[123016001]A^3 = \left[\begin{array}{ccc} -1 & 2 & -3 \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{array}\right] Observation: A3A^3 is very similar to AA, but the (1,3)(1,3) element has changed sign and value.

Step 3: Deduce a General Form for AkA^k

We observe that the pattern for AkA^k depends on whether kk is even or odd.

  • Case 1: kk is an even number. Let k=2mk = 2m for some natural number mm. We have A2=I+JA^2 = I + J, where J2=0J^2 = 0. Then, Ak=A2m=(A2)m=(I+J)mA^k = A^{2m} = (A^2)^m = (I+J)^m. Using the binomial expansion (since II and JJ commute, IJ=JI=JIJ = JI = J): (I+J)m=Im+(m1)Im1J+(m2)Im2J2++Jm(I+J)^m = I^m + \binom{m}{1}I^{m-1}J + \binom{m}{2}I^{m-2}J^2 + \dots + J^m Since J2=0J^2 = 0, all terms with JnJ^n for n2n \ge 2 are zero. Thus, (I+J)m=I+mJ(I+J)^m = I + mJ. Substituting II and JJ: Ak=[100010001]+m[006000000]=[106m010001]A^k = \left[\begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array}\right] + m \left[\begin{array}{ccc} 0 & 0 & 6 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{array}\right] = \left[\begin{array}{ccc} 1 & 0 & 6m \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array}\right] Since k=2mk=2m, we have m=k/2m = k/2. So, for even kk: Ak=[103k010001]A^k = \left[\begin{array}{ccc} 1 & 0 & 3k \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array}\right]

  • Case 2: kk is an odd number. Let k=2m+1k = 2m+1 for some non-negative integer mm. We can write Ak=A2m+1=A2mAA^k = A^{2m+1} = A^{2m} \cdot A. Using the result for A2mA^{2m} from Case 1 (A2m=[106m010001]A^{2m} = \left[\begin{array}{ccc} 1 & 0 & 6m \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array}\right]): Ak=[106m010001][123016001]A^k = \left[\begin{array}{ccc} 1 & 0 & 6m \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array}\right] \left[\begin{array}{ccc} -1 & 2 & 3 \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{array}\right] Performing the matrix multiplication:

    • (Ak)11=1(1)+0(0)+6m(0)=1(A^k)_{11} = 1(-1) + 0(0) + 6m(0) = -1
    • (Ak)12=1(2)+0(1)+6m(0)=2(A^k)_{12} = 1(2) + 0(1) + 6m(0) = 2
    • (Ak)13=1(3)+0(6)+6m(1)=36m(A^k)_{13} = 1(3) + 0(6) + 6m(-1) = 3 - 6m
    • (Ak)21=0(A^k)_{21} = 0
    • (Ak)22=1(A^k)_{22} = 1
    • (Ak)23=6(A^k)_{23} = 6
    • (Ak)31=0(A^k)_{31} = 0
    • (Ak)32=0(A^k)_{32} = 0
    • (Ak)33=1(A^k)_{33} = -1 So, for odd kk: Ak=[1236m016001]A^k = \left[\begin{array}{ccc} -1 & 2 & 3 - 6m \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{array}\right] Since k=2m+1k = 2m+1, we have 2m=k12m = k-1. Substituting 6m=3(2m)=3(k1)6m = 3(2m) = 3(k-1): Ak=[1233(k1)016001]=[1233k+3016001]=[1263k016001]A^k = \left[\begin{array}{ccc} -1 & 2 & 3 - 3(k-1) \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{array}\right] = \left[\begin{array}{ccc} -1 & 2 & 3 - 3k + 3 \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{array}\right] = \left[\begin{array}{ccc} -1 & 2 & 6 - 3k \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{array}\right]

Step 4: Evaluate XAkXX'A^kX for each case and solve for kk

Now we use the derived forms of AkA^k to calculate XAkXX'A^kX and equate it to 33.

  • Case 1: kk is even. Substitute Ak=[103k010001]A^k = \left[\begin{array}{ccc} 1 & 0 & 3k \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array}\right] into XAkXX'A^kX: XAkX=[111][103k010001][111]X'A^kX = \left[\begin{array}{lll} 1 & 1 & 1 \end{array}\right] \left[\begin{array}{ccc} 1 & 0 & 3k \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array}\right] \left[\begin{array}{l} 1 \\ 1 \\ 1 \end{array}\right] First, calculate XAkX'A^k: XAk=[11+10+1010+11+101(3k)+10+11]X'A^k = \left[\begin{array}{lll} 1 \cdot 1 + 1 \cdot 0 + 1 \cdot 0 & 1 \cdot 0 + 1 \cdot 1 + 1 \cdot 0 & 1 \cdot (3k) + 1 \cdot 0 + 1 \cdot 1 \end{array}\right] XAk=[113k+1]X'A^k = \left[\begin{array}{lll} 1 & 1 & 3k+1 \end{array}\right] Now, calculate (XAk)X(X'A^k)X: XAkX=[113k+1][111]=1(1)+1(1)+(3k+1)(1)=1+1+3k+1=3k+3X'A^kX = \left[\begin{array}{lll} 1 & 1 & 3k+1 \end{array}\right] \left[\begin{array}{l} 1 \\ 1 \\ 1 \end{array}\right] = 1(1) + 1(1) + (3k+1)(1) = 1 + 1 + 3k + 1 = 3k+3 Equate this to 33: 3k+3=333k+3 = 33 3k=303k = 30 k=10k = 10 Since k=10k=10 is an even natural number, this is a valid solution.

  • Case 2: kk is odd. Substitute Ak=[1263k016001]A^k = \left[\begin{array}{ccc} -1 & 2 & 6 - 3k \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{array}\right] into XAkXX'A^kX: XAkX=[111][1263k016001][111]X'A^kX = \left[\begin{array}{lll} 1 & 1 & 1 \end{array}\right] \left[\begin{array}{ccc} -1 & 2 & 6 - 3k \\ 0 & 1 & 6 \\ 0 & 0 & -1 \end{array}\right] \left[\begin{array}{l} 1 \\ 1 \\ 1 \end{array}\right] First, calculate XAkX'A^k: XAk=[1(1)+1(0)+1(0)1(2)+1(1)+1(0)1(63k)+1(6)+1(1)]X'A^k = \left[\begin{array}{lll} 1(-1)+1(0)+1(0) & 1(2)+1(1)+1(0) & 1(6-3k)+1(6)+1(-1) \end{array}\right] XAk=[1363k+61]=[13113k]X'A^k = \left[\begin{array}{lll} -1 & 3 & 6-3k+6-1 \end{array}\right] = \left[\begin{array}{lll} -1 & 3 & 11-3k \end{array}\right] Now, calculate (XAk)X(X'A^k)X: XAkX=[13113k][111]=1(1)+3(1)+(113k)(1)=1+3+113k=133kX'A^kX = \left[\begin{array}{lll} -1 & 3 & 11-3k \end{array}\right] \left[\begin{array}{l} 1 \\ 1 \\ 1 \end{array}\right] = -1(1) + 3(1) + (11-3k)(1) = -1 + 3 + 11 - 3k = 13 - 3k Equate this to 33: 133k=3313 - 3k = 33 3k=20-3k = 20 k=203k = -\frac{20}{3} Since kk must be a natural number (kNk \in \mathbb{N}), this solution is not valid.

Step 5: Conclude the Value of k

From our analysis, the only valid value for kk is 1010.

Tips and Common Mistakes:

  • Careful Matrix Multiplication: Matrix multiplication is prone to small errors. Double-check each element calculation.
  • Pattern Recognition: When finding AkA^k, compute enough initial powers (A2,A3,A4A^2, A^3, A^4) to confidently establish a pattern. Look for differences based on the parity of kk.
  • Special Matrix Forms: Recognize if a matrix can be expressed as I+NI+N where NN is nilpotent (i.e., Np=0N^p=0 for some pp). This can greatly simplify calculating powers using the binomial theorem.
  • Check Conditions: Always ensure your final answer for kk satisfies all given conditions, such as kNk \in \mathbb{N} and the parity assumed for the pattern.

Summary:

We systematically determined the general form of AkA^k by analyzing A2A^2 and A3A^3, recognizing different patterns for even and odd powers of kk. We then used these forms to calculate XAkXX'A^kX and solved for kk by equating it to 33. The only natural number solution that satisfies the condition is k=10k=10.

The final answer is 10\boxed{10}.

Practice More Matrices & Determinants Questions

View All Questions