Linear Algebra Quiz: Rank And Nullity
19 questions · exam conditions
0:00
Rank And NullityQuestion 1 of 19

Let AA be a 4×64 \times 6 matrix and BB be a 6×46 \times 4 matrix such that AB=I4AB = I_4. If the 2×62 \times 6 matrix CC is formed by taking the first two rows of AA, what is the maximum possible rank of CC?

2
3
4
6
← Back to quizzes

Linear Algebra Quiz

Linear Algebra Quiz: Rank And Nullity

Practice Rank And Nullity in Linear Algebra with focused quiz questions that help you check what you know, review explanations, and build confidence with test-style prompts.

What this quiz covers

This quiz focuses on Rank And Nullity, giving you a quick way to practice the rules, question types, and explanations that matter most for Linear Algebra.

How to use this quiz

Try each quiz question before looking at the correct answer. Use the explanations to review missed ideas, then come back to similar questions until the pattern feels familiar.

All questions

Question 1

Let AA be a 4×64 \times 6 matrix and BB be a 6×46 \times 4 matrix such that AB=I4AB = I_4. If the 2×62 \times 6 matrix CC is formed by taking the first two rows of AA, what is the maximum possible rank of CC?

  1. 2 (correct answer)
  2. 3
  3. 4
  4. 6
Explanation: Since AB=I4AB = I_4, we know AA is a left inverse of BB, so rankA=4A = 4 and rankB=4B = 4. The matrix AA has 4 linearly independent rows. When we take the first two rows to form CC, we get at most 2 linearly independent rows, so rankC2C \leq 2. This maximum is achievable: since AA has rank 4, we can choose AA such that its first two rows are linearly independent (while maintaining the constraint AB=I4AB = I_4). For example, if AA is constructed to have its first two rows forming part of a basis for R6\mathbb{R}^6, then rankC=2C = 2. Choice B would require CC to have 3 linearly independent rows, but CC has only 2 rows. Choice C would require the 2 rows of CC to span a 4-dimensional space, which is impossible. Choice D exceeds the dimension of the ambient space that the rows of CC live in.

Question 2

For what value of kk will the matrix MM have a nullity of 1? $$ M = \begin{pmatrix} 1 & 0 & -2 \ 2 & 1 & 1 \ 0 & 1 & k \end{pmatrix}

  1. -5
  2. -2
  3. 2
  4. 5 (correct answer)
