#linear-algebra
2 messages · Page 262 of 1
what are the possible eigen values, the odd dim matters
hm...
Maybe it's because I use google translate that makes it difficult for you to understand, really sorry for the inconvenience

the possible eigen values @static sparrow
I think there exists a matrix X such that X^2 = -I . But I don't know how to prove it
I only know to prove that there is a matrix X when X^2 = I , but proving that doesn't help much.
spoiler: ||there isn't||
really?
I also thought that there was a matrix X
do you know what the word "eigenvalue" means
The above post does not require searching for "eigenvalue" as you say.
There is only proof that there exists a matrix X satisfying the condition or not

I don't know if you understand what I mean.
huhu

unhelpful answer: ||if c > 0, x^2 + c is an irreducible polynomial annihilating the matrix X, so the minimal polynomial of X if x^2 + c. but the characteristic and minimal polynomials share irreducible factors, so the former of X is a power of x^2 + c, hence of even degree. that is, X must be of even size.||
i only write this because i think it's a cute argument
the bystanders, if they ever encounter almost complex structures, will benefit from this
Oh... thank you
Your ideas enlighten me many things. ❤️
😘

because A - λI sends a non-zero vector to zero if and only if it has determinant 0
(A - λI)x = 0 for some non-zero x <-> A - λI is not injective <-> det(A - λI) = 0
to be precise
it's pretty easy to prove. a square matrix is not invertible <-> its columns are linearly dependent <-> the determinant evaluated at the columns (so just that of the matrix) is zero
Hello! Do any of you have any more accessible material for calculating the n-row determinant
looks like an anti-symmetric n-linear form
these are helpful in giving an explicit formula for the determinant and the dimension of the space of alternating k forms over an n dimensional vector space. one of my fav proofs tbh
Hoffman and kunze introduced characteristic of a field and then said don’t worry too much about it. Finding the least n such that adding addtive identity n times is equal to the zero identity. Why consider this for a field besides it being the definition?
it can become interesting in modulo arithmetic
for example when working in Z/2Z you get that 1 + 1 = 0, and this makes everything very annoying
I see, I just keep this in the back of my mind until I encounter them again.
^^
once they start talking about affine spaces, their are some weird counter examples
linear algebra? everyone??
how do I show that a matrix is not normal?
Only by showing that AA* != A*A or there's another way?
depends
I mean are there other techniques to show that a matrix isn't normal?
oh I found it, if I show that A isn't diagonalizable by a unitary matrix over C => A isn't normal
thankyou
eigenvectors corresponding to distinct eigenvalues are orthogonal. that's one necessary condition for a normal operator
and probably a bit easier to check than showing non-diagonalizability
hello, I am trying to code something and there's this equation a + 11b + 121c + 1331d = 0.106378. how do I find a, b, c and d?
if that is all you have, there are infinitely many solutions
do you want all of them or any one?
you're right thank you!
I guess that any one will work out
then you can pick a b and c arbitrarily and solve for d
ok that is completely different, then
a system of equations is completely different from a single equation
do you have 4 equations?
i've got 3
all right
then i would suggest to do gaussian elimination
thanks, i'll try it
you'll have a free parameter, so beware
I think I've made a mistake in last one it should be 753571d
I'm having something weird here hmm
can I say that A = {{i, i}, {i, i}} is not unitary matrix because column1=column2 so the columns don't form a basis (and specfiically orthonormal basis)?
sure
okay thank you cleared my thoughts)
idk, if you input the system correctly, probably
Hey, I'm having trouble getting through these conceptual problems
How is it possible that dim(Nul(A)) = 0 if m > n?
din(Nul(A)) is the number of free columns
They say it's 0, but if m > n, there has to be free columns, right?
What does that mean?
Like is it a test? No, this is actually review for my test
Title says study guide
aight
well, if m > n, that does not necessarily mean there are linearly dependent columns
as a simple example, consider this chunk of the identity matrix: $\begin{bmatrix} 1 & 0 \ 0 & 1 \ 0 & 0 \end{bmatrix}$
Edd
I keep getting mixed up because coordinates are (x, y)
Agh
Okay, that helps. I'm seeing that these questions link to each other, but I guess I'm not able to visualize it well enough
How do I go about answering a?
I know for part b, A is linearly independent because dim(Nul(A)) = 0, now I know it doesn't span R^m, because m > n meaning there's a free row
to be completely honest, they don't give you enough info cuz they don't specify the field
but i assume you worked mostly in R^n
in that case, it would be R^n -> R^m
oops
Ah, gotcha
the notation is T: domain -> codomain
where the codomain need not equal the image of T
as you say, your matrix is rank deficient and won't span R^m, only a subspace of it
but R^m is still the codomain. the specific subspace is the image
well
Wait, nvm, f is infinite since it's LI
when does a system have no solutions, one sol, or infinitely many?
I don't get d & e, though
f is not infinite
Aww, crap
Oh wait
Only the trivial solution?
No solution is when you have a free row that doesn't equal 0
One solution is when you have a single pivot equal to whatever on the right side
And infinitely many is when you have a free row equal to 0
they're telling you straight up that b is in the column space of A, so there is at least one solution
what's the dimension of the null space?
0
so there is only 1 solution
right
mhm
And since you're setting it equal to a 0 vector, you have a free row equal to 0
setting what equal to a 0 vector
The free row
why?
Because Ax = 0, right?
Only one? How come?
they told you
the dim of the null space is 0
linear transformations satisfy that T(0) = 0
so we know the trivial solution works
So we can just ignore the free row equal to 0?
what free row equal to 0
Because m > n, right?
sure, and what about it
So you have something like this, right?
Does the last row now imply infinite solutions?
no
Huh, okay
the previous 4 rows tell you that your 4 variables are exactly 0
the last row tells you nothing new
in fact, if you use the last row as you say, and let, for example, x = 5, you get that 5 = 0
this is called an overdetermined system of equations, where the extra rows tell you nothing new
you are thinking about the problem wrong from the moment you default back to rows and columns anyway. they gave you all the information you needed by describing the subspaces related to the matrix
in this context, having infinitely many solutions comes rather from having a null space with dimension greater than 0
this means there are nonzero vectors such that Ax = 0
then if you have that Ay = b, and that Ax = 0, by linearity, A(y+cx) = b as well for any c
this gives you infinitely many solutions
ofc you can always relate it back to rows, pivots, columns, etc, but there was no need to in this case because they already told you no such vector x exists
and so Ay = b has a unique solution
I see
b = 0 included
simply apply the definition of eigenvector
if x is an eigenvector of A with eigenvalue lambda, then Ax = lambda x
now let's consider A-5I instead
we would like to find some mu such that (A-5I) x = mu x
but x can be distributed in that product. we know that x is an eigenvector of A, and all vectors are eigenvectors of the identity matrix rather trivially
wait what?
so that (A-5I) x = Ax - 5Ix = lambda x - 5 x = (lambda - 5) x
so x is an eigenvector of (A - 5I) with eigenvalue mu = lambda - 5
"show that x is ... and eigen vector of A-5I"?
Yeah, professor must have typo'ed the d in there
prolly a typo
Show that x is an eigenvector of A-5I
so what part are you stuck on
How are you able to change the A to lambda?
sounds like somebody has a big misunderstanding of the definition of an eigenvector.
with eigenvalue lambda

