#linear-algebra
2 messages · Page 15 of 1
x-y is at distance 3 from origin
x + y + z is at distance 0 from origin
Does the two planes intersect because the plane that is: x-y = 3 has a z = 0 which match the second plane?
The two planes intersect because you can find a solution that fits both equations
It's true that at z = 0, they intersect but you can find a more general solution by solving the simultaneous equation using both the plane equations, so you end up with the equation of a line
hey
is the standard matrix here just ```
[1 0 0 0]
[0 1 1 0]
[0 0 0 3]
please help
PLEASE
@neat pond sry i can't help. you might want to post that in #help-1 as well so more people can see your question.
how do you find a pagerank vector from the steady state vector?
So from my alt transition matrix, i set up a system of equations and solved setting each row = to a,b,c,d resppectively and got a=1/3, b= 2/9 , c= 1/3, and d= 1/9
Need some help
idk where to go from there though, ik thats the steady state vector but idk
wait, is a pagerank vector the same as the steady state vector? im confused
In a video on the cross product by 3blue1brown, at this time: https://youtu.be/BaM7OCEm3G0?t=487, he solves for p1,p2,p3 but how does he know that they are specifically in that order? If I have x + y = 5 + 2, I do not know whether x or y is equal to 5 or 2.
Home page: https://www.3blue1brown.com/ For anyone who wants to understand the cross product more deeply, this video shows how it relates to a certain linear...
he can do this because $$p_1x + p_2y + p_3z = (v_2w_3-v_3w_2)x + (v_3w_1-v_1w_3)y + (v_1w_2-v_2w_1)z$$ is an equality meant to hold for \textbf{all} $x, y$ and $z$
Ann:
I have a quick question about the distance function $\mathrm{dist}(A,SO(n))$ for matrices $A\in\mathbb R^n\otimes\mathbb R^n$
Simplex:
Is it true that the taylor expansion near the identity is given by
$$\mathrm{dist}(\mathrm{Id}+A,SO(n))=\left| \frac{A+A^T}{2}\right| + O(|A|^2)$$
Simplex:
or should i rather ask this in #❓how-to-get-help ?
nah here is ok too i guess
If f is an isometry f(a) =b and f(c) =d then is f(a x c) =b x d? (vector product)
And lets Say norm of a and c is 1
If that makes a difference
@winter reef i think it's f(axc) = +- b x d
since an isometry doesn't have to preserve right-handedness
yeah, thats what I thought
but yeah, it preserves angles and lengths, so it's definitely +- bxd
@wintry steppe
Okay, so I only see the channel when I am tagged
yep
I have muted this too
don't worry you're not the only one
Kinda lost, what im assuming I have to do is rewrite this into a bigger matrix and then make it into RREF and count how many pivot positions i have?
more lost on how exactly to make it into a bigger matrix, ive only done 2x2 but im assuming the first matrix is rewritten as
1,0,1,0,1,0
@granite light
Can you show this set is/isn't linearly independent?
There's a rather simple argument showing this isn't independent
Oh yeah, you could split these in half, then use rref
yea i got linear dependent
You can kill one of these before starting with a matrix
Make the matrix a bit smaller
So get rid of m5 = (0 0 0 1 1 1)
so gt rid of m5 and then compute it with m1,m2,m3,m4?
cuz this is how i originally approached problem, forming this:
and just RREF'd and saw wasnt LID
and found # of pivot positions
professor didnt cover this at all and the book is showing examples of dimension null space instead of regular 
If you've already got the number of pivots, you already have it
Dimension = number of pivots
yea but
im not sure if i did the
matrix right
like did it riht
yakno
i cant check my answer anywhere
like idk if my process is right
Can do this
(1 1 1 0 0 0)
(1 0 0 1 0 0)
(0 1 0 0 1 0)
(0 0 1 0 0 1)
(0 0 0 1 1 1)
ohh !
ok
i think i get it
i think my problem is more of making these small matrixes into one big one
Make sense? They aren't the same elements, but still convey the same info
Good luck, lmk if you need anything else
okieee
Oh, and remember you can kill one of the elements with a lin dep argument
correct
cuz span(v1, vk) = span (v1, vk-1) if vk is a linear combination of v1 to vk-1 correct
ye
taking linear alg next semester, anything i should be expecting or be ready for?
@paper egret death
@paper egret there’s two possibilities:
it’ll open your eyes to the true beauty of math… or it’ll just be really boring. depends on what the focus of the class is and whether you’ve got a good prof
yea im reading up a bit on my professor atm
so far i see a full page of him flaming AP calculus in 2001
or scoring rubric for 2001
wrote a shit ton of books 👀
wtf is the american mathematical society, is that huge?
satan
the AMS is... just that
its an organization that acts as a public ambassador for mathematics
organizes meetings and events
has its own journal
writes articles on important happenings
etc
AMS fellowship is prestigious but just being an AMS member is fairly standard
getting published in the JAMS is a huge deal though
they're different from the MAA right
yes
these fucking acronyms god damn
but similar
is not new york
my teachers are trying to 1 up each other for harder exam while not violating school policy
mine is winning 
wtf is the point, do they get a raise or something?
the people who dont like math suffer and end up hating it
there's no one who doesn't like math in the honors classes at my school
you have to take a test filled with math to get in
and do well on math before to get in too
and you have to apply for it
some people do honors, because it's "honors", regardless of the subject
at this level in high school
trying to be impressive in your classes is the mindset people have in preparation for college
honors this, honors that
yah but its a stem school with a heavy focus on math
ik
i do it too lol
i've honestly never met someone who dislikes math in my geometry classes
i feel horrible for kids that feel the need to take honors everything just to have a chance at better education
maybe ppl who dislike the class cuz its hard but not math in general
yah that's sucky
tbh i just take all honors cuz non honors is boring
i'd rather hard and annoying than boring
your time could be well spent on other things imo
they aren't hard tbh
eh the only subject i don't really care about is english anyway
and there's no honors for that till ap eng lang in 11th
ye i c where ur coming from
idk its just like
if a class is hard at least i can bitch about it in earnest lmfao
when classes are too easy i actually sometimes end up doing worse cuz i can't bring myself to engage
looking back i kinda regret taking some APs
complete waste of time
i could be doing other stuff
ima move this to #chill
yus chill migration
got a question
if I have a function, lets call it a that can be represented by a matrix A
If A^N=0
how can you proof how 0 is the only eigenvalue?
the harder part would be showing that there is a 0 eigenvector, imo
I felt like I gave an incorrect answer
So im just here to confirm
when I think back, the logic is embarrasing
if a matrix is the 0 matrix, then multiplying it with any vector will give 0. but if v is an eigenvector of A of value λ, then it’ll be an eigenvector of value λ^n of A^n
so I would rather not put it down
and in particular, not in the kernel
this is proven by an easy inductive argument
the existence of a vector not in the kernel then contradicts A^n = 0
note that this does not yet prove that A has any eigenvalues at all, however
but that’s also straightforward enough: if A is nilpotent, then A cannot have full rank. if A has not full rank, then its kernel is nontrivial. the kernel is the eigenspace of eigenvalue 0. so 0 is an eigenvalue
ah
I see
I can't believe I didn't see this
@broken hawk thanks so much
I think the whole topic of eigenvalues just clicked for me suddenly
thanks so much
its a bit too late since my exam is done
but thanks anyways
Let V be a linear euclidean space of dimension n. For what k, composition of k orthogonal symmetries to subspaces W_1,W_2,..... W_k of dimension n-1 changes orientation of V? Is it for k uneven?
how do you find the change of coordinates matrix
[v1 v2 v3] is the matrix that takes vectors in the basis of {v1, v2, v3} and sends them to vectors in the standard basis for example @dense holly
Hey, what do I need to do to get the angle of a linear function?
for example
$y = \sqrt{3}x$
Autistic Hoodie:
The angle of that is $\pi/3$
Autistic Hoodie:
im reviewing for a final tm an i dont understand this problem and it seems really easy..
how do you solve these
For part a, what do you know about x? You can see that it's composed of two parts
in fact, one of the parts comes from solving Ax=0
do you know which part of x that would be?
for part b, now you only have a single vector, x, that solves Ax=b
what does that mean about A? once you figure that out, what does that imply about Ax=0?
Would it be accurate to think of matrices as multi dimensional numbers?
Ehh i don't know about that, but it would be accurate to think of numbers as one dimensional vectors, and linear transformations from R to R as 1x1 matrices
"multi dimensional numbers" what's that even supposed to mean 
@idle echo There was one thing I read that treated matrices as multidimensional lists, but honestly you're probably better off not doing multidimensional numbers as your analogy
Instead of matrices as multidim. numbers, you could instead think of them as linear transformations or (if you're a cs major) multi-(usually 2-)dimensional arrays
How might i try to prove that a an orthonormal basis of N vectors can be constructed from the eigenvectors of a NxN Hermitian operator? 
maybe try proving eigenvectors corresponding to different eigenvalues are orthogonal 
i am more hung up on the existence of N orthonormal eigenvectors, not so much proving they are orthogonal if they do exist
hmmm
@slow scroll This is just the spectral theorem. See https://en.wikipedia.org/wiki/Spectral_theorem#Hermitian_maps_and_Hermitian_matrices
In mathematics, particularly linear algebra and functional analysis, a spectral theorem is a result about when a linear operator or matrix can be diagonalized (that is, represented as a diagonal matrix in some basis). This is extremely useful because computations involving a ...
someone can help me to find a good demonstration of the Perron Frobenius theorem ?
@wintry steppe I know what spectral theory is. I mean, I don't think I'm very good at it so I may have missed something. What is it about a Hermitian operator in particular that ensures its always diagonalizable?
The proof is given on the page; essentially, it comes from the fundamental theorem of algebra and the fact that, for Hermitian operators, if V is an invariant subspace under A, then V^perp is also.
fam this isn't linear algebra what
lol
How do you prove the determinant of a matrix without using a calculator? Do you just solve it by hand?
5x5?
That’s pretty hard to do in your head unless you have zeros all over the place, you would have to work it out by hand
Got it, thanks
Row reducing is an option available to you to make it a bit easier, no matter what you choose to do, it will take a bit of time
I now wonder… are QR-Decomposition or SVD ever easier to compute by hand than LU-Decomp
Ahh shit, here we go eigen
@clear spoke are the functions guaranteed to pass through the origin? if so, you can take arctan(y(1)) - can also replace 1 with any positive number
oops
for some reason my chat just updated after i sent that message
sorry!
if <u,u> > 0, why do we have the modulus in Cauchy-Schwarz inequality?
Am I missing something?
nvm i figured it out
what did you figure out?
im not sure why, since the modulus is before the square so why would that matter?
ohh, for complex?
is thjis true or not? and why... If a vector space V is spanned by {v1, . . . , vn}, then V is isomorphic to R^n
If V is a real vector space, then yes. In general, if V is an n-dimensional vector space over a field k then V is isomorphic to k^n, but the isomorphism is generally not canonical, i.e. it depends on the basis you choose for V and is therefore usually not particularly interesting.
The intuition is that you can just take the linear map that sends v1 to e1, v2 to e2, ..., vn to en where the e's are the standard basis, and then by linearity this defines a map from the entirety of V to R^n
so then isn't it isomorphic all the time here?
actually, I just saw that you're original message said "spanned by {v1, . . . , vn}", in that case it isn't true, you also need that {v1, . . . , vn} is linealy independent, so it's a basis
Span =/= form a basis
so it needs to be linearly independent as well to be isomorphic
i mean, obviously the linear independence is key, otherwise you'd be saying V (is spanned by {1, 1, 1}) isomorphic to R^3
👌
o o f
That's what a basis is
Also what you said for finite dimensional vector spaces is true for infinite dimensional vector spaces as well
srry ive got one more... The set of polynomials p ∈ P2 such that either p(0) = 0 or p(1) = 0 is a subspace of P2.
what happens if you take two polynomials which are 0 in different locations?
would they not be a subspace
For example, p(x) = x and q(x) = x - 1 are both in that set, but (p + q)(x) = 2x - 1 is not
yeah, so they aren't a subspace of P2
How can I show that this transformation T:V->P_1 defined: T(f)=f(1)+f'(0)t is linear
where V is thew vector space of differentiable fxns f: R->R
what do u mean
tbh just use the definition
^
Anyhow, f` is the derivative, which you know is linear (as is multiplication by t if that t is what I think it is)
and f(1) is linear because (h+g)(1) = h(1)+g(1)
dont i have to use: T(u+v) = T(u) + T(v) and Tc(u) = T(cu) for the whole thing though
that's the definition
and that is what @brittle juniper just suggested
but also... did you mean T(cu) = c T(u)
yes clearly
yes my b ann
ok but for when i use the definition, im confused as to what f im allowed to use, can it be any f that is differentiable?
f is a letter. g is also a letter. if you want those letters to mean differentiable functions then that's fine
srry just reposting this if T : R3 → R4 has two pivots, then the kernel of T is a
line in R3. is this always true, sometimes true, or just false?
if T has two pivots in REF, then yea, then the nullity of the matrix is just 1.
okay, but is there an exception to this that wouldn't always make the Kernel of T a line in R3?
hmm can't think of anything. This is a basic application of rank-nullity. We have a 4x3 matrix with two pivots in REF. That implies rank = 2, and rank + nullity = 3, therefore nullity = 1, a line in R3
How do i get the equation for this?
Why am I keep getting -7 when I try to do this?
It should be 0 in the position where 2 is
huh? is it row2 - 2*row1 youre asking about?
I have to use the gauss-Jordon elimination
Yes
2x2
I have on my calculator -3-2*2
And keep getting -7
(2x - 3y) - (2x - 4y) = 0x + y
I’m confused
I’ve been in the same problem since 9:30 and is really annoying me
PM
@spice storm its like elimination method of solving systems of equations. Now ur just doing it with matrices instead
But why am I keep getting -7
When I literally just typed R2-2R1
R2 is -3 and R1 is 2
And yet I keep getting -7
(2x - 3y) - (2x - 4y) = 0x + y
2x - 3y -2x + 4y
combine like terms.
Y=1
well, 0x + 1y, not -7y
I’m still getting -7 😭😭😭😭 this is beyond annoying. Where did you even get 2x-4y
thats 2 times row 1
R1 is -2 not 2
Those are the same
those are the same thing? I can't figure out what ur confused on exactly. Are you trying to use a calculator or something
Yes I’m using a calculator
ok don't do that. aint necessary and you might be typing something in wrong
I need a calculator because i have a disability
But here’s what I have on my@calculator
-3 -2(-2) is what you want
(-3) is the entry on the second row. (-2) is the entry on the first row, and you are subtracting 2 times that
I got 1
alright cool thats right
But why is R2+(-2)R1 wrong on my calculator but R2-R1(-2) is right?
R2 - R1(-2) is the same as
R2 + 2R1 because of the double negative
Thank you!
npnp
For the constant what should I do? Because I keep getting 19 and it should be 5. I’m doing -3-2(2)*-11
are you talking about the third column?
Yes
(-11) -2(-8)
-11 comes from third column of R2. -8 comes from the third column of R1
Prove (x-a)^k, k=0, 1, ..., n is a basis for polynomials of max degree n
I wasn't trying induction
also, all you have to show is that they’re linearly independent (easy) and that there’s a way to represent a known basis with them
I was expanding (x-a)^k with binomial theorem and trying to find the determinant of the transformation matrix
just try to represent x^n with the (x-a)^k
like, prove for all n (inductively) that x^n can be represented as a linear combination of the (x-a)^k for k≤n
and then also show that they’re linearly independent in some way
(that one’s easy)
I don’t see how or why you’d want to involve determinants here
$x^n = ((x-a) + a)^n = \sum_{k=0}^n \binom{n}{k}a^{n-k} (x-a)^k$
Ann:
Ooh nice
kwak:
weird. your reasoning looks fine to me
What does R_3[x] mean? Up to degree 3?
Usually yeah
I'm not sure your scalars on u are correct, each of the x_i should be reals
But you might mean that already
Oh, even none of the f(P_i) are 0, their linear combination can still be zero
Can someon ehelp me with this problem? In the year 2000, the population of two cities are both twenty million, but at the end of every year, 5% of citizens from city 1 move to city 2, and 15% of citizens from city 2 move to city 1. If m_x is the population of city 1 after x years after 2000, what is the limit of x as it approaches infinity of m_x. (lim_x->infinity of m_x)
In the year 2000, the population of two cities are both twenty million, but at the end of every year, 5% of citizens from city 1 move to city 2, and 15% of citizens from city 2 move to city 1. If m_x is the population of city 1 after x years after 2000, what is the limit of x as it approaches infinity of m_x. (lim_x->infinity of m_x)
So Ik that to find it after one year, you multiply the migration matrix by the population matrix
and to find it after another year, you multiply the migration matrix by the matrix you found in the previous step
and so on
but here, it doesn't seem to be converging anywhere and im also not supposed to use a calculator, so im pretty sure theres another way to do this without multiplying the matrices over and over
first question for you: what are the dimensions of your migration matrix and population matrix?
(and can you write out your migration matrix and the starting populatino matrix?)
( so far so good!)
is this right?
Can someone help me how to solve this problem?
Determine algebraically the zeroes of f(x) = 3x^3 + 21x^2 + 36x
I am used to doing it with 4 terms
but I don't know how to do it if 0 was the 4th term
I try and group it but I can't find 2 of the same expressions
i did the thing where we keep multiplying them but it doesnt seem to converge anywhere (i also stopped at four because it became hard to do by hand)
@wintry steppe try prealg-algebra
ok
@placid oracle that is correct
Okay, so what do i do next...
the trick is to not multiply them out the way you did
instead of calculating Av, A(Av), A(A(Av)), etc
use the associativity of matrix multiplication
and look at Av, A^2 v, A^3 v, A^4 v, ...
i.e. calculate just the powers of A
and see what that converges to, and THEN multiply by v
(it's still going to be hard to do that, so there is another trick...)
yeah isnt that also tough to do by hand
yes but it's the key insight
that you should look at powers of A first
so the strategy now is to diagonalize A
write A = P D P^(-1) for some diagonal matrix D
and now the great part
$A^2 = A A = P D P^{-1} P D P^{-1} = P D^2 P^{-1}$
Buncho Bananas:
and in general, $A^n = P D^n P^{-1}$
Buncho Bananas:
omg i completely forgot abt this
how does that help? because calculating powers of a diagonal matrix is SUPER EASY
yep totally, im gonna try it on my own gimme 2mins
so then to find the lim as n -> infinity of A^n, you just need to do it for D^n and then conjugate by P
so what do i plug into the power though?
Ok so ive diagonalized it:
so basically 1^infinity is 1 and 4/5)^infity is 0
so then i resolve the matrix
yes so it convereges to 30mil and 10mil
so the answer is 30mil, cool!
@wet finch i got 1 more question for u if u got time
ok
Let transformation T: V-> P_1 be defined by T(f) = f(1) + f'(0)t and V be the vector space of differentiable function f: R->R.
I first had to show that it was linear, so I said that we know f' is linear and so is the mulptlication by t. And that we know that f(1) is linear because (h+g)(1)=h(1)+g(1) in any possible function in this example
is that enouigh to show that its linear?
and second, I have to prove that it is an onto function, but i am lost as to how to do so
one minute
you need to show that T(f+g) = T(f) + T(g) and T(af) = aT(f)
it sounds like the things you said will certainly help you show those two facts
but at the end of the day that's what you need to show
yes but im not sure how
as for the surjectivity, you need to show that "for any real numbers a and b, there is a f such that T(f) = at + b"
i.e. f(1) = a and f'(0) = b
again, im not sure how
u
u(1)+v(1)
but is that all the justificaiton i need?
and (u+v)'(0)t = u'(0)t+v'(0)t
what do you mean "all the justification"
you are correct that that is u(1) + v(1)
now write out T(u) + T(v)
so literally: write down T(u) and write down T(v) and add them
u(1) + v(1) + u'(0)t+v'(0)t
is that the same as what you got when you wrote T(u+v)
so yes, they are equal
please notice that it wasn't actually hard to do this!
you are just psyching yourself out
i had already done this
to show that T(u+v) = T(u) + T(v), you just do it. write out both sides and see that they are the same
why wouldn't it be?
that's literally the definition of linear (along with T(av) = aT(v), which you still need to show)
im not sure, ur right i was psyching myself out because i thought it was too simple
math doesn't have to be hard
just because it's simple doesnt' mean you're wrong
sometimes it is just simple
so T(cu)=cT(u)
(cu)(1)+(cu)'(0)t = ((cu)(1))+(c(u)'(0)t
which works
but now what abt to show that its onto
onto just means that for any a + bt, there is some f with T(f) = a + bt
i.e. there is some f with f(1) = a and f'(0) = b
okay, but again i dont see how i can show that
pretty sure im missing smth dumb again
once again, just do it
write down a linear function with f(1) = a and f'(0) = b
for example, f(x) = bx + (a-b)
ok but arent there linear fnxs where this doesnt work?
maybe my use of the word "linear" in my last sentence was misleading
i meant "linear" in the sense of "degree-1 polynomial" not in the sense of "linear transformation"
was that your question?
yes but also, im confused as to why we're allowed to pick any linear function, there are clearly ones that dont work for the condition as well?
what do you mean? the problem is asking you to show "for every a + bt in P_1, there is some differentiable function f such that T(f) = a+bt"
but T(f) = f(1) + f'(0)t
so if I give you something that looks like a + bt
you need to find some f with f(1) = a and f'(0) = b
so that T(f) = f(1) + f'(0)t = a + bt"
so now YOU get to find f(x)!
and you can do whatever you want to find it
oh so i just need to show that there exists a function that satisfied that condition and that works?
i was confusing it with all fxns need to satisfyu the condition which is obv not true and it wasnt making sense
i mean it's obviously not true that every function f satisfies T(f) = 0
but to show surjectivity you just need to find AT LEAST ONE function f with T(f) = 0
and AT LEAST ONE with T(f) = 1 + 3t
and AT LEAST ONE with T(f) = pi + 42t
that's what surjectivity means
ok the at least one idea makes a lot more sense, i rlly need to brush up on this
yeah if you have trouble with surjective and injective and stuff like that, you need to review it before you do more linear algebra
that kind of stuff is the foundation of linear algebra (and beyond) and you need a strong foundation before you move on!
for sure, thanks for all the help tnite!
yep, gl
@wintry steppe see my comments above
@wintry steppe
What do you mean by distribute f?
If you use the linearity of f, you get -14f(P_1) + f(P_2) + f(P_3) which is 14 - 3 - 11 = 0
@wintry steppe
If I have an upper triangle matrix, and need to find a basis for it, doesn't identity matrix suffice? I can construct any triangle matrix with that.
I mean, if that is so, it's quite easy exercise...
This makes no sense. You don't find basis for matrices, you find basis for linear spaces
Whoops, you are right. Let me rephrase
I had an exercise where I had to prove that upper triangle matrices form a vector space. I did that, 8 things to check. Then I need to find a basis for that vector space, and construct a matrix which represents that basis
But I was thinking, isn't identity matrix one of such matrix?
I know that with identity matrix, I can form matrices that are not upper triangle matrices, so it contains "extra" stuff, but I was thinking, does it matter?
also btw, if you’ve already shown that the space of all nxn-matrices is a vector space then you did too much work
The identity matrix is in that linear space yes
you could’ve just shown that the triangular ones are a subspace
which is only three things to check
(nonempty, closed under addition, closed under scalar multiplication)
I mean, if the diagonal has even a single zero, that would mean the matrix is not invertible and can't form a basis
Yeah actually I thought about that, and did it at first, but then I read about more properties that vector space has, and checked them all. was tedious though
I think you're confusing yourself here
The basis you want to construct is for the vector space of upper triangular matrices
Not for R^n or something
there’s a theorem that:
- a subspace of a vector space is a vector space over the same field
- a subset of a vector space is a subspace if it
a) is nonempty / contains 0
b) is closed under addition
c) is closed under scalar multiplication
it then inherits all other axioms from the larger space
this means in most cases you don’t have to prove it satisfies all 8-9 axioms
but only those three things
that theorem gives you everything for free
Okay. Good to know.
Zopherus, hmm, yes that's true, it is for whole R^n, so identity matrix is a "larger" basis than what was asked, but I'm not sure is that a bad thing.
R^n isn’t even in consideration here
the space is TriUpp(n) or however you wanna denote it
which is isomorphic to $\mathbb{R}^{\frac{n^2 + n}{2}} = \mathbb{R}^{\frac{n(n+1)}{2}}$
Sascha Baer:
(by simply ignoring all the zero entries of the matrix and considering it a weirdly arranged vector)
Hmm, oh yeah, if identity matrix would represent the basis, then it wouldn't be closed under addition, i mean, i could get out of the Upp(n) space with standard basis
So probably not a good idea after all
Yeah you could use the identity matrix as one of your basis matrices, but probably not the nicest way to do it
I’m not quite sure what they ask to do with that matrix representing the basis tbh
are you sure you’re not supposed to find matrices which form a basis
Please help me answer this question!! It’s multiple choice! Thanks!
If a function is not one-to-one on an interval I, it cannot have an inverse function on I.
a) True. If a function is not one-to-one then at least one of the range values of the function has more than one image when the inverse is defined.
b) False. The function can have an inverse as it is not one-to-one on the interval I.
c) True. If a function is not one-to-one then at least one of the domain values of the function has more than one image when the inverse is defined.
Actually, now that you mention that, I'm supposed to find a basis for the Upp(x) space, not necessarily a matrix representing it...
good. that’s much easier cause I actually know what that means :P
consider the matrices as weirdly arranged vectors
And count the dimension to it, but that must be n i suppose
it’s definitely not n
I know that the matrices are vectors in disguise... heh.
(I actually spoiled it earlier on)
I mean, the columns of a matrix are the basis vectors
hmm, you mean like (1,0) is the first thing in a matrix, i mean 1 in the diagonal
and then expand to n coordinates, that example above would be case if n is 2
I have no idea what you just said
hehe okay, doesnt matter
Back to the original question, the basis. So it doesn't necessarily have to be the standard basis, since that is too large, right?
I think you’re still triyng to find a basis for the wrong space
this is what a vector in your space looks like (for $n=3$):
$$\begin{pmatrix}
a & b & c \
0 & d & e \
0 & 0 & f
\end{pmatrix}
$$
Sascha Baer:
Yes, true
this is a vector any nothing else
the columns of this thing are meaningless
in this exercise
V = {(a,0,0),(b,d,0),(c,e,f)} in other form, right?
Look what i wrote, the first thing becomes a column in that matrix you wrote
are you just using really really bad notation?
pls don’t interrupt
also this is not linear algebra
sorry wrong discord
It's possible I have my terms mixed up
catnose, i think you are getting confused between finding a basis for the column space of a matrix and finding a basis for the vector space of triangular matrices
what you wrote there is “the vector space V is a set with three elements: the vectors (a,0,0), (b,d,0) and (c,e,f)”
this is false
Actually, what i tried to write was another way of saying the same thing you wrote, and you wrote it in matrix form.
then you’re using ridiculously confusing notation
kxrider, hmm, it's possible
I hesitate to call any notation bad but I think you got pretty close to it
{ } has a very established meaning
Hey come on, I'm just learning the stuff, that's why I am asking 😃
So I'm happy if you point out that my notation is messed up
Anyone wanna get in vc and talk about some linear ?
Hmm, perhaps { should be <
if you said "V = span{(a,0,0),(b,d,0),(c,e,f)}"
that would be the column space of that upper triangular matrix, not the space of triangular matrices
a, b, c, d, e, f can be any element of the field, so they each need their own degree of freedom
Hello everyone! If i want to find a normal in a plane given to vectors v1 and v2
that would be that the normal n = v1 x v2
but! does it mather the order i cross them in? if i do v2 x v1 instead i get different values, but is that equivalent?
v1 x v2 <=> v2 x v1 ?
But... hmm
thats why the space of nxn upper triangular matrices would have n(n+1)/2 vectors in its basis
my god can you people stop interrupting
Wait, so for n = 3, that would lead to (3^2+3)/2 = 6
But, isn't that impossible, a basis can have at most n vectors...?
you're still confused as to what the vector space is
a nxn matrix has n^2 entries lul
Yes, but...
for a 3x3
1 degree of freedom in first column
2 degrees of freedom in second
3 in third....
= 6 total
Degrees of freedom sound like the dimension of the linear vector space
Or are they not related
it's literally what this is about
these are triangular matrices
@plain fjord you're stuck thinking that "vectors are columns and matrices are a didferent thing"
Actually in this case, we are limited to nxn spaces
here, the vectors are matrices
the elements of your vector space are matrices
Oh yeah... now I think I'm starting to get it...
Hmm...
It's starting to get a little clearer, but I gotta think this a little 😃
so, in two dimensional space, if i had a matrix [a,b; 0,c] that would be a*[1,0;0,0] + b*[0,1;0,0] + c*[0,0; 0,1] - (in this ; means change to next row)
$$\begin{pmatrix}
a & b
0 & c
\end{pmatrix}
$$
Catnose:
Ah damn, misspelled it
0 and c are meant to be in the next row
Anyway, you get the idea what I wrote? I don't know the syntax to that bot yet
[1,0;0,0] , [0,1;0,0] and [0,0; 0,1] would indeed be a basis for the space of 2 by 2 upper triangular matrices
but be careful, you said in two dimensional space, the matrices are 2x2 but this space is 3 dimensional
Actually, in the exercise, it's n-dimensional, but we are getting there
Uh, sorry, i meant, that the matrices are square matrices, and nxn
Wouldn’t n x n be square ?
Thanks for clarifying that :). Yeah you are right, I gotta be more careful with what I type
Yes we are dealing with square matrices
Ok
So I just gotta generalize what I have now.
Thanks for your help, even though I haven't yet completed it, but I learned a lot
Need help with 27. Completely clueless on how to even do part a
<@&286206848099549185>
Ahhhhh this
Linear transformations with respect to 2 bases
It took me more than 5 hours to understand this
The most important thing I learnt in those 5 hours was that a linear transformation has something absolute about it, and that, given a basis, its representation in that basis (or with respect to two bases) is simply one of infinitely many ways to represent that linear transformation.
Tony Wang:
^
Though for the first question you don't need this.
But the idea of a base or basis remains the same: you can represent every number or vector in your domain of interest uniquely using that basis. For numbers, base (n) dictates that the (k)-th digit to the left, (a_k), must be between 0 and (n-1), and that it represents a value of (a_k k^{n-1}). But note that \emph{every single number has exactly 1 unique representation in a base} -- in particular, two numbers are the same iff each digit is the same. Similarly, given a basis, every vector in your vector space has exactly one unique representation. For the first part of 27.\ it's just a matter of finding that unique representation.
Tony Wang:
Here, I think you will find that the correct "digits" of the vector are (89 , -15, -6)
Because 89(1) + (-15)(5-x) + (-6)(2+3x-x^2) = 6x^2 - 3x + 8
A nice parallel that might help you understand the idea of basis more is if you consider working in base (x) from 0 up to (x^n), where (x) is an unknown positive integer variable. Then the coefficient of each (x^k) is really just (a_k) as I talked about earlier. So for example, here, (6x^2 - 3x + 8) would be represented as ((6, -3, 8)). In fact, you may notice that working in this base is equivalent to working with the basis (B = {x^{n-1}, x^{n-2}, \dots, x, 1}). (This is a basis for polynomials of degree less than (n).)
Tony Wang:
@oblique crag
Does anyone know how to do a question like this?
just want to point out that you can also just create a change of basis matrix that maps every vector in the standard basis to a linear combination of vectors in B. @oblique crag
@modest jasper have you computed the eigenvalues of A?
Yeah @slow scroll 😃
and the eigenvectors i presume?
Yes.
ok so you need the matrices that do the right stuff (im tired lol). Have you done this before? Typically I see A = PDP^-1, but you can invert matrices to get D = P^-1AP
nice np c:
@dreamy quest it says <95,-18,-6> but im@still confused on exactly how u came up with those numbers
Do you understand why it is those numbers though @oblique crag
@modest jasper ur answer is a little off according to wolfram alpha lol
I see why they make sense but my question is more of how did u get them without guessing random numbers @dreamy quest
pahy, would you know how to construct the change of basis matrix from the standard basis to B?
Honestly ive come to realize my class uses some rly weird terms compared to friends taking classes at other school
So i have no idea
@slow scroll Oh, sorry, I should have posted this.
Imma say no
thats right according to WA @modest jasper 🤷
okay pahy, there is a linear transformation that takes any vector in B to the standard basis. First, do you know how the standard basis of polynomials works?
(1, 0, 0) = 1
(0, 1, 0) = x
(0, 0, 1) = x^2
Yep i understand that
Oh right so for that one it's quite easy because the only way you can get an x^2 is if you use the third vector
so you need a -6 there
Yeah and you work downwards, so the next term you look at is the x term
Then u get -18x from that
yeah XD
And have to make it -3x with 2nd term
Though for other bases which arne't so easy you set up a system of linear equations and solve
essentially you have a(1) + b(5-x) + c(2 + 3x - x^2) = 6x^2 - 3x + 8 and you solve for a b and c by comparing coefficients of 1, x, and x^2
Still interested in learnin bout converting to standard basis though if ur keen kxrider
and in this case it's very straightforward
$B = {1, 5-x, 2+3x -x^2}$, $$\begin{pmatrix} 1&5&2 \ 0&-1&3 \ 0&0&-1 \end{pmatrix}$$ is the matrix that takes vectors in $B$ as an input and outputs vectors in the standard basis. The inverse of this matrix takes in vectors from the standard basis and outputs vectors in $B$, the transformation you are looking for.
kxrider:
right, but not the matrix in that picture, but the inverse of that matrix
Inverse?
the one in the picture says that if put in (0, 1, 0) for example, I get out (5, -1, 0). The vector I plugged in was from the basis of B, and the transformation converted it to the standard basis. The inverse of this matrix allows me to input vectors from the standard basis, and get that vector in the basis of B
Right, how do u get the inverse though
have you inverted matrices before?
Oh right yes i have
Need to look at my notes to recall though
Wait i think i remember
Can add the columns with leading 1s
Then do rref
yea so rref the matrix augmented with the identity matrix
Yep thanks
np
Anyone know some tricks you can pull on matrixes
Like this one, multiplying with that column matrix gives you the sum of the rows
I know it's not really trickery but still
not really sure what you’re looking for tbh
what do you mean by when you say trick?
Probably some handy things to know, to simplify calculations?
But they are just curiosities and fun to know things, usually
I guess you should know the relation between matrix multiplication and the dot product
Of course. But I guess what he was trying to say, are there other nice simplifications like that, or other interesting things to know.
But a trick should be something that simplifies calculations
What they posted IS the calculation
So I'm not sure what they are referring to
Well, perhaps something, that is interesting to know?
Well, not maybe related to his thing, but i got an exercise, to prove that a row operation on a matrix, is the same as multiplying on an elementary matrix from the left side.
Which is kinda easy if you try it with finite matrix, like 3x3 matrix, and multiply it with a matrix that has two rows exchanged, it exchanges the rows on the original matrix too
But the proof should be about any matrix, not just 3x3
Yes, that is at least theoretically useful
Yeah, my exercise has nothing to do with what he said, but I just mentioned it, since the topic came up.
Anyone help with part c
<@&286206848099549185>
What are you confused about?
part c. i dont understand how i am supposed to compute it. completely lost on even the first step @sonic osprey
like i think im supposed to multiply [t1]bb' by the 2x1 matrix of <-7,5> but thats not giving me the right answer
It would be (-7, 5) if the bases being used were the standard bases
But they're not the standard bases
Right... so how do i approach this
Hmm could it be -7(1)+5(1-x)
So -5x-2
<-2,-5> multiply by [t1]bb’?
<11,-22,-35>
-11(1)-22(1+x)-35(3x-x^2)
Okay got it, tysm zopherus
Alright so why is part g process different from part c. Or is it the same and im doing my math wrong
In general, if you have a matrix that's mostly empty and repetive
actually, not just one, but a series
for each size or so, it's like a patern
what are good ways to find the determinant in terms of some sort of recursive formula
asking because I have such a series and I have a conjecture for a formula the determinants follow
but I want to be able to prove it
You mean like a sparse matrix?
I don't know the definition of that
lemme see
oh, it's pretty informal actually
yeah
exactly what I'm thinking
that's the one I know
eh, maybe I should just focus on using that more
I'll read http://mathworld.wolfram.com/Determinant.html as well
silly me, not researching my problems well before asking online
@broken hawk yeah it's kinda hard to explain
something kinda like the example that I gave
it's not a trick per-say but it's something nifty
yeah that still makes zero sense
I've gotten a bit rusty with my definitions - given a Matrix, is the Dimension the number of independent rows and the Rank the number of independent columns?
Rank is the dimension of the column space, which is indeed equal to the number of independent columns. 'Dimension' on it's own really has no meaning, but the dimension of the row space is equal to the number of independent rows, which in turn is equal to the rank.
is this always true? why? In an inner product space, if <x, y>= 0, then either x = 0 or y = 0.

