#linear-algebra
2 messages · Page 242 of 1
yes you can set up a homogeneous system to proof it
Do you perhaps already know that A is invertible?
no it's not given
Seems these would be enough to imply
A+aI_{n} is trivally invertible for all A
any A whose eigenvalues are all -1 will not work
AHH
or with any eigenvalue of -1, really
so that's not true
well, -a, rather, since it's A + aI
so far I can only determine two cases that A=O and A=-a
is the cross product of 2 vectors, a new vector?
Yes
and its perpindicular to both vectors correct?
Yup
thanks!
by hyperplane do you specifically mean a subspace of codimension 1
just to make sure
hm
let's see
so our hyperplane is of the form $$\curly{X \in F^{n \times n} \mid \sum_{i,j} a_{ij} x_{ij} = 0 }$$ where $a_{ij}$ are fixed coefficients
Ann
does that help at all
i was thinking of like
saying something relying on a nonzero a_ij and letting its corresponding entry vary or something to that effect
but that might fall apart
doesn't the rules channel say "this is not a homework help server" or
Notice that hyperplanes over $\mathcal{M}{n}(\mathbb{K})$ are the kernel of rank 1 linear maps $\psi : \mathcal{M}{n}(\mathbb{K}) \rightarrow \mathbb{K}$. Moreover, notice that $\text{tr} : \mathbb{M}{n}(\mathbb{K}) \rightarrow \mathbb{K}$ has rank $1$ and we can easily construct invertible matrices with trace $0$. What kind of relationship do we have between general rank $1$ linear functionals $\psi \in \text{Hom}{\mathbb{K}}(\mathcal{M}_{n}(\mathbb{K}), \mathbb{K})$ and the trace ?
MisterSystem
I think this is the way to go.
this is a timed graded quiz?
How do you interpret this? does this mean both vector lines intersect and are perpendicular to each other?
i think this might be what theyre talking about
mmmmm beautiful....
i think in the diagram P is the topmost point on the triangle, L1 is the horizontal line at the bottom, and F is whats being pointed to.
not sure though someone can correct me
so yes, they're saying the 2 lines are perp
and presumably the question is to find what exactly point F is
follow up - ive tried using the r=a+td and r=a+sd thing to find coords of F but I just cant seem to find the answer. Am I missing something?
for a
one step has something to do with finding t = -1
what i would do is
make a direction vector P - F, let's call it d
then the second line is of the form P + sd
and as you said, this point is also on the other line, so there is some value of t for which F = (3,4,9) + t(2,-1,1)
and lastly, (2,-1,1) dot (P - F) = 0
I did as
Let vector P->F be (a, b, c)
Then dot product d and P->F = 0
getting 2a - b + c = 0
but thats all I could make out from the fact of the two vectors being perpendicular
ah, how about this
let's make a plane whose normal is the direction vector of r
and it contains the point P
and then we find the intersection of the line r with that point
that should work
make a unit vector out of (2,-1,1)
and all it n
then t = n^T(P - (3,4,9)), and F = (3,4,9) + t(2-1,1)
hmmm
i might've messed up the plane's normal
no, i think this is right
might as well test it out in octave
i had an issue with the lazy normalizations i made
lemme test again really quick
yeah
as you said, t = -1
the procedure i gave you works by first defining the plane of all vectors perpendicular to the line r
and then finding the intersection of the line with the plane
one finds t and uses it to find F
and $t = \frac{ -\frac{d^T}{\Vert d \Vert_2} (r_0 - P) }{ \frac{d^T}{ \Vert d \Vert_2 } d}$
since they both intersect, r1 = r2
r = (3 +2t, 4-t, 9+t) and L2 is (3+as, 2+bs, 1+cs)
since they both intersect, their respective x,y and z would be equal to each other
3+2t = 3 + as labelled as 1
4-t = 2+bs labelled as 2
9+t = 1+cs labelled as 3
I multiplied label 1 with 2 and rearranged all 3 e.q. to let t as the subject
4t = 2as
t = 2 - bs
t = -8 + cs
add all e.q. to get
6t = 2as -bs +cs +2 -8
6t = s(2a - b +c) -6
since 2a + b + c =0
its just 6t = -6
Edd
I did find the answer using your method
just realised that there was an easier way to solve it after I solved it
should be the same thing, just with geometric intuition vs solving a system of equations
no prob
Where my linear algebra pals at ?
...do you have a linalg problem you'd like to get help with?
Hi, in my bilinear algebra class we were studying the notion of the dual space. Could someone explain me what the point of a dual space is ? Why is it useful?
the linear maps V -> F also form a vector space
so if you have a vector space V over F, it immediately has an associated vector space called the dual space
and if treating for the vectors in V and these linear maps as vectors (the linear maps would be in some vector space V*), there is a bilinear map V x V * -> F that relates them
thank you very much!
the most straightforward example is vectors in R^n
for which the dual space is transposed vectors in R^{1 x n}
or rather, the transposed vectors are linear maps
and they are associated with other vectors also in R^n via the transpose, and this second set of vectors is the dual space
Yo is a 1x1 matrix just a scalar?
I haven’t had vector spaces unit yet or anything I don’t know the formal definition
Online says it’s not
But Dr. Peyan vid says it is
Peyam
no, as you can't multiply a 1x1 matrix and a 2x2 matrix
Bruhh
but you can multiply a scalar and a 2x2 matrix
it's like
they're different operations
matrix multiplication vs like scalar multiplication, or scalar-matrix multiplication
det ( 1x1 matrix ) = the entry
Is det(scalar) undefined ?
I presume so it’s fnctn mapping matrix to R
So why is det( 1x1 matrix ) = the entry…. So to evaluate this I take the entry and multiply it by its cofactor
Which is just nothing
So I guess the nothing cofactor is defined to be 1 XD idk
scalar and 1x1 matrix are the same thing ~~even in abstract linear algebra because the set of endomorphisms of any 1-dimensional vector space is canonically identified with scalars, although you could argue that doesn't make them the same thing, only that the canonical map from the field of scalars to End(V) is an isomorphism ~~
A scalar is not a function mapping matrix to R
You don't have to read the crossed out part, it's for a different audience 
As for why det of a 1x1 matrix is the entry, depends on what your textbook takes as the definition of determinant

