#linear-algebra
2 messages · Page 313 of 1
i solve this sistem
yeah
but this is non linear at least how it appears or am I missing something?
well I guess you factor out
v1
ill see what is upp...
actually dont do this
this is wrong
gere
here
its v1² + 1 not v1², v2²+1 not v2² ...
because you have to sum with I
why do I have to sum with I?
you send that (1) is this
yeah I see that but I just distributed through
i'll try to solve on the paper for you
yeah
this second is wrong, in the () is not 2v1, is 2v2
with v1 = v3, u get 2v1v2 = -6 and 2v2² = 2, so v2² = 1 then v2 = 1 and v2 = -1, sub in 2v1v2 = -6, the u get v1 = -3 and when v2 is -1 v1 = 3
with this u get v
u get?
i am still solving the system 
we get v_1 = v_3 because we can divide the whole thing by the common factor, right?
wait
how do we know that the sum isn't 0?
bro look this how to solve this fastly, look what i circle, if v1 = v3, this diff is 0, so v1 2v2 = -6, and v2*2v2 = 2
thanks a lot @fair plaza 
what is T^+(n)? its not mentioned in thm 14
@tribal willow my guess is nxn upper triangular matrices but the notation shouldve been introduced before the corollary
Algebra isn’t linear
Explains why engineering is difficult
Algebra is the only branch of math that is strictly non linear
I’ve gotten to creating a matrix but I don’t know where to go from here guys
well you can check when its determinant equals zero
Yeah I have to row reduce but i don't really understand what's going on
Or how I could row reduce that
Or can I literally just do the math for the determinant and find when that doesn't equal 0
so the determinant came out to be 45+p^2, which means the vectors are only linearly dependent when p is complex, but that's gotta be wrong
I understand that U*U=I, but im having trouble as reordering matrices, to my understanding, isn't allowed.
my matrix is wrong, its constructed from looking at the second line of my working, not from the order of components in each vector
Yeah you need all your $\hat{i}$ components to be the vector of x-values, $\hat{j}$ the elements of y... etc.
Deadphool
So instead you would have $$x\begin{bmatrix}-1\2\3\end{bmatrix}$$
Deadphool
Yep gotcha 👍
guys, assuming you have matrices A and B nxn and rank(A)=rank(B)=rank(AB) can you say that the space of solutions Bx=0 is the same as Ax=0?
I think that's not true
oh that makes sense. thanks
consider $A=E_{12}, B=E_{21}$ then they satisfy the condition
U * U can be != I, but det(U * U) = 1
sol: ||Be_2 = 0 but Ae_2=e_1||
@zinc timber its not always true that's what i mean
wym?
not for every matrix A,B that rank(A)=rank(B)=rank(AB) Ax=0 and Bx=0 has the same solutions
weren't you looking for a CE?
CE?
counter ex
E_ij is a square matrix with only i,j th element =1 and rest =0
size can be whatever you want as long as i,j <= size
1¹⁰⁰⁰⁰ if that pleases you

Thanks, and another thing. the sol's of ABx=0 are the same as Bx=0 right?
why not? rank(AB)=rankB
yes
Nice,thanks!
hi, something quick, why is this equal to n^2 ?
the matrices E_ij which have a 1 at the place ij and 0 everywhere else are linearly independent and span the space
algebra isnt linear
Back here again seeking guidance 
I have done some stuff
which I believe has lead me to this
but I don't have any clue how to get M, c, or γ
I assume I cant just say
it doesn't say they have to be different from each other but I assume they want that?
<@&286206848099549185>
question above ^
algebra isnt linear.
This one happens to be
no