Explanation: For a 3×33 \times 3 matrix, having a nullity of 1 is equivalent to having a rank of 31=23 - 1 = 2. A square matrix has rank less than its dimension if and only if its determinant is zero. We calculate the determinant of MM: det(M)=1(1k11)0(2k0)+(2)(2110)\det(M) = 1(1 \cdot k - 1 \cdot 1) - 0(2k - 0) + (-2)(2 \cdot 1 - 1 \cdot 0) =1(k1)02(2)= 1(k - 1) - 0 - 2(2) =k14=k5= k - 1 - 4 = k - 5. For the rank to be less than 3, we set the determinant to zero: k5=0k - 5 = 0, which gives k=5k=5. When k=5k=5, the rank is not 0 (since it's not the zero matrix), so it must be 1 or 2. Row reduction for k=5k=5 would show 2 pivots, confirming the rank is 2 and nullity is 1.

Question 3

Let AA be a 4×64 \times 6 matrix. Which of the following statements about the nullity of AA must be true?

  1. nullity(A)2\mathrm{nullity}(A) \leq 2
  2. nullity(A)=2\mathrm{nullity}(A) = 2
  3. nullity(A)=0\mathrm{nullity}(A) = 0
  4. nullity(A)2\mathrm{nullity}(A) \geq 2 (correct answer)
Explanation: When you encounter questions about nullity and matrix dimensions, always think about the rank-nullity theorem, which provides fundamental constraints on any matrix's properties. The rank-nullity theorem states that for any m×nm \times n matrix AA: rank(A)+nullity(A)=n\text{rank}(A) + \text{nullity}(A) = n. For your 4×64 \times 6 matrix, this means rank(A)+nullity(A)=6\text{rank}(A) + \text{nullity}(A) = 6. Since AA is a 4×64 \times 6 matrix, its rank cannot exceed the number of rows, so rank(A)4\text{rank}(A) \leq 4. Substituting into the rank-nullity theorem: nullity(A)=6rank(A)64=2\text{nullity}(A) = 6 - \text{rank}(A) \geq 6 - 4 = 2. Therefore, the nullity must be at least 2, making answer D correct. Looking at the wrong answers: Option A claims nullity(A)2\text{nullity}(A) \leq 2, which contradicts our finding that nullity must be at least 2. While nullity could equal 2, it could also be larger. Option B states nullity(A)=2\text{nullity}(A) = 2, but this only occurs when the matrix has full row rank (rank = 4). The matrix could have lower rank, making nullity larger than 2. Option C claims nullity(A)=0\text{nullity}(A) = 0, which would require rank = 6, impossible since the matrix only has 4 rows. Remember this pattern: for any m×nm \times n matrix where n>mn > m, the nullity is always at least nmn - m. This guarantees a non-trivial null space when you have more columns than rows, which frequently appears in linear algebra problems.

Question 4

Let u\mathbf{u} be a non-zero vector in R4\mathbb{R}^4 and v\mathbf{v} be a non-zero vector in R3\mathbb{R}^3. What is the rank of the 4×34 \times 3 matrix A=uvTA = \mathbf{u}\mathbf{v}^T?

  1. 1 (correct answer)
  2. 0
  3. 3
  4. Cannot be determined
Explanation: When you encounter a matrix formed as an outer product uvT\mathbf{u}\mathbf{v}^T, you're dealing with a fundamental concept in linear algebra: the rank of such matrices is always determined by the linear independence of the vectors involved. The matrix A=uvTA = \mathbf{u}\mathbf{v}^T is a 4×34 \times 3 matrix where each column is a scalar multiple of vector u\mathbf{u}. Specifically, if v=[v1,v2,v3]T\mathbf{v} = [v_1, v_2, v_3]^T, then the columns of AA are v1uv_1\mathbf{u}, v2uv_2\mathbf{u}, and v3uv_3\mathbf{u}. Since all three columns are scalar multiples of the same vector u\mathbf{u}, they all lie in the one-dimensional subspace spanned by u\mathbf{u}. Because u\mathbf{u} is non-zero, this subspace has dimension 1, making the rank of AA equal to 1. Choice B (rank 0) would only occur if AA were the zero matrix, which requires either u=0\mathbf{u} = \mathbf{0} or v=0\mathbf{v} = \mathbf{0}. Since both vectors are explicitly non-zero, this is impossible. Choice C (rank 3) would require three linearly independent columns, but since all columns are multiples of u\mathbf{u}, they're linearly dependent. Choice D suggests the rank cannot be determined, but the outer product structure completely determines the rank regardless of the specific vector components. Study tip: Remember that any outer product uvT\mathbf{u}\mathbf{v}^T of non-zero vectors always has rank 1. This is a powerful pattern that appears frequently in linear algebra applications like matrix factorization and data compression.

Question 5

The row-reduced echelon form of a matrix AA is given by RR below. What is the nullity of AA? $$ R = \begin{pmatrix} 1 & 2 & 0 & -1 & 0 \ 0 & 0 & 1 & 3 & 0 \ 0 & 0 & 0 & 0 & 1 \ 0 & 0 & 0 & 0 & 0 \end{pmatrix}

  1. 1
  2. 2 (correct answer)
  3. 3
  4. 4
Explanation: The nullity of a matrix is the dimension of its null space, which is equal to the number of free variables in the system Ax=0A\mathbf{x} = \mathbf{0}. In the row-reduced echelon form, the number of free variables is the number of columns that do not contain a leading 1 (a pivot). The matrix RR has 5 columns. The pivot columns are columns 1, 3, and 5. The columns without pivots are columns 2 and 4. Therefore, there are 2 free variables, and the nullity of AA is 2. Alternatively, the rank is the number of pivots, which is 3. By the Rank-Nullity Theorem, rank(A)+nullity(A)=n\mathrm{rank}(A) + \mathrm{nullity}(A) = n, so 3+nullity(A)=53 + \mathrm{nullity}(A) = 5, which gives nullity(A)=2\mathrm{nullity}(A) = 2.

Question 6

Let AA be a 4×44 \times 4 matrix whose columns are v1,v2,v3,v4\mathbf{v}_1, \mathbf{v}_2, \mathbf{v}_3, \mathbf{v}_4. If it is known that 3v1v3=03\mathbf{v}_1 - \mathbf{v}_3 = \mathbf{0}, which of the following statements must be true?

  1. nullity(A)1\mathrm{nullity}(A) \ge 1 (correct answer)
  2. nullity(A)=1\mathrm{nullity}(A) = 1
  3. rank(A)=3\mathrm{rank}(A) = 3
  4. The columns of AA are linearly independent.
Explanation: This question tests your understanding of linear dependence and the rank-nullity theorem. When you see a linear relationship between columns of a matrix, immediately think about what this tells you about the matrix's rank and nullity. The given condition 3v1v3=03\mathbf{v}_1 - \mathbf{v}_3 = \mathbf{0} can be rewritten as 3v1+0v2+(1)v3+0v4=03\mathbf{v}_1 + 0\mathbf{v}_2 + (-1)\mathbf{v}_3 + 0\mathbf{v}_4 = \mathbf{0}. This is a nontrivial linear combination of the columns that equals zero (the coefficients aren't all zero), which means the columns are linearly dependent. This linear dependence relation gives us a vector in the null space of AA: the vector x=[3010]\mathbf{x} = \begin{bmatrix} 3 \\ 0 \\ -1 \\ 0 \end{bmatrix} satisfies Ax=0A\mathbf{x} = \mathbf{0}. Since the null space contains at least this nonzero vector, we know nullity(A)1\mathrm{nullity}(A) \geq 1. This makes choice A correct. Choice B is wrong because we only know there's at least one linearly dependent relationship—there could be more, making the nullity greater than 1. Choice C is incorrect for the same reason: while the rank is at most 3 (since the columns are dependent), it could be less if there are additional dependencies. Choice D directly contradicts our finding that the columns are linearly dependent. Remember: whenever you find a nontrivial linear combination of matrix columns equaling zero, you've discovered that the nullity is at least 1. Look for the weakest statement that must be true—it's often the correct answer in "must be true" questions.