I have a good video about that
There are many theories out there. This is one of those theories.
Inspired by Flatlands.
18 million views !!
I watched this do they talk about hyperspace ?
they talk about 4 dimensions and I believe he uses a hypercube as an example
ya
A hypercube in 2D is a sqr
sort of
yes
eh, i'd just be a little more precise
?
a zero-dimensional hypercube is a point, a one-dimensional hypercube is a line, a two-dimensional hypercube is a square, a three-dimensional hypercube is a cube
That’s what I said no?
I think I get it anyway
So a 1x1 matrix say in R2 is a just a point right ?
no
i think what you said might be mistakable for saying what the intersection of an arbitrary hypercube with three/two dimensions is, which can vary massively
what does it mean to have a 1x1 matrix in R^2
A point on x axis I presume
no
yeah
i mean the thing is matrices aren't in R^n anyway
Yeah yeah
it kinda does but ok
a 1x1 matrix is a map from R^1 to R^1, ie. just R to R
it's linear, so it's just a multiplication
x -> ax
Yeah but it’s a vector at the same time
Remembering definitions in long term memory is the key to not getting confused in math
i don't think it's a vector
why
You can draw it on R1
it's not a member of R
Like a length
It can also be member of R
but it's like
ehhhhhh
$A\in (R\to R)$
Also R
Icy001
no, it has to be linear, so it's not really like that but
i mean the thing is matrices and vectors and scalars should always be distinct
$A\in R$
Tim O'Brien
Also
things'll start breaking if you have an exception for literally only when the dimension is 1
Wait that’s so weird to think
it'll just be a hassle
So it’s a constant
keep them separate
... laplace expansion?
This is actually on point
kind of like how the empty product is 1
And 0! = 1
ah-ha
Reminds me of that we learned it in clsss the other day
0! is the number of ways to arrange 0 objects, which is 1
Yeah I guess that’s kinda weird to think about
and the nothing matrix is the unique endomorphism from the point to the point, which is the identity
sure
hence has determinant 1
What is endomorphisme anyway
linear map from a vector space to itself
I will just drown in jargon if I search these things up
an endomorphism is just a homomorphism from an object to itself
Ok thanks
it goes to itself
So T: R2 ~> R2 is a endomorphisme
yes
hello, sorry if this is not the right place for this! i'm struggling a little with vector spaces. i can't imagine or understand really what summing subspaces are like? why do you sum them and what does it achieve?
summing is basically like
the sum of any random two lines is the plane that contains them both
the sum of any random two planes, or a line and a plane, is the three-dimensional block that contains them both
and the sum of subspaces?
Algebraically it is pretty straightforward
The sum of $W_1$ and $W_2$ is the span of ${w_1+w_2\colon w_1\in W_1,w_2\in W_2}$
Icy001
it's the least space that contains both the subspaces
$W_1+W_2\coloneqq{w_1+w_2\colon w_1\in W_1,w_2\in W_2}$
Icy001
thank you so much, is it ok if i ask a few more questions later? as im reviewing old content i didn't rlly understand before
if channel's not in use, if it's reasonable to ask, sure
Find out if the above statement is true - if so, prove it; if not, find a counterexample.
\ Let $ (G, *) $ be a group and $ x, y \ in G $. If $ x * x = y * y $ holds, then $ x = y $.
Try to find a counterexample first before proving it
whenever you're stuck like this
I have tried but unsuccessfully...
Share your attempts!
I stuck on that that I don't know which elements set G contains
The statement must have been for all groups G, right?
Yes
Then in a counterexample you get to pick whatever group G you like
Exercise 2.6.23
If x /= 0 and y are vectors in R^n, show there is a linear transformation T such that T(x) = y
Isn't T just a matrix [0 0, 0 1]?
seems too simple so I think I'm just not parsing the question right?
the letter x and y are names, not designating the standard basis vectors
Although I don't even think your matrix works for (1,0) and (0,1) anyway
I didn't find any counterexample, I think it's true
How thorough were you in your counterexample search?
Don't want to be gullible and led into believing something is true that is false, after all
If you truly believe it's true you can start trying to prove it
I believe it's true but I have no idea how to prove it
Ok so start with an arbitrary group G and arbitrary elements x and y
You have the one hypothesis x*x = y*y that you can use
and from there you must derive x = y from the group axioms
for example you could multiply both sides by x^-1
or by y^-1
And try other stuff
If nothing you try seems to work, maybe it's actually false
then you search for counterexamples with renewed vigor
back and forth between counterexamples and proof
Until you solve it
lol why is this in #linear-algebra
it's not linear
but yeah good advice from icy
Maybe the examples of G he knows are GL(n)
even so
me not serious
yeah
If i have the set V = M_22 and W is the set of all 2x2 matrices with integer entries, then W is not a subspace of V because it fails closure under addition and scalar multiplication right
since a real number + or *an integer does not always result in an integer
or am i only concerned with rather an integer is closed under addition and scalar multiplication
I tried this, but x * x * x^-1 gives x * e, but what about y * y * x^-1
you mean subspace of V right
yes subspace sorry
I guess i’m just not sure if i check it with W having integer entries and an arbitrary matrix K having integer entries
or if K has real entries
the set would not be closed under scalar multiplication since the scalar can be real as the field worked with is R
correct?
even if it passes the vector conditions
how do i know i’m in R
because m22 is a vector space over R no?
like i don’t understand how to know if i let the scalar in this case be a real number or an integer
it comes down to the field at hand i presume
i assume m22 is indeed the set of all 2x2 matrices with real entries correct?
i mean that’s kinda what i was figuring
but it’s not define that way so idk
if that’s the case then W is not a subspace of V
if thats the case then any subspace of V will be a subspace over the same field i presume
same field as in real numbers?
they did say W is a subset of V
its not a subspace in that case correct
no, since it fails closure under scalar multiplication
here is the definition of a subspace
let V be a vector space over field F, A subspace of V is a subset of V which is itself a vector space over "F" with vector and scalar multiplication on V
so yes the same field of real numbers
correct
so i’m assuming V is over the field of real numbers unless otherwise stated
yep i think thats the case
okay, thank you for the clarification

