#linear-algebra
2 messages · Page 23 of 1
killer_memestar:
yes
That gets the answer
But why we took it as C
@wintry steppe Thanks
And can you remention what is this thing called?
which thing?
The n thing
And why we took it as C
I don't think this theorem has a name
let's just say it's a property of matrices
and determinants
Ahh
But why did we do that
And is it valid everywhere
Blitzkrieg:
we call it "the determinant is multilinear as a function of the column vectors"
Gotcha
you scale one column by c and you get a factor of c out
@wintry steppe thanks!!
That's a very nice interpretation @thorn robin
@thorn robin Thanks!!
I finally reached somewhere
Thanks you guys
Although I am still not clear about stuff but atleast I know
The one by Strang is pretty popular
With a free pdf
yo
hello could i have some insight to extra credit part of question 10
i understand for I+I its 16
but idk how the answer get 4 and 0
those numbers seem real precise and im wondering if theres something im missing
i tried working out some of them using the big formula
they work but i cant put it into words why it does
jus feels like theres something im suppose to like realise but im just blind atm
If there is a 2-cycle then 0.
Otherwise, the permutation must be a 3-cycle.
Notice that swapping rows would only change the sign of the result.
Those observations should help @indigo cradle
is cycles a term, i have not learnt of it. may i know what it means?
@indigo cradle think of the map which sends 2 cycles to 1 in Z/2Z
Notice that that's a group homomorphism
And use the first isomorphism theorem
@quaint heart sorry im not familiar with those terms
@pallid swallow is there any relation between adding an identity to a 3-cycle permutation such that they all give 4?
Well, if your matrix has lots of 0s, then your determinant has only a few terms
I think you can simply cofactor expansion on the 1-cycle
Hmm I think if you write out the entire determinant in terms of all the permuations of elements...
it might help with this
You are literally selecting a subset of the cycles in the permutation
@indigo cradle
hmm actl i think i have formed some sort of understanding after thinking towards permutation cycles
3-cycle permutations are formed by fixing one and mixing the others
so when they add to the identity
theres one row with 2
and the other rows have 1s put in place such that
theres only 2 ways to pick them
Hello, how can I show that, given a linear maps matrix in standardbasis B=..., the eigenvalues are 0 and -3 without calculating the cartesian polynomial.
?
by showing that B has a null space and by showing that B - 3I has a nullspace
Okey, thank you @sonic osprey
I am trying to get my head round the maths in Modern Robotics and Control, and its a bit beyond my linear algebra abilities. For equations like this one, with the quadratic form for kinetic energy, what are the underpinning maths pre-reqs to understand it? Is it multivariable calculus meets matrices of some kind? https://cdn.discordapp.com/attachments/480050247029227522/614366743930077204/unknown.png
,rotate 90
Excuse the spots, they are because my camera is broken
But the L is the transformation
ok
Alright
I just did the second part by deriving a polynomial of degree 3 and then multiplying by X+1
Actually this was an exam question in January
is there another way to prove that ${e^x, e^{2x}, e^{3x}}$ is linear independent
Nguyễn Thành Trung:
my way is using determinant
linearly independent as functions under addition?
equivalent prove that $a.e^x + b.e^{2x} + c.e^{3x} = 0$ if and only if $a=b=c=0$
Nguyễn Thành Trung:
Yeah, functions under addition.
take derivatives of that
but determinant of the wronskian is always the best way
I think you can multiply by e^-kx and integrate
yeah that would do
don't get what you say
So multiply by e^-x
Then let x go to -inf
therefore a=0
Then multiply the original expression by e^(-2x)
😮
and then
yeah yeha
I got it
wow
that's a way
well
how about integral
can you show me?
Well, probably that would include the complex numbers and stuff like that
(for each bit to cancel out to 0)
was thinking about fourier transforms and how they calculate each coefficient
I mean, you can plug in x = 0, 1, 2 and just show that the corresponding system of equations for a,b,c is linearly independent
would be better to plug in 0, ln(2), ln(3) since that gives nice small integers
well
using exp(-kx)
we can solve for e^x, e^(2x), e^(3x), ..., e^(nx)
$(b_1, b_2, ..., b_n)$ is linear independent\
$a_1 = b_1; a_2 = b_1 + b_2;...;a_n = b_1+b_2+...+b_n$\
Is $(a_1, a_2, ..., a_n)$ linear independent?
Nguyễn Thành Trung:
yeah it is.
Proof sketch: Suppose we have a nonzero solution to $c_1a_1+...+c_na_n=0$, then we can convert it to a nonzero solution of $d_1b_1+...+d_nb_n=0$.
Element118:
Well, not very, lots of us miss out easy things from time to time
for?
$V=\mathbb{R}[X]_{\leq 3}$ (polynomials of degree at most 3), $L:V\rightarrow V$ \
$L(P(x))=\alpha P(x)+(x+1)P'(x)$
Element118:
Looks right
Alriiight thank you
Hello guys, I have problem with a question regarding reflection in a plane: x+2y=0. First should I find the ON-bases containing eigenvectors to the linear map F, then should I find F:s matrix [F]_s (wrt. standardbasis). I find the ON-bases but I am not sure how to get the matrix [F]_s
I'm using the identity matrix to get the answer but I'm not sure how to find the matrix (-1,0,0);(0,1,0);(0,0,1) which is supposed to be The matrix with respect to the ON-bases
@noble swallow Yes, "Let F be the linear map which is given by the reflection in the plane x+2y=0 (coordinates in standard basis S).
I don't know how to find the Matrix [F]B of F with respect to the ON-bases given in the first exercise
@wintry steppe there are some ways, depending on what you have done:
- Have you written the reflection in terms of the projection on the plane?
- Have you found the matrix of F with respect to the standard basis?
I have taken the normal vector + a basis of the plane of the reflection ( 2 vectors) that also are orthogonal, (-2,1,0) and (0,0,1). I get these 3 vectors and normalising the 3 vectors. After normalising them I want to get the matrix matrix for F with respect to the ON-basis I just wrote to you, the normalised 3 vectors
@noble swallow
@wintry steppe ah ok
Let's say your basis is
{w1,w2,v}
Where w1,w2 are an orthonormal basis of the plane
And v is a normalized vector orthogonal to the plane
Now, what F(w1), F(w2), F(v) would be?
I'm not sure
@wintry steppe think about reflecting them with respect to the plane
@noble swallow I think I found a video about this
Ah nice, I hope you clarified it
Mm, ok, let's see the others then
Since w1 and w2 are on the plane, reflecting them leaves them unchanged
So F(w1)=w1, F(w2)=w2
Do you agree?
Yes I understand that
While since v is orthogonal to the plane, F(v)=-v
Now it should be easier to write the matrix
Well it depends on what F is
Vectors which are sent to 0 vector by F are elements of the so called kernel of F
However then in your problem the matrix of F w.r.t the basis {w1,w2,v}
is {(1,0,0),(0,1,0),(0,0,-1)}
I would also write like that but they have written it like this
(-1,0,0);(0,1,0);(0,0,1)
I meant;
Doesn't we have two orthogonal vectors and one normal vector?
That matrix is just explained with a permutation of the basis
It's the matrix of F w.r.t the basis {v,w1,w2}
So the normal vector => F(v) = -v
Okey, I think I got it now. Thank you very much for the help! 🙂
No problem!
how can we prove ${\sin(x), \cos(x), \sin(2x), \cos(2x), ..., \sin(nx), \cos(nx)}$ is linear independent
Nguyễn Thành Trung:
Okay, write out your linear independent equation
then multiply by f(kx) for your choice of function and scaling factor
and integrate from 0 to 2 pi
don't get what you say
write out $a_{\sin x}\sin(x)+a_{\cos x}\cos(x)+...+a_{\sin kx}\sin(kx)+a_{\cos kx}\cos(kx)+...=0$
Element118:
uhhh
those are some
weird subscripts you got there
also wow TWO ellipses
sheesh
yes, two ellipses
it's the plural form of ellipsis
let $a_{\sin(kx)} = a_k, a_{\cos(kx)} = b_k$
english is weird
Nguyễn Thành Trung:
why not do something more sensible like... yeah that
okay sure, that might be more sensible
$\sum_{k=1}^n (a_k \sin(kx) + b_k \cos(kx)) = 0$
But ultimately, we want to show all the $a_k, b_k$ are 0
Ann:
that's your eq
Element118:
yes
yeah
What we do for fourier transforms work here
multiply the entire thing by sin(kx) (or cos(kx))
integrate
win
sin(kx)?
yes
k = 1 to n?
for each k
which k we will choose?
let k ∈ {1, ..., n} yes
let it be arbitrary
$a_1.\sin(x)\sin(x) + b_1\sin(x)\cos(x) + a_2\sin(x)\sin(2x) + b_2.\sin(x)\cos(2x) +... $
Nguyễn Thành Trung:
yay
Okay, maybe it might be a better idea to get some intuition about specific cases first
let's integrate both sides
Nguyễn Thành Trung:
oh wait
how $\int_0^{2\pi}\sin(x)sin(kx)dx = \int_0^{2\pi}\sin(x)cos(kx)dx = 0$ for k = 2 to n
Nguyễn Thành Trung:
yeah, that you need to prove
Nguyễn Thành Trung:
Do a substitution? pi-x?
Hence equal to
integral from 0 to 2pi sin(x)sin(k(pi-x))dx
If k is even, then
integral from 0 to 2pi sin(x)sin(k(pi-x))dx=integral from 0 to 2pi sin(x)sin(-kx)dx
yeah exactly the same
It says that in 2 dimensions, the only possible way for there to be no solutions to a set of equations is if the lines are parallel, later on it gives 3 equations where the lines aren't parallel but there aren't any solutions, I don't get it
The first paragraph that comes after "The singular case"
The lines are
$x+2y=2$
$x-y=2$
$y=1$
spammy:
The only possible way for there to be no solutions to a set of two equations in two dimensions is if the lines are parallel
Can someone give an intuitive explanation of what dual spaces are?
I’m afraid of misunderstanding it
so. You have a space of vectors. And you have linear bounded functionals on that space. You can attach to them a new structure of a vector space. This is a dual space
Idk what dual relates to, but I think of it as someone in the background pulling the strings
So let’s say my vector space is R^2
If you fix a basis of R^2, that gives you a dual basis of (R^2)*
Then the functional is all combinations ax+by=c for some fixed c? If the vectors are (x,y)
No
The dual basis functionals are the functions that map one basis vector to 1 and the rest of the basis vectors to 0
Do you know what a linear function is @cedar solar
Because from what you just said it doesn't seem like you do
You should read up on them
Derp i dont know why i didnt click that wiki link
Ok yeah so functionals are linear functions f that satisfy f(av+w) = a f(v) + f(w)?
Functionals are just linear functions to R
functionals are linear functions from our vector space to the field of scalars
for example to R when we work in Euclidean space
I distinguish between real and complex spaces
I think that's important even if you are not being general
I guess that's fair
So the dual space says these functionals can be treated like vectors, and the dual space is the resulting “vector space”?
pretty much
Ok thanks i think i understand it now
they have nice properties so they are an object of study
If you fix a basis of your vector space
You get a basis of your dual space
As I mentioned earlier
Right, since without a basis we cant write the functionals into nice equations?
(assuming finite dimensional)
Oh while you two are here i have another question if thats ok
So i learned about the adjoint, but i dont understand what it represents or why it is useful
Why do we care about adjoints?
adjoint in the sense of 'inverse' of a linear transformation?
In linear algebra, the transpose of a linear map between two vector spaces, defined over the same field, is an induced map between the dual spaces of the two vector spaces. The transpose of a linear map is often used to study the original linear map. This concept is generalis...
this or
In mathematics, specifically in functional analysis, each bounded linear operator on a complex Hilbert space has a corresponding Hermitian adjoint (or adjoint operator). Adjoints of operators generalize conjugate transposes of square matrices to (possibly) infinite-dimensi...
this
I think the adjoint was defined as the conjugate transpose
Hold on lemme read those links
so
In mathematics, specifically in functional analysis, each bounded linear operator on a complex Hilbert space has a corresponding Hermitian adjoint (or adjoint operator). Adjoints of operators generalize conjugate transposes of square matrices to (possibly) infinite-dimensi...
I think so
Like ok, <Ax,y> = <x,A* y>. That’s nice but how to interpret it and why is it useful
Like i went through the motions w the proofs but i never understood the intuition and i’d like to fill that gap
useful for math?
that's kinda like integration by parts
Hmmm yeah any application is fine. But rather than application i’m concerned more with the intuition
there are relationships between orthogonal fundamental subspaces of matrices that the adjoint helps describe. e.g. Col(A) is orthogonal to Ker(A*) err well thats not really intuition i guess
@thorn robin what do you mean by it’s like integration by parts?
I would have to think about it a bit to write down something explicit
but you can imagine that A is a differential operator and the inner product is an L^2 inner product on functions
then that equation for the adjoint moves the derivative from one function to the other a la IBP
I guess what i want is like, how determinant is area of parallelogram for R^2. That kind of intuition but for adjoints
intuition about definition 
Brb reading differential operator
I mean like how 3B1B showed how linear transformations distort squares into parallelograms. It took that for it to click for me
but that's just geometric interpretation
you can just think about the case of dimension 1
the conjugate lets you find something real from something complex by considering z\bar z
so in general you get self-adjoint operators by considering $AA^*$ or $A^*A$
Seoin:
self-adjoint basically means real
I don't think you'll find any great intuition behind adjoint (especially geometric), but you can interpret it as a certain operation on matrices/operators which we can exploit to a certain degree. And that operation is described by the property that <Ax, y> = <x, A^* y>
Oh, so after googling around, someone gave intuition for adjacency matrices for graphs
It’s equivalent to reversing all the edges
But of course only for the R case and not C
Also another explanation is, if A: X->Y, then A* : Y*->X*
But then what does the conjugate transpose of a vector space signify, intuitively
adjoint is defined for linear transformations from the vector space to itself
now you mean transpose which is technically the same for real spaces
Does it make sense to talk about the transpose of a vector space?