help?
- here is complex conjugate transpose, yeah?
yes
this means that the elements of the main diagonal don't move when being transposed, but only get conjugated
and this means that a_ii* = - a_ii
we remove the subindices for simplicity
so that a* = -a
and a is in general complex here, so we substitute (x + iy)* = -(x + iy)
do you know what is needed for two complex numbers to be equal?
right, they stay at same position because they're part of the main diagonal and only minus adds when conjugated
I don't know sorry
the real parts are equal, and the imaginary parts are equal
that means (x + iy)* = -(x + iy) can be interpreted as 2 separate equations
x = -x, and -iy = -iy
aha I understand you so x = -x, y=-y
oo right yea so (x + iy)* = (x -iy) and then -yi = -yi
is it allowed to just pick (x+iy) to replace A like this?
or it was only to explain me
it's perfectly valid, and i think needed in this case
because we have to look at the other part still
x = -x
aha I see what you mean
by the way, you could've used the polar form of complex numbers if you prefer that, too
but yeah
no thanks haha
you see that, if x is nonzero, then we can divide both sides of the equation by x
and we get that 1 = -1
which... is obviously not true
this means we made a mistake by saying x is nonzero
so x is zero
so we arrived at the following: a_ii = a = x + iy
where y can be anything, and x = 0
well done
so that a_ii = a = iy
and now we end it by letting r = y
so that a_ii = ri, as desired
thanks that helped me a lot )
,av 289503597581041665
hahah well said
i'm guessing you have been working with column vectors in class
Yep
you can see by associating the products that your matrix first rotates, and then reflects
instead of first reflecting, then rotating
Reflection(rotation * x)
Sorry, I don't see it
Yeah
well
let's multiply this by x
reflection * rotation * x
what are you doing to x first?
Well, you said I want to rotate first
rotation * reflection * x
you swap them, as they told you with that cryptic double ended arrow
order matters when you multiply matrices
stuff to the right happens first
So I do the rotation around the origin first
that is what you are doing
So was I supposed to end up with a 2x1 matrix?
I'M SORRY I DON'T GET IT
dude
you wrote AB
you needed to do BA
stuff on the right happens first
A(B(x))
B(A(x))
also both B and A are 2x2, so no matter what order you put them in, you get a 2x2 matrix as a result
Shit
in this case yes, but if the reflection had been along a different line, things could be vastly different
I don't know why that took me so long
better think of it as you took the transformations in the wrong order
BA is not necessarily equal to AB when it comes to multiplying matrices
Think of it as compositions of functions
Fog is f(g(x))
Gof is g(f(x))
when diagonalizing a matrix (A=PDP^-1), why does matrix P have to have integer values in an nxn matrix
cause when I put fractions, it says that its wrong
it doesn't. that sounds like a problem with whatever software you're using
oh ok
if I need to find diagonalizable by a unitary matrix over A, and I found that A's eigenvectors corresponding to distinct eigenvalues, and I see they aren't orthogonal.
I can conclude that A isn't diagonalizable by a unitary matrix?
I mean found this and I see that <(i,1) , (-i,1)> = 2 != 0
.
yes you told me earlier about it I'm sorry but I didn't know if this is how I'm supposed to do it
like in terms of the steps
we didn't do any example about it in class and the teacher said like only that if matrix is normal then <u,v> =0 but he didn't say the other way around is true also, that if <u,v>!=0 then A isn't normal but it makes sense to me
thank you terra :]
what you did works
thank you I understand now, also I got it wrong the < >
it is <(i,1) , (-i,1)> = 0 indeed
if $A = U^DU$ for $D$ diagonal, then $$AA^ = U^(DD^)U = U^*(D^*D)U = A^*A$$, so $A$ is normal. so eigenvectors corresponding to distinct eigenvalues are orthogonal.
TTerra
second equality because all diagonal matrices commute
thanks for pointing out, so it works both ways. Now I just used it in other exercise like you said. Appreciate your help
Hello, i have a question I hope you can help me answer and understand:
find the equation of the subspace orthogonal to the intersection of the 2 given planes
how can i do that?
find the intersection of the planes
Example showing how to find the solution of two intersecting planes and write the result as a parametrization of the line.
by doing this?
is it sufficient to say by inv thm it must have a nonunique (ie 0 or infinite number of) solution?
that's not a complete answer
I have a question in my notebook:
If a set of vectors are orthonormal, are they always linearly independent?
My answer is yes; Because they will be orthogonal to eachother, i.e not in eachother's span.
But is there any way to prove this?
the answer is yes because theyre nonzero orthogonal
you could take an arbitrary linear combination of them and take its dot product with itself
this hints that the proof will rely on that fact in some way
$v = \sum c_k x_k \implies \ang{v,v} = \sum c_k^2$
Kanga Gang Annihilator Ann
and yeah, just as ann said
where {x_k} is your orthonormal set
if you are talking about a complex vector space replace c_k^2 with |c_k|^2
Hi as suggested there, can anyone help me with this?
#help-6 message
you forgot to mention that A is symmetric
a typo (missing a 2)?
yeah judging by how it was written, seems like the rhs should've been v1^T v2
Why is that we only have to do row operations and can't do colomn operation in reducing matrix into echelon form? What happens if we did column operation?
column operations don’t preserve the kernel
they preserve the image
and you can do them to accomplish some different things, they can column reduce a matrix, but the reduced form you get tells you different information
i believe they’re also used in some row reducing optimization methods
What exactly are you telling? I didn't understand..
do u know any good resources for learning this stuff, cuz im a bit lost
if i know that a 2x2 matrix has 2 different eigenvalues. Is there a possiblity of that matrix to not have 2 linearly independant vectors?
so basicailly, can two different eigenvalues give me linaerly dependant eigenvectors
given 2 eigen values are different, the eigen vectors will also be linearly independent
yes the eigenvectors from distinct eigenvales are always linearly independent
Why is only c. a subspace of R^3
try testing the definition of subspace
as a hint, scalar multiplication will trip it up
thank you, that makes sense. Just missunderstood the task
with the given formula how can i find the basic eigenvectors of A corresponding to the lambda value?
this is so confusing to me lol
so do i subtract the lambda value from the diagonal digits and then RREF?
or RREF A first
subtract first
ok
but if I RREF there will just be leading 1's with the rest zeroes... what do i do with that
okok im doing it rn
and well, even if it were the case, that'd give you an answer
does this look right
idk if right, but certainly possible
we can test at the end though
do you know what to do from there?
not really lol
for one, you forgot to augment the matrix
as in write a column of zeroes on the right?
mhm
ahh i see
so now im here
not sure how exaclty to use the formula now. so i subract A from 2I?
mhm
and now you found a vector v = x4[0,2,-1,1]
this vector v satisfies that (A-2I)v = 0
where did the last 1 come from?
wow that was so straightforward. i overthought it
i understand now thank you soo so much!!
i'm not convinced 😛 but ok
My linear algebra class also does differentials. right now we have just learned the first shifting theorem. I have to do a problem that involves sin^2(x). Can I find the laplace transfor or do I need to change it to cos with the half identity
linear algebra class
the vector (1,0,0) is reflected into (1/3, y, z) for y and z yet unknown
the vector (1,0,0) - (1/3,y,z) is parallel to the normal of pi
and hence you have that (2/3, -y, -z) and (1, -1, 0) are orthogonal
you also have (1/3)^2 + y^2 + z^2 = 1
@wintry steppe
Hi I have a small question
Why is this statement true?
Wouldn't the conjugate only be an eigenvector
w = (1+i)v
dunno about common use
all i did was use my knowledge about reflections
namely that the vector connecting a point and its reflection is perpendicular to the plane of reflection
that's it
If someone could pop into help-14 it would be greatly appreciated! It is a linear algebra question.
can you explain this by any chance?
im confused
Like why is this an eigenvector if you don't mind
if v is an eigenvector of A then kv is also an eigenvector of A for any nonzero scalar k
yes the scalar is 1+i in your case
yo does anybody know a good textbook
for understanding determinans and multilienar forms
idk any textbooks, but the MIT playlist by gilbert strang seems very good. i will make extensive use of it when i start my university linear algebra course next year
ye but i need something more proof based
determinants and multilinear forms
open any differentiable manifolds book and jump to the multilinear algebra chapter :^)
i do not. google would be my best resource
wait how is this proving it exactly?
i dont follow
0 on lhs is scalar, rhs is vector
like its additive inverse meaning subtracting 0v so lhs becomes 0 vector and rhs becomes 0v + 0v?
0 = 20v?
you agree 0v = 0v + 0v? Which comes from 0 = 0 + 0.
yeah acc tbf
like adding 0v to 0 gets (0+0)v
like 0 on rhs adding the additive inverse of 0v is just (0 + 0)v right thats all they saying
yeah 0 = 0 + 0 def
Ok
Yeah, they are using vector space axiom to show 0v = 0. They assert that 0v = (0+0)v which is true
Since 0 + 0 = 0.
They distribute it and add the inverse of 0v to both side. So another two axiom in use.
That shows 0v = 0.
oh yeah so they negate one of the 0v
i thought they were they talking about the equation above the proof
confused as
makes sense though cheers
This looks like Axler.
yeah it is
I was wondering if someone could help me prove this, by giving a hint or something 🙂
$\alpha$ has some inverse $\alpha^{-1}\alpha = 1$ and $\overrightarrow{a} = 1 \cdot \overrightarrow{a}$
shriller44
given $\alpha \neq 0$ ofc
shriller44
you can use that to show that the a vector gets the 0 vector
plegasus
#❓how-to-get-help or one of the calculus channels
i swear you cant technically get help if its an exam?
against this servers like rules or sumn i think
Assume one is nonzero the show the other one is zero then do the same thing but reverse
this specific proof stuff is kinda hard to formulate sometimes i presume it gets easier on practice
Hey guys, anybody know how i find teh determinant of the characteristic polynomial of this matrix
you can do cofactor expansion
yes do cofactor expansion
Of the original matrix of the Ca(x)?
what is 'determinant of characteristics polynomial'?
I am trying to show every subfield of the set of complex number C is a field. I am using contradiction by assuming there exist a rational number q $\neq$ 0 such that q $\notin$ F thus we have q is not a complex number. We have the set Q is a subfield of R and R is a subfield of C, this implies q $\in$ R thus we have q $\in$ C. This contradicts our assumption that q was not a complex number therefore we have every rational number in F.
"subfield"
plegasus
it's already on the name
I know it obvious but the book says show it.
why is this wrong
I think im close but I forgot to transpose this first matrix...?
what in the world
I literally want to cry
is a direct sum just saying like add the elements of individual subspaces to obtain the new subspace
like a long ass way of saying adding up each vector/list of the contributing subspaces
(MtM)_ij = m_ki*m_kj
no
that's a summation notation over k
Hi guys, I was wonderring if someone can point me in the right direction with this. Given the observations in this table I need to use least squares to find the polar curve that best fits this data. I need to use things like design matrix's etc.
Yes but realize each element in the direct sum can only be written as a unique sum of element in U_j.
that is for any k $\in$ $U_1 + ... + U_m$ where $U_j$ are subspaces of V if we have $k = x_1 + ... + x_m$ and $k = w_1 + ... + w_m$ where $x_j, w_j \in U_j$ we must have $x_j - w_j = 0$ for all j = 1, 2, ..., m.
plegasus
thus x_j = w_j for all j.
you can also show that it is a subspace of V by verifying it has the 0 identity and addition, scalar multiplication is closed.
yeah tbf i should have read on it cleared the idea of unique representation tbf
thats exact proof yeah
i think they meant det(A-(lambda)I_n) = 0
guys
what does this mean
the equation of a plane
and The Equation
is the equation = ax + by +cz + d =0?
For a) do you know how to find the normal vector?
yes
the normal vector n is perpendicular to the plane so for any point x in the plane we have vector x-p is tangent to the plane so what do you think?
oh my question is like what does it mean "the equation"
is it like the general solution ?
Yeah.
ohhh im too dumb to see it mb
What does $P_v(u)$ usually denote?
CoolShot
Ctx: inner products
Hi guys, I was wonderring if someone can point me in the right direction with this. Given the observations in this table I need to use least squares to find the polar curve that best fits this data. I need to use things like design matrix's etc.
it mentions in the "hints" section of the assignment that ;
"The graph we are fitting has the formula : r=beta+e(rcos(theta))"
don't think linear algebra is the way to go
tho you can convert the coordinates back to Cartesian and solve the least square and then to polar
I believe thats what Im supposed to do