energy (E) and mining (M) is (Picture attached)
The management of these two sectors would like
to set the total output level so that the final demand
is always 40% of the total output. Discuss methods
that could be used to accomplish this objective.```
I am not sure how to solve this, would appreciate some help!
why do all finite dimentional vector spaces over R have a inner product space
pick an isomorphism with euclidean space and transport the usual dot product over
explicitly: if $T\colon V \to \bR^n$ is an isomorphism, then define $\langle\cdot,\cdot\rangle\colon V \times V \to \bR$ by $$\langle v, w \rangle = (Tv) \cdot (Tw),$$ the right-hand side being the usual dot product in $\bR^n$
TTerra
remarks:
- you'll get a new inner product on V with each choice of isomorphism T. this is the unique inner product on V making T into a linear isometry.
- you may do the analogous thing for complex vector spaces and C^n
and more generally, any vector space over R or C (regardless of finite-dimensionality) admits an inner product. you do essentially the same thing by taking a basis (for the foundations minded person, this requires choice in infinite dimensions) and letting the inner product of two vectors be the dot product
Hello
I need some assistance in this last step
I believe based on my question I need to Find M, c, gamma in terms of B, u, alpha
But I really can't figure out how to rewrite this
The only thing we know is that B is invertible
<@&286206848099549185>
<@&286206848099549185>
Well I guess for finding M in equation 1 you know B is invertible so maybe you can solve for M and start trying to eliminate other stuff?
but how?
I have shuffled these things around and can't seem to eliminate the terms
Yeah I just did that one too.
problem is I can't get it in terms of just M = (B,u, alpha)
etc
c = (B, u, alpha),
I'm seeing that too
Yeah some problems are just hard like that lol
Sometimes you just get stuck and have to keep plodding along, thinking about it, talking to people etc.
idk if I screwed up
since they just say "find a ..." I would just make M=B^-1 and gamma = 1/alpha
then see what conditions are forced onto c from there
but that is so dumb ....
Ooh that seems nice lol
I wrote some example just assmung they were all identities intially
but that isn't even "solving" it
Sure but where does that even lead into this?
well it might not be doable like I describe I didn't work it out
just a suggestion lol
but worth trying if you haven't
Well it could work out but it just is already pre assigning a value
my example works also
but that is just dumb :/
it might not work out
I read that as really saying they're orthogonal
wdym orthogonal
both satisfies
err I read that backwards
I was thinking you were writing the other thing
or you edited it
oh I just accidently wrote U instead of u
What if they are both nonzero?
Are you trying to use zero product property?
I forget if it works here 
they could be but they would have to be (0, n,0,n,0,n...)
like this
or one of them is 0
or they are both
Isn't c a column vector?
it doesn't even say
you wrote uc^T=0 did you mean to write u^Tc=0
just says
"vector c"
but I think we assume it is a column based on the dimensions
Yeah it seems like a column which would make c^t a row.
i got uc^t
BM + u c^t = I _(nxn)
yeah that's fine it's just what you're writing here is not that
oh :v lol
yeah that
uc^T appears in the top left term, u^Tc appears in the bottom right term
Either way I'd bet zero product prop fails when you multiply a col by a row. (I'm not actually sure)
Makes sense to me
should work because if neither of them is 0 then there's an element a and an element b non-zero in column and row respectively and their product is in the product
still doesn't seem "mathy" to just say M=B^-1
So, the goal is to find or construct M, c and gamma.
Often times it helps to make simplifying assumptions.
Sure but like :/
for what it's worth I already worked it out and it won't be true in general
I thought I would get some insights from these equations
Maybe picking M=blah blah does the trick for a special case but there are more solutions?
there's only a unique inverse to a matrix
Oh shit duh lol
😛
is there anything unique about matrix inverses and their inside matrices?
it turns out if we try to force this solution it will also force B to be a symmetric matrix and another property on B as well
which we never learned about 
well if you transpose this matrix it's equal to itself along the last row and column
so they're basically saying if that's true, then its inverse has the same property
Have you tried eliminating M and gamma?
wdym
I'm doodling around and seems possible.
The problem is you can't use 2 and 3 together
You can solve one of your equations for M, then sub out all the remaining M's
they are not the same size :/
Then solve one equation for gamma and sub out all the gamma's
Then you have two equations to solve for c, which idk how to do or if it is even possible lol.
idk this problem is way more difficult then anything we did in the class
what happened with that problem the other day anyways
wdym
"that problem"
which one are we talking about
I have been trying to solve 3 problems that I couldn't solve
I got 1 of them
you had some other linear algebra problem you were working on the other day, I don't remember what it was now
did you turn in your problems or talk to your teacher or anything about them?
Wait would picking c to be the zero vector work? Lol
These are were our exam questions and I couldn't solve the last 3 out of the 6 of them :/
so I turned them in basically blank
and it seemed to be the the same for about everyone else in the class
if you are referring to this problem
no cause it'd require B^-1 u=0 and 1/alpha * u = 0 too, which means u=0
so in that case it works
but too special of a case
Ah fuck lol
good idea though
idk but Monday will be interesting because these problems really felt way more challenging then our HW, lecture, or in class examples
no it was something else with block matrices
like getting the matrix blocks to line up wasn't really even possible
yeah
they corresponded?
exactly
I tried talking to him about it but he really didn't even say much
my guess is he's just bad at making up questions without working through the answer first or something lol
it really felt like a leap of faith because the problem didn't give any insight the initial structure of how it got divided.
like this one I assume you were reffering to
where I just said Z=C
yeah that one
we can try to dig in deeper on this problem
err, the problem we're working now
like do you know about the adjugate?
nope
what formulas do you know of for computing the inverse
only for 2x2
or using identity
and making augmented matrix
by doing like
[A | I ] ~ [I | A^1]
This problem he said something about "row reduction using block matrices" but we never learned about that
it isn't due as we already turned in the exam
oh interesting
I am just working on them
Is gamma zero whenever u is nonzero?
did he say anything else
I had no clue how to do them and maybe he might allow a fix up or something
No other than like instead of dividing you would have to be using inverses
in relation to this problem
but again idk how that would work because we never did anything like that
book doesn't seem to mention it that im aware of either
I say we do that, I never thought about it but I think that'll work pretty easily
like the whole section was like 4 pages in the book
and I am guessing X and Y in this problem can be whatever
it really isn't clear to me
He told me one of the solutions someone kinda just wrote was
and then
X = 0, Y =0
but again really isn't much insight into doing the problem and maybe more so an "oversight"
yeah I agree
see I never did this row reduction with "block matrices" and wasn't sure it would even work given we need to ensure the dimension all line up.
I think it will, just make sure at each step stuff works out
$$\left[\begin{array}{cc|cc}
B & u & I & 0\
u^T & \alpha & 0^T & 1
\end{array}\right]$$
Merosity
Oh you are reffering to that problem
first thing is we want to remove the u^T with the B, so basically can we find some vector to multiply by B to make u^T?
since B is invertible we know we can find some v such that v^T B = u^T, so I'm thinking multiply the first row by v^T and then subtract it from the second row
$$\left[\begin{array}{cc|cc}
B & u & I & 0 \
0^T & \alpha-v^Tu & -v^T & 1
\end{array}\right]$$
Merosity
so far so good
now let's eliminate the u in the top right
it's going to be a bit ugly but not impossible
well, I don't wanna go on without you, does what I've done so far make sense
I say you try to work out the rest, in the end whatever answer we get we can just multiply it through to see if it actually works or not, since the ends justify the means
I mean I get what you are saying but what vector would make u^T -> 0?
we're wanting to multiply that nasty scalar alpha-v^Tu by a vector to make u
so 1/(alpha-v^Tu) * u will work
also which way do you multiply
so long as alpha -v^Tu is nonzero
yeah as long as you're consistent should be fine I think
I'm gonna grab a snack and let you play around for a bit and then I'll check your work and do it myself to see what happens
still trying to follow this step
do I just need to introduce some varaible/vector
yeah, v is created by us and we know it exists
well, we can write it even more explicitly
v^TB = u^T means v^T=B^-1 u^T
Does this work for gamma: Bc=-gu so c=-gB^-1 u. But then u^Tc+ga=1 becomes u^t(-gB^-1 u)+ga=1. Hence g=1/(a-u^T B^-1 u)? (I guess division by zero should be ruled out here)
I hope that makes sense. I'm too lazy for latex I'm using g for gamma a for alpha.
this was wrong I should have put v^T = u^T B^-1
Given gamma Bc+gu=0 can be solved easily for c I think.
Well I basically already did that.
so is v = n x 1 => v^T = 1 x n?
or other way around?
So, now that c and gamma is determined only M is left, but BM+uc^T=I is solvable for M.
yeah that's right
I just made v to make it less cumbersome but we could directly just write in u^T B^-1, multiply this on the left of the first row
then subtract it from the second row
wait did you factor the gamma out in the 2nd part?
bruh I can't believe I didn't factor
I was stuck trying to figure out how to work with the 2 gammas
still need to miss around with this row reduction idea though as i guess i need to use it for the other problem 
but lets see if I can do something with this
So, you solved for c already in terms of stuff that is all already known. (Since you now know gamma)
Now all you need is M
M can be found from the very first equation.
I didn't actually solve for M or write c not in terms involving gamma.
I also didn't check if a-u^t B^-1 u could be zero. 
You can probably check if we messed up by working out the block matrix multiplication identity from the problem stmt too.
yeah idk about that case
if it's 0 then that means it's not invertible because it's the lower right entry after the first step of elimination
that would make two 0s in that row
I worked it out painstakingly by hand that the result I got from row reduction was indeed the inverse
You, got the same thing as us?
but we can also sorta reason out directly that each of these block row operations actually corresponds to doing regular operations too
idk I didn't see your final answer
^
yeah that looks about right yeah
no slightly off
some of your operations don't make sense

Was your gamma the same?
yeah
you have to be careful about what side you multiply on
in your M the B^-1 u B^-1 u multiplication doesn't line up
nxn with nx1 with nxn with nx1
Okay Ixm relieved I wrote c in terms of gamma and knowns, found gamma and just said the eqn in M had a solution lol.
it turned out when I worked it out, all my row operations were left multiplication
all I did to solve M
was replace C
and then invert the B
on the left
which unless I wrote my equation 1 wrong
just gotta go through it more carefully and make sure you're consistent with what side you're multiplying on I think to make sure stuff lines up
I actually wrote out my steps,
$$R_2 \to R_2-u^TB^{-1}R_1 $$
$$R_2 \to \gamma R_2$$
$$R_1 \to R_1 - uR_2$$
$$R_1 \to B^{-1}R_1$$
Merosity
the side I multiplied on is also the same as how I did it, so writing uR_2 is multiplyling R_2 on the left by u
well maybe I need to work it out with row operations
Could it be because of of BM + ug = 0
which could have also been
MB + ug = 0
well actually idk 🤔
idk, I'm not gonna go into your garden and dig up your weeds for you 😛
anyways with block matrices
is it
BM + uc^T
or do you just have to see how it aligns?
ill screw around with the row operation stuff and see how it works
yeah just requires going slow and being careful
that way you only have to do it once
I decided to check some examples, and the problem is wrong
because the answer I got was correct except that c and c^T were actually separate vectors
in general they're not going to be transposes of each other even though the u and u^T vectors are
there are likely easier examples but this is just the first random thing I tried and it broke lol
regardless, the row reduction technique works
well that is not very enlightening
so are you saying I can't write them in terms of the other 3 terms?
no that's not what I'm saying at all
I'm saying row reduction works, you can write them
oh
it's just the c and c^T vectors they put are really independent vectors altogether
one is not the transpose of the other generally speaking
because this has become something of a nightmare I want to go ahead and just put the answer so I can forget about it lol
$$\gamma = \frac{1}{\alpha-u^TB^{-1}u}$$
$$
\begin{bmatrix}
B^{-1}+\gamma B^{-1}uu^TB^{-1} & -\gamma B^{-1}u \
-\gamma u^T B^{-1} & \gamma
\end{bmatrix}$$
Merosity
good thing you mentioned off hand that your teacher gave that hint to do row reduction lmao, what other hints are you not telling us 🤣 maybe I'll be interested to dig into those more tomorrow too
oh he didn't until our interview after the exam 
ahh, damn
It seems technically possible to do without row reduction if you go back to the original 4 equations you set up, since we're effectively just doing algebra steps
but he said to do it for another problem , not really this one. He still seemed to work with the system of equations and do a bunch of back subbing
but the row reduction algorithm really helps guide it
This is the one he mentioned using it for.
well I mean yeah as you said all this back subbing and what not can be viewed as row reductions steps
be interesting to see how (if) he explains these few to the class.
yeah
the fact that c and c^T were actually separate vectors actually dooms you if you try to use that in your solution
because it forces a false condition
wait how did you say this was wrong again?
u = nx1
B^-1
= nxn
(B^-1*u) would be defined though?
or is it the bottom?
Oh
the numerator
oh the bottom is a scalar?
this is defined yes
weird because I had the same gamma
u is nx1 and B^-1 is nxn, the indices don't match just that simple
all is fine until I go to solve M
gamma is the first thing that pops up in doing row reduction
something with the way you're multiplying is wrong
I'd just follow along with my steps here
well thanks. I'll look at how to do this row reduction thing tomorrow
yeah you're welcome
The eigenvalues of a matrix, A, are just the values that turn det(A-I\lambda) = 0
Am I right to say this?
yes, you have stated the definition correctly
how can i find the complete solution for this?
I got it into reduced row echelon form (on my paper), but I dont understand how people are creating the parameterized vectors for the complete solution
The C + Dt form right?
yeah i think my professor would accept a particular solution + a linear combination
So where are you stuck?
I dont understand how to do it. I put the matrix into reduced row echelon form
but I just do not understand how to write the solution set
I watched like 4 youtube videos and I dont understand where they're getting the numbers from
I think my best question is, what do I do after I put the matrix in RREF in order to get the complete solution set
isn't that what I'm already trying to find?
Yeah null space + particular solution
Is the complete solution
There are two pivots and two free variables
i think that this matrix may not be solvable
when i put it into reduced row echelon i got
1 3 0 0 | 4
0 0 1 2 | -2
0 0 0 0 | 3
how can an all zero row equal 3?
how did you know W = 0?
Multiply the row echelon form to the vector
but what about the last equation saying that 0x + 0y + 0w + 0z = 3?
i feel like that just isnt even possible
You're right
ok, so no solution?
np, thanks for the help
How does one show that for matrix $P\in{M_n}$ we have $\innerproduct{h}{Ph}\geq0$ for all $h\in\mathbb{C}^n$, if and only if $P$ has an orthonormal basis consisting of non-negative eigenvalues?
thestonethatrolled
that is not true in general if you are not told before hand that P is normal/self adj
Oh, right, I forgot to say that it was normal
Does this seem okay for my answer
My prof mentioned doing row reduction on block matrices
but it seems to assume we have a inverse to A11
I did confirm and it seems though all the sizes of the multiplication will work out 
Also the "rho" = p and some reason my prof uses that notation instead of just saying R1, R2, R3, etc
so
yeah
and R1: is just denoting the "first" row operation, not acting on R1
it acts on R2
so it could read
R2 <-- R2 - (A_21)(A_11^-1)R1
hey dudes
quick question
how would gaussien elimination work if we were to switch columns instead of rows
For eg gaussien elimination on A but by swapping columns
what do you mean with "how". same way but with columns
you can think of it as doing the normal elimination on A^T
but GE on A^T wont yield the same results as GE on A
swapping a row is mathematically valid but swapping a column changes the matrix
well it depends on what kind of result you are after
row operations change the column space but don't change the row space
for column operations it's the other way around
both swapping row or column changes the matrix
importantly, neither change the dimension of the row or column space
Hey can someone explain me what i have to do to find T(1) , T(T) , T(T^2),etc... i dont know where i have to plug those value.
T(1)=(1,1,1,1) for example from the solution on my book but i dont know how
T(1), T(t), T(t^2), and T(t^3) mean the images of the polynomials 1, t, t^2, t^3 under T
Yes but how do u find them in this example
you use the definition of T
the problem tells you what it is
T sends a polynomial p(t) to the vector (p(-3), p(-1), p(1), p(3))
P(-3) , P(-1) , P(1) , P(3) how its equal to (1,1,1,1) for T(1) im missing something
p(-3) meaning p(t) evaluated at t = -3, for example
so you substitute -3 for t in p(t). if p(t) is t^2, then p(-3) = 9, for example
can you do the rest?
Ok for T(T^2) it will be (9,1,1,3) for respectevly P(-3) , P(-1) , P(1) , P(3), but why its not (-3,-1,1,3) for T(1)
1 here is the constant polynomial p(t)=1
T(t^2) is (9, 1, 1, 9)
Yes sorry misstyping
please distinguish between capital T and lowercase t
i find this very confusing im having struggle to find images each time on this kind of exercice
well thx for ur answers i will try to work on this
I tried to think with an example for P(t) if it is 1 how I get a component vector (1,1,1,1) I think I don't understand very well those if someone could explain that would be nice
I think it's because I don't realize very well what the 4 components in the vector (1,1,1,1) are
if p(t)=1 is the constant polynomial that is 1 everywhere, then p(-3)=1 and p(-1)=1 and p(1)=1 and p(3)=1
Okay I see and now let's suppose that the basis of R4 is no longer the standard basis but this one, does it change anything to find the vectors T(1), T(T), ect.. of M?
Is T(1)=(1,1,1,1) there?
Well T(1) will remain the same because thats the same vector here
but for T(T) for example
with standart basis of R4 T(t) is (-3,-1,1,3) what about this one?
please distinguish between capital T and lowercase t
recall how the matrix of T, wrt given bases of the domain & codomain, is constructed
recall how the matrix of T, wrt given bases of the domain & codomain, is constructed
this hints to why not much effort was needed when the given basis of R^4 is the standard one
Yes it is
no
Do you even know what you're looking at
goto #prealg-and-algebra
You don't know
If you have a problem understanding what you posted, I would say you are the one that does not know...
people do that in middle school
Do what
understand. why the two expressions are equal
you don't obviously since you asked.
You don't realize how it relates to the figure
You don't know what a square is even when looking at one
A literal square
i'll phrase it as explicitly as possible
what you posted is euclidean geometry, which is not linear algebra
therefore it does not belong in this channel. you would have a better shot in #geometry-and-trigonometry or one of the others help channels
what is?
Book two
lol
i do not know what book two is, but just because it's titled "linear algebra" doesn't make all of its content linear algebra
kids....
lmao
i don't know euclid, but i can pretty confidently tell you that euclidean geometry is not linear algebra
But muh lines
Linear algebra is the branch of mathematics concerning linear equations such as:
{\displaystyle a_{1}x_{1}+\cdots +a_{n}x_{n}=b,}{\displaystyle a_{1}x_{1}+\cdots +a_{n}x_{n}=b,}
linear maps such as:
{\displaystyle (x_{1},\ldots ,x_{n})\mapsto a_{1}x_{1}+\cdots +a_{n}x_{n},}{\displaystyle (x_{1},\ldots ,x_{n})\mapsto a_{1}x_{1}+\cdots +a_{n}x_{n},}
and their representations in vector spaces and through matrices.[1][2][3]
Linear algebra is the study of vectors, matrices, vector spaces (including inner product spaces, the geometry of vectors, etc.), and linear transformations.
We can consider pairs (A,B) of points, and define an equivalence on them which makes (A,B) equivalent to (C,D) under the conditions when we would now say that the vector from A to B is the same as the vector from C to D. (Either ABDC is a parallelogram or they are collinear and….) As far as I know Euclid never developed such an idea, but the step of abstraction involved in taking pairs of points under an equivalence is only a very modest extension of classical Euclidean geometry. I think you can count the idea as belonging to the field.
stop
I haven't encountered much in the way of dual spaces/dual maps yet. When do those start becoming useful?
I'm thinking about row space which I suppose spans the range of the dual map
the dual space and its exterior powers are used to describe covectors and more generally differential forms on manifolds
another related example where duals come up is in the correspondence between bilinear forms V x W -> k and linear maps V -> W^* (or W^* -> V if you'd like). this is a rather easy, but important, observation
chances are, if you were to name any given field of mathematics, you could find some instance of a dual space in it
(... one that makes any use of linear algebra)
Thanks!
Did you make use of the transpose at all?
yep
I said
Q^TQ = I
and since Q is nxn
we know it inverts
that is about it
not sure if I was suppose to approach it like that or not.
Right but I'm just curious why Q need be orthogonal rather than just invertible
Idk anything about A = QR or what is special about it
well in this case we have shown it is in fact invertible
idk about in general
Your proof looks ok to me
Not really sure the actually solution
Oh wait, why is upper triangular significant?
Im not really sure why half the information is in there
we just learned about A = LU
not even how to factor it (yet)
just how to use it to solve Ax=b
this problem set just has a few of these weird A = ....
not sure the significance but I just roll with it.
like this one
I feel like I am just going to use IMT
given U and V are nxn
and they have stated inverses which are their transpose
I really do feel like I am not doing this right though
well D is going to screw this one up.... 
but seeing it is diagonal and none zero it must be row equilvant to the I and thus have an inverse
are diagonal matrices alway square?'
Does this idea extend
to like
(ABCD.....)^-1 = ....D^-1C^-1B^-1A^-1
basically
are the inverse of a product of matrices
the inverse of those matrices but in the opposite order
nvm I think I got it
Rx=Q^t•b has a unique solution, then QR=b has a unique solution
I think we are doing leastt squares like the last week of class
so idk if this will show back up or not
I really do feel like I approached those 2 wrong though
Still don't know where upper triangular comes in
Not sure either
okay
well I guess I was okay
that is the answer in the back of the book for my question
the other question is even so I don't have a solution in the back
I think this chegg thing answers something about upper triangular
I guess when a matrix is triangular it is faster to compute
which makes sense but whatever
Consider solving Rx = b where R is upper triangular, try writing out an explicit example, maybe 3x3 or 4x4
Can you see perhaps why it is easy to compute the solution? @little crater
Linear Operator has been given as a matrix. Find the basis and defect.
can anyone please explain this. answer is given but i need explanation
@frigid fiber It would be better if you watched a video on yt or somewhere else about how to find nullspace of a matrix
Let $V = \mathbb{R}$, the set of all real numbers, and let $x + y$ and $ax$ be ordinary addition and multiplication of real numbers.
texaspb
how to check if this satisfies the axioms for a linear space?
well what is your definition of the real numbers?
this is either trivial or pretty hard
can you use that the real numbers are a field already?
no not really, I'm on the first chapter of Apostol Calculus Vol 2.
he hasn't mentioned anything regarding fields yet
how did he define vector spaces if he hasn't mentioned fields
yeah one moment let me type down the axioms
AXIOM 1. CLOSURE UNDER ADDITION. For every pair of elements $x$ and $y$ in $V$ there corresponds a unique element in $V$ called the sum of x and y, denoted by $x + y$ \
AXIOM 2. CLOSURE UNDER MULTIPLICATION BY REAL NUMBERS. For every $x$ in $V$ and every real number $a$ there corresponds an element in V called the product of $a$ and $x$, denoted by $ax$. \
AXIOM 3. COMMUTATIVE LAW. For all $x$ and $y$ in $V$, we have $x + y = y + x$.\
AXIOM 4. ASSOCIATIVE LAW. For all $x, y,$ and $z$ in $V$, we have $(x+y) + z =x +(y+z)$.\
AXIOM 5. EXISTENCE OF ZERO ELEMENT. There is an element in $V$, denoted by $0$, such that $x + 0 = x$ for all $x$ in $V$ \
AXIOM 6. EXISTENCE OF NEGATIVES. For every $x$ in $V$, the element $(- 1)x$ has the property $x+(-1)x= 0$. \
AXIOM 7. ASSOCIATIVE LAW. For every $x$ in $V$ and all real numbers $a$ and $b$, we have $a(bx) = (ab)x$ \
AXIOM 8. DISTRIBUTIVE LAW FOR ADDITION IN V. For all $x$ and $y$ in $V$ and all real $a$, we have $a(x + y) = ax + ay$ \
AXIOM 9. DISTRIBUTIVE LAW FOR ADDITION OF NUMBERS. For all $x$ in $V$ and all real $a$ and $b$, we have $(a + b)x = ax + bx$ \
AXIOM 10. EXISTENCE OF IDENTITY. For every $x$ in $V$, we have $1x = x$
texaspb
ok so he just defined vector spaces over R
to show that this satisfies
yep
how did he define R?
not mentioned in this book
just handwavy "the set of real numbers" ?
yeah kinda confusing ngl
ok so some backstory.
$\bR$ is what is called a field. we have two operations on $\bR$, + and $\cdot$ which satisfy some rules,
$\bR$ is closed under both operations ($x+y,xy\in\bR$ for all $x,y\in \bR$),
commutativity and associativity for both,
distributive laws,
existence of 0 and 1 such that $0+x=x+0=x$ and $1x=x1=x$ for all $x\in\bR$
and additive/multiplicative inverses which means there exist $-x$ such that $x+(-x)=0$ for all $x\in\bR$ and $x^{-1}=\frac{1}{x}$ such that $x\cdot x^{-1}=1$ for all $x\in\bR\setminus{0}$
Denascite
texaspb
?
yeah. here they are just the usual addition and multiplication
in general if you have any set F with those two operations satisfying all those axioms, then F is a field and you can define a vector space over it. this means that you use the same axioms as the one you posted, just with x,y in F instead of x,y in R everytime
are they defined like this or something? $+: \mathbb{R} \times \mathbb{R} \to \mathbb{R}$
texaspb
yes
perfect
then because R is a field, the axioms automatically satisfy?
do I still need to check thatt?
you mean the vector space axioms?
yeah
yeah basically immediately satisfied
alright
thanks!
uuhhh
just another question
given that $+: \mathbb{R} \times \mathbb{R} \to \mathbb{R}$, taking a pair $(x ,y) \in \mathbb{R} \times \mathbb{R}$, so that $x + y = y + x$ gives me another real number, I can choose a $z \in \mathbb{R}$ satisfying the associative law?
texaspb
$(x + y) + z = x + (y + z)$
texaspb
on the left you take the pair (x+y,z) and on the right you take the pair (x, y+z) if that is what you mean
let's write + as $f:\bR\times\bR\to\bR$. Then associativity means $f(f(x,y),z)=f(x,f(y,z))$
Denascite
but that is just inconvenient
yeah it is
Excerpt from the chapter about history of linear algebra 'It is partly the move from analog to digital, in which functions are replaced by vectors'
Does that mean that a lot of problems of continuity can be mapped to linear algebra ?
I think that is just supposed to mean that previously we had functions f(x), now we often store/work with them digitally in the form of lists/vectors (f(x1),...,f(xn))
technically, functions are still elements of infinite dimensional vector spaces
Solid answer. Thanks.
anyone could show me how go to the first form to the second knowing that r = p^kcos(kθ)
if $z=\rho e^{i\theta} = \rho(\cos(\theta)+i\sin(\theta))$, then what is $z^k$ and $\Re(z^k)$ ?
Denascite
Moivre formula so $z^k =\rho^k (\cos(k\theta)+i\sin(k\theta))$
rho^k
suzuya.eth
good and now Re(z^k) ?
fun fact: the second line is the generating symbol of the Kac-Murdock-Szegő matrix https://nhigham.com/2021/07/06/what-is-the-kac-murdock-szego-matrix/
$Re(z^k) = \rho^k (\cos(k\theta)$
suzuya.eth
and finally 1/(1-z) ? and then Re(1/(1-z))
$1/(1-z) = 1/1-\rho (\cos(\theta)+i\sin(\theta))$
that is 1-z^k ?
suzuya.eth
forgot brackets
$\frac{1}{1-z} = \frac{1\cdot \overline{(1-z)}}{(1-z)\cdot\overline{(1-z)}}$
Denascite
oh okay i got it
thx
is there a name for this way of making appearing numbers to rearrange the operation or its just instinct ?
I don't know if there is a specific name for complex numbers. if it was for example $$\frac{1}{1-\sqrt{2}} = \frac{1+\sqrt{2}}{(1-\sqrt{2})(1+\sqrt{2})}$$ I've heard it being called rationalizing the denominator
but it's the general way to divide by complex numbers
Denascite
okay thank you.
I want to calculate the Eigenvalue of this
the solution says "the first one is obviously 8"
I dont understand how its obvious 8
look at the first column
if A is any matrix, Ae_1 is the first column of A
here, Ae_1 = 8e_1
R says the third Eigenvector is (1,0,0). why isnt it the first one?
well how you order them is kind of arbitrary
hey, I have some quick questions about eigenvectors, eigenspaces, and symmetric matricies:
-
is a one-dimensional eigenspace an eigenspace whose span is that span of a single vector. e.g.
E = Span { u }would be one-dimensional, butE = Span { u, v }would be two-dimensional, right? -
I know that according to the Spectral Theorem, a
n x nmatrixAhasnreal eigenvalues (counting multiplicities). Does this mean thatAhasnone-dimensional eigenspaces? -
If
Ais orthogonally diagonalizable, thenAcould ann x ndimensional matrix withndistinct one-dimensional eigenspaces. IfAis ann x nmatrix withndistinct 1D eigenspaces, isAguaranteed to be orthogonally diagonalizable? I was considering
|` 1 2 `|
|. 3 4 .|
as a counterexample, as it is not orthogonally diagonalizable (e.g. isn't symmetric) but has n = 2 distinct eigenvectors, and hence n distinct 1D eigenspaces. Is this reasoning sound?
-
a non-zero single vector, lest the space be zero-dimensional. the latter space span{u, v} could be one or zero-dimensional as well, unless you ask that u and v are linearly independent.
-
absolutely not. the spectral theorem says that a real symmetric matrix has n real eigenvalues and is orthogonally diagonalizable. this does not mean they are distinct (in which case your conclusion would hold). the identity matrix is an easy counterexample.
-
this example is correct, though you ought to state linearly independent eigenvectors instead of distinct.
Thank you for the thoughtful reply, I really appreciate it! Let me read though it :)
Great answers, really clarified the requirements for 2 to hold.
So an n x n symmetric matrix has has n real eigenvalues, and eigenvectors corresponding to different eigenvalues are orthogonal. Is the converse true? (e.g. is a matrix with an orthogonal eigenspace symmetric?)
A matrix that admits orthogonal diagonalization is always a normal matrix (i.e, it commutes with its transpose), but not in general symmetric.
In fact
The spectral theorem for normal matrices says that a (real) matrix is normal iff it admits orthogonal diagonalization. In the complex case iff it is unitarily diagonalizable.
1 0 0
0 0 -1
0 1 0
limited to real entries, would this constitute a counterexample of the converse in my original statement (e.g. matrix has an orthogonal eigenspace, but is not symmetric?)
huh, interesting, thank you for pointing out this correspondence :)
Hmm
Ok
We have to be a bit careful with the real case though
In the complex case normal iff unitarily diagonalizable works just fine
So if A, is say, a 3 x 3 matrix with mutually orthogonal eigenspaces, then A is normal, but not necessarily symmetric? Or do I have that completely wrong?
This is quite helpful
Yeah, forget what I said about the complex case tho.
Things really are different in the real case
This post on mathoverflow addresses this
Thank you for the link, I appreciate it.
Ah, because 0 is orthogonal to everything
@winter harbor @wintry steppe — I think I've got a handle on what I set out to clarify, thank you so much for the help, you've made my day :)
why is this not reduced echelon form? i thought as long as theres 1 pivot in each column and they're all 1's, then it's reduced
If a column has a leading 1 then all other entries in that column must be 0
Ig we want RREF to be unique and what they've done puts it in a form where you can't really do any more 'moves' to simplify
np
Does this transformation exist, and if not why?
condition 3 should have f(x) < y replace with f(x) > x
👉
👈 can I get a little bit of help with this question
So today we learned about LU decomposition but I am really not sure what we need / are suppose to generalize
I am not sure if this has to do with my book and prof showing different ways to compute L and U.
But It seems when you compute the LU of A
It doesn't seem to exist
,w lu decomposition {{2,-4,-2,3}, {6,-9,-5,8}, {2,-7,-3,9}, {4,-2,-2,-1}, {-6,3,3,4}}
I am given 4 matrices and want to know if a 5th matrix is in the span of the first 4. To do this, I made an augmented matrix with the left side rows equal to each of the vectors respectively as below:
the right side of the augmented matrix is just 0,5,-6,3 from top to bottom given from B. I solved this to get an inconsistent matrix. I conclude that this means that B is not in the span of the 4 A vectors and I was wondering if that sounds reasonable
sounds right
Awesome, thanks
Guys, how do I find Jordan normal form given minimal polynomial ?
My problem is $m_A(\lambda)=(\lambda-1)^3$
Potato
the multiplicity of an eigenvalue as a root of the minimal polynomial is the size of the largest jordan block corresponding to that eigenvalue, so in general you're not going to find a unique jordan form
without more information, all you can write down is the possible jordan forms
A is 4×4 too
then in that case you can find a unique jordan form
what is the size of the largest jordan block for A?
4×4?
read my first message again
Hmmmmm
This is am right ?
no
read more carefully
as a root of the minimal polynomial
in this case, it's 3
so the size of the largest jordan block is?
3 ?
0 ?
i'll ask a more specific question
the size of the only remaining jordan block could be what?
you can tell from the minimal polynomial that it has to correspond to the eigenvalue 1, since all eigenvalues must be roots of the minimal polynomial. so the only problem left is determining how many and what size they are
but you already have a 3 x 3 block, and you need a 4 x 4 matrix, so the only possibility is...
1×1 right ?
yes
And hmmm what's next ?
yes
do you know what a jordan block looks like?
the second picture is just a 4x4 block
the first one was right
Like you have matrix in the matrix ?
see the definition of "block matrix"
Hiii I'm back
Just understand it XD
Thanks mate !
@umbral spindle is this your first time doing things w/ linear transformations?
also do you still need help with this?
The space asked 6 is not a vector space over R because the two aforementioned objects are not in R, right?
And how do we do 2 and 5?
objects do not have to lie in lR, example lR is a vector space over Q. You argument is not right
for 2, if a=0 then done, otherwise F being a field can you multiply something with av=0 giving you v=0?
How do we find the norm of matrices?
If we define the operator norm on a matrix $A$ as $\norm{A}=max_{\norm{v}=1}\norm{Av}$, then what would the norm of, say, $\norm{\begin{pmatrix}0&0\0&1-e^{i\phi}\end{pmatrix}}$ be? or $\norm{\begin{pmatrix}1&0\0&e^{i\phi}\end{pmatrix}}$?
thestonethatrolled
what norm are you using your normed space?
induced norm on a Hilbert space
there are other methods to calculate norm without using the def. for example if you are using l² norm then operator norm is the largest singular value
not what I meant
if it's l¹ norm instead then it's max absolute sum of the cols of the matrix
ohh
In this question, I could calculate the eigenvalues for the projection (0 or 1) but I can't prove the second part which is to show every projection has atleast one eigenvalue
hint: Look at Pv for some v
you need cases when P ≡ 0 and when it's not
@toxic apex
so if v is nonzero and Pv=0, then it is not true that Pv=1v?
got it thank you
sure np
for this problem, you could use that
$A
\begin{bmatrix}
1&1\1&3
\end{bmatrix}=
\begin{bmatrix}
0&1\1&1\1&0
\end{bmatrix}$
and solve for $A$
nix
This is my first one like this
do you still need help?
@little crater just on how to show its one to one
Do you have your matrix reprsenstaition for T
if some T is one - to -one then a != b then T(a) != T(b)
so no 2 different input vectors, x, in R^2 map to the same R^3
given your matrix A
is
3x2 with 3 rows and 2 columns
as long as both of those column vectors have a pivot then you know you don't have a free variable and thus Ax=0 only has the trivial solution and then Ax must be one-to-one.
Essentially if all your vectors are pivot vectors => means the set of vectos of A are linearly indepedent and you have no way of of expressing the one column vector in the form of the others and thus cant have something where a!=b but T(a)=T(b)
Let V be the set of real numbers. Regard V as a vector space over the field of rational numbers, with the usual operations. Prove that this vector space is not finite-dimensional.
I know I need to show there exists no finite subset of independent vectors in v.
I’ve tried to prove it by induction but failed
If it is finite dimensional, then what is the cardinality?
for this question
when they say "form a basis for R^m"
does that mean A has to be square mxm or just that we have at least m columns?
nvm if the columns form a basis then that means they must be linearly indepedent and span R^m.
im going with A must be a m x m square matrix
you are correct
every basis of R^m has exactly m vectors, so you would need exactly m columns
equivalent to what @little crater said, if you can show that nullity(T)=0 then it is one-to-one. this can be done by showing A has nullity zero, or the zero null space.
zero null space
righto. me dumb plum forgot
happens to the best of us
Dummy check:
V € R^2 means V has 2 rows ?
Using “€” as “element of” lol
R is real integers
Real integers 
Anyways
V being an element of R^2 means that v = (x,y) for some real numbers x and y.
Or
equivalently
you could write it as a column vector with two components.
Also, you probably meant "real numbers".
I did! Didn’t even notice I did that lol
Recommend me THE BEST book on linear algebra?
every book has flaws and is written with different purposes in mind; there is no best
that said, the book by friedberg insel and spence is pretty good
it is consistent in its quality, contains many good exercises, and i honestly can't think of any glaring issues with it (as i could for some other recommendations on this subject...)
it starts out with vector spaces and linear maps, then moves on to applying it to solving systems of equations (the original purpose of linear algebra)
then a deeper look is taken at linear maps themselves, discussing determinants and normal forms (diagonal, spectral theorem in inner product spaces, jordan form)
lots of little asides here and there on other interesting and related material
very solid book
Thanks! I’ll check it iut
it doesn't really stand out in any particular way
it's all stuff you can find in other books, there really isn't anything unique to it
it just does things consistently and well
you know p(A) = 0, try multiplying both sides of this equation by A^{-1}
So I assume P(t) is 0 ?
no, p(A) is p(t) with A plugged in. this is zero by the cayley hamilton theorem
Oh okay!
p(A) is A^2 + 3A + 2I. this is zero
Then isolate 2I and multiple by A-1
yeah that would work