what does it mean to determine cos theta as a function of t
would it be f(t) = cos(t)
Not linear algebra, but I suppose so.
its related to vectors sry didnt know the appropriate channel
are angles between vectors unique? or can they be mutliples of each other such as pi/3 is the same as 2kpi + pi/3 ?
I determined that a vector is in the nullspace of a matrix. What does it mean to write it as a linear combination of basis for null(matrix) ?
Like just a [vector 1] + b [vector 2] ..... ?
Like that ?
we can look at the canonical basis (1,0,0)(0,1,0)(0,0,1) and how it spans R^3 by noticing that any vector in R^3 can be written as a linear combination of this basis
any vector B in R^3 is a linear combination of this basis since there exists scalars c1,c2,c3 in R^3 such that B=c1(1,0,0)+c2(0,1,0)+c3(0,0,1)
the 3 vectors being (1,0,0) ,(0,1,0) ,(0,0,1)
and those vectors can be written as columns of a matrix ofcourse
dk if that answers your question 
Your second line, the zero column has four entries when it should have three.
I understood everything that you just said and by all means it was a great explanation.....but.....hear me out....
Either you did answer my question indirectly and I am not smart enough to see that. Or---you didnt answer my question. Ill let you be the judge of that cause I cant make that choice.
This is what it means
how come you can just take factors out of rows like that? like he took a factor 3 out of row 2 but not the other two rows?
and a factor -1 out of row 3 but not row 1 and row 2
You know how you can evaluate the determinant by expanding over any row?
Uhmmm....are you sure ? I calculated it by hand and calculator and got 4 0s. Its being multiplied by a 1x4 vector
yeah
It's a 3x4 matrix times a 4x1 matrix, she be 3x1. @vivid field
Okay, so imagine doing that and then you can just factor out 2 from every term
And then what's left is the determinant of the matrix where that row is divided by 2
2?
Or 3
ah, I see
Mhmmmm it seems like you are indeed correct. Apologies for the incompetence 🙂
but how can you then combine them?
1 sec, I will write it out
Okay So what I did was how you are supposed to do it ?
I see, I guess that's considering the det of the first row, but then they factored out -1 from row 3 too (I guess considering the det of row 3). I now see how you'd get either of the transformed det formulas independently but not how you'd combine them together?
You could expand the determinant across any row
And do the same thing I did there
So expand the determinant across the third row instead of the first and take out whatever factor
So the idea is you can take a factor out of any row
👍
And for combining it
Just first take out a factor from the one row
And then do the other
might be a better explanation as i dont feel too confident on the idea
Wait a minute I think I got it... What I think its asking me to do is
Since I already found the basis for Null space of my matrix, and any linear combination of the basis for null space will span "something" (not sure about the terminolgy)
And since we just figured out that the new vector is in the null space
That means I think its asking me to find the vector that will produce that vector when gon through a linear combination of the basis
I know what I just said made no damn sense but ill shall test this theory and return 😆
I just had those types of questions last unit
Its a 2x2 matrix so i think you would just
2a + b = 20
a - b = 7
c - d = 3
c + d = 7
and just solve for the variables
thanks!
Yeah just throw it into a matrix, row-reduce, and then back-substitute
thank you I got it now
So for example, M(3,2) = 3b1 + 2b2
What's M(1,0)?
Let M =
a b
c d
What happens if you actually carry M(1,0) out as a matrix multiplication?
Hi I have a question I was hoping someone could answer. It's about how one shows that a linear transformation T: R^n -> R^n is surjective. For the problem statement, I'm asked to show if T(u)T(v)=uv for all u,v in R^n, then T is an isometry. I've already shown that T is injective, but it's the surjective part I'm still not sure about.
please ping me if responding
Well, since T is a linear transfomation between finite dimensional vector spaces of same dimension, injectivity is in fact equivalent to surjectivity!
That's a classic result
And can be proved immediately from rank-nullity / first isomorphism theorem
If you have already seen these
I encourage you to give a full proof.
@hazy forum
thanks for the reply. hmmm I'll have to think about this some more. My professor had told me that injectivity and surjectivity aren't equivalent in this case since while the cardinality of the domain is the same as the cardinality of the codomain, that cardinality is not finite.
nope, that's word for word what he said
We have an operator T : R^n -> R^n that we know is injective
this readily implies it is surjective (via rank-nullity)
and we have to use that this is a linear operator (on a finite dimensional vector spaces)
this is not true for general functions
Hmm, I see. Okay, I don't think he knew what theorem I was talking about then. He must've been thinking about arbitrary functions g: X->X where X is an infinite set.
Thanks again
how would i graph y>x-3y>-x-1?
This doesn't fit this chat...
Oh my apologies.

