Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Matrices and Determinants question

2009 · Shift 1 · Q40
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Advanced
  3. /Mathematics
  4. /Matrices and Determinants
  5. /2009 · Shift 1 · Q40

Matrices and Determinants question

2009 · Shift 1 · Q40

JEE AdvancedMathematicsMatrices and DeterminantsMCQ+3 / −1
Let A be the set of all 3 ×\times× 3 symmetric matrices all of whose entries are either 0 or 1. Five of these entries are 1 and four of them are 0.The number of matrices A in A for which the system of linear equations A[xyz]=[100]A\left[ {\begin{matrix} x \\ y \\ z \\ \end{matrix} } \right] = \left[ {\begin{matrix} 1 \\ 0 \\ 0 \\ \end{matrix} } \right]A​xyz​​=​100​​ is inconsistent, is
  1. A
    0
  2. B
    more than 2
  3. C
    2
  4. D
    1
View written solutionFree

Correct answer: B

Step-by-step Solution:

1. Understand the Matrix Properties

Let A be a 3x3 symmetric matrix with entries from {0, 1}. A symmetric matrix has the form: A=[adedbfefc]A = \begin{bmatrix} a & d & e \\ d & b & f \\ e & f & c \end{bmatrix}A=​ade​dbf​efc​​ where a,b,c,d,e,f∈{0,1}a, b, c, d, e, f \in \{0, 1\}a,b,c,d,e,f∈{0,1}.

The problem states that the matrix A has five entries that are 1 and four that are 0. The total number of entries is 9. The number of 1s can be expressed in terms of the independent elements as: (a+b+c)+2(d+e+f)=5(a+b+c) + 2(d+e+f) = 5(a+b+c)+2(d+e+f)=5 where (a+b+c)(a+b+c)(a+b+c) is the number of 1s on the main diagonal, and (d+e+f)(d+e+f)(d+e+f) is the number of 1s in the upper (or lower) triangle of the off-diagonal elements.

Let Sd=a+b+cS_d = a+b+cSd​=a+b+c and So=d+e+fS_o = d+e+fSo​=d+e+f. Since a,b,c,d,e,fa,b,c,d,e,fa,b,c,d,e,f are 0 or 1, SdS_dSd​ and SoS_oSo​ must be integers. We find the possible integer solutions for Sd+2So=5S_d + 2S_o = 5Sd​+2So​=5:

  • If So=0S_o = 0So​=0, Sd=5S_d = 5Sd​=5 (impossible, as max Sd=3S_d=3Sd​=3).
  • If So=1S_o = 1So​=1, Sd=3S_d = 3Sd​=3. This is a valid case.
  • If So=2S_o = 2So​=2, Sd=1S_d = 1Sd​=1. This is a valid case.
  • If So=3S_o = 3So​=3, Sd=−1S_d = -1Sd​=−1 (impossible).

So we have two cases to analyze.

2. Condition for Inconsistent System

The system of linear equations Ax=bA\mathbf{x} = \mathbf{b}Ax=b is inconsistent if it has no solution. This occurs when the determinant of A is zero, and the product of the adjoint of A and b\mathbf{b}b is a non-zero vector. Condition for inconsistency: det⁡(A)=0\det(A) = 0det(A)=0 and (adj A)b≠0(\text{adj } A)\mathbf{b} \neq \mathbf{0}(adj A)b=0.

Here, b=[100]\mathbf{b} = \begin{bmatrix} 1 \\ 0 \\ 0 \end{bmatrix}b=​100​​. Let's compute (adj A)b(\text{adj } A)\mathbf{b}(adj A)b: adj A=[bc−f2ef−dcdf−ebef−dcac−e2de−afdf−ebde−afab−d2]\text{adj } A = \begin{bmatrix} bc - f^2 & ef - dc & df - eb \\ ef - dc & ac - e^2 & de - af \\ df - eb & de - af & ab - d^2 \end{bmatrix}adj A=​bc−f2ef−dcdf−eb​ef−dcac−e2de−af​df−ebde−afab−d2​​ (adj A)b=[bc−f2ef−dcdf−ebef−dcac−e2de−afdf−ebde−afab−d2][100]=[bc−f2ef−dcdf−eb](\text{adj } A)\mathbf{b} = \begin{bmatrix} bc - f^2 & ef - dc & df - eb \\ ef - dc & ac - e^2 & de - af \\ df - eb & de - af & ab - d^2 \end{bmatrix} \begin{bmatrix} 1 \\ 0 \\ 0 \end{bmatrix} = \begin{bmatrix} bc - f^2 \\ ef - dc \\ df - eb \end{bmatrix}(adj A)b=​bc−f2ef−dcdf−eb​ef−dcac−e2de−af​df−ebde−afab−d2​​​100​​=​bc−f2ef−dcdf−eb​​ So, the system is inconsistent if det⁡(A)=0\det(A) = 0det(A)=0 and the vector [bc−f2ef−dcdf−eb]\begin{bmatrix} bc - f^2 \\ ef - dc \\ df - eb \end{bmatrix}​bc−f2ef−dcdf−eb​​ is not the zero vector.