Question 7

Let AA be a 3×53 \times 5 matrix with rank(A)=2\mathrm{rank}(A) = 2. What is the nullity of the transpose matrix, ATA^T?

  1. 0
  2. 1 (correct answer)
  3. 2
  4. 3
Explanation: The matrix AA is 3×53 \times 5, so its transpose ATA^T is 5×35 \times 3. A key property of rank is that rank(A)=rank(AT)\mathrm{rank}(A) = \mathrm{rank}(A^T). Given rank(A)=2\mathrm{rank}(A) = 2, it follows that rank(AT)=2\mathrm{rank}(A^T) = 2. To find the nullity of ATA^T, we apply the Rank-Nullity Theorem to ATA^T. For ATA^T, the number of columns is n=3n=3. The theorem states rank(AT)+nullity(AT)=3\mathrm{rank}(A^T) + \mathrm{nullity}(A^T) = 3. Substituting the known rank: 2+nullity(AT)=32 + \mathrm{nullity}(A^T) = 3. Therefore, nullity(AT)=1\mathrm{nullity}(A^T) = 1.

Question 8

Let T:R6R4T: \mathbb{R}^6 \to \mathbb{R}^4 be a linear transformation with nullity 3. If S:R4R5S: \mathbb{R}^4 \to \mathbb{R}^5 is a linear transformation such that STS \circ T has rank 2, what is the minimum possible nullity of SS?

  1. 1 (correct answer)
  2. 2
  3. 3
  4. 4
