Machine-translated by Google. Questions are authored in English.
Top

Discussion

Let \(A\) be any \(n \times m\) matrix, where \(m \gt n\). Which of the following statements is/are TRUE about the system of linear equations \(Ax = 0\) ?

  • A.There exist at least \(m - n\) linearly independent solutions to this system
  • B.There exist \(m - n\) linearly independent vectors such that every solution is a linear combination of these vectors
  • C.There exists a non-zero solution in which at least \(m - n\) variables are 0
  • D.There exists a solution in which at least \(n\) variables are non-zero

Answer: A

The true statement is There exist at least \(m - n\) linearly independent solutions to this system.

The rank of A is at most n, its number of rows. By the rank-nullity theorem the solution space of \(Ax = 0\) has dimension \(m - \text{rank}(A) \ge m - n\), so there are at least \(m - n\) linearly independent solutions.

The second statement claims exactly \(m - n\) vectors span every solution, which fails when the rank is less than n; for A = 0 every vector in \(\mathbb{R}^{m}\) is a solution. The third fails in general: a non-zero solution is guaranteed only with at least \(m - n - 1\) zero variables. The fourth fails, for example, for A = [1 0 0; 0 1 0], whose solutions have only the third variable non-zero, fewer than n = 2.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.