3. Analysis of Cases

Case 1: Sd=3S_d = 3Sd​=3 and So=1S_o = 1So​=1 This implies a=b=c=1a=b=c=1a=b=c=1 and exactly one of d,e,fd,e,fd,e,f is 1.

  • Subcase 1.1: d=1,e=0,f=0d=1, e=0, f=0d=1,e=0,f=0. A1=[110110001]A_1 = \begin{bmatrix} 1 & 1 & 0 \\ 1 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}A1​=​110​110​001​​. The first two columns are identical, so det⁡(A1)=0\det(A_1) = 0det(A1​)=0. Check (adj A1)b(\text{adj } A_1)\mathbf{b}(adj A1​)b: bc−f2=1(1)−02=1≠0bc-f^2 = 1(1)-0^2 = 1 \neq 0bc−f2=1(1)−02=1=0. The system is inconsistent. (1 matrix)
  • Subcase 1.2: e=1,d=0,f=0e=1, d=0, f=0e=1,d=0,f=0. A2=[101010101]A_2 = \begin{bmatrix} 1 & 0 & 1 \\ 0 & 1 & 0 \\ 1 & 0 & 1 \end{bmatrix}A2​=​101​010​101​​. The first and third columns are identical, so det⁡(A2)=0\det(A_2) = 0det(A2​)=0. Check (adj A2)b(\text{adj } A_2)\mathbf{b}(adj A2​)b: bc−f2=1(1)−02=1≠0bc-f^2 = 1(1)-0^2 = 1 \neq 0bc−f2=1(1)−02=1=0. The system is inconsistent. (1 matrix)
  • Subcase 1.3: f=1,d=0,e=0f=1, d=0, e=0f=1,d=0,e=0. A3=[100011011]A_3 = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 1 \\ 0 & 1 & 1 \end{bmatrix}A3​=​100​011​011​​. The second and third rows/columns are identical, so det⁡(A3)=0\det(A_3) = 0det(A3​)=0. Check (adj A3)b(\text{adj } A_3)\mathbf{b}(adj A3​)b: bc−f2=1(1)−12=0bc-f^2 = 1(1)-1^2 = 0bc−f2=1(1)−12=0, ef−dc=0(1)−0(1)=0ef-dc = 0(1)-0(1)=0ef−dc=0(1)−0(1)=0, df−eb=0(1)−0(1)=0df-eb = 0(1)-0(1)=0df−eb=0(1)−0(1)=0. So (adj A3)b=0(\text{adj } A_3)\mathbf{b} = \mathbf{0}(adj A3​)b=0. The system is consistent (infinitely many solutions). Not counted.

From Case 1, we found 2 matrices for which the system is inconsistent.