Explanation: Since nullityT=3T = 3 and T:R6R4T: \mathbb{R}^6 \to \mathbb{R}^4, we have rankT=63=3T = 6 - 3 = 3. The composition STS \circ T has rank 2, so rank(ST)min(rankT,rankS)=min(3,rankS)(S \circ T) \leq \min(\text{rank}T, \text{rank}S) = \min(3, \text{rank}S). Since rank(ST)=2(S \circ T) = 2, we need rankS2S \geq 2. Also, rank(ST)(S \circ T) \leq rankSS, and the image of TT (which has dimension 3) must be mapped by SS to a 2-dimensional space. For this to happen with minimum nullity of SS, we want maximum rankSS, which is min(4,5)=4\min(4,5) = 4. But we need SS to compress the 3-dimensional image of TT to dimension 2, so rankSS can be 3, giving nullityS=43=1S = 4 - 3 = 1. Choices B, C, D represent insufficient compression of the image of TT.

Question 9

Let AA be a 5×75 \times 7 matrix with rankA=3A = 3, and let BB be a 7×47 \times 4 matrix such that the nullspace of AA is contained in the nullspace of BB. What is the maximum possible value of rank(AB)(AB)?

  1. 3 (correct answer)
  2. 4
  3. 5
  4. 7
Explanation: Since rankA=3A = 3, we have nullityA=73=4A = 7 - 3 = 4. The condition that nullAA \subseteq nullBB means BB maps every vector in nullAA to zero. By the rank inequality, rank(AB)min(rankA,rankB)=min(3,rankB)(AB) \leq \min(\text{rank}A, \text{rank}B) = \min(3, \text{rank}B). Since the column space of ABAB is contained in the column space of BB, and AA can map at most 3 linearly independent vectors to linearly independent outputs, rank(AB)3(AB) \leq 3. This maximum is achievable when the 3-dimensional column space of AA maps injectively under BB. Choice B ignores the rank constraint from AA. Choice C exceeds the number of rows in ABAB. Choice D exceeds the dimensions of both matrices.

Question 10

Let VV be the vector space of all 3×33 \times 3 matrices, and let T:VVT: V \to V be defined by T(X)=AXXAT(X) = AX - XA for some fixed 3×33 \times 3 matrix AA. If AA has eigenvalues 1,2,31, 2, 3, what is the nullity of TT?

  1. 1
  2. 3 (correct answer)
  3. 6
  4. 9
Explanation: The nullspace of TT consists of matrices XX such that AX=XAAX = XA, i.e., matrices that commute with AA. Since AA has distinct eigenvalues 1,2,31, 2, 3, it is diagonalizable with A=PDP1A = PDP^{-1} where D=diag(1,2,3)D = \text{diag}(1,2,3). A matrix XX commutes with AA if and only if P1XPP^{-1}XP commutes with DD. Matrices that commute with a diagonal matrix with distinct entries are themselves diagonal. So P1XPP^{-1}XP must be diagonal, meaning X=Pdiag(d1,d2,d3)P1X = P \cdot \text{diag}(d_1, d_2, d_3) \cdot P^{-1} for arbitrary scalars d1,d2,d3d_1, d_2, d_3. This gives a 3-dimensional space of matrices XX, so nullityT=3T = 3. Choice A undercounts the diagonal degrees of freedom. Choice C would apply if AA had repeated eigenvalues. Choice D would mean TT is the zero transformation.

Question 11

Consider matrices AA (m×nm \times n), BB (n×pn \times p), and CC (p×qp \times q) such that rank(AB)=(AB) = rank(BC)=(BC) = rank(ABC)=r(ABC) = r. If BB is square and invertible, which of the following must be true?

  1. rankArA \geq r and rankC=rC = r
  2. rankA=rA = r and rankCrC \geq r
  3. rankA=A = rankC=rC = r (correct answer)
  4. rankA=A = rankB=B = rankC=rC = r
