#groups-rings-fields
1 messages · Page 77 of 1
So I gave a hint above
If f = ab, a and b disjoint
f^n = (ab)^n = a^n b^n
Or more generally
For disjoint cycles $a_i$, $$\left(\prod^k a_i\right)^n =\prod^k \left(a_i^n\right)$$
||(meow owo uwu)||
So try to use this to relate orders of cycles to orders of disjoint products of them. If you're struggling to see, try a small example like (1 2)(3 4 5)
(An aside - its also a result that all permutations can be decomposed into a product of disjoint cycles)
ahh that makes so much sense
first one is 6, yes
and for the other one 4?
least common multiple
yep, now u can do your original Q 
Hi, I'm wondering could anyone help me with this? I think I'm supposed to prove it by showing that p is irreducible over Z[x] so it must be irreducible in Q[x], right? But I'm not sure how to show it is irreducible over Z[x]....
can i get hint on how to show that HN is the smallest subgroup containing both N and H? i felt like it may have to do something with maximal groups, but that was wrong since that would require HN to be always normal. I'm trying to construct a subgroup X that contains H and N and am trying to showing that it contains HN, but i would appreciate a hint with regards to that, have been stuck on it for a bit
im assuming i have to use the fact that N is normal
I already showed that HN is a subgroup
you can try contradiction bashing
what's that lol
assume we somehow have a subgroup that contains both H and N
and is somehow smaller
try replacing x by x+1 or something
sorry how does that help
say K be any subgroup containing both H and N then what kind of elements K must contain?
what do you get after replacing?
i said this, but it feels a bit hand-wavy; Let hn in HN. If X were to be a subgroup h in H and n in N, it must be closed under its operation; that is, hn in X
i feel like i need a more precise argument
or maybe that's sufficient idk
that's precise enough
ok cool i was hella overthinking
cuz they told me N is normal and so i was like
i have to use that for something right
nope turns out just for showing that HN is a subgroup
you already showed HN ⊂ X for any subgroup X containing H and N
H or N being normal gives you that HN is a subgroup. It's not true otherwise
right
ok that's not the precise statement, HN is a subgroup iff HN=NH. one of them being normal gives you that HN=NH and hence a subgroup
infact you are asked to show HN is a subgroup in the provlem
that's where you use the fact one of them is normal. Your argument for second part is perfectly fine
Since $gN = Ng$ for all $g \in G$, $hN = Nh$. Let $n_1h \in Nh$, such that $n_1h = hn_3 \in hN$. For $h_1n_1, hn \in HN$, we have [h_1n_1hn = h_1(n_1h)n = (h_1h)(n_3n)] so $HN$ is closed under its operation. Clearly $e \in HN$, since $e \in H$ and $e \in N$. For each $h \in H$, $h^{-1} \in H$, so $nh^{-1} = h^{-1}n$. Choosing $h^{-1}n^{-1} \in HN$, we see that [hnh^{-1}n^{-1} = hh^{-1}nn^{-1} = e = h^{-1}hn^{-1}n = h^{-1}n^{-1}hn] which shows that $(hn)^{-1} = h^{-1}n^{-1} \in HN$, so $HN$ is a subgroup. Suppose $X$ is a subgroup containing both $N$ and $H$. Let $hn \in HN$. Now, if $X$ were to be a subgroup containing both $h \in H$ and $n \in N$, it must be closed under its operation; that is, $hn \in X$. Hence, we see that $HN \leq X$ for any subgroup $X$ that contains $H$ and $N$, so $HN$ is the smallest subgroup that contains both $H$ and $N$. \qedsymbol
This is fine right
okeyokay
oh ok got it
a submodule of a free module isnt necessarily free right
wait that's silly
omg det

🐧
i was doing this a while ago but never finished
working up to the classification of modules over a PID
lemme post thm one sec
But in general not, because if it were then every ideal of an integral domain would be principal :p
yea, but i didn't wanna think about non-zero divisors lol
also for PIDs that true in the infinite setting as well, just need some AoC magic
do u have a counter example for the general case
yep
if you pick any two elements, they're dependent
like for a, b you have b*a-a*b=0
so if it were free, then the basis has either size 0 or size 1
i.e. it's a principal ideal
k is a field right
yeap
if you want easier counter example, pick any non-integral domain
say Z/4Z, the ideal 2Z/4Z is not free because a free module will have cardinality that is a power of 4
,ti
The current time for stμ₂dying is 04:48 AM (EDT) on Sun, 19/03/2023.

kinda tired so not processing but i read in morning :)

hey it's not homework this time timo
that's tomorrow night
im tired but i also couldnt sleep
so here i am

but you'll probably see me in #point-set-topology in the next 24 hours 
prof was so kind he gave us both homework and an exam in the first two days back from break
love him

ye great prof
yea cause you don't have to pay 


i have a abelian grape deficiency
in any case, this significance of this thm is that we get immediate information about all modules over a PID right
like im assuming the forward is more useful than the backwards
all modules
CHMONKEY
btw @pastel cliff do you think $\prod_{n=1}^{\infty} \mbb Z$ is free?
all submodules (of R^n) >.<
it's not right?
free of zero divisors, got'em

On the pic?
ye
Should be free if you’re talking about homology
The C_n are the chain groups I suppose
Simplicial homology I guess so C_0 is free on the vertices
shurg, this man didnt say anything until someone had the balls to ask what his fun abbreviation meant
to rephrase we get immediate information about submodules of a module over a PID
we get immediate information about submodules of a module R^n over a PID R

you also get information about every finitely generated module over a pid
because they're cokernels of R^m --> R^n
but that requires a little more work, which you'll do soon
the next step here is to use that proposition to describe how to choose generators of those submodules of R^n over a PID R

is this phrased correctly
im trying to get much more manageable restatements of these thms before going back tm
yee
and that's essentially a change of basis like we do with matrix operations
this proof is long 
i shleep
better proof would be to use SNF
I wonder why you need to differentiate between the 2 operations. They are obviously literally the same
unless like that's what you are trying to show
proof by observation