Case 2: Sd=1S_d = 1Sd​=1 and So=2S_o = 2So​=2 This implies exactly one of a,b,ca,b,ca,b,c is 1, and exactly two of d,e,fd,e,fd,e,f are 1.

  • Subcase 2.1: a=1,b=0,c=0a=1, b=0, c=0a=1,b=0,c=0. Two of d,e,fd,e,fd,e,f are 1.
    • d=1,e=1,f=0d=1, e=1, f=0d=1,e=1,f=0: A=[111100100]A = \begin{bmatrix} 1 & 1 & 1 \\ 1 & 0 & 0 \\ 1 & 0 & 0 \end{bmatrix}A=​111​100​100​​. det⁡(A)=0\det(A)=0det(A)=0. (adj A)b=0(\text{adj } A)\mathbf{b} = \mathbf{0}(adj A)b=0. Consistent.
    • d=1,f=1,e=0d=1, f=1, e=0d=1,f=1,e=0: A=[110101010]A = \begin{bmatrix} 1 & 1 & 0 \\ 1 & 0 & 1 \\ 0 & 1 & 0 \end{bmatrix}A=​110​101​010​​. det⁡(A)=−1≠0\det(A) = -1 \neq 0det(A)=−1=0. Consistent.
    • e=1,f=1,d=0e=1, f=1, d=0e=1,f=1,d=0: A=[101001110]A = \begin{bmatrix} 1 & 0 & 1 \\ 0 & 0 & 1 \\ 1 & 1 & 0 \end{bmatrix}A=​101​001​110​​. det⁡(A)=−1≠0\det(A) = -1 \neq 0det(A)=−1=0. Consistent.
  • Subcase 2.2: b=1,a=0,c=0b=1, a=0, c=0b=1,a=0,c=0. Two of d,e,fd,e,fd,e,f are 1.
    • d=1,e=1,f=0d=1, e=1, f=0d=1,e=1,f=0: A=[011110100]A = \begin{bmatrix} 0 & 1 & 1 \\ 1 & 1 & 0 \\ 1 & 0 & 0 \end{bmatrix}A=​011​110​100​​. det⁡(A)=−1≠0\det(A) = -1 \neq 0det(A)=−1=0. Consistent.
    • d=1,f=1,e=0d=1, f=1, e=0d=1,f=1,e=0: A4=[010111010]A_4 = \begin{bmatrix} 0 & 1 & 0 \\ 1 & 1 & 1 \\ 0 & 1 & 0 \end{bmatrix}A4​=​010​111​010​​. det⁡(A4)=0\det(A_4)=0det(A4​)=0 (C1=C3). Check (adj A4)b(\text{adj } A_4)\mathbf{b}(adj A4​)b: bc−f2=1(0)−12=−1≠0bc-f^2 = 1(0)-1^2 = -1 \neq 0bc−f2=1(0)−12=−1=0. Inconsistent. (1 matrix)
    • e=1,f=1,d=0e=1, f=1, d=0e=1,f=1,d=0: A=[001011110]A = \begin{bmatrix} 0 & 0 & 1 \\ 0 & 1 & 1 \\ 1 & 1 & 0 \end{bmatrix}A=​001​011​110​​. det⁡(A)=−1≠0\det(A) = -1 \neq 0det(A)=−1=0. Consistent.
  • Subcase 2.3: c=1,a=0,b=0c=1, a=0, b=0c=1,a=0,b=0. Two of d,e,fd,e,fd,e,f are 1.
    • d=1,e=1,f=0d=1, e=1, f=0d=1,e=1,f=0: A=[011100101]A = \begin{bmatrix} 0 & 1 & 1 \\ 1 & 0 & 0 \\ 1 & 0 & 1 \end{bmatrix}A=​011​100​101​​. det⁡(A)=−1≠0\det(A) = -1 \neq 0det(A)=−1=0. Consistent.
    • d=1,f=1,e=0d=1, f=1, e=0d=1,f=1,e=0: A=[010101011]A = \begin{bmatrix} 0 & 1 & 0 \\ 1 & 0 & 1 \\ 0 & 1 & 1 \end{bmatrix}A=​010​101​011​​. det⁡(A)=−1≠0\det(A) = -1 \neq 0det(A)=−1=0. Consistent.
    • e=1,f=1,d=0e=1, f=1, d=0e=1,f=1,d=0: A5=[001001111]A_5 = \begin{bmatrix} 0 & 0 & 1 \\ 0 & 0 & 1 \\ 1 & 1 & 1 \end{bmatrix}A5​=​001​001​111​​. det⁡(A5)=0\det(A_5)=0det(A5​)=0 (R1=R2). Check (adj A5)b(\text{adj } A_5)\mathbf{b}(adj A5​)b: bc−f2=0(1)−12=−1≠0bc-f^2 = 0(1)-1^2 = -1 \neq 0bc−f2=0(1)−12=−1=0. Inconsistent. (1 matrix)

From Case 2, we found 2 matrices for which the system is inconsistent.

4. Conclusion

Total number of matrices for which the system is inconsistent is the sum of matrices found in both cases: 2+2=42 + 2 = 42+2=4.

The number of such matrices is 4. Reviewing the options: A: 0 B: more than 2 C: 2 D: 1

Since 4 is more than 2, the correct option is B.

PreviousNext

More from Matrices and Determinants

  • Consider the system of equations: x−2y+3z=−1−x+y−2z=kx−3y+4z=1 Statement - 1 : The system of equations has no solution for ke3. and Statement - 2 : The determinant ​1−11​3−24​−1k1​​e0…2008 · MCQ
  • Consider the matrix P=​200​020​003​​. Let the transpose of a matrix X be denoted by XT. Then the number of 3×3 invertible matrices Q with…2025 · MCQ
  • Let I=(10​01​) and P=(20​03​). Let Q=(xz​y4​) for some non-zero real…2025 · Multiple correct
  • Let R2 denote R×R. Let S={(a,b,c):a,b,c∈R and ax2+2bxy+cy2>0 for all (x,y)∈R2−{(0,0)}}. Then which of the following…2024 · Multiple correct
  • Let S=⎩⎨⎧​A=​011​1ab​cde​​:a,b,c,d,e∈{0,1} and ∣A∣∈{−1,1}}, where ∣A∣ denotes the determinant of A. Then…2024 · Numerical
  • Let α and β be the distinct roots of the equation x2+x−1=0. Consider the set T={1,α,β}. For a 3×3 matrix M=(aij​)3×3​, define Ri​=ai1​+ai2​+ai3​ and Cj​=a1j​+a2j​+a3j​… Includes table2024 · MCQ
  • Let α,β and γ be real numbers. Consider the following system of linear equations ​x+2y+z=7x+αz=112x−3y+βz=γ​ Match each entry in List-I to… Includes table2023 · MCQ
  • Let M=(aij​),i,j∈{1,2,3}, be the 3×3 matrix such that aij​=1 if j+1 is divisible by i, otherwise aij​=0. Then which of the following statements is(are) true?2023 · Multiple correct