#linear-algebra
2 messages Β· Page 227 of 1
@teal grotto the 3 1 3 is right though?
because
dim(im(A))=dim(row(A))=rank(A)
and dim(im(A))+dim(null(A))=4
yea
the span of the row vectors
ye
but what about the columns
those are 7 long
cool 
The book here is good: https://mtaylor.web.unc.edu/notes/linear-algebra-notes/
i mean there is a whole open course on MIT lectures, notes, test, basically everything for a solo online study https://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/index.htm
i know that the dimension of a vector space is the number of vectors in a basis, so if asked to find the dimension i usually just count that. but that's if i already have the basis. is there another way to find dimension without the need for a basis?
No?
How do you count the number of basis vectors without counting the number of basis vectors
Actually you can do some rank nullity shenanigans in some cases
i see. well rank nullity n all that jazz isn't exactly my forte so i think i'll stick to the first way.
thank you!
its typically not too hard to come up with SOME basis
at least for finite dimensional spaces\
yeah it's not but i was just wondering if there's an easier way, because then why not take it yknow.
I would really appreciate it if someone could explain the notation used in equation 4.26, specifically why the vector e was used alongside the matrix A to show the transformation
I can't seem to find any definition of the matrix A being such that it is equivalent to Ae where e is a vector
they decomposed v into a linear combination of basis elements
and then used the linearity of matrix vector multiplication to bring the scalars and the sum out
they just did it all in 1 step
sorry could you explain what basis elements means
I have, I just tend to forget the terms we call them
ah ok
weird I know
anyways do you understand now?
hang on, I'm still trying to understand sorry
it's all good
I understand what they did with the vector v
just not with the matrix A
like how does A expand to Ae
If you wanna be explicit, you can write it out like this (not using underline notation since that's hideous)
$$u = Av = A(\sum_j v_j e_j) = \sum_j A(v_je_j) = \sum v_j Ae_j$$
(equation 4.26)
k The Spring Constant
$Av = A\sum_{j}v_{j}e_j = \sum_{j}Av_{j}e_j = \sum_{j}v_{j}Ae_j$
Namington
fuck sniped
lmao
oh wow
it's linearity of matrix vector multiplication as I said
yeah I don't understand that
A is linear, so A(u + v) = Au + Av
apply this repeatedly to distribute over the entire sum
Also A(av)=a(Av) where a is a scalar
for example, if j varies from 1 to 3, we have:
$Av = A(v_1e_1 + v_2e_2 + v_3e_3) = Av_1e_1 + Av_2e_2 + Av_3e_3 = v_1Ae_1 + v_2Ae_2 + v_3Ae_3$
Namington
yep I understand that, but where did the vector e come from
does that just define the matrix?
its the definition of v
^
and we know we can write any vector v in this form since the e_js form a basis

but technically yes a linear transformation is uniquely determined by its image on some basis
(the standard basis)
and matrices are just linear transformations
yes
yep
I think I just missed how they defined the vector v so I just got confused trying to figure out why they used the basis vector e
thanks guys :)
the idea is that, to determine where a matrix/linear transformation sends a vector, it suffices to know where it sends the basis
since you can "break down" the vector into the linear combination of basis elements that add up to it
and then just apply linearity as they did
right that makes sense
this is a very very very useful fact for a lot of algebra
yes it is
and motivates the idea of "generators" in #groups-rings-fields
ooh haven't got to that bit yet in math
(a basis being one type of generating set)
I probably will be studying this sometime in the future since I study physics