which chat would it fit in? I seem to be a little lost haha
any of the question channels
Appreciate it, thank you.
Odd response but okay, stay... awkward I guess..
nvm im dumb
Hello. I have a friend who has a linear algebra exam tomorrow until now she only knows row reduction and some basis/span. How can i help her in the remaining time?
just tell her you like her already
jkjk
tell her to get as much sleep as possible and pray the exam consists mostly of that
Advise her that if she encounters a problem she has no idea what to do for, it's possible all she has to do is read the question and answer the question
👌
Hi, how to formally define a linear map that takes a kxk-dimensional matrix and includes it in an nxn-dimensional vector space (n>k) by padding with zeros?
Is it just like:
$T:F^k \times F^k \rightarrow F^n \times F^n$ such that $A \mapsto ???$
are you asking how to write it down?
yes
RiesZ
if you don't want to use words you could just write it explicitly
I know how to define it but not sure how to write down how it operates
sorry, I'm not sure if I;m being clear enough..
kinda looks like you either explain it in words or show it explicitly
A |-> A' such that A' blah blah
or define A' as a block matrix
oh nice idea
TTerra
that's pretty compact
nice, thanks
If I define another map which does the same to a vector (i.e. F^k --> F^n, (x1,...,xk) \mapsto (x1,...,xk,0,...,0)), is there a way to link between the two or should I just define them separately?
wdym does the same
I edited
zero padding?
yeah
i guess you mean f^k to f^n
oh yes sorry
you can be lazy and say f^k is isomorphic to f^k x f^1 and use the same def
or just say like v' = [v^T 0_{k-n}^T]^T
or just say what you already wrote 
yeah lol
I'm considering it 🙂 btw is it valid to call these maps inclusion maps?
they're not technically inclusion maps but no one will hurt you for using that terminology
Because in the image the matrix/vector dont keep their original form?
hmm why would it technically not be?
when someone says inclusion map i think of actual subsets
i guess as a set it is, but not with the structure of the operations
I tend to agree
Great 
tend to agree as x-> infty

so i understand this theorem but i dont think i see nor understand why this is "one of the most important results in linear algebra" according to H&K
Yeah this really is up there. Rank and Nullity are two pretty important concepts, each for their own reasons. It turns out that knowing one, gives the other
(As long as you also know dimV, but you often do)
it's related to being able to decompose vector spaces into orthogonal subspaces
this sort of stuff is important, for example, when solving differential equations
idk if you've seen that for a diff eq, the solution is the particular + the homogeneous sol
james_ash_
found this lovely explanation
didnt even realize this till now
does nullity has its own unique application or is it just used for sake of rank as well 
right. the names they're given when dealing with matrices are the row space, null space, and column space
wdym?
i think i can give u an example, gimme a sec
like is nullity that important on its own or is it just a way to find the rank via theorem
it's super important
say we have a linear transformation T: V -> V that has a nontrivial kernel, so the nullity includes stuff other than the 0 vector
importantly, the null space is a subspace
so we can pick a basis for it
let's call the nullity N and pick some vectors as its basis
and then keep adding vectors to extend that into a basis for all of V
if you then use gram schmidt, you have an orthonormal basis for V, and some of these vectors in the basis of V are a basis for N
and then you get that the orthogonal complement of N, let's call it C for complement, is the whole of V
now the reason this is important is that when T is rank deficient, it's not just that associated problems can have no solutions
when they do have solutions, they can have infinitely many
and the way you characterize these solutions rely on C and N
So I know that the normal of the plane is parallel to the plane Im finding. I can make a line equation from B and n.
but how do you find the normal of the plane Im supposed to find?
let's say we take now a matrix A that carries out the action of T, and vectors n in N and c in C
and we want to solve a system like Ax = b
if we find one solution Ac = b
it turns out that any A(c+tn) = b is also a solution
(for a scalar t in the field)
and so in order to describe the solution set for the problem, you actually NEED to know what the null space looks like
as a trivial example
so the null space kinda fills the space or rather dimension left unfilled
or am i misreading
say $A = \begin{bmatrix} 1 && 0 \\ 0 && 0 \end{bmatrix}$, and say we want to solve $\begin{bmatrix} 5 \\ 0 \end{bmatrix} = \begin{bmatrix} 1 && 0 \\ 0 && 0 \end{bmatrix} x$
Edd
you can immediately see that x = [5;0] is a solution
but we also know that n = [0,1] makes it so that An = 0
and so the full solution is of the form x = [5;0] + t[0,1] for any value of t
what you usually see as free parameters when doing row reduction
those are vectors in the null space
OHHH
and you need to specify all of them
that makes things much clear now
ile do more examples to get it fully
thank you so much

why double ampersands 

still need help😕
as you say, there's more than one plane that can do this
you can pick a vector on the given plane, and use that as a normal
unless your book specifies some other way of defining orthogonal planes
for any plane equation, the coefficients for x, y and z cannot be zero right?
Note that the equation $x+2y-3z-4=0$ has normal vector $i+2j-3k$
Captain_Mat01
Knowing this information, you can easily find the perpendicular plane using the cross product
is non singular just an old school word for injective or is it used for another context
T the linear transformation is non-singular if Tv=0 --> v=0 according to H&K
cause T non singular if and only if T is 1:1