I think I need to possibly plug in the r and theta values im given into the said equation, and then make a design matrix
although this is mind boggling atm
I plugged the points into desmos, and got it to match up with a parabola, but this isnt necessarily a good way to prove my maths
what's U?
Is there any relation between $\dim V$ and $\dim V^\perp$?
CoolShot
V as a subspace of U?
otherwise dim V \perp =0
but as a subspace of U, dimU=dimV+dim V\perp
@teal grotto 
I've seen all
as ryu says, they're orthogonal complements
lol i was like, what is U? and then it made sense
shape of U
@halcyon spindle @sinful valve thank you both for the answers to my question
why is the dimension n^k, surely it should be k*n
is n the dimension of X?
kn would be the dimension of the space of linear maps from X^k to K.
not k-linear.
yes
so what is n^k the dimesnion of
the space of k-linear maps on X^k
a 3-linear map on X^3 satisfies f(a+a', b, c) = f(a,b,c) + f(a',b,c) while a linear map does not
hello
can someone help me in this exercise please
Without calculating the determinants show
Imagem
For an orthogonal matrix, why is Ax=xA^t
can you write out bc = (abc)/a, ac=(abc)/b, ab=(abc)/c?
xA^t is not even defined
how do they go from Ax dot Ax to x dot A^t A x
yeah mb
but then question still stands why can they do that lol
that's the property of inner product and adjoint
$\ip{Ax}{y} = \ip{x}{A^Ty}$
so its just a theorem
oh let's step back then
the teacher said to perform the operations on the columns
can we write $\norm{Ax}^2 = Ax\cdot Ax = (Ax)^T Ax = x^T (A^TA) x$?
why the '?'
i guess only if Ax=(ax)^t
well no, for real spaces a.b = b^Ta
ait so its just a theorem i forgot
that's true
ait ait
anyone got a collection of all the theorems for linear algebra?
so i can memorize them lol
that's not a theorem, well kind of is ig, Reize theorem you can say
ait ait
you don't know it?
so much to memorize 
a, b column vectors btw
im just forgetting everything the more i study for the exam
your take is good enought for me :)
unless you know why they are true, I won't really call them helpful
wish there was a collection of all the theorems in teh book in a tight list
and definitions

