0
$\begingroup$

Suppose $C$$A$ = $I$. ($C$ and $A$ may not be square.) Show that the equation Ax = 0 has only the trivial solution. Why can $A$ not have more columns than rows?

I understand having only trivial solutions implies that there's linear independence, and the second part of the question most likely implies there can't be any free variables, but I can't pinpoint exactly the answer they are looking for.

$\endgroup$

1 Answer 1

0
$\begingroup$

Assume that $A$ has $n$ columns and $x = (x_1, x_2, \ldots,x_n)$ is a nontrivial solution to the equation $Ax = 0$. Then:

$$ Ax=0 \implies CAx = 0 \implies x = 0 $$

a contradiction, since we assumed $x$ was nontrivial. Thus there are no nontrivial solutions.

If $A$ has more columns than rows, then $A$ must have less than $n$ pivots. Since there is a unique solution only when the number of pivots is equal to $n$ this is not possible.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .