#linear-algebra
2 messages Β· Page 155 of 1
Well, can anyone help with my final test?
- Requesting help during an exam is a bannable offense. #rules

(Looking at the second paragraph). $X = \begin{bmatrix}1&-2&4\1&-1&1\1&1&1\1&2&4\end{bmatrix}\ and y=\begin{bmatrix}-2\2\-1\0\end{bmatrix}$
strawberrypocky
How do you even know I;m taking the test right now lol
I-????
you have y in terms of the columns right?
Yeah, $y=-\frac{1}{4}b_1+\frac{1}{10}b_2-\frac{1}{2}b_3-8b_4$
strawberrypocky
There's some kind of connection between that linear combination and the projection right?
I just don't know what the connection is
wait what is B
Orthogonal basis made up of $b_1=\begin{pmatrix}1&1&1&1\end{pmatrix},\ \ b_2=\begin{pmatrix}-2&-1&1&2\end{pmatrix}\ ,\ b_3=\begin{pmatrix}\frac{3}{2}&-\frac{3}{2}&-\frac{3}{2}&\frac{3}{2}\end{pmatrix},\vec{b}_4=\begin{pmatrix}\frac{1}{10}&-\frac{1}{5}&\frac{1}{5}&-\frac{1}{10}\end{pmatrix}$
strawberrypocky
Basically all the parts before this part gave us X and y, I had to build the orthogonal basis B with gram schimt or whatever the name was, then I wrote y as a linear combination of the orthogonal basis vectors
i think the first 3 vectors of B should have been the columns of X
why?
X isn't an orthogonal basis, so that's why we had to build orth. basis B
yeah no wha?
wait i don't think they're orthogonal
yeah no first dot third column != 0
my b
lol no worries
my fault for trying to do linear algebra while im tutoring differential equations 
@cunning arch did you figure it out?
well i did something, not sure if it's right but at least it's something lol
i just used orthogonal decomp formula
so it's the same, y'=y i think
oh did you delete your picture of the problem?
not yet at least i just wanted to take a closer look since im done tutoring
i don't want to take away from this problem being solved, but i still want to type out my problem here, if that's okay:
just to make sure would you be able to post the whole problem (the stuff that led you to B and y and whatnot)?
Consider the space $\mathbb{R}^2$ endowed with the standard dot product $\varphi(x, y) = x \cdot y$. Let $\theta$ be any real number. I have already proven that $\mathcal{T}_A$ and $\mathcal{T}_B$ are isometries, where $A = \begin{bmatrix}\cos \theta & - \sin \theta \ \sin \theta & \cos \theta\end{bmatrix}$ and $B = \begin{bmatrix}\cos \theta & \sin \theta \ \sin \theta & - \cos \theta\end{bmatrix}$. \ Prove that every isometry $\mathcal{T}: \mathbb{R}^2 \to \mathbb{R}^2$ is of one of the two forms above.
it's kinda a long problem and i feel bad if i spam this channel with pictures. are you ok with it if I dm it to you?
yeah thatd be great
Snodlop
I'm trying to do an Ax=b style problem, like I have matrix A and I have to find the values the variable matrix to equal b (also a vector). But I think my matrix is singular. If I have a singular matrix can I do that?
yes
as long as b is in the column space of A the system has a solution
@arctic hazel oh yeah thats a neat problem
the professor i was a tutor for had that on a worksheet
so lets start with what we know about the matrices of isometries. what is the definition of an orthogonal matrix?
Could I use Cramer's rule for that Ax=b question?
cramer's
rule only works on invertible matrices unfortunately
cramer emote 
hey i really like cramers rule
So what other way is there to solve it? Both ways I think I know require invertible matrices, A^-1*B = x, and Cramer's rule
with an augmented matrix?
that would be useful yeah
ye
thank you π
Can I get help with this problem please?
@steep hearth read the pinned message
What channel is it in?
I read the how to get help channel I donβt see anything @wintry steppe
Ohhh I see
My bad I think I posted this in the wrong channel
an orthogonal matrix has A * At = I
At is the transpose of A
great so then calculate AA^T for an arbitrary 2x2 matrix and set it equal to I
by arbitrary you just mean [a b \ c d]?
aight give me a second
ok i think i see where to go from here, i got sums of squares on the diagonal
so i can set sin theta and cos theta and they equal the identity matrix
you might want to also do A^T A=I too
i haven't computed it yet but my guess is it'll come out to be the other isometry described?
well lets start not with the diagonal but with the other entries
ac+bd=0
it would be really nice if we could reduce the number of variables we're considering
yes i agree
i was just about to set all 4 of them to equal trig functions but i think you have a more elegant trick up your sleeve
darn it would have been nicer if we did A^T A but its fine
i can do that instead it's fine i got time
yeah exactly
why is it harder to just do (a,b) dot (c,d) instead?
so if (b,d) is orthogonal to (a,c) then its some scalar multiple of the orthogonal complement (-c,a)
its just nicer because columns are almost always more important than rows
does it make sense that (-c,a) would be orthogonal to (a,c)?
or at least that it is
great
so now our matrix is
a -kc
c ka
which is starting to look familiar so we're on the right track
so now we can bring in our equations we got from the diagonals
nix
nix
and these look really close to what we want
and we can use your idea from before
to get expressions for the possible values of a and c such that a^2+c^2=1
yep! π
one more problem (should be fast if you're interested, if not i'm sure i can figure it out on my own):
Make a choice: either $V$ will be a complex vector space with $\varphi$ a Hermitian form on $V$, or $V$ will be a real vector space with $\varphi$ a symmetric bilinear form on $V$. In either case, suppose $\dim(V) = n$ and $W$ is a subspace of $V$ such that $\varphi(w_1, w_2) = 0$ for all $w_1 \in W$ and $w_2 \in W$.
Give an example for which $\dim(W) = \frac{n}{2}$ and $\varphi$ is nonsingular on $V$.
Snodlop
weather update: i am lost on the above problem and would like to request assistance
i know it's nonsingular for cases where the determinant of the associated matrix is nonzero, but idk how to come up with examples for that
i also don't know how it'd be zero for half of the basis but not for the full thing
ah, then i shall do so
<@&286206848099549185>
i never know when it's appropriate to do that
I have a vector space $\mathbb{V} $ with a basis $\eta \equiv \left{ \vec{v}_1 , \vec{v}_2 ,,\ldots, , \vec{v}_n \right}$.
Since this is a basis, then no $ \vec{v}_i$ is the zero vector.
So itβs sensible to take the span of each vector $\text{span}\left( \vec{v}_i \right )$ and we get a lot of subspaces:
$$\mathbb{U}_1 \equiv \text{span}\left( \vec{v}_1 \right ), \ \mathbb{U}_2 \equiv \text{span}\left( \vec{v}_2 \right ), \ \cdot \ \cdot \ \cdot \ \mathbb{U}_n \equiv \text{span}\left( \vec{v}_n \right )$$
I have two questions which I think the answer are yes.
- Considered the direct sum of the several $\mathbb{U}_i $βs:
$$\bigoplus_{i=1}^{n} \mathbb{U}_i \stackrel{?}{=} \mathbb{V}$$
- $$\bigoplus_{i=1}^{n} \mathbb{U}_i \stackrel{?}{=} \text{span}\left(\vec{v}_1 , \vec{v}_2 ,,\ldots, , \vec{v}_n \right)$$
ninnymonger is a physics main.
that sounds right to me, but i would wait until someone more experienced with direct sums gives their opinion
isn't it true that span(v1,v2,...,vn)=V? so yeah that looks right
Should be correct
,rotate
i set up this matrix and my friend said this is the first step.
but where did she get 23/34 from!
i'm gonna repeat my question if that's okay since i'm still stuck on it:
Make a choice: either $V$ will be a complex vector space with $\varphi$ a Hermitian form on $V$, or $V$ will be a real vector space with $\varphi$ a symmetric bilinear form on $V$. In either case, suppose $\dim(V) = n$ and $W$ is a subspace of $V$ such that $\varphi(w_1, w_2) = 0$ for all $w_1 \in W$ and $w_2 \in W$.
Give an example for which $\dim(W) = \frac{n}{2}$ and $\varphi$ is nonsingular on $V$.
Snodlop
#help-7ο½zen1thxyz [question there about linear algebra, discuss there]
could anyone please tell me if I am doing the wedge product correctly
(a v_1 + b v_2) β§ ( c v_1 + d v_2 ) = av_1 β§ ( c v_1 + d v_2 ) + b v_2 β§ ( c v_1 + d v_2 ) = (ad - bc) (v_1 β§ v_2) . here v_1 and v_2 are two linearly independent vectors in a vector space V over field F and a, b, c and d are just elements of F
looks good
thanks
anyone ?
You missed some
I know but which ones ?
This is not a test right?
C also works
(The one above what you marked)
All polynomials of the form you need will be of the form p(x)(x-2)(x-5)
Since deg<=3,deg(p(x)) has to be 1 at most
So,It's all polynomials of form ax(x-2)(x-5)+b(x-2)(x-5)
so then only the one I marked and one above it
Yes
is this right for above
I think it's CD
Ax=0 implies x is in null space of A and Ax is the range of A
dim(range A)+dim(null A)=dim col space=n
how about this one ?
just B and C ?
Yes
no tests here
I am aware
this is a review
for the test
our prof posted questions for us to get ready
wait never mind
What have you tried? We can't just do the problem for you
Just use the definition of span
if w $\in$ SpanT then there are scalars $a_1,a_2$ so that $w=a_1 * v_1 + a_2 * v_2$, same goes for T - $w= a_3*u_1 + a_4 * u_2$.
Nyrre
compare these 2 equations
if you have the volume of the parallelepiped formed by four points, is the volume of the tetrahedron half that of the parallelepiped?
finals are next week at my college
Can anyone tell me what this means:
Find a solution of the SLE Bx = 0 that is not contained in the solution set of Ax = 0
what is A what is B
...well yeah i assumed as much
What is an SLE?
the solution set of Ax=0 is the null space of A
"system of linear equations" i think
System of Linear equations yes
the solution set of Bx=0 is the null space of B
Okay cool. Then yeah any vector x such that Bx = 0, but Ax β 0
yeah so its asking "find a vector in the null space of B that isnt in the null space of A"
Is that just trial and error?
If you can identify both solution sets, it should be easy to just pick something that is in one, and not the other
Well one has 3 free variables and the other has 2
can you send a picture of your bases? theres a method i think may work but im not 100% on it
Is bases my work?
bases as plural for basis. so the solution sets you got for the null space of A and B
Ohh okay yes
Solution set of A = {(-3s+2t, -s, -s-t, t, s) : s,t E R}
Solution set of B = {(-2s+t-q, 4s-3t-3q, q, t, s) : q, s, t E R}
for future ref, its fine to solve for the basis of a null space this way, but you should turn it into a set of vectors
We haven't done much on linear algebra we only did matrices and barely touched on vectors unfortunately
for example (-3s+2t, -s, -s-t, t, s)=s(-3,-1,-1,0,1)+t(2,0,-1,1,0) so a basis for the null space of A is {(-3,-1,-1,0,1),(2,0,-1,1,0)}
I only know a vector is a y x 1 matrix
ah okay
Ah I think I see what u doing, to find the solution of Bx=0 not contained in solution set of Ax=0 is there anything I can equal to or is it kind of messy?
Like no way to avoid it being messy
oh
actually i think you can do it by inspection
so for A you have {(-3,-1,-1,0,1),(2,0,-1,1,0)} and for B you have {(-2,4,0,0,1),(1,-3,0,1,0),(-1,-3,1,0,0)}
notice that for A, theres no way to have two zeros in the last two entries unless you have 0 of each vector
...but in the null space of B you have (-1,-3,1,0,0)
so that vector is not in the span of the two vectors for the null space of A (i.e. not in the solution set)
if that vector was in the solution set of B was in the solution set of A then you would be able to tell me an s and t such that
$\begin{bmatrix}-3\-1\-1\0\1\end{bmatrix}s+\begin{bmatrix}2\0\-1\1\0\end{bmatrix}t=\begin{bmatrix}-1\-3\1\0\0\end{bmatrix}$
nix
Ahh okay I get you
That's smart
So we pick (-1, -3, 1, 0, 0) because that's a null space
And we make that equal to our solution set for A
i picked (1,-3,1,0,0) because it was in the solution set for B (in the null space of B) and it was clearly impossible to find an s and t from your solution set for A to equal that vector
because to get a zero in the 4th entry, t has to be zero, and to get a zero in the 5th entry, s has to be zero. but then thats just the zero vector
and not (1-3,1,0,0) like we were trying to get
so its impossible for that vector to be in the solution set of A
@tawny tulip so these 2 are equal and thus dependent?
what's the definition of linear dependence?
watching this video and im not sure why x2 is considered a free variable
why is x3 not free?
ah i think i see that x2 row is simply not there?
Reading off the matrix, it seems as x_3 can be written in terms of x_4
but how would i know its specifically x2 thats missing
I feel like X_2 is usually free when there is a 0. If I remember
Having matrix A that has a row of 0's of nxn.
And having a matrix of B.
How do I prove or disprove that AB has a row of 0's?
matrix multiplication is basically just the dot product of the row vectors of the left matrix with the column vectors of the right matrix
so you can imagine walking through the column vectors on the right matrix and dotting them with the 0 row vector of B, and you'll get all 0s in that row because of it
@quartz compass I know why that is. I'm asking how to prove it mathmatically?
to prove it, you should probably explicitly write down the summation
^ If you need something quantitive, set B as an arbitrary matrix and multiply A, another arbitrary matrix with a row of 0s, and show that AB has a row of 0s
$$(AB){ij} =\sum{k=1}^n A_{ik}B_{kj}$$
Thanks
O oops, merowo has a more classy way of doing it haha
then you have to just think about what ends up being the row of 0s in A and how that ends up getting you a row out
well your example is fine haha
it's just showing the 3x3 case is not enough to prove the nxn case
yeah like confirm it is a row and not a column that kind of thing
like you tell me, if I have $A_{ij}$ and I keep i constant and look at all j entries is that a row or a column?
merowo (β‘βΏβ‘βΏ)
ok ty
does my matrix on the right make sense?
all 0s as the last row? which means W = 0
means infinite solutions I belive
if I have a 5x5 matrix with three pivots that means 2 rows are scalars meaning the det = 0 ?
its a matrix that represents L
You don't need that bottom row of 0s then
How is L defined? (e.g From $R^4->R^4$)
Nyrre
L( x y z w) = ()
Take (x,y,z,w) and multiply it by your matrix, you should get (x+2y, z-w, x+z)
so without the 4th row was fine
Exactly
It's worth actually trying the multiplication to see if you get the right result
is there a mathmatical process to find the solution of the second part?
I cant figure it out in my head
Linear algebra is easy right?
moreso or less than calc bc?
thats not multivariable right?
no sir
i found it easier but ive heard a lot of students say it was harder than multivariable calc/DE
it really depends on you
huhh
linear algebra requires a different way of thinking
that way of thinking is natural to some and confusing to others
have you ever applied it to ML?
what is ML
Machine Learning
im not in machine learning so i couldnt tell you
Ahh
is that actually true
I figure all you need for most modern techniques is a little about multiplication, inversion, a decomposition or two
least squares
Machine learning solely relies on LA yeah?
Lots of matrix manipulations yeah
How to show that if span$(v_1,v_2,v_3,v_4) = V$ then span$(v_1 - v_2, v_2 - v_3, v_3 - v_4, v_4) = V$?
LINEAR_ALGEBRA_GUY
what does it mean for some vector w to be in the span of v1,...,v4
w = a_1v_1 + a_2v_2 + a_3v_3 + a_4v_4 for some a_i in F
great
so can you use that to show that w also has to be in the span of v1-v2,v2-v3 etc.?
it might be easier to go the other way around but 
What is the other way?
it would probably be easier to show that if something is in the span of v_1 - v_2, v_2 - v_3, v_3 - v_4, v_4 then its in the span of v1,...,v4 but not by a huge amount
but thats not what the problem is asking
its the converse
The sum of all the vectors gives v1, so v1 is in the span,
Then v1 - (v1 - v2) = v2 so v2 is in the span
Ect
Obviously you can go the other direction as every vector in the second span is a linear combo of the first
So what would be the best way of showing this
ah yeah thats very nice
In a perfect world you'd do both, show that each is a subset of the other
just try to write w in terms of v1 - v2, v2 - v3, etc.
But there's probably a theorem to summon here
should just involve rearranging what you already have around
the problem looked familiar and i realized the exact same problem was on my a few months ago
wait jk these are plus signs
almost the same
It's a similar question
@spare crystal what class?
linear algebra
first year?
But note "basis" does change it a little bit
nah its the second linear algebra class im taking
you're a sophomore?
I'll call that other set W to keep things straight.
"Let v β V. Blah blah blah. Therefore v β W, and V β W.
Let w β W. Blah blah blah. Therefore w β V, and W β V.
Ergo V = W"
Would be the ideal form to go for
That make sense?
well thats the main way to show sets are equal
I know that
You don't need to explicitly state some of it I suppose haha
But yeah we should break it into the two proofs. So let's start. Assume something is in Span(v1,v2,v3,v4). Can we show it's in the other Span?
Can someone check this proof? A list v of one vector v in V is linearly independent if and only if v is not 0.
Suppose v is not 0. If that is the case, then av = 0 if a = 0. The list containing only v is linearly independent then.
Suppose the list containing only v is linearly independent. If that is the case, then by definition, the only way for av = 0 is if a = 0.
You deleted your response, is something wrong @half ice ?
The list containing only v is linearly independent means av = 0 only if a = 0.
Why does that mean v β 0?
Nuu not in the second part
What do you mean not in the second part?
The second part is you trying to show
v linearly independent β v β 0
Because it wouldn't linearly independent then, since a could be anything and the linear combination would still equal 0, not matching the definition of linearly independent
Nice, that's right
And you noticed that a contradiction is the easier way to express it
Or, actually you're going for the contrapositive
v = 0 β v is not linearly independent
Huh
It's a proof method. Rather than prove
A β B
you can prove
~B β ~A
Which is logically the same thing
"If v = 0, then a can be anything, showing that the set is not linearly independent" works as your second part
Fair enough haha. Well, you figured it out on your own
Where do I learn proof methods like that?
There's a pdf on google of discrete mathematics by Oscar Levin, I really like it's chapter on mathematical logic. Easy, quick read too.
But it wouldn't cover this? Maybe
Analysis 1
is where you'd learn this stuff rigorously
because there's no way for students to continue forward without
Many entry courses have this stuff
is it normal for the contrapositive to not feel intuitive
i need to use it more :((
@tame mural I mean I do it subconsciously
Whenever I'm proving something I take a quick thought of what the contrapositive would be
Like above I knew how to do it/had an idea how
But I don't know the "formal" thing that I did or whatever
Like Kaynex explained
Or, sometimes working with the opposites of stuff is just easier
Letting v = 0 is easier than finding conditions for v β 0, in the above case
is this like a conscious effort
like for me, i can be completely stuck on something
but when i think of the contrapositive
im like oh thats easy
Hah not always, but sometimes I'm like "oh yeah check that"
@wintry steppe
The common example is prove:
"If xΒ² is even, then x is even"
Contrapositive:
Rather than prove
A β B
you can prove
~B β ~A
Anyway can someone confirm this proof: A list of two vectors in V is linearly independent if and only if neither vector is a scalar multiple of the other.
Suppose v_1,v_2 is linearly independent. Then by definition, the only way to write a_1v_1 + a_2v_2 = 0 is if both a_i = 0. If they were scalar multiples, that wouldn't be the only way to get 0.
Suppose that v_1 and v_2 are scalar multiples of each other. That is, there exists Ξ» in F such that Ξ»v_1 = v_2. Then suppose that a_1v_1 + a_2v_2 β 0 which we can write as a_1v_1 + a_2Ξ»v_1 β 0. But now notice that this can equal 0 if a_1 = -a_2Ξ» even if none of the three scalars are zero. This means that there does exist a nontrivial combination such that it equals 0. This implies they are linearly dependent, and therefore by negation, if they're not scalar multiples then they're linearly independent.
imo you don't need to prove this
@half ice if x is odd, then x^2 is odd?
this is a definition
@tame mural it is a iff proof
@wintry steppe
Bam you got the correct statement. And, it should be clear this is much easier to prove.
i mean its intuitively true but ive never seen linear independence defined like that
Hello. Is anyone here familiar with Babylonian Math?
Is my proof correct?
Your first part is weak. Why wouldn't that be the only way?
No, that's one of the more popular definitions of linear independence
@half ice basically the same reason I had in part 2 lol
ye if something seems really difficult or you get stuck, then checking the contrapositive is a good thing to do
Let's say
a1v1 + a2v2 = 0
If one is the scalar multiple of the other, then what is that scalar multiple?
Why is this a problem if v1, v2 are independent?
yeah but that's what I had in part 2
Second part is good, I think you meant to finish with "they are linearly dependent"
Typo
I edited it
If $$T : V \to W$$ is a linear transformation over finite dim. inner product spaces, show that $$\ker(T)^\perp \subset \text{im}(T^*)$$
Frank
does anyone know how i might approach this?
Just note that (v,T*w)=0 if v is in kernel of T for all w
(That is because (v,T*w)=(Tv,w)=(0,w)=0)
Ok,This shows Im(T*) is in ker(T) perp
mb
oh yeah thats how i did the other way
can someone tell me how the hermitian star is being pushed in/ what rules its using? A = UDU* at the start since its unitarily diagonalizable
How do I show that $1,z,\dots,z^m$ is linearly independent in $\mathcal{P}(\mathbf{F})$ for each nonnegative integer $m$?
LINEAR_ALGEBRA_GUY
@spare crystal thank you so much :D
mhm, literally right there in the notes that were already open in front of me XD
@wintry steppe are those polynomials
Yeah
i think you just argue by saying that a linear combination of the vectors is something like
a0 + a1t + a2t^2 + ... + amt^m
and this is only 0 if all the coefficients are 0
im sure someone can make that more rigorous though
Is there anyone willing to help me with Linear Algebra conceptual questions
i think thats kinda what this channel is for lol
A basis for a vector space can only consist of the zero vector ? (true right?)
π π
NU.
not over the real numbers
he said can only consist
wait is this even true in any case? isnt span{} = span{0} for any field
I don't know what span{} means but prob that
span of empty set
Yea,Makes sense the empty set is contained in every vector space and the smallest vector space is span{0}(wrt inclusion)
one can also think of it as the value of an empty vector sum
yeah
Can someone confirm this? Show that if we think of $\mathbf{C}$ as a vector space of $\mathbf{R}$ then the list $(1 + i, 1 - i)$ is linearly independent.
Proof: We want to show that if $a(1 + i) + b(1 - i) = 0$ then $a = b = 0,$ which will prove that it is linearly independent.
Suppose $a=b=0.$ If that is the case then it's obviously true.
Suppose $a(1 + i) + b(1 - i) = 0.$ If that's the case then we get the system of equations $a + b = 0, a - b = 0.$ Solving this system, we see that $a = b = 0$ which means that they are linearly independent.
so i think NU is correct
LINEAR_ALGEBRA_GUY
plus
you want your basis to be linearly independent
anything with the 0 vector is never independent
Thanks peeps π
Is my proof correct?
Why work so hard to show that [1, 1] is independent from [1, -1]
anyone know why this is a valid use of the quadratic formula lol im not sure which corresponds to which term
it's a quadratic eqn. QF applies
okay that was a lot more obvious than i thought lol thank you :)
I wanna make sure, the cross product between two vectors gives a vector that is orthagonal to the two vectors right
Yes
Say vector v is the result of the cross product, then v/||v|| would give you the unit vector that is orthagonal to both the original vectors used in the cross product?
yep
how to calculate the complex roots of this polynomial
im having a brainfart
is it just discriminant
Use Quadratic formula
is there an easy way to get the quadratic form of a 3variable function
this is the answerbut no idea how to compute it except the diagonals
what set is this? n is natural numbers, x = n-1, thus x is natural numbers including 0, but then it says that x is natural again
It is the set of all natural numbers x that can be written als n-1 with n a natural number, so indead it is the set of all natural numbers
so what's the point of this writing? why not just say A = N
x is natural numbers and n-1
Can anyone help me with a matrix problem?
send it
Are you able to help with that @tawny tulip
write out the equations
$\alpha = \alpha_1 e_1 + \alpha_2 e_2$ and $\alpha = \alpha_3 (Ae_1) + \alpha_4 (Ae_2)$ compare these 2 equations (they are both equal to $\alpha$)
Nyrre
@idle current
yup
I am not sure what you mean
if you have alpha = x and alpha = y then x=y
How do i answer the question going from that?
You know that $e_1 = (1,0)$ and that $e_2=(0,1)$. transfer your equation into vectors
Nyrre
How do i do that?
for example: $\lambda(1,0) = (\lambda,0)$
Nyrre
Can you show me the entire process and i can pick out the part i do not get. This is not material i have covered yet, i am reading ahead. I just want to see processes. @tawny tulip
just keep going from what i helped you, its not far from the solution
I do not know how to get from vectors though.
do you understand why $a_1e_1+a_2e_2=a_3(Ae_1)+a_4(Ae_2)$?
Nyrre
No
a3 = a'1 a4 =a'2 (too lazy to write that in latex)
read this again
Bro its cause a=a
Okay
That is vector a
What is the final solution to the question then @acoustic path
Use factorization
satazero
Compile Error! Click the
reaction for more information.
(You may edit your message to recompile.)
Is this an example of how the multiplication of two nxn elementary matrices is not always an elementary matrix? Or is the result elementary?
product of elementary matrices is definitely not always elementary
that's gotta at least be like 3 row operations
every invertible matrix can be written as the product of elementary matrices, so if the product was always elementary that would imply that every invertible matrix is elementary
wow. that's a good way of explaining it
conceptually that makes a lot more sense than how he explained it
If Av = w, then w is in the column space of A. Is this true because Av is a linear combination of the columns of A?
@frigid otter π
but this relationship does not extend to the row space by virtue of how matrix multiplication works?
basically
the row space is the set of all vectors that come out of vA
where v is a row vector
so vA = w, then w is in the row space of A
but Av = w, then w is in the col space of A
ah yes, I knew that. that makes sense
If A is nxn with a nullity n-1, and A has two eigenvalues, is it diagonalizable?
|
Linear Algebra
Call me by your name and I shall do the same
Flamentix...
Flamentix..
Flamentix.
i prefer to think of the row space as being the orthogonal complement of the null space, but thats just me
this isnt linear algebra. check the pin
satazero
Compile Error! Click the
reaction for more information.
(You may edit your message to recompile.)
I end up with an erroenous k on the constant in the x, which means that it does not satisfy the original solution set, right?
wdym?
that looks like a fine start to proving its closed under scalar mult
but say I sub kt and kr for t and r respectively, I end up with a first variable 3k + 2t - r, which isn't of the same form
that means it is not closed under scalar multiplication, right?
since for k = 2 or something, it's 6 + ....
I end up with a similar situation for proving closed under addition
the system you started with was Ax=b right?
x in R^3 | Ax = v
and not Ax=0
with a specific A and v
correct
then yeah the solution set will indeed not be a subspace
you already seemed to have showed it but the idea is basically
if $Ax_1=v$ and $Ax_2=v$
then $A(x_1+x_2)=Ax_1+Ax_2=v+v=2v$
similarly $A(kx_1)=kAx_1=kv$
nix
and kv is only equal to v if v is zero
however if v=0 then as we see above, then the solution set would be closed under addition and scalar mult
satazero
I just did the addition of solution sets
thats just an algebraic proof
showing A(x1+x2) is not equal to v is sufficient
as well as A(kx1) like you did which would be easier
Thanks, I was loathing this problem lol
For $\begin{bmatrix} a & a+b\a-b&b\end{bmatrix}$ where a and b are real numbers, is that basis just $a\begin{bmatrix}1&1\1&0\end{bmatrix}+b\begin{bmatrix}0&1\-1&1\end{bmatrix}$
satazero
hey I'm getting better at LaTeX lol
yep
and thats great. its super useful
or is the basis just the two matrices, and any element of W is going to be of the form above
yeah the matrices form the basis
since there are two matrices, is the dimension of the basis 2?
satazero
no, just whether that's the case, and I'd kind of like to understand why if it is
try multiplying by A and see what happens
I don't have an example A, it's just in general
i mean algebraically
you have enough information to do it
just simplify A(2v-w) and see what you get
A(2v-w) = A(2v) - A(w)
good start
uhhh.. 2A(v) - A(w)?
thats great
I'm at a loss after that lol
take a look back at what youre given
you usually have to use all the pieces of information you are given in a problem
is it the fact they're from the same eigenvalue?
thats absolutely going to come into play but theres a more basic assumption we're making
that 2v-w != 0
exactly right
So since they're the same eigenvalue, when one is subtracted from the other, it should give you the eigenvector?
well lets just start with simplifying 2Av-Aw using what you just told me
2(eigenvalue*v)-(eigenvalue*w)
nix
yeah
mmhhmmmm
well we have a new term/factor now
$\lambda(2v - w)$
satazero
yeah!
that sure looks like an eigenvector to me
since we started with A(2v-w)
and got lambda (2v-w)
ahhhh, okay that makes a lot more sense
the only caveat is that if 2v-w=0 then its technically not an eigenvector since we dont call the zero vector an eigenvector
but we're given the it isnt equal to zero in the problem so we gucci
you also said you wanted to know why this fact is true in the first place
and thats because the span of the eigenvectors of a single eigenvalue forms a subspace
nix
you would prove this exactly the same way we did your proof
you were just given the specific case where c1=2 and c2=-1
I think I get it π
Can somebody help me please. I need to find a base of the kernel of the following linear maps.
how do you normally find the kernel of a linear map?
i usually try to find a matrix, that does the same as the linear map, then find the free variables of the matrix with A*b = 0 -> then build the base
well that is one way i suppose
but i mean all youre trying to do is to find which vectors from your vector space get sent to zero
so transform an arbitrary vector
set it to zero
and see what the coefficients have to be
yeah, but e.g. in a) the p(0) results in the term p0, so to find the kernel I need looks for vectors where this p0 = 0 and that can be any vector with the condition that p0 is already 0, right?
ahhhhh yeah sure, and for b) only the 0-vector comes into question, because the linear map results in p0+p1+p2+p3
no wait, that could be anything
what about 1-x-x^2+x^3?
so clearly theres something in the kernel but we just have to figure out what
its nothing sneaky though
its kind of right in front of us
the polynomial itself?
well sure but you already did most of the work
if the result of a map is p0+p1+p2+p3 then to find the kernel we just set it to zero
p0+p1+p2+p3=0
simple as that
finding a basis is a little more work though
ah i see what youre saying
nix
alright so then the coordinate vector with respect to the standard basis is (p0.p1,.p2,p3)
bad notation? i like it
yeah
now we've turned this into a vector/matrix problem rather than a polynomial problem
p0+p1+p2+p3 is just (p0.p1,.p2,p3) dotted with (1,1,1,1)
so e.g. A * b -> with A = (1 1 1 1 ) and b = (p0 p1 p2 p3 ) (vertically)
yeah exactly
that is actually the matrix of your transformation
(with respect to the standard basis)
if I go now my usual way to find the basis, I see that this matrix A got 3 free variables, which can be used to get a basis
absolutely right
thank you very much, I got that
but an other question how would it look like if my linear map is the formal derivation?
then a polynomial of grade 3 would look like p1 + 2* p2 x + 3 p3 *x^2
then I got a matrix with A = (1 2x 3x^2)
right?
we dont include the x in our vectors/matrices. rather we use matrices with coordinate vectors (bringing vectors from other spaces to euclidean space since its easier to work with)
so basically what we have it D((p0,p1,p2,p3))=(p1,2p2,3p3,0)
that is if its D: P3->P3 sometimes they would do D:P3->P2
which one are they asking for?
1 sec picture incoming
I have some other T/F questions if you don't mind after his question π
hm okay
the difference is negligible, you can fix it pretty easily
so right we have $D((p_0,p_1,p_2,p_3))=(p_1,2p_2,3p_3,0)$
yes
nix
so the right one is my new coordination vector
yeah. so we can break it up by each coordinate to see where each basis vector from our original space goes
may I ask, why you put the 0 on the right side of the = to the back? because p0 results into 0
so the first entry is the constant term, the second is the linear term, the third is the quadratic term, and the fourth is the cubic term right?
yes
so when we apply the transformation we get p1 as our constant term and so on but we no longer have a cubic term
that is true
and also why a lot of the time we have the derivative transformation be from $$D: P_n\to P_{n-1}$$
nix
yeah
okay so where does the transformation take p0?
well it is not here anymore, so it is 0 now?
very true haha
so since p0 corresponds with our first basis vector (1 or the constant term) then the first column of our transformation matrix will be (0,0,0,0)
yeah
great
and where does the transformation take p1x?
i.e. what is the derivative of p1x
(0, 1, 0, 0)
well theres the second column of your matrix
oh wait hold on my brain just broke for a second
the coordinate vector of p1*1 is (p1,0,0,0) meaning the second column would be (1,0,0,0)
but why is it now in the first place?
because its the constant term
also you dont want to put x or anything in your coordinate vector since its just the coordinates/numbers associated with the basis vectors
exactly right
alright I got that execpt one thing
why is the 0 now to the right?
it looks like it is shifted to the left
since after we take the derivative we no longer have a cubic term
yeah a shift left should make sense since the degree of each term is lowered by one
ohhhhhhhh yeah god I am stupid, that's so logical
nah youre not stupid
definitely not
you caught on faster than some of the students ive tutored where english is their first language haha
Why does the eigenspace have dimension 1? Isn't dimension equal to the number of vectors in the basis?
thanks for the help and the motivation @hollow finch wish you a great day
you as well. best of luck π
yes it is! and how many vectors are in the basis?
isn't the column vector {1,1} (idk how to type it) made up of 2 vectors?
{1,0} and {0,1}
thats true that it can be written that way, but if it was those two vectors in the basis then i could do 2(1,0)+6(0,1)
which is definitely not a scalar multiple of (1,1)
(1,1) is indeed its coordinate vector with respect to the standard basis since its 1(1,0)+1(0,1) so i think that might be the connection youre making
just like the coordinate vector of (6,9) is (6,9) because (6,9)=6(1,0)+9(0,1)
do you not express the basis with respect to the standard basis, if that makes sense?
there's no need to
satazero
this question has something to do with multiplicity of eigenvalues doesn't it
by definitions nullity=dim(0-eigenspace)
so nullity=4 gives 4 lin indep eigenvectors
1 being the other eigenvalue guarantees a 5th eigenvector needed to make an eigenbasis
so since it has 5 linear independent eigenvectors, it is diagonalizable
yes thatβs from βA is diagonalizable iff A has n LI eigenvectorsβ
gotcha, thanks, I forgot how nullity gives information about the number of linear independent eigenvectors
nullity(A)=dim(ker(A)), dim(0-eigenspace)=dim(ker(A-0I))=dim(ker(A))
why is this matrix representing a 0,1 vector and 1,0 vector? shouldnt it be 1 0
0 1
probably they meant to make the second column of the matrix (0,1)
something about them being basis vectors
is the matrix real?
row operations affect the value of the determinant
I did matrix steps but Iβm not coming out with the right answer even though I got matrix 1 to be matrix 2
if you can find what row operations were applied, you can adjust the value accordingly
which row operation is that?
as in what kind out of the 3 different types of row operations
Uhhh multiplication ??
well multiplication is multiplying a row by a constant, theres no adding involved
and we're certainly not simply switching rows
so that leaves one option
Iβm lost lol
Itβs a combination
Of row 3 with row 1
Thatβs a thing right ?
whats the third row operation
π so how does that effect the answer ?
I already have that down
So is it multiply 16 by 3? But then what do I add ?
you tell me. how does the row operation of adding a multiple of one row to another affect the value of the determinant?
check your notes/textbook if necessary
Idk haha if I knew that Iβd prob have the answer already xD
And idk math writing is too complicated π€£
In textbooks
I know the answer is 48 so they multiplied by 3 somewhere .. but in order to get them the same you have to multiply twice
So thatβs what Iβm really asking
And you also have to multiply by -1 at some point
So it should be -144
But the proper answer is 48
there are 3 row operations required to get from the first matrix to the second
you identified adding 3 times row 3 to row 1 as being one of them
nix
there are 2 more
But the 16 part is wrong
I thought that whatever you do to one of the rows you have to do to the answer, but thatβs clearly not the case
no definitely not
And I already know the answer is 48 so I only need help with the 16 part
If you scale up a row, you scale the det
If you swap 2 rows, you change the sign of the det
if you add a scaled up row to another row, you keep the det the same
the type of row operation affects the value of the determinant
Ah thanks
(scale up being multiply the row by a scalar)
so the 1st operation doesnt affect the determinant, since it's adding a scalar multiple of a row
Ohhhh
So only if I multiply a row but then donβt add it
Like step 2
Would make 16x3
Got it
So step 1 nothing step 2 multiply by 3 step 3 nothing
So 16x3
So this is correct ?? I just wanna make sure because my final is Monday
@tall thunder yes
(that's why you want to do R_i + kR_j operations as much as possible)
Awesome thanks
why does this not affect the det value?
the transformation is a shear which preserves area
is it because the row that was scaled up doesnt change
You can show that the determinant of an elementary matrix corresponding to the operation is 1
both of these have the same area
So if I have some matrix A which is equivalent to the elemenyary matrix (E) times some matrix B
A = EB
and thats what adding one row to another does
thank u i understand now
what would be a real life example of a shear transformation happening to a matrix?
hey guys! im interested in learning linear algebra, what is a good resource to use?
a book
e.g. "linear algebra done right" by axler
"linear algebra" by friedberg, insel, and spence
"linear algebra" by hoffman, kunze
those are common recommendations
What is your background in LA? Have you gone through a computational first course yet? Or is this meant to be a second pass through LA for you?
I know absolutely nothing about it but I want to learn
I'm a junior in high school and I learned calculus and I want to branch out
I taught myself calculus through khan academy and other resources
Okay a first look then. So maybe donβt do Axler....nor hoffman and kunze
Youβll possibly benefit from something more computational.
Thereβs Hubbard and Hubbard.
Lemme just throw some books at you.
ok :p
oooo ok thank you!
Strang 3rd edition. Strang 4th edition is too big for discord apparently.
@alpine ferry youve got two recommendations for David Lay (i dont have that book)
i recommend Hubbard and Hubbard, myself.
okay thank you very much!
read the pinned message in this channel
@Nyctophileβ#9458 you are not in the right channel
Uhh how could I find the nullspace (kernel) of a matrix that I don't even know
have you studied dual maps
I have never heard of that so probably not lol
Just learned linear transformations
Eigenvectors and eigenspaces soon
A ^T is the matrix of the dual map T *
Definitely never learned that
by the way you don't need to know it
transpose is just rotate the matrix A clockwise by 90 degrees
That part I know
I know what transpose and inverse is, I just don't know what dual map is
well if you don't know about it study it , which book you follow?
Using Larson, R. Elementary linear algebra. 8th edition. Boston, MA: Brooks/Cole, Cengage Learning, 2017. Textbook ISBN: 978-1-305-65800-4
you just need to find the ker, image, nullity etc of transpose of A
you don't need to study dual maps for it
just do it the way you did part a)
I don't know about that book
maybe just do a search check if dual space and dual map is covered on it or not?
For part a though it was very simple to find the kernel/nullspace of A. Because I actually know the matrix I can just create a homogeneous system and solve
I just told you how to take the transpose of matrix
once you get A^ T , just do the same way
Do you understand what ker T is?
[2:21 AM] gotta go fast:Do I just use A from part a
[2:22 AM] Lunasong:Uh no
[2:22 AM] Lunasong:A is your input
[2:22 AM] Lunasong:So it's not one matrix
What exactly am I transposing?
An arbitrary matrix
"Let T: V -> W be a linear transformation. Then the set of all vectors v in V that satisfy T(v) = 0 is the kernel of T and is denoted by ker(T)"
What's the 0 in your question?
The zero matrix
Yes,Now take an arbitrary matrix and transpose
Check for what matrices,that gives you the zero matrix
The transpose of a m x n zero matrix would give me a zero matrix of n x m
you don't have to transpose 0
hey guys, is it true that if we have a linear transformation between E and F with dim E = dim F, it doesn't necessarily imply that the transformation is surjective ?
For example if I take f: R3 -> R3 : (x,y,z) - > ( x βz,3x + 3y,x + y) we have ker(f) = (1,-1, 1) so dim(ker(f)) = 1 so dim(Im(f)) = 2 so f isn't surjective
is my reasoning correct ?
yes, that's right
you can have any map between two vector spaces
even when they have same dimension
alright thanks π it's when dim(f) = dim F that the transformation is surjective
for the map to be surjective dim E >= dim F
ah yes you are right for it to be surjective , the dim(range) = dim F
I misread your response
@wintry steppe
"The transpose of a m x n zero matrix would give me a zero matrix of n x m"
So I found the ker(T) to be just the zero matrix of my domain, which means nullity(T) = 1. How could I find the column space (range) of an abitrary matrix though
the columns which are linearly independent those contribute
I can create matrices in this domain with different numbers of linearly independent columns
Finding column space is pretty easy if it's not an arbitrary matrix where your values can be anything
How would a matrice in the size of nx1 would look when transposed?
It would be 1xn
so all the numbers just turned sideways?
Uhhhh, depends on what you mean by that lol
It sounds like you mean write $\infty$ for 8
Lunasong
(a)
(b)
(c)
(a,b,c)
Np
Is there any way for my work to be shortened
I mean if this has more values, it wouldve taken me longer.
I am not an expert, but maybe it is faster with the matrix of the linear map?
@sick tartan what is T?
xiaochenee
It is a bit faster with matrices, but not that much
was my proof clear though?
I mean I think my prof will be confused on what I was trying to do.
Hey, I was wondering why this matrix isn't considered to be in "Jordan Normal Form"? Along the diagonal don't we have J1(3), J2(3), J2(5), J2(5)?
Idk how it can be clearer, it will be disgusting anyways @sick tartan
All these computations everywhere 
@brittle orchid just look at Wikipedia's article about Jordan normal form
Here your 1 is surrounded by a 3 and a 5 => not a Jordan form
Okay, thank you^
it isn't because as you can see, for eigenvalue 5 has 2 generalized eigenvectors but no eigenvector, that's not possible
@brittle orchid
ok quick question
to check if a set of four vectors is a basis for R^4, if the determinate of those 4 vectors is non zero can i just assume that the set is also a basis for R^4
$det \neq 0$ then the rows are linearly independent. 4 vectors which are linearly independent in $\mathbb{R}^4$ are a base.
Nyrre
ah ok
and if i didnt find the determinate, if i had to put the matrix into rref
if i get a unique solution then its also a basis for R^4?
Yes, there are many ways to prove vectors are linearly independent.
Is it correct to say that two vectors are orthogonal when their spans don't have overlapping subspaces?