Explanation: When you encounter problems involving matrix products and an invertible matrix in the chain, the key insight is that invertible matrices preserve rank. Since matrix multiplication can only decrease or maintain rank, but never increase it, an invertible matrix acts as a "rank bridge" that allows you to connect the ranks of matrices on either side. Since BB is invertible, we can use the fundamental property that multiplying by an invertible matrix preserves rank. Given that rank(AB)=r(AB) = r, we know rankArA \geq r because matrix multiplication can only decrease rank. However, since BB is invertible, we can multiply (AB)(AB) by B1B^{-1} to get A=(AB)B1A = (AB)B^{-1}. This means rankA=A = rank(AB)=r(AB) = r. Similarly, from rank(BC)=r(BC) = r, we get rankCrC \geq r. Since BB is invertible, C=B1(BC)C = B^{-1}(BC), so rankC=C = rank(BC)=r(BC) = r. The condition rank(ABC)=r(ABC) = r is consistent with our findings and doesn't provide additional constraints beyond what we already determined. Option A incorrectly suggests rankArA \geq r (which would be true without BB's invertibility) rather than the exact equality. Option B reverses the relationships, suggesting rankA=rA = r but only rankCrC \geq r. Option D incorrectly claims rankB=rB = r, but since BB is invertible and n×nn \times n, we have rankB=nB = n, which may not equal rr. Remember: invertible matrices in matrix products act as rank preservers, allowing you to "cancel" them when analyzing rank relationships.

Question 12

For a non-zero 3×33 \times 3 skew-symmetric matrix AA (where AT=AA^T = -A), which of the following is a possible value for the rank of AA?

  1. 0
  2. 1
  3. 2 (correct answer)
  4. 3
Explanation: For any skew-symmetric matrix AA of odd dimension nn, its determinant is always zero. Here n=3n=3. det(A)=det(AT)=det(A)=(1)3det(A)=det(A)\det(A) = \det(A^T) = \det(-A) = (-1)^3 \det(A) = -\det(A). This implies 2det(A)=02\det(A) = 0, so det(A)=0\det(A) = 0. Since the determinant is zero, the matrix is singular, and its rank must be less than 3. The problem states AA is non-zero, so its rank cannot be 0. The rank of any non-zero skew-symmetric matrix is always an even number. For a 3×33 \times 3 matrix, the only possible even rank greater than 0 and less than 3 is 2.

Question 13

Let AA be a 5×75 \times 7 matrix. If the dimension of the solution space for the homogeneous system Ax=0A\mathbf{x} = \mathbf{0} is 3, what is the rank of AA?

  1. 2
  2. 3
  3. 4 (correct answer)
  4. 5
Explanation: The Rank-Nullity Theorem states that for an m×nm \times n matrix AA, rank(A)+nullity(A)=n\mathrm{rank}(A) + \mathrm{nullity}(A) = n. The dimension of the solution space for Ax=0A\mathbf{x} = \mathbf{0} is the nullity of AA. Here, AA is a 5×75 \times 7 matrix, so n=7n=7. We are given that nullity(A)=3\mathrm{nullity}(A) = 3. Plugging these values into the theorem gives rank(A)+3=7\mathrm{rank}(A) + 3 = 7. Solving for the rank, we get rank(A)=73=4\mathrm{rank}(A) = 7 - 3 = 4.

Question 14

A linear transformation T:R5R4T: \mathbb{R}^5 \to \mathbb{R}^4 has a range that is a 2-dimensional subspace of R4\mathbb{R}^4. What is the dimension of the kernel of TT?

  1. 1
  2. 2
  3. 3 (correct answer)
  4. 4
Explanation: The dimension of the range of a linear transformation is its rank, and the dimension of its kernel is its nullity. The Rank-Nullity Theorem states that rank(T)+nullity(T)=dim(domain)\mathrm{rank}(T) + \mathrm{nullity}(T) = \dim(\text{domain}). We are given that the range is a 2-dimensional subspace, so rank(T)=2\mathrm{rank}(T) = 2. The domain is R5\mathbb{R}^5, so its dimension is 5. Applying the theorem: 2+nullity(T)=52 + \mathrm{nullity}(T) = 5. Solving for the nullity gives nullity(T)=3\mathrm{nullity}(T) = 3.

Question 15

Let AA be a 3×33 \times 3 matrix such that A0A \neq \mathbf{0} but A2=0A^2 = \mathbf{0}. What is the rank of AA?

  1. 0
  2. 1 (correct answer)
  3. 2
  4. 3
