6
$\begingroup$

Given is an almost-square matrix $A$ with $n$ columns and $n-1$ rows with maximum rank. The solutions of the homogeneous system $Ax = 0$ form a 1-dimensional subspace of $\mathbb{R}^n$.

I've discovered the following which I believe to be true but I can't prove: the components of the vector $x$ that spans the (1D) solution space are given by:

$x_i = (-1)^{i-1} |A_i|$

in which $|A_i|$ is the determinant of the square submatrix of A obtained by removing the i-th column from A. For example, in $\mathbb{R^3}$, $A$ is a 2x3 matrix, and $x$ as defined above turns out to be the crossproduct of the two row vectors of $A$.

Is this true, and if so, how can it be proved?

  • 0
    You may also want to mark ulvi's answer as accepted by clicking the grey check mark to the left of the answer.2011-01-25

1 Answers 1

5

You only need to show that the $x$ you defined is orthogonal to every row of $A$. You can see that's the case by using the row-expansion of the determinant: given any row $j$ of $A$, consider the $n \times n$ matrix obtained from $A$ by duplicating that row. This new square matrix A' has determinant $0$, and you can compute its determinant by expanding along the newly created duplicate row: 0={\rm det} (A') = \sum_i (-1)^{j-1} (-1)^i A_{ji} |A_i | = (-1)^{j-1} \sum_i A_{ji} x_i