#linear-algebra
2 messages · Page 175 of 1
Yeah I got it it now, thank you, what was confusing me was not knowing that I() is a mapping and how lamdda can be mapped
This statement is false, right? As it is referring to a "linear system" in general, and not echelon form or rref.
blackmamba[Beatrix Kiddo]
basically power of -01
Do you know what a subspace is?
i dont understand it that well
Linear Subspaces are subsets of vector spaces which pass the subspace test:
- contains the 0 vector
- any linear combination of elements is in the subspace as well
so which option satisfies the 2
Do any not contain the 0 vector?
2nd one
the 2nd one contains 0
oh
fourth one contains 0 since x=y=0 means z=0, so [0,0,0] is in the set
1 doesnt cause x=0 -> y=-3
yes, so only 1 doesnt contain 0, so 1 isnt a subspace by that property
since 2,3,4 contain 0
then you check linear combinations of vectors in the set are contained within the set (which is the subspace test)
Or you can split it up and check addition and scalar multiplication seperately (which is the Naive test)
How do you find the unique solution infinite solution and no solution for 1.4
@nocturne jewel How do u do this? could you give an example for option 3
split it up and check addition and scalar multiplication seperately (which is the Naive test)
Right so look at the 2nd example
I want to see if the set is closed under scalar multiplication, ie if I scale a vector in the space, I get a vector in the space
So we'll let c be a scalar and x=[x1,x2,x3] be a vector in the set (ie x1x2x3=0)
we want to see if cx is in the set
cx = c[x1,x2,x3] = [cx1,cx2,cx3], is this in the space?
@mortal juniper
yes
right because if you multiply the entries, you still get 0
so the set is closed under scalar multiplication
Then you'd need to check addition, ie if you add 2 vectors in the space, do you get one in the space?
If yes, it's a subspace by Naive test, if not it's not a subspace
so option 3 is also valid since any scalar with a 0^2 is still 0
oh yeah becose theres a c^2 in it
right, you'd get y=cx^2, which isnt the condition
last is cz = cx-2cy
yes, which is obviously true
so then you have to check addition on all of them (except ones we know already fail)
yeah so z=x-2y which means the scaled vector fits the condition
alright thank you so much Ive learnt a lot 🙂
I will say that only 1 is a subspace, and the 3 which arent all fail one of the naive test's requirements
(ie one doesnt have 0, one isnt closed under scaling, one isnt closed under addition)
yep
yeah the 1st one fails addition because you cant gurantee that the resultant vector has components multiplying to be 0
seeing an example where they represent what I would consider a 1x2 matrix (1 2) as a 2x2 (1 0)(0 2). Am I correct in assuming these are the same just the second has larger dimensions for calculation purposes
If T is surjective, does that mean kerT = {0}?
T:R^3 -> R^2 where ImT = R^2 (surjective), means KerT = 1 so it cannot be {0}
but it feels like ... wrong?
ker T = 0 is equivalent to injectivity, not surjectivity
im assuming you meant to write dim ker T = 1 as well. that's correct.
Yeah.
Alright, thanks
So basically KerT = {0} => it is both injective/surjective
but surjective doesn't mean KerT = {0}
at finite spaces
ker T = 0 only implies injectivity, unless you know more about your linear operator
e.g. the map (x, y) -> (x, y, 0) from R^2 to R^3 is injective but not surjective
if you're dealing with a map between spaces of the same finite dimension, it's true
but otherwise no
T:R^3 -> R^2
KerT = 0
=> ImT = R^3 no?
oh sorry
you did it the opposite
T:V->W where KerT = 0 is surjective when V >= W basically, I'm guessing
any injective map will necessarily have rank equal to the dimension of its domain
I could've sworn people told me KerT = {0} is enough for T being bijective somewhere :/
^
ok, if the domain and codomain are the same space, yes
because dim ker T = dim V - rank T = 0
Wait, responding to this?
yes
hmm how do I prove if T is surjective that KerT = {0}?
for every v in V there exists u s.t T(u) = v(that's basically surjectivity right?)
i just proved it
is rankT dimImT?
yes
ah I see, because if it is surjective then rankT = dimV
yes
clearly, because that's the definition of surjective, makes total sense
In other words, in T:V->V, surjective <=> kerT = {0} and injective <=> kerT = {0}
the second one holds in literally any scenario ever
the first one is true in this case
Right, surjective only when the dimensions are equal, injective in general. Thanks!
A is a matrix nxn that has the eigenvalues 1, 2, 3, is 3A-In invertible?
I answered yes, but was wondering if this is correct:
$Det(3A-In) = (1/3) * Det(A- (1/3)I)$
however, because (1/3) is NOT an eigenvalue of A, then the expression Det(A - (1/3)I) is non-zero, thus Det(3A-In) is non-zero, hence it is invertible.
blackmamba[Beatrix Kiddo]
$\det(3A - I_n) = \frac{1}{3} \det(A - \frac{1}{3}I_n)$
Ann
that is what I meant, yes, bad formatting from my part
and since 1/3 is not an eigenvalue, the determinant is non-zero
because by definition Det(A-xI) = 0 <-> x is an eigenvalue
I see that it’s true, but how what rule did they use to go from 1st red arrow to the 2nd?
why does it need to be a "rule"
the "rule" would be the definition of matrix multiplication, i suppose
I thought I saw this as a theorem in previous chapter, but couldn’t find it.
I’m trying to understand if I have two scalers multiplied individual by a matrix then added, as shown, how we get the verticale matrix.
Assuming that you can factor the matrix out
Sorry my course is diff eq and we just started the LA part
pog they do la in diff eq?
well i mean... this is just the matrix representation of solving systems of linear equations
$a\begin{bmatrix}3\-2\end{bmatrix} + b\begin{bmatrix}-2\7\end{bmatrix} = \begin{bmatrix}3a - 2b\-2a + 7b\end{bmatrix} = \begin{bmatrix}11\4\end{bmatrix}$
Namington
so you have a system of linear equations
3a - 2b = 11
-2a + 7b = 4
write this system as a matrix equation
you get what they got.
you could check this out https://youtube.com/playlist?list=PL0-GT3co4r2y2YErbmuJw2L5tW4Ew2O5B
rats it got the whole playlist
well look at chapter 3 linear transformations and matrices
(you can skip to about halfway)
not sure how that helps here
this is literally just a qucik algebraic manipulation
I’ve understood all that you’ve explained. I think it’s the notation I haven’t seen
Or seen it once
I think the visual representation helps with the general idea ¯_(ツ)_/¯
so i’m trying to find the circumcenter but it keeps giving me a different answer, can someone tell me what i’m doing wrong
I don't think this is linear algebra, and please dont multipost
it is linear algebra , also i only posted here because my message was being flooded @hybrid herald
@hollow finch
understandable. can you post the original problem? im guessing its giving you 3 points and asking for the center of the circle which passes through all three points?
I think its easier than finding the center of the circle
Just suppose the point is (x,y) and make sure the distance formula is equal when you plug (x,y) with A,B,&C
youll get two equations in two unknowns
How would I solve x=cot(2x)
what does W look like, this is kinda weird
wut
o nvm ic
just to find a basis and dim
I'm having a p bad time wrapping my head around dual spaces/double dual, are there any beginner friendly handouts floating around
Hoffman kunze making me sweat
Is y=1/x a subspace?
@wintry steppe sure, can you/someone explain how V** relates to V? I saw that it's basically evaluation, but i'm not sure that i understand that correctly
im a bit lost as how i incorporate det|A| = 1 into the forming of a basis
Do you understand the map T:V->V* T(v)=f:f(v)=1?
sorry i don't really get the f:f(v)=1 notation
f such that f(v)=1
is that the f that maps to the coordinates wrt to a basis?
Yes
yes i do
Do you understand the map L_v:V*->F
L_v(f)=f(v)?
Set of such Maps will be your double dual space
no i don't
is this the evaluation thing?
Yes
i'm not really sure what's going on with that. i get that V** maps something from V* to our field F, but why is it specifically v(f)=f(v)
Do you have a better map?
v(f)=0?
I mean that's our map v(f) with v=0
(no i don't)
We are just considering a bunch of maps similar to how linear functionals are motivated
Yes, That's just L_0
i mean like not considering evaluation
if we have v(f)=0
i mean this example isn't important
what i'm confsued about is like
sure we can show evaluation works that satisfies the properties (not sure how to do that though)
but is that the only map that works
Dual space is made up of linear maps which map V to F
And it doesn't contain anything else, because we are choosing to define it to be the set of linear maps which map V->F
Double dual is similary defined
do we know that the set of linear maps V*->F all is exactly evaluation
A map from V* -> F is called a evaluation map
I don't get the problem
does anyone have a hint 
Is y=(1/x) a vector space?
it's an equation, not a vector space.
Ok what about all [x,y] that satisfy that
have you tried checking the definition of a vector space?
in particular, ||you need a zero vector; what would the zero vector of that space be?||
||[there are many other axioms that fail, such as closure under addition, but zero vector is the most "obvious"]||
So y=y1+y2
=(1/x1)+(1/x2)
=(x1+x2)/x1•x2
Not=x
Could be adequate to show that it isn't a vector space?
if i understand what youre trying to do correctly, yes
basically the idea is that
if we add two vectors from this set
we dont always get another vector in the set
i'd recommend showing this with a more concrete example
rather than variables
for example:
$\begin{pmatrix}2\1/2\end{pmatrix}$ satisfies $y = 1/x$, but [\begin{pmatrix}2\1/2\end{pmatrix}+\begin{pmatrix}2\1/2\end{pmatrix} = \begin{pmatrix}4\1\end{pmatrix}]yet $1$ is not equal to $1/4$
Namington
so this set isnt closed under addition, hence cannot be a vector space
(under standard addition that is)
Thanks :3
I was also wondering about how to explain how to get to the column space of any non-singular matrix.
I know that it's span is the vector of every column of the identity matrix, but I'm not sure how to explain it to that point.
I tried thinking of elementary row operations as linear combinations, but I don't think they are since those are matrix multiplication.
one way to think of the column space is as all the vectors b such that Ax=b is consistent (i.e. there exists an x such that b is the image of x). if A is a nonsingular nxn matrix, then how often will Ax=b have a solution for some b in Rn?
Everytime??
The floor and the wall are not orthogonal subspaces because they share a nonzero
vector (along the line where they meet).
I'm having a hard time having a visual interpretation of what this means
Does this help
Yeah. Every time. In fact we know exactly what x is, its A^(-1)b. So if it's consistent *every * time, that means the column space contains every vector.
Ooo ok
My professor also said I could use R(A^t)=C(A), which I'm still having a hard time understanding
well A^T is just swapping the rows and columns of A
so of course the row and column space will swap as well
so if you want to figure stuff about about the column space of A
you can look at the row space of A^T instead
since they're the same thing.
how would you show that x+y+z = 0 has [v1,v2,v3] as a basis for in R^3
if the basis for it in R^2 is 2 vectors, how can it be three
what do you mean by "x+y+z=0"?
it's the plane given
ah
I was able to deduce the basis for R^2 to
[-1,1,0] and [-1,0,1]
setting x = -y -z
uh yeah thats strange
that plane is 2-dimensional within R^3
i wouldnt expect its basis to have 3 vectors
ty
so
uh
im still on the question and i was wondering if it's possible to have [0,0,0]
as a basis as well
bruh there's a follow up question
where it asks for the transformations of the vectors in that plane using the vectors found for the basis in R^3
would [-1,0,0], [0,-1,0], [0,0,-1] work
fuck this class
can you put a picture of the problem description?
maybe there's something missing in what you wrote here
Let’s continue with the plane x + y + z = 0.
(a) Find a basis for the plane x + y + z = 0. It should contain two vectors {v1, v2}.
1
Math 18 Supplemental Homework 3
(b) Find a nonzero vector v3 that is normal to the plane x + y + z = 0. (If you
haven’t taken calculus where you learn about normal vectors, use this definition:
v3 is normal to the plane x + y + z = 0 if, for any u in the plane, v3 · u = 0.
(c) Show that {v1, v2, v3} is a basis for R
3
.
Let’s use this basis (from 2(c)) to study linear transformations!
(a) Let T : R
3 → R
3 be reflection across the plane x + y + z = 0. Geometrically,
we are thinking of the plane as a mirror, and taking the mirror image of every
vector across the plane. Mathematically, this means that T(u) = u for any vector
u in the plane, and T(v) = −v for any vector v normal to the plane. Using this
description, find T(v1), T(v2), and T(v3), where v1, v2, v3 are from problem 2.
I did the first a b
but the c asking for
show that [v1,v2,v3]
is hard to understand
that's where im stuck on and i can't figure out the next (a)
i have T(v) set as [-1,0,0] [0,-1,0] [0,0,-1]
sincei t's am irror
yea c is wrong
oh
bruh
you read that wrong
v3 is NORMAL to the plane
not on it
just pick v3 = [1 1 1]
yeah, so what's the problem
isn't that what they ask you to do?
i thought it was on it
they tell you it isn't
otherwise everything else is impossible, as you already noticed
Hey, so I'm looking to make a base for ImT for some transformation
so I did the standard basis for R^3, (1, 0, 0), (0, 1, 0), (0, 0, 1)
T is from R^3 -> R^2
and then the vectors I got, I checked for linear independence
my question is - are there "multiple" answers here? I put all the vectors in a matrix and eliminated
and eventually came up with 2 that are independent
can I use these two as my answer? or do I have to write the original one?
which one is correct?
(if not both?)
<@&286206848099549185>
It should be an easy question just a misunderstanding on my part
mirzathecutiepie
correct
<@&286206848099549185>
<@&286206848099549185> How do I know which is the basis for ImQ that is defined as above?
@magic light from a definition of basis you should see bases of a vector space generally aren't unique, ie no such thing as THE basis
the original 1st 2 rows span im(Q) & are linearly independent; the same holds for the other 1st 2 rows. so both row pairs serve as a basis of im(Q)
That's what I thought, so they are both legitimate answers for ImQ
thanks
you're welcome. recall for next time, no such thing as THE basis
I knew there's no the basis, but I got a little confused with the process
I found the kernel earlier
using the exact same process, except I wrote z=t for the last row and then found x, y as an expression of t
Another question - when I go from a basis to itself... what exactly is the meaning of that? Isn't a vector in base B already in base B?
so for example the matrix
$[T]^B_B$ goes from B->B
blackmamba[Beatrix Kiddo]
I know in general $[T]^B_C$ From B to C is defined as the columns $[ [T(b_i)]_C]$
but from B to itself?
blackmamba[Beatrix Kiddo]
as above but replace B w/ C
Yeah, but what is the meaning of going from a base to itself?
Isn't it already in B?
wdym
T from B to C turns a vector from basis B representation to basis C representation, correct?
yes
Specifically
$[T]^B_C * [v]_B = [v]_C$
blackmamba[Beatrix Kiddo]
is that correct?^
no
oh
what's T
well I was thinking that if B=C then it turns a representation of basis B into a representation of basis B, but why? If it's already in basis B... basically 🤷♀️
Just some transformation
T is supposed to be some map. the matrix rep of T in B,C maps coords of v in B to coords of Tv in C
$[T]^B_C[v]_B=[Tv]_C$
RokabeJintarou
blackmamba[Beatrix Kiddo]
unless that is not a thing. I'm not sure on the notations and their meaning.
T can't just be ANY map. saying 'B to B' requires T be a map from a vector space V (of which B is a basis) to itself, won't make sense if T's codomain isn't the same as V
So $[T]^B_B$ must be $T:V->V$
blackmamba[Beatrix Kiddo]
and B is a basis of V
if we have T:V->V then the matrix of T in B means the matrix of T in B,B ie [T]_B is short for [T]^B_B
$\varnothing \emptyset$ are the same thing, right? I mean by definition
ElonMoist
Right
okay
So $[T]^B_B * [v]_B = [T(v)]_B$
blackmamba[Beatrix Kiddo]
@dense whale not by definition. they're slightly different looking names for the same thing
ok thank you
um not sure what this asking for
I know how to find the inverse of a matrix using the identity matrix
but this system has no solution
yeah but how do I show that through trying to solve AA^-1?
is the matrix I’m using including the [1 0] column I guess?
cus that’s not a nxn matrix at that point
this matrix equation solves for the first column of A^-1
it's solving for the specific values of x, y that make the first column of the product the same as the first column of the identity matrix
ahhhhh I gotcha
in theory you could look at, say
$\begin{pmatrix}1&2\3&6\end{pmatrix}\begin{pmatrix}x_1&x_2\y_1&y_2\end{pmatrix} = \begin{pmatrix}1&0\0&1\end{pmatrix}$
Namington
instead
and this would solve for the entire identity matrix
(and it would have no solutions in this case)
but for this specific A, it just suffices to check the first column
ok cool
so then What’s a different A that column 2 wouldn’t be?
I guess something has a solution with [1 0]
but not [0 1]
right, that's the idea
we want [\begin{pmatrix}a_{11}&a_{12}\a_{21}&a_{22}\end{pmatrix}\begin{pmatrix}x\y\end{pmatrix} = \begin{pmatrix}1\0\end{pmatrix}] to be solvable but [\begin{pmatrix}a_{11}&a_{12}\a_{21}&a_{22}\end{pmatrix}\begin{pmatrix}x\y\end{pmatrix} = \begin{pmatrix}0\1\end{pmatrix}] to not be solvable
Namington
yeah yeah
is that possible? try expanding the product to see
no
When calculating matrix determinant can you perform operations on columns without any issues? ie C2: 2C2 - C3
yes. you just have to be careful when combining row and column operations its easy to make a mistake
and of course you need to keep track of how they change the determinant
like you would when doing row operations
switching columns switches sign, multiplying by constant scales it
right, thats the idea
and indeed that works
[
\begin{pmatrix}1&1\0&0\end{pmatrix}\begin{pmatrix}x\y\end{pmatrix} = \begin{pmatrix}1\0\end{pmatrix}] is solvable; let $x = 1, y = 0$ for example. but [
\begin{pmatrix}1&1\0&0\end{pmatrix}\begin{pmatrix}x\y\end{pmatrix} = \begin{pmatrix}0\1\end{pmatrix}] is not since the second row of the left-hand product is necessarily $0$
Namington
how does it change the sign?
every operation changes it? from even to odd? like what are the rules
Thanks friend
represents right-multiplication by a certain permutation matrix
if that makes sense to you
in general doing row operations affects the determinant as such:
- If you switched two rows or two columns, the determinant will be multiplied by -1
- If you multiplied a row by a constant, the determinant will be multiplied by that constant
- If you added a multiple of a row to another, the determinant is unchanged
the exact same rules apply to column operations
(since you can just view them as row operations on the transpose, and the transpose has the same determinant)
So for example R2: R2 + 5R3 doesn't change anything
right
but if you multiplied R2 by -3 for example
your final determinant would be multiplied by -3
so to "undo" that and find the original determinant
you'd have to divide by -3
but R2:2R2 + 5R3 requires putting 2 at the start
right
if I expect the determinant to be 0
can I jsut do operations willy nilly?
yeah, that actually represents two distinct "steps" of row reduction
R2 -> 2R2 followed by R2 -> R2 + 5R3
oh if you expect the determinant to be 0 then yeah thats fine
you can just ignore this
nice.
just dont multiply a row/column by 0
but youre not allowed to do that anyway
(since it can introduce new solutions)
Well one question asked whether x=8 is an eigenvalue of a relatively large matrix
so I basically did -8 on it and the determinant and if you can get the rows eliminated it is a lot easier
-8 on the diagonal ofc
Det(A-xI)
i'd be more tempted to just check that from definition than do a determinant argument honestly
but the determinant argument also works
and you'd expect to get a determinant of 0
in that case
or rather let me rephrase
you only care whether the determinant is 0 or whether it's not
and doing row/column operations will never change the determinant from 0 to nonzero
or vice versa
i have a question
so thats fine if that's all you need to check
if youre familiar with the idea of elementary matrices
you can view this as a special case of the fact htat det(AB) = det(A)det(B)
doing a row/column operation represents left/right multiplication by elementary matrices (respectively)
and all elementary matrices have nonzero determinant
in fact, the determinant of the elementary matrix that corresponds to "swapping" rows is -1, and the determinant of the elementary matrix that corresponds to "scaling" a row by k is k
and the determinant of a matrix that represents adding a row to another is 1
hmm
so you can derive the above properties i mentioned from those facts, if it helps you understand where it comes from.
actually this brings up a question
if I have a row or a column of 0s in a determinant
it's automatically 0 right?
because I can "develop" by that row/col
a matrix with a 0 row or 0 column has a 0 determinant yes
and it's all multiplied by 0
the easiest way to see this is that a matrix has a 0 determinant iff it is noninvertible
but if a matrix has a 0 row or 0 column
it cant be invertible
well what about the 0 matrix
so it must have 0 determinant
isn't it's inverse just the zero matrix itself?
the 0 matrix is not invertible
oh
the zero matrix * the zero matrix is the zero matrix [indeed, the zero matrix * anything is the zero matrix]
no worries
@wintry steppe what is that
slimvesus
show work
how do i prove that the dimension of two planes in R3 is at most 3 even after being combined
like as a direct sum?
do you know the planes actually form a direct sum
i guess not based on that formula
ah that makes more sense
okay
do you have the fact that the intersection of two subspaces is a subspace?
yes
alright, so consider the bases of U and W; you have two cases. either:
- the basis vectors of one are in the span of the other basis
- there exists a basis vector in one that is not in the span of the other basis
[for simplicity, it might be easiest to say that these bases take vectors from the standard bases]
in the first case, the subspaces (planes) are the same so you're done
mmhm
in the second case, if we consider the bases elements as members of the standard basis of R^3
then they cant be the same
but of course planes are 2-dimensional
so they either share 0 basis elements, or 1 basis element
ahhh i see
but it doesnt make sense for them to share 0 basis elements since they intersect at (0, 0, 0)
hence the bases of V and of W must share 1 vector
(again we're using the standard basis here)
hence the intersect of V and W must be one-dimensional
(making a slight leap of logic here but you can probably fill in the gaps)
(i.e. you need to prove that the basis of the intersection is the intersection of the basis)
(for this to work)
(but thats not hard)

in fact i think you can use the formula you posted above to justify that
what grades are you guys in?
first year of uni
is linear alg fun?
graduate school.
Hey guys, please solve the qotd in MODS...

Hey so I need a bit of a clarification on projections
If I want to find the distance between vector y and W, my professor wrote in the answers that
$Pr(y)W = Pr(y)(w_1 )+ Pr(y)_(w_2)$, in this case $W=span(w1, w2)$
blackmamba[Beatrix Kiddo]
Is this true for a vector as well?
So, in order to find the closest vector to $y = (1 ,5 ,1)$ for example you would use that as an input
blackmamba[Beatrix Kiddo]
Is this true in general?
Wouldnt the closest vector to a point be.. the vector to that point..?
"Find the closest vector p to y = (1, 5, 1) in space W"
maybe I didn't write it correctly
so I need to find the closest vector to that vector in the space
I know there's a method of finding the closest vector called https://en.wikipedia.org/wiki/Least_squares
The method of least squares is a standard approach in regression analysis to approximate the solution of overdetermined systems (sets of equations in which there are more equations than unknowns) by minimizing the sum of the squares of the residuals made in the results of every single equation.
The most important application is in data fitting. ...
I just don't undertand why we need that, I guess
yeah
OK, maybe I'll review this first and ask more precisely, but we studied this in class
but for example
Ax = b might not have a solution to x
and we want to find the closest vector x to a solution
Well, that's sort of what I'm asking
can you use projection here
slimvesus
for example A =
0 1
1 0
1 2
and b = (2 2 3)
b isn't spanned by A
We can complete A to R^3 by adding the vector 1, 0, 0 (as its lin independent from the other 2)
Orthonormalizing these vectors allows us to get a solution to b, and after we find it we can remove the vector we added, and whatever we get is say b'
then we solve Ax = b' and then x will be our closest vector
It works
but can I just like, project instead, basically
lol
well we can always gram shmidt them
oh hm
well the vectors are always going to create some type of space right? then we just complete them with 2 vectors if we need R^3
let me try it out then I'll come back knowing more
what exactly is the distinction between distributivity for vector spaces and additivity for linear maps?
Mechanically they seem to work the same way, but is there a notable difference?
Is it accurate to say that the former is saying that scalars distribute over vectors (maybe I shouldn't say they distribute over vectors? Not sure what the right terminology is) and the latter is saying that a linear map distributes over vectors, and that's the only distinction?
distributivity says scalar multiplication distributes over vector addition
additivity in lineary says linear maps distribute over vector addition
so yes, same idea
in fact, multiplying by a scalar is a type of linear map
and can be encoded as the matrix kI
where I is the identity matrix
(ie the matrix with k's on the diagonal, 0s elsewhere)
i dont understand why the dimension is m times n. for example a 3x3 matrix has.. dimension 9? shouldnt it be 3 rows and 3 columns so dimension should be 6 instead?
Ah, okay! Thanks. So then from a very general perspective, we say that certain functions between a field and a vector space such as scalar multiplication distribute/associate/etc. over a function from a vector space to a vector space e.g. vector addition?
dimension = number of basis elements. can you write down a basis for F^{m, n}?
to be precise
vector space dimension
well the vector F^{m, n} is the set of all m by n matrices
so thats the basis elements?
matrices that have m rows and n columns?
do you know what a basis is?
certainly F^{m, n} spans the entire space, but it's far from a linearly independent set
I suppose I'm a bit confused after reflecting as to what kind of function scalar multiplication is. It seems like it's taking two elements, one from a field and one from a vector space, but what set is this pair getting sent to?
maybe this is a far reach but is it every single element in the matrix mxn?
every element of $\mathbf{F}^{m, n}$ is an $m \times n$ matrix
Namington
please give me mn linearly independent matrices that span the entire space of m by n matrices
@ruby loom scalar multiplication is a function $F \times V \to V$
Namington
where F is the underlying field of your vector space V
F-action on V 
well one of them would be one with 1s the A1,1 A2,2 A3,3 and 0s everywhere else
sorry i should clarify
scalar-vector multiplication
scalar-scalar multiplication is defined as an operator on your underlying field
so just F x F -> F
@acoustic path i think youre overcomplicating this a bit
you can make a basis out of that but its more complicated than it needs to be
for example, lets take F^3x2
you want to find some number of matrices that can create all matrices of the form [\begin{pmatrix}a&b&c\d&e&f\end{pmatrix}] as a linear combination
Namington
(that's a 2 x 3 matrix)
fuck
lmao
whatever you get the gist
yeah i think that helps
for example, the "simplest" basis for R^3
we want to construct all vectors of the form $\begin{pmatrix}a\b\c\end{pmatrix}$
Namington
the easiest way to do this is as $a\begin{pmatrix}1\0\0\end{pmatrix} + b\begin{pmatrix}0\1\0\end{pmatrix} + c\begin{pmatrix}0\0\1\end{pmatrix}$
Namington
so your basis would be $\left{\begin{pmatrix}1\0\0\end{pmatrix}, \begin{pmatrix}0\1\0\end{pmatrix}, \begin{pmatrix}0\0\1\end{pmatrix}\right}$
Namington
(since it's easy to see this is linearly independent)
Ah, alright, and vector addition is a function $V \times V \to V$. So when are saying that a function f of scalar multiplication $f: F \times V \to V$ distributes over a function of vector addition $s: V \times V \to V$ then are we saying that the result is independent of the order of composition?
can you apply a similar process to construct a basis for a space of m * n matrices?
AntikytheraMechanism
i get it perfectly now. the 3x1 vector you showed helped me understand. to do just that im thinkin of matrices with one value and 0s everywhere else and then just add them together
and the values dont overlap
yes, this works; now can you see why this basis would have m*n elements?
👍
Namington
Ah, I suppose I was wondering if there was some more generalized notion of what it means for some function to <operation name here> over another function
hence why we generally just write k(u+v) = ku+kv instead
distribute
although this does strike at the idea of being structure-preserving/a homomorphism
but thats more categorical
and indeed, linear maps are a vector space homomorphism.
Okay. So distributivity, associativity, etc. are really all different classifications for preservations of certain kinds of structure?
uh structure preserving is a bit more precisely defined
i mean its vague but
it generally carries the implication of satisfying $\phi(ab) = \phi(a)\phi(b)$
Namington
often where the operation of $ab$ is distinct from the operation of $\phi(a)\phi(b)$
Namington
but thats an #groups-rings-fields topic
There is a definition of scalar multiplication where all of these vector space axioms arise as a consequence.
Which definition is that?
a vector space has an underlying abelian group. the action of a scalar on a vector (member of the group) is a ring homomorphism from the field to the endomorphism ring of the group.
Hm, alright! I'm also taking abstract algebra concurrently, so I'll probably have a better idea of what that means later on
so i wouldnt worry about it if youre still trying to come to grips with how these operations work
but its categorically important
(iirc its how aluffi defines vector spaces lmao)
(fookin memer)
takes more algebra to understand, but i find it most satisfying lol
Definitely sounds very lorg brain
this is the commutative algebra angle FWIW
which is a mathematically very important angle
but
certainly requires a bit of background to parse
That's true! Alright, well these responses have put my wondering in a much clearer light though, so thanks
Hi folks.
Im struggling with axler.
The problems are super conceptual.... and theoretical. Hardly any computation.
Should I keep chugging along or move to a different text?
that's the kind of book that axler is.
I’ve done all of chapter one and like 85% of all problems and theorems in chapter two.
Chapter three hit me like a truck.
(Though I’ve done almost all the problems in three.alpha.)
I was super excited to really learn what a determinant is.... using Axler’s formulation.... but Im not sure this grind is worth it anymore
Am working through axler rn for a course. I think axler is a good intro to proof writing
You probably don't have to do all the problems in Axler, just enough that you understand the concepts of the chapter
Might lessen the grind
My alternative is Friedberg, Insel, Spence
or
Hoffman and Kunze
the determinant is at like the very end of axler wew
Also, the sorts of stuff you encounter in chapter 3 would be more familiar if you've done upper div or more abstract maths
So this is self study....I don’t know what is sufficient or not.... so I was trying for a completionist strategy
maybe do the exercises that look interesting / don't look obvious
but chapter 3 is very very important
lol. None of them look obvious. I even have a full solutions manual
Have you done like analysis or abstract algebra or discrete math before?
What's your background in math, in general
I took an intro to proofs course. I’ve done like the first two chapters of tao’s analysis and the first two chapters of an easy group theory book.
Then I think your difficulties are normal! This stuff is hard, especially when you haven't been doing it for several years
is Axler the harder of the set of “prototypical” linear algebra books?
To include Friedberg Insel Spence and Hoffman Kunze.....
hoffman kunze is probably about the same
Okay... so Im not going there, lol
i tried to learn linear algebra from axler, and I ended up switching to sergei treil's "linear algebra done wrong."
I didn't get as far as you did before I switched, but I liked that it introduced linear transformations and matrices pretty early on, and had a balance of proof/computational problems
I have that one lined up after Axler.....i literally have the pdf queued up.....
Imma see where that one takes me.
Tyty
maybe casually read treil (or one of your other books) alongside axler, and see which style you prefer
and np
If your given 2 independent vectors in r3 how to find the equation for the plane these vectors will generate
arbitrary linear combos
Can anyone shed some light on why this makes sense, intuitively?
Take a basis for V, this has dim V elements.
In some sense, dim null T is how many elements of this basis T sends to 0
Then, the rest of the basis goes to some non-zero element of W and spans a subspace of dim range T
Ah, that makes sense. Do you know of an example off the top of your head that illustrates this?
I mean, take any R^n and R^m and any linear transformation between them and just play around with it
Maybe for example the map from R^2 to R^2 thats projection onto the x axis
Oh, that sends all elements of R^2 to elements in R^2 solely along the x axis?
it maps some vector (x,y) of R^2 to (x,0)
Ah, yeah, thanks! This makes a lot of sense now
I was going to motivate the formula with the first isomorphism theorem, but this is taking things backwards lol
The proof is quite visual actually : you choose a supplementary V' to ker(T) so that you have a direct sum decomposition $V=V'\oplus\mathrm{ker}(V)$, and then you show that T restricted to V' and corestricted to im(T) is linear and a bijection.
Othenor
Hello could someone help me do part C of this question? I have already found the 2 basis vectors in terms of alpha but I don't understand how i am supposed to find the value of alpha for the 2 basis vectors v and w provided. Thanks in advance 🙂
these are the 2 basis vectors i got
@urban egret u can compare your first basis vector to v = <-2,1,1,0>
you need 10/(a+2) = 1
Yup and that works but what about the 2nd one?
If i put 8 in the 2nd vector it doesn't work
well we just needed the value of alpha, the thing is, basis vectors can be different
But this vector space is spanned by 2 vectors so if the First vector equals v shouldnt the 2nd one also equal the 2nd vector?
If they are spanned by 2 different vectors shouldn't both of them have to be different?
Yes the vector space is spanned by two vectors, but those 2 vectors can be changed, they aren't fixed
All we need for spanning is that they are linearly independent and since we are forming a subspace of R^4, we only need two vectors that are linearly independent and contain 4 components(ie, 4 dimensional vectors)
Oh right...
So if I put the value 8 that we got from the First vector into the 2nd vector and get weird fractions as elements those two vectors would still be another basis of the space right?
Yep, it's still a basis vector
Ahhhhhh i thought both of them had to result in the same alpha values
Okay I understand! Thank you :))
np
I have a vector $v_1=\begin{bmatrix}x_1 \ y_1\end{bmatrix}$ and two rotation matrices \begin{align*}R_A&=\begin{bmatrix}a & b \ c & d\end{bmatrix} \ R_C&=\begin{bmatrix}p & q \ r & s\end{bmatrix}\end{align*} and when I rotate $v_1$ with $R_C$ and then $R_A$ I get $$\begin{bmatrix}a(px_1+qy_1)+b(rx_1+sx_1) \ c(px_1+qy_1)+d(rx_1+sy_1)\end{bmatrix}$$ and if I rotate with $R_A$ and then $R_C$ I get $$\begin{bmatrix}p(ax_1+by_1)+q(dy_1+cx_1) \ r(ax_1+by_1)+s(dy_1+cx_1)\end{bmatrix}$$
Timur
Clearly those two matrices are not equal but they should be... what am I doing wrong?
because in general, matrix products do not commute
but 2D rotation matrices are special in that a = d and b = -c
so substitute that back in and look again at what you get
I need to show that they commute
how can I realize this?
what do you mean, how can you realize that?
what is the definition of a rotation matrix in 2D?
ok
I get $$d(px_1+qy_1)-c(rx_1+sy_1)$$ and $$p(dx_1-cy_1)+q(dy_1+cx_1)$$?
Timur
why are there so many different variables
I need to show it generally
...
aight
can someone explain to me please why applying T^m-1 cancels out all the other terms except a_0
but (T^m-1)v is not zero and thats what is being applied
so i see how it would cancel out Tv but not T^2v or the others
a^(n+1) = a^n * a
hey can someone explain where does e^(λt) comes from? https://youtu.be/IZqwi0wJovM?t=540 I must have missed something in differential equations, its totally out of the blue for me
MIT 18.06 Linear Algebra, Spring 2005
Instructor: Gilbert Strang
View the complete course: http://ocw.mit.edu/18-06S05
YouTube Playlist: https://www.youtube.com/playlist?list=PLE7DDD91010BC51F8
- Differential Equations and exp(At)
License: Creative Commons BY-NC-SA
More information at https://ocw.mit.edu/terms
More courses at https://ocw.mit...
we're solving $\frac{du_1}{dt} = -u_1 + 2u_2$ and $\frac{du_2}{dt} = u_1 - 2u_2$ for context
uli
could someone walk me through this? im practicing for an exam and am unsure on how to do this one:
can somebody explain me how is this possible?
multiplication is commutative.
scalar* multiplication is commutative

but this implies that AB=BA for every A, B
that's true for scalars
it's not true for matrices, sure
but it's true for scalars
and the entries of thees matrices are scalars
(A)_{jk} denotes the (j, k)th entry of A
subspace criteria is if zero vector in v is in w, for vectors a b in w the addition a + b in w, and a in w the scalar multiplication with c being a scalar is ca in w, yes?
yes
why would that imply AB = BA for every A, B?
it would only imply that if that somehow made us multiply over columns instead of rows
since the reason matrix multiplication doesnt commute is becauses the first one multiplies over rows, and the second one over columns
this doesnt change that
matrix multiplication commutes if the matrices commute 
so how should i proceed knowing this?
walk me through each criteria
just define the multiplication operation to be pointwise multiplication of entries between matrices of the same size
ez commutative matrix multiplication
(assuming the matrix entries take values from a commutative ring)
@outer lance 1st one. tell me what's the 0 vector of F([0,1]) then show me it's in W
👻
ok thanks i think i got it
Something isn't quite clicking for me in the highlighted portion. I understand the second condition, that if c<x_1,x_2,x_n>=0 then either c or the vector equal 0. But I don't get how the first condition for addition equal 0 as shown?
do you not understand how they got from line 1 to line 2
or do you not understand how they got from line 2 to line 3?
Line 2 to 3
u and v are in W
which means they satisfy this
(if you replace x_1 with u_1 or v_1, x_2 with u_2 or v_2, and so on)
hence both the sums in line 2 are 0.
But if the coefficients a_1,a_2...a_n are not all zero then how will it equal 0? Unless u and v are equal magnitude and going opposite direction. That's what I don't get
@limber sierra
uh what?
u and v dont relate at all here
since its in W
ugh dicsord
$\mathbf{u}$ satisfies $a_1u_1 + a_2u_2 + \dots + a_nu_n= 0$ because $\mathbf{u}$ is in $W$
Namington
$\mathbf{v}$ satisfies $a_1v_1 + a_2v_2 + \dots + a_nv_n= 0$ because $\mathbf{v}$ is in $W$
Namington
this is the definition of W
But if the coefficients a_1,a_2...a_n are not all zero then how will it equal 0?
consider the equation 1 + (-1) = 0
oh man 🤦♂️
it all makes sense. that's the whole point of u and v being in w
I get it now lol thank you!
@gray dust pardon my absence but i was in a class. im confused on how to show that to you, sorry if im unaware of the concept
@outer lance what's the 0 vector of F([0,1])?
👻
If I have a base for R^n (v1... vn) and another base for R^n (u1... un) can I create any u_i by some combination of a1v1... +anvn?
yes because v1 ... vn is a base
yes cause the v basis will span R^n, and any vector from the u bases is (clearly) a R^n vector
Thanks
@gray dust would it be F([0,0])?
F([0,1]) is a vector space of functions which map from [0,1] to R
so what vector in the space is the zero vector?
i thought the zero vector is a vector of length 0 so all the components must be 0
am i misunderstanding something? pardon me if i am
would it be (0, -1) then?
Ok so F([0,1]) is a space of functions right?
sure
what?
the zero vector for R^n is [0,0,...,0] right?
the zero matrix would be a matrix with every entry 0
okay
the 0 function would be f(t)=0
so does the zero function map numbers from [0,1] to R
no?
It would, since 0 is a real number and the domain is R
so f(t) =0 also maps from [0,1] to R
so the zero function is an element of F([0,1])
(they meant R^n zero vector)
hm alright
its more than clear i need more practice on this material. im going to go back and watch some lectures/read some review on the subject
thank you all for your help
can't independence also be defined by its unique contribution to span?
can you explain? I am really new to this and only know the basic stuff
@sleek sundial what have you tried?
NOT MUCH to try for me i was just using the definition or whatever of linearly independent from a textbook
That's the right start. Can you write out what it means for v_1 + w, ..., v_m + w to be linearly dependent?
yea ^^ was using that one
there exist a1,..,am in F not all 0 s.t. a1v1 + ... + amvm =0
Well not quite. This is what it would mean for v_1,..., v_m to be linearly dependent
Like I said, write out what it means for v_1 + w, ..., v_m + w to be linearly dependent
You want a single M such that for all h the inequality is satisfied. So you can't pick a different M for each h, you have to use the same one
Usually, when they say "for h in R^m", that means for all
If they want to be specific, then they'll say "for some h in R^m"
yeah its just weird math language
Only look at this once you've tried it and given it your best shot
mirzathecutiepie
What're the $A_i$ referring to? The first line is somewhat off. It should be:
$$|Th|^2 = \sum_{i=1}^{n} (T_i \cdot h)^2$$
I can see where you're going with this but your phrasing needs quite a bit of work
Abhijeet
Yea I can see where you're going with the argument
Like I said, fix your phrasing and you should be okay
Also, don't get into the habit of using matrices too often. Matrices are okay but most of spivak's definitions are in terms of linear maps
Indeed, most of these general concepts are put forth in the language of linear maps rather than matrices
Then, you should go to sleep 😄
Well, it's not so much just that. When you talk about a matrix of a linear map, then you need to talk about the bases of the domain and codomain spaces
since matrices are really just taken relative to certain bases
Point is that there's just a bit more data you have to specify and I'm not entirely convinced that it's worth the trouble to specify that data
🤷 I mean, idk, it looked okay to me unless you made a terrible algebra error somewhere
But anyways, I've put up my solution above and you can have a look at that when you're more fresh
Left hand-side has to be squared
Yea. You just need to find some M that works
abhi's back 
hey guys i have a question about this method in solving linear equations its called triangulization
is anyone familiar with it?
Heyyyo
The rule is to just ask and someone who knows about it and cares will answer your questions
This is probably something trivial, but the U's are subspaces. I'm trying to convince myself of this
alright
Does anyone have an illustrative example or can briefly explain why this is clearly so?
Try proving it or disproving it
this is how u solve it
when i tried this example
i applied it
and i just got the result directly
like from the 1st form to the last one just with L2=-3L1+2L2
and
L3=-4L1+2L3
well, when we have subsets, should we take a subset as meaning that it may be a strict subset or it may be an equality, but it simply remains to be demonstrated that it's one or the other, as in a non-strict subset is essentially an unverified strict subset or equality? Or can something be a non-strict subset always
In the case where it's equality, of course it is, but my point is that this symbol indicates a relationship, and it seems like a non-strict subset relationship just indicates a relationship that has not been verified from the opposite end
as to what it is, exactly

lol, maybe I'm not making sense. Uhmmmm
is this just a complicated way of saying "but the other inclusion could hold too, right?"
In part, yes. But my point is that once you investigate the other inclusion it will inevitably turn out that it is an equality or a strict subset, yes?
i guess so
Alright, so I suppose my point was that a non-strict subset expresses a certain degree of uncertainty as to the exact nature of the relationships between two sets, was all. It seems sort of provisional
(the other inclusion is not always true)
e.g. if U_1 is the x axis, U_2 is the y axis, and U_3 any other line, then the RHS is simply U_3, but the LHS is 0
but it is true sometimes
e.g. U_1 = U_2 = U_3 = 0
so we write \subseteq and not \subsetneq for the general inclusion that holds
thanks for bearing with me, lol
Oh, and if I've understood correctly, you're saying it may indicate that in some situations it is strict, in others it is an equality
ty
yup
if we wanted to indicate that it was strict in general we'd write LHS \subsetneq RHS
LU Factorization gets me so confused :( so to decompose a square matrix into its triangular matrix, we:
- Perform Gauss-Jordan elimination until we obtain an upper or lower triangular matrix
- For each elementary row operation, create an identity matrix and apply that operation to it to get an elementary matrix
- Multiply all of the elementary matrices you created; this is the other triangular matrix
Then, once we have the two matrices, we can solve a system Ax = b;
- Solve for y in Ly = b for the lower triangular matrix L
- Solve for x in Ux = y for the upper triangular matrix U
Did I get that all right? 😭
did you mean to say "subspace"
because it's obviously a subset of R^3
you have the right idea for showing that W is closed under scalar multiplication
but what are you doing for showing it's closed under addition?
determinant is a square matrix property/thing
so do you mean the co-efficient matrix of the augmented?
Ok so here's the algorithm I was taught to invert a matrix
so the 3 columns on the left are the matrix I want to invert
and then the right matrix is I_3
We do RREF on the left three columns
and then those operations consequently occur on the right 3 columns
and then if we can successfully get the left 3 columns to equal I_3 after RREF
then the right 3 columns are the inverse
however before doing all this
you check if the matrix is invertible in the first place by seeing if you can do RREF to get it to look like I_3
so essentially I'm doing RREF two times for every matrix I want to compute the inverse of
is there any better way to do it / any way to get rid of that duplication???
You're not doing RREF twice
You can just do RREF on the 3x6 matrix and work to get I_3 on the left side
Hm
OH
and then if I can't do it successfully then I know the matrix isn't invertible @nocturne jewel
?
that makes sense
Yeah
If you cant bet the 3x3 to I_3, then it's not invertible, but there's no need to do RREF twice, just work the 3x6 cause then you either realize it's invertible which means you found the inverse or it's not invertible and you only had to RREF once
(or find the determinant and the matrix is invertible if the det !=0)
Yes, I mean sub space. I messed up. Disregard the last line.
So x_2+y_2=0 proves x_2=0 so it is closed under addition. Does that suffice?
i was reading this SE post https://math.stackexchange.com/questions/281833/matrix-similarity-upper-triangular-matrix#:~:text=Any matrix A with real,are the eigenvalue of A.
it's not really clear to me how to extend the argument for the lower n-1 by n-1 submatrix
like what happens to the new basis
aren't we technically changing the dimension of the vector space we're in? and then assuming we can stick the submatrix back in with no problems
could you elaborate a little bit?
click the link, the wikipedia page explains pretty well
better than I could over discord at least
it relates because jordan normal form is an upper triangular matrix with eigenvalues as the diagonal entries, and the proof given in the wikipedia page is by induction on the size of the matrix
Do you know what an orthonormal basis is?
So, Just find an orthonormal basis
And then evaluate phi(e_1),phi(e_2)... Where {e_1,e_2,...} Is the basis
Now, compare phi(y) and f(y)= <x,y> where x=phi(e_1)e_1+phi(e_2)e_2...
f(y)=phi(y)
mirzathecutiepie
Yes
I mean, That's true
But how does that give us a functional?
Yes
I mean, That's a way of defining matrix multiplication
mirzathecutiepie
Yea, That's correct
mirzathecutiepie
Yea
mirzathecutiepie
Yea