Explanation: The condition A2=0A^2 = \mathbf{0} means that for any vector x\mathbf{x}, A(Ax)=0A(A\mathbf{x}) = \mathbf{0}. This implies that every vector in the column space of AA, Col(A)\mathrm{Col}(A), is in the null space of AA, Nul(A)\mathrm{Nul}(A). Therefore, Col(A)Nul(A)\mathrm{Col}(A) \subseteq \mathrm{Nul}(A), which means dim(Col(A))dim(Nul(A))\dim(\mathrm{Col}(A)) \le \dim(\mathrm{Nul}(A)). In other words, rank(A)nullity(A)\mathrm{rank}(A) \le \mathrm{nullity}(A). By the Rank-Nullity Theorem for a 3×33 \times 3 matrix, rank(A)+nullity(A)=3\mathrm{rank}(A) + \mathrm{nullity}(A) = 3. Substituting the inequality, we get rank(A)+rank(A)rank(A)+nullity(A)=3\mathrm{rank}(A) + \mathrm{rank}(A) \le \mathrm{rank}(A) + \mathrm{nullity}(A) = 3, so 2rank(A)32 \cdot \mathrm{rank}(A) \le 3. This implies rank(A)1.5\mathrm{rank}(A) \le 1.5. Since rank must be an integer, the rank is either 0 or 1. As A0A \neq \mathbf{0}, its rank cannot be 0. Thus, the only possibility is rank(A)=1\mathrm{rank}(A) = 1.

Question 16

Let AA be a 4×44 \times 4 matrix with rank(A)=3\mathrm{rank}(A)=3. What is the rank of its adjugate matrix, adj(A)\mathrm{adj}(A)?

  1. 0
  2. 1 (correct answer)
  3. 3
  4. 4
Explanation: There is a standard property for the rank of the adjugate of an n×nn \times n matrix AA:
  • If rank(A)=n\mathrm{rank}(A) = n, then adj(A)\mathrm{adj}(A) is invertible and rank(adj(A))=n\mathrm{rank}(\mathrm{adj}(A)) = n.
  • If rank(A)=n1\mathrm{rank}(A) = n-1, then rank(adj(A))=1\mathrm{rank}(\mathrm{adj}(A)) = 1.
  • If rank(A)<n1\mathrm{rank}(A) < n-1, then adj(A)=0\mathrm{adj}(A) = \mathbf{0} and rank(adj(A))=0\mathrm{rank}(\mathrm{adj}(A)) = 0. In this problem, n=4n=4 and we are given rank(A)=3\mathrm{rank}(A)=3. This corresponds to the case rank(A)=n1\mathrm{rank}(A) = n-1. Therefore, the rank of adj(A)\mathrm{adj}(A) must be 1.

Question 17

If AA is an m×nm \times n matrix and BB is an n×pn \times p matrix, which inequality concerning the rank of the product ABAB must be true?

  1. rank(AB)rank(A)\mathrm{rank}(AB) \le \mathrm{rank}(A) (correct answer)
  2. rank(AB)rank(A)\mathrm{rank}(AB) \ge \mathrm{rank}(A)
  3. rank(AB)=rank(A)rank(B)\mathrm{rank}(AB) = \mathrm{rank}(A)\mathrm{rank}(B)
  4. rank(AB)=min(rank(A),rank(B))\mathrm{rank}(AB) = \min(\mathrm{rank}(A), \mathrm{rank}(B))
Explanation: When you encounter questions about the rank of matrix products, think about how matrix multiplication affects the column space and row space of the matrices involved. The key insight is that multiplying by matrix BB can only decrease or maintain the rank of AA, never increase it. Here's why: the rank of AA equals the dimension of its column space. When you multiply AA by BB to get ABAB, each column of ABAB is a linear combination of the columns of AA. Since linear combinations cannot create dimensions beyond those already present in the column space of AA, we have rank(AB)rank(A)\text{rank}(AB) \leq \text{rank}(A). This makes option A correct—the rank of the product is always less than or equal to the rank of the left matrix. Option B suggests the opposite inequality, which contradicts our reasoning above. Matrix multiplication cannot magically create new dimensions in the column space. Option C claims the rank equals the product of individual ranks, but this is rarely true. For instance, if AA and BB both have rank 2, their product typically won't have rank 4. Option D states the rank equals the minimum of the two ranks. While rank(AB)min(rank(A),rank(B))\text{rank}(AB) \leq \min(\text{rank}(A), \text{rank}(B)) is actually true, equality doesn't always hold. Consider when AA and BB have the same rank but ABAB has smaller rank due to linear dependencies. Remember this pattern: matrix multiplication on the right can only maintain or reduce rank, never increase it. This principle applies broadly in linear algebra problems involving matrix products.