Ok since nothing shows up when i search for transpose of vector spaces i assume it is nonsensical
So transpose is sometimes called the dual. Does this have anything to do with dual spaces?
I didn't read it in depth and I can't really tell you off the top of my head
but if A : X -> Y then the dual map A' : Y' -> X' has as its matrix in the dual bases the transpose of the matrix of A
so yes as you said you might as well call the dual space the transpose
but for real vector spaces the adjoint Y -> X also has the transpose as its matrix
Hm, ok
So i was previously unfamiliar with the dual basis, and after reading up on it, it seems odd to me that the dual basis is defined by the kronecker delta
How do i reconcile that the “transpose” of a vector space is the basis for functionals?
It's not really that weird, if you know what the kronecker delta is saying
I dont understand how that relates to basis for fuctionals
My thought process is, if functionals are linear functions that map to R, then why is the dual basis uniquely defined by the bases of the vector space
Why cant i choose any random bases that span R^n?
Also transpose of a vector space makes no sense
You can choose any basis of R^n and that will give you a basis of your dual space
That's the point
Since each column is a linear function
I mean why does it depend on the basis we pick for R^n
It doesn't
And what issues arise if i think of the dual space as the “transpose” of a vector space? Like yeah maybe not entirely correct but it seems to be the intuition
I think it makes sense. In a basis, elements of V are column vectors and elements of the dual are row vectors
So the basis for V* is defined by v_i v*_j = delta_{ij} right?
So once we pick the basis vectors for V
escape those asterisks
Then we have chosen the bases for V*
No, V* is just an n dimensional vector space
There's a function from the set of bases for V and the set of bases for V* that's very nice and makes a lot of sense
Also, thinking of it as the transpose isn't too bad because of what Seoin said
And furthermore, taking the double dual of the vector space gets you back to what you started with, just like transpose does
Oh wait
So the dual basis is not the basis vectors for the dual space?
Im confusing myself
Wiki says it is the basis for the dual space. But then why? Since any arbitrary n-dimensional vector is a functional on R^n
Or am i misunderstanding functionals
Sorry if these questions seem dumb. My textbook did not cover dual spaces. I really appreciate everyone’s help
@cedar solar The dual basis is A basis for the dual space
Vector spaces have many different bases
Given a basis for V, the dual basis is one basis for V*
Can V be a basis for V*?
what

