#linear-algebra
2 messages Β· Page 140 of 1
?
so you need a vector in R^6 to go from R^2 to R^3?
Okay
Ig i get it
Could you explain one more for me
should be quick
part c
I think this is related to what we were just doing
the number of rows determines n for R^n right?
Wait it can map R^5 to R^6
but that's only if we're assuming X is a 5x1
wouldn't X have to be a 5x1
for AX to be a 6x1
Well is it an assumption?
in order to multiply it has to have 5 rows
that just leaves the columns
yeee
like X has to have 5 rows but idk about the columns
Oh yeah
just like what I asked for that last problem
Okay this is making more sense to me
thanks!!!
ur the man
is an invertible matrix just means that it's determinate is not 0
regardless of its dimension (eg.2x2, 3x3,4x4, etc.)
Can square matrices not be invertible?
Idk I actually was wondering that too
for 4 I got the determinant to be -6 but its actually 6 so I'm wondering do the positive and minus signs on the entries transfer over when you get it down to a 3x3
invertible matrices cannot have a determinant of 0
because the inverse is 1/determinant * transpose of cofactor
Quick question, so for a vector space, are there multiple binary operations that would produce a valid inner product space?
Where we just happen to choose the dot product for vectors in R^n
just to give you an example: take K1(v, w) = v dot w and K2(v, w) = 2 * v dot w
the dot product is an example of an inner product on R^n
Yeah ok, but itβs not the only inner product
it's a useful one, because it corresponds to how we intuitively think about length and perpendicularity
but yeah it's not
you could give an inner product that's double the dot product and it would be okay
Also so the inner product space is a vector space with a specific inner product operation right?
yes
Ok
Yeah I was just confused about how the inner products of the abstract vector space of functions from R to R correspond to inner products of vector spaces in R^n
Also, is it possible to have an uncountable dimension?
I believe so, though I might be an idiot for saying it
In particular, I think the vector space of square-integrable functions has an uncountable basis
I THINK
I mean I thought of all functions from R to R as uncountable dimension
yeah that works too
So I took the determinant and found it to be 0, but is there any other way to prove its not invertible?
@wide grail vectors in columns 1 and 6 are linearly dependent with the vector in column 3
So the matrix is not invertible by the Invertible matrix theorem
column 6? @honest token
try to write column 3 in terms of column 1 and 5
and no you don't have them equal
you use column 3 = <some number> * column1 + <another number> * column5
no
if by row equivalence, you mean that a series of elementary row operations can change one into the other
I thought that was part of the invertible matrix theorem
I must be forgetful
okay
so basically there's part of the invertible matrix theorem that says that if A is a square matrix and A has linearly independent rows, A is invertible, right?
actually
there's an easier proof
I'm sure you've seen some result that says that every elementary row operation can be written as multiplying by something called an elementary matrix
all elementary matrices are invertible
and therefore
since B is the product of invertible matrices, B is invertible
Okay so in the theorem products of invertible matrices are invertible
can someone explain how to find a subset of S with the same span as S that is as small as possible for a set of S vectors in R^n?
I thought I simply just had to do row reduction
It's essentially row-reduction. You can remove any vector that's linearly dependent on the others
it is the smallest possible subset of S for this case?
I think it's more like
no, (1,0) and (3,1) is the same size
What specifically do you want? It sounds like you have a set S
$$ \Span( (1,0)^t, (0,1)^t, (1,1)^t) = \Span( (1,0)^t, (0,1)^t) $$
and want a basis for the subspace generated by S
a smaller set S
It won't always be smaller
so does smaller mean
MoonBears-C-:
Compile Error! Click the
reaction for details. (You may edit your message)
since (1,1) = (1,0) + (0,1) you can 'eliminate' that part
Yeah, it means subset here
lets say i have
It could be potentially the same "amount" (Weird infinity examples)
but smaller means subset
I mean I would argue smaller means proper subset
and if you go to R^n you need at most n-vectors
always
I use subset and proper subset interchangeably. I don't care too much about language like that
(i.e. not important for what I do)
{{-1,2,1},{0,0,1},{1,-2,0}}, so then would that reduce to {{-1,2,0}{0,0,1}}
That's one basis yes
but you could also throw out {0,0,1}
I think it's this
that's a 2-dimensional space so any 2 vectors which aren't multiples of each other span the set
can you show example please
I don't know what you mean by reduce
I feel like there's imprecision in how you state things so I don't quite know exactly what you want
S is just a set?
not a subspace?
and you want to find a smallest subset of it which spans the same space as S right?
what part specifically?
you kind of just threw a theorem at me haha
Okay so
the last batch of problems in the chapter pretty much
If it's finite you can (if you have a lot of time / a computer) do the following thing
so I don't know how much LA you know so idk if like
any linearly independent subset of size = dimension of the space spans it is something you know
but this I can describe explicitly
throw all of the vectors in S into a matrix
row reduce until you have it in like REF or RREF or whatever
do you know what the rank of a matrix is?
yea
the number of pivots
i basically been doing REF
okay so the rank tells you how many linearly independent vectors exist aka the dimension of the space that spans
well RREF
So let the rank be n
take any vector
So here's just a thing right
if you have n linearly independent vectors it spans a space of dimension n
so our goal is to find n vectors that are a subset of S which are linearly independent and you're done
So the process is just, take a random vector first, call this v_1
this is linearly independent since... there's 1 vector
take some other vector v not equal to any v_i you already have, throw it into a matrix with v_1 through v_k (this is describing the k+1-th step)
do RREF
you want this matrix to have rank k + 1
this says v is linearly independent from the v_1 through v_k
if that's true just call that v_k + 1
if not, throw that away
we don't need it
continue doing this until you found n vectors that are linearly independent this way
that's your set
so you just take a vector, start with that
take another, is it linearly independent?
if so, add it to our set, if not forget it
just keep doing that over and over until you're done
44 is the only non-trivial one I think
I guess 38 is too, but that's 2-dimensional so it's kind of eh imo
what's your answer?
there's two valid answers for that one
{{2,-2},{1,0}} and {{-1,1},{1,0}}
here let me show you
either the first vector and the last
whati have
or the middle and the last
no
the RREF is used to tell you if that subset is linearly dependent
it says you can throw away a vector
oh
you want to know the rank of the matrix
and RREF is a way to find that since it identifies the number of pivots
you want number of vectors in your set to equal the rank of the matrix you get by throwing them all in
so how did you solve this one?
I just looked at it lol
all of these have really few vectors
so it's pretty easy to tell just by looking
the first two vectors are just straight up multiples of one another
ok so i keep the zero column there
so you can't possibly have both
no
you did RREF on the matrix
you got rank of matrix = 2
ok
you have 3 vectors you threw in, so one of them is redundant
I don't like this method though tbh
so im missing a step
since you now have to throw one of the vectors away
but if you throw away {0,1,0}
you messed up
I think it's better to go as I said and build up a set
can you work that out by hand how you would do it with this example?
I mean
all i really know is RREF lol
this one isn't the best example even for a method like this
you can't have the first two together
since the second is just -2* the first
so throw one of them out
then you have 2 vectors left and they're clearly independent so you need both
oh are you looking at the column vectors?
fuck me lol
It doesn't matter
so basically
I mean
you do need to look at column vectors
since the vectors you started with were given as column vectors
I mean
if there is
I don't like that IMO
since when you get rid of a column
you have to do it at random
but there's no way to know you don't throw away one you actually needed
I think?
Maybe from where the pivots are you can actually deduce that
I think it's better to build up a basis from 0
so just pick one of the vectors in S
well, first figure out how many vectors you need
by throwing them all into a matrix and doing RREF
then noting the rank
then just iteratively build up a linearly independent subset of that siz
I'm not sure
you just do RREF and count the number of pivots
that's the rank of the matrix which is how many vectors you want
Like I don't know what you mean by paying attention to the columns
The method I'm proposing doesn't give a shit about what the matrix looks like post RREF
other than just the rank of it
you just want that number
that's all that matters
can you like work out one of the examples on paper for me even if its just 44
and DM it or something
i need a good visual to follow for this
Can I just
idk why this section didn't really cover this set of problems other than everything else
So my linear algebra class just jumped from 0 to 100 extremely quickly and im not sure what I should do
we went from finding null and column space to problems that are basically proofs we never touched on
7 is a homework problem, but I have no idea where to start with it
I think you might be overthinking things then
Do you know the definition of subspace?
the zero vector, addition of two vectors, and scalar multiplication is defined within the larger set
okay, so if $\mathbb{P}_n$ is the vector space of at most polynomials of degree $n$, consider what that means for all of sets described in the problem
we can still add and scale any polynomial just like elements of P_n
so for example, in problem 5, a linear combination of any two polynomials of the form at^2 is (ca + db)t^2 which is still a polynomial of the form at^2
furthermore, all polynomials of degree two are still polynomials of degree at most n for n >= 2, so this is a subspace of P_n
bacono:
yes that's in echelon form
thanks
so how did you get the (ca+db)t^2? im assuming a and b are vectors and c and d are scalars
a,b,c,d are all scalars
I wrote (ca+db)t^2 to emphasize that it's still an element of the subspace because it comes in the form of some scalar multiplied by t^2, and c*at^2 + d*bt^2 = (ca+db)t^2 for any scalars a,b,c,d
5 seems kinda obvious because by definition of P_n at^2 exists for n>=2
I don't understand what you mean by that
This book gives a definition of polynomial space as P_n= a_0 + a_1(t) + ... + a_n(t^n)
so a(t^2) would have to be a subspace of P_n by definition
I don't really see how that directly follows from the definition but yes it is a subspace
do you have an idea on how you might prove 6?
not with any valid method
intuition tells me that it is a subspace of P_n but i could definitely be wrong
Im trying to think of how I could relate it back to the definition of a subspace but im not sure how
well consider a linear combination of the two: $\alpha \mathbf{p}(t) + \beta \mathbf{q}(t) = \alpha(a + t^2) + \beta(b + t^2) = (\alpha a + \beta b) + (\alpha + \beta)t^2$
bacono:
and since the coefficent $\alpha + \beta \neq 1$ for some specific scalars, we know that this resulting sum is not of the form $a + t^2$ for some constant $a$, and therefore it does not form a subspace
bacono:
Yea I think I understand it
I would never have been able to come up with that honestly
I am going to email my prof about office hours
Thanks for helping
no problem
can someone give me a hint for this?
the dimension of row(M) is 3, since dim row M = dim col M
and therefore a basis is simply the standard basis of R^3
but in general, to do this, you'll need to solve XM = 0
system of linear equations
Hey so I know this is the answer but am confused as to why I can choose to throw away one of the two middle column vectors. Is it because they are modified when doing RREF?
i'm assuming this is supposed to be some sort of procedure for finding linearly independent sets of vectors? when you apply row/column operations, the linear independence of the vectors you started (i.e. that set of four vectors at the top of the page) with is unchanged, so you can apply row/column operations to enter RREF. the RREF shows you that the last three vectors in the set are linearly dependent; any two of those are pairwise linearly independent, so you can throw away one of them without changing the linear independence of the original set
or you can figure this out by just staring at the original set of vectors
what is 12z - 4z + 8
that is the equation of the plan3
I don't see an equals sign in there
therefore it can't be an equation
it's really hard to see what you're doing without solving the problem myself and lining the numbers up
can you organize things and write them out more systematically?
start with the normal vector you've found
6x + 0y - 2z = a
solve for a
Ues
@wintry sphinx You solve for by plugging in 0 for x, 0 for y, and 2 for Z, correct?
sure
So if we do this A is =-4
okay
so then we have 6x + 0y - 2z = -4
seems like it's smooth sailing from here on out
Now we have to multiply the whole thing by 2
12x + 0y - 4z = -8
doesn't look like what you wrote in your answer
12x - 4z = -8
12x-4z
and that is why you organize your work
i'm assuming this is supposed to be some sort of procedure for finding linearly independent sets of vectors? when you apply row/column operations, the linear independence of the vectors you started (i.e. that set of four vectors at the top of the page) with is unchanged, so you can apply row/column operations to enter RREF. the RREF shows you that the last three vectors in the set are linearly dependent; any two of those are pairwise linearly independent, so you can throw away one of them without changing the linear independence of the original set
@wintry steppe so basically my intuition is correct
could the order of the cross product have been wrong?
order?
I get [-3, 3, 2] for a normal vector
so you've messed up somewhere in there
When you cross pq x pr?
,w cross product of [-1, -3, 3] and [-1, 1, -3]
yep
Free Pre-Algebra, Algebra, Trigonometry, Calculus, Geometry, Statistics and Chemistry calculators step-by-step
you messed up the input
it's -1, -3, 3
again another reason
to organize
your work
its the same
Hello, could someone give me some starting tips on this problem please?
look okay I got a solid B in a linear algebra class that covered the SVD
but there's most defs a proof that the maximal values are achieved when Q^T = U^T
and W = V
where you take the SVD A = USigmaV^T
How do I approach this? I don't understand what V is
to see if it spans V you augment it but i dont know what I would even augment the vectors with
@random onyx Actually, this argument ends up working
Basically, you take the SVD of A
trace(Q^T U Ξ£ V^T W)
the trace then becomes this
you use the cyclic permutation rotation property thingy of the trace
to rewrite this as trace(V^T W Q^T U Ξ£)
V^T W Q^T U is orthonormal, since it is the product of orthonormal matrices
and you can easily see that only the diagonal elements of that matrix contribute to the trace
and therefore it makes sense to concentrate all of the available "length" into the diagonal elements
i.e. make V^T W Q^T U the identity matrix
@wide grail which part
@wintry sphinx part a
V is the vector space of all polynomials of degree 1
examples include 2x + 4
x + 3
5
Okay but how are you determining this?
can someone explain to me how they got this step in yellow
after doing my matrices i ended up with
is there a faster way to check diagonal for matrices?
Just practice with row reduction. Itβs not too bad unless your matrix looks gnarly with rational numbers
There are times you wonβt get that diagonal with 1s surrounded by 0s tho
for instance a matrix is diagonalizable is all of its eigenvalues are distinct (that's a theorem)
it's basically b/c if two or more eigenvectors correspond to different eigenvalues, then they're linearly independent
Oh yo derivada can you comment on the problem I posted
uh where
So is it trial by fire figuring out which column vectors can be eliminated to achieve a 3 x 3 after achieving RREF?
With that problem specifically?
yeah it basically boils down to which of those can be generated by the other vectors
another way to quickly see that one will go away is by a dimension argument. Since $\dim_\bR \bR^3 =3$ then any linearly independent set has at most 3 vectors
derivada.schwarziana:
Yea so basically take 3 vectors as Ax and the remaining 4th vector you want to test will be b, so you get Ax = b
You just test out diff combinations to see which ones you can eliminate?
After doing RREF initially?
Err well I guess itβs diff if I do column pivots instead of row pivots, then I need to do RREF again?
I think there's a way to find out which vector to eliminate from the RREF but I can't recall
been a while since I've done concrete linalg lol
This is not even the analytical stuff yet lol
Abstract/analytical I mean
Err I wish I knew what that method was
derivada.schwarziana:
I think it was that, one could probably prove it idk.
Oh so there is a bit more I can do with the row reduction
It seems almost a bit redundant tho since I still get the same number of variables for the bottom two row vectors based on how I did RREF
Oh so there is a bit more I can do with the row reduction
yes, it should give you a linearly independent set + how to generate remaining vectors as linear combinations of that set.
It seems almost a bit redundant tho since I still get the same number of variables for the bottom two row vectors based on how I did RREF
I don't really get what you mean here
So how exactly do I use that final RREF to eliminate a column vector of my choosing
you'd eliminate the last one in this case, since you can write it as a linear combination of the others
basically eliminate any column that doesn't end with a leading 1
yeah exactly
I have the set {1, x^2, x^2 - 2} and would like to know if it's a spanning set of P_3
Is it correct to say that:
a=1
b=x^2
c=b-2
And beyond this I don't understand how to prove it.
Lmao, someone has the exact same question (probably using the same book)
https://math.stackexchange.com/questions/684532/determining-which-sets-are-spanning-sets-for-p3
im having trouble with this, is the n for the degree of the functions and the n in the formula supposed to be the same n?
how can i find a 3x4 matrix which contains the span of v1v2 in its nullspace and span w1,w2 in its column space?
ik that for the nullspace i need to find a set of vectors that are orthogonal to v1 and v2
but how do I do it for the column space
okay, this is a continuation of my dumb questions: given a set of vectors which are basis vectors for some space, let a matrix M represent these vectors such that each of the basis vector is a column of M.
To convert another vector to the new coordinate, the formula is given(i can understand how to get it)
By question is M is a matrix that represents a set of vectors, yet, from here it looks like $M * M^\ -1 \ v = v$, it looks like M is kinda like a linear operator instead acting on vector M^\ -1 \v$.
So yeah, my question, i hope i can finally articulate it well enough, is why M isn't treated as a matrix of coordinate vectors, such that it would be $vM^\ -1$ instead
zyzt:
okay, this is a continuation of my dumb questions: given a set of vectors which are basis vectors for some space, let a matrix M represent these vectors such that each of the basis vector is a column of M.
To convert another vector to the new coordinate, the formula is given(i can understand how to get it)
By question is M is a matrix that represents a set of vectors, yet, from here it looks like $M * M^\ -1 \ v = v$, it looks like M is kinda like a linear operator instead acting on vector M^\ -1 \v$.
So yeah, my question, i hope i can finally articulate it well enough, is why M isn't treated as a matrix of coordinate vectors, such that it would be $vM^\ -1$ instead
```Compile error! Output:
! Missing { inserted.
<to be read again>
\
l.58 ...rs, yet, from here it looks like $M * M^\
-1 \ v = v$, it looks like...
A left brace was mandatory here, so I've put one in.
You might want to delete and/or insert some corrections
so that I will find a matching right brace soon.
(If you're confused by all this, try typing `I}' now.)
By this logic, isn't it possible to define everything as independent vectors/singular coΓ«fficient matrix?
Just set everything equal to zero?
It doesn't make sense to me.
set what to zero?
sure, you can set all coefficients to zero, but that is the trivial solution
a set {v_1, ..., v_n} is linearly dependent if there exist scalars a_1, ..., a_n such that at least one a_i is non-zero and a_1v_1+...+a_nv_n=0.
so is this saying that the 1st through nth elements of the set will equal j1 through jn?
Yes
1 will get mapped to j1
its unclear to me if im supposed to use dot product or cross product here
can anyone help
It's $ u \cdot v $, which means dot product
Sup?:
$u\times v$
Namington:
this is where the words "dot" and "cross" come from
Unit vector
which is?
Vector with norm 1
1
does it just specify direction?
1/(β41) (2,1,6)
$1/(β41) (2,1,6)$
ActiveChapter:
so divided by magnitude?
Yes
what does $u'$ mean
ActiveChapter:
if u is vector
Context?
Completely different
ActiveChapter:
thats the dot product of s and u
Yes
and the result cross producted with u' ?
hmm
or just u' scaled by what ever s \cdot u is
i guess
right?
Yes
Can anyone explain the difference between the kernel and the null space
So kernel would be more commonly used to describe transformation and nullspace more commonly used to describe the solution of a homogenous system maybe?
I didn't think there was a difference but my professor taught them separately, except she taught kernel wrt linear transformations between vector spaces
@thorny hemlock i dont think that's linear algebra
:(
if
a * b = 5
that means |a| = 3 and |b| = 2
or both are negative
so you have only 2 cases
|a + 2b| = -3 + (-4)
or = 3 + 4
Yes:
Compile Error! Click the None reaction for details. (You may edit your message)
Yes:
It's literally just (a+2b).(a+2b)
how is that the definition of |a|
$\mid a \mid = \sqrt{a \cdot a}$
Ignore the first one
Yea, First one is not correct
Second one is how you define the magnitude
in this case, x_3 is a free variable, right?
or does it not count as a free variable if it isn't "fully" reduced
i'm trying to prove that this matrix in linearly dependent, which it would be if x_3 is a free variable, so there will be an nontrivial solution?
i'm not completely sure, i could be really off lolol
how'd you get from a 3x4 matrix to a 3x3 matrix while doing row operations?
what does noninvertible mean?
not being able to take the invertible format of a matrix
i see
can someone help me with this one
bruh you don't know what noninvertible means and you want to solve that problem? yikes
im just asking to make sure lmao
oh shoot i dropped the column of 0s
my bad, but like, imagine there's a column of 0s on the right
how can i start that problem?
@half forge use the fact that the trace is the sum of eigenvalues
and that the matrix has a nontrivial null space because it is not invertible
yeah x_3 would be a free variable in that case
well
only if the stuff makes it so it's not 0 0 1
You want an example of a 3x3 non-invertible matrix with tr(A) > 0 and at least one negative eigenvalue?
I don't see how an example would help
oh so its more like theoretical question
yeah she wants to prove if its true or false
yeah but im not sure how to start it
okay, well, are you familiar with the fact that a matrix is diagonalizable if its eigenvalues are distinct?
yes, i think so
well, I'll just state it without proof
okay
what are the eigenvalues of A?
that one eigenvalue has to be negative
isnt when the its equal to 0 ?
when what is equal to zero?
the determinant?
How does one go about linear combinations w/ matrices? I have 3 matrices I need to find the scalar co-efficients for to make another matrix.
It just works the same way as vectors
Ok that's what I thought, must've just messed up somewhere
@half forge uh sure if you want to say it that way
but that's not particularly useful, unless you're aware of the fact that the determinant is the product of eigenvalues
oh, so then
can someone help me understand what set this describes?
polynomials of degree 3.
The polynomials are 2D so i'd assume R^2?
Also I dont understand what im doing wrong with this linear combinations question lol
I have B = aA_1 + bA_2 + cA_3, then I get equations for the entries of B in terms of a,b,c
so V = R^3?
@frigid otter no, it's a subset of the vector space of polynomials but given the condition that a_3 is non-zero it can't be a vector space itself, if that helps
is it not a vector space because it is not closed under addition?
this stuff does my head in lol
so if a_3 could be zero, would it be a vector space?
yes it would
so -1x^3 + 1x^3 would be proof of why it could not be a vector space?
yes. that is = 0 (the zero poly.) which is not an element of V
now since this has p(0) = 1, it is a subspace?
consider the sum of two polynomials in W
uhhhh, so if you added p(0) and p(0) you'd get 2 right? and 2 isn't in W?
exactly
that shows that W isn't a vector space so particularly it can't be a subspace
yeah it's not in W since p(0)=2, if p is that poly.
oh lord time to google the difference
a subspace is simply a subset that is also a vector space
now is a vector subspace and subspace the same thing
subspace is shorthand for vector subspace
Now these same rules apply to a M_mxn subset too right
can someoen help me
i need help with hw math question
about linear transformations...
anyone available here?
I can maybe help
Now these same rules apply to a M_mxn subset too right
wdym
im attaching it now
im stuck on that homework problem
can someone please help me
someone here?
im willing to make a donation
please help me
im stuggling with the hw so bad
π¦
n e one?
idk how to do it 
omg me neither π¦
n e one here know
can someone pleaseeeeeeeeeee help me
ill make a donation
you should type it out though
its impossible to read
idk if that will help ppl answer
but it will help if someone tries to help
idk how because so many symbols
can you take a better picture?
id type it for you but i cant read it
its not working i think im having trouble
it's ok
ill figure it i guess
thank you anyways
ill come back at another time
jan Niku:
Let $V = W = P_k (\bR).$ Define a linear transformation $T:V\to W$ by $a_0 + a_1 x + a_2 x^2 + a_3 x^3 \xmapsto{T} (3a_3+6a_3) + (-a_0 +a_1 + a_2)x + (-a_2 + a_3) x^2 + (a_1 -5a_2 +2a_3 ) x^3.\\ \\$ Give $R(T)$, the range of $T$ as the span of a set of vectors in $W.\\ \\$ Find a basis for $R(T)$.
@torpid horizon is this it?
the tex is right above it if you need to alter some constants or something later when you ask
@robust pond T is an operator on P_3(R)
ah
how would you prove c again?
Would you solve the system [ v1 v2 v3 | w ] and see if its consistent?
The span of a vectorial space is a1v1 + v2v2 + ... + anvn ?
I dont speack english so I dont know how to say that in english
@strange crystal yea, if the system [ v1 v2 v3 | w ] is inconsistent, then there is no linear combination of v1 v2 v3 giving you w
thats okay @gritty frigate im pretty sure we came to the same conclusion
Would you solve the system [ v1 v2 v3 | w ] and see if its consistent?
@strange crystal Yes, that is one option
I dont know what Span is, would you give me an example ?
span{v1, v2, ..., vn} = {c1 v1 + c2 v2 + ... + cn vn | c1, c2, ..., cn are scalars}
https://en.wikipedia.org/wiki/Linear_span I think you can translate wikipedia pages to various languages (may be wrong)
Hey can i get some help, getting started with graphs, finding it confusing
graphs?
Emm, distance time graph
do you mean like, "graph the equation y = 2x + 3"?
its a curved graph
ok similar idea, that's not linear algebra
try #prealg-and-algebra or #precalculus
or one of the 10 questions-x rooms
Alright thanks!
the transition matrix from ordered basis A to standard basis E is just A^-1 right?
and from A to another ordered basis B, its just B*A^-1 right?
I believe that one of the most useful concepts of linear algebra that I have learnt is the determinant
I know what it provides me, how to calculate it, its propeties. But..
What the hell is it ?
What does it mean ?
I think the determinant is one of the craziest pieces of math that gets taught in early undergrad. Its almost mystical that it solves so many seemingly unrelated problems
i cant answer for u, im taking LA this semester. I just always am in awe at what the determinant can do
Determinant is perfect
I personally think of the determinant as an object that does two important things:
- Brings a matrix down to a single number
- Respects matrix multiplication
Matrix multiplication is both very useful and rather difficult to talk about. The determinant gets rid of the "difficult to talk about" part
it has an important geometrical interpretation as well
Kaynex, did you learn LA through Axler?
Iβm still going through Axler and wonβt get to βwhat a det isβ until chapter 10, so like 2021
don't use axler if you plan on understanding spectral theory and determinants
No I didn't
don't use axler if you plan on understanding spectral theory and determinants
so don't use axler if you actually want to learn linear algebra
I learned application based LA through an engineering program
I used Axler as a second pass
Axler is a great book in many ways but also has a few obvious issues haha
is just proving that the origin exists in a space, its closed under addition, and closed under scalar multiplication enough to prove a matrix is a vector space
A is a subset of a known vector space
A has that vector space's zero vector
A is closed under addition
A is closed under scalar multiplication
Is enough to show that A is a subspace
okay cool just wanna understand I know the minimum ty
Showing that something is a vector space from complete scratch is much more difficult sadly
so for a general matrix, say just some 2x1 matrix when you say its a subset of a known vector space
e.g. (a, b) would be a subset of R^2 (technically it'd be R^2 I think)
that'd be how you satisfy that constraint for the simplest of spaces?
yea
I think I got the foundation of spaces down, when we go from talking about matrices to polynomials thats where i get tripped up
And RΒ² is a subspace of RΒ² haha
I struggle to prove things like p(t) = at^2 is a subspace of P2 for example
The translation of concepts from matrices to polynomials is a bit confusing to me
Yeah going into more generality is difficult.
A vector space is just an algebraic structure where you can add and scalar multiply things
To put it simply haha
Thankfully she generally doesnt pull those out for exams are quizzes but I feel like that's an area that'll help me most to understand going further into math
So polynomials are vector spaces, since you can add them together and scalar multiply them
Yea, once I realized a vector space is just used to give a formal definition of where a vector exists the necessity clicked for me
Do you get why p(t) = axΒ² passes the subspace test?
i believe because it's closed under addition and scalar multiplication and includes the zero vector p(0)
It is closed under addition because we can take two vectors:
axΒ², bxΒ²
Add them together:
axΒ² + bxΒ²
And get a new vector:
(a + b)xΒ²
Same argument for scalar multiplication haha
Note that p(0) is not the zero vector. That's not even a vector!
What would be the proper way to prove that includes the origin then?
The general space that we're trying to show that this is a subspace of is the space of all quadratics
oh wait would it be all values where p(t) = 0
The zero vector of that vector space is:
p(x) = 0xΒ² + 0x + 0 = 0
That is, the zero vector is the polynomial that is always 0.
Does your subspace contain that vector?
Yea if a = 0 (assuming a is any real number)
Boom you got it
So yes you have the zero vector in there
And really that's all you need, p(x) = axΒ² is a subspace of the vector space of all quadratics
I think where I have been messing up is I try to manipulate the input of the function
I tried to prove its closed under scalar multiplication by doing something like p(x+q) where I should have done p(x) = ax^2 q(x) = cx^2
p + q = (a+c)x^2
thus closed under addition
A smart thing to do is to stop thinking of these as functions. In this context, the polynomials themselves are your "numbers"
Yea that makes sense
My brain is stuck on trying to prove superposition of a linear transformation
which involves manipulating the inputs
They don't accept inputs and they don't give outputs, they are themselves your algebraic elements
This makes a little more sense now, at least enough to be comfortable to call it a night lol
Thanks for the help, cleared up a lot
You are correct though that something like "prove the polynomials that obey p(1) = 0 are a subspace" may appear
All about practice I suppose. Have a good night!
You as well
Can someone help me solve this problem?
The following two problems are not related. Practice as much as you can to improve your concepts.
-
The characteristic polynomial of a matrix A is p(lambda) = (lambda + 3)^2 (lambda - 1)^2
State the dimensions of A. In addition calculate the determinant and trace of A. Justify your work. -
if lambda^9 - 1 is the characteristic polynomial for some matrix B, does B inverse exists? Does B have any non-zero fixed points? Explain.
what is the relationship between the eigenvalues and the trace and determinant?
hey guys, just checking, if dim(V) = 4, does V definitely span R4?
if the vectors in V are linearly independent
Yes(Assuming V is a subspace of R^4)
a subSET or a subSPACE
Hi, I'm trying to compute some eigenvectors, and I have found the eigenvalue 1:
$$\begin{pmatrix}2-1&1&1\ :1&2-1&1\ :1&1&2-1\end{pmatrix}\begin{pmatrix}a\ b\ c\end{pmatrix}=\begin{pmatrix}0\ 0\ 0\end{pmatrix}$$
ryΠ°n:
Now, I want to find what the eigen vector is
It's quite obviously something like: (0, -1, 1)
But in this case I assumed it was: (0, 1, -1), (1, 0, -1) and (1, -1, 0)
But infact, the eigenvalue only had a multiplicity of 2, but I am seeing 3 eigenvectors.
According to some online calculators only (1, 0, -1) and (1, -1, 0) are valid?
Why is this the case?
How do I know which eigenvectors are the correct ones? (When I'm getting something like 3 of them?)
(btw the original matrix was something like: [2 1 1; 1 2 1; 1 1 2])
@wintry steppe the vector (0,1,-1) = (1,0,-1) - (1,-1,0)
So it is not linearly independent to the other 2 vectors
Ah I see, so I can choose any of the two of them
Since: (-1, 1, 0) = (0, 1, -1) - (1, 0, -1)
There is no convention or "correct one" to choose right? As long as their linearly independent, it should be a-okay?
Awesome, thanks heaps!
Welcome
someone hjelp me
jk, i was wondering how the determinant and dimensions of the null space link?
like if the determinant of a matrix was 5, what is the dimension of the nullspace?
@wintry steppe I think that if the determinant is non 0, then all the columns have pivots in the RREF and dimension of nullspace is 0
np
What is the name of 3 independent vectors that generate R3 ?
@gritty frigate Basis vectors?
Yep
Okey, what happens with spaces that are Rmxn and basis ?
Because I can find two basis with different amount of vectors when I am at Rmxn
There is something I m missing for this kind of spaces ?
Maybe I can provide you an example
Yes
I'm not too sure about that
It is not right to ping helpers right ?
I think I will wait some time, they must receive lots of pings
what exactly is your question?
those are different subspaces
in your second example you don't consider a general linear combination of the 4 basis vectors
@gritty frigate
They dont represent the same space?
what is "they"?
the equations do are the same
but that doesn't mean that the space spanned by the matrices in the first line, is the same space spanned by the matrices in the second line
i.e. $\begin{pmatrix}1 & 0\0&0\ \end{pmatrix}$ is in $\mathrm{span}\left( \begin{pmatrix}1 & 0\0&0\ \end{pmatrix}, \begin{pmatrix}0 & 1\0&0\ \end{pmatrix}, \begin{pmatrix}0 & 0\1&0\ \end{pmatrix}, \begin{pmatrix}0 & 0\0&1\ \end{pmatrix}\right)$ but not of the form $\begin{pmatrix}x & x\y&w\ \end{pmatrix}$
LochverstΓ€rker:
How do you determine if matrices are linearly independent/dependent? I'm assuming it's the same process as vectors, but I dont fully understand the process
but that doesn't mean that the space spanned by the matrices in the first line, is the same space spanned by the matrices in the second line
@subtle walrus OHHH RIGHT
Because with the second you can represent ALL R2x2
Thanks a lot @subtle walrus
Now it is clear
@wintry steppe for vectors it's you set the linear combination of the vectors to a general vector in R^n, but do i just do the same dimensions for matrices?
Like if my matrices are 2x2, do i set the linear combination of them equal to a general 2x2 matrix?
@wintry steppe for vectors it's you set the linear combination of the vectors to a general vector in R^n, but do i just do the same dimensions for matrices?
@nocturne jewel You are finding scalars such that the linear combination of them is equal to 0 right ?
Well, if you can find only one solution, it will be 0
if a non trivial solution exists, then it's dependent
Yep
kk
we havent gotten to determinant yet
Oh i m sorry then
Well, you know how to solve a system of equations right ?
Okey, then you have the tools to find some interesting stuff
Does this explanation make sense? Trying to prove H is a subspace of R^3
probably should have rearranged (a+b) + (c+d) to be (a+c) + (b+d) to make the relationship more clear (even though thats implied by associativity of addition)
You can directly look if (ku+v) is in H, with u and v vectors and k scalar
It saves one step
Yea, this was for a quiz (the deadline has long passed, I've already submitted this so I'm not cheating)
So I was trying to show every step, because she'll often mark off for shortcuts
Otherwise it's good
You want any linear combination of u and v to be in H
So ku is a particular case of ku+v and u+v is a particular case of ku+v
So if ku+v is in H, then ku is in H and u+v is in H (and you checked before that 0 is in H)
I'm confused on what it means by "standard basis vectors"
Like in my problem, it's a reflection across the x-axis so T\left(x\right)=\begin{bmatrix}1&0\0&-1\end{bmatrix}\begin{bmatrix}x\y\end{bmatrix}
strawberrypocky:
Compile Error! Click the
reaction for details. (You may edit your message)
How can I further "describe it" by examining "T's action on the standard basis vectors"???
(1,0) gets sent to (1,0) and
(0,1) gets sent to (0,-1)
by definition of what it means to reflect over the x axis. Since you know what T does to a basis {(1,0), (0,1)}, you can write down the matrix for T
I think that's all it wants
Man I love overthinking stuff. Thank you!!!
Quick question about sub spaces
Or rather, subspaces of Rn
So like, if we have a vector x = [x1, x2] and the values of x1 and x2 are defined as |x1| + |x2| = 0, is x a subspace of Rn? By the criteria in my textbook, it is, but something is telling me that itβs not right
Yeahhh itβs the dimension
So itβd be more correct to ask if itβs a subspace of R2
Or R^2 as you say
so basically u have a set of vectors that satisfy that criteria abs(x1)+abs(x2)=0 and u wanna check if this set of vectors form a subspace ah?
Yeah
By the criteria given by my textbook, it is a subspace, but something is telling me itβs not correct
but if abs(x1) +abs(x2) = 0, that implies x1 = x2= 0
if o vector is the only thing in the set, then yes it is a subspace
The criteria for a vector x to be a subspace in Rn is that (1) if the zero vector is in the vector x, (2) if there are vectors u and v that are in vector x, then u + v must still be in x, and (3) if a vector u in vector x is multiplied by any real number scalar a, then the vector au must still be in x
So by my criteria it is a subspace, but something is telling me that it isnβt correct
yea i know the criteria
So then does that mean the vector x is a subspace of R2 then, given only that criteria
i mean i wrote my reasoning above.
@prime patrol isn't that subspace literally just the 0 vector and that's it
|x1| + |x2| = 0 implies that x1 and x2 are 0 if you're dealing with the real numbers
Yeah itβs literally just the zero vector
I completely agree with that statement, but is the zero vector alone a subspace of R2?
is
Is?
is a subspace
What would be the best approach to prove this?
unpack definitions
@prime patrol of course it is; we speak of the null space as being a "fundamental subspace"; what about the null spaces of invertible linear transformations?
worked, thanks
so
were on span now and bases
and this question got me thinking that i cant justify my answer here
i mean i could say that like
i could say some dumb stuff like
oh theres 2 pivot positions
something like that
put it into a matrix reduce to ref and count pivots
but its not really convincing to me
theres a better explanation now right
with the language you have after covering span and bases
you mean like rank and whatnot?
oh i guess we covered rank but i had no idea wtf it was
maybe ill look at that
bc just looking at this thing
i was like
it doesnt look linearly dependent
so it probably is because otherwise why that question
but i dont have a good reason
pivots have a direct association with with surjectivity and injectivity, and if the map is injective then the solution (if it exists) is unique which is associated with linear independence
like null space stuff right
that's generally a good way of thinking about it
i hate how this whole semester is just talking about the same thing
if that makes sense π€
intro linear algebra is just a class about characterizing invertible matrices
like we started with invertible now were still on invertible
okay
just looking at this like
π€ ill keep thinking about it ig
here's a good way of thinking about it
if nullity A = 0, then the columns are are linearly independent because there's a pivot in each column, and nullity A = 0 also implies the function is injective
if nullity A^T = 0, then there is a pivot in each row, and the columns are spanning and the map is surjective
since rank A = rank A^T, if null A = null A^T, then rank A = dim V = dim W, and so A is bijective, square, and invertible
the pivot equivalence to these properties come from direct analysis of what it means to have a pivot in each row or column in terms of solving Ax = b
wow i have a lot to review
okay
thank you πββοΈ
actually just nullity and rank
the resk makes sense
the only way I remember this is because I thought "holy fuck this is convoluted" and then wrote down that set of statements basically
rank-nullity theorem makes things significantly more straightforward
i just realized instead of just citing invertible matrix this or that i should probably understand it by now
okay lol
ill check it out
okay, another one of my dumb questions
given a vector, v = [v]A, represented in A coordinante system, to get [v]S, we find Av, where A is a matrix which columns are equal to the basis vectors of A.
Looking at Av, it's like a matrix multiplication of sorts? But rather than working within each column of A, its the rows instead.
Does anyone have some help for some intuition about these rows?
Like columns are the basis vectors, so i would understand if they do something, but instead, idk what the rows are supposed to mean
@robust pond supert short answer: 3 and more vectors in R^2 cant be linearly independent
that is also a good way of doing it, although that comes from pivot stuff
because 2 linear independent vectors is all you need to span R^2
ye
so you can make any vector from 2 independet ones, therefore any extra one isnt independent of the other two
@brisk fractal this explanation should come before the pivot stuff, it's understanding of the basis
in LADW where I learned it he does pivot analysis then proves stuff about dimension using it (which I guess is strange)
That's wrong and you should have realized that after you read the title of that book
were on span now and bases
@robust pond One way to justify it is to pick two and check for its determinant
lol what?
what about zyzts question
If you find two independent vectors it has to be dependent