Question 18

A 4×64 \times 6 matrix AA has the property that for every 2×42 \times 4 matrix BB, the matrix BABA has rank at most 2. What can be concluded about the rank of AA?

  1. rankAA can be any value from 1 to 4
  2. rankA=2A = 2
  3. rankA3A \geq 3
  4. rankA2A \leq 2 (correct answer)
Explanation: This question tests your understanding of how matrix multiplication affects rank, specifically the fundamental property that rank(BABA) ≤ min(rank(BB), rank(AA)). Since AA is 4×64 \times 6 and BB is 2×42 \times 4, their product BABA is 2×62 \times 6. The key insight is that we're told this holds for every 2×42 \times 4 matrix BB. Consider what happens when BB has rank 2 (the maximum possible for a 2×42 \times 4 matrix). Since rank(BABA) ≤ min(rank(BB), rank(AA)) = min(2, rank(AA)), and we know rank(BABA) ≤ 2, this constraint is automatically satisfied if rank(AA) ≥ 2. However, the universal quantifier "for every 2×42 \times 4 matrix BB" is crucial. If rank(AA) were 3 or 4, we could find specific matrices BB of rank 2 such that BABA would have rank greater than 2, violating our condition. The only way to guarantee that rank(BABA) ≤ 2 for all possible BB is if rank(AA) ≤ 2. Option A is wrong because ranks 3 and 4 would allow violations of the given condition. Option B is too restrictive—rank(AA) could be 1 or 2 and still satisfy the condition. Option C contradicts our conclusion entirely, as ranks 3 or higher would create problems. Study tip: When you see "for every" or "for all" in matrix problems, think about the strongest constraints this imposes. Universal conditions often force tighter bounds than you might initially expect.

Question 19

Let AA be an n×nn \times n matrix such that A3=0A^3 = 0 but A20A^2 \neq 0. If the nullspace of A2A^2 has dimension n1n-1, what is the dimension of the nullspace of AA?

  1. n+12\frac{n+1}{2}
  2. n1n-1
  3. n2n-2 (correct answer)
  4. nn
Explanation: When you encounter a nilpotent matrix (where some power equals zero), the key is understanding how the dimensions of successive nullspaces relate through the rank-nullity theorem and properties of nilpotent transformations. Since A3=0A^3 = 0 but A20A^2 \neq 0, we know AA is nilpotent with index 3. This creates a chain of subspaces: null(A)null(A2)null(A3)=Rn\text{null}(A) \subseteq \text{null}(A^2) \subseteq \text{null}(A^3) = \mathbb{R}^n. The dimensions must increase strictly at each step since A20A^2 \neq 0 and A0A \neq 0. Given that dim(null(A2))=n1\dim(\text{null}(A^2)) = n-1, we can find rank(A2)=n(n1)=1\text{rank}(A^2) = n - (n-1) = 1 by rank-nullity. Since A3=0A^3 = 0, we have AA2=0A \cdot A^2 = 0, meaning the column space of A2A^2 lies entirely within the nullspace of AA. Since rank(A2)=1\text{rank}(A^2) = 1, the column space of A2A^2 is one-dimensional and must be contained in null(A)\text{null}(A). For nilpotent matrices, there's a key relationship: the dimension increases by exactly 1 at each step in the chain. Since dim(null(A2))=n1\dim(\text{null}(A^2)) = n-1 and we need dim(null(A))<dim(null(A2))\dim(\text{null}(A)) < \dim(\text{null}(A^2)), we have dim(null(A))=n2\dim(\text{null}(A)) = n-2. Choice A) n+12\frac{n+1}{2} doesn't follow from any nilpotent matrix property. Choice B) n1n-1 would mean null(A)=null(A2)\text{null}(A) = \text{null}(A^2), contradicting A20A^2 \neq 0. Choice D) nn would mean A=0A = 0, contradicting our conditions. Study tip: For nilpotent matrices, nullspace dimensions increase by exactly 1 at each step until reaching the full space.