#linear-algebra
2 messages · Page 169 of 1
well A specifically is just T, with domain Im(S)
which is why this proof works
T and S respectively bring the fundamental subspaces to the subspaces of TS
(which makes me wonder if there is a categorical way of defining matrix multiplication based on fundamental subspaces of compositions of linear maps)
wait how do you get dim(Im(TS)) <= dim(Im(S)) from this?
yeah but A and T are the same, so shouldn't it be dim(Im(S)) = dim(ker(T)) + dim(Im(T))?
where did you get that relation from?
dimension formula?
okay so here's the problem
you're thinking of T and S still as their original linear maps
but when we consider their restrictions, the formulas change
$T \mid_{\Im(S)} \neq T$
bacono
and similarly, while $\dim V = \mathrm{null} T + \rank T$
bacono
$\rank (S) = \rank (TS) + \mathrm{null}(T \mid_{\Im(S)}$)
bacono
$T \mid_{\Im(S)} : \Im(S) \to \Im(TS)$
bacono
$T : V \to W$
bacono
does that make sense?
Im just gonna google for an answer, cause idk
I wanna use 2x2 matrices to show they dont commute but axler hasnt gone through matrices yet. is there another way to prove this?
matrices represent linear maps with respect to some basis, so you could choose a basis of V (note finite-dimensionality is assumed), pick linear maps that look like the matrices you have in mind, and then show that those don't commute
yea but he hasnt gone through matrices tho
right, but with this solution you're not explicitly working with matrices
so just pick 2 linearly independent vectors for the basis of V
true. but hes just asking that there exists a case
so even one example could be a proof
or do i gotta work with dim V=n
to prove for all cases
ah ok
ok i got it. ty
Can someone explain the last line?
I think they skipped some intermediate steps, so I'm a bit confused how they got it
I_n is an nxn identity matrix
rank
@wintry steppe
Oh is because rank(I_n) = n, then rank(AB) = rank(AB) obviously
so its just added?
Ok, so then why is this true?
<@&286206848099549185>
Hmm
ac + bd = 0 and c^2+d^2=1, if you wanna go that route
@stoic jungle
or you could just note by observation that $-b\ket{0} + a \ket{1}$ works
Ann
that won't work unless |a| = |b|
the inner product of your state with |v> is a^2 - b^2 but you want it to be 0
you want your state to have your norm do you not
uh
unit* norm
autocorrect is drunk
What elementary row/col operation could be done to do this?
I_n is an nxn identity matrix, A is an mxn, and B is an nxp
Obviously you can switch the two columns, but I'm not sure how to get rid of the negative
multiply column by -1
Ohp
I forgot you can multiply a column by a scalar
oops
thank you
LOL
As a followup, why does this work?
Where r is rank
and these still apply
so that big block matrix is m+n by n+p
hmm
trying to think of a way to show this without too much index fuckery...
col(A) has a basis consisting of r(A) columns, and ditto for B
the corresponding cols in the big block matrix ought to be LI
What’s Ll?
linearly independent.
Hm I don’t think you can assume that
If it helps, the original big block matrix was [[I_n 0], [0 AB]]
So it’d only be linearly independent if AB is
Which we don’t know
@dusky epoch
I did part a
But I'm stuck on proving the first in equality of part b
I know that rank(AB) + n = rank([[I_n 0], [0 AB]]) = rank([[B I_n], [0 A]])
So I assume you now need to show rank([[I_n 0], [0 AB]]) >= rank(A) + rank(B)
but idk how
@dusky epoch
Yes it is
i don't see it
I proved it already
also i'm gonna be busy for the next hour or so
Rip
Can <@&286206848099549185> help me out?
I guess I'm not sure why this is true
Where r is rank
You can apply row reduction to A so that it has r(A) linearly independent rows right?
That's the definition of r(A)
Similarly you can apply row reduction on r(B)
Now given these two sets of row reductions, you can apply them on the matrix on the left hand side
This is not a complete solution but a hint to how you can prove this
@fallow jolt
thanks!
Hey everyone, This is a question I asked yesterday and I clarified with the professor that its not a typo and that its supposed to be like that. So since there are only infinitely many solutions. How would I solve for h and k.
I have hx2 + 6x3 = k - 4 with x3 = t but I am confused on where to go after that
Are there some [x, y] which can help me reach [2, 3] with the matrix I provided?
x would be 2 but wouldnt there be no solution for y that results in 3
Yeah
But you can also imagine there are some problems you can perfectly solve
For example, if you were trying to reach [2, 0]
Then you'd have no problems
yeah i understand that
but im just confused that since theres a free variable couldnt h and k be anything?
[1 0; 0 h] [x, y] = [3, k]
This is how I interpret your problem
If you want unique solution
Then you know the RREF of your matrix should be identity
So you just have to have a choice of h which is good
there is no unique solution
its only infinitely many solutions
im just confused why. shouldnt there be a value for h or k where it doesnt work
IMO, if you watch a video on calculating the basis for a nullspace, you will probably have your doubts fixed for dealing with dependent and independent variables
cool. ill look into some videos. thanks
the book says 23 is not in reduced row echelon form but isnt it?
it isnt
that's just row echelon
reduced row echelon is when every nonzero entry has zeroes in all rows above and below it (I don't think that's formally correct but I think it's simple enough to understand)
Oh ty
Can anyone give me pointers for part 2
Like I am confused why they have given numbers to find eigenvalues
can soneone please explain
anyone?
im assuming some of the eigenvalues have roots of 2 or 8 in them which you need an actual value for
@little citrus
I have a question
It says to see if a b is a linear combination of a1, a2, and a3
Though I'm confused how b is a linear combination
I ended up with x^3 as the free variable, and x1 = 2 - 5^3, x^2 = 3 - 4x^3
i dont think you should be getting any powers of x in your solutions, do you mean subscripts by "^"?
x1,x2,x3
they are the constants
is what you mean by x^1,x^2,x^3?
Profound
so you can write down an augumented matrix for this problem, did you do that?
yes and that's what i ended up with
i just converted the matrix to a system of equations
after i made it reduced echelon form
if that system has a solution then it is a linear combonation of them, since it is possible to make the vector b by adding up scaled versions of vectors a1,a2,a3
you said you had a free variable that gave a solution right?
yeah the free variable was x_3
so take any solution you want after picking the free variable(probably choose x_3 = 1) and double check in the original equation whether that vector sum is equal to b, if it is then you can say b is a linear combonation of the 3 a vectors
wait a free variable is equal to 1?
really i never knew that
usually we solve a system to find how b is a linear combo of the a_i's, but it can be done by inspection here
so if the augemented matrix has a solution or infinite solutions(free variable) you can say that the vector is a linear combination
yeah i looked at it and just did the math across the vectors
note b=a3-a2-3a1
i see
so indeed b is a linear combo of the a_i's
because there is a way to add those three vectors up to get b
thanks
no problem
is this true?
this doesnt follow
i'm assuming your operation is associative but not commutative
you cant just juxtapose the B_2 and the I arbitrarily
you are able to go from (B_1A)B_2 to IB_2
and hence B_2
Why not? A*B_2 = I is given
Namington
how do you get from that to $B_2 I$?
Namington
wait
hold on
maybe im misreading your handwriting
is that supposed to be a B_2?
then the proof is invalid from the first step
oh wait
never mind
sorry i was misreading your handwriting entirely
thought the 2s were 1s
my bad!
in that case the argument seems fine
apologies
I heard that a linear form / functional V × F → F either maps to 0 or is surjective. Is that true? Or only in finite-dimensional case?
hint: any field is a one-dimensional vector space over itself. what can you say about the rank of a linear map going into a field, then?
it must be dimension 1
that's not the only case
what are the possible dimensions of a subspace of a 1-dimensional vector space?
ah { 0 } is 0 dimensional?
yeah
the basis of {0} is defined to have zero elements (it's the empty set)
we basically do that so we can say dim{0} = 0 lol
and from that you have either 0 (the rank is zero) or surjective (the rank is 1)

the only subspaces of a field are the trivial one and the whole thing, after all
Span(thing) = smallest subspace containing (thing)
not sure exactly where this goes, but we're talking about univ properties of VS in linear algebra
supposedly the curvy arrow means inclusion map
can someone explain this in english (instead of weird math diagrams)
?
LOL what
uhhh I guess my question is, what's the point of the inclusion map?
aren't T and f very similar maps?
okay so the idea is that rather than regarding f as a map from one space's basis to another space, we can construct a map T: V -> W that "acts like" f on B
the notion of an inclusion map captures this
also the map T is unique for a given f
thats important
bleh
got it backwards
fixed
ah, what exactly is the point of that? like we can make some map T:V->W that acts on the basis vectors, which is a finite set
f can often be hard to explicitly describe if we only know what it does to a basis
this is saying we can describe f in terms of a linear transformation
which we call T
and there are many ways to describe linear transformations
e.g. matrices
gotcha, why do we use the basis as the set of vectors?
also this "description" of f is unique
that is
there's only one linear map T that "captures" f's behaviour on a given basis
in other words: to figure out what a map does V -> W
it suffices to look at what it does to the basis of V
since each function from a basis of V to W has a unique corresponding linear transformation T
so if you know what T does to a basis of V
since it's unique
you know what T does to all of V
not sure exactly what you mean by this
this is kinda like, the whole point of a basis?
like
the ability to describe linear transformations just by looking at a basis
okay right
in many ways you can view a basis as the "least possible amount of information" you'll ever need about a vector space
(ignoring additional structure like inner products or w/e)
and this should make sense: we know a basis can be used to recover the space itself
by taking lin combinations
right
and it's "least" since it's the smallest such set
this is just a way of saaying "this basis-oriented perspective still works for maps from subspaces to the whole space"
I think you said f is the map from one space's basis to another, can you clarify that a bit more
in other words, we can also study subspaces from their basis
like okay
lets say W = R^3
and we're considering the subspace of vectors of the form $\begin{pmatrix}a\b\0\end{pmatrix}$ for $a, b \in \bR$
idk where texit is 😦
vectors of the form (a b 0) for a, b real numbers
now lets say you have a function that you know maps (2 2 0) to (1 1 1), and (2 1 0) to (0 0 1)
as it turns out, {(2 2 0), (2 1 0)} is a basis of the subspace of vectors (a b 0)
so from that small piece of information
you know there can only be one linear function
that maps (2 2 0) to (1 1 1), and (2 1 0) to (0 0 1)
from this subspace to the whole space R^3
and you can actually work out what this linear function must be by solving a system of equations
now its rare that youll have situations "naturally" where you're just randomly given 2 vectors
but there ARE situations where you cant quite figure out the ENTIRE function
but you can plug in some test values
and kidna figure out whats going on
so if you plug in a "basis" to test
you can recover the linear function from that!
(this is the idea behind linear interpolation in statistics)
(and, well, most of machine learning tbh)
what exactly does this mean
like
if S = the set of vectors of the form (a b 0)
for a, b real numbers
then that's a map S -> R^3
and we can study that map entirely by looking at what it does to the basis
in this case, to (2 2 0) and (2 1 0)
but any basis would work
again this is just a way of formalizing that "studying subspaces is really the same thing as just studying their bases"
this might seem kinda "well, duh" for finite dimensional spaces
but its much less obvious for infinite dimensional ones
so f is the (2,1,0)-> (1,1,0) and the other relation that you wrote
and T would be the actual linear equations you can use to get these things?
uh not quite
f(2, 1, 0) = (0, 0, 1) and f(2, 2, 0) = (1, 1, 1)
and i claim that just knowing this is enough
to construct a unique function T: S -> R^3
[whyd you delete the message, it was good 😦 ]
@shy mango
Here is what it's saying in english.
Our intuition stems from the categorical notion of naturality.
Suppose you have some vector spaces V, W.
Now in the categorical intuition, you know nothing about what the vector spaces are--
know nothing of what elements they contain.
Merely you know that they are vector spaces (structurally).
For example, in this way you know V and W must have identities,
and since their must exist a unique such element, you can call the identity a natural vector.
||(naturality arises as witnesses to existentially unique statements about abritrary objects of the category.
This is an intensional view of category theory.)||
Now supposing you are given B, the set of basis vectors of V.
Obviously B is just seen as a set. Not as a vector space.
The inclusion map inc from B to V, just assigns each element in B to iteslf.
This inclusion map is itself natural. After all you need no knowledge of any of the elements of B to specify inc.
Supposing you are also given a map f from B to W.
This is purely a set theoretic map. It is not a linear map.
Now don't you agree there must exist a unique linear map T from V to W, st. the diagram commutes?
After all a linear map is defined by the transformations of the basis elements.
To know how a linear map evaluates the basis, is to know how it evaluates any vector.
Therefore T could be said to be natural .
tyty lemme decipher it
S contains (2,1,0) and (2,2,0) right
right
wait
S in my example is all vectors of the form (a, b, 0)
B = {(2, 1, 0), (2, 2, 0)} is a basis for S
(if you dont believe me, verify it yourself)
so we can write any vector in S as a linear combination of (2, 1, 0) and (2, 2, 0)
you claim that it's enough to construct that function such that T(2,1,0)=(0,0,1) and the other one right
i'm saying if we have a function f such that f(2, 1, 0) = (0, 0, 1) and f(2, 2, 0) = (1, 1, 1)
then there is a unique linear function T from S to R^3
that "agrees with" f
in other words, if we have a linear map T: S -> R^3
and we know T(2, 1, 0) = (0, 0, 1) and T(2, 2, 0) = (1, 1, 1)
we know everything about the map
we can determine what it does to any element of S
oh right, and the important criteria is that we know f(v) for every v in the basis right?
right
oh okay that clarifies what the point of that is hm
finally, the inclusion map is just to make the basis vector be treated as an element of V instead of B right?
basically yeah
since T needs to be a map S -> R^3
whereas f is a map B -> R^3
when we say a "diagram commutes", we mean if you take any element from the "start"
and follow a path of arrows
your element will end up "the same" at the "end" of the arrows
so if v is an element of your basis B
then f(v) and T(inc(v)) will be the same
but ofc T(inv(v)) is just T(v)
except now v is considered an element of V instead of B.
right
okay that's pretty interesting, thanks!
had no idea what was going on from the notes lol
right this makes sense too
thanks for typing all that out
@shy mango no problem. sorry for interuptting.
I have no clue how to go about this problem, does anyone have any ideas?
well what's "the linear combination idea of ex 414 and 415?"
to write v as a linear combination of the eigenvectors of A?
you should probably try finding those
eigenbasis time

that's always how you solve the "find this absurdly high power of matrix" problems
there's also the write A as PDP^{-1} where D is a diagonal matrix way of working with "absurdly high power of matrix" questions
which is just eigen stuff again
same thing
but a slightly different process
Suppose we have a vector space V and a subspace of V called W. for any vector v in V, is v + W = {v + w | w in W} a subspace of V?
my answer is no because suppose v is not in W
then -v isn't in W
ive looked at those i fail to see how they are relevant
this is whats on 414
what if v is in W already
just let the subspace W be the subspace with only 0 in it, then it's obviously untrue (assuming v != 0)
oh
then v + W is W which is a subspace already
but ya, it's not true in general
ok dope ty
that doesn't look useful. go with what i said, express v in terms of eigenvectors of A and compute
imagine if someone wrote like a script that generated latex code for doing the 2021 power by actual multiplications
and they hand in a many thousand page long document
actually, it isn't that bad to do
would "only" take like 11 matrix multiplications to do manually
well if you're gonna write a script to do that, might as well make it do one at a time for the memes lol
will rref and ref result in the same solutions?
thanks so much just wanted to double check
Is this how you do it>
Given vector a:
array([ 9.97566234, 130.67172705, 16.45635726])
x1 = np.array([0.846,1.324,1.150,3.037,3.984])
x2 = np.array([1,2,3,4,5])
yplane = a[0] + x1.dot(a[1]) + x2.dot(a[2]
)
The result of yplane:
[136.98030068 215.89774347 209.61722022 472.65112643 612.8536092 ]
there's an explanation at the bottom of what's being done, but when i follow that I don't end up with the answer. Is there something else I need to do to get to the correct answer?
what answer do you get when you follow the explanation?
surely not the zero matrix as written there
oh i havent attempted this one, i did the example right before and messed up so i just clicked to see the answer on this and see what i should be doing
...
but then i just followed the explanation but i didnt get the right answer
can i see the problem you attempted, its explanation, and what you get when you follow that
ok im gonna need a minute to try another one because i cant pull up a previous problem
ill send it in a bit when i try
ok
oh my gosh im so stupid nvm
i didnt notice the last line of the explanation that you apply it to the identity matrix
thats why i was so confused
i got it thanks for reaching out tho
I’m in my second week of Lin algebra (proof heavy) & at struggling with the math syntax. Anyone recommend any good resources or tips on how to show proofs?
how to prove it, by velleman.
Thank you!
can somebody explain what the question is asking?
Do you understand what the span is? @west shoal
yeah, the span is the set of linear combinations of v_1 and v_2
Okay, so you need to list five elements of the span, i.e. five linear combinations @west shoal
A linear combination looks like a1v1 + a2v2. By the weights, they mean the scalars a1 and a2
So they want you to show it as a linear combination and then simplify it to show its coordinates
i see
so i can use anything for the weights
like 5v_1 + 2v_2
it doesn't matter?
and then i just do that again 5 times with different scalar values?
@west shoal yep
Alright thanks
I don't think a is asking if b is a linear combination of the span (a_1, a_2, a_3) because b is a linear combination
i'm not sure what to do
lmao that's a troll question
you're right, it's not asking if b is in the span
it's asking if it's in the set of columns 
This is a very difficult question
You have to prove 1 is not 0 and 0 is not 3 etc
Which requires advanced techniques from peano axioms which only a handful of people on this world knows
is my professor's key wrong or am I calculating the determinant wrong??
I keep getting -14
he got 14??
pain 😔
so every time I see LA I see determinant, I don't even really know how to calculate it (just visually when finding cross product) or what it is
what does the determinant say about a system?
okay this is kinda a rabbit hole
the very informal explanation i like to give is that the determinant is a way of describing "multiplicative information" about a matrix
what do i mean by this? well, we know det(AB) = det(A)det(B)
so the determinant behaves "nicely" with matrix multiplication
but from this behaviour we can extrapolate some things
for example (here i'm gonna assume we're working in a real vector space)
the determinant will always be a real number, right?
which is obviosuly "easier" to work with than matrices in many ways
one of these is that we know that almost all real numbers are invertible
that is to say, it's possible to "divide" by almost ANY real number
the ONLY exception is 0
and so from the formula det(AB) = det(A)det(B) we can extrapolate that
if a matrix's determinant is 0, then it is NOT possible to "divide by" it
that is to say, it doesnt have an inverse matrix
whereas if it is 0, then it IS possible to "divide by" it
so it WILL have an inverse matrix
hence a matrix has determinant 0 iff it is noninvertible
this is just one immediate connection, there's a whole bunch of similar connections
but they all stem from this idea of the determinant "encoding multiplicative information"
now, as for how the determinant does this? the honest answer is that it's a bit of a pain
the whole reason we use the determinant instead of looking at matrices themselves is because matrix multiplication is a bit gnarly
its well-behaved but its hard to "look at" a matrix and figure out what it'll do
when you multiply by it
without breaking out the pen and paper and doing it yourself
it stands to reason, then, that the determinant ought to also be kinda "weird" to compute
since it's hard to tell how a matrix will behave multiplicatively, and the determinant tells us how a matrix behaves multiplicatively
we are lucky in that there's an explicit formula for the determinant
but the formula might seem pulled "out of the aether"
you can prove that it has all the desired properties, if you want
in fact, the determinant is the ONLY multilinear operator with the desired properties
ie det(identity matrix) = 1 and det(AB) = det(A)det(B)
this can also be proven
but im not sure the proof gives great intuition for the computational side
the honest answer is that i wouldnt think too hard about "why" the determinant is the way it is
in terms of how you compute it
just know that its something you can compute to capture the multiplicative behaviour of a given matrix
as for what it says about a SYSTEM, well
applying matrix multiplication is just substituting in systems to each other
it feels like a very elegant metaphor is just within reach for the determinant's properties
Are you sure about that?
That det is the only multilinear map which takes rows of a matrix as inputs such that det(AB)=det(A)det(B)
there are more properties than that
nvm,So Nami meant unique alternating multilinear map?
i mean what i said
oh
never mind
i didnt say alternating
i dont mean what i said
i mean what you said
but you can phraes it alternatively

since thats actually a stronger condition than necessary
"unique nontrivial multilinear map with det(I) = 1 and det(AB) = det(A)det(B)" suffices
where here "nontrivial" means "image is all of R"
(otherwise you could just let it be x |-> 1, or x |-> +-1)
it may be a good exercise to try proving this
but its hard
hello i'm a wannabe economist hoping to understand linear algebra
is this a good place to ask questions? a sample is:
why might we be interested in finding a new basis given a previously determined spanning set of linearly independent vectors? why might we be interested in using the gram-schmidt process? (i think these are the same question, just asked in different way)
because problems can often be much cleaner to deal with in different bases
there's sometimes special bases like an eigenbasis which are incredibly useful for a wide range of problems
and yes, this is a place to ask questions on linear algebra
i guess a very simple example would be transferring from a basis of orthogonal vectors that are linearly independent in R^3 to your standard i, j, k? but i imagine i'd be going the other way mostly
thank you, probably will be mostly clear as i progress
but that's a good answer for me for now
just as a somewhat tangential problem, we could theoretically do all high school physics by only thinking in the 3D space we live in
but most high school physics problems simply can be framed as a 1D problem
along one axis
what if you come across a problem where you don't have such a clean one axis to work along
just rotate yourself around and work with a new basis
so that your problem is trivial in 2 of the dimensions, and so it's reduced to a 1D problem
ok got it
is that why this immediately follows the section on colspace/rowspace/nullspace? because my understanding of the uses of that are that, as economists we use matrices to both store data and store systems of equations, depending on the problem and model,
but maybe i'm getting ahead of myself
but the use that seems most apparent from my limited understanding is explaining how many free and how many constrained variables you have in a system of equations
i should probably read ahead and get back to you lol, else i'll probably have you explaining all of linear algebra to me
I would say Linear Algebra is the lingua franca of technical multi-disciplinary communication
It has many applications, of course, but if you're trying to get into grad school for econ, you'll be expected to take up to at least Analysis to be competitive
Many algorithms or procedures you learn will be pedagogical
Or seemingly inwardly focused
@limber sierra
What does it mean for a matrix to be invertible? For a number to be invertible, does that mean you can divide (why is it in quotes) by any other real number? Or, for negative numbers, add a real number to it? What does it mean for a matrix to be invertible? How do you divide by a matrix?? Or multiply by one?!
Is multilinearity similar to bilinearity?
if that was too much just ignore it LOL I'm sure I'll learn it all eventually
oh you arent familiar with "invertible"?
No sir
A matrix is invertible if you can undo the transformation.
yeah meow, i wish i had taken it in college, i majored in econ/international relations at a compeetitive school and did very well in econometrics but never learned linear algebra/real analysis in a classroom setting
a matrix $A$ is invertible iff there exists a matrix $B$ with $AB = BA = I$
Namington
where I denotes the identity matrix
I only know about it/how to calculate it (and only in a 3x3 matrix) because of cross product shenanigans
(ie the matrix with 1s on the diagonal, 0s everywhere else)
we call B the "inverse" of A
you should check out my textbook, it has an entire section of conditions equivalent to saying a matrix is invertible
thank you meow and poros
So a matrix is invertible if A * B = B * A? So matrix multiplication is not always commutative (that's what it means if we can switch the terms around and get the same result right?)?
Oops yeah was about to edit
the fact that we have a matrix B that makes AB equal to the identity
matrix multiplication is not always commutative, but if AB = I, then BA = I as well
assuming A is square
well
and it is different than the transpose (which sounds obvious, but if you are new, it is a very important distinction)
if A is not square, then AB and BA will necessarily produce different matrices
I am new 😛
Wow how does matrix multiplication work?
This is the coolest thing ever LOL
3B1B may be a good place to get intuition
Yesss I will begin watching his LA series once I get deeper into it
He is good almost right away as you begin your textbook
i am reading Differential Equations and Linear Algebra, and the first chapters are just on matrices or vectors, and it is a relatively cheap/free book depending on where you get it
Oh, cool, okay
i should check out that
I haven't started DE yet
yeah, if you do ch2 (matrices) ch3 (determinants) ch4 (vector spaces) that is all about matrices and their invertability and their properties
thats just the book my school used, where i got a syllabus from to teach myself, but there are others too
by goode and annin
Any textbook will address these topics because they are very fundamental
yeah
hence why i, who cares about economics, am very interested in understanding them
now i just need to shell out an insane amount of money to get credit so i can actually be competitive in phd applications...
Also I think an injective linear function is left-invertible
And a surjective linear function is right-invertible
that, uh, sounds terrifying
it's literally just the definition of injective and surjective functions 
no it isnt 


stop you're scaring me wtf

And I believe in a finite-dimensional case for V → V, injective = surjective = bijective
when the domain and codomain have the same finite dimension
epic does not imply surjective and the category of rings is a counterexample
im just a dumbass
my bad
oh thx
it's okay nami 
every surjection is an epimorphism however
as long as your category has a separating terminal object

since it falls apart if you try and do it outside an LA context
it's fine if we're doing LA though 
this is a vacuum
no mathematics other than LA exists in the #linear-algebra channel
I've had to use calc for a LA problem once ;^)
but i mean
tterra
if youre gonna tell people that left and right invertible are equivalent to inj/surj
theyll start thinking that injective and surjective are the same thing for maps R^n -> R^n
which they are if your function is linear
but many LA courses ask questions like
ah yes, but we specified that context
im going to pointlessly defend myself anyways
"Determine if the following transformations are (i) linear (ii) injective (iii) surjective"
or whatever
what are these X, beta, and y?
X is the nxk matrix of independent observations, beta is the kx1 vector of the fitted coefficients, and y is the nx1 vector of observed outcomes
that's how they do it in econometrics
idk why i read x before, but yes, that'S right
,tex what would $ \vec{x} $ be? is that just a placeholder vector for undetermined values of$ \vec{x_{0}} $?
Paname
how much linear algebra do you know?
basic matrices, vectors, inner product spaces, change of bases, determinants, and whatever econometrics means
aight
well, in general your matrix A will not be invertible
this means it has a null space
yeah because it's n x k, so you have to multiply it by transpose to make it a square?
that's helpful i didnt think of it like this
yep, but the result of doing this is a projection onto the row space
there is a part of the vector x that is forever lost to the null space
x = x_0 + x_null
the null part, you can't get back
the x_0 part is what least squares gives you
aight, no prob
oh wait I should share the full context
So I'm trying to prove part c. here
the answer to b. is that the change of basis matrix $\tilde{C}$ is given by replacing all the $c_{i, j}$s with blocks $\begin{bmatrix}\Re(c_{i, j}) & -\Im(c_{i, j})\ \Im(c_{i, j}) & \Re(c_{i, j})\end{bmatrix}$
~S^1
however, it's unclear to me how to show generally that $\det \tilde{C} = |\det C|^2$, even though this was definitely true for $n=1$ and $n=2$ (n=2 was already quite tedious and didn't feel enlightening)
~S^1
it seems like maybe I should try induction? but idk how I would set that up
can anybody tell me what exactly i am to do use in the b part? gaussian or gauss jordan elimination( i have already calculated the inverse using gauss jordan and rank by making it in ref)
yes
i get that
so am I to use Gaussian elimination or gauss Jordan for this questions @nocturne jewel
those are the only 2 methods I am allowed to use btw
What's $A^{-1}A$?
moshill1
moshill1
ah I see
so the answer would be augmented matrix of a inverse with b(-2,1,6)?
@nocturne jewel
yes, $x=A^{-1}b$
moshill1
ah so I need to solve using that
and then I will get the answers for the variables yes?
yes
thanks a lot mate
one more final thing
is ir better to use Gaussian or gauss Jordan here?
@nocturne jewel
(technically you can use gauss jordan, but it's quicker to use inverse matrix)
oh okay I already have it so after I augment it
or do I do matrix multiplication of a inverse and b?
@nocturne jewel that is what you mean yes?
matrix multiply inverse by b
yeah you get a column vector = the x column vector
so the entries of A inverse * b = x entries
Bro you are a legend thanks a lot
Erin drip
So the solution obviously isn't 1/2 * distance between AB and whatnot
I have ot use vectors to solve this somehow but I'm not sure how?
Dot product could give me the angle between vectors but I don't think that tells me anything about the area
I don't know what cross product owuld do here
(like its purpose)
so does the n in R^n denote the number of entries in a vector?
yes
thanks
i don't understand point b
does point b imply that there is a vector v_k that is a linear combination of the remaining vectors in S?
how can a subset of S still be a basis for H
its possible the "subset" is S itself
ok
if they meant proper subset, would statement b be false?
oh wait
i get it now
it would be false, yes
in that case
the reason we need a subset is that S might not be linearly independent
thats why we need to consider a subset of S
that way, if its NOT linearly independent, we can "delete vectors" from it until it is
and the resulting set will be a subset
do you know the trig formula for area of a triangle?
but if it is linear independent, then it's already a basis
so we're good
no modification needed
Uhhh no sir/ma'am, but someone gave me a hint and I think I figured out how to solve it?
apparently if you extend dimensions to 3 (with z = 0) you can use cross product to make a parallelogram then take half its area
$A = \frac{1}{2}||\vec{a} \cross \vec{b}||$
moshill1
yeah, and that also leads to the trig area formula
since magnitude of a x b = |a||b|sin(theta)
oh huh?
that 1/2 a cross b is the trig formula?
that looks so similar to the outer product
$||\vec{a} \cross \vec{b}|| = ||\vec{a}|| \cdot ||\vec{b}|| \sin{\theta}$
moshill1
Hmm, neat
are you unfamiliar with the definition of linear independence?
if so, review that.
basically a=b=c=d=0 yes?
i dont know how to solve it in terms of matrix
i dont understand free variables
and how to know which variable to use as the free variable
so
i don't understand why identity matrix is unit matrix
Let T be a transformation
T(I) only yields two coordinates
how is the identity matrix a unit matrix if identity matrix only has two coordinates while a unit matrix
has 4 coordinates
(0,0) (0,1) (1,1) (1,0)
@sleek spruce the number of entries in the matrix has nothing to do with it
and anyway, the identity matrix also has 4 entries
$\begin{bmatrix}
1 & 0 \
0 & 1
\end{bmatrix}$
Edd
Can all Hermitian matrices be written as S+iQ where S and Q are real symmetric and skew symmetric matrices respectively?
yes? just take the real and imaginary parts of your matrix 
w h a t i s t h e m a t r i x ?
w h y a r e y o u w r i t i n g w i t h s p a c e s b e t w e e n e a c h l e t t e r l i k e t h i s ?
Just checking. It seems obvious but I've been wrong about things I thought were cut and dry before
i want to revise the main thms of lin alg
but hoffman kunze book is 2 dense for exam revision, any recommendation for like the main compiled thms
it's not lin alg exam, but an exam with some lin alg in it
cuz i forgot pretty much everything
anybody know where to understand linear algebra
cause the book im reading is confusing me
all the weird notations, fancy languages, and phrasing is totally confusing me
If the notation is standard and you just don't like it, you'll just have to get used to it
What book are you reading?
Linear Algebra Fifth Edition
David C. Lay, Steven R. Lay, and Judi J. McDonald
it's so out of place that even doing simple things like dot product
confuses me
because the book jumps randomly
and introduces concepts then say we're going into them later
might get another book
since this is digital
Sounds like the book is speedrunning
speaking of speedrun anyone have a good source to speedrun LA review
It means R x R x R x R
R^4 is 4-dimensional euclidean space yes
Thanks and one more thing
If I say b spans {a1, a2} that means that I'm stating that b is a linear combo of a1 and a2 correct?
No
Oh...
You should b is in span{a1, a2}
Oh I see
You say a set spans a vector space if the span of the set equals the whole space
for LU decomposition, is the fastest way to do it to record all permutation and lower trangulars..
during gaussian
if dong by hand
Does anyone knows a very good book to learn linear algebra from zero?
I mean with Calculus 1,2 background
@orchid harbor perhaps #resources could help?
also
for $\hat{i}$ and $\hat{j}$, should I replace the point with a hat, our put the hat on top of the point? Because I've seen it done both ways.
Ninja Tuna
I'd pick any famous textbook that has gathered plenty of discussion. That way it's always easy to Google for many answers.
Linear Algebra Done Right is one possibility
Insel is good,I think
hmmm
Like i need conpletely from zero i only know what are vectors and matrix
like very simple things
gaussian el etc
Many linear algebra textbooks are "foundational" ish
They are many students first/second course with foundational flavor
Lemme actually show u what i need to study
Gilbert Strang's Linear Algebra textbook + course is also famous
So there will be plenty of surrounding material if you ever get blocked
Any basic textbook will never miss this
Most first Linear Algebra texts are very foundational
They are mostly self-contained
I'm trying to nail down my intuition - a defective matrix (linearly dependent eigenvectors/mapped to lower dim eigenspace) is equivalent to a matrix being singular/non-invertible right?
no
oh?
there are singular matrices that are diagonalizable
and the reverse doesn't hold either

time to do more reading
so then a linearly dependent column space is not equivalent to linearly dependent eigenspace/eigenvectors?
I thought if A is a linear transform to say an N dim vector space, the eigenspace is also within that vector space, so they're essentially the same space no?*
A:V->W, dimV = n, dimW = n, then A's eigenspace is a subspace of V
if though there is a zero vector there
not necessarily in W
though if we let V = W = R^n then yes that's the case they are all subspaces of R^n, but eigenspace is not equal column space
you said R^4
Can someone help me find the x values for this matrice? (this is linear algebra)
i think so
aaa
well you know LU(x) = b right?
do forward substitution for L(Ux) = b, then you find the vector equal Ux, so Ux = a, then do backward substitution
ok, I can try that. thank you
@zealous junco help?
i'm not sure lol, does this say the column space span R^3
if it's refer to clumn space then yea
I'll do a bit more searching through math stackexchange
I also might not really understand the definitions which is tripping me up
no problems
Not sure how to answer the question since there are two values
I ended up with x_1 = b_1 - x_2
0 = 3b_1 + b_2
what does your last line imply for the values of b_1 and b_2?
im not sure what ur asking
so you got the equation 0 = 3b_1 + b_2, what happens to this equation when lets say, the b_1 = 1 and b_2 = 4?
it equals 7
which is not 0 therefore the equation breaks, right?
correct
so your equation is basically telling you for what values of b_1 and b_2 does your Ax=b still work
When b_1 and b_2 are 0?
3b_1 + b_2 = 0 becomes a constraint to keep the equation "consistent"
I'm confused because if b_1 is 1 and b_2 is -3 it still keeps the equation consistent
well if b_1 and b_2 are both 0, then you have a homogeneous equation system
homogeneous? i think that's the next section we go over
no problem, the idea is if b_1 and b_2 are both 0, we don't really have an interesting problem because that always has a solution (all zeros), what we care about are when b_1 and b_2 are nonzero
and you're on the right track, we see that for some values of b_1 and b_2, the equation still makes sense, but for others it doesn't
So when b_1 and b_2 are non zero constants most of the time the equation is inconsistent except for a few outliers
yep, so that's your first part, to show that Ax=b doesn't have a solution for all b, only the values that satisfy your equation
for part 2, you need to interpret what that equation means
what does 3b_1 + b_2 = 0 look like?
i feel like a dumbass
sounds like you got it
so geometrically, what is 3b_1 + b_2 = 0
or maybe graphically
exactly
it's a line that passes through the origin
those are all of the values of b that give a solution
oh
if you want to look into the problem further, look at the slope of that line and how that relates to the column vectors of A
i thought it would have a solution if it intersected with another line i'd assume
not just the line b itself
maybe i'm over thinking this
brb i'll look at the relation on a graph
so i guess for the second part i could just say that the set for all b for which Ax=b does have a solution is when the vectors of A lie on the line of b?
@uncut fjord ?
almost, it's the inverse
b must lie in the column space spanned by the vectors of A
in your case, the set is all b_1, b_2 in R (or C) s.t. 3b_1+b_2 = 0
The set for all bs... are when b_1 and b_2 lie in the column place spanned by vectors of matrix A?
yeah so basically the idea is that the solution x_1 and x_2 in Ax=b are coefficients for a linear combination of the column vectors of A to create b. That's what it means for b to be in the span of the column vectors. If you haven't come across this terminology, then don't worry about it. You can look into it further if you're really interested.
it's really just another connection/way of looking at the problem, although it's a bit more of a side note to the problem you posted
It’s fine I already know about vector equations l
Basically just saying that the vectors of matrix A have a linear combination that produces the vector (b1,b2)
yeah

What was that theorem of 2 commutative maps having same eigenbasis?
Was it for Hermitian? Is this theorem "if and only if"
ping me oWO
@ember matrix 2 self-adjoint (R/C) operators have a common eigenbasis iff they commute
if two vectors are linearly independent, they are able to span all of R2, right?
yes.
but then how would you reach negative numbers with a linear combination? scalars can only be positive, right?
*if the two vectors were positive
the scalars may be negative
it doesn't make sense to call a vector positive or negative
oh okay
would it make sense to say both values in the vector are positive
rather than saying the vector is positive
sure, it would make sense
thanks
thanku

when people say P = {polynomial over R} is vector space
p in P
that arbitrary p can be represented by
p = sum from 0 to n of a_i * (x)^i right
like each p is finite
Yes
Defines the vector space
then the eigenbasis is usually not a subset of {a1, ... an}
May or may not be
Yes
What does this second bit mean?
Does it mean that x1a11 + x2a12 = a12?
That, for the same x1 & x2, x1a21 + x2a22 = a22?
And so on?
That would be x1a11 + x2a12 = b1
, x1a21 + x2a22 = b2 instead
But yeah this is the idea
Np ^^
Any idea how I can go about proving this?
Momo
For M^1/2 I can use spectral decomposition, but what about M^-1/2?
Hi can a matrix with all the same elements be diagonlized?