?
no?
no
what
its not always true
@placid oracle well, is it not always true?
how do you prove that a statement that begins with "for all ..." is false?
u just find one examplee where it isnt
well
if you claim that it is NOT the case that
In an inner product space, if <x, y>= 0, then either x = 0 or y = 0,
then find me a counterexample!
and do it fast cause I have a question

well doesnt it work if they are both = 1
who are "they"
x and y
what does the < , > symbol denote?
wdu mean
i mean exactly what i said
there's this symbol which you've used in your statement
composed of two angle brackets and a comma
what does it denote
for inner product doesnt it mean they are functions
answer my question
what does < , > denote?
wouldn't be a good idea to use the symbol if you don't know what it means, would it?
i just said it, what inside is a function
no, you did not answer my question
< , > denotes THE INNER PRODUCT.
and what does the inner product take as its inputs?
functions
well, functions are vectors
of some spaces
(it may be that there's information we were not told)
"The inner product of tweo functions f(x), g(x) on the interval [a,b] ios a number denoted <f,g> given by <f,g> = integral from a to b of f(x)g(x) dx"
ok but that's just looking at a particular kind of vector space
with that particular product
and in that vector space, the vectors are functions
and you didn't indicate the question was about that particular space
but you are working in the more general context of an inner product space, whose elements may or may not underlyingly be functions
so we were assuming full generality
should i give the most straightforward counterexample to "If <x,y> = 0 then x = 0 or y = 0" or nah
||>two functions f(x), g(x)
🤢 ||
no then ur right
yes
so you need to produce a vector space, and two vectors therein, such that neither of the vectors is the zero vector, but their inner product is equal to zero.
what vector spaces do you know of?
give me the simplest vector space you can think of
R^n
but doesnt the vector not matter if you can just choose an interval where the inner product will equal zerop
what interval
look
all i'm asking you to do now
is find two vectors in R^n
neither of them the zero vector
such that their inner product is zero
can you do this
(the standard inner product, unless you wanna make things complicated)
(don't pick 1)
(1,1) (-1,1)
aye, sec
Let $x \in \mathbb{C}$ and $A \in \mathbb{C}^{n \times n}$. Define $K = \langle x, Ax, A^2 x, \dots \rangle \subseteq \mathbb{C}^n$.
Is $\exp(A)x \in K$? If no in general, under which condition is it?
Sascha Baer:
did you mean $x \in \bbC^n$
Ann:
yes, sry
ok
exp(A) can be expressed as a linear combination of A^k for 0 ≤ k ≤ n-1
because by cayley-hamilton, chi_A(A) = 0
so that gives you an expression for A^n in terms of those
and once you have A^n you can express all the powers above it as well
and nothing should diverge
still an infinite sum tho, so I suppose I’d have to somehow reason it’s a cauchy sequence, right?
which, tbf, it probably is
the same reasoning should also apply to exp(iAt)x, right? (where i is i and t is a positive real number)
still in the same K, but the exponential plays well with scalars
can someone explain to me what im doign wrong here: im supposed to show the least squares solution to the system of equations written below by both solving the normal equations and through the Ax=projColA b method
but im getting two different answers for both methods
<@&286206848099549185>
anyone?
yea idk personally 🤷
i have no clue what im doing wrong and ive been trying to redo this problem for th epast hour
still getting the same stuff
could someone tell me what the difference is between linear and abstract algebra
like what some of the main focuses are in each kind of algebra, all i know is that abstract algebra has groups and vectors and rings but not much about linear algebra
Linear is about vector spaces that obey a particular set of properties
IIRC, vectors must be scaleable and addable
@paper vector Linear algebra is just focused on vector spaces and linear mappings between them while abstract algebra is the study of groups, rings and fields
well, abstract algebra is much broader than that
but thats the focus at a general level, yes
how come abstract algebra isn't early university?
its worth noting that linear algebra is a subset of abstract algebra, but they're usually treated pretty differently
@paper egret because its research-based pure math, all of which fits better under "Advanced Mathematics"
and in some systems (particularly american), math majors might not even encounter it till, like, the 3rd year of ug
the distinction is mostly meant as a divide between research-adjacent fields and more "computational" or "general" fields
so like, everything up to intro to proofs fits under "early university"
then anything actually rigorous and proof-based is "advanced"
but of course, this isnt a 100% hard-and-fast rule
and its largely contextual
still, its usually clear enough (except for that poor kid asking about exponential functions in #groups-rings-fields)
how do i show that in an inner product space if ||u+v||^2 = ||u||^2+||v||^2, ui and v are orthogonal?
it jsut follows kinda from definiton, (a+b)^2 = (a)^2 + (b)^2 + 2<a,b>
if u and v are orthogonal then it means <u,v> = 0
@placid oracle
What's u²? <u, u>?
How would I go about solving the system of equations
$c_1 \cdot \sin(\pi - c_2) = 1 \ c_1 \cdot \cos(\pi - c_2) = 0$
Autistic Hoodie:
Hmm, maybe I should actually use my brain instead of mathematical procedure
c_1 could be 1 and c_2 could be pi/2
Yup 😃
But the answer is -cos(x)
how do i do this?
Isn't inner product also on usual math LA courses at the end when generalizing LA concepts?
it is lol, but I hear that word used more often with physics
True
They're akin to Dot Products, right?
Oh lol
<@&286206848099549185>
Sorry, can anyone give me a hint on q9?
I posted above <@&286206848099549185> sorry n.n
15 minute rule
I posted my first one a few hours ago
same question but someone else posted
after
remember how you would normally compute the dot product
also that $\mathbf a \cdot \mathbf b =|\mathbf a||\mathbf b|\cos\theta$ where $\theta$ is the angle between them
CaptainLightning:
ok?
Ree ty for the tips will try
so you want to show that cos 90 = 0 ????
Yo guys question about left inverse and right inverse. Something in my textbook is throwing my mind in loops
Left inverse is intuitive 'Is there a function,g, that you can apply to function f to return back x?"
Right inverse is like "Is there are function,g, where you can apply before hand to f, and you'd get x?"
So g circle f = idx (left inverse)
and f circle g = idx (right inverse)
BUT MY TEXT BOOK SAYS "f circle g = idy"
but f by itself = idy. So I just don't get it
Thanks i'll leave now, hopefully some kind person knows what i'm missing :*(
Oh, I was using idx in the sense of "What's the first thing you put into the function"; and in fact, if g: Y -> X, then the first thing you put into the function is idY. Ok I get it now, thanks
Yw
Glad I could help
Can I ravage someone about inverses
matrix inverse?
functions inverse
linear algebra isn't most suited for that topic lol, doesn't really fit
excuse me, i'm shook
maybe it's cause this class is so early on, that they felt to include it even though it isn't part of linear algebra
well if the functions are linear transformations it probably fits 🤔
you need to show problem then
the problem is my understanding
Forgive my laziness, but I would love if I explain things how I understand it, and you correct me
So let f: X->Y. The left inverse will take where you mapped to with f, and give you where you started
The right inverse..... ?
It's pretty much synonymous dude
Matrices in some way come from functions; excuse my butchering of the concept
function inverse I typically think of f^(-1)(x)
maybe because I do more calc than LA
A right inverse to f:X -> Y is a function g such that f is a left inverse to g @gilded junco
Yeah, I got to that realization
This surely shows where my iq limit is, or atleast that's what i've been telling myself
What are you asking?
to uNdErStand
I see the right inverse as nothing more than a left inverse from a different view point
(as kxrider pointed out)
I'm on a mission to understand the other viewpoint - why would you use a right inverse
"I see the right inverse as nothing more than a left inverse"
careful, the right inverse is not a left inverse, but if
gf = id, then g is a left inverse to f, and f is a right inverse to g. thats all i was saying
Something that might help is noting that a function has a left inverse if and only if it is injective. And a function has a right inverse if and only if it is surjective
Zopherus ^ I know that factoid too, if you think it'd help in explaining the difference, please elaborate
So @slow scroll , let's start with
"Left inverse helps you get back the domain when a function has been applied to it"
"Right inverse..... "
If you're looking for differences between the two, there aren't really any differences between right and left inverses. The ideas are dual to each other
When would you use one over the other? In particular the RIGHT inverse?
The lecture slides I posted above seem to have just that, I just can't comprehend
I gotta have dinner now. Sorry. afk for 15
they don't always exist. A function has a left and right inverse iff its bijective
When he says you can make the argument of why do
That makes 0 sense
idy is a function from Y to Y, but f is a function from X to Y, so having f(x) be idy makes no sense
oh
soz
thanks for pointing that out!
Would you say:
You can make the argument of why do f ( g(x) ) to get an element in the codomain when you could've just done f ( x ) to get the same element, in half the steps
if g(x) = y, then f(g(x)) = f(y)
not f(g(x)) = f(x)
ok that point is a whole mind bobble, that i'm trying to get my head around; I think this is where I became messed up in the first place.
Reading your thing now kxrider
<@&286206848099549185>
Need help with 13.b
I made y the subject
for the first equation
and what did you get
-b/2 = 4
?

