Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

A linear system of form $A\vec{x}=\vec{0}$ is called homogeneous. Why are all homogenous systems consistent?

share|cite|improve this question
up vote 5 down vote accepted

A system is defined as inconsistent if its row-reduced echelon form contains a row of form $\begin{bmatrix} 0 & 0 & 0 & ... & 0 & | & k \end{bmatrix}$ where $k \neq 0$ and | is a separator within augmented matrix. Since your system equals $\vec{0}$, it is impossible to have $k \neq 0$, rendering the system consistent.

share|cite|improve this answer
@Jonas Meyer, I edited the answer -- does that work? I was implicitly talking about rref. – InterestedGuest Jan 13 '11 at 17:40
Yes, it is clear, thank you. (I deleted my obsolete question.) – Jonas Meyer Jan 13 '11 at 17:43

There is the all zero solution (i.e. the trivial solution).

share|cite|improve this answer

HINT $\ $ Zero is a root of every linear map $\rm\:A\:,\:$ since linear maps must preserve $\rm\ 0 + 0 = 0\:,\ $ i.e.

$$\rm\ A\ (0 + 0\ =\ 0)\ \ \to\ \ A(0) + A(0)\ =\ A(0)\ \ \Rightarrow\ \ A(0) = 0$$

More generally: monoid homomorphisms preserve idempotents, but the only idempotent element in a cancellative monoid is the neutral element $\rm\ a + a = a\ \Rightarrow\ a = 0\:.$

share|cite|improve this answer

Because in all the cases,

a) Whether coefficient matrix is singular (infinite number of solution) or non singular (trivial solution). b) Number of rows is less than that of variables.

It has a solution.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.