depends on what you mean
if you mean that we can't have all three of them be zero at the same time, then yes
if you mean that none of them can ever individually be zero, then no, that's too stringent and excludes planes such as z=1
can someone say how to do this sum
nd my ans is incrct coz my approach for the sum was incrct
nd now i dont know how to approach it
expand the RHS
ok i did tat then
$A^2-6A+8I=0$ how might you introduce $A^{-1}$ into this?
Mosh
s tats exactly were im stuck
$IA^{-1}=A^{-1}$
Mosh
ok
so $(A^2-6A+8I)A^{-1}=0$
Mosh
rest should be straightforward
I, yeah
im not able to understand this qn
wont A-1 exist evrywhere
or is there any value for wich matrix wont exist
i think what they meant is $A^{-1}$ but then somebody screwed up the typesetting.
Ann
ohh ok now it makes sense
How do i prove that this is a vector subspace i've just started with this part of algebra and dont quite get it
idk if it is called vector subspace in english tbh i've just literally translated it, lmk if it's wrong
let call it A
firstly you show that A ≠ ∅
maybe by showing that the neutral element of R2[X] is in A
after all this, you show that A is stable by linear combination
dont be an annoyance
why does full rank imply surjective?
?
what?
means tou can write linear combination of y,w as linear combination of z for first entry
every subsequent entry means something similar to that
it was not
oh
for b)
-3x+4y=z ,w=6x+3y-6x+8y
and x=x
so b is true
c is true for similar reasons
wait nvm
d is true too i thinks
since w corresponds to 11y
so all of them are true
wait
not c my bad
so a b and d
not c because w=11y
and doesnt depend on x
so span x y isnt equal to span w
If (x+yi) = re^theta(i)
Does -(x+yi) = -re^theta(i)
no
your first equivalence isnt clear since you need to define theta and r
r is defined as sqrt(x^2+y^2)
theta defined as atan(y/x)
divide both sides by x
it's true
If it’s -(x+yi)^1/2
What should I do with the negative outside the bracket
Would it be tan theta = -y/-x ?
Well I’m getting 2 different answers lol from both of you
So it’s wrong to say that the exponential form of the negative would just have a negative infront
no its right im wrong
So if the exponential form of let’s say (x+yi) is e^ (pi/4)i
Is -(x+yi) = -(e^(pi/4)i)
If let’s say it was ax+ ayi
Can I do this
a(x + yi) = a( r(cos theta + isin theta) = a( r(e^i theta))
consider a linear form and find the kernel
yea
thats why you are right
hey - for this question do i have to multipy the matrix a and b then after c and then bc and multiply that by a??
like do i expand it all ??
cuz its taking agesssss - is there an easier way or something im missing here?
(AB)C is AB left multiplied to C
so you need to compute AB then left multiply it to C
so basically expand it all fully?
cuz compute ab is same as multiplying it right?
and wdym left multiplied by c?
like this is what i did so far but got really lost cuz it wentt suppppper long winded and confusing?
my condolences that you have to do this question 
cuz also i dont think for the second one it is equal either like when done?
lol yh is there an easier way??? i keep getting numbers mixed up when writing it and it wrong way round cuz i cant read properly.....but im teliing myself rn that its good practice with matrix multiplication??
You will have to work it out...
:(
Well
With a bit of more generality and abstractness
We can see why this should be the case
okk well i finished it but it didnt give me theyre equal ?
?? becuase multiplication is commuative ?
if thats the word
This is from Serge Lang
The proof that matrix multiplication is associative is done in one line
whats it called
Wdym?
lol i was a little stuck on that notation like what to put at the top and bottom ?
book title its a book right?\
Yeah, it uses sigma notation idk if you are familiar with that.
That's why I said it would be a bit more abstract
It is called Algebra, by Serge Lang.
It's a Graduate Abstract Algebra book
But it has a chapter on linear algebra too.
yh familiar with it but its bit confusing ngl like in this case? but the notation is used in lect notes too i think but it has k= and a top no so i didnt know where they got that from
aah not graduated yet or no where near.......lol
but his name sounded familiar
He has some undergraduate books too
Even HS math books
He was really prolific.
Wrote down a bunch of math textbooks.
like here he used the notation but was 5 at the top i didnt know if that was cuz 5 rows or 5 colums and where thry got 1 frm
ooh okk
uhuh
But it should be kind of straightforward, just use the definition of matrix multiplication given here. Then, verify if you didn't make any calculation mistakes, and you are done.
check your notes on how to do matrix multiplication
the (i,j)th entry of the product is the dot product of the 1st matrix's ith row and the 2nd matrix's jth column
these r the lect notes i usully print and annotate it.....but i dont have the sigma notation explained...
the 1st sigma is just how you write a dot product, the 2nd one is just the generalization for matrices
A_{1k} is the (1,k)th entry of A.
oh......
i think im gnna have to start all over agian with this mltiplication and expanding and adding 2 see if its equal its just not working out for me
i think its gnnna be the easiest/ only way right??
the (ab)c=a(bc) thats the q
Yeah, you're verifying associativity
here
ik
ooh thats wat it was called i thought it was commutivity lol
commutativity is AB=BA, which isnt true for matrices
ooooohhhh okkk
anyways thank youuuu for the helppp......im gnna have another shot at it all over again (my 5th attempt) and see if it workkss
okk guess what i fianllly did it and it worked- thank youuu!!!

Was this done by you?
If so, what program/software did you use?
I mean, if you can intuitively deduce / recall the rank-nullity theorem by this diagram, then it is ok man.
As long as you can picture it via this diagram.
-sqrt(1+i)
How do i incorporate the negative to find the exponential or polar form of this value
How can I prove that a 4D matrix with 2D hermitian basis’ has real diagonals?
Guyysss
Does anyone has ideas on how to decide whether A+aI is invertible or not?
guess: since we cannot determine the result in the form of (A+aI)B=-bA for completely unknown matrix A,B, we need to add something to both sides in AB+bA+aB=O
that can result in kI in one side, where k is the non zero real scalar and (A+aI) appearing as a factor on the other side
(A+aI)*something=kI
I don't know how can I relate this guess to the matrix B
Is this enough to deduce?
@marble lance @lavish jewel I have asked this question last week and everyone say there is not enough information to deduce
@glad acorn that looks good yeah
it's merely only one step after (A+aI)B=-bA to implicate the result... we were so close last week
orthogonality
ah
Uhhh idk if that's a good way to describe it.
Notice the following
With we have a basis $ \mathcal{B} = {v_{1}, \cdots, v_{n}} \subset V$ of a certain vector space $V$ over a field $\mathbb{K}$. Then for any vector $u \in V$ we can write it as:
$$
u = \sum\limits_{i=1}^{n} \alpha_{i} v_{i}
$$
For some constants $\alpha_{1}, \cdots, \alpha_{n}$. Then a very natural question in this setting is the following, given that we have a vector $u$ and this ordered basis, how can I calculate the i-th coordinate of $u$ with respect to $\mathcal{B}$?
\
\
This motivates us to introduce coordinate functions on $V$, meaning functions
$$
\pi_{i} : V \rightarrow \mathbb{K}
$$
Which takes a vector $u$ and sends it to $\alpha_{i}$, its i-th coordinate with respect to $\mathcal{B}$. Turns out that these coordinate functions are preciely the dual basis of $\mathcal{B}$ !
MisterSystem
To see this, notice that if we have $u \in V$ given in this way, then we want $\pi_{i}(u) = \alpha_{i}, \forall u \in V$.
\
\
Now, let us see what happens when we apply the dual basis $v^{i}$ to $u$.
\
\
We have
$$
v^{i}(u) = v^{i}\left(\sum\limits_{j=1}^{n} \alpha_{i} v_{i}\right)
$$
But $v^{i}$ is linear, so we have:
$$
v^{i}\left(\sum\limits_{j=1}^{n} \alpha_{j} v_{j}\right) = \sum\limits_{j=1}^{n} \alpha_{j} v^{i}(v_{j})
$$
But notice that $v^{i}(v_{j}) \neq 0$ only for $i \neq j$. So we actually have:
$$
\alpha_{i} v^{i}(v_{i})
$$
And $v^{i}(v_{i}) = 1$ by definition. So we indeed have that $v^{i} = \alpha_{i}$ and the i-th dual basis gives us the i-th coordinate of a vector with respect to the basis $\mathcal{B}$.
MisterSystem
And that's pretty much why we define the dual basis like this
They are the coordinate functions with respect to the basis B.
Which is a very natural thing to ask for, what is the coordinate of a vector with respect to this basis.
@wintry steppe hope this makes things a bit clearer
Hey folks, I'm trying to find a 3d parametric equation of a disk of radius R. All I know is the normal vector n, and the point to the vector of the center of the circle P0. I need to parameterize the disk using two variables, r & theta. Any help? 🙂
^this picture shows the work I've done so far, et1 and et2 are tangent unit vectors on the plane of the disk. But I'm unsure how to find them
i suppose you can take e_t1 to be n × whatever, then normalize it and take e_t2 = e_t1 × n
make sure the 'whatever' you pick at the start doesn't happen to be parallel to n
Hmm, i need this to work regardless of any n
it should be possible to solve using 6 equations:
- n . et1 = 0
- n . et2 = 0
- et1 . et2 = 0
- sqrt(et1x^2 + et1y^2 + et1z^2) = 1
- sqrt(et2x^2 + et2y^2 + et2z^2) = 1
- sqrt(nx^2 + ny^2 + nz^2) = 1
By contrast this is trivial to do in 2D.
[x,y] = [Pox; Poy] + [r cos(theta); r sin(theta)]
theres no avoiding some casework i think
ok wait so like
Q . n = 0 and Q = X - Po
are you trying to do this programmatically
therefore X . n = Po . n and so now we have the equation of our plane
or is this for some manual computations
yeah pretty much. I'm trying to plot a shaded in disk in 3d using a program called Manim. To do that I can shade it in using 2 variables; r and theta
where X = [x;y;z]
I figured it out:
et1 = [n3; 0; -n1] / sqrt(1-n2^2)
et2 = [0; n3; -n2]/ sqrt(1-n1^2)
these are tangent vectors of the disk described in terms of normal vector components.
Now X = P0 + r cos(theta) et1 + r sin(theta) et2
the only problem is this breaks when n1 or n2 = 1 (implying the disk is perfectly in the x or y direction). Is there a way to ensure this doesn't break?
Use Latex you dang Republican, how is anybody supposed to read that???
there was no need to make such a rash assumption of their political affiliation, was there...
can anyone help me please?
With what exactly tho?
This is just a list of common norms of matrices.
Which uuuuh
Don't seem to be matched correctly
So are you asking for the correct match?
The frobenius norm is given by:
$$
|A|{F} = \left(\sum\limits{i=1}^{m} \sum\limits_{i=1}^{n} |a_{i,j}|^{2}\right)^{\frac{1}{2}}
$$
MisterSystem
The maximum norm is given by the maximum of the absolute value of the entries of your matrix
Meaning
$|A|{\text{max}} = \text{max}{i,j}(|a_{i,j}|)$
MisterSystem
these are all equivalent norms I think 
Yeah, they are norms on a finite dimensional vector space (complex, real vector space) so via some basic Bolzano-Weirstrass argument we prove that all such norms are equivalent
But I suppose the question she sent is asking us to match which norm is which
you could argue with equivalence of norms that they're all equivalent, sure
In any case, the spectral norm is given by the square root of the spectral radius of AA^t
And the norm I have never fucking heard before
Must be that one which is the sum of the singular values of your matrix.
That one must be the Ky-Fan K norm
sounds about right
Edd, this is offtopic, but are you doing a Phd in which area?
signal processing
yeah we need to match them
Alright, then just take a look at what I just described above
I got it thank you very much!
This is a question I would very much like the answer to, if anyone can point me in the right direction.
"How can I prove that a 4D matrix with 2D Hermitian basis’ has real diagonals?"
For example, take a matrix
$ \begin{pmatrix}
s_0 & 0 & 0 & 0 \
0 & s_1 & 0 & 0 \
0 & 0 & s_2 & 0 \
0 & 0 & 0 & s_3
\end{pmatrix} $
Bryan
With basis vector
$ \begin{pmatrix}
I \
\sigma_1 \
\sigma_2 \
\sigma_3
\end{pmatrix} $
Where $\sigma$ is a pauli matrix
Bryan
Bryan do you mind if I ask a simpler question?
Go for it
Wait, wdym by a hermitian basis in this case?
and a 2d basis?
Honestly, not too sure. Let me run you through my logic real quick and see if it makes any sense.
So, I am going to define a Hamiltonian operator as a linear combination of Pauli matrices and the unit matrix.
$H = s_0 I + s_1\sigma_1 + s_2\sigma_2+s_3\sigma_3$
Bryan
Now, I thought since this is a superposition of linear independent matrices that can form every element of our operator, that I could form a matrix.
Bryan
Now, I was hoping that there would be a nice set of relationships between this matrix and the pauli matrices that I could use to prove that s_0, s_1, s_2, and s_3 have to be real.
Maybe since this is a linear combination of hermitian matrices that therefore this matrix must also be hermitian?
But, I am unsure.
x,y,z are interchangable with 1,2,3: my apologies.
Oh, ok this seems to be more well defined now.
Are s_{0}, s_{x}, s_{y}, s_{z} taken to be real?
No, we want to prove they are real
^
Well
If the overall matrix is hermitian then they cannot be complex
Since H=H-conjugate
But a complex linear combination of hermitian matrices is not necesarily hermitian
Mm
this is basically a consequence of the fact that the complex conjugate satisfies $(\lambda A)^{\ast} = \overline{\lambda} A^{\ast}$
MisterSystem
So notice that if \lambda is real
then it is equal to its conjugate
and we can thus prove that the set of hermitian matrices form a real vector space
but they are not a complex vector space
thus is basically the only reason why they fail to be a complex vector space
since the complex conjugate is an anti-homomorphism, we have (A+B)* = A* + B*
and the sum works fine
but the fact that the conjugate transpose of a scalar multiple of a matrix brings out the conjugate
they do not form a complex vector space under these operations
How is this true?
The rest of what you said, I believe I understand and makes sense. That would be the way to prove it.
Ok, I will write down the standard proof that the set $\text{Her}{n}(\mathbb{C}) = {A \in \matchal{M}{n}(\mathbb{C}) , \vert , A = A^{\ast} }$ is a REAL subspace of $\mathcal{M}{n}(\mathbb{C})$.
\
\
We have that $\forall \lambda \in \mathbb{R}$ and $A,B \in \text{Her}{n}(\mathbb{C})$:
$$
(A+\lambda B)^{\ast} = A^{\ast} + (\lambda B)^{\ast} = A^{\ast} + \overline{\lambda} B^{\ast}
$$
Since $\lambda$ is real, we have that $\overline{\lambda} = \lambda$ and so $(A+\lambda B)^{\ast} = A+ \lambda B$ which thus implies $A+\lambda B \in \text{Her}{n}(\mathbb{C})$. Meaning it is a real subspace of $\mathcal{M}{n}(\mathbb{C})$ we could naively try to mimick this proof and conclud that it is a complex subspace of the space of $n \times n$ complex matrices too, but this can't be the case, because for $\lambda \in \mathbb{C} \setminus \mathbb{R}$ we never have $\lambda = \overline{\lambda}$.
MisterSystem
Compile Error! Click the
reaction for more information.
(You may edit your message to recompile.)
So for example, a very trivial example is thinking about the identity matrix
it is hermitian
but we don't have that i * I_{n} is hermitian
since the conjugate transpose of such a matrix is - i * I_{n}
Ahh, fair enough.
(4,-6,0) = 2*(2,-3,0)
then use that T is a linear transformation
(0,5) = 2*(-1,1) + 1*(2,3)
then use T is a linear transformation
Observe that **any point **in the plane containing A , B , a nd C ???
points containing points?
thank you lmao
I'm fried it's 3am omg
God I'm literally brainless
ok i'll stick to being a taxi driver
wait nvm I still don't get it actually
How the hell do I express "one of the columns"
as a LC of these
<@&286206848099549185>
Consider a linear combination of the columns. You should know (and prove) that these columns are linearly dependent.
Knowing that they are linearly dependent, how can you apply this knowledge to a linear combination?
Do I assign coefficients?
You know what a linear combination is, right?
yes
But I just learned it so I’m a bit confused
vectors are linearly dependent if they can get the zero vector only when the coefficient is zero
Vectors are linearly dependent if and only if there is a nontrivial linear combination of these vectors equal to the zero vector.
yeah
Then, what does it mean that the columns are linearly dependent?
Ohh lol, so I multiply them with any real nr and that counts as the answer
Okay now it makes sense in my brain
or I could show the zero vector too
You are told that the columns are linearly dependent.
It means one can be expressed as a linear combination of the others.
You only need to find the coefficients of the combination.
So, I found -1/3 x1= x2 = x3
Can I just write -1/3u + 0v = w
this is what I’ve done so far
Why 0v?
yw
:))
hey could anyone here help me with some problems involving vectors?
ask
@charred root You can solve $Ly = b$ for $y$ easily working from $y_1$ to $y_n$ sequentially.
IlIIllIIIlllIIIIllll
Same for $U$
IlIIllIIIlllIIIIllll
does anyone know a quick way to tell if 3 2d vectors are in the same hemisphere?
Can someone ELI5 the relationship between PCA and Fourier transform? https://math.stackexchange.com/questions/2383585/whats-the-difference-connection-between-pca-and-inverse-fourier-transform
PCA and the fourier transform both try to see if some hidden structure of the data becomes easier to interpret in a different basis
for special classes of matrices, the PCA is the same as the fourier transform
i.e. you diagonalize them with the fourier basis
does row reducing a matrix before finding it’s eigen vals change the values themselves
conceptually i dont think it would but idk
if only it was that easy lol
gah
pain
ok well i have this 3x3
-6 -7 -3
6 6 2```
there has to be a better way to find the eigenvalues of this than the tedium of finding the determinant of the thing thing
idk if better by hand, but there are many other ways
determinants for 3x3 mats are pretty easy tho

sarrus moment?
just wanna clarify what this is asking... are x and y specific vectors and it wants a general form of A that maps x -> y, or is it basically just asking for T(x) to be another vector in R^n ('y')?
fix x, fix y; find a matrix that maps x to y
that's what I assumed it meant, but I don't think we've covered the content for that
have you done matrices
yeah
well, we did addition, subtraction, multiplication, inverses, and some on linear transformations
do you know how they're defined wrt. bases
no
oh
ok so you haven't done matrices from a proper linalg perspective?
guess not
urgh
is this definitely the only interpretation for what the Q is asking to find?
95% sure
A linear map T from R^n to R^n can always be represented as T(x) = Ax where A is an n by n matrix and x and T(x) are written as column vectors
Also if you define a map T(x) = Ax then it is always linear
So there is a correspondence between the linear maps from R^n to R^n and the n by n matrices
So basically for a given x and y you have to find a matrix A such that Ax = y and then define your map as T(x) = Ax
so A is just
[ a1, a2, ..., an ] ?
and T(x) is just x1a1 + x2a2 + ... + xnan ?
hmm, but then what are we showing here? isn't it just repeating the definition they gave?
You have to choose a specific a1 to an so that for a specific vector x, T(x) will be equal to y
For example, if x = (1, 4, 5) and y = (2, 5, 10), you need to choose the a_i's so that T(1,4,5) = (2,5,10)
im assuming there exists a general form for the a_i's then?
i have a weird situation which i don't understand
so im using quaternions for rotation in a game engine
and this happens (the camera is not meant to have any roll)
what seems to be happening is when i calculate the quaternion from euler rotation the x axis rotation is applied before the y axis rotation
but if i swapped it around then the rotation of other objects won't work
so it only applies to the rotation of the camera
the rotation of the camera is calculated using a matrix of the pos, look and up vectors
the up vector is the problem - its tilting to the left or right because of the above problem
however when i convert the quaternion back to euler, the z component (or the roll component) is 0
if i swap x and y like this then the z component is some random number i don't know what it means
To what extent is matrix multiplication actually a form of multiplication?
Well, there's no "universal" definition of what multiplication means in a really general setting.
But it is multiplication in the sense that it satisfies most properties we expect from a multiplication to have
Namely, if we restrict ourselves to n×n matrices they form a unital ring with respect to matrix multiplication.
So it is associative, has a unity as distributes over sum.
true, all the forms of multiplication should be renamed: multiplication with any scalers should be called "repitition" in that case
whatever multiplication is lol
Uh, multiplication of real numbers is not even iterated sum.
This intuition we have for multiplication of natural numbers doesn't extend to most stuff we call multiplication
Not really
How do we define sqrt(2)* \pi as an iterated sum?
I would expand their decimal expantion to start with
Then I would realize that the decimals are fractions
and I will simply add fractions of the other number
That's not how we define it.
There's tons of ways to define multiplication o real numbers
The two more standard ones are via a certain operation on dedekind cuts
and the other one via a certain operation on equivalence classes of cauchy sequences of rational numbers
Ofc this is indirectly related to sum of natural numbers
Because, for instance, in order to define multiplication in this way we need to define multiplication of rational numbers first
and multiplication of rational numbers is defined in terms of multiplication of integers, which is itself defined in terms of multiplication of natural numbers.
but we can't directly define multiplication of rational numbers nor real numbers as iterated sum.
At least we usually don't do this.
Can anyone help me understand point 2? Whats the difference between a matrix transformation and a transformation induced by a matrix? Im kinda lost
matrix transformation and a transformation induced by a matrix
I believe these are the same
I could be wrong, however.
thats what i thought, am i just misunderstanding 2? Is it saying any linear transformation can be written like that?
1 tells you that linear transformations and matrix transformations are the same thing. 2 is telling you that such transformations are given by a unique matrix and how to find that matrix for a linear transformation.
If a transformation is linear, then we can say for sure that this transformation occurred via the multiplication of a matrix.
If a transformation occurred via the multiplication of a matrix, then we can say for sure that the transformation is linear.
Ok thats fine thank you, that makes it clear
This is the if and only if part
So we have the matrix $X \in \R^{m \times n}$ as our data where $m$ is the number of datapoints and $n$ is the number of features.
The SVD decomposition is $X=Y \Sigma V^T$, where $V$ is the PC matrix.
The DFT is $S=WX$ where $W$ is the DFT matrix \url{https://en.wikipedia.org/wiki/DFT_matrix}
for special classes of matrices, the PCA is the same as the fourier transform
If $X$ has translational invariance, then $S = V$ ? I don't think that's right. For once, they have different shape. $S \in \R^{m \ times n}$ while $V \in \R^{n \ times n}$ . But I'm sure that's what you meant. But I just don't know what you meant instead.
i.e. you diagonalize them with the fourier basis
I don't know what this means...
BeatriceBernardo
Compile Error! Click the
reaction for more information.
(You may edit your message to recompile.)
it may not be how we define it, but it is a way we can evaluate it
I'm sure there are multiple ways to define multiplication, this is simply a way we can evaluate it. btw, why do you even care about a definition if you can look at it from different perspectives? I think it is better to give an intuition and then get into the different perspectives (aka definitions)
I would not use something like this to explain multiplication to someone who has never heard of it before. Actually, this is why I am asking. One way to look at multiplication of numbers, is as repeated addition, this is logically an area. Ofc it is weird to use this as a template for fractions, but at least the area perspective helps. However I find it unclear how matrices relate to any of these interpretations (or maybe I am missing one). Ik you say that multiplication is a flexable term to use, but when a simple dude thinks of multiplication, this is what they think, so one should at least be able to say matrix multiplication has some relation to this.
I think we missunderstood eachother. I meant this:
sqrt(2)*pi=1.414....x3.14159....=(1+4/10+1/100+4/1000.....)x(3+1/10+4/100+1/1000.....)
and then multiply those
with the sums I was not referring to multiplication, I was referring to how the decimal expansions of sqrt(2) and pi can/are interpreted as infinite sums
one needs this to multiply
@charred root It's basic algebra. Write out the matrix equation as a system of linear equations. You will see that $y_1$ is immediatley found. Then $y_2$ is found from $y_1$, then $y_3$ is found from $y_1, y_2$, etc.
IlIIllIIIlllIIIIllll
This is assuming you are solving $Ly = b$ for $y$ where $L$ is lower triangular.
IlIIllIIIlllIIIIllll
Hello! Would anyone calculate this by hand? I started and quickly realised that it would take me a year and way too many errors
Also if there is a way to reduce the problem since I think we are expected to do it by hand!?
I mean, laplace along bottom row is easiest first step if there's no nicer way to do it
what have you tried..?
Hint: T is a linear transformation