our prof literally used to give arguments like "stare at it" and qed
my prof frequently says "you can stare at this long enough and convince yourself that ___"
Lol I had that a lot in physics
Doesn't that just mean they can't explain it well lol
my prof just tends to leave nitty gritty details for us
to his credit he doesnt test us on those details much
All of my high school and college math used to skip proofs
damn how?
they assume its true 
meanwhile this is on a practice exam for a test i have on tuesday
I am self studying rings and real analysis right now so I am doing proofs these days
Proofs can be hard to understand at times
but when it clicks, it feels so good iyk
i mean this is like 3 or 4 lines if you can assume those things
as soon as you know pi_1 of D^2 and S^1 you're good to go
(for the n=2 case)
those the exact words of my prof,, who's your prof 

my diff geo prof and even his assistant used those exact words as well
oh ig it might be common then
common terminology i suppose 
my prof is andrew harder tho
mfw math genealogy is down
truu its down
Ye that is common lol
Let R be a ring and let m be the smallest integer such that every ideal in R is generated by <=m elements (this integer m might not exist, but assume it does). What can you say about this m? Also, how is it related to the dimension?
For example, let k be algebraically closed, what would m be in k[x1,...,xn] ?
does anyone have example problems of field extnesions, min polynomials, ect... ones i could work on to prepare for an exam in field theory
i.e., finding inverses of elements in field extensions
if you are asking for more computational exercises, you could try to come up with your own examples
If you define the discriminant $\Delta(f)$ of a polynomial $f\in K[x]$ with roots $\alpha_i$ in some splitting field $L$ as $\Delta(f)=\prod_{i<j}(\alpha_i-\alpha_j)^2$, how do you then show $\Delta(f)$ is a polynomial in the coefficients of $f$? I know how $\Delta(f)\in K$ and how its independent of $L$, but I don't see how this statement holds.
Ocean Man
I think the standard way to see this is to see that this is a symmetric polynomial in the roots of f
and apply Newtons theorem on symmetric polynomials
Oh, lmao, wait a minute, I forgot its symmetric in \alpha_i
Thanks
can you verify if i did a problem correctly
you can ask this stuff to wolframalpha
really?!
mmh yes
it does this type of algebra?!
its nothing too fancy
in the end is extended gcd for polynomials or either finding roots of polynomials
here you can just do
,w x^3+8x+2=0
,w 1/7*(x^2-x+9)(x+1)=1
and you see the solutions for x coincide
so gg
actually you just see that the polynomials are the same lol
ah thanks!
So we know that for R commutative R[x_1,...,x_n]^{S_n}=R[s_1,...,s_n] (any symmetric polynomial is a polynomial in the elementary symmetric polynomials s_i). Now say we have that b in R is symmetric in some a_i in R, i.e. b=f(a_1,...,a_n) for some f in R[x_1,...,x_n], and there are no assumptions on R (not an integral domain, not a field, nothing). Do we then know that b is a polynomial in {s_i(a_1,...,a_n)}? What I mean is, is it not possible for b to be symmetric in the a_i by virtue of there being some relations between them, not because the original polynomial f itself happens to be symmetric?
what about Z[x,y]/(x-y) and the symmetric element being x = y
it doesn't look like a polynomial in x+y and xy
i.e. 2x and x^2
You mean taking b=x+(x-y) and f(s,t)=s, then b is symmetric in x+(x-y) and y+(x-y)?
Yeah, that works I think
yee
Actually you can make it much simpler by taking a1=...=an=b and f(x1,...,xn)=x1, then b=f(a1,..,an) even though f is clearly not symmetric.
OK, and what if we assume a_i not all equal to one another?
NVM, you can take a_i\neq a_j and rest equal to one of them, take something like f=x_i+x_j, then b will be symmetric in them w/o f being symmetric (in all the variables).
OK, and what if ALL the a_i are distinct?
ig you can cheat again
take F2[x,y]/(x^2-y^2) and the symmetric element x^2
i made the char 2 just to make computations a bit easier
cause x+y would be nilpotent
I haven't got the faintest idea how to do this
I presume this has something to do with the character table
considering the next question is "what property of the character table of a group shows the existence of three different conjugacy classes" with this property for A_5
but I've never worked with character tables in any of my prior courses and I think the prof is assuming we have
so I'm kind of lost
I mean ok I can write a sage script, generate all the computations, and just declare "yea here are all the ways, look it's all the same number" but there are 60 ways and 60 * 24 elements is alot to write and definitely not the intended approach
but idk how to actually do this
Is it always true that if H is a normal subgroup, then there exists h in H, that for any g in G, gHg^{-1} = H implies ghg^{-1} = h?
Oh yeah I suppose that's true
you can just take h = e
oops
can i get another hint in this question lol
i know it's trying to get me to show that hkh^{-1} = k
but that simply isn't true for all h in H and k in K
i suppose that i'm supposed to use the fact that their intersection is trivial
ok well i suppose that's the same thing as trying to prove hk = kh lol
nvm i got it
nvm
i was going to say that since their intersection is again a normal subgroup, gxg^{-1} is in their intersection for all g in g and x in their intersection
so that hkh^{-1} is in their intersection for k in their intersection
but that doesn't make sense since not all k in K are the identity
i'm stuck lol
the hint is pretty much the entire trick to it
right
but i'm struggling to see how to use that hint because all the ideas i come up with are just not true
show that hkh'k' is in the intersection of H and K
using that reparenthesizing in the hint
that was my idea but are we allowed to let h and k in the intersection of H intersect K? because doesn't the statement have to follow for all h in H and k in K and some h in H might not be in the intersection
huh?
hkh' is in K so hkh'k' is also in K, you can do the same thing for H
oh ok got it
Guys, shell ring need to satisfy the distributive and the additive commutative?
what is a shell ring
I mean shall
like shall ring need to satisfy the distributive and the additive commutative?
I'm sorry I typed the wrong letter
well yes thats by definition of a ring
got it, thanks so much
oh lmao I was gonna ask what a shall ring is then I realized that you meant the english word 😵💫
Just cause this got buried, still no idea
why can no two of the cyclic subgroups of order 10 have an element of order 10 in common?
I think each of them must generate a different cyclic subgroup
Parrot Tea
ahhhh ok thank you so much!
Consider a map from $\bar{f}: F_{ab}(M) \to M, [x] \mapsto f(x)$, then the kernel of that map includes all of the generators for B, thus the natural hom from K(M) to A is well defined
Parrot Tea
Is it true that if A is finite and B and C are groups, then $A \oplus B \simeq A \oplus C$ if and only if $B \simeq C$?
if so why?
okeyokay
does it follow from isomorphisms giving an equivalence relation?
Yes. Let f be an isomorphism from $A \oplus B$ to $A \oplus C$, then consider also the natural projection maps from $A \oplus B$ to $B$ and $A \oplus C$ to $C$. Then from this construct a map from $B$ to $C$ making the diagram commute, last check it is a well defined isomorphism from B to C
LoganB
got it, thanks!
Is there a reason you need A to be finite?
probably not
that was what the book said lmfao
i think its just something given in the hypothesis
that A must be finite
I can’t think of a counterexample rn
you could also bash it with finite abelian group classification 
if its abelian
but no need
Q oplus Z ?
is associativity of multiplication in the set of integers where multiplication is defined in the usual way taken as an axiom? (assuming you haven't shown commutativity and the distributive laws)
A does need to be finite
Take A=B an infinite countable direct sum of Z and C=Z (should be able to get away with A fg though)
moreover how do we even know that the set of integers is closed under multiplication? how can we even prove that? is that again axiomatic?
i always find myself using in proofs, and clearly ab is an integer since a and b are integers, but i never bothered to ask myself why
because idk if i'm right but there's no obvious choice as to what to express an integer as
Over integers multiplication is just defined as repeated addition
if that would even apply
And addition of integers being an integer is axiomatic by definition of addition over the integers
is this related to the peano axioms or is that something entirely different
At least that’s how I’d view it, maybe there’s a better way to see it though
When it comes to axioms it’s probably better to ask in #foundations
hmmm ok yeah it just came up when i started to really think about why the set of integers under the usual operations of addition and multiplication is a ring
but thank you!
i think it's better to think of the integers as the free ring on 0 generators
in that case multiplication is repeated addition as well
i suppose
Suppose $H<G, K<G, H^\vartriangleleft H, K^\vartriangleleft K$, it is easy to show $H^\cap K \vartriangleleft H\cap K$, but it is not true that $H^\cap K \vartriangleleft K^*(H\cap K)$, right?
Witness
Is a simple module the same as an irreducible module?
yes
Okay thanks. Was a bit confused since at class we always use simple but when reading up more on it I saw irreducible get used in the same way
simple is more common afaik
,rotate
To give topological structure to linear groups, say to GL_n(C), you can view GL_n(C) as a subset of C^(n^2) by mapping (say for n=2), the matrix
a b
c d
to the point (a,b,c,d) in C^4, correct?
and then take the inherited topology
I guess you can do it naturally without having to choose a particular embedding tho
well I guess you also have some norm or something, which is probably easier. But still wondering about the approach I outlined above
Does anyone know what the circular arrow in the upper left corner is?
I guess is G acting on that space of polynomials
and then you can talk about the G-invariant polynomials
Am I correct in saying that C_3 x C_5 is isomorphic to C_15?
yes
The CRT says (1,1) generates the group.
For (b), I cannot seem to figure out what G(i) may be. This is what I have so far:
Since, $G$ is a ring homomorphism. We have that $G(1) = 1$. Moreover, for $m \in Z_{>0}$, it holds that $$G(m) = G(\sum_{i=1}^m1) = \sum_{i=1}^mG(1) = m.$$ When $m \in Z_{\leq0}$, it still holds that $$G(m)=m$$ because $G$ is a homomorphism w.r.t. to the additive operator, implying that $m^{-1} = -m$. Moreover, we have that \begin{align*}
G(i^2) = G(-1) = -G(1) = -1 = i^2 = (-i)(-i) = G(i)^2
\end{align}
Note that $G(-1) = -G(1)$ due to G being a homomorphism w.r.t. additive operator. Let $a,b \in \Z$. Consider $G(a+ib)$. Then, we get
\begin{align*}
G(a+ib) &= G(a) + G(i)G(b)\
&= a + G(i)b\
&=
\end{align*}
FrankF
Compile Error! Click the
reaction for more information.
(You may edit your message to recompile.)
"we have that $G(i^2) = G(-1) = -G(1) = -1 = i^2 = (-i)*(-i) = G(i)^2$" \
well looking at two of the things here that you said are equal, $G(i)^2 = -1$
bee
Yes, the obvious thing is to take the square root, but I don't think that is allowed here
Z[i] is a subring of C
Yeah that is true
yeah G(i) is a gaussian integer, and therefore a complex number, which when you square it, you get -1
Yeah, but from operation's perspective how should I write it down. Because I can multiply both sides of $G(i)^2 = -1$ by $G(i)^{-1}$ which is the operation of taking the square root but that gives $G(i) = G(i)$.
FrankF
...i don't think multiplying by $G(i)^{-1}$ is square root
bee
if you want you could expand out what $(a+bi)^2$ is and then consider when the result can be equal to 1
bee
Why would that be useful though?
... it isn't, because i'm stupid
but if you consider when the result can be equal to -1 then that would be more useful here
because we know G(i)^2 = -1
I am stuck on $a^2-b^2+2abG(i)=-1$
FrankF
why is $G(i)$ here?
bee
just work out generally what the square roots of -1 are in this ring, then we'll look at G again after we've finished doing that
I get two solutions, when b = 0 and a^2=-1 and when b=2 and a^2=5
I still don't really get why this is helpful to solving what G(i) is here
bee
that's a lot of information about G(i), there aren't many numbers that give you -1 when you square them
ohg
is there any discernable pattern to $D_n$ so that you can deduce what appearance any product will have?
blanket
Would this be correct?
To find $G(i)$, we need to find all the $x \in \Z[i]$ such that $x^2 = -1$ because $G(i)^2 = -1$. Consider $(a + bi)^2 = -1$. This is solved as the following.
\begin{align*}
a^2-b^2+2abi = -1\
a^2-b^2=-1 \land 2ab = 0\
a = \sqrt{b^2 - 1}\land 2ab = 0\
\end{align*}
When $a = \sqrt{b^2 - 1}$, this gives $\sqrt{4b^4 - 4b^2} = 0$, which means that $4b^2(b^2-1)=0$, which gives $b = 0 \lor b^2=-1$. Assume $b=0$, this gives $a^2=-1$. Assume $b^2=-1$, this gives $a = 0$. This means that $G(i) = \sqrt{-1} \lor G(i) = i\sqrt{-1}$.
FrankF
Compile Error! Click the
reaction for more information.
(You may edit your message to recompile.)
$b^2 = -1$ would not make $b^2 - 1$ zero
bee
also a and b are integers so they can't be sqrt(-1)
It should be assume $b=0$, this gives $a^2=-1$. Assume $b^2=-1$, this gives $a = \sqrt{-2}$. So there are no possible mappings because the solutions are not integers.
FrankF
what if $b^2 = 1$?
bee
That works with a =0. How did you come up with that? Because I thought I exhausted all the possibilities by merging two conditions into 1.
when is $b^2 - 1 = 0$?
bee
Okay, I see
Dn is generated by rotation and reflection. is that what you meab?
no imean is there a pattern to any combination of reflections and rotations
wdym?
like if i gave you the i-th reflection composed with a j-th rotation can you come up with what index reflection it would have to then be
"ith reflection"?
like im pretty sure r_ir_j is just r_(i + j)
like rotations would add up
i think im not explaining it right hold on 🦫
Thank you, I fully get it now, G(i) is either i or -i for G to be a ring homomorphism.
yep
For (b), I don't really know what to do. I mean I know that all elements are of the form $a+b\sqrt{2}$ such that $a+3b$ is a multiple of 7, but what is the general tactic for finding generators?
FrankF
find generators, and calculate the quotient, if you get Z/7Z you done, else you try more 
like there are two obvious generators here :p
probably in general you can convert it to a problem about the polynomial ring Z[x]
Is that because of the first isomorphism theorem?
yee
I have no idea how to start with finding the generators though, what are you thinking of when you're trying to do so?
can you tell me some explicit elements in the kernel?
b = 0, a = n7 with n as integer
b=1, a = 4
yee
so let's check
Z[sqrt(2)]/(7, 4+sqrt(2))
that is same as Z[x]/(x^2-2, 7, 4+x)
(by third iso thm)
now simplify
first going mod 7 would be nice
I don't think we treat that in our course
Only the first one is treated
oh interesting
It's an introductory course lol
the iso thms are pretty introductory 
Would it work if I just show that (7, 4+sqrt(2)) generates the kernel by showing inclusion from both sides?
yea but that's going to be a little messier,
usually computing a quotient is eaiser to carry out than actually thinking about elements in the kernel
So that is usually done with the aid of the isomorphism theorems
yee, iso thms are bread and butter 🙈
Even if you were to conclude that the size matches, you still have to show that the set generated would be equal to the kernel right?
yea, and that follows because if the kernel would be any bigger then the quotient would be strictly smaller
which it can't
I am not sure if I get that 😦
okie lemme continue with that example
if we go mod 7, this is same as (Z/7Z)[x]/(x^2-2, 4+x)
but here (x^2-2) = (x^2-9) = (x+3)(x-3)
so that ideal is just (x+4)
and the quotient is (Z/7Z)[x]/(x+4) = Z/7Z
so you proved that the ideal (7, 4+sqrt2) lies in the kernel right
and so first iso gives you a morphism
Z[sqrt2]/(7, 4+sqrt2) --> Z/7Z
and this is an iso by that computation
this is injective, which means (7, 4+sqrt2) was actually the whole kernel
or equivalently, like i said above, if the kernel was any bigger than (7, 4+sqrt2) then the quotient Z[sqrt2]/ker would have less than 7 elements, which it can't by first iso thm
Oh okay, thank you for the help. I will try to prove it via inclusion though because this involves the third isomorphism theorem
okie :3
hi det
hi illu 
I've managed to prove that the generated set is a subset of ker(f). However, I got stuck on proving the other direction. In particular, I cannot seem to prove that b is a multiple of 7, but rather that 3b is a multiple of 7.\\
\newcommand{\Z}{\ensuremath{\mathbb{Z}}}
Note that $7, 7\sqrt{2} \in ker(f)$. We claim that $(7, 7\sqrt{2}) = ker(f)$. Let $x,y \in \Z[\sqrt{2}]$. By definition, there exists $a,b,c,d$ such that $x = a + b\sqrt{2}$ and $y = c + d\sqrt{2}$. We see that
\begin{align*}
ker(x7+y7\sqrt{2}) &= ker(7a+14d+\sqrt{2}(7b+7c))\
&= 7a+14d + 3(7b+7c) + 7\Z\
\end{align*}
We note that $7a+14d + 3(7b+7c)$ is divisible by 7. Therefore, we get
\begin{equation}
ker(x7+y7\sqrt{2}) = 0 + 7\Z.
\end{equation}
This gives that $(7, 7\sqrt{2}) \subset ker(f)$.\\
Let $x \in ker(f)$. By definition, there exists $a,b \in \Z$ such that $x = a + b\sqrt{2}$. Moreover, $f(x) = 0 + 7\Z$. Hence, it must be the case that $7$ divides $a+3b$. Equivalently, 7 divides $gcd(a, 3b)$. So $a$ and $3b$ are both multiples of 7. Therefore, we may find $u,v \in \Z[\sqrt{2}]$ such that $7u = a$ and $7v\sqrt{2} = 3b\sqrt{2}$. We need to prove that $7v\sqrt{2} = b\sqrt{2}$ instead here.
FrankF
To recapitulate, 8b is what I'm trying to prove here
I just changed it to $(7, 4+\sqrt{2})$. The second direction to prove is still problematic though.\\
\newcommand{\Z}{\ensuremath{\mathbb{Z}}}
Note that $7, 4+\sqrt{2} \in ker(f)$. We claim that $(7, 4+\sqrt{2}) = ker(f)$. Let $x,y \in \Z[\sqrt{2}]$. By definition, there exists $a,b,c,d$ such that $x = a + b\sqrt{2}$ and $y = c + d\sqrt{2}$. We see that
\begin{align}
f(x7+y(4+\sqrt{2})) &= f(7a+4c +2d +\sqrt{2}(7b+4d+c))
&= 7a+4c +2d + 3(7b+4d+c) + 7\Z
&= 7a + 7c + 14d + 21b + 7\Z
\end{align}
We note that $7a + 7c + 14d + 21b$ is divisible by 7. Therefore, we get
\begin{equation}
f(x7+y(4+\sqrt{2})) = 0 + 7\Z.
\end{equation}
This gives that $(7, 4+\sqrt{2}) \subset ker(f)$.\
Let $x \in ker(f)$. By definition, there exists $a,b \in \Z$ such that $x = a + b\sqrt{2}$. Moreover, $f(x) = 0 + 7\Z$. Hence, it must be the case that $7$ divides $a+3b$. Equivalently, 7 divides $gcd(a, 3b)$. We certainly can find a $v \in \Z[\sqrt{2}]$ such that $v\sqrt{2} = b\sqrt{2}$, because $b \in \Z$. However, is it possible to find $u,v \in \Z[\sqrt{2}]$ such that $7u+4v = a$ and $v\sqrt{2} = b\sqrt{2}$ both holds?
FrankF
btw, have you seen the definition of an ideal?
what i mean is, the first part of the proof follows from the basic properties of any kernel, so you don't need to write it out so specifically with all the computations
7 and 4+sqrt2 are in the kernel, then so are 7x and (4+sqrt2)y since ideals absorb anything from the whole ring, and now this would mean the sum 7x+(4+sqrt2)y is also in the kernel
Oh yeah that is true
It's not updating, but this should be the corrected last part:\\
\newcommand{\Z}{\ensuremath{\mathbb{Z}}}
Let $x \in ker(f)$. By definition, there exists $a,b \in \Z$ such that $x = a + b\sqrt{2}$. Moreover, $f(x) = 0 + 7\Z$. Hence, it must be the case that $7$ divides $a+3b$. We certainly can find a $v \in \Z[\sqrt{2}]$ such that $v\sqrt{2} = b\sqrt{2}$, because $b \in \Z$. However, is it possible to find $u,v \in \Z[\sqrt{2}]$ such that $7u+4v = a$ and $v\sqrt{2} = b\sqrt{2}$ both holds?

FrankF
what exactly do they mean by "collapse" here?
They belong to the same equivalence class
say x = a+bsqrt2 is in the kernel, then so would be x - b(4+sqrt2) 
oh to the same coset right
a-4b is in the kernel?
I don't understand 
a-4b is in the kernel so it is a multiple of 7 so b*something + 7c is x?
wh is a-4b in the kernel though
oh i was being lazy >.< (...) = (4+sqrt2)
x - that thing = 7c
because x and 4+sqrt2 are
Okay thanks!
how can a group have no elements of finite order greater than 1 besides the identity? because if g in G such that g is not the identity, then the order of g is at least 2, since it has to have {g, e}
oh i suppose i could find elements of infinite order
which could be the set of integers
lol $\mathbb{Z}/\mathbb{Z}$
okeyokay
Exactly what I was thinking
ok continuing my 3 am ramblings the other day at a reasonable time
can this be done/proven with change of basis and matrix stuff
that is the standard way to do it
proof omitted 

yeah imma skip it i wanna move on to other stuff
my class is "fields and modules"
we moved on to fields today so i need to finish tidying up module material
oh
yeah it's unfortunate but i have two more weeks of material to tidy up 
that particular proof is not bad, but could look a little computational
multilinear maps, RCF and JCF, and tensor products left 
yeah i'll settle for the gist of it
the only application ive seen is for structure thm of fin generated men over a PID
and that im just taking the same way i took classification of abelian groups
*finitely generated ones
bc in a sense it should just be a generalization of that anyways no?

If two numbers are relatively prime, then their least common multiple is just their product, right? So could this Theorem be generalized to lcm(|G|,|H|)?
Theorem 2.
Which theorem?
Ah, the answer to your question is no
Z/2 x Z/2 is not cyclic ( and 2 is not relatively prime to 2 )
remember that in general LCM depends on the unique factorization of an integer
And order of product is always product of the order
good counter example
what do you mean?
A helpful identity is lcm(x,y) * gcd(x,y) = xy
oh that’s neat. yeah that helps.
i was addressing your first question, given two integers their lcm depends on how many prime factors they share
enslaved second isomorphism theorem

Suppose $H<G, K<G, H_1\vartriangleleft H, K_1\vartriangleleft K$, it is easy to show $H_1\cap K \vartriangleleft H\cap K$, but it is not true that $H_1\cap K \vartriangleleft K_1(H\cap K)$, right?
Witness
so many symbols 
another question, is there any “trick” or intuitive or “smart” way to list all groups of to isomorphism of any given order. A group of order 20 was easy bc there wasn’t many prime factors. But doing 360 was a bit tougher. I know that i can count the number of partitions of the exponents of the prime factors and take the product of those to find how many there are, but writing them all down by exhaustion doesn’t seem like the best way to go about it
or many it’s just one of those things that comes w experience and a lot of examples?
mfw classification of finite simple groups
Yes it is pain with Sylow
potato 
Or at least can't do it all at once lol
Helo det
abstract chillgebra
lmao you posted this like twice and also in my server
abelian groups are cool
Z has a server? >.<
studying
He took the
-pill
by stμ₂dying

(me no know topology tho)
.<
true true i agree with your statement
i really wanna post a certain gif but i'll get muted
how to find a counter-example?

does * mean something or is it just notation
just a notation
you can take it as K_1 is a normal subgroup in K
Suppose $H<G, K<G, H_1\vartriangleleft H, K_1\vartriangleleft K$, it is easy to show $H_1\cap K \vartriangleleft H\cap K$, but it is not true that $H_1\cap K \vartriangleleft K_1(H\cap K)$, right?
Witness
so say we pick H1 = H and K1 = K
then want to find H such that H n K is not normal in K
simplest example of a non-abelian group you know is S3
and <(12)> there is not normal
but you want H and K to be proper
take G = S4
H = H1= <(12)> (= S2 lol)
K = K1 = S3
lol never thought about that
now I'll never forget (again) the second iso theorem
hehe :p
actually, the second isomorphism theorem is pretty useful
pretty useful anytime you have chains
ye
Are you a graduate math student?
me finished my first sem of masters
pure math major?

How ar eyou so good at algebra?
am i? >.<
me is literally trying to learn commie alg for so long now, but i always end up procrastinating :p
need to learn some higher alg too
I plan on refreshing my memory on analysis and linear algebra, then read a book about measure theory over the summer, just before going into my master's study. I don't think I'll ever have time for brushing up on algebra except for when I really need it 😦
Which I don't really see the need for, but yet it feels as an important of a subject as analysis

D(monkey) sounded so cool >.<
reported for glorifying violence 
I dunno but algebra feels so dry from time to time. But that video series by mathemaniac on group theory was really instructive for me towards making it not as dry as reading off the text book
yea measure theory cool
Guys, I have been postponing this proof for a while now. It is for my thesis. What would be the approach in proving that $dist_d$ is indeed the minimal distance in the following setting?
Consider the metric space $(\R^d, dist_d)$ with the random geometric graph $G^d_n(r) = (V,E)$ as defined in \autoref{sec:defRgg} Let $x,y \in [-\frac{1}{2n},\frac{1}{2n}]^d$. We define the distance function
\begin{equation}
\label{eq:dist}
dist_d(x,y) := \min{[dist'_d(x,y), dist'_d(x',x), dist'_d(y,y')]},
\end{equation}
where, $dist'_d$ is the euclidean distance:
\begin{equation*}
dist'd(x,y) = \sqrt{\sum{k=1}^d \abs{x_k-y_k}^2},
\end{equation*}
and $x'$ and $y'$ are respectively points where the half-lines $y + \lambda x$ and $x + \lambda y$ with $\lambda \geq 0$ intersects with the boundary of $[-\frac{1}{2n},\frac{1}{2n}]^d$.\\
Geometrically, we have defined $dist_d$ such that it is equal to the shortest euclidean distance,
\begin{itemize}
\item in the case of $d=1$, after having connected the two ends of the line segment $[-\frac{1}{2n},\frac{1}{2n}]$.
\item in the case of $d=2$, after having connected both
\begin{itemize}
\item the line segments $[\begin{bmatrix} -\frac{1}{2n}\ \frac{1}{2n}\end{bmatrix}, \begin{bmatrix} -\frac{1}{2n}\ -\frac{1}{2n}\end{bmatrix}]$ and $[\begin{bmatrix} \frac{1}{2n}\ \frac{1}{2n}\end{bmatrix}, \begin{bmatrix} \frac{1}{2n}\ -\frac{1}{2n}\end{bmatrix}]$, as well as,
\item the line segments $[\begin{bmatrix} -\frac{1}{2n}\ \frac{1}{2n}\end{bmatrix}, \begin{bmatrix} \frac{1}{2n}\ \frac{1}{2n}\end{bmatrix}]$ and $[\begin{bmatrix} -\frac{1}{2n}\ -\frac{1}{2n}\end{bmatrix}, \begin{bmatrix} \frac{1}{2n}\ -\frac{1}{2n}\end{bmatrix}]$.
\end{itemize}
\item in the case of $d>2$, this generalizes in the same fashion as the cases $d=1, 2$, which is that 'opposite' hyperplanes that forms the boundary of $[-\frac{1}{2n},\frac{1}{2n}]^d$ gets connected to one another.
\end{itemize}
I remember someone saying that group theory would be the way to go

FrankF
Compile Error! Click the
reaction for more information.
(You may edit your message to recompile.)
You can disregard the random geometric graph thing, it is not really important except for we consider a graph

gomen det too sleepy to read column vectors
eepy

eepy eevee
These symbols are not helping, the idea is that you connect opposite sides of the boundary of the closed set $[-\frac{1}{2n}, \frac{1}{2n}]^d$. In 2d case you have a torus, in 1d case you have a closed curve


FrankF

@rustic crown What time is it for you now?
,ti
The current time for det is 01:24 AM (CET) on Tue, 21/03/2023.

5% chance, no way
where you live?
The netherlands
oh me is in germany
Mannheim?
whut that?
(isnt most of the server indian?)

I dunno what that is
so pwetty
waifu
Hmm. For (a) it is enough to prove it for one representative of each conjugacy class in A5.
(But that just seems to lead to pain anyway).
do you just mean computationally?
I mean I have a sage script where I've verified everything lol
that yes it indeed is the same
you can write every element g in 60 ways in the desired form
which curiously is the order of the group
didn't get anymore info from that
When I wrote that, I was hoping there would be a simple ad-hoc computation for each of the conjugacy classes, but I'm not getting anywhere.
yea I had no luck either
My prof gave a hint which I haven't found helpful
so let $C$ be the character table for a group $G$ as a matrix. Let $D_\omega$ be a diagonal matrix whose entries on the diagonal are the sizes of the conjugacy classes of $G$. Then $C D_\omega C^* = |G| I$
Spamakin🎷
or at least idk if that was the hint, it's just something we did in class today
and he said something we did in class today would help
💀
y'all think I can turn in a sage script? /s
anyone else have any ideas lol
ok I have a different question, probably easier to answer
Let $\ell$ be a polynomial in $\mathbb{F}[x_1, \ldots, x_n]$ of degree $\leq 1$ and $f = \ell^d$ for some $d$. I want to compute the dimension of ${\partial_{\overline{x}}^{\overline{a}} (\ell^d) | \deg {\overline{x}}^{\overline{a}} = k}$ as a $\mathbb{F}$ vector space. Basically this set is the set of all $k$th partial derivatives.
Spamakin🎷
This should be less than or equal to 1 right?
since for example $\partial_{x_1} (\ell^d) = \text{coeff}_{x_1}(\ell) \cdot d \ell^{d - 1}$
Spamakin🎷
gimme better notation plz
this is what my prof uses 
How do I talk about arbitrary multi-partial derivatives
The dimension of the partial derivatives of x1x2 is 2 dimensional
kinda is

algebraic complexity moment 🤡
Okay what about x1^2 + x1x2 + x2^2
2x1 + x2 and 2x2 + x1
I don’t think these are linearly dependent
Oh wait
Oh nvm
It should be 2x1x2
Okay maybe you’re right

this ain't even the worst of it

hm ok if I am right then I solved my problem for this HW which is neat
partial derivative spaces suck man
so much notation to carry around
no mortal was meant to comprehend this
when is $m(\mathbb{Z}/n\mathbb{Z})$ a ring?
sean
i'm not really sure how to even interpret m(Z/nZ)
like for example if it was 2(Z/6Z), then would this be equal to ${0,2,4,6,8,10}$ where the numbers are treated as different elements, or just ${0,2,4}$ where we reduce those numbers mod 6
sean
I think the latter
I think the notation just means “the multiples of m in the ring Z/nZ”
Equivalently, the ideal generated by m
ah right
to be a ring an ideal needs a unit
Careful, some D&F readers will get annoyed
as in an element with multiplicative inverse?
ye
what if u define rings to not necessarily have identity
hmm i see
🤨 if it contains a unit then it contains 1
nope
if m is (non-zero) idempotent in Z/nZ then it's a ring
with the unit m
for example in Z/6Z the elements 3 and 4 are idempotents
and {0, 3} and {0, 2, 4} are rings with units 3 and 4
Okay true

just to be precise, these are not subrings of Z/6Z, they're just rings on their own with the induced operations + and *. to be a subring, it would need to contain 1 like everyone said :p
Typical convention in algebra is that conventions in ring theory are all over the place 
Sometimes subrings have 1... sometimes homomorphisms preserve 1... sometimes rings are even commutative
Why does the homomorphisms in the book I'm reading sometimes prsserve 1 and sometimes they don't 

det has never encountered rings without 1, and i'm happy about that :3
2Z
that's a submodule, not a ring :3
It has multiplication
Here 2Z is a structure on its own

(are you referring to yourself in third person here or is "det" also the name of some other person or mathematical object)
(third person >.<)
(and then later in the same sentence you said "i")
No forgiveness, I'm going to embedd you in a non-unital ring

a detrimental mistake
How does this argument work?
deteriorated
wait till you see a subring with a different unity than the parent ring
gore maths
do you have some finiteness assumptions? else tensoring would be a better thing to do
notice that Hom(F_i, Z/2Z) = Hom_{Set}(X_i, Z/2Z) = 2^X_i (this comes directly from the universal property of the free object)
so if F1 and F2 were isomorphic, then the hom-sets are bijective
so you get 2^|X_1| = 2^|X_2|
How the Hom(F_i, Z/2) is even defined?
yea the cat wasn't specified but the argument works in both Grp and Ab
from this you can't conclude |X_1| = |X_2| directly. if one is finite then sure, else need some generalized continuum hypothesis stuff or something
I presume F_i free on X_i means free as a module so I just not getting what the Hom means? Hom as X_i mod can't be right
No X is just any non-empty set
F_i is free group generated by X_i
you probably want to assume that Xi is finite yeah
oh 
if you don't have finiteness assumptions, i would reccomend to do this instead
Grp --> Ab --> Vect(F_2)
where you first abelianize then tensor by F_2 over Z.
that way, you send F --> Z^(⊕X) --> (F_2)^(⊕X)
and then linear algebra takes over
another idea is to use AoC and prove that if X is infinite then |X|^2 = |X|, so |F| = |X|
but iirc this is a little harder to do directly, need some theory on well ordered sets

S_n
yes 

Jeez
,,\mathfrak S
Why
common notation for the symmetric group
it's mathfrak
That’s a G tho
I think
HAHAHA

det
$\mathfrak{S} \quad \mathfrak{G}$

@rustic crown just sharing

- is just saying that injective maps preserve the generating set, and that homomorphisms preserve relations and 2) the image of any point is determined by the image of the generating set (couldnt come up w a nicer/simpler way to say this part)
I'm confused as to what your question is, are you asking if your shorter definitions are equivalent?
pretty much yeah
scooped
also how is the coproduct different from the weak product?
is there any notion of exponents in a ring? i.e. a^k = a multiplied with itself k times. my book didn't define any of the sort so i'm wondering if it's appropriate to use in a proof
my book defined ak, which is a added to itself k times
but not a^k
yea why not
just don't want to be sloppy with notation lol
thing is sometimes u can use a^k notation in groups also
oh yeah with groups it makes sense
so a^k in a ring would be ambigious? cuz which operation are yo ureferring to
cuz only notation is addition
yea
oh multiplication
cuz ka is addition
well
ik
i meant thats one thing to say about it
but since u were asking about the "notion"
then yes
ah ok
thanks!
for this question, i was going to define an "isomorphism" from 2Z to 3Z in the obvious way, namely multiplication by 3. however, even if i show that this isn't an isomorphism in that it's not a homomorphism, how do we know that it's the only isomorphism from 2Z to 3Z? wouldn't i have to show that all "isomorphisms" from 2Z to 3Z are not really isomorphisms?
well yeah that's the point
Secondly, your attempt won’t pan out into a proof
how do we know it’s the only isomorphism from 2Z to 3Z
For one this isn’t an isomorphism, and there’s no reason this is the only potential one either
i suppose i could construct an "isomorphism" that sends 2 to either 3 or -3
because if phi were to be an isomorphism
it would have to satisfy that property
and show that it doesn't work
you can argue that there are 2 isomorphisms between their additive groups, and then check that they don't give ring morphisms
ohh that makes sense
thanks!
i'll try that
how is 2Z a ring? what's the multiplicative identity?
2Z isn't a ring for that exact reason
it does not have a multiplicative identity
yea so I'm referring to this
maybe their book defines rings without a 1
ah right
the only convention in comm alg is that there is no convention
Rngs
Is SU(2) isomorphic to O(3,R) ?
SU(2) is simply connected whilst O(3,R) isn't even connected
lololo
I don't actually know how to do it for discrete groups but I assume SU(2) doesn't have a normal subgroup of index 2
wtf
mmmh good observation
i didn't know that rings are defined to have a multiplicative identity in some texts

in most texts they have a multiplicative identity and are commutative
yeah but "most" things build on top of comm alg
the study of commutative rings with identity
true
and modules
non-commutative algebra and ring theory is a thing tho
but is this sufficient to assert that they are non-isomorphic? Because you could have an isomorphism not respecting the topological structure at all (?)
Yeah you could have discontinuous isomorphisms I guess
this is the correct channel, dw
So, I'm working on this problem:
I need to find the degree of $\mathbb{Q}(\sqrt{3},\sqrt{21}$ over $\mathbb{Q}(\sqrt{7}$, how should I go about starting this?
TeXit please 😭
the most stupid approach would be to compute minimal polynomials
but maybe there's a smarter way
how much galois theory do you know?
is bot ded again? :c
very little, we're doing intro stuff
so sqrt(21) = sqrt(3) * sqrt(7)
Yeah that makes sense
thus [Q(sqrt(3), sqrt(21)) : Q(sqrt(7))] = [Q(sqrt(3), sqrt(7)) : Q(sqrt(7))]
no
thus [Q(sqrt(3), sqrt(21)) : Q(sqrt(7))] = [Q(sqrt(3), sqrt(7)) : Q(sqrt(7))]
Q(sqrt 3) is not an extension of Q(sqrt 7) >.<
typo
Thanks folks
now it really is just a matter of computing the minimal polynomial
Next question: For a finite extension K subset F, and u in F, I want to have [K(u):K] odd, I need to show K(u^2) = K(u), and I think I can do this by using facts about the minimal polynomial but idk
do you "want" [K(u) : K] odd
or is that given
looking at the minimal polynomial would work, there's a simpler one via the tower law though
you can try to consider how a tower consisting for K(u), K(u^2), K would look like
and then use that [K(u):K] is odd
shhhh you're spoilering everything already 
given sorry
How does O(1,1) have four connected components
If you set the equations, I get that its like the union of the circle and the hyperbola x^2-y^2=1, but these are only three components?
And what's the tower law?
nvm
I'm not sure what that tells me about the degree of K(u^2) : K
So I think that K(u^2) is a subset of K(u)
yeah made a mistake lol
tower law says that if you have a "tower" of fields K \subset L \subset H, then [H:K] = [H:L] [L:K]
All I can really deduce from this is that [K(u):K(u^2)] and [K(u^2):K] are odd
I guess u is algebraic over K(u^2)
now you can look at the min polyn and you should be able to conclude
so the degree of the minimal polynomial is odd
of u over K(u^2)
idk actually
of u^2 over K specifcially
so deg(u) is odd, and deg(u^2) is odd
sigma is a bijection from {1, 2, ... n} to itself
so is it just a reordering of the elements?
and it's saying that reordering elements and putting them through a multilinear map affects the sign of the result right
multilinear map just means it's linear in each entry
you say it's alternating if swapping two of the entries changes the sign by 1 (assuming char is not 2)
(in general you define alternating by saying that if two entries are repeated then it evaluates to 0, in char not 2 this is equiv to the previous because swapping the repeated entries would both preserve and reverse the sign)
wait how do you change a sign by 1
ok just making sure lol
char wasnt defined at when we got lectured on this so imma just ignore that for now
but i know char 2 is weeird
hehe
also what's the difference between viewing the determinant as a map Mat(R) -> R
and a map R^n x ... x R^n -> R
where you product it n-times ofc
prof's notes treat them as different things but they seem the same to me
like does one give us something the other doesnt
I mean, this is tautological, but they are "the same" under the identification of R^n x ... x R^n with Mat(R). The difference is when you think about the structure involved - you probably wanna think of it as a map out of n copies of R^n (or similar) if you're viewing the determinant as an alternating multilinear map
But there are other ways of stating even that lol
so is the \ here meaning set difference or like a quotient ring of some kind?
I assume it's K adjoin a single letter
element
goodness I'm tired tonight
Oh wait is K(x) the field of rational functions
set difference
I see
"if u is a nonconstant rational function, then u is transcendental over K"
not all exercises are meant to be difficult
ok I'mma rewrite what I have
I'm already turning it in late so like, bad student hours
(but also, some exercises are meant to look obvious but then be difficult!)
yeah
so I guess what this means is that for a rational function f in K, there is no polynomial g in K such that g(f) = 0?
that's right
(unless f is constant; if f(x) = 7 then f satisfies the polynomial g(t) = t - 7)
that's right, g(f) should not be the zero element of K(x)
huh ok
hm.
I guess the question is if we had such a g, then what would be its degree?
because like, say g has degree m, and if u = p/q, and the degree of p is n, then I guess the degree of f(u) would be m*n
well maybe not necessarily
I mean, just to play with ideas, if f = x^n and u = p/q, then f(u) = p^n/u^n which is gonna have a bigger degree
Am I thinking on the right lines?
how do you define the degree of a rational function?
deg(p) - deg(q)
that's true
(just pointing out, if you go along this line of thinking that's something you might have to contend with)
well let's say...
deg(u) = m, an integer
then deg(f(u)) = m*deg(f) yeah?
except deg(0) is -inf
so the product of 2 integers will never produce that
so u can't satisfy a polynomial of the form x^n
I don't think it can satisfy any polynomial
because all you're left with is lower order terms
nothing to "cancel out" the leading terms
like if it's x^n + ax^n-1, then you have u^n (degree nm) + (lower degree terms)
and so on and so forth
sure -- but you want to be careful if deg(u) = 0
I would say it is easier not to worry about degree tbh lol
that's really the only way I know how to worry about polynomials
well, k(X) is not a finite extension
Hm, well my advice would be to imitate the proof that no (non-integer) rational satisfies a monic equation over Z
Well, I have that x is transcendental over K
does that mean that polynomials in x are?
sure but it's constant
Say you have p/q a rational thing and f in K[x] is non-zero with f(p/q)=0
We'll be done if you can show that q is a unit (1 wlog lol)
(you see why?)
And so you just need a similar idea to this
Have a think with this





)