ryu,
the chat is very fast.
I'm Portuguese and I don't speak English very well.
the teacher said to perform the operations on the columns
i am sorry
because for my bad english
did you understand the exercise?
i have to justifiably show the solutions
$$\mqty|1 & a & bc \ 1 & b & ac \ 1 & c & ab|\to\mqty|1 & a & (abc)/a \ 1 & b & (abc)/b \ 1 & c & (abc)/c|\to abc\mqty|1 & a & 1/a \ 1 & b & 1/b \ 1 & c & 1/c|$$
this is first step
ok
try to multiply a,b,c with each row strategically
I can't solve it help me please
$$\to \mqty| a & a^2 & 1 \ b & b^2 & 1 \ c & c^2 & 1 |$$ now rearrange
Thank you very much
A is clearly not a subspace since it is not closed under scalar multiplication. For example take a scalar c =-1.
ok
I think D is a sub space
It’s closed under addition and scalar multiplication
its the kernel of a linear map
no, its just a different way of seeing it
all good
wait what is D? what does the "e" mean?
tho, if interested, it is the set of all points (x,y,z) such that the matrix
1 1 0
0 1 1
sends those points to the origin in R^2
and
can you help me in one more exercise? of the subsets, which are vector subspaces?
you mean $\mqty[1 & 1 & 0 \ 0 & 1 & 1] \mqty[x \ y \ z] = \mqty[0 \ 0 ]$ ?
\bmqty
ye
also [0; 0] not [0; 0; 0]
Ninja [Euler notation gang]
no
can something be linear but not multinear and vice versa?
Yes, in fact, they are usually not the same:
If linear,
f(a+b, c+d) = f(a,c) + f(b,d).
If 2-linear,
f(a+b,c+d) = f(a,c) + f(b,c) + f(b,d) + f(a,d)
ok thanks!
Let $R$ be a ring and $p=\sum_{i=0}^{k} a_{i} x^{i}$ and $q=\sum_{j=0}^{\ell} b_{j} x^{j}$ polynomials such that $a_{i}, b_{j} \in R$ for all $0 \leq i \leq k$ and $0 \leq j \leq \ell$. Define the product of $p$ and $q$ as the polynomial
$$p q:=\sum_{r=0}^{k+\ell}\left(\sum_{i+j=r} a_{i} b_{j}\right) x^{r}
$$
Let $R=\mathbb{Z}{6}$ (quotient ring), $p=a x^{2}+b x+c$ and also $q=d x^{2}+e x+f$ such that $a, b, c, d, e, f \in \mathbb{Z}{6} \backslash{0}$. Determine all the possible polynomials $p$ and $q$ such that the product $pq$ is the zero polynomial $\sum_{i=0}^{4} 0 x^{i}$. Is there any way to solve this elegantly instead of breaking it down into separate cases?
lewis
that it's linear in 2 of its arguments?

