Dejo la idea un poco mucho muy resumida:
Fijate que el sistema es incompatible, entonces seguro que al triangularlo, te queda algo así como , donde .
Entonces, tenés una fila en la matriz asociada que se puede escribir como combinación de las demás. Tomando el vector ,(muy informalmente lo digo), donde las letras son los escalares que multiplican a las otras filas para obtener esta que se escribe como combi de las demás, fijate que este vector verifica , y que además , ya que de ser así, si , al hacer te queda algo así como : , lo cual no puede ser cero, ya que si suponemos que es cero, entonces . Donde teníamos reemplazamos, y nos queda que , pero entonces , lo cual es absurdo porque . Luego, .
Se entendió lo que quise decir ? =S
Nota: Gracias a Exe por la idea
(mi formalidad apesta
pero espero que se entienda lo que quise poner)