As I said
There is a function from bases of V to bases of V*
This function is exactly the dual basis
So if you have a basis of V, applying this function will give you a basis of V*
Ohhh ok
And bear with me
So i figure my misunderstanding was thinking that the kronecker delta definition is THE only basis vectors allowed, but the emphasis on A means other basis vectors exist
But the kronecker delta definition is there to get us the transformation to get us from the bases of V to the bases of V*?
Yep, that's how you get the dual basis
So if $f_i v_j = \delta_{ij}$ then if we string together the vectors into matrices F and V, how do we get the basis vectors for V*?
BamBam:
Actually rather than annoying all of you with these silly questions, can you recommend a book that covers dual spaces?
I'm not sure what you mean by string together the vectors
or maybe some lecture
And F and V are what
also cool remark that dual space is always Banach in that link
in general space of continuous linear functionals from V to W is complete if and only if W is complete (here W is a field of real/complex numbers)
F is the matrix where f1, f2, ... are the columns. So if V is v1,v2,... as columns we can give a coordinate vector in the standard bases and converts it to the new basis right?
I just looked up my previous textbook and i completely missed the chapter on dual spaces
Fuck im dumb
It was marked as optional
And i skipped it lmao
Yeah usually it's not really covered in first courses
Im gonna revisit that chapter
So what i dont get is why cant we pick arbitrary u1,u2,... as the bases for V* since they’re all linear transformations and hence make up functionals
Im probably misunderstanding quite a lot
Ok actually i should shut up and open the textbook
Thanks for the help, everyone!
@cedar solar The same reason you can't just pick random vectors in V and have them be a basis
@sonic osprey if you can pick n random vectors, they will with probability 1 be a basis
not if your field is finite
Ok i think i have a better grasp of what transposes mean, intuitively
Is there an intuition behind something like $A^TA$?
BamBam:
"The sum of any two irrational numbers must always be irrational"
I'm puzzled as to how to write this in terms of logic, like If A then B ?
A ^ B
I decided that it was synonymous with
"IF you sum any two irrational numbers THEN the result will be irrational"
but that isn't particularly helpful, so i've deduced that must be wrong
@cedar solar well for a vector you have v^T v = |v|^2 yeah? so you can think of A^T A and A A^T as bearing some kind of relation to a norm squared of A
@gilded junco i think the logic form is correct, but the statement is not. Consider pi + (-pi)
@cedar solar , it's important you understand the stance I am writing this from. I want to know the logic form, so I can find the negation of it, so I can try proof by contradiction
Hmmm thats an interesting take, analogous to squared norms
I'm looking for a how-to on how to deduce logic forms for that kind of statement
Try #proofs-and-logic since it has no bearing on linear algebra
oh sorry!
If $A^TA = \begin{bmatrix} a&0&0\0&b&0\0&0&c \end{bmatrix}$ where a, b and c != 1, A is still orthogonal, right?
UglyPuppet:
no...
Damn.
orthogonal matrices have orthoNORMAL columns
Oh, okay. I didn't realise they needed to be orthonormal. Thank you!
misnomer, but oh well
Actually, I'm not trying to determine if A is orthogonal, just if the columns make an orthogonal set.
Not sufficient
It needs to be an invertible diagonal matrix
well
hmm
that just requires all columns to be nonzero
argh 0 is so annoying
Okay, that makes sense, because if I normalised the column vectors first, I would be getting the identity when A^T A.
yeah just diagonal with all nonzero diagonal elements
Thank you! I appreciate your help!
hello, how do i define a linear map that transposes a 3x3 matrix?
Ann:
or what
define the linear transformation L : R^(3x3) --> R^(3x3) : A --> A^T
it takes a 3x3 matrix input and outputs its transpose
well
that alone already defines your map just fine
it's linear
what else are you after
can't i represent it with a matrix?
i thought that's what they meant in the question
you'll need to fix a basis of R^3x3
ok uh
why don't you
post the question exactly as stated
so that we don't have to play broken telephone
it's in dutch
i will translate it
define the linear transformation L : R^(3x3) --> R^(3x3) : A --> A^T
define the subspace of R3x3 U:= {U := {A ∈ R3×3|A is symmetrical}
W := {A ∈ R3×3 |A is skewsymmetrical}.
it could be that the question is not correctly formulated because it was students who wrote it down from memory
so if you think that defining that linear mapping doesn't make sense then maybe you are right
what's the question?
a) prove that 1 and -1 are eigen values of L and that U is equal to the eigenspace
E1 and W is equal to the eigenspace E−1.
b)calculate dim(U) en dim(W).
c)prove that L is diagonalizable. give the characteristic polynomial φL(X) of
L.
how do i find all of those things without a matrix?
you don't need a matrix for any of these
verifying that 1 and -1 are eigenvalues can be done by showing ker(L - I) and ker(L + I) are nonzero
dim(U) and dim(W) don't even have anything to do with your transformation
for diagonalizability just present an eigenbasis for L
Eigenvalue?
but where do i go from ker(L-1)?
Just construct eigenvectors
a) 1 is eigenvalue because L(I)=I, -1 is eigenvalue because L([0,1,0;-1,0,0;0,0,0])=[0,-1,0;1,0,0;0,0,0]
oh I is the identity matrix
the definition
I is the identity transformation
it has the same matrix in all bases anyway
alright
how do i find the characteristic polynomial of L?
also idk how to prove that the kern is not empty
I guess we shouldn't do that
Suppose L(A)=A
Then, well, A is symmetric
And if A is symmetric, then L(A)=A
Likewise, L(A)=-A and skew-symmetric
b) just find a basis for each of these
c) just show that dim(U)+dim(W) is big enough, then φL(X) only have roots 1 and -1, then you can find the algebraic multiplicity
alright thanks
I can't solve question. 5 and I am not sure how to translate it . It's in Hebrew
Try geometry-trigonometry
I thought we translated it already?
Find the points on y=x+2 that are distance 5 from (7, 8)
First question says to find "a" so that f is a linear function (mapping, transformation(?)), why is ( f(0) = 0 ) enough proof ? why is there no f(λ1u1 + · · · + λnun) = λ1f(u1) + · · · + λnf(un)?
f(0)=0 is a requirement for f to be linear.
Afterwards, you can check that a=0 gives f a linear function.
Wait, that seems to be what that is saying
oh wait, I thought I didn't have to do the verification part, my bad, and thanks
toutes les applications linéaires vérifient f(0) = 0 ; si la tienne ne le vérifie pas, elle n'est pas linéaire
Do I need to know b?
I'm not given b
That's a bit blurry
For question 2
b has been given multiple definitions in the chapter, I could try with the last definition?
Ok so I was able to find a solution using the last definition of b, so I might have understood the question correctly
Well we translated it but haven't solved it and then tons of people jumped in and spammed their questions
I am not sure what is meant with 'b' in that question... since there is b1, b2, b3... not b
Is writing: Ker(f) = {(x,x,x) with x a real number } correct here?
Hello, I need help with showing that a function is linear. I know the definition: including 0, closed for addition & multiplication. But how do I do it with functions like this?
you need to show that f(au + v) = af(u) + f(v) for all scalars a and all vectors u, v
in that definition, an arbitrary vector is of the form u = lambda_1 b_1 + lambda_2 b_2 + lambda_3 b_3
so write down another arbitrary vector in this form and try to verify the equation I posted
@thorn robin Should I start with the left or right side? I've seen examples of where they write it as a matrix but I don't know where to start.
the left
f( (lambda1+alfa1)(b1u1)+...))?
you start by writing f(au+v) where u = lambda_1 b_1 + lambda_2 b_2 + lambda_3 b_3 and v = mu_1 b_1 + mu_2 b_2 + mu_3 b_3 and a is any scalar
and you work with it until you show that it equals af(u) + f(v)
And does this change the right hand side?
I'm not sure what you mean
Ok, I'll try it!
Please for the love of god. Why is elementary row operations so hard for me.
what are you finding hard about them
the execution or knowing what to do when
or is it something else
I don't know when to add or multiply. Like when I do 3R_1+ R_2---> R2
so knowing what to do when
yes
yeah well that depends on what you want to accomplish really
which is most likely Gaussian elimination
That's probably it. But prof didn't name it that method
well ok you're using it to solve systems of linear eqs right
Right now I have 2 X 2
by first writing your system as a matrix
Yes
and then doing the row operation thing on it
okay alright
so the general Gaussian elimination algorithm is actually better illustrated on higher matrix sizes, paradoxical as that might sound
like 3x3 at least
okay so here's the idea basically
this is our ultimate goal: $\left[\begin{array} {cc|c} 1 & 0 & ? \ 0 & 1 & ? \end{array}\right]$
Ann:
Yes
once we make this happen, we can read off the answer in the entries i've marked with question marks
okay
so to do this
we want to use row operations to get each column to a state where it has one entry equal to 1 and the rest equal to 0
there are of course many different ways you could go about this for any given system
since you're doing this by hand, there will sometimes be shortcuts that specifically keep all the coefficients as integers, which can help reduce fuckups
I think my problem is trying to decide which row to have the first leading zero term
it doesn't matter. you can make it work no matter which row you choose for that
Oh okay
so anyway, one natural first step is to multiply the first row by 1/5.
this will give you a 1 in the first column, which is a good sign
because then you can add -3*row 1 to row 2, and make row 2's first entry zero
So when you do that. Do you just multipy 1/5 to 5 and 10?
so it will 1 on top and 5/3?
That's where i get confused
am I doing the row or column when doing these calulations
always the row. you're doing ROW OPERATIONS, after all.
Okay. so I will never touch the column
you see that vertical line separating the last column?
Yes
that's a decoration to remind you that you can't mess with columns
but you can mess with rows
Okay
and by mess i mean apply elementary transformations of course
so the first row is 1 2 and 4
Okay. I will try this. Thanks @dusky epoch. Will message back if I have any trouble
Hey guys, I have a little trouble with this Matrix/Matrice?
I just learned it today so I'm not exactly sure how to proceed
x-3y = -3, x-3y = 12
| 1 - 3| -3
| 1 - 3| 12
I multiply by negative 1 top row, add to row 2
1 -3 -3
0 0 -15
yeah
that's where I'm confused
that's where you see that second row and realize you're done
I didn't see an example where both my variables in a row goes to 0
the system is inconsistent
because you have a zero row w/o a zero constant term
the corresponding equation is 0=15
which is obviously bullshit
ah ok thanks, we still haven't received our textbooks so I was trying to jump ahead.
not sure why [-2,3] isn't the domain, can anyone help me?
count
?
-2 is an x value that works, so does 0, so does 1, so does 2, so does 3
the graph shows those, so that's the domain i put in
and it still does not work
what's the maximum x value of that curve?
3 is the maximum x value of the curve
look at the graph again 
👏
i didn't know it was like that, thought it was just the x values that produce a whole number or smth for some reason
Just a smol remark, look where the axis arrows are
it's also asking me to estimate the value of f(-1) but -1 isn't on the graph unless they want me to mathematically determine the function of the graph and then solve for x=-1
err... try again
👍🏽
Can someone help me with the problem I'm not sure if the answer is "no solution" or "all real solutions"
Is there an L that makes 6L<6L?
Wdym?
Is there a real value L can take that makes 6L<6L?
don't get what you mean by real value
he's making a distinction from real values of L and possibly complex values of L
I just assumed squiiishi was working in the real numbers
if you haven't learned complex numbers yet, don't worry about the "real" part just yet
"all real solutions"
there is no order to complex numbers
it's "inequalities"
which question is it?
23
what do you not get?
I can't decide if the answer is "all real solutions" because there isn't an equal to sign there
But the two sides equal each other
so is there any way the left side can actually be less than the right side?
There isn't
there you go
so how many solutions do you have?
how can it be every real if nothing at all works
no there are no solutions
is 5<5?
no
5=5
5 is not less than 5
so NO L satisfies 6L<6L
NONE
But the sign is <
what do you mean?
< is trichotomus (I believe it was called)
It means that for a, b only one from those 3 things can happen
a<b, a=b, b<a
6L = 6L, so you can't have 6L < 6L
O shi
sets are trichotomous over an order thingy
Fair
I'm pretty sure relations can be trichotomous
yeah it's a relation that's trichotomous oop idk
When you feel like you don't know shit trying to reduce a matrix down to ref, and basically stumble on the rref
I confirmed that the rref was just a diagonal of 1s also
prove that if $\operatorname{rank}(M)=1$ then $M^2=\operatorname{trace}(M).M$
Nguyễn Thành Trung:
See if M is diagonalizable
There exists P in GL_n such that P¯¹MP is diagonal
and it appears that trace(M)=trace(P¯¹MP)
trace(M) is the unknown eigen value
(P¯¹MP)² has zeros everywhere except for 1 diagonal entry, which is the unknown eigenvalue squared
(P¯¹MP)² = λP¯¹MP, where λ is the unknown eigenvalue, which is also trace(M)
and also (P¯¹MP)² = P¯¹M²P
P¯¹M²P = trace(M) P¯¹MP
M²=trace(M) M
that's a bit messy 
Mm, I think that's also true in general
If M has rank 1 then dim(Ker(M))=n-1
Hence, we can choose a basis of Ker(M) which has n-1 elements
Then we extend it to a basis B of all the space adding one more properly chosen vector
Then, with a change of basis to this basis B we have that
M = S^-1 A S where A is the matrix of L_M wrt to the basis B
So, A has the first n-1 columns filled with zeros and only the last column equal to some (a_1,...,a_n)
tr(M)=tr(A)=a_n
And M^2 = S^-1 A^2 S
Now, A^2 has the first n-1 columns filled with zeros and the last column equal to a_n(a_1,...,a_n), hence A^2 = a_n A
So, M^2 = a_n (S^-1 A S) = a_n M = tr(M) M
@undone garnet
If $M$ is rank 1 square matrix, then $M=uv^T$ for column vectors $u, v$. \
$M^2=uv^Tuv^T=u(v^Tu)v^T=(v^Tu)uv^T=(v^Tu)M$, \
so all you need to show is $v^Tu = trace(M)$.
Element118:
Wow great solution!
@undone garnet where do your problems come from?
A matrix has eigenvalues –1 and –2. The corresponding eigenvectors are [1−1] and [1−2] respectively. The matrix is
help!!!!!!!!!!!!!!!!!!!!!!!!!!!
@gaunt mulch let's call this matrix M
The matrix of L_M with respect to the basis (1,-1),(1,-2) is
[(-1,0),(0,-2)]
You have the answer already from MX=ΛX
Just apply X^{-1} on the left on each side and you will have isolated M
thank you both of you
Ah he was looking for M lol my bad
The result you reach is pretty important. It’s a very special change of basis
ok
Quickly though, M=?
He needs X for this, will he be equipped? 
He has the eigenvectors and values, so he’s ready to go
Though I sense you want to see me get the formula in detail again lol
(I have a feeling he's in a test)
nope bro
Ah I hooked ya!
But M = what? I just want to see you got it
Yes @native lodge! 
i assumed m is the original matrix
In terms of X and lambda I meant
I wanted to see you complete the formula, by isolating M
Reminder: in the text you'll need to give the answer
We have MX=ΛX, so isolate M, assume X is invertible (when we have distinct eigenvalues and a corresponding number of eigenvectors, X is always invertible)
ans is [0 1 /n -2 -3]
Your final answer won’t have variables in it, only just numbers
Unless I misunderstand what /n means
/n means next line
Going over how to get M=X^{-1}ΛX takes a while, Mat lol
Amphy isn't it MX=XΛ ?
Oh, maybe
I would have to think
But I don’t want to right now because late night now
I think it’s that then
X lambda sounds correct
I haven’t memorized the formula yet, since I don’t have to use it often
Ok yeah I mean otherwise we can't make the Λ sandwich
With practice I would be able to dedicate it to memory
I mean you can always do X inverse lambda X
The way to remember which order it really is, is to see how the lambda X multiplication works out
Mx=λx so then make a matrix of x’s
Nah, don’t want to end up doing a formula demonstration when I said I wouldn’t today
Lol we'll catch up when you'll be rested
Checking the notes in my personal server, it is indeed XΛ
Where's @gaunt mulch though?
I see, so this is all cleared up?
sorry for the super beginner question, but how do you get the points on the xyz space from a vector equation?
Equation such as?
for example, cv + dw where v=(1,1,0) and w = (0,1,1)
the vectors themselves are arbitrary
Are you given c and d or are you given the result of the combo?
Like you just have to find the final result of this combo? Yes
It’s going to be symbolic then
You example would give:
[c, c+d, d]
It will not, to describe all points in 3D, you need three independent vectors
because [c, c+d, d] is a vector..
right, but it would create at least a plane, right?
At most
but how to find the points on that plane
The symbolic vector gives all points on that plane
wait seriously?
does that mean all planes and lines with 3 vector components pass through (0,0,0)?
Not all planes will go through the origin
how would we describe x+y+z=1 then with vectors?
but plugging in zero for c and d would give 0 in every circumstances
no matter the vector...
Planes and lines in R^3 that go through the origin fulfill one condition for being a subspace of R^3 though, you will see that as you go through your linear algebra course.
We would need to find a basis for that plane
Then take all linear combos of the basis vectors to get that plane
But the origin isn’t included in that plane, correct?
any linear combination will pass through the zero vector, but the zero vector doesn't necessarily mean 0,0,0 on the xyz space, right?
which would mean we can't technically convert x+y+z=1 for instance without losing data when converting that form into a vector
Too much big thonk required at 1 am 
Time to 
LOL
alright thanks for the lead
good night floof!
I saw this
From what I'm understanding from this, you can find the general shape of whatever you have, but it doesn't necessarily correspond 1 to 1 on the xyz plane. Correct me if I'm wrong
@neat olive What do you mean? Are you still talking about a plane like x+y+z=1 ?
I'm talking about linear combination vectors in general
If we have any c and d and have the linear combination [c, c+d, d] for instance, how would that combination vector correspond to a plane on the xyz space
if we have any c and d, we would get [0,0,0] which is the zero vector
but does the zero vector necessarily mean the origin on the xyz space?
a counterexample would be x+y+z=1 where because of the right side (1), it would not pass through the origin
so I was wondering what combination vector would describe the x+y+z=1 plane
The plane x+y+z=1 can't be only described by linear combinations of a set of vectors.
It is rather obtained by a translation of a set of linear combinations
As you can see, x+y+z=1 is a parallel plane to x+y+z=0
yes
It can be described as a translation of the latter, which in turn can be expressed as a set of linear combinations (as it includes the vector (0,0,0))
how would you indicate the translation in vector form?
Ok so we are looking for a vector wise formulation/description of the subset of $\bR^3$ given by $\pi = {(x,y,z) \in \bR^3: x+y+z=1}$
Mat:
We initially simplify the problem attempting to describe the plane $d(\pi) = {(x,y,z) \in \bR^3: x+y+z=0}$
Mat:
Right
Which is called the director space of pi
d(pi) can be described as a set of linear combinations of two vectors, we need to identify them
Ooh
We look for two linearly independent vectors which lie on the plane
Would you be able to find them?
I'm stuck.... x+y+z=0 passes through the origin, and doesn't the vector start from the origin too?
It seems like everything is dependent
@noble swallow
Here the term "vector" is somewhat abstract and is simply the name for an element of a vector space. But not to digress, in our specific case the vector space is
R^3={(x,y,z): x,y,z in R} and any of its elements (x,y,z) is called a vector of R^3
Can I just make up a random vector that seem to work? like (1,0,0) and (0,1,1)
Exactly
But we need x+y+z=0
We can just substitute two arbitrary values for y and z and retrieve x
um 1,1,-2? or is that too cheeky
No that's fine, the important requrement is that the two vectors are not a multiple of each other
Right!
with (-2,1,1) and (1,1,-2) it doesn't seem to be the case
We found a so called basis of d(pi)
ooh
We can write \
$d(\pi)={(x,y,z) \in \bR^3: x+y+z=0} \= {(x,y,z) \in \bR^3: (x,y,z)=c(-2,1,1)+d(1,1,-2),~ \text{for some} ~ c,d \in \bR}\
={c(-2,1,1)+d(1,1,-2): c,d \in \bR }$
Mat:
A notation for the latter is span({(-2,1,1),(1,1,-2)})
Now, we take a vector on x+y+z=1
Like before
Any suggestion?
1,0,0 0,0,1
Let's take (1,0,0)
We can describe $\pi$ as \
$\pi = d(\pi) + (1,0,0) = \operatorname{Span}{(-2,1,1),(1,1,-2)} + (1,0,0)$
oh so that's how we describe the translation
Mat:
Yes, if you take a vector v on pi you can express any vector on p as
(some vector on d(pi) ) + v
To visualize this you can even take the lower dimensional case of two parallel lines, of which only one through the origin, on the plane
if we were to convert d(pi) into a linear combination vector however, we would get something like (-2c+d, c+d, c-2d)
OH so we just have to take the linear combination and indicate that we translate +(1,0,0)?
Yes, translate is more of a geometric term, in the environment of a vector space we are taking the so called "lateral class" of d(pi) represented by (1,0,0)
so other than taking the lateral class, there's no way to describe a plane that does not pass through the origin, right?
at least in linear algebra
Yes, there are other ways, this is just one of the possible formulations
Do you know about matrices?
yep!
Ok so any plane for the origin is a set of solutions of a homogeneous linear system
Like, d(pi) is the set of solutions to x+y+z=0
Such a set can also be described as the set of vectors which are sent, through matrix multiplication, by some matrix A to the vector (0,0,0)
In this case, the matrix would be $A=\begin{pmatrix} 1&1&1\0&0&0\0&0&0\end{pmatrix}$
I'm sorry for using up all of your time D: but could I bring the entire thing to a close with a question? With any combination vector in R^3 in its simplest form span(u, v), it would pass through (0,0,0) in the xyz space, right?
Simplest form as in without taking the lateral class, et cetera
Yes, a set of all linear combinations always includes the 0 vector as it is the trivial linear combination where all coefficients are 0:
0 = 0u+0v
The bold 0 is the 0 vector
0=(0,0,0) in R^3
and that would mean any plane described using the combination vector would pass through the origin, which would mean x+y+z=1 cannot be expressed through just a combination vector
at least in the form cu + dv+ ew etc..
Yes, the difference between the two planes is that the first is a "linear subspace" of R^3, while the second one is not
That's just a term you can look up
You're welcome, it's been a pleasure
@undone garnet look up "matrix diagonalization"
@undone garnet
M=S^(-1)AS is not diagonalization
In the argument
That says that M is similar to the matrix A
Where A is the matrix of L_M wrt the basis B described previously
It's just a change of basis
And yes we only assume that rank(M)=1
Are the elements of F^n called vectors or lists?
depends on context but probably vectors
Thanks!
"I gave every possible way of constructing a tetronimo a unique representation as a list/vector in R^4"
if all eigenvalues of a matrix are equal zero, can we imply that its characteristic polynomial is X^n?
real eigenvalues ?
all real eigenvalues ?
equal 0
I mean
lambda_1 = lambda 2 = ... = lambda_n = 0
0 is real and complex too
I don't understand a lot your question
all complex eigenvalues are equal to 0, this is what you mean
yes
what is the characteristic polynomial?
no
@undone garnet The answer to your original question is yes
I wanted to travel you through but of course 'no'
What do you mean how?
how to prove it?
What's the definition of the characteristic polynomial
would studying a theoretical focused linear algebra book be beneficial for applied mathematics?
with arbitrary fields? Probably not but who knows
I would think maybe
depends on if you enjoy some more theory and are ok with less numbers in the examples
@wintry steppe
Which part? Are you able to graph the feasible region?
You could always draw it as a function.
-4A + 3B ≤ 3
B ≤ 1 + 4/3 A
Looks like yours is more accurate
hmmmm... so to test my feasible points i will usee these coordinates??
(0,0),
(3,0)
(0, 1)
given a set of columns of matrices with actual values, is there like a certain way to show the set of columns of matrices is linear independent?
or like a way that is very convincing
like i know this is definitely linearly independent
but i cant just write its linearly independent
do i have to prove that the solution is unique?
cuz thats ugly
well, you would want linear combinations of the vectors to not give 0 unless the coeffs are 0 right
is question 2 even right? say we have (1 2 3) ( 1 2 3 )( 0 1 4) ( 0 0 1) then they arent linearly independent

so write that statement as a matrix, and see if you can figure soemthing out from that
hint:||no null space||
i feel like i kinda get what he's trying to ask
ok gimme a sec
how do i formally answer this
like we did it in class, but it didnt seem formal at all
like shit i know for sure x_1 and x_2 are 0, 0
so linearly independent means:
but that ain't cnovincing enugh
well row reduce is a way
of doing it
gaussian elimination
its not a lot of work in this case
do i have to show that (0,0) is unique?
$a \begin{bmatrix} 1 \2\end{bmatrix} +b\begin{bmatrix} 4 \4\end{bmatrix} = 0 \implies \begin{bmatrix} a \b\end{bmatrix} =\begin{bmatrix} 0 \0\end{bmatrix} $