Was stuck on something but I think it will work out
Express the matrix A as a product of elementary matrices
would i have to reduce matrix A to row echelon form in order to compute this?
That's a way to do this, yes
technically you wouldn't HAVE to, no
oh so is there a simpler n faster way of doing it?
besties :((
That's the best way
damn </3 okay
In linear algebra, an idempotent matrix is a matrix which, when multiplied by itself, yields itself. That is, the matrix
A
{\displaystyle A}
is idempotent if and only if
A
2
=
A
{\displaystyle A...
can't verify it, but it's from wikipedia so it must be true
This question is a bit lazy
any projection matrix will be idempotent
/ any matrix representation of a projection operator
thank you!!!
the first one is the identity of course it's idempotent
but yea projections are characterised by idempotency
|f1>= ΞΎ|e1 > +|e2>
|f2>= |e1 > +ΞΎ|e2> +|e3>,
|f3>= |e2> +ΞΎ|e3>
Where |e1>, |e2> and |e3> are orthonormal and ΞΎ is a real number. For which values of ΞΎ are |f1>, |f2> and |f3> linearly independent? For which values are they linearly dependent?
I don't quite know what to do here but this has been my progress so far. Is any of this correct?
basically you want to be able to find values of ΞΎ which you can or can't say, |f1> = a|f2> + b|f3>
correct?
yup, that sort of thing
np
happen to have something on n?
n?
oh wait
my bad, confused with an entirely different question
will this equation work for all vectors though? i thought we were meant to take a|f1> + b|f2> + c|f3> = 0 or something
oh, it is?
its just because of how i think of it
i can send a picture
thank you
although my linear algebra is a bit dogy
i rewrote the basis
sorry about my ΞΎ as well xD
how did you derive Ξ³ΞΎ = Ξ± btw?
first bit
equating the |e1>
(as we know e1 is orthogonal)
thus linearly independent
umm im really struggling to understand this tbh o_O
What's the points of confusion?
i can only undestand the first two lines
well the other bits
are just equating the first row, second row, and third row
then solving the equations
would you like it in |e1....3> notation instead?
i think im slowly getting something
so the first matrix equals ΞΎ, the second 1 and the third 0, right?
times the gamma, a and such yes
right now im stuck as to how that happens, both ΞΎ,1 and 0 are the top values of the matrix
wait
its just a notation thing really
yes
okay now many things cleared up for me xD
do you get Ξ³ = -b by combining the two equations together?
ΞΎ = a/Ξ³ and a/b = ΞΎ
for which?
To ensure both ΞΎ = a/Ξ³ and -a/b = ΞΎ, Ξ³ must always be -b i think
oh, i forgot there is a minus there
ok now i understand how the final equation is derived
now i dont know how to get the values for both desired situations
for ΞΎ = -2b/a the vectors are linearly dependent, right?
yes
what should it equal for the vectors to not be linearly dependent though?
only thing i can think of is to say ΞΎ =/= -2a/b
i believe so
you mean this?
yes
alright, thank you very much
np
can I just ignore proofs in linear algebra
Truely I never have them right and they take way too much time
I know how to apply and use everything, just not how to prove the properties
If you're an engineer yes
Otherwise probably not
Especially if you're going into more proof based maths
My goal is mostly to apply existing things, such as Inverse Kinematics, Machine Learning etc
Software Engineer, so if that doesn't require it
I know the Software part, so now the Math
I've done a bunch of those things without much formal math under my belt
So yes it's definitely possible
howcome the spanning set of two vectors is a plane?
The span of 1 vector is just a line
yes
i don't think that's what spanning set means
The span of 2 is a plane, since they can reach all points possible by an linear combination of the two vectors
Yeah that was my response
spanning set of a plane could be 2 vectors
Unless they're dependent
or span of 2 vectors could be a plane
is there a case where it might not be a plane?
consider the vectors (1, 0) and (2, 0)
If two vectors are dependent they don't form a plane as far as I know
Any point that is a linear combination of (1,0) and (2,0) will lie on the X coordinate
So yes, that's true
Okay
got it
i didn't know about that case
what would that look like then if they were?
just two lines?
going infinitely
One line
The two vectors correspond to the same line
howcome linear independence enables a plane to form? is it cause they intersect?
Ohhhhhhhhh
right right
okay
Otherwise they are not the same line, and they define a plane
the plane must contain those two lines
And any point on that plane will be a linear combination of the vectors
Yes
By definition, and only one plane can contain both lines
that makes a lot of sense
thank you
i feel like you don't need to have them perfect but it can be useful to have some feel for them. they provide a lot of intuition. proper algorithm use also does require good proof technique
If you're developing new algorithms maybe
yea so why limit yourself?
Because we don't have infinite time
right, but one thing is to not be the best at proofs, another is to ignore them
I'm saying this as a formal verification guy
i mean it's a matter of preference too at the end of the day
you wont starve if you know how to do your job
Like why do they care about the proof of the dimension of some basis
but also why take in knowledge without knowing where it's coming from? i feel like if anything goes wrong or if there's collaboration going on its useful
or can be useful
not saying everyone has to do it
Maybe knowing how to prove is valuable, but if youre not going to be doing proof based maths on linear algebra I don't think it's useful to know the specific proofs
but to say it's not useful at all is tricky
I didn't say that but fair enough
oh, then i mischaracterized my bad
I just think it's fine to skip the proofs for now
If you just want to be able to use it
It can get a bit tedious to wade through all the seemingly useless math
You can eventually come back to it, of course
useless math...
sigh
i get the pragmatism
sorry mate don't mean to come off as confrontational
All good, it's really hard to get the tone over text
All the proofs I had to make until now, like 50 or something, were all wrong and took a shitload of time to do
So it's literally a waste of time for me
I just can't prove those things somehow
Proofs are the fun part of math though
Can anyone verify this?
i think the last one might be incorrect
but im not too sure
yeahhh i dont think the columns span R^3
er
<@&286206848099549185>
i think you've almost exclusively ticked the false ones and not the true ones
for example - what about the zero matrix?
that violates 3 of the statements you've said are true
@wintry steppe
I see
Yeah, det(A)=0 means A isnt invertible
so check the ones that arent conditions for invertibility
if it were the 0 matrix then dim(null(A))!=1 either
columns of A don't span R^3
but
what about columns being linearly independent
i tried with the example
$\begin{bmatrix}1&2&3\4&5&6\7&8&9\end{bmatrix}$
jswatj
cause this has det(A)=0
but the columns are linearly independent
except in the 0 matrix they are dependent
oh wait
columns spanning the space is a condition of invertibility
namely the columns and rows form bases of the spaces
but the dim(im(A))=3
yes
okay okay
ker(A)={0}
Yeah
so it has 1 basis vector
so dim(ker(A)) is 1
if ker(A) = {0} then dim(ker(A)) = 0
Oh
lol
no
oh yeah cause {0} cant be a basis of itself
i mean this is fairly clearly true by rank nullity for example
I never remember dimension formula / rank nullity
aw
but yeah, the vector space with just 0 is 0 dimensional
{(1,-2,1)}?
oh you mean another solution
that's a basis for the null space
sure, so the null space has dimension 1 then i guess
it does not in general though e.g. zero matrix
so i would not tick it
the columns dont span, as discussed already
again, consider the zero matrix for example
.
and also we do have that dim(im(A)) < 3
do you know the dimension formula / rank-nullity theorem for example
hm maybe that's overkill tbf
is it due to the 0 matrix case that dim(im(A))<3?
but essentially you can see that the fact the columns are linearly dependent means the column space must be < 3 dimensional
nah, so the 0 matrix case isn't enough to show that for all matrices
*dependent
it is enough to disprove that, for example, the columns span R^2 though
independent??
leading ones?
col(A)
alright so,
Columns of A are linearly dependent, dim(im(A))<3 and it doesn't span r^3
yup, in fact those three are very intimately linked statements, lol
Yeah it seems like it
2, 3, 5 are all equivalent to det(A) = 0
yeah
np i hope that helped
It's cool
I need to learn about quotient spaces properly but I like how it's basically a consequence of first iso theorem
cute seeing the same ideas in different contexts
the standard proof for rank nullity is really the proof that dim(V/W) = dim V - dim W in disguise iirc
oh sure lol
i could be wrong
Nah that sounds about right. Something something first iso
take a basis of W, extend to a basis of V, and look at the new guys
the proof of rank nullity does a similar thing
well rank nullity also implies this statement if you apply it to the quotient map 
equivalence!
so no wonder the proofs are the same
i am rambling
yeah that's nice
Nah dw aha
I think what I like about the first iso stuff is how linear algebra to me initially seemed very computational and was usually applied to, say, odes or smth but with this we see the cute algebraic structure
rank(A)=3
oh shit
it has to be 3 then
since dim(row(A))=3
and rank(A)=3
Lmaoooo
oh shit
i didn't even think about that
dim(row(A))=rank(A)=rank(A^t) so we get n=3+2=5 which is the m of the transpose
@hard drum anything sus?
If you can multiply A by itself multiple times, it must be square
Oh A^T means transpose kekw

Yes that sounds correct

In a finite-dimensional vector space, the length of every linearly independent list of vectors is less than or equal to the length of every spanning list of vectors.
Any hints?
I found a bashy method to prove it but cannot find a slick method
take any linearly independent list of vectors in an n dimensional space. show that the list can have at most n vectors
take any spanning family of vectors in an n dimensional space. show that the list can have at least n vectors
since you already have the notion of dimension of a vector space, just use the fact that if you have a basis
Whats the point of the complex conjugate in the inner product???
Why dont we just mulitply the entries like we do for real numbers??
we'd like to have a usual norm in terms of an inner product, ||x||=sqrt(<x,x>)
you do take conjugates in the case of real numbers, itβs just that the conjugate of a real number is itself (one way to look at it)
what does that mean?
yes.. i know but why the conjugate in the first place?
if we take, for example, a complex vector $x$ in $\mathbb{C}$, then $x\overline{x}$ is always real, so taking the square root of it, to induce the familiar norm on $\mathbb{C}$, gives back a real valued length, instead of possibly a complex valued length.
c squared
donβt know if thatβs the best answer tho. there is probably a better one
taking the complex dot product on C^n as our inner product, the conjugation means <x,x> is real nonnegative, so we may define a norm on C^n as such, which nicely compares to the usual norm on R^n. going a step further, we may define a metric on C^n in terms of a norm by d(x,y)=||x-y|| (again compare with R^n)
I was trying to solve an easy problem in a way that would open up the door to its generalization. However, I've made a mistake somewhere and I don't understand why the parameters for which two parameterizations are supposed to have equal values do not actually possess this property.
Note: I'm not interested in purely elementary-algebraic solution because as I said I am interested in the generalization more than in this particular problem
Using the second parameterization, I do obtain v1 = (3/5,4/5) which is orthogonal to (-3,4) and is a canonical example of a Pythagorean triple (divided by 5). However, the first parameterization (by choice of t) is supposed to give the same value, yet does not actually evaluate to (3/5,4/5) for t = 1/3
I've realized I couldn't actually consider the parameters as the same mathematical object
I wishfully hoped I could get away with only one variable or rather, regrettably, I did not distinguish between the two
I had a question regarding the notation R^n... Does R^n mean cross product of R n times or is it composition of R n times?
by R do you mean β?
i.e. the set of real numbers
if so, the answer is "neither"; formally, β^n is a Cartesian product, but you can think of it as "the set of vectors with n entries that are real numbers"
so $\begin{pmatrix}19\-\pi/2\0\7.1434\end{pmatrix}$ is in $\mathbb{R}^4$, since it has 4 real number entries
Namington
if R here is representing something else... well, youll have to say what object it is
If R is a relation then this means Composition or we can't say for that as well
ah, R is a relation
uhhh
almost definitely composition then
since cross product of relations doesnt make sense
but i havent seen that notation before
Wait if R is a set then it is cross product... And R is relation then composition... Is this right?
"cartesian product" is a more common term for products of sets
"cross product" is usually reserved for vectors
but yes
Ok
I am a little confused with orthagonal basis'
my textbook proves that they are linearly independant
by relying on the fact that the vectors in the basis are orthagonal to each other?
but intuitevly wouldnt the orthagonal basis vectors not be orthagonal to each other?????????????
what
@silver heath i would try to re-state your definitions one piece at a time
I guess i am really missunderstanding something xDD
when the person multiplies by u_i... he reasons that the other terms cancel
*are zero
because they are orthagonal
yeah
so there's a bunch of things happening, you really want to make sure you have your definitions straight (to visualize things better)
like the linear independence idea
would it makes sense if it worked the other way around or not (for example)
?
(are all linearly independent vectors orthogonal? why/why not?)
Ohhhh i see
i was thinking about a 3d vector
and how orthagonal vectors could be rotated around that 3d vector
3d or 2d is ok, i find it easier to think in 2d for orthogonality first
for 3d, i suggest something like geogebra
play around with vectors
to see what happens
let that motivate your intuition when disentangling the proof
like in 3d, what does it mean for vectors to be linearly dependent, linearly independent, orthogonal, etc (visually)
then you can abstract from there
OHHHHHHhhhhhhhhhhhhhhhhh i seee.......
just a tip, there's other ways to digest it
all the orthagonal vectors to a vector
span a plane
which is span{a,b,c...} with a,b,c... are linearly independant
im stepping out for the moment keep chatting w ppl here if you still have trouble
do play with the graphing tool if you can
Consider the Approach 1 paragraph , where they perform the Change of Basis from (b1,b2) to (c1,c2) I think they have done a mistake in Change of Basis [ i.e they have perform the basis change from (c1,c2) to (b1,b2) ] can anyone confirm this one ?
b1, b2 is the standard basis
c1 = (-2,1), c2 = (1,1)
Then what they've got is correct. Try multiplying that matrix by (1,0) and (0,1)
@feral lintel
@half ice
Suppose we want to change the basis from U(u1,u2) to W(w1,w2) then we first find the [u1]w ( coordinates of u1 wrt to W ) and [u2]w then set it as a col. of transformation matrix A (i.e A = [ [u1]w [u2]w ] ) which gives the transformation matrix for change of basis from U -> W
same is given in this image also
Now the first pic that i uploaded has change of basis from
B -> C then there also we have to find [b1]C and [b2]C which is not equal to what is given in the first pic that i have uploaded ( they have find the [c1]B and [c2]B )
@feral lintel
I'm not following. The change of basis matrix U β V will, when multiplied by the vector [x]u, return the vector [x]v
So the change of basis matrix B β C will multiply b1 and give c1, likewise will multiply b2 and give c2
Which... It does.
For the second problem, you expect that the change of basis matrix U β W:
will take [u1]u = (1,0)
and give [u1]w = (0.5, 2.5)
Which is what happens haha
If you multiply it with b1, you shouldn't get c1. You should get the coordinates of b1 with respect to C. No?
I feel like I'm being hella dumb, possibly, lol. But this is what happens when I come look at the math server as soon as I wake up 
Oh wait I am totally confused here aren't I
Trade offer:
You recieve [b1]b = (1,0)
I recieve [b1]c = (1/3, -1/3)
Yeah sorry @feral lintel I think you are correct the first change of basis matrix is incorrect
@half ice okkk thank you for confirming, i wasted 3-4 hour thinking that book might not have error.
my question is: does the fact that "intersection of distinct eigenspaces is trivial" imply the fact that "eigenvectors for distinct eigenvalues are linearly independent"?
yes, think about why
the two are equivalent statements
Hi, does anyone has a softcopy of
Introduction to Linear Algebra, 5th Edition (Gilbert Strang) ??
Please do share π₯Ί π₯Ί
Hey abd I don't think that kind of solicitation is allowed in the server
Consider using your local library to request it though
I think that nobody in their right mind would just give away a copy of a textbook to a complete stranger
besides, use axler instead /s
you don't know what softcopy means, huh?
I call them pdfs
Donβt be so condescending
And the rules donβt allow sharing of pirated content, hence my assumption
well
i could definitely definitely see some people giving away a copy of a pdf
it's free, lol
so that's just weird
i mean, besides the ethical angle it's technically not free
the cost is on the publisher
(regardless on where one stands on the ethics)
free for the person sharing*
by the same argument stealing is free π
sure, but risky
We cannot allow posting links or files with pirated content
lol
are there any? linalg seems pretty straightforward from where i'm at, although i'm shit at it
there are none
does linear alg have anything to do with alg
yea a bunch of stuff to do with alg
it is a subset of algebra i guess
what is elementary algebra
middle/high school algebra probably
would argue that those concepts are necessary for lin. alg.
Am i missing marbles?? I cannot come up with a 3x2 matrix with orthonormal collumns
i mean it just doesnt seem possible
wait
nvm
you are asking for three perpendicular vectors which lie in a plane
1 0
0 1
0 0
i believe
IVE DONE IT AGAIN... I read 3x2 and though 2x3
yea same
that's not orthonormal
lol
π€¦ββοΈ
orthogonal matrix
itβs close enough lol divide by sqrt two
lol not what i mean
must be nxn
nixon
indeed
convert to english please

i have a dumb question is:
$\begin{bmatrix} 0 & 0 & 0 \ 0 & 0 & 0 \ 0 & 0 & 0 \end{bmatrix}$
Elonmosqito96
a diagonal matrix?
ye
Also sparse symmetric positive semidefinite
it's also a square matrix
it's also a 0 matrix
itβs nilpotent
rip jordan block
great meme
my lin alg might be sus but at least my meme game is sharp
how can I find whether or now the set ${x-y, y-z, z-x}$ is independent or not? I set the linear combination to 0: $s(x-y)+t(y-z)+u(z-x)=0\implies (s-u)x+(-s+t)y+(-t+u)z=0$ but im not sure where to go from here
jswatj
what vector space are you working in?
which video series on youtube will give me a good grasp of linear algebra
yeah, so how can you use that
well
clearly s-u=0 and -s+t=0 and -t+u=0
so s=u=t=0
but
thats not right
it says its not independent
oh wait what if s=u=t=1 then it'd be 0 too
yeah nvm its not
coulda put them in a 4x3 matrix and checked that way, too
Yeah i did that
I found a basis for U but, im not sure how to prove that the spanning set of that basis is equal to U
i have that span{(1,-1,0,0),(0,1,1,0),(0,0,-1,1)}
which is clearly independent
i was thinking, if I added e_1 to this set, i wouldn't have to prove the span since the dimension is 4
but i feel like thats redundant
Two of the three vectors are not in U
1st and 3rd
Ok better
but how do i prove that U=span{(1,-1,0,0),(0,1,1,0),(0,0,1,1)}?
Do you know rank theorem?
No
Because if you knew that the dimension of U was 3 as an hyperplan of R^4 it would be won
Oh
i wouldn't have to prove
cause the dimension is the same as the number of basic vectors in the spanning set
how did you know the dimension of U was 3?
If your set contains 3 vectors of U and are free and if you know that the dim is 3 yes it is a basis of U
Because U is defined with one linear equation
For instance in R^2
y-x = 0 is a line
In R^3
x+y=0 is a plane
3x-4y+z = 0 is a plane
Etc
I see
Note that "B being a basis for U" already means that Span(B) = U.
I would be suprised if your original method of finding these vectors doesn't also prove that U is their span
i'm trying to prove its a basis
oh i kinda just used my head π
tried different vectors
attempted to cover all the 0's
How do i calculate the conjugate of the max function
I'm struggling to understand the equivalence after the 'in other words' part. Does anyone know of a paper with a proof of this fact?
Generally if someone here is good with sails and lattices i'd appreciate some help
ok new problem
I'm having a really hard time visualising sets that are defined via scalar products
I feel like I have 0 intuition for it
like intuitively what is this set of inequalities telling me
Does the product sound like 'hyperplane' to you?
Affine halfspaces
But yeah the product by itself, or just = constant sounds like hyperplane to me
Because it's just inner products level sets
yea
Not sure if I'm being too 'definition based' tho
But the 'most deep' (shallow?) thing I see is just the projection view of an inner product
yea I think that looking at it as the intersection of half spaces is honestly the most intuitive picture you can get
So all of abcd just project to the same thing
Intersection of half spaces can be a definition of polyhedra too I think
Euclidean space is nice like that I guess
yea that's exactly what the definition is saying p much
my textbook outlined this as a way of solving these types of questions
does it matter whether row-echelon form or row reduced echelon form is used?
i assume they are both basis of U
<@&286206848099549185>
.
pretty sure it doesn't matter, as long as you've made it clear how many linearly independent rows there are, you can see a basis of the span and you're done i guess
tfw you spend an hour on the first, easiest question in the whole chapter
okay first one you can check using the binomial theorem, recall:
$\sum_{k=1}^{n} {n \choose k} a^k b^{n - k} = (a+b)^n$
Second one you can try to group the terms for $i^k$ for $k = 1,2,3,4$.
For the last one use the finite geometric series formula:
$\sum_{k = 1}^{n} x^k = \frac{1 - x^{n+1}}{1-x}$
d/dx
I'm having a lot of trouble understanding the last step here
so they've determined the corresponding cycle tableau
but how did they go from there to finding the jordan block?
thanks
Hello everyone.
When a set is not a vector space what is it?
So a set is simply a collection of stuff. There's no rules on that stuff
I can make a set that includes the sun, the moon. Why not? Obviously you can't make a vector space out of this
Ok.
But we can always apply a topology to it, can't we? isn't there a name given to this kind of set?
You can apply a topology to any set, sure. That's not profound, there's very simple topologies
A glorified semilattice.
Can't you do that by assigning some random "+" operator and acting by Z_2?
Okay yes, I can make a vector space out of it haha.
Likewise you can put a group structure on any set, but again, there's very simple groups
Funny you can make a vector space out of any abelian group
Only if conditions are true.
Yes.
Actually,can you always form an abelian group given a set?
Okay so I think we have two different interpretations of this question going on. All sets can be given a vector space structure. But, you can choose not to, in which case they'd just be sets.
biject it to some abelian shit
use the bijection to carry over the structure
Oh wait cyclic groups are trivially abelian
So just biject to {1,2,3...n}
And take Z/n
Yaya. Just make the simplest groups possible. Have them be over some field.
R never hurt anybody
Le non abelian vector space has arrived
I wonder how much you'd lose?
sanity
I don't get this definition ((x,y) is the affine set spanned by x and y). By definition a convex set contains the line segments connecting every 2 points in the set, so it would in particular contain the open line segment between x and y, which is an open subset of (x,y). Am I wrong?
this is the 'face of x in C'
I think it's supposed to be 'contains an open subset of (x,y) containing x'?
I am slightly confused in the part where it says elements of F are called scalars does this hold when talking about complex numbers. Just confused since F here this context can stand for R or C.
I know what a scalar is, it just I have never seen it used when talking about complex number. Wait since a complex number is still a number therefore it is a scalar.
ok thx
A scalar is defined to be an element of the field that your space is over
Kinda weird to introduce that without saying what a vector is
Essentially anything that is a part of a field can be a scalar in the right context
It's a very context sensitive term
What exactly is basis of vector in L.A? if someone can explain it in simple words?
It hurts me when it makes me delete list elements by setting them to null smh
Ya Basis vectors describe your βcoordinate planeβ
And what is the difference between coordinate system and coordinate plane?
Tbh the explanation for basis vectors is fairly visual
Just watch the first couple videos here and itβll make sense :p
I really couldnβt explain it better than that guy does
I came here after watching his videos, it do cleared few of my concepts like span of vector, linear combination and also basis of vector is set of all linearly independent vectors
But i still feel like i can't understand it like what's the purpose of it, how does it help us, an example explaining it would be really appreciated
that is not what a basis is
tbh personally the 3b1b stuff didn't help me too much, i'd recommend using a proper textbook or smth to actually get what everything is properly
Well as a whole, linear algebra gives us some pretty nifty tools for describing >3D spaces
As for a lot of the other purposes, theyβll start popping up as you dive deeper
- get basis of null T, u1, ..., up
- extend to basis of V, u1, ..., up, v1, ... vq
- T(v1), ..., T(vq) is a basis of range T?
i think so
Induction?
not induction
i mean that's basically the whole thing, right, what else is there to finish off
well, explain how that means the matrix is in the given form etc but yeah
An example of an application: You can concisely represent the linear map in matrix form worth respect to a basis. Different bases have different properties, (for example, some bases will result in an upper triangular or diagonal matrix).
the main "point" of bases is that images of homomorphisms are entirely determined by how they act on generators
so if you know what a linear map does to a basis (any basis), you know what it does to everything in the vector space
(slightly more generally, if you know what a map does to a set of vectors, you know what it does to that set's span)
this has great computational utility, e.g. in machine learning
on top of being a very very very useful theoretical fact
Actually i am starting to study machine learning and computer graphics since I am student of computer science that's what i was trying to ask about bases in terms of computers
Thanks @limber sierra
This is the proof for: every permutation can be written as a product of disjoint cycles
my question is, why is the highlighted implication true
$\sigma^{i-j}(x) = \sigma^{i}( \sigma^{-j}(x))$
nuclearpotat
but sigma^i = sigma^j
So, if I'm right: $\sigma^{i-j}(x) = \sigma^{i}( \sigma^{-j}(x)) = \sigma^{i}( \sigma^{-i}(x)) = \sigma^{i-i}(x) = \sigma^{0}(x)$
Matejp1
and bijection is necessary for the existence of inverse?
that is true, but idk why that's relevant to this
what do you mean by that?
it seems relevant to me if we use inverses that they exist?
oh well then you need bijections to be sufficient for the existence of inverses
but yes, inverses do exist for that reason
that's what I had in mind, yes
sure ye
Surjective iff right inverse, and injective iff left inverse so bijective iff invertible.
note: surjective implies right inverse is equivalent to axiom of choice
Is this true?
All examples i have tried
have turned out to work
but i cant seem to prove it with any algebra or theorems
@teal grotto any reasoning that?
hold on, let me just give an example to make sure iβm doing this the right way.
let n = 2 and W = span(1,0). then the standard matrix of the orthogonal projection of R^2 onto W is
1 0
0 0
which is not orthogonal
ye
so no, itβs not true
waitw ut
i just gave a counter example
is this relevant?
oh i see'
wait, is this saying that every orthogonal matrix is surjective, or that it is an operator from R^n to R^n?
as opposed to an operator from R^n to V
projection matrix is not even a square matrix, right?
since it maps to a lower-dimension
thought it has to be a square matrix. it should look like a block, where the upper left block looks like an identity matrix and it is 0 every where else
yea, thereβs also columns that are just zero as well
if you are using a projection matrix to represent a map R^n -> R^n, it is square an a block, yeah sure
yes but with W as a subspace of R^n, it should still be a square matrix
unless you post compose it with an isomorphism from W to R^k
then it will be rectangular and not square
ye fair
shouldn't W be R^k if it's a subspace of R^n
like, R^k does actually not exist in R^n if k <= n. there are just infinitely many copies of it in R^n. the elements of R^k arenβt even elements of R^n, although you can embed R^k into R^n
Wait, no, i don't think the matrix would have to be square with W a proper subspace
you have a basis for W
why not? you would run into issues here
because W is still a vector space so you could represent a matrix with respect to a basis for that, yeah
which has dimension k
ye
explain my example then
W = span(1,0) as a subspace of R^2, so the standard matrix representation of the projection onto W should be
1 0
0 0
unless iβm misunderstanding something
oh I mean the original statement is definitely false
i thought u said itβs not square thoβ¦
orthogonal matrices must be invertible, projections are not
well since you have only one vector in the basis
you could have the matrix
[ 1 0 ]
No, I said you could represent a projection matrix by a non-square matrix
which also implies the fact the original question's statement is false
ok yes, i agree with you then
right but then thatβs no longer a map from R^2 into W
that's exactly the map from R^2 to W
what you had was a map from R^2 to R^2
this is a map from R^2 to W
so youβre telling me that W has vectors that only have one component?
because thatβs just not true
W has only one basis vector
that's what i'm telling you
so every vector in W is a linear combination of (1,0)
that's why there is only one row in the matrix
right but look at what happens to the vector (0,1) under [1 0]
you get back the vector (0)
P(0,1) = (0,0) = 0 * (1,0)
which is just not an element of W
this is not right. you are multiplying a 1 by 2 matrix by a 2 by 1 vector so you get back a one by one vector
yes, exactly
the new vector only has one component
because the vector space in which it exists
has dimension 1
but W does not contain elements with one component
no W is the span of (1,0)
each of its elements have two components
itβs just that the second one is always 0
yes
okay
now every vector in W can be represented as a linear combination of its basis vectors
w from w can be represented as w = t*(1,0) = t*v
sure
so the one component that w has is [t]
any linear map T from U to V can be represented by a matrix, which we obtain by taking the basis vectors of U, transforming them with T, writing it in basis of V and writing the coefficients as columns of the matrix
w still has two components, t and 0. my point is that once you change the shape of the matrix as you have done, itβs no longer a map from R^n to W, itβs a map from R^n into something that looks like W
namely the R^k that W is isomorphic to
please read this article
In linear algebra, linear transformations can be represented by matrices. If
T
{\displaystyle T}
is a linear transformation mapping
R
n
{\displaystyle \mathbb {R} ^{n}}
to
...
yes, iβm completely aware of how you represent linear transformations as matrices
ok good then
sorry if that's how it seems
i didn't mean it in that way
but your matrix is mapping from R^n to R^n
and my matrix is mapping from R^n to W
all iβm saying is that once you change P to be the matrix [1 0], then the elements in the image of P are not elements in W. they are different objects entirely
thatβs where i disagree
how is that relevant
you can't have the same basis in two different vector spaces
it was aimed at this
? iβm failing to see where i brought that up
R^2 to R^2 and the image of my map will be precisely W
well, i absolutely agree with that
while my matrix maps from R^n to W
it takes a vector from R^n, maps it to W, develops it in basis of W (which is (1,0)), and writes the coefficient in the column of my matrix.
i disagree. i say that your map is from R^2 to R
and W is not a subspace of R
it is however, isomorphic to R
oh i guess i see what you are trying to say
it's just a representation of the basis
iβm not quite sure i understand what you mean by representation of the basis
well there's an isomorphism between W and R and of course the matrix maps to R, that represents W
right. so when you compose my map with that isomorphism, you get back your map, P
which is where the misunderstanding was happening
i don't think so
you can't compose a square matrix with an isomorphism
and get a non-square matrix
yes you can
isn't isomorphism bijective?
multiplying an n x m matrix and an m x m matrix gets you an n x m matrix
this is not the case here
2 x 2 matrix on the right and a 1 by 2 matrix on the left
the 1 by 2 matrix is the isomorphism from W to R
i'm not ok with that
lol why
Lmao is this still going on
the matrix has to map (x,0) to (x). this is done precisely by the matrix [1 0], since 1 0 = (x)
where (x,0) is a 2 by 1 column vector in W
first, let me see if i understand something you are trying to say
are you claiming that you always look at a matrix as a map from R^x to R^y
well i can agree on that
i still donβt see how thatβs relevant to the discussion
i think this is the main part of our misunderstanding
no no
i think the misunderstanding is where you think the elements are getting mapped to by P
you think they are getting mapped to W, which they are not
yes, i believe they are
elements of W are represented by [ t ]
where [ t ] means t * (1,0)
maybe it's more precise to say that what we get is elements of W developed in basis {(1,0)}
ok i think i get what youre trying to say completely
you are explicitly stating the difference betwen the vector and it's representation as [t]
well I mean when i say it's mapping to W that's what I mean
yes
im glad we cleared this up π
another source of misunderstanding that I now see is that you were talking about R^2 as columns, while I initially thought about it as space
besides, R^2 should be rows /s
oh no
it was for me cause I was thinking you are mapping from 2D space to numbers
well the point is you were refering to what exactly the matrix maps from and to
and I was refering to the linear map thats isomorphic to this matrix
Tbf, my uni's notes did use R^2_col for columns and R^2 for rows, lol
i use a circular representation of vectors
R^2_circ
matrices need to then be represented by spheres
lol
Sidenote: I like how physics at high school taught what vectors were about 3 times as like "smth with a magnitude and direction"
stuff is weird looking back
but vectors are something with a magnitude and a direction
what about functions in vector spaces and shizzle?
functions are also things with a magnitude and a direction
And I'd argue magnitudes only rly exist in some spaces like normed or inner product spaces lol
i don't know if im shitposting or not
Vectors are different things to different people
Does anyone know why this is true?
This is from Steven Roman's linear algebra book pg 277
if $\omega$ is a symplectic geometry and has an orthogonal basis ${e_i}$, then, by definition, $\omega(e_i,e_j) = 0$ when $i\neq j$, and since $\omega$ is alternate, $\omega(e_i,e_j) = 0$ when $i = j$. this implies that $\omega$ is totally degenerate. conversely, if $\omega$ is totally degenerate, then any basis of $V$ will work as an orthogonal basis for $\omega$.
MOTHMAN
i skimmed the definitions in the book so apologies if i got something off
this book uses some weird terminology
can anyone help me determine if these functions are quasi convex or not
i want to show that x1x2 <= a is a convex set
you mean {(x1,x2): x1x2 <= a}?
if (x,y) and (u,v) are in the set, show that t(x,y) + (1-t)(u,v) is also in the set, if t is between 0 and 1
t(x,y) + (1-t)(u,v) = (tx + (1-t)u, ty + (1-t)v) so you need to show that
(tx + (1-t)u)(ty + (1-t)v) <= a given that xy<= a and uv <= a and 0 <= t <= 1
What is the meaning of that logical AND symbol? Book doesn't introduce it at all
that discord embed is wack
Discord doesn't like Wikipedia
note though this most likely refers to just the cross product of e2, e3
If U is spanned by some vectors and V is spanned by some vectors, how do I show that their direct sum is well defined? Do I show that the intersection from U and V contains only zero vector
Is that it?
yeah that sounds good
u should be able to prove an if an only if version of that statement
(note : this does not generalize to multiple vectors very well at all)
if U, V and W are vector spaces, then U β© V β© W = 0 doesn't mean they're in direct sum, and neither does U β© V = 0, U β© W = 0 and V β© W = 0
take three distinct lines in the plane
This would make sense. I would expect at least some context given about exterior algebra given that this is from an undergraduate level text
sure yeah
this symbol is used for the cross product in France as well
what a stupid idea it was to name the operation after the symbol anyway
in France it's called "vectorial product"
It can also be called vector product but nobody does
conventions
For quadratic forms, do we assume that the matrix A is symmetric?

