why Ax=0 only has trivial solution


by georg gill
Tags: solution, trivial
georg gill
georg gill is offline
#1
Nov22-11, 02:04 AM
P: 100
Ax=0 has only trivial solution if A is row equivalent to I. Here in theorem 6 they explain it by referring to another theorem 4 in my book:

Theorem 6
http://bildr.no/view/1032481

Theorem 4:

http://bildr.no/view/1032482

Why is it so that if A is invertible Ax=0 only has trivial solution for x.
Phys.Org News Partner Science news on Phys.org
Review: With Galaxy S5, Samsung proves less can be more
Making graphene in your kitchen
Study casts doubt on climate benefit of biofuels from corn residue
Theorem.
Theorem. is offline
#2
Nov22-11, 02:17 AM
P: 239
This is true because a matrix is invertible if and only if its column vectors are all linearly independent (If the columns are linearly dependent on the other hand, the matrix will have determinant zero and thus not be invertible)
i.e. if A has column vectors [itex]v_1,...,v_n[/itex], then those vectors are linearly independent if and only if the equation [itex]a_1v_1 +...+a_nv_n\cdot =0[/itex] has only the trivial solution [itex]a_1=...=a_n=0[/itex] This is equivalent to saying [itex]Ax=0[/itex] has only the trivial solution. To see this, write the linear independence expression in matrix notation.
georg gill
georg gill is offline
#3
Nov22-11, 02:31 AM
P: 100
I get it when I say that the column vectors are linearly independent (as you point out) but when one reduce a matrix to its identity matrix one will get I if the rows are independent. How does this show that also the columns are independent?

Theorem.
Theorem. is offline
#4
Nov22-11, 02:39 AM
P: 239

why Ax=0 only has trivial solution


Well do you remember how you find the inverse of a matrix? you reduce it alongside the identity, i.e. reduce [itex](A|I_n)[/itex], If you can arrive at the identity via row reduction, then A is invertible. And a matrix is invertible if and only if the columns are independent. The two statements go hand in hand, each implies the other. Alternatively, you know that the Identity matrix has linearly independent column vectors. It follows that if you can reduce a matrix by performing elementary row operations into the identity, then the original column vectors must be linearly independent.
georg gill
georg gill is offline
#5
Nov22-11, 03:18 AM
P: 100
This proof should also show it

http://en.wikipedia.org/wiki/Rank_(l....3D_rk.28AT.29

right?
Theorem.
Theorem. is offline
#6
Nov22-11, 03:43 AM
P: 239
Yes,correct


Register to reply

Related Discussions
If det(A)!=0, Ac=0 has only trivial solution Calculus & Beyond Homework 2
question Ax = 0 has only trivial solution and Ax = b has 1+ solution for every b Linear & Abstract Algebra 2
linear algebra proof with trivial solution Calculus & Beyond Homework 6
Is the trivial solution a unique solution? Linear & Abstract Algebra 4
trivial solution method for constant coeff case Differential Equations 15