#linear-algebra
2 messages ยท Page 95 of 1
oh
$AA^{-1} = I$ is the definition of $A^{-1}$, if anything.
Ann:
AA^T = I
my book has both way
so my second question is, to prove a matrix is ortho, the matrix multiplication that leads to I is enough, or i have to shows that row and comlumns are orthonomr?
if you like doing redundant work and want to force yourself to do redundant work then yes you do
if you're a sane person then no you don't
(it's because right inverse is also left inverse: https://math.stackexchange.com/questions/3852/if-ab-i-then-ba-i)
that's the answer to which part of my question? @dusky epoch
If you check rows are orthogonal, you are done.
that's the answer to your entire question.
same for columns
during the quiz, I dont have the entire time in the world. I want to show complete answer, and save the maximum time. Thanks for mocking though.
@cold topaz something that might help to see why that is sufficient is to consider this
if A is a matrix of column vectors then A^T is a matrix of those same vectors but as row vectors. then the product A^T*A is every possible combination of dot products of the column vectors with themselves
the dot products on the diagonal of the resulting matrix is every vector dotted with itself, so just 1s on the diagonal
0 everywhere else, because those are orthogonal
so the result is an identity matrix
Is the column space just the span of the column vectors of a matrix ?
yes
Or am I oversimplifying. Trying to understand this lecture I'm watching lol
Is it just used to find the basis?
well, I guess you can use it that way, if the column space is the entire space, then it's a basis
if the column space is the entire space, then it's a basis
@elder robin a set of vectors S is a basis for a vector space V if span(S)=V and S is linearly independent
right, I think I'm just about to get into that stuff in my next problem
but iirc you basically remove vectors from S that are linearly dependent? Maybe I'm using the wrong vocabulary here.
but we try to get S to only have vectors that make it linearly independent
if span(S)=V but S is LD, S is not a basis for V but there exists a proper subset of S, call it W, where span(W)=V and W is LI
Oh yeah, I think I'm describing the process for finding a basis
is it possible to have multiple basis'
Oh yeah it should be
because you could just multiple the vectors by constants
sure
since P^-1<x, y> = <x', y'>,
so P<x', y'> = <x, y>?
what's P here?
rectangular xy-coordinate system counterclockwise through an angle
for any function that has an inverse, its true that f(x) = y implies f^-1(y) = x
thats the definition of an inverse?
you can even formulate it for arbitrary functions, f(x)=y implies x\in f^-1(y) when f^-1 is not inverse function but preimage function
inverse function is just the special case of preimage function only take sets of size 1 as values
r u responding to me? I was answering sm's question
I'm supposed to determine if U_4 is a subspace and closed under addition.
I started with $(f + g)(x) = f(x) + g(x) = f(-x) + g(-x)$
madmike:
but I'm a bit stuck here D: I can't properly add them because I don't know which functions they are
so I don't know how to come up with $(f + g)(x) = (f + g)(-x)$
madmike:
what does Abb(R, R) mean
is this as simple as $\(f + g)(x) = f(x) + g(x) = f(-x) + g(-x)\(f + g)(-x) = f(-x) + g(-x) = (f + g)(x)$ ?
madmike:
I think Abb(R, R) means all functions that go from R to R
Abbildung = function in German, sorry
why would it generally be true that for any function (f+g)(x) = f(x) + g(x) ?
or am I dumb
I don't know, someone here said yesterday it's the same thing but written different, could be wrong though
yeah I guess it's different than f(x+y) = f(x) + f(y)
yeah it is
yeah it sounds about right that you can add functions
hard to think of a case where it wouldn't be true?
I basically need to determine that if $f(x) = f(-x)$ and $g(x) = g(-x)$ that also $(f + g)(x) = (f + g)(-x)$ I think
madmike:
not sure if what I wrote above is right
a subspace also has to preserve the original zero
yeah
$(f+g)(x)$ is defined to have value $f(x) + g(x)$
moonside:
$(f+g)(-x) = f(-x) + g(-x) = f(x) + g(x) = (f+g)(x)$
moonside:
since $f, g \in U_4$
moonside:
you also need to check closure under scalar multiplication
yeah I'm trying it right now
$f(x) = f(-x)$, since $f \in U_4.\f(x) * \lambda = f(-x) * \lambda$
madmike:
is this enough to be able to say $f(x) * \lambda \in U_4$?
madmike:
Also for the neutral element, is it really fine to just check if U_4 is non-empty?
Or do I need to determine the exact zero-element
a little more precisely
if $c$ is a scalar, and $f \in U_4$ then $(cf)$ is the function for which $(cf)(x) = c\cdot f(x)$
i mean it is enough to check U_4 for nonemptiness
moonside:
but establishing that 0 โ U_4 is not that hard
0 here of course refers to the zero function on R
does the $0$ function satisfy the required property?
moonside:
ofc it does
i know, it was a question directed at @autumn kraken
๐ค
oh you answered to both questions
yeah I see
so what I wrote about scalar multiplication is correct because $f(x) * \lambda = (f * \lambda)(x)$?
madmike:
and $(f * \lambda)(x) \in U_4$
madmike:
about the neutral element, I don't really understand why checking if it's nonempty is the same as checking if it has the neutral element
it isnt
danke ๐
so the neutral element of a subspace is the neutral element of the scalar multiplcation?
no you need the neutral element from the addition
and you need to be able to do scalar multiplication
ahhh
see if you don't have a zero you can't a have a subgroup with addition
so that's why if you don't have a zero you can stop looking because it's not a vector space
it tends to be the easiest check, it's why it's most of the time the first step
what is the zero-function of $\real$?
madmike:
lol wrong symbol
deekaan:
I see, so just $f(x) = 0$?
madmike:
sorry I dont know the notation that you used
yes for every x in R
thank you
no worries
So there is this System of equation of the Field F3 and it is a subspace of (F3)^4
And i have to find the Basis of it and i have no clue what i got to do :( can anyone pls help
do you know gaussian elimination?
Yes
Ok
$\begin{pmatrix} 1 & 1 & 2 & 1 \ 2 & 0 & 1 & 1 \ 2 & 1 & 1 & 0\end{pmatrix}$
deekaan:
should look something like this
Right
deekaan im gonna warn you straight up that taehyun has specified this is happening over F3
Right
good now you use that to clear the first entry from the second and third row
Huh i dont get that part
you add the first row to the second row
Ok
with just those two operation?
1 1 2 1
2 0 1 1 ?
no like you did in the first three steps
you take 0 1 0 2 and add it to the first row twice
$\begin{pmatrix} 1 & 0 & 2 & 2 \ 0 & 1 & 0 & 2 \ 0 & 0 & 0 & 0\end{pmatrix}$
deekaan:
Not sure why.. but ok
$\begin{pmatrix} 1 & 0 & 2 & 2 \ 0 & 1 & 0 & 2 \ 0 & 0 & 0 & 0 \ 0 & 0 & 0 & 0 \end{pmatrix}$
deekaan:
that's too many rows
wait you don't actually need the kernel
oops sorry
thought this was a kernel question
I dont even know what a kernel is
no this is right, you're finding how the coefficients of a generic vector are dependent
you just got it into reduced row echelon form
I need the basis or generating system whatever its called :/
which just means you were doing elimination on your equations really
ya you can just take the two rows you have
sorry if you had needed the kernel you could have used this form to easily get it
ya you could check it
basis means you can use those two vectors to generate the previous three
Dang ok thanks
sorry about the wasted steps 
Not a problem at all๐
If I'm trying to find the basis for R^2, I can just choose any two vectors that are linearly independent right?
two vectors with two rows, 1 col
@elder robin, yeah.
something like (1,0), (0,1) suffices.
But I'm sure you can come up with more exciting ones.
lol, thats exactly what I put
@hearty cliff df_i / dx = (df_i / dx_1, . . ., df_i / dx_n), where x = (x_1, . . ., x_n).
What does it mean if the equation of a line is such:
r = (1, 1, 0) + t(1, -1, 2)
Is it the vector (1, 1, 0) added to another vector that's multiplied by t?
but then what's t ?
yes
you basically just have a line that is the span of (1,-1,2) and then is translated by (1,1,0)
I see
Hmm, by span do you mean that it's basically all the points that vector (1, -1, 2) could reach ?
yes
Cool, thank you
Well, it isn't the same for f_1, f_2, and f_3.
You have to look at the dimension of the input.
Oh so i have to find the dimension of each function? Or to generalize it
Given the lines (1+t, 1-t, 2t) and (2-s, s, 2) how can I find the equation of the plane they create ?
@real plaza Thats actually what a colum vector is. Vectors are abstract objects, and can take any form not just columns of numbers (here they are polynomials). However, once I decide on a choice of ordered basis for my vector space, I can express every vector as a unique column vector of numbers: For example if ${v_1, \ldots, v_n}$ is my basis, then by the definition of basis any other vector $v$ can be written as as a unique linear combination $v = c_1v_1 + \ldots + c_nv_n$ for some $c_i \in \mathbb{R}$. We can therefore identify vectors uniquely by their coefficients $c_i$ in reference to this chosen basis and write $v = \begin{bmatrix} c_1 \ c_2 \ \vdots \ c_n \end{bmatrix}$.
moonside:
Similarly, if I have a linear map between two vector spaces $T: V \to W$, once I choose ordered bases for $V$ and $W$ I can represent $T$ as a matrix, where the columns of $T$ correspond to the result of applying $T$ to the basis vectors in $V$ written in terms of the basis vectors in $W$.
moonside:
[this is assuming you can choose a basis - while bases always exist, they cant necessarily be constructed. that's outside of the scope of this problem/discussion, but it's worth mentioning in case you ever work with functional analysis or what-have-you]
@hearty cliff Yes, I think you have to find the dimension of the derivative of each function.
can someone explain this please
A is the matrix representation of the transformation T
every linear transformation has a unique matrix representation, and vice versa
this is just stating that kernel and column space coincide
and similarly range and null space do
I'm confused.
Why would the kernel of T be equal to the column space of A?
Wouldn't the range of T be equal to the column space of A?
...oh yeeah
lmao
they've mixed stuff up
idk why i mentally just assumed the image was correct
Wouldn't the range of T be equal to the column space of A?
why is that
nm kinda makes sense
i dont get the secodn part though, th nullspace of A
It's also incorrect.
so nullspace is just ax=0?
Null space and kernel are synonyms, btw.
cinamons ๐
The null space is the set of all vectors v such that Av = 0.
ok so nullspace is like the unit vector
No.
unit matrix...whatever it is called
The null space is the set of all solutions to Ax = 0.
Where is the unit coming from?
Ok.
That's right.
So, any vector (0, x_2), where x_2 is any number, is a solution to Ax = 0.
So, the set of all vectors of that form is the set of solutions to Ax = 0.
That's your null space of A.
what if you end up w/ somethign that odesnt equal 0
Ax not equal 0 means x is not in your null space of A.
Yes, that's right.
Well, you'd only need to show that A is similar to B.
A = P^-1 B P
B being similar to A follows immediately.
So, you're trying to prove similarity by diagonalization?
If a question asks whether or not matrices A and B are similar, that's just asking whether or not they represent the same linear transformation, right?
not quite
first thing to do is check their eigenvalues
if they don't match, the matrices cannot be similar
represent diagonalized matrices?
I'm not sure what you mean by "represent diagonalized matrices".
similar meaning a similarity relation, represent meaning representative of the class in the partition
or maybe I'm being too generous
,w eigenvalues [[-1,6],[-2,6]]
don't compute the eigenvalues
,w eigenvalues [[1,2],[-1,4]]
why not lmao
similar meaning a similarity relation, represent meaning representative of the class in the partition
I see.
the determinant is equal to the product and the trace is equal to the sum of eigenvalues
don't let BIG EIGENVALUE get you down
so it just suffices to check those instead
it's a 2 by 2 matrix
i'm not allergic to quadratics unlike you
the eigenspace matrix? what
space of the eigen
mero pls
sorry lol
you don't rly care about that... you care about the eigenvalues themselves
the eigenvectors are secondary
Yes, but all you care about is if they're similar.
bruh
there's no such thing as "having to" do anything
as in an unconditional "You Have To Do This And I Am Forcing You To"
It's more work than you need to do.
If A and B have the same eigenvalues, then they'll be similar to any diagonal matrix with the eigenvalues on the diagonal and thus similar to each other.
you're insisting on taking a detour
Yeah.
the same linear transformation wrt 2 different bases, perhaps
or rather two matrices are similar if there EXISTS such a transformation and two such bases that your two matrices are the matrices of the transformation in those bases
hi, so i'm taking a computational LA course next semester
and i felt that before taking the course, i should learn LA first
i've seen two books most commonly recommended (Strang vs Axler) ?
i guess they've been recommended so much that I assume both are very good and it just gets down to style of the books i guess
if anyone has used LA for like stats/data science etc, i'm just wondering which ones you found most helpful
I think Strang is more applied, personally I don't like Axler cause determinants are too powerful
i liked strang when i did physics personally. axler is more for pure math
(plus you can supplement with his lecture series for strang which is nice)
thanks for the feedback!
i'll probably start out with Strang then( i'm familiar with his Calculus Book) then look into Axler later
I like Axler personally, but I'm a pure mathematician, but I think Strang might be more applicable for ML stuff
suck2015 also look into gilbert strangs lectures on mitocw @rapid prism . it supplements the book very well
ok thanks!
yeah his full course is on there
axler seems more proof based(atleast from the short description i read)
yeah axler is meant to be for pure math(although i still would recommend hoffman-kunze over it if thats the route you are going, i dont like what axler does with determinants)
hoffman and kunze is great too
Is it possible for {[1;0;0],[0;1;0]| to be a basis for this? Or is it only the 1st and third column of the original matrix?
the way it was explained to me is first and third column have pivots, so first and third col. of A is a basis
but i don't see why the first and third column of rref couldnt be a basis
Basis for the nullspace?
yeah axler is meant to be for pure math(although i still would recommend hoffman-kunze over it if thats the route you are going, i dont like what axler does with determinants)
@torn hornet
Iโm going through Axler right now. Just finishing up the p-set of chapter 1. Dets and Trace are not until the very end. What donโt you like about how he treats Dets and Trace? (Iโm looking for some critiques of LADR, but MSE only has fe.w.)
A basis for the column space will be given by the columns in the original matrix corresponding to the pivot Columns in rref
Ok
well its really the not using it part lol. i mean tbh it is a fine book, i just dont personally like some of a things (for example it defines char poly as the poly with roots as eigenvalues, instead of with det). But again my not liking it stems from me having learnt it completely differently
its still a good book
so if ur doing it and liking it, keep doing it
its a matter of taste i think
Iโm a physics dude, and this level of proofyness is really a touch out of my comfort zone, but Iโm getting the hang of it, truly.
Also, i read an MSE answer saying LADR BEFORE Hoffman/Kunze.
So thatโs the route I took.
oh if your a physics guy and want to do proof stuff, i reccomend doing some intro to proof book into those
I took a formal math based intro to proof course at uni.
oh i see so u just need practice which sounds like you are getting
yeah axler doesnt use determinants because determinants are kinda weird
which is true
and he argues that you can do most of linear algebra without em
which is also true
I do think determinants obscure what's really going on
but theyre still really useful
Iโm having to pull a lot of rusty set theory tricks from dusty notes. but its a fun grind.
idk conceptually determinants are definitely strange but the "motivation" isnt too bad
yeah i also wanted to do proof stuff but my knowledge of proofs is kinda trash( i've really only done induction proofs)
yeah fair enough
like anyone that tries to justify determinants by somethingsomething area of a unit polygon somethingsomething
fuck that
the geometric intuition is useless
just say "matrix multiplication is hard, but scalar multiplication is easy. determinants take certain parts of information about matrix multiplication and translate it to scalar multiplication"
volume of a parellilipied (??? spelling)
this is a vague motivation, but its the motivation nonetheless
and it leads naturally into common results on determinants, like
"how would we talk about invertibility with determinants? well, what's the only real number that doesn't have a multiplicative inverse? 0. so noninvertible matrices have 0 determinant"
sorry, went on a tangent there
no, keep going plox. this is very instructive.
Det related tangents are greatly appreciated.
i mean yeah conceptually dets can get a bit messy
but they are very powerful atleast computationally
but this is also coming from the side of me that does physics lol
All I know about dets is it eats matrices and spits out a โnumberโ. And i feel that a lot of info is lost in that kinda of mapping, but Iโm a noob.
Determinants are useful yes but also obscure just why Det = 0 is the same as being noninvertible
yes
cross product is a determinant operator waiting for a 3rd vector to be acted on by dotting
scalars satisfy $\det(AB) = \det(A)\det(B)$ (when multiplying $AB$ makes sense) and $\det(I) = 1$ (where $I$ is the identity matrix)
Namington:
How are determinants useful past the fact that they're multiplicative?
this is literally, formally, all there is to them
Often people just remember some awful formula without developing any geometric intuition
but its natural to see why this would cause them to encode some "multiplication information"
since det(AB) is the same as det(A) det(B)
scalars satisfy $\det(AB) = \det(A)\det(B)$ (when multiplying $AB$ makes sense) and $\det(I) = 1$ (where $I$ is the identity matrix)
@limber sierra
Strang on MITOCW made a big deal about this, and didnโt prove it. He did prove other algebraic properties of the det though?
ninnymonger:
One way to think of it is as the volume of the image of the unit cube
this hence gives us facts like $\det(A^{-1}) = (\det(A))^{-1}$
Namington:
Does a notion of size exist for transformations without a known basis?
i mean its prolly not a proof anyone would give in a lecture
or do you literally need the matrix to calculate it
I think the eigenvector/value viewpoint is of more importance for matrices in general though and is perhaps a better viewpoint to take from the start
i mean it depends on how you define "determinant" in the first place
but generally it involves:
- proving that your construction satisfies the properties we want the determinant to satisfy
- proving that no other construction does
seems useful to have the determinant in the first place when deriving the characteristic equation for eigenvalues though @pale coyote
[unless that construction is equivalent]
mero you can define char eqn as poly with roots= eigen
Not needed
"can" but "should"?
but im p sure u need det to actually compute these, but for theory you dont
not in my book
the correct way is to define $\det(I + AB) = \det(I + BA)$
Namington:
actually wait
i dont even know if det is unique
if you define it like that
lmao
it might not be
no point in waffling around avoiding determinants
let me think
i mean you can define det= product of eigenvalues
unique nonconstant function such that A = 0 or B = 0 implies det(I + AB) = 1
i should say
but even then its not unique
so rip
I'm not saying avoid completely, it just obscures a lot of whats happening and aren't necessary
i think for non-computation stuff, i use the det=prod of eigenvalues thing more than using an actual matrix to det thing
it might be unique among linear functions though
give an example of something that it obscures happening
well yeah, det = prod of eigenvalues encodes multiplicative information
in the same way
I don't know what you're referring to
I just think eigenvalues/vectors can be argued to be more fundamental quantities associated to a matrix as opposed to some number you compute with some complicated formula. I'm not anti-determinant but I at least can see an argument for why centering elementary linear algebra around them could be confusing
That being said I do believe the determinant free approach seems it requires more mathematical maturity, so am not sure if it'd be more effective for nonmathematicians or not
Oh god the Axler conversation
Itshappenin
I think this is a rare case where "best construction" โ "most helpful construction".
Yes, eigenvalues is the least arbitrary way to first define the determinant.
But knowing that there's a multiplicative function that tells you so much about a matrix really helps with "understanding them", especially when matrix invertibility can be hard to pin down. I don't see why an author would want to pass that up.
On the other hand I remember being an engineer student and wondering what a determinant was even supposed to represent. Haha, those were the days. I guess "be careful" is what I'm saying? Idunno I didn't write a book
I've never taught out of axler so I have no idea how good the approach is for beginners, I may just like it now after having seen all the material
I think the main issue is perhaps that determinants are taught poorly, not something inherently wrong with them. I like approaching them with students doing lots of exercises involving using determinants rather than having to actually compute them
i think i computed a total of like 8 determinants in my intro linear algebra course
and most of those were to find the char poly
i did it for physics so mine had much more 
Some courses have you do a lot of determinant computations
Engineering was all determinant computations lol. I would often have to set up a matrix just to get the determinant of it
for physics we had to find a lot of eigenvalues
which equaled computing determinents
(this was for a QM class iirc)
Even though I don't really do that anymore, I still think det(A) โ 0 โ invertible is one of math's best theorems
It's nice
the best theorem of linear algebra is that the different definitions of dimension coincide
unless you could first iso as a "theorem of linear algebra"
I mean yes, knowing a matrix is invertible doesn't make me want to exclaim that the determinant is 0 lol
honestly its still kinda wild to me that a set is spanning only if it is at least as large as the maximal lin ind set
like i guess it's just a generic statement that
linear combinations are a powerful tool for expressing things
I recently had to break down and look up a proof for the fact that all bases have the same size. I'd proven like ten different important intuitive things that all followed from that fact but I just could not manage to prove the thing itself, however obvious it seemed. God, how ugly that proof is for such a simple and important fact
honestly its legitimately weird to me that like
in popular culture, linear algebra is a "course about matrices"
yeah true never thought about that too much
but yeah that would be wierd if i wasnt familiar with it
and most statements about matrices are trivial
or secretly just a statement about vectors in disguise
It's a course about the algebra of linear transformations imo. But that's also matricies
personally i like cayley-hamilton as my favourite LA theorem
bleh
bc it applies quite nicely to algebra stuff (showing algebraic numbers form a field for example)
your opinion is wrong
your opinion is wronger
Yes okay good justification
Also works on modules right?
smh
has to be over a comm ring
Ahh yes comm
i havent gotten to apply spectral really, so i wouldnt call it my fav
its cool and all
the spectral theorem literally spawns entire fields
yes
you cant say that about any other theorems other than like
all bases are the same
any of them
So time to embarrass myself wtf is the spectral theorem
(ok i used a bit of spectral in physics but w/e)
statements about eigenvalues of certain types of matrices is tl;dr
Because I know that Spec(Z) is a thing
different spec
generalize this to hilbert space
It's a spherical thing
also yeah different meaning of "spectral"
how do you know what spec(Z) is
but not what hilbert spaces are
I know what Hilbert spaces are lol
those are less generalized versions
basically, on hilbert spaces, compactness implies orthonormal basis of eigenvectors
That's not how I learned that though. I learned what Spec() is as a topology on modules
yeah im familiar with the less versions actually havent seen too much generalization into hilbert spaces
Which is probably less powerful
its called the zariski topology, its nice but i havent seen many applications of it yet rip
(atiyah macdonald keeps making me prove things about spec without showing much if any applications of it rip)
all of math is secretly the study of hilbert spaces
hmm
now i wanna go through atiyah macdonald and just see how many times
"the below theorem is a generalization of [x theorem from linear algebra]"
occurs
I laugh that "what is Spec(Z) lol" is a chapter 1 question as if there's any chance many could answer
it must be like half the textbook
hmmm the module chapter prolly had a bit of that
hello
so my prof told me that this is false while i think this holds true.... but i think my prof is wrong about this... can someone tell me why this may be false?
Think of different matrix sizes
but @pale coyote wont u, in most cases, have a free variable?
$\begin{pmatrix}
1 & 2 & 0\
0 & 0 & 1\
0 & 0 & 0
\end{pmatrix}$
Rip latex
It's not about most cases, this is a question about always
christina:
but the wording is has, not only has
What's that Christina
It's a matrix with bottom row 0 and no solution
Ah it's augmented
yes, i understand that it could have no solutions
but what im trying to prove is that has is not a good word to state that its all the time (always)
No, that's the correct wording
Well implicitly you should put a "for all matrices such that" in front of the statement
because has just means contain, but is not disregarding the fact that it could potential have other solution
its vague and its not certain like only has
Are we talking about the first or second has
the system has infinitely many solutions
Linear systems only have no solns, exactly one solution, or infinitely many solutions
The problem is asking if the rref has a row of zeros then this implies the last case
This isn't true
In fact, knowing you have a row of zeros tells you nothing
It tells you the system can't have exactly 1 solution
[note that "infinitely many" only holds if your vector space has infinitely many elements]
Yes it can
:)
@limber sierra can you elaborate?
๐
R^n
then ignore me
what im confused is how the wording implies that the system only has infinitely many solutions
because i thought it holds true cuz indeed, the system could have infinitely many solutions
it could but it doesnt have to
the question is phrased as an implication
if A, then B
but it's possible for A to be true and B to be false
so it's false.
like if i said
"If someone owns a pet, then they must own a dog"
that'd be a lie
since it's possible for someone to own a pet but not own a dog
for example, someone might own a cat
and no dogs
hence it's false
but this is not really the case
Yes it is
but i slowly see what u are saying
this statement is saying that it has to have infinitely many
but thats not the case
If x > 0 then x = 3
can u confirm my answer, i just need one more small push
what the sentence is saying is that If A, then B holds
but B is not always neccessarily tru, therefore false
Yes
ok, i understand now
it is indeed my mistake lol, thank you for helping @pale coyote @wintry steppe @limber sierra
Np
"nececelery"
did you mean necessarily
anyway
no, because it doesn't make any sense for a matrix to be (linearly) dependent.
a matrix can be singular.
which is the same as saying its columns are linearly dependent.
(ditto for its rows.)
Oh, right.
So are all non-invertible matrices singular?
(Doesn't sound true imo tho..)
"non-invertible" and "singular" are literally synonyms.
Huh really?
So if I got a non-invertible matrix, I should be able to find at least 2 columns
Which are dependent.
Well not 2
But I should be able to find columns (or rows) that are dependent?
your entire set of columns is linearly dependent.
you can find at least one nontrivial linear combination of them which sums to zero.
whether or not it'll involve two columns or more than two columns really depends on the matrix.
Right.. well time to see if I can find this "nontrivial linear combination"
what is your matrix
Soap:
ok thats a big image lol
wait maybe its invertible...
Though the determinant is 0, so I don't think so.
how do you get a det 0?
one moment
I got the matrix of minors, and -,+'d them up
The determinant is indeed 0. So, yeah, it's noninvertible.
yeah the det is 0
But I can't see where nontrivial linear combination is.
lemme see
subtract the first row twice from the second and three times from the third
the next step should be clear
R2 - 2*R1
R3 - 3*R1?
ya
-3*(col 1) + 2*(col 2) + 1*(col 3) = 0
tried guessing a solution of the system with the first two rows of this matrix as the coeff matrix
Right, that werks. Thangs ya'll
@thin hazel ? What? Where have you gotten till in your working?
Seems like exactly what you want, right? Then every element in V admits a decomposition like you want, and the sum is even direct.
Yeah, that's not super difficult; use that T^2 = id and just play around with the object a bit
Start with "Assume v - T(v) is in V_+, then..." and just see where this goes
(you might need that your field does not have characteristic 2 :^) )
Consider $V_+ \cap V_{-}$. Let $v \in V_+ \cap V_{-}$. Then, $v \in V_+$ and $v \in V_{-}$. So:
$T(v) = v = -v \implies v = 0$
This is where you have to assume that your underlying field doesn't have characteristic 2. Otherwise, the implication above doesn't work.
Now, you just need to prove that $V$ is the subspace sum of those two sets. Clearly, the subspace sum is a subspace of $V$. So, let $v \in V$. Then, we claim that $\frac{v+T(v)}{2} \in V_+$. To prove this, notice that:
$T(\frac{v+T(v)}{2}) = \frac{T(v)+T(T(v))}{2} = \frac{T(v) + v}{2}$
A similar argument can be made for $\frac{v-T(v)}{2} \in V_{-}$. With that, you've proven that the subspace sum is equal to the vector space. This proves the desired result.
Abhijeet Vats:
@thin hazel
By the way, that first part just proves that the intersection of the two spaces is {0}. That's part of the definition of the direct sum that I typically use
If you're using another definition, then just change the proof to fit that instead
You're welcome.
Hello im doing linear algebra for my 1st year in computer science. Is there anywere where i can find all the theory in one place? Like for matrixes , determinants and valuables.
a textbook
?
He has some notes but its mixed with a lot of examples and exercises and isnt really to the point
Anyone what the different between columnvectors and rowvectors ?
col vectors are cols, row vectors are rows
col vectors are acted on by matrices from the left, row vectors from the right
Yeah but, If you have a 2x2 matrix, I always thought thr columns represented vectors cuz 3b1b showed it like that
it's CONVENTION that we represent vectors as col vectors, because then linear maps can be represented by matrices acting on your vectors from the left, which resembles function notation
so if a linear map T is represented by a matrix A, it's T(x) = Ax
if we used row vectors everywhere it'd be T(x) = xA, which is less convenient
it's just convention, don't overthink it
I dont understand why you switched Ax to xA
if we used row vectors everywhere
i didn't switch shit
i was telling you that the representation of linear maps as matrices would work somewhat differently
Thanks for your help, It helped me, but I think I just need to think more.
There is a saying " one can't be taught matrix , one must see for himself what it is"
?
jeez, it's a saying namington
What does it mean?
it's from a movie....
Do we need to physically apply a linear transformation to a person for them to see for themselve
Yeh but not everyone watches that particular movie
but its use here seems pretty clearly as a meme to me
How is it a saying if it's a quote from a movie?
meme as in a pop culture reference joke
Anyway, I just wanted to know the meaning of that quote, not its origin
in context, it means that one must observe/experience "the matrix" to understand it, not be told about it by someone else
here it could mean that the best way to gain understanding of these things is through practice using them, rather than having those who already know just tell you the answers
I suppose that's true, but it's true for almost everything else in math, but ty for explaining
noncommutative multiplication guarantees that
What if I say
There is a saying " one can't be taught group homomorphism , one must see for himself what it is"
It still makes sense, that's what I meant
True
How many ways can u define matrix multiplication?
But each can be used in a different way
is that a saying as well ??

How the fuck were you able to have your discord nickname in Hindi?
And how the fuck is someone supposed to be able to ping you?
Oh nvm
Hi everyone
I need help with this problem
Find the parametric equation of the line that goes through the point (0, 1, 2) and is parallel to the plane x+y+z=2 and is perpendicular to the line (1+t, 1-t, 2t)
So far I found the direction vector of (1+t, 1-t, 2t) is [1, -1, 2] and x0,y0,z0 = (1, 1, 0)
After that I'm kind of lost.
I think I want to find a line that goes through (0, 1, 2) and is perpendicular to (1+t, 1-t, 2t) next ?
Do you know about cross products?
You need to find a vector that is perpendicular to both the vector normal to the plane and to the vector that is the basis for the line
Which is basically taking the cross product with those two vectors
So find v = (1,1,1)x (1,-1,2)
And your answer will be (0,1,2) + tv
@wintry steppe
if a vector is perpendicular to the vector normal to a plane it is parallel to that plane
yeah ?
Yes but this is only true in R^3
no problem
I hate that I can't put these ideas together
first time that it happens I've taken calc 1 and discrete math
linear algebra is the first one where I'm like... I have no idea how these concepts relate to each other so I can solve a problem]
Nah you were almost there
Now that you saw how I worked out this problem I bet you'll be able to do any other problem of this type
what is an eigenvalue?
A value that is eigen, obviously
...
the opposite of a fremdvalue
a what?
what kind of answer are you looking for?
idk the definition i guess
Yes, a fredvalue
There are velmavalues and scooby values too
Just look for the definition in a textbook
the eigenvalue a of a linear transformation L is a scalar, such that L(x) = ax for some non-zero vector x
my brain blew up
you're welcome
(fremd is the "opposite" of eigen; they're both german words)
(it's a good joke, i promise)
What does AB = BA tell you about matrices A and B
that they commute?
Ight bet
It tells you that the matrices are in love with ABBA
that exp(A)exp(B) = exp(A+B)
Day 1 of calc 3 and Iโm already mad because the homework submission for this worksheet I just did isnโt anywhere lmao
@cursive narwhal there is something called copy and paste
Lmao
No, I'm German.
Bengali??
I'm German.
U live in germany or wht
No, i live in Italy.
is this correct:
e_1 is {1,0}
e_2 is {0,1}
e_n is {0, ..., 1}
where e_1, ... e_n = x_1, ... x_n
In the context of transformations
?
Okay, so you have a linear map $T:\bR^3 \to \bR^2$ and you want to find the $2 \times 3$ matrix associated with this linear map under the standard basis of $\bR^3$, yes?
Abhijeet Vats:
Is that what you want to do?
i just want to know if those definitions are correct
What do you mean those definitions?
e_1 is just the set containing 0 and 1. e_2 is the set containing 0 and 1. Not quite sure what e_n is supposed to represent but it is just a set.
These are not the standard basis vectors of R^n, if thatโs what you were going for
thats what i was
in my linear algebra class we called e_i a vector with 0s in all entries except for a 1 in the ith entry (i.e. the standard basis vectors)
dope avatar
$e_1 = (1,0,0,0\ldots, 0)$ where it is understood that this is an n-tuple in $\bR^n$. Thatโs the correct notation
Abhijeet Vats:
And yes, what nix said goes for $e_i$
Abhijeet Vats:
so is e_1 {1, 0} and e_2{0,1} ? this notation is weird to me
That is set notation
is e_1 a vector
In that notation, e_1 = e_2. However:
$e_1 = (1,0)$ and $e_2 = (0,1)$ in $\bR^2$
Abhijeet Vats:
Compile Error! Click the
reaction for details. (You may edit your message)
????????? That is a standard notation for the canonical basis vectors. So I would assume that youโre talking about the vector e_1
OK, and i^N=R^N?

Guys i have a question
Does A have same valuables with A^T and not same idiosyncrasies but A has same idiosyncrasies with A^-1 but different valuables?
$e_n \in \bR^n$
Namington:
im not sure what e^n is supposed to mean
or how it's "equal" to R^n when it's apparently a number
while R^n is a vector space
@thorn prairie i have no idea what you're asking
I donโt see how e^N is the number of columns of the transformation, my friend.
@limber sierra i translated. Im talking about ฮป and the vectors of ฮป
ah, eigenvalues and eigenvectors
does their exist an eigenspace per dimension that has a single element? can the element be an eigen vector?
yes, A and A^T have the same eigenvalues, and A and A^{-1} have the same eigenvectors
Does A have same eigenvaluables with A^T and not same eigenvectors but A has same eigenvectors with A^-1 but different eigenvaluables?
Thats the correct question
Alright thanks
yeah, that sentence is correct
well, the eigenvectors MIGHT be the same between A and A^T
obvious example: if A is the identity matrix
but they don't HAVE to be
similar for eigenvalues of A^-1
@copper mason eigenspaces are vector spaces, and the only vector space with one element is the vector space of dimension 0, which only contains 0
but, since eigenvectors are, by definition, nonzero
this means that the answer to your question is "no"
there is no eigenspace that only contains one element, since then it would only contain 0, and the space must contain the eigenvector (so thus the eigenvector would have to be 0, a contradiction)
@limber sierra sorry one more question. Is (AB)^T = A^T * B^T or the other way around?
So is the eigenvalue in this scenario nonexistent then?
Namington:
fixed
@limber sierra So to be clear, is the eigenvalue in this scenario that you described above, nonexistent then?
there is no eigenvector associated with an eigenspace of one element.
since eigenspaces of one element dont exist
so the eigenvalue wouldnt exist either then gotchu
eigenvalues dont really have much relation to eigenspaces, honestly
the connection is indirect
eigenvalues are related to eigenvectors, and eigenvectors determine eigenspaces
If you were to assume the eigenvector can equal to 0, would the matrix of the eigenspace of a single element be an identity matrix?
theres no point to the concept of an eigenvector if it can be 0
and the identity matrix has infinitely many eigenvectors. in fact every single vector in the same space as it is an eigenvector with eigenvalue 1.
in a identity matrix wouldnt the eigen vectors be a 0 vector ?
by definition, an eigenvector must be nonzero
review your definition
if an eigenvector can be zero then everything is an eigenvalue
which makes the notion kinda useless
that's why I'm confused about the question because it asks me to give an example if the entire question isn't factual lmao
is there only one pivot here? column 1?
is the Kernel of T's diimension the # of free variables?
meaningless word salad
what are the standard basis vectors of P_2?
doesn't matter if you write a row or col vector for now, just show you know you can do it
that's it
no prob
Just need clarification on what I actually need to do
@hexed steeple Probably verify which of them satisfy all conditions of being an inner product on R2
Your textbook probably has them in a box somewhere in the chapter introducing inner products
@hollow finch Thought so. thanks

A list of vectors can span a vector space without being linearly independent
If they don't span R^3, then you can find a vector in R^3 that cannot be expressed as a linear combination of the vectors in your given list.
I can't think of an algorithmic way to do it off the top of my head. Suppose we had 4 vectors $v_1,v_2,v_3,v_4 \in \bR^3$. Then, you can express each of them as a linear combination of the standard basis vectors. So, if you simplify the linear combination of these vectors as a linear combination of the standard basis vectors instead, you can determine if they span $\bR^3$ or not. For example, if they simplify to something like $a_1e_1+a_2e_2$, then that linear combination does not span $\bR^3$.
Abhijeet Vats:
The above is just a sketch. In practice, I'd probably do something else depending on the problem
quick question (since I'm rusty on my linear algebra): det(A)*det(B) = det(AB) for upper triangular matrices, right?
if determinant makes sense
determinant is product of diagonal entries, perhaps
(this also holds for lower triangular though, naturally)
AB can be square while A and B aren't
yeah true mero
mmm yes
can someone help me out real quick
- a) What is the only Eigenspace per dimension that has a single element?
i cant figure this out
youre the second person to ask this
which is weird
note that eigenspaces are vector spaces, so they must contain 0
but because they're eigenspaces, they must contain the eigenvector
so if they only have one element, the eigenvector must be 0
but this is contradictory (an eigenvector is nonzero by definition)
so the question is poorly-posed, in that no such eigenspace exists
image is a separate concept, and doesnt apply to vectors
rather, it applies to functions
(or matrix representations of functions)
its the set of all possible "outputs" you can get from your function
you might've called this the "range" of a function in high school algebra
as mentioned, it coincides with the span of the matrix representation's vectors.
thats a different thing
different meaning of "image"
where did the definition you gave come from?
well, no
the "image" in this context just means
"what you get after applying the transformation"
the definition you gave is an entirely different meaning of "image"
no.... it wants what vector you get after applying the standard matrix
oh whoops
wrong row
no, the vector is (-2, 1, 2)
no i mean the new one
what is x? what is y? what is z? what is theta?
alright i got another :/
i know it involved sheering
although it goes from R4 to R5
so its not a square matrix anymore
Sure but you can still find a matrix. In particular, you're looking at a 5 x 4 matrix
@wintry steppe
The columns of this matrix will just be the images of the standard basis vectors in R^4
hm
is everything except the main diagnol gonna be 0
and would the numbers be like
New Variable divided by Old Variable
heres what i have in mind

wrong dimensions but am i on the right track
No.
Your columns are the images of the standard basis vectors of R^4
So, T(e_1), T(e_2), T(e_3) and T(e_4)
The standard basis vectors of R^4. So:
e_1 = (1,0,0,0)
e_2 = (0,1,0,0)
e_3 = (0,0,1,0)
e_4 = (0,0,0,1)
Yes, it is the image of e_1 under the transformation T
Let's see:
T(1,0,0,0) = (0,1,0,0,1)
T(0,1,0,0) = (0,0,0,1,0)
T(0,0,1,0) = (0,0,1,0,-1)
T(0,0,0,1) = (1,0,0,0,0)
So it appears that you are correct
That is the matrix associated with this linear map
did i get dimensions wrong
do i need to transpose
oh wait no
columns
alright great
Yeap
thanks a lot โ
You're welcome.
also uh
just to get a second opinion
so the answer i got according to what the guy said is (-1, -2, 2)
he said image was just a vector but
it looks like a rearranged version of the original one
so isnt it T(x,y,z) -> T(-y, x, z)
and i write that as an image somehow
Hey guys can anyone assist in understanding a question I have for a slightly more advanced lin alg class?
word
if either of you were to change it that'd be great
NAAH
Ok so ive made progress on it, if i get stuck again ill pop you a question @pale coyote thanks for offering to help
Gonna review my LA before reading through an algebra book, anyone know the differences between these
or does it not really matter
Applied books tend to be less technical for the return of being easier to read, and quicker to be useful. If you've already done LA, I'd suggest checking out Axler
Ok sounds good, I just want a quick refresher of anything I might have forgotten
yeah, LA done right gets a recommendation from me
Why do we now that the determinant of a 2x2 matrix is a11a22-a12*a21?
its the area
The definition of the determinant of an n x n matrix yields that result when applied to 2 x 2 matrices
@gritty frigate
I think that you're actually trying to ask "wtf is a determinant?"
Nono I know what it is
But I want to know how
Expression
And why if an A has its A-1 the system is defined
then its the area shouldn't surprise you
area of what
I think I get it now...
Lest me see if my process is correct
Let*
I dont know how to use the math bot...
That would make it easier
Considering A, B two 2x2 matrix and I, identity matrix
If you are simply interested in the 2-by-2 case...
Linear algebra began with the study of systems of equations. A natural question to ask is if the system has solutions.
For a 2-by-2 homogeneous system whose coefficient matrix is {{a, b}, {c, d}}, when you do row reduction, you get {{a, b}, {0, d - bc / a}}.
The system has a nontrivial solution if d - bc / a = 0.
Another way to write this is ad - bc = 0.
And so our determinant appears. Itโs called a determinant because it determines if the system has a nontrivial solution.
Sorry for text bombing. Just thought another perspective would be interesting.
And why if an A has its A-1 the system is defined
This makes absolutely no sense, as far as I can see.
Nono I havent finished

