#linear-algebra
2 messages · Page 110 of 1
unless that's a fact you were given beforehand
But hold up, and I'm gonna keep messing with this, but how can there be a set of linearly independent vectors that don't span their respective dimensions?
what does "respective dimensions" mean
Like how do two n dimensional vectors that are linearly independent not span all of n dimensional space
^^^^^
Sorry I said what I said before super poorly
take (0,0,1) and (0,1,0) in R^3. they're linearly independent but they don't span R^3 (i e. here n = 3)
if n = 2, then two linearly independent vectors will span the entire space
OH WAIT
and if n = 1, you cannot have two linearly independent vectors
Because I know that they are in a square matrix then the number of vectors will always equal the number of dimensions
uh if it's telling you that you have n distinct vectors in R^n...
So that means that each vector will necessarily have to span all of R^n
unless im horribly misunderstanding what you're being asked to prove
Here I'll type the problem again
a single vector only spans the line it's on, be more careful with your wording
If A is an n x n matrix, why are "The columns of A are linearly independent" and "The columns of A span R^n" equivalent"?
We haven't gotten to that term in class yet
rank A + nullity A = n
Right but we haven't gotten to what those mean yet
have you seen anything like that at least?
rank is dimension of the space spanned by the columns, nullity is the dimension of the null space
We haven't talked about null space yet
Definition of rank I would understand tho
hmm well i guess rank nullity isn't helpful here cause it just boils down to the same issue as before with needing the replacement theorem
and if you haven't seen that then i don't know what to say :(
maybe you can use a thing or two you learned about row reduction? i recall you asking about that some time ago
it'd probably show up
well, i have a strong feeling it will
anyways i feel like that's the solution they want you to go for, so ill let you work on it now
So if A reduces to the identity matrix then the columns would be linearly independent and therefore have to span R^n
OK sorry Ill shut up my b lol
soooomething along those lines ;)
Youre help is appreciated lol
see now that i remembered you were asking about row reduction stuff i know how to point you in the right direction

