#linear-algebra
2 messages ยท Page 85 of 1
So in your case, lamba and D are the same thing
my prof just uses fancy letters
noice
no I'm talking in your case
I dont have any other case
I only ever mentioned diagonalization
someone else talked about using identity to solve it trivially
which is pretty smart tbh
I know that lambda = 2 with multiplicity of 2, but there's only one eigenvector
what am i supposed to do here
Can someone describe what is meant in the last sentence of this paragraph that states "E2 whose elements are the isometries of the plane which send a given pattern to itself."
Here is figure 25.1 which is what they refer to
and the shading portion of 25.2
First suppose U1 +...+ Um is a direct sum. Then the definition of direct sum implies that the only way to write 0 as a sum u1+...+ um, where each uj is inUj, is by taking each uj equal to 0.
im kinda confused as to what this is saying
what does it mean for each each uj is inUj, is by taking each uj equal to 0? Does that mean each element of the subspace U is the 0 vector? That cant be right cause then its not a direct sum right?
Or is it saying if you sum up the parts for the elements of Uj you get 0 this U1 +...+Um is 0
it's saying that once you pick one nonzero vector from one of the subspaces, there's no way to completely cancel it with any sum of vectors from the other subspaces
@ionic dust E2 is the set of all rotations, translations, and reflections. They are talking about the subset of these transformations which leaves the lattice looking the same
(2 stands for 2 dimensions)
So the only way to get zero is a unique combination which is what we want?
well it's a property of a direct sum
First suppose that U + W is a direct sum. If v is in the intersection of U and W then 0 = v + (-v) where v is in U and -v is in W thus U + W is a direct sum by By the unique representation of 0 as the sum of a vector in U and a vector in W,we have v = 0. Thus the intersection of U and W is {0}.
Im confused as to how/why we know -v is in W? Why couldnt it be in U?
Also how do we know v is 0? Why couldnt it be 1,-1?
because elements of a direct sum are sums of one vector from each subspace. Since v is in U, the other vector has to be in W.
it has to be the zero vector because if it wasn't then U+W wouldn't be a direct sum
because there would be v from U and w from W such that v+w=0 for nonzero v or w
which is against the defn. of direct sum
because elements of a direct sum are sums of one vector from each subspace. Since v is in U, the other vector has to be in W.
@odd kite thank you that makes sense!
it has to be the zero vector because if it wasn't then U+W wouldn't be a direct sum
because there would be v from U and w from W such that v+w=0 for nonzero v or w
I think i might be confused on the definition of direct sum. The way i understood was that if you add two subspaces each sum could only be expressed in a unique way
even if v is 0 couldnt we also have some other vector j where j is in the intersection of U and W so that j + -j = 0?
of no cause then we are against the definition of direct sum
would this be considered a subspace of R^3?
check the axioms
yeah I got it!
or rather, the required properties
i.e. closure under addition and scalar multiplication
[also existence of 0 vector but thats obvious here]
wdym "I got it"?
Yeah I forgot that all axioms have to be true in order for it to be a subspace, but I know how to do it from there
Well nevermind guess I have no idea what I'm damn doing
If a set S1 consists of all vectors [a, b, c] such that a, b, c are integers. Shouldn't this be a subspace?
So it has the zero vector. If I choose any two vectors in S1, it will still add up to a vector that's in S1. And if I choose any scalar and multiply it with a vector in S1 I'll still get a vector in S1
I'm also not talking about the a,b,c >= 0 problem anymore. This is the problem I'm on now If a set S1 consists of all vectors [a, b, c] such that a, b, c are integers. Shouldn't this be a subspace? But for the problem I'm talking about it should
ah okay
but i'd still check scalar multiplication there
hint: you have "more" possibilities for scalars than possibilities for vector entries
that is, your scalars take possibilities from R, but your entries are all from Z
can you use this in any way?
so a scalar can be any real number. so fractions o.o
I thought it was just integers since that's what I've been using
well, youre talking about being a subspace of R^3 right?
Generally this is specified as the underlying field of the vector space in the problem.
the scalar field of R^3 is the real numbers
if your scalar field is restricted (e.g. you're taking R^3 over Z) that'll usually be specifically stated
okay cool!
You don't generally do a ton of linear algebra over integers because integers aren't algebraically closed over multiplication/division
[oh yeah, i shouldnt use the word "field" here]
[habit, sorry]
[indeed in such a setting they'd actually say "the module R^3 over Z" but... beyond the scope of this convo]
[or just "the Z-module" or whatever]
the real chad move is to say "the abelian group" instead of "the Z-module"
If we're not talking about fields in their mathematical context, then I find it useful to sometimes use the layman definition of the word field like you did. ๐
I'm convinced I'll never be able to fully understand math even though I want to. Too many terms that are way too confusing
don't worry, as i said, beyond the scope of this convo
just addressing potential nitpickers
[not robert]
@spiral sonnet you'd be surprised at how things just click after awhile.
I just had my 3rd exam today and I can't even do addition and subtraction correctly with a calculator ๐ฆ
honestly, I don't think I've ever "understood" math while i was learning it
but like 2-3 months after
it's second nature
math makes my blood boil!
it just somehow mentally coalesces into a coherent picture
(with enough practice)
if that makes sense
I think one thing that gets in the way is the inaccessible nature of all of the notation and jargon
jargon is mostly intimidation tbh
i think that's why it continues to be so widespread, like
once you've actually had a chance to work with it, everything sort of fits together
so people writing textbooks/teaching courses are like
"yeah it's a big jargony but it's not too bad, really the terms are simple"
because they've forgotten how it was like before it all "fit"
once it does click, the intimidation factor is gone
i've fallen guilty to this before
[and continue to, regularly]
In what case will a set of vectors not span R^3?
consider the vector $\begin{pmatrix}1\1\1\end{pmatrix}$; does this span $\bR^3$?
Namington:
uhhh you can scale it so can you say it's a line that spans R^3?
can i get $\begin{pmatrix}2\1\1\end{pmatrix}$ using linear multiples of that vector?
Namington:
nope
so it doesnt span R^3
but it DOES span the subspace of $\bR^3$ that is all vectors of the form $\begin{pmatrix}a\a\a\end{pmatrix}$ for real $a$
Namington:
there's a slick condition for whether a set spans a space R^n: a set of n linearly independent vectors spans R^n
so if you have a set of vectors from R^3, and a size 3 subset is linearly independent, then the set spans R^3
@spiral sonnet I like to think about this graphically. You need at least n linearly independent vectors to span a space of n dimensions.
To span 2D space, you need two non-colinear vectors.
To span 3D space, you need three non-coplanar vectors.
So if you want a set to span R^3, would you need atleast 3 vectors in the set?
for example, the set $\left{\begin{pmatrix}1\1\1\end{pmatrix}, \begin{pmatrix}2\2\2\end{pmatrix}, \begin{pmatrix}5\5\5\end{pmatrix}\right}$ would not span $\bR^3$
Namington:
in fact, its span is the same as the span of $\left{\begin{pmatrix}1\1\1\end{pmatrix}\right}$
Namington:
okay got it!
What does P_d<-b mean? I know P is the change of coordinates matrix
The answer given was to check if the dot product is 0 when checking each of them with each other but could I also just check if one is the cross product of the other two?
It seems standard way is to check dot products becasue it is easier to compute by hand
- doing cross product of 2 vectors giving the third vector does not imply they are orthogonal. You know nothing about the two vectors that you cross product-ed with each other. You would need to do at least 2 cross products, which is definitely not easier than 3 dot products
- the cross product is almost definitely not going to be the third vector, even if they are orthogonal. Even if they're orthogonal, you'll get a vector that is a constant multiple of the third vector, so you have to do a harder check as well
2 cross products + 2 harder checks
or 3 dot products and checking if it's 0
I'd say the dot product method is far easier
Ah that makes sense thanks for clarifying
also the dot product method can be generalized to n-dimensions
there is no cross product in most dimensions
That too. That makes a lot of sense
there is an exterior product but like it's weird
(u and v are vectors)
I don't quite understand how to expand (u + v) dot (u + v) here
anyone know how I would do this?
I setup an augmented matrix with [b1 b2 b3 | d1] then used d2 then d3
oh oh yea that makes sense that I wouldnt understand how to do it as I haven't touched inner products in depth yet
it kinda makes sense now but coming from scalar mutiplication it does take a bit of getting used to intuitively
wait no it's the same as scalar mutiplication i overthink iy
I think. I just didn't know I can 'expand' a dot like that cumulatively same as (a + b) * (a + b)
Sorry to answer this late, but for those still interested, this is how this inequality is proven:
[By the way, this is the C2 [a, b] integral norm.]
you're not late at all
the thing that was tripping me up was that everything I was reading was using another y(x) as a second integral but it didn't include the b-a
and then I realized that b-a is the bohring integral so y(x) = 1 and since f(x)=ky(x) whjere k is a constant, that f(x) can equal any constant term
but your way looks more like the way they wanted me to approach it
Sometimes, simple functions and concepts have surprising implications, I guess.
It did take me a bit of trial-and-error (and to see your answer) to get to the form they probably wanted, but I assume that this is what Math is all about.
unfortunately vectors never have and probably never will make sense in my chimp brain
Don't worry, I bet they will sooner than you think.
meh I'm not all that interested in vectors at this point
i just want my baby infinite series back
Honestly, one of the things that quite surprised me about Linear Algebra is how it could be applied to sets that aren't just ordered co-ordinates, but more generally, like with integrals, and how you can use such concepts in analysis.
And even if it's "just co-ordinates," there are still norms defined for infinite series, and the CS inequality applies for them as well.
You should be. It is a lovely topic, and it seems to be the most "intuitively useful" in Math.
I've heard it's really hard as well so hopefully that doesn't hurt me too much
I'm sort of struggling in multivariable calc but I bullshit through and get Bs on everthing but I don't really get whats happening
i have no clue what a line integral
even is
Google Images is God's gift, I tell you.
I genuinely learned a lot just from Googling stuff.
I also use Google Images for my notes I make in class.
lets say that l: V --> R (l is a linear functional on V). Im just trying to "see" one of them exactly.
So, we define that l(x) = a_1 x_1 + ... + a_n x_n. RHS is so called "linear form" of that functional, and functional and its linear form are not the same, but are isomorphic. Ok. So what I want to know is the following:
Say l: R^3 --> R. So l = {(x, k) | x in R^3, k in R} = {(x, k) in R^3 x R}, does that mean that elements of R^3' look like ((1, 3, 2), 6))?
RHS is so called "linear form" of that functional, and functional and its linear form are not the same, but are isomorphic.
sounds like a stupid distinction to make if you ask me
well I thought so, but think not so stupid
but ok, I get your point
because, elements of that set Im asking about are sure different animals from sum of some numbers
but nvm, that is not so important
am I right with construction of that set and its elements, thats the main question?
not really
$l = {(x, l(x)) \in \bR^3 \times \bR \mid x \in \bR^3}$ i guess if you wanna go formal
Ann:
is reflection over line x=y=z the same as reflection over origin (0,0,0)?
no
in 3d space those don't seem to make much sense
you can rotate around a line by an angle
you can reflect through a plane
you can have an inversion through a point
you can reflect around a line just fine
it's the same as rotating by 180ยฐ around it
I said you can rotate by an angle, but I wouldn't consider rotating by 180 degrees to be a reflection generically speaking
I'm not my own reflection when I rotate by 180 degrees
actually you are right
oh okay thanks
yeah, if you have a line in 3D and say a square which side is perpendicular to that line, you won't be reflecting over that line, but inverting through the point on that line
Anyone know how I'm suppose to solve this problem?
So I tried [B | D1], [B | D2], [B | D3] to find the columns of the change of coordinates matrix, but that didn't seem to work
its B
Isn't B just the change of coordinates matrix from B to a standard basis?
the cols of $P_{\mathcal D\leftarrow\mathcal B}$ are the coordinates of $\mathcal B$'s vectors wrt $\mathcal D$
RokettoJanpu:
maybe I did the calculations wrong or had a number incorrect. I did that
oh wait
I think I mixed up the matrices
does dim V = dim null T imply that T is the zero map?
try proving it
well I know from this that dim range T = 0 which means that range T = {0}
still I don't know why this implies T=0
T(v)=0 for all v in V if T : V-->W
yea. so if range T is {0}, then what is T(v) for some vโV?
what if for example T was the differentiation of all constants?
T(v) = 0 for arbitrary v yes
so youโre done
what if for example T was the differentiation of all constants?
what are the vector spaces here?
you can identify it with that but strictly speaking itโs a different space
V here would be the space of constant functions โโโ
but you can obviously just identify those with the actual constants
but then the notion of โderivativeโ doesnโt make sense
you canโt differentiate a number
oh ok got it
but yes on this space the derivative is just the 0-function
find determinant
find what k make the determinant 0
those k don't work
all the other k work
basically, what ks gives you a free variable or zero row
and your answer is all k other than those
what book do you rec for linear algebra? Lang, Hoffman Kunze or ?
my class uses Linear Algebra and its Applications by David Lay which I have liked for what I've needed it for
granted I'm not using as a method of learning but a resource but it's still pretty good and clear about things
So where can I post it ?
Can anyone give me some fine explanation of second dual? I really can't grasp it rn
silly and not rigorous explanation:
in finite dimensions taking the dual gives you the transpose of a vector, acting on vectors by left multiplication
taking the dual twice gives you the original vector, acting on functionals
how should a vector act on a functional? evaluation!
that's how i usually think of it, although the double dual hasn't really come up so i haven't had to think about it much
Is it like, in V'' are functionals that vectors in V can hire like "go through functionals in V' and spit its value for me?
ohhhhhhhhhh every vector can be thought of as a linear transformation itself
ty!
for a more formal version of what i said, lemme find a pdf of my first year linalg textbook
i think it explained the finite dimensional dual and double dual well
a fat one ๐ just as I like it ๐
page 122
it kind of just powers through the definitions to give you the canonical isomorphism between V and V^**
yeah I'm going through it rn in my book
but it kind of makes rigorous the silly expanation (which may or may not be helpful) i gave earlier
what book?
oh im from Serbia so... I don't think it will matter to you ๐
but that proffesor (Ljubisha Kochinac)
he was really well known world wide
International Seminar on Topology, Analysis and Algebra
Date: 11,12 February , 2017
Venue : Department of Mathematics,University of North Bengal , INDIA
Speakers include:
Prof. Djamila Seba
Prof. Ljubisa Kocinac
Prof. Pratulananda Das
Prof. K C Chattopadhyay
Prof. Indrajit Lah...
this guy
when he got old, he went to countryside, planting herbs, fishing and doing math
only now and then he will go worldwide to give lectures
really fine prof.
wait none of these are in row echelon form right
bc leadering entrys arent 1
nvm
row echelon form does not require leading entries of 1
reduced row echelon form does
ok
god my lin alg is so rusty. how do I go about finding B here? I don't even know how the info about the trace and det are going to help me here.
or how I'm supposed to "use" eigenvectors to find it
I get that A and U are supposed to be similar matrices, so there exists P s.t. P^-1 A P = U, but I can't find how you can find P anywhere in my notes or looking online.
Is there a term for the minor of a minor? So if I have a 4x4 matrix, taking the determinant of the matrix where I removed column/row 1 and column/row 3
Is it like a hyperminor? lol
why would you think it would be illegal? why would you think it would be legal?
what kind of matrices are you working with?
I'm not sure
I heard someone say something about real numbers only but maybe I misunderstood
And this is the type of problem I'm working on
๐ณ๐๐
e and its (real) powers are real
but you could scale it by 'i' i guess. not sure why you would though.
from what you sent, you could multiply both rows by e^3 and it would simplify things greatly
Although hold up
$\begin{bmatrix}1&3\1&3 \end{bmatrix}\begin{bmatrix}u_1\u_2 \end{bmatrix}=\begin{bmatrix}-3\1 \end{bmatrix}$
nix:
That is an inconsistent system
it's what I got for my repeated eigenvalue 
@left hill What was the original matrix, eigenvalue, and eigenvector?
@hollow finch
(-3,1) is the correct eigenvector
The system you're looking for is
$(A+\frac{3}{2}I)\vec{v}_1=\vec{v}_2$
nix:
You simplified the matrix before you set up the system
So I believe it would be
$$\begin{bmatrix}\frac{1}{2}&\frac{3}{2}\-\frac{1}{6}&-\frac{1}{2} \end{bmatrix}\begin{bmatrix}u_1\u_2 \end{bmatrix}=\begin{bmatrix}-3\1 \end{bmatrix}$$
nix:
The system will always be consistent if you set it up correctly
So if you get something like $$\begin{bmatrix}1&3\0&0\end{bmatrix}\begin{bmatrix}u_1\u_2 \end{bmatrix}=\begin{bmatrix}0\1 \end{bmatrix}$$
nix:
You set up the system incorrectly
is my mistake in the second column?
like the very first line? or after that
Anyone understand this
i dont get why the first two on the left dont work if the * are 0's

@left hill
$(A-\lambda I)\vec{v}_1=\vec{v}_2$
nix:
uh yeh you forgot to minus the lambda I
In your case, $A=\begin{bmatrix}-1&3/2\-1/6&-2\end{bmatrix}$
nix:
$\lambda=-\frac{3}{2}$
nix:
$\vec{v}_1=\begin{bmatrix}-3\1\end{bmatrix}$
nix:
I'm lost
Oops
Okay first things first, what is $A-\lambda I$
nix:
$A=\begin{bmatrix}1&3/2\1/3&-2\end{bmatrix}$
Cobb:
Compile Error! Click the
reaction for details. (You may edit your message)
$\begin{bmatrix}-1&3/2\-1/6&-2\end{bmatrix}-\left(-\frac{3}{2}\right)\begin{bmatrix} 1&0\0&1\end{bmatrix}$
nix:
I've never seen 3/2 just turn into 3 before
If you're trying to solve Ax=b, and you change A before you start solving the system, you aren't going to get the correct answer.
First do the matrix addition, then solve the system
No that was my bad
Your first eigenvector goes on the right hand side of the equation
Is it like this? 
yes but you should probably put an equal sign
ty
cute.

Yeah very nice. Notice that this system has a solution ๐
nix:
So then $(v_1,v_2)=(-3v_2-6,v_2)$
nix:
Have you ever solved a system of equations with a free variable?
Aha I see
The idea is to separate the vectors and factor out the free variable.
So $\begin{bmatrix}-3v_2-6\v_2\end{bmatrix}=\begin{bmatrix}-6\0\end{bmatrix}+\begin{bmatrix}-3v_2\v_2\end{bmatrix}$
nix:
$=\begin{bmatrix}-6\0\end{bmatrix}+v_2\begin{bmatrix}-3\1\end{bmatrix}$
nix:
Notice that second vector is your original eigenvector
It is a great sign
In fact, you've found your second solution for your system of DE's. You just need to put it into the right form (which is a bit tricky at least imo)
I would definitely look back at your notes
Yes, exactly. $\vec{y}_2=\vec{v}_1te^{\lambda t}+\vec{v}_2e^{\lambda t}$
nix:
Very nice ๐
looks gud
Yikes. that's a rough system but it should give you the right answer.
I can scale everything by e^3 right?
Yes
Uwu
I wonder if instead you could write your solution instead as
$$\vec{y}=c_1\begin{bmatrix}-3\1\end{bmatrix}e^{-\frac{3}{2}(t-2)}+c_2\left(\begin{bmatrix}-3\1\end{bmatrix}(t-2)+\begin{bmatrix}-6\0\end{bmatrix}\right)e^{-\frac{3}{2}(t-2)}$$
nix:
Because then c1 and c2 would be very easy to find
this is getting gross
But plug in $t=2$ to that and you get
$\begin{bmatrix}1\0\end{bmatrix}=c_1\begin{bmatrix}-3\1\end{bmatrix}+c_2\begin{bmatrix}-6\0\end{bmatrix}$
nix:
Which is solvable by inspection
c1=0, c2=-1/6
Not 100% sure you could do that, but I don't see anything wrong immediately
It's -1/6 e^3 but otherwise yes
pinky promise? ๐ณ ๐ ๐
Yeah I put it into a calculator. And it's also equivalent to the solution I got to my system above.
Final answer? ๐ณ
@left hill You're missing the e term on the second part
Oh yeah
-e^3/6 right?
is anyone able to help me with this ?
It is in the linear algebra by cambridge textbok exercise 10.16
I was thinking adding -1 times the first row to the second row
then adding -1 time the last row to the before last row
then adding -1 times before last row to the second row
we obtain a row full of zeros
thus det = 0
yup
idk I feel like this chapter is all about smart matrix manipulation
ok this one is giving me a headache
I thought maybe turn it into upper tri
but its a tedious matter
oh thatโs a classic
I donโt actually remember how you do it tho
but itโs a useful result
(well really the useful result is knowing that itโs nonzero if the a_i are all distinct)
into two matrices multiplcation
Dont spoil the answer
I just wanna know if Im on the right track
lol
the answer is โhow to do itโ not what comes out in the end, imo
mmmm
let me give it some extra thought and see what happens
will try looking for patterns or smt with 2x2 and 3x3
the class Iโm tutoring had it as an exercise last semester apparently. in their exercise they got told what the determinant will be and just had to prove it
looking for patterns is definitely a good approach
looking at the solution, itโs actually not that hard once you know what it should be
okay well it does require a trick of sorts I guess
Iโll put a tip in spoilers here if you wanna glance at it ||figure out the pattern, then prove it by induction on the size of the matrix||
I have the solution here so if you need more ping me
sure
@broken hawk I have an idea
but I have a question first
Does Type 3 column operation preserve determinant too? My book only mentions rows, and cofactor expansions along rows only?
which are type 3?
adding multiple of one column to another column?
if so, yes
they do
yes
(proof: det(A) = det(Aแต))
yes yes
is the answer 0 by any chance? @broken hawk
My approach yields to that result
if and only if some of the aแตข are identical
what pattern did you find in dimensions 2/3?
some sort of power expansion
and alternating indices
I thought maybe
if we add
for each column j
we add all other columns to it
we get a geometric series
in each entry
you canโt actually do that simultaneously, mind
(with elementary operations I mean)
Stupid question but the normal matrix addition + mutliplication defines an associative algebra?
okay thank you very much
@broken hawk I FINALLY FOUND the pattern
its basically the product of every goddamn pair
but like im trying to think of a straighforward proof
yes
Okay, so I just proved that set of all real functions is direct sum of set of odd real functions and even real function. That implies that every real function can be decomposed as sum of odd and even functions. But I have no idea how that decomposition would look like. Is there any kind of procedure for such decomposition?
$f(x) = \frac{f(x)+f(-x)}{2}+\frac{f(x)-f(-x)}{2}$
Abhijeet Vats:
Okay, so I can make even/odd function out of any given function with some combinations. That's interesting.
Indeed
this is p useful
its been a while since i have done QM, but essentially for odd/even potentials in 1d
the shroedinger eqn is p trivial
Fourier also technically decomposes functions into odd and even
so doing this can make solving shroedingers eqns in 1d p easy
if you only look at the sine terms and cosine terms separately (or if you only look at the real and imaginary parts separately for complex Fourier)
if you do this to the function e^x, you get cosh and sinh
There is also another thing. I kinda tried to research on my own if set of period functions is subspace of vectors space of all real-valued functions. My results were inconclusive, but I get the feeling that entire set is not vector space, but any "class" of functions with fixed period p is vector space. Is my intuition correct?
yes
Great, thanks for confirmation.
no
why?
what even is that first step
{a โ P | x-a โ P} is either all of P or empty depending on whether x itself is in P
and why not use words instead of this formal mumbo jumbo
its a โ V, my mistake
typo
hm that typo ruined my "proof" ๐ฆ
its not formal mumbo jumbo its just formal
whats wrong with trying to be formal?
you're obscuring your point
My teacher used to say that intuition is more important than being formal, and using words is intuitive
there's a healthy mix of prose and formality that makes for good proofs that are enjoyable to read
You can refine intuitive reasoning with formality, but it's hard to start from formality, at least in the beginning of being a mathematician
using too much set notation when it can be said in words just make ur writing hard for ppl to read
including yourself lol. Its better to write things out in english so that its more clear/immediate
using too much set notation when it can be said in words just make ur writing hard for ppl to read
yeah that was my point kinda
like a complex statement could be absolutely disgusting using logical things, with multiple nested stuff, but easy enough to read with words
i dont have an example readily avalaible for this, but im sure u can imagine this lol
If a linear map has only the trivial solution for the zero vector, does that imply that it is injective?
yes, try proving it
Why not just try proving it lmao
you're talking injectivity? not long ago you didn't know what a codomain was. very nice, keep it up
Thanks Rokabe!
Im basically trying to assume there is only the trivial solution and that it isnโt injective
Best way to go about the proof is by the contrapositive.
Assume the linear map is not injective. Show that f(something) = 0, for a non-zero something
.
You may not know what the contrapositive is, now that I think about it.
If you want to prove something of the form A โ B, you can instead prove ~B โ ~A, and that's the same thing. This strategy works well here
I know about a contrapositive
So basically if T not injective then there is not only the trivial solution
If T is not injective, then Ker(T) is not trivial
Sure
it's actually not absolutely needed to prove the contrapositive
You can show it directly
T(x) = T(y) so T(x-y) = 0. x-y belongs to the kernel of T and since that is just the zero subspace, x=y
let $A$ be a matrix and let $T$ be a linear map defined by
$$T(x)=Ax$$
suppose $T(x)=Ax=0\implies x=0$. we can show $T$ is injective
$$T(x_1)=T(x_2)$$
$$Ax_1=Ax_2$$
$$Ax_1-Ax_2=0$$
$$A(x_1-x_2)=0$$
we now use $T(x)=Ax=0\implies x=0$ to say that
$$x_1-x_2=0$$
$$x_1=x_2$$
therefore, $T$ is injective $\qed$
RokettoJanpu:
^of course, just fix the argument above with the relevant terminology etc
to add here this is true for homomorphisms in general algebraic structures, that kernal=0 implies injective. proof follows in much the same way
(linear maps are homomorphisms of vector spaces)
Jintarou, you donโt need matrices for this. You just need the linearity of the map.
it's for earl, not you
if you really want this w/o A then ok
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:
I mean, i gave it earlier so w/e lol
mb 
if $A \begin{bmatrix}x1 \ x2\end{bmatrix} = \begin{bmatrix}b1 \ b2\end{bmatrix}$ and A is invertible, then $\begin{bmatrix}x1 \ x2\end{bmatrix} = A^{-1} \begin{bmatrix}b1 \ b2\end{bmatrix}$
Timon:
oh thanks
Verify whether this is a subspace of F^3
yes right? It contains the zero vector, and its closed under both addition and multiplication?
(f + g )(x) = 0 = f(x) + g(x) = 0
f(cx) = 0 =cf(x)
uh
(f + g )(x) = 0 = f(x) + g(x) = 0
f(cx) = 0 =cf(x)
what are f and g
and what's x
your set is in fact not closed under addition
(1,1,0) and (0,0,1) are both in the set, but their sum (1,1,1) is not
Oh i think im misunderstanding how you were suppose to add them
hang on I thought that f(x) = x1 * x2 * x3
and that g(x) = x1 * x2 * x3
uh
...
ok so you've given two different names to the same function
dunno why you'd even consider it
like
no
yea
fuck.
thanks
ugh i got so caught up in trying figuring it had to be provable i did mental gymnastics
I though I knew how to do this, but the way I solved it makes it seem like any h would make it linear dependent. I start by writing the augmented matrix with {v_1, v_2, v_3, 0}, then get it into RREF which gets me {{1, -2, 0, 0}. {0, 0, 1, 0}, {0, 0, 0, 0}.
Which leaves x_3 as a free variable, and h is nowhere in the solution set, so any h would work. I must be doing something wrong, right?
@elder robin
In your steps, pay attention to when you divide. Remember that you can't divide by 0
Wait why an augmented matrix? Lol
I used wolfram alpha to row reduce tbh
Wolfram will probably give you a condition on h
That's true haha, we just normally drop the augmented part @elder robin
c_1(v_1) + ... + c_n(v_n) = 0 is linear dependence, as long as it isn't trivial solution
Oh ok
Oh huh. It's always dependent
Maybe it's just a weird question?
Nice, ty
@sharp merlin
If AD = I
Then D is A's inverse.
Then finally, AD = DA
Yeah i got that one
So C = D in that case
mhm
You're correct with D
A square matrix will always map Rโฟ to Rโฟ
But that map won't be injective/surjective unless the matrix is invertible
@sharp merlin
The answer is using the word "onto" is means the same thing as surjective.
oh ok
Worth knowing is the difference between a map "into" or a map "onto" Rn
yeah
Also what does linear combination of columns have to do with making a matrix linear dependent
@half ice
A set of vectors is independent/dependent
A matrix is not
Now, we sometimes just take the columns of a matrix to be the set of vectors.
how do we just the columsn to tell if its dependent
i see that if there is a linear combination with atleast 2 columns it becomes linear dependent
why is that
oh wait i see now
nvm got it
ok hopefully i didnt over think this one
it does contain the zero vector
if f(x) = x1 + 2x2 + 3x3 and g(x) = x4 + 2x5 +3x6
then f(x) + g(x) = 0 (f + g)(x)
because if f(x) is zero and g(x) is zero than a combination of them must be zero because addition is associative
and its closed under multiplication for sure because if f(x) is 0 then cf(x) = 0 = f(cx)
and what does it mean
Maybe it's the function that is equivalent to f(x)+g(x)
and what is x
so an element of F^3?
yes
why does it have x_1, x_2, x_3, x_4, x_5 and x_6 components
because otherwise f and g make no sense
wouldnt f and g have to have different elements in the function?
what does that mean
ok so
i can see what you are trying to do
f and g are the same function
so i will just use f
and you are trying to define a function f: F^3 -> F, such that x is in the subspace iff f(x) = 0
which is fine
and the argument for being closed under scalar multiplication is then fine as well (although i doubt you understand that)
for closed under addition you would have to show that f(x+y) = 0 if f(x) = 0 = f(y)
but tbh there is not much reason to even introduce a function like that
Ok but because we know that f(x) = 0 and f(y) = 0 then by the associate property doesnt f(x+y) = 0?
it does not follow from the associative property
if f(x) = x^2 - 3x + 2, then f(1) = 0 and f(2) = 0, but f(3) = 2
just write it down explicitly
compute the sum of 2 arbitrary vectors
and plug that into f
so instead do <x1,x2,x3> + <y1,y2,y3> = <x1 + y1, x2+y2, x3+y3> ?
yes
i think this is where im getting confused
So I have this <x1 + y1, x2+y2, x3+y3> and i know that both of these function individually are 0
<x1 + y1, x2+y2, x3+y3> is not a function
its a vector
ok, so you want to check if this vector is in your subspace
yea
it might be easier if you do something like
z_1 = x_1 + y_1 and so on
then your vector becomes z = (z_1, z_2, z_3)
now can you check if z is in the subset?
so f(z) = x1 + y1 + x2 + y2 + x3 + y3?
no
forget about the function f for now
just look at the definition of the subset
so all the members are elements of F^3? where thier sum is 0?
well
an element of F^3 is in the subset
if and only if it satisfies
so just plug in z instead
z1 + 2z2 + 3z3
yeah
exactly
and thats zero
because
x1 + y1 + 2(x2 + y2) + 3(x3 + y3) = x1 + 2x2 + 3x3 + y1 + 2y2 + 3y3 = 0
i mean yeah
i dont know, i am not grading your homework
you should understand why its true
i.e. you can rearrange x1 + 2x2 + 3x3 + y1 + 2y2 + 3y3
to
wait nvm
you did that
so yeah, this is fine imo
i would mention that both x and y are in the subset and thus satisfy the equation, so 0 + 0 = 0
ok and if you have a minute i think you were right about
and the argument for being closed under scalar multiplication is then fine as well (although i doubt you understand that)
the doubting i understand it part
(notice that you used the commutative law, not the associative law)
you can do exactly the same thing you just did but with scalar multiplication
ok cool
i.e. take a vector x, multiply by scalar a
(set the new vector to z, so ax=z if that helps)
so basically c(x1 + 2x2 + 3x3) = cx1 + c2x2 + c3x3 = 0
and obviously if f(x) = 0 then cf(x) = 0
you still have to check the equation that defines the subset
i keep typing to in wrong im not sure why
yea im not sure why i keep doing that
but is this ok c(x_1 + 2x_2 + 3x3) = cx_1 + c2x_2 + c3x_3 = 0
you are still kinda trying to do this too fast
you would compute c(x_1, x_2, x_3) = (cx_1, cx_2, cx_3)
and then check if cx_1 + 2cx_2 + 3cx_3 = 0
ohhhh i see
yes
you always want to compute arbitrary sums / scalar products first
and then check if they are in the subset
cool thanks man i really appreciate all the help
ok so i dont even need to check closure under addition or multiplication because it doesnt contain the zero vector
therefore its not a subspace of F^3
Yes
does anyone know how to do this?
this is not linear algebra #prealg-and-algebra
oh is it pre alg?
yes
which one is correct? [T1][T2] = T1 circle T2 or
[T1][T2] = T2 circle T1?
The former.
Ok so the trick on this problem is to show the sum of a differentiable functions is also differentiable
Ok so the trick on this problem is to show the sum of a differentiable functions is also differentiable
the f'(-1) = 3f(2) is "unimportant"
nope just double checking sorry
this is like the first proofs ive done on my own and im trying to avoid mental misteps and i made a big one earlier thanks for asking
hey, guys, just wondering why and how is that for finite groups of order "prime number" we only get just the cyclic group of that prime number?
for any finite group G and for any g โ G we have that ord(g) divides |G|
if |G| is a prime p then ord(g) can only ever be 1 or p
thanks, is there a way to count number of groups for order of even numbers and non-prime odd?
@sonic osprey i guess there must be some relation to prime factorization in some way๐ค
There's really not
Unless you're only working with abelian groups
Maybe as an example, there are 1,774,274,116,992,170 groups of order 2048
jesus๐ฒ
There really hasn't been an easy way to calculate the number of groups of a certain order
This is easy when you're only working with abelian groups but
and then you see this monster group thing, what that all about?๐ค like how do they even find these lol
I'm actually doing research on the monster group right now
Usually big groups are constructed as automorphism groups of certain objects
oh, i just realized i was asking q's in the wrong chat lol
@sonic osprey you mean like the symmetries of some weird n-dimensional shapes for example?
eh, you can take the symmetries of things that aren't always geometric
like you can take the symmetries of graphs, or the automorphism groups of groups
or the automorphism groups of vector spaces
might seem like a stupid question but is there a notion for like a continuous number of elements in there group? like for infinite groups, is the order of group equal to aleph-null or aleph-one?๐ค
would there be any difference anyway?
I mean, you have infinite groups?
And you have infinite groups of different cardinalities?
And they can't be isomorphic?
I'm not really sure what you're trying to ask
sorry, i think i meant to ask whether there exists things like Lie groups, where there is sort of continuous symmetry
Ah yeah that's a bit different
The first step to Lie groups is to consider topological groups
Where basically the operation of multiplication of your group, and the operation of inverses have to be continuous functions
and you can use topology things to say certain things about your group
The unit circle S^1 is the classic example of a topological group (and also a Lie group)
where the elements are e^{ix} and the operation is multiplication
(in a more geometrical fashion this group is actually SO(2), the rotations of the plane)
What does the adjoint of a matrix mean ( geometrically )
I think I have an answer for that but I'm too lazy to work it out right now so I could be wrong stating these two things from memory
it represents the inverse linear map, except off by a scaling factor
I think it's the derivative of the determinant with respect to a specific entry of the matrix
Wait, adjoint here is just the hermitian right
or can be seen as like components of the vectors that are orthogonal
to the original matrix
I'm thinking adjugate maybe
I think both of you are
Hmm Im now starting to get an intuition., but Im still not 100%. Cuz Im actuallt trying to understand the formula of the inverse of a martrix. Inverse(A) = adjoint(A)/determinant
Oh nope that's the adjugate alright
(very) few people call it the adjoint, usually the classical adjoint for some reason
@gray glen oh Im sorry I mean that one. I mean adjugate, not adjoint
but ya, call it the adjugate
the second thing I said is sort of the geometric idea I have in mind
if I remember correctly it's like basically the entries are like looking at cramer's rule
and dividing by the determinant is like normalizing the vectors
I think the main thing to focus on is what the inverse looks like geometrically compared to the original matrix
it's taking column vectors of A and making a matrix of row vectors which have a dot product with them that is either 1 or 0
that being the identity matrix when multiplied
maybe I'm being too hand wavy and lazy to be helpful if you're not willing to try to play around with this yourself but
kind of like how the cross product is constructed, and how it's normal to the other vectors in the determinant
this is either too vague or not, to see why the determinant would normalize this
thinking of a determinant with a single row removed but filled with the basis vectors in the spots turns it into a kind of determinant operator waiting for a single vector
given that they're linearly independent, there's only a single possible vector that can fill this spot when dotted with it and when it does it becomes the determinant itself
it's probably more insightful if I draw pictures of the matrices lol
@quartz compass wow. Thanks for the explanation. Im now understanding it a bit.
cool
probably a good thing to focus on as well is just the dot product, like projections in particular since they are kind of a building block for making linear transformations
I have a quick question regarding subspaces... if have a subspace of R^2 does the subspace have to be able to describe every point in R^2
wdym by "able to describe every point in R^2"
can every vector in R^2 can be described by the function?
like is that a requirement for it to be a subspace of R^2
what function
I guess another way to ask it is could R^2 contain a vector that is not in the subspace of R^2?
you're not making much sense rn sorry
you may not know the definition of subspace
and im trying to straigten it out
The way I understand subspaces is that its closed under addition/ scalar multiplication, contains the zero vector
and has an additive identity
but some how i got the idea in my head that if U is a subspace of V every point in V also must be in U?
which might be a better way to say it?
that idea is wrong
a subspace is a subset of the given vector space that is...
closed under addition/ scalar multiplication, contains the zero vector
if U is a subspace of V then U โ V by definition
and if you also require V โ U then U ends up being equal to V
Thanks Ann that makes sense
What does transposing a 2x2 matrix geometrically mean ?
I know how you transpose it but. The problem is that Im now trying to prove that. Det(A) = det(A^t)
you can just show it A = [A,B|C,D] the det(A) is 1/ad - bc when you take the transpose of a matrix all you are doing is turning columns into rows so you get [AC|BD] detA^t = 1/ad-cb = 1/ad-bc by the commutative property
yeah, algebraically thats all
and that kinda makes sense too if you think about the fact that a matrix is a linear transformation and det(A) is a scalar factor for the parallelipiped when you apply the matrix
so if you like flipped Length and Width for a Rectangle you would still have the same area from an intutive perspective
hopefully someone can make sure that is right for you
Im still confused. ๐ฆ so lets say you are transposing the identity matrix does that mean your i-hat becomes j-hat and j-hat becomes i-hat
you flip the rows and columns
Yeah but I dont get the example you have given with the paraleliped. I know that the determinent of your three by three matrix is actually the width of the paraleliped, but then I got confused.
someone might be able to correct me here but i dont think its the width of the paraleliped its the scale factor by which the volume would change
Hmm alright, still thanks for your explanation tho. It means a lot.
basic question: how is a vector u - some real number defined in linear algebra
what
like v - 3
yea that's what i thought, just wanted to make sure I want blanking
i'm curious now tho. where did you see it
was thinking how R does element-wise execution on some vector - 1 and was trying to remember if that was defined in linear algebra
If your vectors are real numbers, then it can happen
But your vectors are probably not real numbers
yea
hello
to calculate the adjugate matrix of a matrix, do you find the determinant of the adjugate matrix associated with each element?
and assign the resultant determinant of the adjugate matrix associated with each element as the new element for the adjugate matrix of the matrix?
the roadmap is matrix of minors -> matrix of cofactors -> adjugate, which are the first 3 steps given at https://www.mathsisfun.com/algebra/matrix-inverse-minors-cofactors-adjugate.html
youre a god
does anyone know if the concept https://en.wikipedia.org/wiki/Frame_bundle is related to https://en.wikipedia.org/wiki/Frame_(linear_algebra) ? I need to learn about the first, but don't know where to go (and have found an accessible book for the second)
In mathematics, a frame bundle is a principal fiber bundle F(E) associated to any vector bundle E. The fiber of F(E) over a point x is the set of all ordered bases, or frames, for Ex. The general linear group acts naturally on F(E) via a change of basis, giving the frame bundl...
In linear algebra, a frame of an inner product space is a generalization of a basis of a vector space to sets that may be linearly dependent. In the terminology of signal processing, a frame provides a redundant, stable way of representing a signal. Frames are used in error de...
If a nonsquare matrix transformation has a kernel of only the zero vector, then is the transformation injective?
how to find the basis of the null space of a matrix modulo n, idk how sage math is doing it. help please ๐
The matrix is not square so im pretty sure its definitely not bijective
$Ax_1=Ax_2 \implies A(x_1-x_2)=0 \implies x_1-x_2\in null(A) \implies x_1-x_2=0 \implies x_1=x_2$
nix:
kernel = 0 <==> injective. doesn't matter if matrix is square or not
is there a way to check is something in the span without having to think about it
like can u do matrices
to figure out the coefficients
one way
for the example u have
is to notice that 3 non scalar multiples of each other 2d vectors are guaranteed to span all of 2d space
you can set up a matrix A whose columns are v1,v2,v3 and solve Ax=(-3,-8) if you want smth more "mindless", though perhaps a bit more tedious work
@nocturne arch but how do u find coefficients
oh
That just requires the grunt work
i just thought u wanted to know if it was in the span
is provided a way to mindlessly obtain coefficients
ignores it
also there are many coeffiecent that would solve it
do u want all solutions or only 1?
@sharp merlin
1
it's sufficient to show there exists at least one set of coeffs
So you could have infinitely many solutions
AT LEAST one solution means the vector lies in the span, you realize that?
yeah hold on
infinitely many solutions doesn't change that one bit
how do i even solve this
1 0 5 -3
0 -1 -5 14
and then
1 0 5 -3
0 1 5 -14
what do i do from here?
to get rid of 5
u can't
what do i from that step then
u are already in row echelon form
oh
so u can write the solution in vector form
so do i just make c3 = 0
u can write ur infite solutions as a parameterized vector function
look, you just need to show a solution exists. you're not there to get em all
x1 + 5x3 = -3 and 1x2 + 5x3 = -14
@sharp merlin
set the free var to whatever you like, then you got a set of fine coefficients
nvm got it
how to find the basis of the null space of a matrix modulo n, n can be a non prime. help please ๐
Does anyone know a resource
With linear algebra practice problems
Including proofs and computation
I think there used to be a website like that for algebra, but i can't remember the name. Just pick problems from a book or something.
Linear Algebra Problems and Solutions. Popular topics in Linear Algebra are Vector Space Linear Transformation Diagonalization
^Try this, perhaps?
The problems aren't very difficult but they're good as practice.
@pale shell
we don't do that here



