this is a two part question:
v1..vn is a basis
of R^n
and there is a vector b which belongs to R^n and b differs the sero vector
A.
proof that {v1-vn,v2-vn,...,vn-1 - vn}
by definition
in order to prove that a group is independant
we need to show the the only way for
a1(v1-vn)+a2(v2-vn) ..+an(vn-1 -vn)=0
is a1=..=an=0 all the coefficient hs to be zero
so it rang a bell "i need to get a trivial solution "
but trivilal solution is in Ax=0 system could be should if |A| differs zero.
but A is a square matrices by difinition.
how to construct from this single equation a square matrices?
??
the second question:
if v1..vn are solutions to Ax=b system then
rho(A)=1
??
rho(A) is the dimention of row or column space
if v1..vn are solving this system
then the dimention of the solution space is n dim(P(A))=n
and from the formula where n=dim(P(A))+rho(A) we get n=n+rho(A)
so i got
rho(A)=0
but i am asked to prove that rho(A)=1
where is my mistake
i will try to write in a more understandable way.
i am given:
v1..vn is a basis in
first question:
proof that {v1-vn,v2-vn,...,vn-1 - vn} is an independant group
how i tried to solve the first question:
by definition:
in order to prove that a group is independant,
we need to show the the only way for the bottom equation to exist
a1(v1-vn)+a2(v2-vn) ..+an(vn-1 -vn)=0
is if a1=..=an=0 all the coefficient has to be zero.
so it rang a bell "i need to get a trivial solution "
but trivilal solution is in Ax=0 system could be should if |A| differs zero.
but A is a square matrices by definition.
how to construct from this single equation a square matrices?
??
second question:
if v1..vn are solutions to Ax=b system then
=1
??
how i tried to solve the second question:
is the dimention of row or column space
if v1..vn are solving this system
then the dimention of the solution space is n, dim(P(A))=n
and from the formula where n=dim(P(A))+ we get n=n+
so i got
=0
but i am asked to prove that =1
where is my mistake
?
Well... for #2, the rank of the matrix certainly cannot be 0, unless it is the zero matrix. The problem is that the system is nonhomogeneous, so you can't directly apply that formula.
Show first that . Then show that any two of those form a basis for .
For #1, you don't really need matrices. Just distribute everything out, collect like terms, and see what happens.
tonio:
my mother tongue is russian but i am a student in israel so my course is in hebrew.
thanks i got the idea
topspin1617:
so in the second question i cant use this formula
n=dim(P(A))+
because P(A) represents the solution set of the homogeneus system.
but here i got non homogeneus system.
so what to do in the second question?
I'm answering in english for the sake of other participants: indeed, you can't use that
formula because the set of all solutions to a non-homogeneous system is never a subspace.
The second question is not that easy: if , then either and
there's a unique solution, or else and there're more than one solution (in
fact, infinite solutions if we're working over an infinite field).
Now, what the question says, I think, is that the basis is a solution to the non homogenoeus
system, and from here we must deduce
Now we must remember that any solution to a non-homogeneous system is of the form
,
so we can choose say as a particular solution and then we get that
, and this last set has
dimension n - 1 by the first question, so...end the argument.
Tonio
Ну, я понимаю, и я надеюсь, у вас есть удачи в учебе.
באיזו אוניברסיטה אתה לומד? אני בוגר מהאוניברסיטה העברית בירושלים
wow what are the odds for that to happen
thanks i hope i get this succses in this course.
i study at Ben gurion university
i though of a similar solution:
v1..vn are solutions to the non homogeneus system Ax=b,
if we subtract two solutions for the non homogeneus system then we get a solution to the homogeneus system AX=0.
so from subtracting pairs from the n solutions to the non homogeneus we get n-1 solutions to the homogeneus system.
so dim(P(A))=n-1
now we apply the formula
n=dim(P(A))+
n=n-1+
=1
is this solution correct?
So we have solutions to the system; i.e., elements of . This does NOT automatically force , however.
tonio's solution works. I also have a solution, which looks different (though is probably the same idea anyway).
We know that . As you have already noted, each of is an element of .
We know these are linearly independent by the first part. Let's show that they also span .
Let be arbitrary. Since and is a basis for , we can write , for some . So we have
.
Now, assume (otherwise ). This forces the scalar (the only way a scalar times a vector can be zero is if either the scalar or the vector is already zero). Solving for , we have . Substituting this into the expression for ,
.
Thus, , which is what we wanted to show.