Saturday, 8 March 2014

linear algebra - C is linearly independent implies xineq0 for all i.



Let V denote a vector space over a field F with a basis B={e1,e2,en}. Let x1,x2xnF.



Let C={x1e1,x1e1+x2e2,,x1e1++xnen}. Then





  1. C is linearly independent implies xi0 for all i.

  2. xi0 for every i implies that C is a linearly independent set.

  3. The linear span of C is V implies that xi0 for all i.

  4. xi0 for every i implies that the linear span of C is V.



My try:




1.Unable to do this problem.



2.Let us consider



c1x1e1+c2(x1e1+x2e2)++cn(x1e1++xnen)=0e1(c1x1+c2x1+cnx1)+e2(c2x2+cnx2)+cnxnen=0



Since {ei} forms a base and xi0 so cn=cn1=c1=0.
So C is linearly independent.



3.We know that a basis is minimal generating set.If xi=0 for some i and spanC=V and then {x1,x2,xn}{xi} generates V which is false.




4.Since xi0 and {ei} spans V so does C.



Please check my explanations and suggest some help for 1.



Looking forward to your help.


Answer



For both (1) and (2), consider the equation



c1(x1e1)+c2(x1e1+x2e2)++cn1(x1e1++xn1en1)+cn(x1e1++xnen)=(c1x1++cnxn)e1+(c2x2++cnxn)e2++(cn1xn1+cnxn)en1+(cnxn)en=0.



Since the {ei} are linearly independent, this system has a non-trivial solution (c1,,cn)(0,,0) if and only if the system of equations



c1x1++cnxn=0,c2x2++cnxn=0,cn1xn1+cnxn=0,cnxn=0,




have a non-trivial solution. If some xi=0 then the system of equations doesn't involve the variable ci and so (c1,,ci,,cn)=(0,,1,,0) is a non-trivial solution to the equation and C is linearly dependent. If all the xi0 then the last equation xncn=0 together with xn0 implies that cn=0 and then the one-before-last equation reads cn1xn1=0 which again together with xn10 implies that cn1=0 and so on. Note that this is pretty much your argument for (2), but I felt that is didn't provide enough details as to why cn==c1=0.



For (3), if some xi=0 then ei doesn't appear in C and so spanC is a subspace of span{e1,,ei1,ei+1,,en} which is not the whole of V.



For (4), if all the xi0 then by (2) we know that C is linearly independent and consists of n elements in an n dimensional space and so must be a spanning set and a basis.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...