but a function being linear doesn't mean it's only linear in one of its arguments right?
it could be linear only in one, why not
consider f: R^2 -> R defined as (x,y) |-> xy^2
without going so far, the scalar product of vectors in C^n behaves this way
linear in one of the two args
when there are multiple args, you have to specify
but then f(a+x,b+y) != f(a,b) + f(x,y)?
right, because it is only linear in one argument
but this def seems different from what luna said
what did luna say
this
i added an extra parameter that is neither linear nor multilinear
it does not conflict with what luna says
it doesn't?
it doesn't because i didn't say it was linear in the second arg
ohh you can't just say linear or 2 - linear
you have to specify what arguments its n-linear for
mhm
so f(a+b, c+d) = f(a,c) + f(b,d) means it's linear in both arguments?
yes
wait.. is it f(a+b, c+d) = f(a,c) + f(b,d). or f(a+b, c+d) = f(a,b) + f(c,d).
i actually don't get lunas 2 linear def
multilinear means that if you consider one param and keep al others fixed, the one under consideration is linear
and that this can be done for many params
what would you say if f(a+b,c) = f(a,c) + f(b,c) and f(a,b+c) = f(a,b) + f(a,c)
then i would say it's bilinear
oh so bilinear doesn't mean 2- linear?
so bilinear is linear in each, but linear would be linear in both? like at the same time
arguably if it's bilinear it's linear in both lol
like the dot product in R^n
oh
maybe that's what luna meant in their example
cuz then expanding out the product gives you 4 terms
but that need not be the case, cuz you could just add vectors
addition of 2 vectors is bilinear
yo guys i have a question. What does it mean that the dimension of alternating forms is at most one and at least 1?
like i know it implies that the dimension is 1
but i don't understand what it means that the dimension is least 1
I meant bilinear:
f(a+b, c+d) = f(a+b, c) + f(a+b, d) [by linearity in second argument]
= f(a,c) + f(b,c) + f(a,d) + f(b,d) [by linearity in first argument]
So the idea was to show how you get extra terms there if it's bilinear as opposed to linear @versed parrot
So bilinear and linear maps on VxW are in general not the same
for whatever reason i couldn't see that immediately until i worked out the scalar product example lol
👍
How would you represent the standard matrix of a linear transformation of polynomials?
say you had T(c+bx+ax^2)=(3c+a)+(2b+3a)x+ax^2
depends what you mean by standard and which linear transformation
first pick a basis and go from there
the choice {1,x,x^2} makes it straightforward
Okay say if I choose {1,x,x^2} as my basis, where would i go from there?
what's the coordinate vector of (c + bx + ax^2) in this basis?
wouldn't it jus be (c,b,a)?
sure thing
and now we make a matrix that does what we want it to
first, you can see that nothing happens to the a component
so the matrix's bottom row is [0,0,1]
oops, i meant bottom row
the linear term in the output of the transformation is (2b + 3a), so the second row would be [0,2,3]
and the constant term is 3c + a, so that'd be a row of [3,0,1]
I'm a little ocnfused though. For the second row there's a 3 next to a, so wouldn't it be 3 2 0? not o 0 2 3
well, you chose the coords as (c,b,a) instead of (a,b,c), so
i see, but if I chose (a,b,c) it would be First Row: 1 0 3 Second Row: 3 2 0 Bottom Row: 1 0 0 ?
sounds about right
okay thank you!
Is there any intuitive or meaningful reason why the inner product of 2 complex vectors demands that we take the complex conjugate of the 1st vector? e.g.: (A,B) = a*b where "a" and "b" are just the i'th index of the resultant matrix. sorry i'd write it better but im not familiar with the bot commands
is it so that (A,A) >= 0? kind of like, we needed to define it as a magnitude or something?
this is needed for positive definiteness, as you wrote
or in a related fashion, because we'd like inner products to be associated to a norm
does the positive definiteness assert <A,A> greater than or equal to zero?
yea the norm has to be nonzero since we can't talking about the notion of negative length
is there any rigorous way of coming up with this or is it just "we want this operation to mean this, therefore it must be defined as X"
both
we want to have lengths associated to vector spaces over different fields, and to construct them, we need norms that have certain properties
if $U$ is a subspace of $V$, and you have $B = (u_1, u_2, \dots, u_n)$ as an orthonormal basis of $U$, is it possible to get an orthonormal basis for $U^\perp$ wrt $B$?
CoolShot
wdym by wrt B?
hmm actually nvm that part
is it possible to find just a general orthonormal basis of U^\perp?
sure
start with an orthonormal basis for U and extend it to an orthonormal basis for V
all the extra vectors are a basis for U perp
o
right that
makes sense
ok yea ig i just need to prove that you can extend the basis to be orthonormal and also that this is the basis of U^\perp
ayt gotcha ty
should be straightforward using the definition of a subspace and orthonormal basis, along with orthogonal complement 😛
probably easier to do it in the other direction, starting from the ambient space
so you mean by taking an orthonormal basis of V?
mhm
@lavish jewel @solemn lotus u cant guarantee it contains a basis of U
can you elaborate a little? i don't think i see it yet, i'm not sure what i missed
not every basis of V contains a basis of a given subspace
yes. gram schmidt on the extension gives an orthonormal basis of U^perp
a complex number is actually itself a matrix and when you take it's tranpose it's the same as taking the conjugate
$z = a+ ib = \mqty[a & -b \ b & a ]$
Ninja [Euler notation gang]
when you tranpose a comlex number you take it's conjugate
so any matrix with a complex number is actually a block matrix
(or at least can be viewed as one)
don’t u just fucjin rotate it
i’ve learned that transpose doesn’t mean whag i thought it meant
Transpose of a matrix is swap rows and columns.
Conjugate transpose is transpose and make the entries their conjugates
so@pretty much rotation
a b
c d
becomes
not at all
yes, but that isnt rotation
that’s right
it is to my heart
then your heart is wrong.
if you require associating a transformation with ^T, then it'd be reflection along the main diagonal at best
my heart is correct because it says it is
i know it’s not a rotation HOWEVEE
it look kind of like one so
It doesnt
i win
i respectfully disagree
and I respectfully think you're trolling.
i swear i’m literally not
it look like rotation time
to me
and i know i’m wrong but in my mind i am right

