#groups-rings-fields
406252 messages · Page 425 of 407
(but not a given field, obviously there are many groups that couldn’t be vector spaces over ℝ or 𝔽₂)
idk what a group ring is, but I mean essentially a vector space over some field F, where the elements are all elements in G and addition is the group operation of G
oh, G has to be commutative of course
otherwise it obviously won’t work
so that’s definitely a necessary condition
then you can just take formal linear combinations of G over a ring R and you have a vector space if your ring is a field?
will that automatically work?
I mean you have to define what the scalar multiplication is
sorry just waking up not sure if there's more to your question
in order to be compatible with the addition
and it’s obvious this won’t always work - ℤ/3ℤ cannot be a vector space over 𝔽₂
since the former has 3 elemenst but all finite dim. vector spaces over 𝔽₂ have cardinality 2ⁿ
but in this case there is a field where it is a vector space over it, namely 𝔽₃
but what about e.g. ℤ/2ℤ ⊕ ℤ/4ℤ?
can that possibly be a vector space?
my gut says no, but idk how I would verify that
I mean I guess since it’s got 8 elements, it would have to be a vector space over 𝔽₂ so you could just exhaustively test all possible ways to define the multiplication and see if any of them work out? but that seems like a bad way to go about this
elements are the form $\sum_{g} r_g g$ so $F_2[C_3]$ would be iso to $(F_2)^3$?
…well there are not very many ways to do that come to think of it :P
flimflam:
what does the notation $F_2[C_3]$ mean?
Sascha Baer:
so you just take every element as a separate unit vector or what? but then the addition wouldn’t make any sense, would it?
and also that wouldn’t make G the vector space, F^|G| would have way more elements than G
you take the free vector space with basis elements of G
and you define an F-algebra structure by (f1 g1) (f2 g2) = f1 f2 (g1g2) where g1g2 is the group operation
what does making G a vector space mean?
a vector space is an abelian group with an F-action
do you mean a natural F-action on a given abelian group?
when I say making G a vector space I mean making a vector space over some field (which we’ll have to find) such that the elements of G are the elements of the space, and the operation of G is the addition in the space
so yes, I guess with that definition, for a given group abelian G, does there exist an F such that there is an F-action on G?
okay so you need to start with an abelian group with only has factors a given prime
or only Z as factors
I mean Q
I mean
very few groups work
they're the additive groups of the rings F^k for some field F
mhm, makes sense
Lagranges theorem implies that a group of finite order p where p is prime is abelian right?
idk if lagrange implies it, but it is true
I guess it implies it via like
|G| prime ⇒ no nontrivial subgroups ⇒ cyclic ⇒ abelian
Let a be an element of order 24 in a group G. Determine all the generators of <a> .
Would the answer to this just be a^n where n is coprime to 24?
because if it has order 24 -> a^24n is the smallest power to get an identity, as long as lcm(n,24) =24n
yes
the mumber of generators of a cyclic group is phi(n) (the number of elements less than n and coprime to it)
this is because the order of an element g^m (g a generator) in a cyclic group of order n is n/(n,m)
the n/(n,m) is n iff (n,m)=1 ie n and m are coprime
yea @chilly ocean I know, but it doesn’t like, directly imply it
ah ok
Creaver:
@surreal sonnet
If we're finding unique left cosets of <4> in Z_8, then there are only 4 unique cosets right? 0<4>, 1<4>, 2<4> and 3<4> right?
Yes, assuming you are talking about Z8 as an additive group or a ring
Though they should be denoted 0 + <4>, 1 + <4>, 2 + <4>, 3 + <4> in this case
Suppose that k divides n. How many elements are there of order k in Z_n?
is the answer n/k?
wait is it just 1?
cause let G = {a^0,a^1,a^2 .... a^(n-1)}
then if k | n then you want z^k = e where z = a^x for some x so you get a^xk = e, and since k divides n, n/k exists and is a integer, so then a^xk = a^n -> x = n/k
You can't really conclude that.
n = 6
a^(20*3)=a^6 but 20 certainly isn't 6/3
Also the order of z is specifically the least positive integer for which z^k=e
consider G = ℤ/12ℤ. Then 4 has order 3, but so does 8
so 1 is not the right answer
because for k=3 there are at least two elements with that order
(note I don’t actually know the answer it’s just a counterexample that came to mind)
I think an easier question to figure out is what's the order of a^x in C_n (cyclic group of n elements). You want a^2x,a^3x, ..., a^(k-1)x to all not be the identity and then also for a^k to be the identity
Also there won't always be an element of order k for any k in Z
yea but it was specified that k divides n
in which case n/k is an element of order k
oh yes, oops
The answer involves the Euler's function
Because element of order n <=> coprime with n
phi(n) ?
o
That's a special case
Your proof was a good way to start thinking about it
Suppose a^x has order k. Then a^xk = e which means that xk divides n. That's all you can conclude
but you can use that to guess what what form x will take
For an element of order k there is a Z_(k) inside Z_n generated by it
So elements of order k come in piles of phi(k)
disregard the edits, I'm stupid
wait so am I
Yeah, that that is simpler.
Another way to see it is that a^(rn/k) has order k whenever r and k are coprime
and there are phi(k) of those
Anyone know anything about block cypher with substitution and permutation?
@daring wolf
I'm vaguely familiar with Block Cyphers in general, but this link may help you out.
@kind dust ooooh gonna go read it up
This is the problem i am having
Just don't understand how does it go from an alphabet to a number
sorry
what that was dumb... I meant how does one permute from 16 numbers with an operation of 8 numbers permutation
NEVERMIND SOLVED IT!
thanks!
@kind dust by any chance you also know how to decrypt CFB?
in what 3 orders can I write the axioms of a group where 1 is associative, 2 is identity and 3 is inverse.
I wanna ask some question related to history of quaternion,
What is the reason behind Hamilton coming up with the infamous i^2 = j^2 = k^2 = ijk = -1
History stated that he somehow couldn't came up satisfactory multiplication of triples (i.e. 1 + i + j), but he finally came up with multiplication for quadruple (i.e. 1 + i + j + k)
I wanna know why can't he came up with multiplication for triples, and why does introducing the 4th element solve this problem
cant I just define i*j = -1 or something like that and come up with multiplication for triples?
why does i*j*k = -1 make sense while i*j = -1 does not
@desert plover I wrote up sth about where some of the problems come from in #math-discussion. I can’t really show you the rigorous proof though
(cause I don’t know it)
ij = -1 implies j = -1/i = i
@daring wolf Sorry! I'm late, but I'm glad you were able to solve it. 😃
I might know a bit. In what context are you referring to decrypting CFB though?
For the record, this is a little source that you could use for writing your code,
Glad to hear. 
since you are around :3 was wondering if you are familiar with applied algebra
If I'm supposed to disprove B being a basis for P_n(x) (polynomials up to degree n), does proving that B_k is not a basis for P_k suffice for any k of my choice?
Basically, does this hold?
<@&286206848099549185>
@daring wolf I am a bit familiar with Applied Algebra. 😅
Are there any specific questions that you need help answering, or any context?
@chilly ocean
You can't write inverse before identity as an inverse requires an identity to make sense. Otherwise, the order is free
Can anyone explain free monoids? I've been told it's the most "general" monoid, but I'm not sure in what way
they work just like free groups
if you are familiar with those
any monoid is a quotient of a free monoid
which is copies of N
@blissful yarrow
Still looking at it?
So a free monoid imposes no relation between its elements
And a non-free monoid with a relation is a quotient of a free monoid under that relation
I am doing a lot of diagram chasing at school this semester and I realized I suck at it, how do I get better? we have a bunch of exact sequences sprinkled with some epimorphisms and monomorphisms, there's not really any other information being used normally right? is the salamander or snake lemma or whatever worth figuring out so I can reduce to it (like some people on the internet seem to suggest)? what's a good source for info?
lol that happens
there's no great source
you just have to chase enough diagrams
so that it becomes second nature
do the five lemma and the snake lemma
bredon (topology and geometry) does them in a very nice way imo
along with a very sober explanation of how arrow chasing works
but general wisdom is you just get used to it
and there's no way of making this easier
okay thought so, typical math
practice some more then I guess
I'll check out that book
what would be the minimal generating set of a group for a rectangle under rotation?
r180
thanks bro
wouldn't it be 2 (r180 and identity) because i need I so the group is closed?
nvm
am stupido
what is it
Prove that for all integers x, x^2+3x is even
take the case where x is odd and the case where x is even
this probably belongs in #elementary-number-theory
What does a Cayley table for a Klein group look like?
Hi @chilly ocean do you mean the Klein 4group?
If you know the operation and elements it is easy to construct the Cayley table
yeah is it the same as R4 but just replaced with V, H, VH
@chilly ocean
No, very specifically not that
A₃ is not just S₃, here are the elements of S₃ with the ones in A₃ bolded:
()
(12)
(13)
(23)
(123) = (12)(23)
(132) = (13)(32)
so A₃ is the (only) group of three elements, which is an abelian group
@fringe nexus
ugh don’t remind me, I have a “mid””term” coming up too
There was a question about G being a group under multiplication , and definin a new operation a*b = ag^(-1)b where g is the identity
(it’s actually a “let’s make the first class of the second semester an exam” exam)
G is the identity under *
It asks to find inverse of x under *
I kept getting x^(-1) equals to itself..
no, I mean it’s literally just the exact same structure?
Is 1/x the right answer
It pretty much is
Cause g is the identity implies g inverse is the identity
the inverse of x under this new operation is whatever the inverse is under the regular multiplication, since it’s the same operation
Yea so i kept getting x inverse equal to itself
I get the sneaking suspicion you misinterpreted the exercise somehow though
Would 1/x be right
I mean, I wouldn’t use that notation, but yes
dunno
In a finite group $G$, is $\prod_{g \in G} g$ well defined regardless of in what order we multiply the elements?
mniip:
No
swapping i,j would give the negative product
so it's not necessarily well defined
I suck at computing products in S_n lol
@chilly ocean are you sure it would be identity necessarily?
conjugation with any g permutes elements of the group
that would make sense haha
I am asked to prove that if $f \in G$ is the only element with order exactly 2 then $\prod_{g \in G} g = f$
mniip:
but I'm struggling to make sense of what this says for a nonabelian G
does it even work for nonabelian G?
it's an exercise so it has to :p
wait can you have exactly one element of order 2 in a nonabelian group?
jinx :p
wait yes
Q_8
and it's still a counterexample
because if you had such a product with i,j adjacent
even if the product was -1
what's Q_8
swapping i,j in that product would give a product of -(-1)=1
quaternion group
{±1, ±i, ±j, ±k}
with i²=j²=k²=ijk=-1
and (-1)²=1
you get the following cyclic equations
ij=k, jk=i, ki=j
ji=-k, kj=-i, ik=-j
so the product is dependent on the order you multiply in
hmm
well the proof for abelian G is trivial
so I'll just assume that's what was meant
Ok
question
Fields typically have 2 operations defined for them, namely an additive one and a multiplicative one
Are there commonly used mathematical constructs where only having these 2 operations and their inverses defined just isn't enough?
as in, you need more operations?
in general, one thing that comes to mind is that only having the elements and the operations does not yet give you a topology
so you can’t talk about stuff like continuous functions yet
e.g. on the reals you introduce a concept of ordering (e.g. the ≤ relation)
🤔 aha
I’m not quite sure what exactly you asked about so I jsut gave an example of sth where we demand more structure than just that of the operations
the reals are the (unique) complete ordered field
Was wondering about whether the overloadable operators in C++ would be enough to describe higher maths better
uh
if you're not just interested in fields, hilbert spaces have addition, scalar multiplication and an inner product
@somber bramble you also need to assume archimedian to make the reals unique
I meant that version of complete
not cauchy-complete
but supremum exists complete
ah okay. also don't you need separable? or is that not necessary?
like with things like the long line
(separable as in has a countable dense subset)
oh wait but the long line isn't a field
our definition of the reals did not mention the word at all (nor any other part of the analysis course)
ah okay, I think you can also characterize the reals as the unique [something only involving topological axioms and no field axioms]
we characterized the reals as the ordered field (15 axioms) which further fulfilled the following version of the completeness axiom (later proven to be equivalent to existence of the supremum of bounded sets):
For all $X, Y$ nonempty subsets of $\mathbb{R}$, if $\forall x\in X, y \in Y$ the inequality $x \leq y$ holds, then there exists a $c \in \mathbb{R}$ with $\forall x\in X, y \in Y: x \leq c \leq y$
Sascha Baer:
or in purely symbolic form
15 axioms wtf
I think you can also characterize R by saying it's totally ordered, has no first/last point, is connected, and has a countable dense subset
1-4: addition on the reals is abelian group
5-8: multiplication on the nonzero reals is abelian group
9: distribution
10-13: axioms of ≤ (reflexivity, antisymmetry, transitivity, linearity)
14-15: compatibility of ≤ and the operations
can you have an ordered field with a maximum
nah, try adding it to itself
and then x + 1 > x
then why do u need to say "has no first/last point"
because we're giving different characterizations of R
mine made no reference to R being a field
o snap
just R as an ordered space
that's cool
biggest totally ordered archimedean abelian group also works
they wouldn’t be archimedean
you didn't specify archimedian
again, I meant the complete-in-that-sense complete
and not cauchy-complete
sorry, different terminology
wait, is that really equivalent to archimedian?
from our completeness axiom, you can prove archimedean
from cauchy-complete you can’t
specifically we followed it from the existence of the supremum
o
the proof is short but ugly
you dont need to give it
good cuz if you did type it out then I would feel compelled to read it but I don't wanna read it :P
but the way it’s done is in three steps
(i) every nonempty bounded from above subset of ℤ has a maximum
(ii) for every x∈ℝ there exists exactly one n∈ℤ with n≤x<n+1
(iii) for every ε>0, there exists an n∈ℕ with 1/n < ε
you need supremum for the first
and then you can follow the others in sequence
Rigid Linear transformation R^2 -> R^2 represents a complex number, right?
And additive group of an angle represents multiplicative group of complex numbers
🤔
What's a rigid linear transformation?
Err somewhat made up word for something which preserves the shape
Like distance ratios between points
@stone fulcrum ..?
What is a "shape?"
What are distance ratios between points?
Uhm, distance ratios are literally ratios of distances
Given many points, this transformation preserve relative distances among them.
There should be a better term, but I forgot.
(Kinda like similarities in geometry)
Isometry?
Isometry but for ratios
Well simple isometry transformation might fit as well
It covers rotation anyway
Isn't this common and elementary one? @stone fulcrum
I have a lot of questions
A linear transformation is a function from one vector space to another such that
f(u + v) = f(u) + f(v)
f(ax) = af(x)
This concept doesn't consider distance or ratios. Where are you pulling these concepts from?
Geometry
Thinking about it, It is more about isometry than linear transformation
As old greek geometricians thought, I was thinking of something which doesn't change the 'shape'. Which is about distance ratios - this might be encoded in other words
@stone fulcrum are you there?
You aren't. =/
<@&286206848099549185>
Might be able to help me right?
Or not.
@chilly ocean you're thinking of similarity transformations and yes, there is a field which studies this and it's complex analysis. Needham's Visual Complex Analysis looks at functions in precisely this way
specifically the first chapter will interest you, but probably also stuff later on
(analytic functions are locally similarity transforms)
(there aren't that many which are so globally, it's pretty much just translations, rotations and scaling, ie addition and multiplication with complex numbers)
Oh lol
I guess complex analysis is one field which is deeply related
Btw I think one might generalize this for n-th dimension
Anyone now?
<@&286206848099549185>
Define f: z-> z and g: z-> by
Is f injective? Is it surjective? Explain.
Is g injective? Is it surjective? Explain.
Compute and . Are either of these surjective? Injective? Explain.
f(n)=2n and g(n)= n if n is even or 2n-1 if n is odd
nice
so i understand that f(n) is injective but not surjective but could anybody help me with g(n)? and the composition of both mappings
you can talk about surjectivity when you know what the output set is
here, there's nothing about it
for example
$\fun\varphi\bbR{[0,+\infty[}x{x^2}$
Tuong:
Tuong:
isn't
so phi isnt because not ever codomain has a connection to the domain
no, phi is surjective, but psi isn't
i ment psi
okay
ψ isn't surjective because there does exist some y in **R ** that can't be output by ψ
for example -3
ya -3 has no preimage?
Yeah
so i know that f(n) would be injective but not surgective
you can't talk about surjectivity if the codomain isn't specified
You're welcome
If you have 2 subgroups F1 and F2 of abelian group G, and T is another subgroup of G,
Can we say (F1 + F2) n T = F1 n T + F2n T
I.e does intersection distribute over set sum
is that supposed to read
,tex $(F_1 + F_2) \cap T = (F_1 \cap T) + (F_2 \cap T)$ ?
emily:
NVM it's false
New question
If F1 contains no torsion elements and F2 contains no torsion elements does that imply F1+F2 contains no torsion elements?
yes
Why @thorny slate
who knows
I mean
abelian groups are direct sums of Free and Torsion
so F1 and F2 lie in the Free part
so their sum lies in the Free part
I'm trying to prove that the free part is unique
So using that here would be cyclic reasoning
How does that help
I already knew that much
@thorny slate sums of elements of infinite order need not have infinite order
yeah, let t be a torsion element and g have infinite order. then g+t also has infinite order, but t = (g+t) + (-g)
I dont think there is a canonical "free" part of an abelian group. For example, if you take Z + Z/2Z (direct sum) then the torsion part is canonical, but you could also take the "free" part to be generated by (1,1)
and that group also has a direct sum decomposition as <(1,1)> + <(0,1)>
is it? The free part of a group is canonically a quotient
namely G / T where T is the torsion subgroup (which is canonical)
but there's no reason to expect that the map G --> G/T splits in a unique way
hmm
So it's not unique and I'm going to find a counter example
I mean what what non uniqueness means is the non uniqueness of the splitting
surely it's unique up to iso
Yes
and as a quotient
I hadn't thought of these things
I need to read the structure thm for modules over pid again
the decomposition is G = T + G/T, but there isn't a canonical way to embed G/T into G as a subgroup
Hi, I wonder if there is any formula for making something expand exponationelly yet add simmular to this: 100+200+300+400+500+100*n
too advanced
Sounds like you want something that grows both expoentially and linearly?
Anyone have any idea what it would mean for an imaginary quadratic number field to be locally maximal at a prime number s?
Ugh sorry, that's not quite right. I'm too confused to even formulate the proper question hah
If R is a commutative ring and $R^n\cong (R^m \bigoplus A)$, can we conclude that A is free? (In particular that it is isomorphic to $R^{n-m}$?)
nathan_lowry23:
gotcha, thanks
@uncut girder how
quotient of free modules need not be free
example: let R = End V, V countably infinite over F, then R = R + Hom(V,F) but is Hom(V,F) free over R?
@cedar gate
shift the matrix diagonally one entry
and add the missing entry
does that work
I think so
I mean
V = V + F
R = End(V) = End(V + F) = End(V) + Hom(V, F) = R + Hom(V,F)
waaaait
that doesn't look right
what's Hom(V,F)
it's not F
Idk
looks pretty big
it might be just R again
hmmmmm
oh well the point is you need to say more
quotient of free modules isnt free
I se
What about R' = R^infty
Then R' is isomorphic to R' (+) R via
(r1, r2, ...) |-> ( (r2, r3, ... ), r1)
And R is not free over R'.
@cedar gate
Hmm, the original context was that I have a surjective r-module homomorphsim R^n-> R^m and I want to show that m<=n
So we have the short exact sequence $0\rightarrow \ker\phi\rightarrow R^n\rightarrow R^m \rightarrow 0$
nathan_lowry23:
Then since R^m is free, phi splits and we can work out that R^n is isomorphic to R^m + ker(phi)
Maybe in this context it holds?
@elder valley I might be able to help you
Why not just take a preimage of each basis element generating R^m
if you can say a little more about what you were looking for
I don't want to interrupt their discussion here
sure thing, we can also try to help them figure it out haha
@cedar gate this is false
you can have R^n = R^m for any n,m
for some rings R
in particular End(V)
is there an assumption on commutativity?
if the ring is commutative then I don't think that can happen
Yeah commutativity implies invariant basis number property
yeah
I guess he did say commutative ring
my bad
whelp, there's the answer then haha
So in conclusion, my approach is flawed and I should approach it differently?
This was a 2 part problem, and I never used the first part, but this was definitely not the intended approach. Thought it might work though
What was the first part?
$R/I\otimes_{R}M\cong M/MI$
nathan_lowry23:
Show that this is true
I'm gonna try and figure out a new approach on my own, but if I get stuck I might come back. Thanks for the help though
Alright
oh cool
yeah I can think of a clever solution to the second part using that
good luck! (and as a hint: yes, you can use the first part to help you)
@elder valley did you wanna get back to your other question?
@oblique river there's a massive amount of context I can give but I think it's mostly irrelevant for my question, though I could be wrong. But I'm trying to make sense of: for an order $\mathcal{O}$ of an imaginary quadratic number field $K$, what does it mean for $\mathcal{O}$ to be locally maximal at a prime number $\ell$?
Auvera:
are you familiar with the p-adics?
Somewhat yeah
usually "locally blah" has something to do with that
Hmm I assumed it was something with localization
lemme do a quick calculation, one sec
yeah so my guess is that you could check something like, if you take the completion of your order at a prime above \ell, do you get all of the local ring of integers or not
but maybe it's simpler than that
can you give a little more context?
Okay that sounds more in line with everything else here. $\mathcal{O}$ is the endomorphism ring of an elliptic curve $E$, and $\ell$ is interpreted as the multiplication by $\ell$ map, $[\ell]$, sending $P \mapsto \ell P$
Auvera:
The paper was also talking about how the ideal $([\ell])$ factors as the product of two prime ideals with very simple representation, so you could be right
Auvera:
although without more information I am a little worried because I don't see why it's necessarily true that \ell always factors as a product of two primes in O
like what if your curve has CM by Z[i] and \ell = 3
oohhhhh
well then your O is an order in a quaternion algebra
not in an imaginary quadratic field
Well I guess this theorem I'm reading is stated without the supersingular condition
and then yeah "locally maximal" means is the order maximal in the local quaternion algebra
oh
But it's restricted to the F_p rational endomorphisms, which is an order in a quadratic number field. My bad
oh
so back to quadratic number fields haha
so let's see, we know that frobenius is generating the "non-Z" part
(I think, right? Like frob isn't a square of something else I don't think)
I got my hopes up there for a sec because I know what "locally maximal" means for orders of quaternion algebras
but I've just never seen that applied to orders in number fields because that picture isn't as interesting I don't think
I mean I guess it's the same thing though
Right, $\pi^2 = -p$
Auvera:
although if \ell is split then I think it's automatically locally maximal
What does split mean there?
\ell is split in O if it's the product of two primes
as opposed to not
so like 3 is nonsplit in Z[i] but 5 is split because of (5) = (2-i)(2+i)
Okay makes sense
although I am still slightly worried because random orders in quadratic fields need not have unique factorization of prime ideals
Yeah there's a restriction on \ell that makes it split into two. So I guess this theorem is just stating it splits under those restrictions and so it's locally maximal
I see
I've never seen completion before so I'll have to look at that
don't trust me super hard on this but I have a feeling this is the right idea
yeah I kinda believe that it has to do with Z_p here
or like, local fields in general
usually when people talk about "local" things, they mean the p-adics (or extensions of p-adics)
(oh yeah, "local field" basically just means "p-adics or an extension of them")
Okay cool, that helps a ton. I know local fields play a role in elliptic curve theory but I haven't looked at it at all
I dont know too much about elliptic curves beyond what one might find in silverman for example
I just think about number fields and forget about the rest hahaha
Haha, I'm working my way through Silverman but it's brutally hard for me
even though I shouldnt because abelian varieties are like, a big deal (even for number fields!)
🤷
Thanks for the help though!
np, good luck
tfw bad font

I'm having a derp moment. Need clarification
I thought a quadratic extension K of F_p contained square roots for every element in F_p
I was sure uniqueness of finite fields would ensure it but I'm seeing F_3[i] as a counterexample
2 has no root
Nevermind I'm retarded, 2=-1
Can someone help me with this problem?
I think there can be 14 ways for ab together
and 14 for ac together
c,d,e,cd,ce,de,cde each have two possibilities either with ab or outside the ab partition
i'd think you take all the partitions of {a,c,d,e} then just jam b into all the ones that have a in em
i don't follow your argument there
how many will have a? 2^3?
how many of what will have a?
you said add b which have a
yeah
what i mean is
if you have a partition of {a,c,d,e}, then some cell will contain a, and into that cell you add b
then you get a partition from Wab
so like, if the partition on acde was {ac,de}, then that would become {abc,de}
or if you had {a,ce,d} that would become {ab,ce,d}
won't it be equal to 15 as well?
all of the partition of {a,c,d,e} will have an a
every partition of {a,c,d,e} will have a cell that has a in it, yes
so the union will be 30?
not quite
you're doublecounting everything that is in Wab intersect Wac
Wab intersect Wac = Wabc
so you need to subtract off |Wabc| from 30
Wabc is the partitions that have a and b and c in the same cell
it will contain things like {abc,de} but it will not, for example, contain things like {a,bc,d,e}
think about how i got the size of Wab
the case of Wabc looks pretty similar
ah so I'll just have to put bc with a in (a,d,e)
which means that |Wabc| = ?
5
and your final answer is?
25
sounds good to me
having trouble figuring out where to go with this one
"a splitting field"
usually when you talk about splitting fields, it should say "E is the splitting field of the polynomial p(x) in F[x]"
yeah that's kind of what ive seen
we havent gone much over splitting fields but its on the hw great
I assume it means an irreducible polynomial in F[x] splits in Fbar and has a root in E
yeah that sounds about right
It is irreducible, so this is the minimal polynomial for that root in E
yep
Hmm. An interesting case is x³ - 1. It has a root in ℤ but also has roots in ℂ
yeah
thats kind of what i was thinking
something like that
it has one root, but not all of them
Oh but that's reducible LOL
Well, same idea.
x³ - 2
Is irreducible in ℚ, has a root in ℝ, but also has roots in ℂ
is that not a counter example then?
I wonder if we're interpreting the question wrong?
E is a subset of F
of F bar
R is a subset of C?
yeah
R isnt the splitting field of that polynomial
Q(2^(1/3), isqrt(3)) is
would it be fair to say that the degree of the splitting field of a polynomial in Q is the number of linearly independent elements that are roots of the poly?
i also am having trouble with this one. other people showed containment of the two and the first isomorphism extension theorem but im not having any luck
@dense venture #prealg-and-algebra or one of the math helps are the right place to ask this
this is for abstract algebra, like group theory and fields and stuff
@timber bay whats the issue
if F c E then certainly cl F c cl E
fo the other direction, since E is algebraic it is contained in the algebraic closure of F
showing there's an isomorphism
what if E is larger than F? then wouldnt the closure of E be much larger than the closure of F? then it can't be injective?
so the isomorphism is going to be an automorphism?
well they're different objects
so it's an isomorphism
fix an algebraix closure cl E of E. Then the inclusion F c E lifts to an inclusion F c cl E and so cl E is an algebraic closure of F
that's how you do one direction more rigorously
well the containment seems like a better more straight forward route
it's hiding stuff
there's no actual containment
the algebraic closure isn't a unique object
it's unique up to iso
but does showing there's containment prove there's an isomorphism?
oh
this class is killing me
anyway for the other direction E is algebraic over F so the inclusion F c cl F factors through E
as F c E c cl F
(these are injections, not actual containment)
etc etc
yeah it's kind of annoying
you have to keep track of elements up to iso
what one generally does
is fix an algebraic closure and work there
for example when you work over extensions of Q you just assume they're all embedded in C
in a specific way
whever I wrote c
that means an injection
containment doesn't make sense
unless you have an explicit presentation
like E = F(x1,...,xn) and the natural injection 1 -> 1 from F
wait i dont know how we changed from containment to an injection?
there is no containment going on
anywhere
you were tricked
because injections behave just like containment up to isomorphism
which is always natural for field extensions
then how do we know there's an injection from F to E?
because that's what it means for E to be an extension of F
it would make since that i was missing the big picture of it
yeah
well if E is larger than F then F-> E isnt a bijection, right?
yes
which is required for an isomorphism
so cl E must be the same size as cl F for there to be an isomorphism
yeah
i just cant really see that since E>F
the algebraic closure of R and of C is the same
okay yeah
is degree of the splitting field the number of roots outside the field minus the roots in the field
kind of
like if the poly factors into 3 different polynomials, and one of the polynomials has a root inside the lower field, then the degree of the splitting field is the product of the power of the other irreducible polys?
no
given an irreducible polynomial of degree n
the splitting field can be any number divided by n
which divides n!
Sorry for interjecting.
Geometry has its representative an in abstract algebra, right?
🤔
❔ ❔
what do you mean
Like there's going to be something corresponds to SAS
what's SAS
SAS congruence of triangles
I'm quite certain that there should be an analogue of euclidean geometry (or any geometry) in abstract algebra
Like how vector spaces relates to relative positions
And linear transformations which relate to scaling, rotations and such
The geometric algebra (GA) of a vector space is an algebra over a field, noted for its multiplication operation called the geometric product on a space of elements called multivectors, which is a superset of both the scalars
F
{\display...
is there a method of finding the degree of the splitting field
i cant seem to find it online or in my book
and see what happens
that sounds like a method alright
like
what do you mean add them?
like literally?
in a field F
adding a root of f means extending to F[x]/f(x)
which is a degree n extension, n = deg(f)
i still havent learned criteria for determining if a poly is irred
it's tricky in general
i hear there's einstein criteria
eisenstein
anyway once you add the first root like that
you can see how f factors in F[x]/f(x)
it will split into multiple factors
maybe they're all linear and you're done
maybe there's more
let me show you an example
thatd be great
take the polynomial x^3 - 3 in Q
this is irreducible, as there aren't cube roots of 3 in Q
so we'll extend to the field Q[x]/f(x) = Q(rt(3))
where we identify rt(3) with the real root of x^3 - 3
now our polynomial is gonna split as
(x - rt(3)) p(x)
where p(x) has degree 2
you can try to find it explicitly if you want
as an exercise
and you can see that this polynomial p(x) is irreducible, it has two complex roots
you just have to divide x^3 - 3 by x - rt(3)
so in this case the splitting field would have degree 2 since it'd need cuberoot(3) as well as cuberoot(3)^2?
no
we have just added rt(3)
rt(3)^2 is automatically in the field
since it's a square of an element we added
Hmmmmm
Why do you think I'm referring to high school geometry
but we aren't done, this isn't the splitting field still
SAS
IIRC SAS congruence is one of the basic properties of Euclidean geometry
Well
so we need to add a root of ( x^2 + rt(3) x + rt(3)^2 ) to get the splitting field
we are extending by a root of a degree 2 polynomial
No, Hilbertian system for geometry
so this will be an extension of degree 2
in total, 3*2 = 6
and our splitting field has degree 6
it can also happen that the first extension already is the splitting field
It seems like you despise geometry or something.
okay i kind of get the idea
stop littering this channel with you nonsense @chilly ocean
lol
all sorts of things can happen when taking the splitting field of a polynomial
in fact that's the point of galois theory
galois extensions are splitting fields of polynomials
and we want to study how they work
nonsense as in your opinion.
So you are saying, euclidean geometry is elementary.
Including all the triangle centers and projective properties of it
that's high school stuff you dense asshole
geometry doesn't split into "euclidean" and "non euclidean" like that
geometry is about the study of manifolds
dont post in these channels again
here goes another burbaki
"High school" stuff which is actually much more practical and useful, lol
K I'd not ask about this here
thats not necessarily true
bitch ass 12 year old talking about bourbaki
like you know anything about math
just shut up and leave
bitch-ass
damn right
algebra gang
lol
would you like to look over my work for the splitting field of (x^2-2)(x^3-2)?
well ill post it, because apparently the answer is 12 and im getting 24
so x^2 -2 is irred with x=sqrt(2) having a degree 2 poly. then you look at (x^3-2) = (x^2+2^(1/3)x+2^(2/3) which has roots of something that isn't in the field, but squared they are, and so that adds another 2
so for my roots i got stuff with i, sqrt(2), cuberoot(2), and a number that was a square root of some cube roots and stuff that was in our field
which all the minpolys add up to 24
yeah x^3-2 is similar to the example which we worked out above
so that's a degree 6 extension
all that remains to see is that x^2 - 2 is still irreducible
in that extension
why 6 im getting 12
the total degree is 12
yes
6 from x^3-2
and then 2 more from x^2 - 2
but you havet to check that x^2 - 2 actually gives you 2 more
let me write out my work
inside the splitting field of x^3-2
and take a pic
sure
so it looks like youve written out 2*3*2 which is 12
They're deg 2 because they're together
also just to emphasize jacobian's point
from the get-go you know the answer has to be 6 or 12
the splitting field for x^3-2 has degree 6
well the two arrows for the isqrt(3) is supposed to imply degree 4
isqrt(3) = sqrt(-3)
well 24 is a multiple of 6
but it's not 12 lol
wait why 6 and 12?
the splitting field for x^3 - 2 has degree 6: cbrt(2) is degree 3, and then you need a cube root of unity to get the other two
and the cube root of unity has degree 2
but now that you have x^3 - 2, all you need to do is get sqrt(2)
and there are two options: either you already have sqrt(2) in which case you're done and it's degree 6
also I already said this a couple times, but you have not proven the extension is of degree 12 yet. you have shown that (x^3-2) has degree 6 over Q and that (x^2 - 2) has degree 2 over Q
or you need to add sqrt(2) which is a degree-2 extension so you get to 12
yeah i get that
also, just to go back to jacobian's n! thing
here is the worst case scenario for a poly of degree n:
add the first root and it has degree n. Then in that field, your first poly splits as (x-a)g(x) where a was the first root
so the next root of g(x) has degree (n-1). then (again worst case scenario) in that new field the original poly factors as (x-a)(x-b)h(x) so the next root has degree (n-2)
all the way down
so you know without doing any work that the splitting field of x^3 - 2 has degree bounded by 6
and you know it's at least 3 because of cbrt(2)
so it's either 3 or 6, and you've figured out that it's in fact 6
okay that makes sense
finalizing the proof can be a bit tricky, what I like to do is do all the real extensions first
so let's go back to (x^3-2)(x^2 - 2)
we add a degree 3 extension cbrt(2) and we get the splitting
(x-cbrt(2)) g(x) (x^2 - 2)
x^2 - 2 can't possibly split, because it would give a degree 2 extension inside our degree 3 extension
so we can now add sqrt(2)
and we get
(x - cbrt(2)) g(x) (x - sqrt(2)) (x + sqrt(2))
we know that g(x) doesn't factor still, because its roots were complex
so we still have a degree 2 extension to do
and then that's 3, 2, 2
in general cases it can get a bit tricky
you can use things like gauss's lemma
for irreducibility
we didnt have to prove it just provide the value
but determining whether a polynomial stays irreducible is hard
yeah but you don't know whether it's 6 or 12
oh I see what youre saying
So if A intersection C = B union C then it means that A = B = C, right?
Normally, it is.
and if A union C is subset of B union C then is A subset of B even if the question doesn't says anything about A intersection C?
btw I think it is also true for A being subset of C or A = C then also A union C becomes subset of B union C so A doesn't have to be a subset of B
is this interpretation correct?
if C is a subset of A and B is empty, i don't think the first implication holds
for the second, consider A subset of C and B and C disjoint
thanks!
Can someone tell me if this statement is true (and if it's not provide a counterexample)?
Let $G$ be a group and $H$ a normal subgroup. Then $G \cong H \oplus G/H$
Sascha Baer:
(this is not homework, I'm just failing to find the right words to google and can't find it on wikipedia)
Xaositect:
direct sum, as in the group with tuples (h, gH)
that's the notation we always used
afaik
Anyway, $A_3 \subset S_3$ is a counterexample in the nonabelian case
Xaositect:
maybe we used sth different with nonabelian ones and I just never noticed
what's the usual notation?
product, $G_1 \times G_2$
Xaositect:
ah, fair
yea I've seen that, never even noticed that there were two notations for the same concept
so $S_3 \ncong A_3 \times \mathbb{Z}_2$?
Sascha Baer:
yes
What if both H and G/H are abelian?
oh.
well darn that also is a counterexample to the midterm question I tried to justify this way then (it was multiple choice)
namely "if H and G/H are abelian, then so is G"
in hindsight, Dihedral groups would've been a good counterexample to that too
...I guess S3 is actually the dihedral group of the triangle so yea
oh, also this question on the midterm I had to guess, would be interested to knlw what it is
Let $A,B$ be comm rings and $f: A \to B$ a ring hom. If $f$ is surjective, then, then the preimage of a maximal ideal is a maximal ideal.
Sascha Baer:
this looks true
yeah
B is isomorhic to a factor A/ker f
f gives a one-to-one correspondence between ideals of B and ideals of A containing ker f
dammit, I second guessed myself
Find all subgroups of $\mathbb{Z}_2 \cross \mathbb{Z}_2 \cross \mathbb{Z}_4 $ that are isomorphic to the Klein 4 group
Victoria:
do i just list everything out and brute force it? Or am i missing something
so the klein four group is Z₂×Z₂, right? so in particular, all its elements (apart from the identity) have order 2
so you can take all elements of order 2 in your given group
and then see which ones you can pair up
(by which I mean you take two, and multiply them together, and if that gives you a third element which is also of order 2 that’s your candidate)
this is a cute little problem actually
Bc u like combinatorics
pty still in here lul
Hm?
Hi, I have a little question about rings if someone is good in algebra
if A is a ring
Do we have A+A = A
Cause i want to prove
A=Z[i]
(2-i) = A
A+A as in the direct sum?
then yes A+A=A
Oh
you are required for the ring to be closed under their operations
which means that for any a,b in A
So (2-i)A =A + A -A = A
A+A = {a+b | a,b \in A}
you can't just distribute (2-i)*A though
Ah