||i haven't performed a serious row reduction since i took linear algebra so i always forget you can do cool things with it||
I love how my professor says "you don't have to prove each one separately" but when going to submit the points are split up so you have to prove each one separately lol
I'm still fine just kinda funny
Are power series members of the polynomial function vector space?
for example, would you think that the exponential function
$$\exp:x\mapsto\sum_{k=0}^{+\infty}\frac 1{k!}x^k$$
is a polynomial function?
Tuong:
It is not
But I don't see how, in its series form, it doesn't fit in the space
It is a linear combination of a set of scalars and the basis {f(x) = x^n: n = 0, 1, 2, ...}
exp cannot be written as a (finite) linear combination of elements of that basis
Right
So the book raises the point "infinite basis =/= infinite linear combinations"
But why not? What issues arise when one allows infinite linear combinations?
Assuming convergence
infinite sums belong to topology and analysis, and linear algebra is algebra
there are definitions
Alright that's fair
Thanks!
Would the power series of exp(x) exist in the infinite dimensional polynomial space P_inf?
we would generally consider that a space of analytic functions
not really a "polynomial space"
because again the functions involved arent polynomials
they're analytic functions (i.e. the limit of a series of polynomial terms)
and yes, exp(x) is analytic so it would be a member of the space of real analytic functions
hello cool people!
I'm doing a linear transformation from R3 to M_2x2
when it comes to finding out the matrix form of the transformation, I am stuck
should I expect to apply the general method (ie, images of the canonical basis as columns of the transformation matrix) and find a 2x6 matrix in this case?
oh I see!!!
the size of the matrix of the map, wrt whatever bases, is determined by the dimensions of the domain & codomain
I'm missing the writing of the coordinates of the basis!
sure that's part of it. looking at the dimensions, the matrix you seek is 4 by 3
no prob
how would you find the determinant of a 5 x 5 matrix
you can do row operations
and predict how that will affect the determinant
I'd say the most versatile method is laplace
if I do row operations i just multiply all the pivot columns then right
To show $\dim(U_1+U_2+\cdots+U_m)\leq\dim(U_1)+\dim(U_m)$ where $U_i$ are subspaces of $V$
Konoha:
I will use induction, $dim(U_1+U_2)\leq\dim(U_1)+\dim(U_2)$, then if $dim(U_1+U_2+\cdots+U_m)\leq\dim(U_1)+\dim(U_2)+\cdots+\dim(U_m)$, we should have $$\dim(U_1+U_2+\cdots+U_m+U_{m+1})=\dim(U_1+U_2+\cdots+U_m)+dim(U_{m+1})-\dim(U_{m+1}\cap(U_1+U_2+\cdots+U_m))\leq\dim(U_1)+\dim(U_2)+\cdots+\dim(U_m)+\dim(U_{m+1})$$
Konoha:
anyone have fun/interesting/difficult linear algebra exams? preferably with an answer key. please ping or DM if so!
if you're at a uni/college/institution-of-sorts then they may let you see past exams
mine does, thats where i go for practice
yeah i’m not lolol
what sorts of material was covered in your course
was it proof-based? computation-based? did it introduce vector spaces over arbitrary fields, spaces of polynomial functions, quotient spaces, modules? did it discuss isomorphism theorems or the spectral theorem? what normal forms, if any, were covered? etc
theres a lot of variance between different LA courses
Let $T$ be a linear operator on a finite dimensional real inner product space, and let $m(x)\in\mathbb{R}[x]$ be the minimal polynomial of $T$. Prove that $T$ has a matrix representation that is upper-triangular if and only if $m(x)$ splits into linear factors in $\mathbb{R}[x]$.
Konoha:
stuck at the reverse direction
mine covered like intro to linear algebra, abstract vector spaces, isomorphisms, spectral theorem, singular value decomposition, but no modules
@wintry steppe Why not try a problem book instead? The Linear Algebra Problem book by Ikramov is nice (but it's a bit old and may not contain enough problems to satiate you)
There's also another one by Fuzhen Zhang that's quite nice so it's worth a look at
yeah i found a pdf thanks @cursive narwhal !
You're welcome
@latent ledge if T has an upper triangular basis representation then its characteristic (and hence minimal) polynomial split into linear factors.
for the converse, maybe you can use the fact that any linear operator with a splitting characteristic polynomial has an upper triangular form?
(if you haven't seen that before, it's an induction proof iirc)
@wintry steppe thanks, I will look this, linear operator with a splitting characteristic polynomial has an upper triangular form, up
i recommend proving it yourself, it's a good exercise
the induction, if done right, also gives you a way to compute that upper triangular form, if you're interested
I will try that later
okay what is it
if you want to find the matrix which projects vectors onto (a;b), then all you need to do is solve the system (a,b;c,d)(-b;a) = (0;0) and (a,b;c,d)(a;b) = (a;b)
right
ugh
sorry
tired
let me rewrite it
$\begin{bmatrix} a&b\c&d \end{bmatrix}\begin{bmatrix} -v_2 \ v_1 \end{bmatrix} = \begin{bmatrix} 0 \ 0 \end{bmatrix}$
polynomial:
i mean sure if you wanna look at it this way i guess that's fine like
yeah you're specifying a linear map on R^2 by what it does to two LI vectors
where we want to project onto vector v
but you sound like there's a better way
or something
there is, but it'll sound needlessly overcomplicated if you limit yourself to R^2
in a way i guess?
i haven't learned that yet
i would construct the matrix via its diagonalization basically
which part
do you know what it means for a system to be consistent
yes
what does it mean for a system to be consistent then
unique or many solutions
it means it has a solution
ie there exists an x such that Ax = b
now, do you know what col(A) is
column vector of A?
so what does it mean when they say b is in col(A)?
isnt b already in the augmented matrix of Ax = b?
[A|b] is not the same matrix as A
when they say b is in col(A) they mean b is in col(A). it means b is in the span of the columns of A
since that's what col(A) is
is there an example?
of what
i feel like im getting what you are saying but i feel like i need a visual of why this is true
yes
the span is the space generated by the basis vectors being the column vectors @wintry steppe
col(A) by defn consists of all linear combinations of the cols of A
but every such combination can be written as the product of A with a vector holding the coefficients of the combination
that i dont quite comprehend
okay so
are you ok with matlab syntax for matrices or would you rather i write them out in latex
latex is fine
ok
so what im understanding is that the col(A) spans R^n
so let $A = \bmqty{3 & 1 & 4 \ 1 & -5 & 9 \ -2 & 6 & -5}$ and $b = \bmqty{1 \ -18 \ -9}$
@wintry steppe no
no, that need not be the case
the linear combination* of the col(A)
also col(A) is a subspace and so taking its span will just give you col(A) again
col(A) doesn't mean "the columns of A"
ill get that off my head
Ann:
notice that $b = \bmqty{3\1\-2} + 2\bmqty{1\-5\6} - \bmqty{4\9\-5}$
Ann:
at least that's what i intend it to be in case i screwed up the arithmetic
which uhh
i think i did in the third component oops
b = [1; -18; 15] sorry
i get the point, all good
ok well
b is in col(A) clearly
since i expressed it as a linear combo of the cols of A
that make sense?
so column space is the span of the linear combinations of column vectors of A?
column space is the span of the columns of A
okok
or the set of all linear combinations of the columns of A
👍
i understand now
b is in the linear combinations of columns of A
so Ax = b is consistent if b is a linear combination of the columns of A
does that sound right?
close enough
for part (a) would it be the absolute value of each term of <f,g> using the difference between the two vectors?
like |-3^2|+ |1^2|+|4^2|
@hazy gull what are S and E
s denotes the sum norm
E is euclidian?
E denotes the euclidian norm
i see
so then yes
but the difference in sums
so $|u-v|{S} = |u{x}-v_{x}| + |u_{y}-v_{y}| +..$
robo™:
or another way you can do it is
so you dont use the inner product here?
$||u-v||_{S} = <u-v, u-v>$
robo™:
by definition of the inner product
then use the definition of the inner product space that they gave you
(im pretty sure the two methods should match up)
so it would be |f(0)g(0)|+|f(1)g(1)|+|f(2)g(2)|
$<u-v, u-v> = ((u-v)(0))^2 + ((u-v)(1))^2 + ..$
robo™:
= $(u(0)-v(0))^2 + (u(1)-v(1))^2 + ..$
robo™:
makes sense?
yessir
actually i think it should be $\sqrt{26}$
robo™:
robo™:
okay can you please not use <> for inner product
$\left< u, u \right>$
Ann:
are you sure it's not just |-3|+|1|+|4|?
anyone else care to weigh in?
can you post the problem and your question again
if you span 2 2x1 vectors that arent parallel, is a plane spanned?
yep
holy shit i actually get something in this god forsaken course
Is this a clockwise or counterclockwise rotation ?
I used this formula, is there one for clockwise rotation or do I have to do a reflection after ?
rotation conventionally assumed to be counterclockwise. but your book may define it differently
is it strang?
Yeah I checked my prof's notes and he defines that matrix as "rotation of .. angle about the origin"
So I suppose it's counterclockwise
@dusky epoch
part a
the sum norm is the sum of its constituents so eg |u_1|+|u_2|+|u_3|
but do i need to use the inner product
Ann:
s would be the sum norm E would be euclidian norm
no
give me the actual definitions
oh
wait
hold on
u and v are in R^3
my bad
i mean, parts a and b do not involve any inner products ¯_(ツ)_/¯
well thats what i had assumed, but in a different problem I had the euclidian norm use an inner product
I think you only need to use the inner product for the euclidian norm because you're multiplying it
so its $ \sqrt{\left<u,u\right>} $
gramcracker:
but since the sum norm only involves summation , I dont need to.
datguy:
What would be a good place to start in calculating the determinant of this matrix?
2nd row
you only need the second column
really easy
have you learned about laplace expansion yet
if not, look it up because thats the idea here
ok gotcha
Lots of 0’s and 8’s
Row 1 and 3 are a linear combination away from eachother
Why are the statement and the proof of this theorem structured like they are?
That is, why is it necessary to introduce subspace W, or to mention subset S?
I was thinking more along the lines of:
Theorem: given some finite-dimensional space V, any independent subset S0 of V is a subset of a basis of V
Proof: if S0 is a basis, then we're done
Else, find b1 in V not spanned by S0, then let S1 = S0 union {b1} be another independent subset
Rinse and repeat up to a maximum of the size of V, and then a basis is guaranteed (but in more formal language)
Since this is true for any space, it must hold for any subspace
What does this shorter version lack compared to the one the book provides?
Since this is true for any space, it must hold for any subspace
I think the big take away from this theorem is that subspaces of finite dimensional vector spaces are finite dimensional
That isn't a given fact
I see - that explains the purpose of W
What about the set S though?
It's a name for a general linearly independent subset of V
What is its purpose in the theorem?
Its existence isn't used to justify any fact, as far as I can see
About that question, I'm not sure either. I would just remember that every linearly independent subset of a finite dimensional vector space can be extended to a basis, and linear subspaces of a finite dimensional vector space is finite dimensional
It also seems a bit redundant to me too
Alright, thanks!
@clear sparrow I disagree with Whoever and think the bit about S serves a purpose, though the proof isn't written well
the parenthetical "in not more than dim V steps" part requires justification along the lines of "If S is a linearly independent subset of W...then S contains no more than dim V elements"
🤔 that makes sense
I shouldn't have been taking the <= dim V for granted
I mean, another author would not have bothered to write down justification for it. And this one put the justification far away. So it's completely understandable.
can someone tell me what i did wrong
Let \begin{align*}
&\mathbf{A} \text{ rotates vectors by $\frac{\pi}{4}$ counterclockwise},\
&\mathbf{B} \text{ is the matrix } \begin{pmatrix} 1 & 1 \ 0 & 1 \end{pmatrix}.
\end{align*}
polynomial:
i need to find A^102 B^102 - B^102 A^102
by induction, i found that B^102 = (1,n;0,1)
and A^102 = the equivalent of rotating by 3pi/2
so it should be (102,0;0,-102)
but that's not it
why?
@dusky epoch ?
<@&286206848099549185>
@wintry steppe for the beginning write A explicitly
ok
looks right to me
$\begin{bmatrix} \sqrt{2}/2 & -\sqrt{2}/2 \ \sqrt{2}/2 & \sqrt{2}/2\end{bmatrix}^{102}$
polynomial:
@quartz compass how did you check it?
102 mod 8 is 6
6*pi/4 = 3pi/2 which is 90 degrees clockwise
just multiplied with same closed form for B^n as well, since that's correct
but look here
,w {{cos pi/4, -sin pi/4}, {sin pi/4, cos pi/4}}^102 . {{1,1},{0,1}}^102 - {{1,1},{0,1}}^102 . {{cos pi/4, -sin pi/4}, {sin pi/4, cos pi/4}}^102
so wtf is wrong?
oh my fucking god
you divided cos
HAHAHAHA
lmfao
NO
lmao
FUCKMING WAY
happens
IVE BEEN STCUK FOR AN HOUR
BECAUSE OF THIS SHIT
THINKING I WAS WRONG
i went through my work
5 times
jesus chrsit
lol bad way @dire thunder
why
his problem was in plugging into wolfram alpha hahaha
but is my reasoning with idempotency correct in case of just A^120, mero?
well A^8 = I so A^4 = -I not A^4=A
lmao
that's basically what mod 8 means, A^8 = A^0
need to learn LA
since rotating an 8th of the way around a circle 8 times is the same as doing nothing
actually i don't know why wolframalpha thinks i want to divide everything by 4
i mean i guess i should've included parens but i expected more from WA
"computational intelligence™"
@quartz compass have you read LA books in english
I haven't
ah ok
read any LA books
just psychic
..
I don't even read
ok
merosity (and most other mathematicians) learn things by buying the books physically and consuming them whole at the start of the semester
that's why textbooks are so expensive
if you think you're funny, you're not
just so you are aware
im well aware
perhaps you shouldn't type then
merosity (and most other mathematicians) learn things by buying the books physically and consuming them whole at the start of the semester
@wintry steppe ye
librarians hate me
📚 😋
I'm not a mathematician
merosity (and most other mathematicians) learn things by buying the books physically and consuming them whole at the start of the semester
no we learn by putting the books under our pillow and absorb the content in our sleep
I eat them
If I have a2x3 Mary's then it has 2 rows and 3 columns yes? Or is it the other way around?
2 by 3 matrix, yes @delicate zealot
I don't understand how a list of numbers can be thought of as a function between {1, 2, ..., n} and a sequence of numbers in F
yea I still don't understand how the first clause of that sentence is true
list of n numbers in F <-> function from {1,2,...,n} to F
yea
a function s: {1,2,...,n} -> F can be thought of as the list [s(1), s(2), ..., s(n)]
this correspondence goes both ways
ok no like
im trying to describe a correspondence between F^{1,2,...n} (a set whose elements are themselves functions from {1,2,...n} to F) and F^n (a set whose elements are F-lists of length n)
like
under this identification, the list 55, -14, 17 would be identified with the function from {1,2,3} to R defined by the rule "1 ↦ 55, 2 ↦ -14, 3 ↦ 17"
hmm
lemme think about this
ok what messed me up was thinking that the function would take like the entire list as a parameter
wait how does this even make sense
because 4, 10, 8 would be defined by "1 ↦ 4, 2 ↦ 10, 3 ↦ 8"
so oh
nvm
makes sense now
Could anyone explain the learning objective equations (1) and (2) in https://hal.inria.fr/hal-00815374/document#page=4 ?
So I had a applied linear algebra project on Fecundity that we weren't given a little bit of information on and we had to do a lot. I was wondering if someone is willing to give me feedback on my report. I've attached project instructions as well. I am also willing to DM video links professors had sent to us.
Feedback on the content
If i'm on the right track of what is asked of me, suggestions of what to do to change,etc.
Since fecundity , all we know is what's in the project instruction and the two videos we were provided(That I can share in DM since it shows personal information of instructors and university)
so the rank of a transformation is the dimension of the image, and the range is a set of vectors that the transofmation maps to, so is the rank the dimension of the range?
but if rank is not equal to the range then a tranformation is not onto?
Ya it didnt make sense to me either. My teacher wrote it down, but I dont think that's what she meant. How would you actually determine if a transformation is onto?
You would just show that the range is equal to the codomain
"onto" is something that applies to functions more generally. So, when you're asked to determine if a given linear map is onto, do exactly what you would do if you weren't dealing with functions between vector spaces
for a function or for a linear map, you can just bash through the definition of onto. just be aware that there are a few special things you can do for linear maps between finite dimensional spaces:
if it's a matrix or if you have a matrix representing it, gaussian elimination and counting
if the dimension of the domain and codomain are the same, show that it's injective (this is usually not that hard; rank nullity gives you surjectivity/onto-ness)
those are the two main ways for linear maps between finite dimensional spaces
if you're working in infinite dimensions, cry do what abhi said i guess
Is there a nice intuition for this formula?
If you write it as $\text{dim}(W_1 + W_2) = \text{dim}W_1 + \text{dim}W_2 - \text{dim}(W_1\cap W_2)$, you get that the dimension of $W_1+W_2$ is the sum of the dimensions of $W_1,W_2$ minus the dimension of the part that overlap
Whoever:
ah sniped
Ahh makes sense
Thanks!
does the book attach a proof of this?
it's ok whoever likes extra typing
$\dim$
Whoever:
Should for some reason \dim isn't available, you can \DeclareMathOperator{\dim}{dim} in preamble
whoever do you have a cmd for span
I don't think so
\DeclareMathOperator{\span}{span}
$\Span\brc{\xi_1,...,\xi_n}$
nvm I do
RokettoJanpu:
$\Span\brc{v_1,\dots,v_n}$
smh forgetting brc
Whoever:
Oh I actually have a lot of commands for linear algebra
wait we had the same idea of capitalizing S bc texit already has \span for who knows what reason
Hm you can override
I might have copied my preamble from lightning
i def copied his brc,br,sbr like everyone else did
lmao
Isn't really "best practice" though, but whatevs
i'd be too scared to disable any already existing cmds 
Hello World:
If you can't see it, it doesn't matter
stackexchange says span does smth in multicolumn but still doesn't clarify for me https://tex.stackexchange.com/questions/33264/span-as-a-math-operator
Ah \span is primitive
Forget everything I just said, don't touch it
What method do you use when finding the invert of a matrix ?
I usually do an augmented matrix such that [A | I] and make A into I by row operations
and then whatever is on the right side after that is my inverted matrix
As in [A | I] -> [ I | A^-1]
that's how i'd do it
Would you also use that to check whether a matrix is invertible before trying to invert it ?
do you know what the determinant of a matrix is?
I know that if det != 0 it has one solution, and if it is = 0 there are no solutions or an infinite number of solutions
Well, for the coefficient matrix of a linear system of equations
so you want to find out whether a matrix is invertible or not?
yeah ?
then you can check a couple of different things
you can check if its columns are linearly independent, which is equivalent to solving [A|0]
you can check if its determinant is different from zero
you can reduce the matrix and check whether its rank is equal to the number of columns
I see
I don't see the "check if it's determinant is different from zero" in the invertible matrix theorem
Is it worded differently ?
For some reason it's not in my book, but when I look it up online that rule you mentioned is there.
Determinant is different from zero is equivalent to all those listed above
do you know how to calculate inverse matrix with determinant?
No
The formula in yellow ?
Oh I see
if the determinant is 0 then it's not invertible since a division by 0 occurs
if you know about cofactor matrices and laplace expansions there's a way to generalize to square matrices of arbitrary size
Not there yet unfortunately 🙂
Well, haven't seen that in class yet, idk if we will
surround with $ $
eac:
catfood:
ah ok
thanks!
so my question was
my linear algebra textbook by strang says that the projection matrix for projecting a vector b onto C(A) is $ P=A(A^T A)^{-1} A^T $
huh
why can't I do ^-1
put between {}
catfood:
can't that just be simplified to I
because $ (A^T A)^{-1} $ is just A^{-1}(A^T)^{-1} $
catfood:
Compile Error! Click the
reaction for details. (You may edit your message)
and slotting that into our original formula $ P=A(A^T A)^{-1} A^T $ gives $ P=AA^{-1}(A^T)^{-1} A^T $
catfood:
which then becomes $I$
catfood:
is $A$ a square matrix?
DAILI:
hmm
is that of any relevance?
tell me what happens if A isn't square
and also what happens if A is
Tbh i'm not that sure myself, but if $A$ isn't square then you can't use $(A^TA)^{-1} = (A^{-1})(A^T)^{-1}$
DAILI:
wait, i think i get it - the expression only simplifies to I if A is invertible - if A isn't invertible, then $ A^{-1} $ and $ (A^{-1})^T = (A^T)^{-1} $ can't exist, while because A in this context always has full column rank, then $ (A^T A)^{-1} $ always exists - hence why the expression always works
catfood:
@unique quarry thanks for the help anyway, it was appreciated! <3
hey guys i have a question about 1to1 matrix transformation. Why is saying "Ax=0 has only trivial solution" is equivalent to saying it's a 1-1 transformation?
i dont see why an equation equation that only has trivial solution mean there is an unique output for each input
this can be proved using properties of linear transformations
there's a proof of a linear map T being injective iff ker(T)={0}
^
i can prove both directions real quick
first assume T(x) is one-to-one, i.e. T(y) = T(x) implies y = x
let $T$ be a linear map. suppose $T(x)=0\implies x=0$
$$T(x_1)=T(x_2)\implies T(x_1)-T(x_2)=T(x_1-x_2)=0$$
we now use $T(x)=0\implies x=0$ to say that
$$x_1-x_2=0\implies x_1=x_2$$
therefore, $T$ is injective $\qed$
RokettoJanpu:
thats the other direction
i'll continue my directiokn
T(y) = T(x) implies y = x, and T(y) - T(x) = 0
so by linearity T(y-x) = 0
but y-x = 0
since y = x
so T(0) = 0
and if you don't have y = x, then you can't have T(y) = T(x)
so the only case where T(z) = 0 is when z = 0
i.e. T(x) = Ax = 0 has only the trivial solution, x = 0
therefore 1-to-1 implies only trivial solution
roketto gave the other direciton of the proof
only trivial solution implies one-to-one
(which is basically the same thing but backwards)
wow that's really clear, I got it now thank you both!! @limber sierra @gray dust
cool 
this is a very powerful statement about linear transformations
it makes it real easy to check injectivity
although note that it, of course, only works if the function is linear
taking the (not linear) function f(x) = x^2, f(x) = 0 has only the trivial solution, but obviously this function isnt one-to-one
similarly the function f(x) = x + 1 is one-to-one, but f(x) = 0 doesn't have the trivial solution (the only solution is x = -1)
so the fact only works for linear functions
but it's a very powerful fact indeed, and is one of the reasons why linear functions are so well-behaved
[and relatively easy to work with]
gotcha, thanks @limber sierra !
In gaussian elimination
Can Line 2 become Line 1 - Line 2?
Or does it have to be Line 2 becomes Line 2 - Line 1 ?
So i did the calculation to find the eigenvalue by finding the characteristic polynomial which I got $ -(x+2)(x^2-4x+5)$ and the only real eigenvalue was x= 2. Does this mean this matrix is not diagonalize because the other eigenvalues are complex numbers?
KillerWhale2498:
... I just posted man
Can Line 2 become Line 1 - Line 2?
Or does it have to be Line 2 becomes Line 2 - Line 1 ?
no, both are fine
if you prefer, note that
you can make L_2 into L_2 - L_1
then multiply by -1
to make it into -L_2 + L_1
i.e. L_1 - L_2
this is why it's fine to turn line 2 into line 1 - line 2
Cool, thanks 🙂
@spice storm it means that, if M = SJS^-1, then J will have complex entries (and so will S and S^-1)
But we haven’t learned complex eigenvalues.
ah, hm
Yea
So what should I do here 😥
after completing the characteristic polynomial the only real eigenvalue is x=2. Therefore, this matrix is not diagonalize? @limber sierra
Because we cannot not have a basis of eigenvalues of R^3 by theorem
@spice storm are you working with real valued matrices / endomorphisms on real vector spaces?
@wintry steppe it says find the real eigenvalues but the only real is x=2 the other two eigenvalues are complex numbers
it's not diagonalizable in R, but it's diagonalizeable in C. So should I just mention that?
Yes only real
well a necessary condition for it to be diagonalizable is that its eigenvalues are all in the field
so the answer depends on what field you're on
you can definitely say that it's not diagonalizable in R
Alright, sounds good. Thank you Gio
If I use gaussian elimination to solve a system with x_1 to x_6 as variables
When I get my final solution in terms of r, k, and w.
When I get specific numbers after plugging r = 1, k = 2, and w = 3 - should those solve my original system ? or only the system in rref
if you used gaussian elimination all of the systems you got should be equivalent to the original one
yeah that makes sense
hey guys
i have a question
what result would you get if you attempted to project a vector b that is in space $R^3$ onto the space $R^3$?
catfood:
help anyone?
just b
hmm
though it seems so strange
with equations it would just be b yes
hang on lemme think about this for a sec
what do you think a projection onto a space is?
taking the vector closest to the vector to be projected
this vector of course also has to be on the subspace @limber sierra
ok sure
so if you project it into a space it's already in
the "closest" vector is surely the vector itself
good point
now it all makes sense
i was trying to understand this through a geometrical standpoint
and you've just done it for me
thanks!
much appreciated
If I'm asked to rotate a point (0, 2) by (11*pi)/12
Should I put that angle in degrees first before using the rotation matrix ?
So it doesn't matter ?
This one accepts both radians and degrees ?
im terrible at trig
cos(45 degrees) is the same thing as cos(pi/4 radians)
and similar for other angles and other trig functions
whether the angle itself is written in degrees or radians is irrelevant
as long as the correct version of the trig function is used
(i.e. if using a calculator, it's set to degrees or radians appropriately)
I see, thanks
Does this look like AB has been rotated by 60 degrees, then reflected through the origin and then applied a shear of factor 2 ?
@wintry steppe compare the points of A and B to A' and B' (' meaning after being transformed) and see if that is what it does
And be aware that order matters as matrix multiplication as AB = BA
does anyone here ever use cramer's rule
i mean
does it actually have any practical applications
i.e. does anyone remember what it actually is without looking it up
cool
cramer gives an explicit formula for computing a solution to a linear system with an invertible coefficient matrix
@wintry steppe Take that to #point-set-topology
if you’re only focused on computation, it’s quite fast for 2 by 2 & alright for 3 by 3 systems, the bigger the system the more tedious dets you must compute
I'd only recommend it if you are trying to solve for one variable in a system of equations and not all of them
key, only works if its coefficient matrix is invertible
is it ok if someone checks my work i feel like i messed up somewhere. And does this mean there are infinte solutions
yeah that's right
there are infinitely many solutions, you can pick any value for z you want, and that uniquely determines what x and y have to be for it to be a solution
Better than saying there are infinite solutions, can you characterise the solutions?
@quartz compass thank you!
hi can someone help me with this exercise
o uh im sorta just learning the definition
to prove, do i need to show the following?
- W orthogonal is non-empty
- W orthogonal is closed under scalar multiplication
- W orthogonal is closed under vector addition?
oh ok so if i said:
Let u,v ∈ W^T, and k be scalar
<ku, w> = k <u, w> = k(0) = 0
so (ku) ⊥ w
and ku ∈ W^T
-> which means W^T is scalar?
@wintry steppe
o um for this one im confused, is this asking about a addition or determinant property?
what properties?
oh
do orthogonal projection matrices commute?
or orthogonal matrices in general for that matter
oh
um is it where (A-ki) = (λ - k )
@wintry steppe
(A-ki) = (λ - k)i
ah ok oop
okay so you then get (A-Ki) - (λ - k)i = 0
uhm
i am not quite sure
take the derminant?
uh do i det(A-ki) - det((λ-k)i) = det (0) ?
oop so uh det(A-Ki) - (λ - k)i )= 0
ok so you have
det( (A-Ki) - (λ - k)i ) = 0
det( (A-Ki) - (λi - ki) ) = 0
det( A-ki - λi + ki ) = 0
det( A - λi ) = 0
😮 @wintry steppe
uh no, why?
ohh
i see
i noted it. thank you!
it is analgous to linear approximation
i mean it is linear approximation
like look
0.1 stands for change in x
because 1.1-1 = .1
and by the similar reasoning you have -.1 in y
@torpid horizon do u know linearization of function of several var?
$F(x) \approx F(x_0) + F'(x_0) (x - x_0)$
Ann:
that for one var case
Commander Vimes:
are you trying to piss me off
me?
what is f (x0)
ahuh
im following the formula
so is this problem wrong
this is the problem
and someone in my class solved it
so instead of (-0.1 -0.1) shouldnt it be (-5.1 -0.1)
?
ahuh...
and delta looks fine
how did they get it then
-.1 in both lines is good
i thought the first line should be 0.9-6?
well this part stands for value of H in point (1, 3)
(1, 3) is given point
yes
yes'
so then when calculating that coordinate i subtract approx value from H' value
i think i see where i was confused i thought i was supposed to evaluate it then subtract it
is this everyithing clear to u
yes it is now lol
nice
for 5 and 6 idk how to do those
thats the answer key but im confuseed on how to set up number 5
hey guys
why does the product of two n x n projection matrices being 0 imply that these two matrices commute
i.e, $ P_{1}P_{2}=0 $ implies $ P_{2}P_{1}=0$
catfood:
given that $ P_{1} $ and $ P_{2} $ are projection matrices of the same size
catfood:
you could try with simultaneous diagonalization but that seems farfetched
hi quick question
for b, do i just find the eigen values of P^-1AP and square it?
So: the eigen values are: 3,2,4 for A.
So A^2 = 5,4,16?
A^2 is a matrix and not a list of numbers
sorry the eigen values of A^2
and also, do you think 3*3 = 5?
whoops typo i meant 9
do you think 3*3 = 6?
reee
9, 4 and 16 are the eigenvalues of A^2 yes
you have three different eigenvalues so the respective eigenvectors are linearly independent
is this asking that the eigen vectors found for these values need to be different?
ah yes
ok
ty
@zealous widget
Its because the basis vectors of their column spaces are orthogonal to eachother
Meaning ker(P1) = img(P2)
uhh can someone help me through this proof
My hint is that if you can find a nontrivial solution to $A{\bf x}={\bf0}$ then it automatically follows that $(A^TA){\bf x}={\bf 0}$
Whoever:
hm. are you suppose to use A^T Ax = A^Tb
?
Ok if Ax=b is inconsistent when b=(1,...,1), what does that tell you about A?
Think about the adjectives you can use to describe a matrix
Ax=b is inconsistent then A would have no solutions?
Does the statement "A has no solution" make sense?
uh, yes?
No it doesn't
A is a matrix
A is not an equation
You can say Ax=b has no solution in x and it's a perfectly good statement
But what the word you're trying to look for is invertible
If A is invertible then Ax=b has a (unique) solution for every b
But in this case it doesn't have a solution for a b
So what does that mean about A?
or has a nontrivial kernel 
ok wait so:
- A being inconsistent for the given b -> A has no solutions
- If i is invertible, then Ax=b has an unique solution for every b
3)however, we just said that it doesnt have a solution for b - ---> then this means A is not invertible?
😄
Now
A is invertible if and only if Ax=0 only has the trivial solution x=0
Since A is not invertible in this case, what does that mean about the equation Ax=0
you could think of invertible as having a 1-1 correspondence between the domain and codomain of the transformation(and also spanning the whole codomain)
so if A is only invertible IFF Ax=0 has a trivial solution where x=0
then because we said that A is not invertible, this would mean that Ax=0 never has a trivial solution where x=0?
:/
has only the trivial solution
The reason why what you suggested is not the correct answer - "Ax = 0 never has a trivial solution where x = 0"? - is because A(0) = 0 is always true for any matrix A.
Just to elucidate why that is not the correct answer.
Use your knowledge of the fact that A is invertible if and only if Ax = 0 has only the trivial solution.
uhh im confused D:
okay so A is invertible If and Only If -> Ax=0 has a trivial solution x = 0
I thought we said that A is Not invertible
Yes.
you could think of A as a map if that helps
if it is invertible, then only zero gets brought to zero
otherwise, a set of nontrivial vectors is also brought to zero
uhh im confused D:
okay soA is invertible If and Only If -> Ax=0 has a trivial solution x = 0
I thought we said that A is Not invertible
@tribal lodge no not quite, it is not "Ax=0 has a trivial solution x = 0", but "Ax=0 only has a trivial solution x = 0"
x=0 is always a solution to Ax=0 like JohntheDon said
In order to answer this question, use what you know about conditional statements and contrapositives.
Lmao we shouldn't throw in other concepts like maps and contrapositives when he's already pretty confused
Sorry. I'm presupposing some knowledge.
oH wai t
-> A is invertible IFF Ax=0 only has a trivial solution x=0
-> however, we said that A is not invertible
-> So that means theres other stuff(vectors) that are not 0 will also make it 0?
Yes
So A is not invertible means that Ax=0 has a nontrivial solution. In other words, there exists an x, not equal to 0, such that Ax=0
Now, let x' be the vector we just found. What can you say about (A^T A)x'?
(A^T A) x' = 0
?
Yes
Now
x' is not 0
So this means (A^T A)x=0 has a nontrivial solution, namely x'
Guess what

Oh sorry
you only have a few steps if you use the correct properties
A has an inconsitent solution for a b=> A is not invertible => there is an x' s.t. Ax'= 0 => (AtA)x' = At(Ax')=At0=0
(x' nontrivial)
i know now, but i am smooth brain :0
not saying it shoild be easy
just take it carefully and you get used to it
it helps to write it all out
shouldve done in latex
yeeee its just hard because im trying to self learn it before i actually take linear next semester
and not having someone to talk it out with is sad
$A$ has an inconsistent solution for $b =(1,..,)^T \implies A$ is not invertible $\implies$ there is an $x'≠0$ s.t. $Ax'=0 \implies (A^T A)x' = A^T(Ax') = A^T 0 = 0$
Fractal:
Imagine being productive 
dont even tell me
my sleep schedule is being the weakest link
and answering questions in this server 
no, it's the difference between b and the vector closest to b in the span of V
a way to think of it is, $\vec b = \vec s + \vec e$
Merosity:
s being the closest to b in the span of V
the vector in a is commonly called the projection of b onto V while the vector in b is what i'd call the rejection of b from V or the normal of b wrt V
idk what A is
the matrix i mean
You probably could do some multivariable calculus for this
It's a multivariable optimization problem if you decide to resort to that. I'm not sure what other methods you would use in LA.
I'm just now relearning LA
Is the correct answer for a. the vector (4,2,2)?
seems off. show work? @soft tundra
just do the normal equation
The equation for the plane?
the least square problem is solved by using the proejction matrix
I'm pretty sure the answer is is the vector given by (4/3, 2/3, 2/3)
with the minium distance being 1/sqrt(3)
So this is a least squares problem? I don't know least squares regression analysis 😦
try not to straight up give an answer, even if right or wrong
does anyone have a hint on how to set up a linear transformation of a given dimension
im not sure if im over thinking this
give an example of T \in L(V,W) such that dim of null T is 3 and dim of range is 2
so that means W has a dim of 2, and V has a dim of 5 right?
$ T(v_1,v_2,v_3,v_4,v_5) = [v_1 - v_2,v_3 \cdot v_4 - v_5 ]$
\cdot
brzig:
$T(v_1,v_2,v_3,v_4,v_5)=(v_1,v_2)$
Whoever:
ok i was actually going to ask that next if thats ok lmao
i felt like that was cheating a bit tbh
because since the range is 2 and the domain is 5 that means by definition the nullspace must be 3 i
oh i thought thats what the fundamental theorm of linear alegbra said
ahhh
ok so poor choice of words again
Yeah
and i actually really appreciate it when people on here are picky with the words it helps alot lmao
agreed
So rigorously speaking, it’s wrong to say “by definition” here
brzig:
nah you didnt

that is a true statement, yes it is