presumably you have to use the factorization you found in part a
i have a Q equation and R equation
@versed parrot sorry I was driving. How can a complex number be written as a matrix? I'm not really following that bit. Doesn't seem intuitive
algebraically, $$\bC \to M_{2\times 2}(\bR), \qquad x + iy \mapsto \begin{pmatrix} x & -y \ y & x \end{pmatrix}$$ is an isomorphism. geometrically, this says that the complex number $x + iy$ is the same as the linear transformation $\bR^2 \to \bR^2$ which scales by a factor of $|x + iy|$ and rotates by $\mathrm{arg}(x+iy)$
TTerra
That's a bit dense. I'm not too hip with all the math lingo (I'm a physics guy originally) so it's a bit hard to follow. I feel like I'm so close to getting it but something isn't clicking
it's just saying complex numbers are the same thing as how they scale and rotate when you multiply by them
scaling and rotating is a linear transformation, so it can be written as a matrix
so a complex number can be represented as a matrix
let $z$ be any complex number. we can write it in polar form as $$z = re^{i\theta}, \qquad r \geq 0, \theta\in\bR.$$ if we have another complex number $z' = r'e^{i\theta'}$, then $$zz' = (rr')e^{i(\theta+\theta')},$$ so $z$ acted on $z'$ by scaling by a factor of $r$ and rotating counterclockwise by an angle of $\theta$. written in terms of matrices, this is $$r\begin{pmatrix}\cos\theta &-\sin\theta \ \sin\theta & \cos\theta\end{pmatrix}.$$ since $$z = re^{i\theta} = r(\cos\theta + i \sin\theta) = r\cos\theta + i r\sin\theta = x + iy$$ we just get the matrix $$\begin{pmatrix} x & -y \ y & x \end{pmatrix}$$
TTerra
hey so im trying to complete the proof i was doing earlier, though im struggling a bit in one part
$U$ is a subspace of $V$ and $(u_1, \dots, u_n)$ is an orthonormal basis of $U$. $V$ then has an orthonormal basis $(u_1, \dots, u_n, v_1, v_2, \dots, v_r)$. the basis of $U^\perp$ is claimed to be $(v_1, v_2, \dots, v_r)$, and i want to prove this
U^\perp?
oops yeah sorry
CoolShot
so since (v1, v2, ..., vr) is orthogonal, it is also linearly independent
so the only thing that needs to be shown is that (v1, ..., vr) spans U perp
ive been trying this for some time but im not able to make any progress
any vector in U perp can be written as a linear combination of u_1, ..., u_n, v_1, ..., v_r. take some inner products and see what you get
hmm ok ill try that
Hmmmm
if we take $u\in U^\perp$, $u = a_1u_1 + \cdots + a_nu_n + b_1v_1 + \cdots + b_rv_r$, then $<u, v_j> = b_1 + b_2 + \cdots + b_r$
CoolShot
where 1 ≤ j ≤ r
i have a feeling that this should mean that (v_1, ..., v_r) is a basis of U^\perp but im not exactly sure how to phrase that
not sure about that computation
a more direct hint is that for any $v \in V$, $$v = \sum_{i=1}^n \langle v, u_i \rangle u_i + \sum_{j=1}^r \langle v, v_j\rangle v_j.$$ what happens if $v \in U^\perp$?
TTerra
hmm ig $\sum_{i=1}^n \langle v, u_i \rangle u_i = 0$?
CoolShot
yeah, but why?
since $\langle v, u\rangle = 0$ for all $u \in U$, and $u_i \in U$
CoolShot
so we have $v = \sum_{j=1}^r \langle v, v_j \rangle v_j$, which implies $span({v_1,v_2,\dots,v_r}) = v$, so its a basis
CoolShot
what is that alignment lol
@wintry steppe fabulous explanation on the rotation matrix explanation. That makes perfect sense. Thank you!

I proved one side that if the scalar is non zero then the vector must be zero, but was wondering if this was correct or if there was a more standard or beautiful way to prove this
,rotate
if alpha != 0, you can divide both sides by alpha and get a = 0
if alpha = 0, clearly a can be anything
Yes this one I have proved thank you, but I'm kinda struggling with the one where you have to prove that the scalar is zero
?
I mistyped
So you are talking about if alpha is different from zero, but I want the one where the vector is different from the zero vector and then prove the scalar is zero, you see what I mean?
if alpha * a = 0, then:
if alpha != 0, we can divide both sides by alpha to get a = 0, but this is a contradiction
so alpha = 0
Oooh so you use proof by contradiction I see, thank you!
thats not the logic goes in the division of cases
the cases are alpha=0, alpha!=0. if alpha=0 then im done. if alpha!=0 i can divide by it to get a=0
part b please
how do you verify it has no solutions ?
like i have calculated one a_1 and a_2 and of course it does not hold for the 5 in this case
is that enough to say its got no solutions
do you get 5=5?
uh not the one i did i may have fucked one sec
which equations did u combine to get that result?
mine gives 5= 19 with the , -4 and 5 a_1 a_2
thats what i want though as there are no solutions
actually tbf the bottom two lines should intersect as shown on desmos but the last one does not
last one as being 17 = ...
yeah i should just stop trying to do stuff in my head and rely on solvers tbf
if you get bullshit, then there's no solution
nah the bottom two were fine
the a_1 and a_2 they gave did not solve the top one though
so its got no solutions
well 17 = not 17 i didnt solve it
but i saw on graph
what does it mean one representation like
like each vector can only be composed of a single combination of the other vectors with some scalar?
like i assume they mean like setting that vector to 1 and others to 0 is the only representation
Only one representation means if there is a vector in the span of a lin. ind. set that can be written as two different linear combinations of the basis, then the original v_1, ..., v_m can't be linearly independent
The easiest way to see it is if some vector x is written two different ways, subtracting the two different linear combinations is 0, but a nonzero linear combination of the coefficients gives 0 which immediately implies linear dependence
linearly independent is lin. ind.
not sure what you mean in the second message exactly
like you have a representation of two different linear combinations which equals 0
this is not linear independence then?
like the subtraction of them i mean*
oh you said linear dependence thought u meant independence
It applies to higher dimensions the same, if x = a1v1 + a2v2 = b1v1 + b2v2, then x - x = 0 = (b1 - a1)v1 + (b2 - a2)v2 where a_i and b_i are not equal
Which implies linear dependence
yeah but for the linear independence unique representation
wouldnt that just be what i said where the coefficient of the vector you want is 1?
and the others are 0 that works right
just they mentioned one rep of a lin. comb of v_1, ..., v_m
but i presume you were showing the method to show there are more than one ways of representing
as like a method of proof for linear independence if it fails those
actually tbf i think the single representation is generic ofc like my idea was wrong just thinking
how is this false?
I need to prove this theorem, starting with b first. How do I do this?
it makes more sense if you write it in polar form
$z = a+ ib = \mqty[a & -b \ b & a ] =\mqty[r \cos(\theta) & - r\sin(\theta) \ r\sin(\theta)&r\cos(\theta) ] =r\mqty[\cos(\theta) & - \sin(\theta) \ \sin(\theta)&\cos(\theta)]$
Ninja [Euler notation gang]
$(Ux)\cdot (Uy) = x\cdot (U^TUy)$
otherwise you can use |Ux|= |x| and polarization identity
part b help please
have you found the QR?
@lavish jewel apparently $\m{.5 & 2 \ 0 & .5}\mqty[0 \ 1] = \mqty[2\0.5]$ proves it wrong
fuck

ah right
the operator norm is in terms of the singular values
and A need not be symmetric, so svd \neq evd in general

so yeah, seems fair
yeah I knew the singular value one, I used to think the matrix norm is the largest abs eigen value
and the singular val formulation is extra work
see told you the questions are counter intuitive and correct as well
yep
yes svd shows the truth,
you saw some honorable tripped over it as well 😛
eigen values doesn't
my condolences


Every time a question gets deleted, a fairy dies :(
were trying to understand change of basis
first they write that vector [v]_B has to be multiplied on the left by
a c
b d
but then they conclude that the matrix has to be multiplied on teh left by
a b
c d
why do they transpose the matrix? is this a typo
Typo
ait
hi, i was looking for a demonstration for this. I had no idea how to proof it even though i tried to form the final result.
thanks in advanced
For more information: I'm trying to find the matrix A which represents the least squares regression line y = a0 + a1.x
$e_i = y_i - f(x_i)$ (which stands for the error in the approximation of $y_i$ by $f(x_i)$
usr/bin/kannaaa3
what one can do is write this as the minimization problem $$\min_X \Vert AX - Y \Vert_2^2 = \min_X (AX-Y)^\text{T} (AX - Y)$$
Edd
you can find stationary points by taking the gradient and setting it to 0. i won't show it, but this problem is convex (the hessiam is symmetric positive semidefinite), meaning that if we find one local minimizer, it is global (but not necessarily unique)
so if we take the gradient of this and set it equal to zero, we get that $$ \nabla_X (AX-Y)^\text{T} (AX - Y) = 2A^\text{T}AX - 2 A^\text{T} Y = 0 \implies A^\text{T}AX = A^\text{T} Y$$
Edd
then when A^T A is invertible, the result follows immediately
as an additional note, when A^T A is invertible, the problem is strictly convex and the minimizer is unique
Hello everyone. I hope y'all are having a great day.
I'm currently calculating the altitudes of a triangle, and i have a problem.
I have to find the equation of altitudes, and i know how to do that but...
In one altitude, i'm getting this result:
Anyone knows how do i continue, considering that i should not get decimal numbers as a result
okay, thank u
Let $V$ be a vector space and $M \subseteq V$, $\langle \langle M \rangle \rangle = \langle M \rangle$
madmike
Can someone help me with how to start proving this?
Define <M>
smallest vector space that contains M?
smallest vector space that contains <M>
oh rly, so <M> \in <M>?
What?
<M> is an element in <M>?
ahh okay
$\langle M \rangle \subseteq \langle M \rangle \Rightarrow \langle \langle M \rangle \rangle = \langle M \rangle$
madmike
Is that what you're saying?


