#groups-rings-fields
406252 messages · Page 446 of 407
that if $M$ is flat then for every exact sequence $0 \rightarrow X \rightarrow Y \rightarrow M \rightarrow 0$ and for every $N$ module we have that $0 \rightarrow N \otimes X \rightarrow N \otimes Y \rightarrow N \otimes M \rightarrow 0$ is exact
emme:
sinche $N \otimes -$ is right exact we have only to show that $N \otimes X \rightarrow N \otimes Y$ is injective which follows from the snake lemma above
emme:
nice, one down!
how do I show $o\left(h^{-1} g h \right) = o\left(g\right)$ when o(g) = infty?
Godel:
Try contradiction
ok yeah that was pretty striaght forward lol
When one says "x is a group law on set G" does that just mean that (G, x) is a group?
all that I get from Google is elliptic curves papers lmao
yes
aight thank you!
Yeah the elliptic curve group composition is pretty complicated
So they call it a group law idk
I saw a presentation about elliptic curves and while I'm not confused as to what they are or how they're useful, the math being done with them is extensive and a little mind-boggling
Yeah it's honestly crazy
I'm reading about modular forms right now and how someone related this to elliptic curves is like
hahaha also saw a talk about siegel modular forms and was very confused by it
Is there a proof of the fundamental theorem of algebra that doesn't use topology?
Not really
There's a galois theory proof that only uses some easy analytical facts I think
I think it uses the fact that every poly of an odd degree has a real root, and every quadratic has a root in C
Yeah I saw that, but I believe it uses IVT for that fact
Yeah
wikipedia said that "...any proof must use some form of the analytic completeness of the real numbers..." is that statement formal? Is there a proof that you do in fact need topology?
No and I'm not sure Wikipedia is super accurate on this
I think what Wikipedia's trying to get at is that you need to use something about the complex numbers
Your proof can't work for R, for example
Or for Fp
And we know that C is R adjoined a squareroot of -1, and that R is the unique complete ordered field
Like, if you can find an ordered field F such that F[x]/(x^1+1) is not algebraically closed (and I bet you can) that tells you you need to use completeness of R
Does that make sense?
the proof will work over any field whose algebraic closure is a degree 2 extension
an algebraic proof can be cooked in that generality
in fact this follows whenever the algebraic closure is a finite extension
i'm being imprecise here, let's see if I can find it
something in the spirit of this https://arxiv.org/pdf/1504.05609.pdf
oh I found it
I guess it's unavoidable that the odd polynomials must be shown to be reducible
Hey. Anyone here have good intuition for the transfer homomorphism and hall subgroups ? I’m trying to show that the image of the transfer of a group into a Hall subgroup is just the image of the subgroup under the transfer, but I am completely stumped on how to approach this..
I'm having a little bit of trouble understanding the notation of products of transpositions
we can write (2 5 6) as (2 6)(2 5)
but the product of those transpositions is confusing me
I guess I don't understand how to actually read that product
Product is composition
Keep in mind these are functions
So for example, assume we're in S_6
(2 5 6) is a function from S_6 to itself
It takes 2 to 5, 5 to 6, 6 to 2, and everything else to itself
So for example
(2 6)(2 5) is a function, let's apply it to 2
Well, (2 5)(2) = 5
And then (2 6)(5) = 5
SO (2 6)(2 5)(2) = 5
What about 5?
Well, (2 5)(5) = 2, and then (2 6)(2) = 6
So (2 6)(2 5)(5) = 6
And so on
So that equality is one of functions
I'm trying to understand double complexes and feeling kind of stupid
I was trying to do exercise 1.2.6 in weibel, which asks for an example of a second quadrant double complex with exact columns whose total product complex is acyclic but whose total direct sum complex isn't
And I realized I couldn't think of any examples
Even just for a second quadrant double complex with no assumptions
Except for like the maps being trivial/identity or a bunch of zero objects
Can someone give me some examples of double complexes, and possibly help me with this problem?
So an easy one is a short exact sequence of complexes
Which I'm sure you've seen before
There's kind of a trivial double complex you can make from a single complex
By just writing the complex vertically as well
Maybe a good exercise is given a chain complex of R modules, you take a free resolution of each R module and turn that into a double complex
By a short exact sequence of complexes, you mean that that's literally a double complex right?
So that's kind of an easy example
The last one seems interesting though
(2 5 6) is a function from S_6 to itself
uh
did you mean from {1,2,3,4,5,6} to itself? @bleak abyss
Oh lol I know a good example
You take 2 chain complexes
And tensor them together
And each element in the first chain complex
Gives you a row in the double complex
I think that gives you a double complex
Cause of functiorial stuff
And abelian category stuff
But I should probably think about it for a couple of minutes
Yeah this does
And the tensor product as a chain complex is just the total complex of this
Wtf
This is actually very obvious
But I never realized why the tensor product of 2 chain complexes is the way it is
Smh
That sounds important lol
Im doing this because I tried to read the proof of the acyclic assembly lemma
And realized I had no idea how double complexes work
But I think that the application of that lemma involved tensoring two resolutions together
To get a double complex
And anyway the tensoring gives you a whole bunch of double complexes to think about
So that's good
Fuck now I wanna learn more homological Algebra
It's good!!!!
I'm trying to work through chapters 2/3/4 of weibel before spring
So that sheaf cohomology doesn't wreck me
Oh shit
Let's correspond
I did chapter 1 in the summer
But I got sidetracked
So I wanna do some more
Saaaame
Literally exactly that
For me
My school had a course on it last spring but I had a conflict
Wait @woven delta i want to read HA as well
@misty aspen What have you tried?
Oh I was able to get it afterall. By an order argument you can show that H and the kernel of the transfer generate G to applying the transfer to G=H ker gives the result
Ah nice
Alright time to work through Milne's AG
I've glanced through a lot of chapter 1 before so hopefully that'll go fairly quickly
Okay I ended up playing video games but now for real
I have that book at home
It seems pretty good, and it's apparently closest to what my class is doing
Actually tbh my working through this will be less a rant and more scratch work
I'll just create my own workspace server so I'm not flooding this with dumb shit
I mean, I feel like all the advanced channels aren't used often anyways, and people might be interested in hearing what you say
I mean for now a lot of it will just be like
Glancing through Milne's proofs of commutative algebra and writing down some scratch work to make sure I remember how this one detail he omitted works
That tends to be less interesting I feel
Can I join your workspace server Dami?
If you'd like, yeah, though again a lot of it will just be a storage bunk for the not interesting details of stuff
hi, i came across this while looking at alternating and symmetric squares of tensor products of representations, and im wondering how do we add two tensors like that? i checked on mathstackexchange it seems that addition of two tensors is defined as $(v_1 + v_2) \otimes w = v_1 \otimes w + v_2 \otimes w $ (so the second component is kept constant)
xy:
the circled part is the set of basis elements for the symmetric square
Elements of the tensor product are just formal sums of v_i tensor v_j
So that form is the simplest form
im sorry, what's a formal sum?
im assuming you mean just an abstract sum written that way (which isnt evaluated to anything) ?
Yeah
ahh okay
It's kind of like polynomials with variables
Where like x^2 + x is just that
There's no way to really combine them
sorry for the silly question, im a year 2 undergrad so im not very good at this XD
thanks !
Learning rep theory as a second year is super impressive so don't worry too much
if G =Z/nZ, why does ord(a)= n/GCD(n,a)? (a any element in G)
Think about what Z/nZ is
You're taking Z
And modding out by nZ
So given a, when is ka in nZ?
<a^k> = <a^gcd(n,k)> where |a| =n
so
let gcd(n,k) be d
d divides both n and k
so n = td and k = qd for some integers q and t
so
gcd(n,k) = d ---> there exists integers x and y such that xn+yk = d
or nah lol
Uh what
want to show |a^k| = n/gcd(n,k) where n = |a| ---> (a^k)^n/gcd(n,k) = (a^n)^k/gcd(n,k) = e ---> |a^k| <= n/gcd(n,k) .. suppose there exists i < n/gcd(n,k) such that (a^k)^i = e ... and show contradiction lol
thats what i wanted to do but i got stuck
Let r be the smallest such integer such that (a^k)^r = e. Show that r = n/gcd(n, k). I wouldn’t go for a contradiction
Moving to #prealg-and-algebra
@potent lynx Let $r \in \bbZ$ such that $(a^k)^r = a^{kr} = e$. Then $kr$ divides $n$. In other words, there exists $a \in \bbZ$ such that $an = kr$. Let $d = gcd(n, k)$. Can you think of what to do from here?
wait uhh did i mess something up 
kxrider:
what do u want to show again?
ur trying to show that the order of a^k is n/gcd(n,k) lol.
where n is the order of a
n=xd and k =yd
an = axd = kr
idk lol xd im bad
ok first i show order is less than or equal n/gcd(n,k)
wait
wait I should maybe rephrase things. I said some things stupidly and incorrectly. We are trying to find the smallest $r$ such that $a^{kr} = e.$ In other words, the smallest $r$ such that $n$ divides $kr$. Now, let $d = gcd(n,k)$ and ill let you take it from here.
kxrider:
its kinda tricky tbh. I only know it cuz I've seen it before. But if n divides kr, then n/d divides (k/d)r. Do you see how to conclude now?
np c:
hey guys, would anyone be willing to look at a problem with me? I've been stuck on it

I was taking a pic lol
so these are my thoughts so far
I is a subset of G but not necessarily a subgroup
bc the inverses of all elements of a subgroup must also be elements of the subgroup
I only contains the elements of the isomorphism that get mapped to their own inverses
and I'm thinking that in the case where | I | = (3/4)|G|, G is finite, therefore I is also finite
Why doesn't I contain the inverses?
oh true
hmmmm
let me see how I can use that in this case
@ all rings are noetherian, also I thought that we don't know if it contains the inverses or not
Ah sure, I thought you concluded that I doesn't always contain the inverses
lmao going on over three hours working on this question, kms
for this problem, I'm stuck on figuring out if I is closed. Is α being an isomorphism enough for me to assume I is closed?
because if x is in I and y is in I, it's not necessarily true that xy will be in I
$g_1, g_2 \in I \implies \alpha(g_1 g_2) = \alpha(g_1)\alpha(g_2) = g_1^{-1} g_2^{-1} = (g_2 g_1)^{-1}$
Liquid:
So yeah, it's not enough
I don't see why it being an isomorphism would be enough in fact
hmmm
to show G is abelian, I'd need to show xy = yx for x,y in G
but I'm really stuck on what to do with I here
how does this particular size of I help
I guess I'm stuck bc 3/4 sounds like such a particular and specific value
that happens cuz it's a number written in a weird way
it means the center has index 2
How does it mean that?
Is there a geometrical way to intuit what the spacetime algebra Cl_{1, 3}(R) is, and how elements of it are supposed to be interpreted?
and, if the vector space R^4 with the Minkowski metric is supposed to be included in it, how do we find the representation of a given vector via the gamma matrices?
?
Hey all, I'm asked to decomposed the set $\mathbb{C}^{2\times 2}$ of complex matrices into orbits for the operations of left multiplication and conjugation of $GL_2(\mathbb{C})$
yeahbitchphysics:
I guess I don't exactly understand what the question even is or how to approach it
help?:(
ah
Basically, an orbit is an equivalence class of where the group action sends the matrix
@meager flint
yeah, that makes sense, but doesnt $\mathbb{C}^{2\times 2}$ just get split into $GL_2(\mathbb{C})$ and the non-invertible matrices?
yeahbitchphysics:
Yes
iirc there are 3 orbits
Oh wait
{I} and the set of echelon forms would be two of them no?
{I} and the set of echelon forms would be two of them no?
?
Yeah no nvm I have no idea of what im talking about I have to think about this lol
You can use left multiplication to do row operations
Two matrices are conjugate by an invertible matrix (in the same orbit of the second action) iff they are similar
Just by unwrapping definitions
Do you know any techniques for classifying similar matrices?
@meager flint
If a permutation is written as the product of cycles that are not necessarily disjoint, how do I composite them to get the permutation?
Do I simply go from right to left like function decomposition? (Also considering function composition is associative I don’t really need to start from the most right cycle)
a cycle is just a map and a product of cycles is a composition of cycles
K
Alright time to understand Zariski's lemma
it's good to see I'm not the only person trying to understand commutative algebra at like 11pm on a Sunday
v reassuring
Dami:
Dami:
And then Rabinowitsch trick, which I'll do out but in terms of localization
Need help with how to start this
suppose that R is a ring with no zero divisors, and S is a subring of R. Show that S has no zero divisors
Contradiction
okay
Don’t overthink it
Time to do some more notes
p-adic analysis:
Anyone knows good reference for the proof: $1+2\mathbb Z_2\cong \mathbb Z/2\mathbb Z\times\mathbb Z_2$?
Or better, has a quick proof in his/her sleeve?
idan:
I was watching a lecture and he assumed that a maximal ideal m + an ideal generated by a non-unit x, where x \notin m will always be the whole ring. Is this true, and how do you prove it?
(commutative ring with identity)
What would happen if it weren't the whole ring?
What would that say about the maximality of m?
There can be co-maximal ideals though
and how do we know this?
Oh I misunderstood what you meant by plus
Well not really
If you take two ideals I, J, the ideal I + J contains both I and J
Yes, but how de we know that I+J = A when I is maximal and J=(x) for a non-unit x \notin I
I + J contains I
A lecture on YouTube?
I is maximal
I guess I could look at A/I
What does an ideal being maximal mean
@stone fulcrum Yeah, there is a Indian university that had published lectures on commutative algebra that I look at to freshen up my memory. I have not had com alg for 10 years
That there are no porper ideals that contains it
Let's say we are in Z. Then 3Z is a maximal ideal. 10 is a non-unit, not in 3Z and (10) = 10Z is an ideal in Z. So 3Z +(10) = Z ?
But (10) is not contained in 3Z
That's why lol
but (3) + (10) contains (3)
OK, so it works in this example and I think I understand it, but how would I prove it?
nvm, I guess I can just look at A/I
if I is maxiaml
Then (x) is not an ideal in A/I
at least not proer
Yes that works too
Consider the image of (x) in A/I, it is non trivial
So it must be the whole A/I
Thanks. It just bugged me a but that he used this in a prof without proving it first, although it's probably quite trivial for him.
yes. Sorry for digging so much, but I hope that once I can grasp things like this better then it might help understanding the whole theory better as well
Those lectures follow mcdonald-atiyah to the T
They do
If you're ever unsure, the pdf likely has some clarification
Rofl, who knows if it was online then. At least now it's free to download
Probably the most I paid per page of a book ever
theres libgen now most books you can get for free
If we have a sequence of nested ideals containing each other with a maximal element, would it be correct to say that the union is isomorphic to the maximal ideal?
ok, thanks
Hey guys!
I have a certain function f(x,y,z) belonging to a spectrum of some operator O, that is f \in E\lambda(O). Then, I take the 2D fourier transform with respect to x and y of f. f is periodic, so I obtain f= sum over n,m, of h{n,m}(z) exp(blah blah). What do you call the space of these functions? What symbol would you use to write h_{m,n}(z) belongs to ... ?
Suppose [a]_m is an inverse of [2]_m. What can you say about 2a?
2a is even
Does that fact that 2 and a are inverses mod m give us any more information?
no
It does
What does it mean for x and y to be inverses?
Actually hang on, does inverse mean multiplicative or additive inverse? I assumed multiplicative
multiplicative
I'm not sure. I'm confuse
Before you try and solve a problem, you should understand what it's asking
it means that [x]_m * [y]_m = [1]_m
What do you mean?
Is there any relation between the cosets of a centralizer of x and the conjugacy class of x (aside the fact that the number of cosets will equal the order of conjugacy class)?
cosets are conjugates
I mean over here we can see that the conjugates are very different from the cosets but there should be some relation between them
I was thinking maybe conjugacy classes of a point x is just some element from the distinct cosets of the centralizer (eg. C(y) = {y,xy,yx} and each one of them is in a distinct coset) but that hypothesis does not hold true for C(x) (since x and x^2 are in the same coset)
This is ofcourse an attempt to visualize is there any relation in how do cosets partition and how conjugates partition a finite group
this server has been mean at times
?
@Sameer Varma Jalebi Gulabjamun#9911 I think the people on the server can be more mean than the server itself
Cool group theory exercise: Prove there are infinitely many groups unique to their order. (Hint: ||use Lagrange's theorem||)
Unique to their order meaning what exactly? Like, show that there are infinitely many n such that there is only one group of order n up to isomorphism?
Yes.
Z/p
indeed, that's the solution
at least the one I thought of
would be better if we put solutions in spoilers though
I'll say that groups of order p being cyclic is seen as a bit of a standard fact in group theory
Btw is the result true for any cardinal ?
I doubt it but don't know any set theory
Is |Q^\oplus κ| = κ?
I'm thinking you can look at vector spaces over Q versus like F2
Wait which result?
That there are infinitely many distinct groups of order κ
My idea was to look at vector spaces of dimension κ over countable fields with varying characteristic
I think it works, as long as the cardinality of k^(\oplus α) is α for any countably infinite field k and a cardinal α
@wind steeple if you mean the result that there are infinitely many groups unique to their order, then obviously no (if the generalisation to "every cardinal" you mean is that for any cardinal, there's just one group with that order up to isomorphism). I'm pretty sure the first counterexample is the klein four group and integers modulo 4 being of the same order but distinct isomorphism types.
No I was asking if for any cardinal, there exists a group of this cardinal
Yes
Take the free abelian group on that cardinal many generators if it's an infinite cardinal
Otherwise use Z/nZ
If you want to be indirect, the lowenheim skolem theorem from model theory tells you that there are infinitely many groups for each infinite cardinality lol
How do we do euclidean domain in gaussian integers exactly?
like how would i find the gcd of 85, 1+13i?
Technically the euclidean domain only gives the existence of a "remainder"
So you just use the existence of this to keep reducing down
Could you just give example of the first step?
like i find the norm of (1+13i) and the norm of (85) and i divide them right
and i round down?
That's what I'm saying
Technically there's no actual way to get the remainder just using the euclidean domain stuff
E.g. you know the existence of this remainder
But the definition doesn't tell you how to find it
In this case you can though I think
If you're dividing 85 by 1 + 13i
The problem is that won't give you a gaussian integer
And rounding to the nearest gaussian integer won't really work either because the remainder isn't a gaussian integer
Hm okay maybe I'm dumb
The remainder will be a gaussian integer
You'd have to prove that this always works
You'd have to show that the norm of the remainder will be less than the norm of what you're dividing by
So I think you'd have to round to closest and not just round down
I think the other way to do this is by considering the lattice created by 1 + 13i times all elements of Z[i]
Then 85 will be in some parallelogram
okie thanks
And the idea is that you can find the place where 85 is in the first parallelogram
Which is just 85 - some multiple of 1 + 13i
So given a factorization in Q[x], you can make this into a factorization in Z[x] by clearing denominators
And then you mod out by (7), making a factorization in Z/(7)[x]
But in Z/(7)[x] this thing is just -1
So due to it being a Euclidean domain, it can't have a factorization
I guess
I'm super rusty on this stuff tbh
@chilly ocean does this look right?
Is what I said right though?
oh
It's been a while since I thought about this shit
So it's possible this is just garbage
It depends on what you mean by algebra
abstract algebra
depends on your prof it was pretty much the first topic for us and we kept returning to them in different contexts
they’re a natural example for rings and we started abstract algebra with ring theory
oh ok
polynomials are omnipresent in algebraic geometry
Hey guys
I'm trying to prove that if p is a prime that is 1 (mod 4) then there exists some integer n such that n^2=-1 (mod p)
Here's my proof, please verify if it works
So U(Z_p) multiplicative group of units mod p, is cyclic of order p-1 so there exists some element in there, call it m, with 4 diving the order of m.
Then there is an element in the subgroup of U(Z_p), generated by m, with order 4
Call this element n. Then n^2 has order 2
Now we prove that any element of order 2 in U(Z_p) is -1
(I'm wondering if this part is true:)
So let x be such an element
Then x^2 =1
So 0 = x^2 -1 =(x+1)(x-1)
So x=1 or x=-1
But 1 has order 1 in U(Z_p) so x=-1
[End of proof]
which step in particular are you doubtful of?
Everything seems fine to me
It is fine
This proof is correct. I've actually seen it elsewhere before.
the diagonal
like choosing n elements along the diagonal?
n elements of F_q*
F*q^n has q^n-1 elements though
oh im wrong
you're looking for F*_{q^n}
not (F*_q)^n
so then what you want to do is this
notice that F_{q^n} is a degree n extension of F_q
therefore each nonzero element acts as a matrix of GL_n(F_q) on F_{q^n} by multiplication, since it's an invertible F_q linear transformation on (F_q)^n
this identification embeds F_{q^n}* into GL_n(F_q)
Is this all correct (I’m pretty sure it is, just need affirmation)
Then yeah this is fine
Ok thanks!
it's the p-adic integers mang
tell everyone you know F_p is the new Z_p and fight anyone who dare oppose you; Z_p are p-adic integers,
F_p doesn't work if you want to extend it to non-primes because the motivation for F is field and it's not a field with non-primes
there is a finite field for every prime power, not just every prime though
yea, though I’ve usually seen it notated e.g. $\mathbb{F}{2^4}$ rather than $\mathbb{F}{16}$
Sascha Baer:
one could argue that’s the same thing ofc
also $\Z/p\Z$ or if you’re lazy, $\Z/(p)$ or even $\Z/p$
Sascha Baer:
taking modding out by an element to mean modding out by the ideal generated by it
$\mathbb{Z}_p$ is common notation especially in introductory classes, because you do not need the concept of a quotient ring/group to introduce it
@urban acorn that's when you should use Z/nZ
Lochverstärker:
but yeah, it is notation also commonly used for p-adic integers
why do we need Z/nZ and Z_n to mean the same thing, just write the left, how often are people working in Z/nZ really
I mean you also don’t need to know why it’s written Z/nZ to introduce the notation
it's a good example for a first algebra class
if you're not working in F_p you should be and then go back to Z/nZ with the chinese remainder theorem
yeah, but the notation might be confusing in the beginning
i.e. "why use such cumbersome notation"
I mean you can just say two sentences about it
“the /nZ basically means that we make all numbers that are divisible by n into 0”
“ask me after class if you want to hear more or just wait like five weeks and it’ll make sense”
i guess
could even make a very informal analogy with division. intuitively, Z is "n times bigger" than nZ, so when you divide Z by nZ you should end up with n elements
this is of course wrong on so many levels, but it works out :P
i think most students encountered quotients before at least in the context of equivalence classes
@somber bramble actually, the "n times bigger" becomes formally justified if you use density
yea sure
What's your favourite algebraic structure of each major type?
Z/1Z, Z_1, F_1
haha no fun zone
btw i was thinking about how much i like the klein 4 group
and i realized i can visualise it because the even dihedral groups have it as a subgroup (up to isomorphism of course)
Check out {1, s, r^(n/2), sr^(n/2)}
okay i thought of an amazing proof there's no group of order 0
Suppose G is a group of order 0.
G acts on itself via left multiplication.
This action is faithful.
Thus there's an injective homomorphism from G to S_0.
Therefore, G is isomorphic to a subgroup of S_0.
So S_0 has a subgroup of order 0, but S_0 is of order 0!=1, and 0 doesn't divide 1, and so according to Lagrange's theorem we arrive at a contradiction.
Q. E. D.
god damnit we should add a memes channel
looks dum
you think?
Let Q be a field.
Let A be the ring of integers of Q except 0. Let B contain precisely the multiplicative inverses of the elements of A.
Let the elements of Q be uniquely identified each in the form ab with a in A, b in B.
Is it uniquely ?
If we just use rationals doesnt seem like?
2(1/4) = 1(1/2)
If you take b = 1 and b = another thing you'll not have uniqueness
The ring of integers of rational numbers is Z @golden pasture
What is the ring of integers? Is it just the subring generated by 1?
depends, it might be the ring of algebraic integers in a number field
but I think without any further context, it's probably just $\bbZ$
Element118:
agreed
@somber bramble
though there's a more general setting
In mathematics, the ring of integers of an algebraic number field K is the ring of all integral elements contained in K. An integral element is a root of a monic polynomial with integer coefficients, xn + cn−1xn−1 + … + c0 . This ring is often denoted by OK or
...
also to answer the above, SO(n) is a good group; ℂ[X] is a good ring and 𝔽₂ is a good field
(honorable mention to quaternions)
@somber bramble lmao so good! my thesis subject is about bad groups 😭
what's your thesis about?
@somber bramble I've seen a pretty cool technical application of F_2 in a computer related problem, and since you're in the discord api discord i assume u know a bit about computers, wanna hear it?
since you're in the discord api discord
I wasn’t even aware of that, am I?
so I am
but sure
I checked our mutual servers to see if you know about computers since a lot of people here have computer realted mutual servers with me
aight so basically there was this security CTF competition
and there was a particular problem where you needed to pwn a router (i think) by making it accept a fake firmware update
and the way it checked the firmware update
is by taking a sha256 of all the files
bitwise xor-ing them all together
and then checking that up against what it should be in a legit update
and with a bit of linear algebra involving $F_2$ the solution involved selecting of a random list of outputs of sha256 which ones to include in order for the xor of them all to be a particular value
Intel:
Intel:
and so bitwise xor-ing the (256 bit) output of the sha256 algorithm is equivalent to adding vectors in ${F_2} ^{256}$
Intel:
and choosing which ones to leave in is equivalent to which coefficients to set to 1 as opposed to 0 in a linear combination of them
so you just repeatedly take sha256 of stuff, make sure that adding it to your list would preserve linear independence, and then adding it (or leaving it alone and iterating until you get something you can add without making your list linearly independent)
until you get 256 different ones
and then you have a list of 256 linearly independent vectors in the 256 dimensional vector space, so it must be a basis
so then to figure out the coefficients you just have to solve a system of 256 linear equations in $F_2$
Intel:
neat
boom, pwn
@somber bramble bad groups 😂
yes xD
nonsoluble connected groups of finite Morley rank all of whose proper connected definable subgroups are nilpotent
this?
😮 NOIIIICE
(I understand like half the words in that sentence)
remove nonsoluble and you get the most popular definition
nonsoluble \✔
connected ✘ no clue what it means in the context of groups
group \✔
finite Morley rank ✘
proper \✔
definable ✘
subgroup \✔
nilpotent ✘ again not sure what it means in the context of groups
when one says connected
the typical algebraist would think about connectedness of algebraic groups
but in this context it's the connectedness of stable groups
btw is this a master’s thesis or a phd thesis or?
nice
1st year
so you’re gonna be mostly on your own doing research?
what exactly is a lab in the context of math anyway
aah the research? nah under the guidance of advisor
a group of mathematicians 😂
and their desks
and an assignment function
that assigns to each mathematician a desk
it may not be injective though
is the group abelian? does it have any itneresting properties?
it has 4 cosets
Algebraic geometers
(and people on Langland stuff)
Probabilists and statisticians
Applied PDEs people
and forgot 4th 😅
(I’mma interpret “Langland stuff” as some kind of drug) so which coset contains the identity?
this is not a politically correct question 😂
but now the director of the lab is from the algebraic geometry team
I assume the group multiplication has sth to do with proofreading and calling the other’s work garbage right?
also my advisor and I are assigned to that team as it's the "closest" to our topic
😂
a*b=c means “when a presents their work to b, b says ‘talk to c instead‘”
this happened to me twice 😂
scientifica² is thus the person you’d first go to to ask for help
and the identity is therefore whoever can always convince people to read their work
🤔
(but interestingly they will also always read everyone’s stuff)
this seems to point to it being the director
bon apetit
I'm so regretful I didn't witness this conversation when it occured.
the meeeeemmeeeessss
I'll keep studying the labs group
I proved there's an even amount of mathematicians in the lab
but every number is of mathematicians 
I'm currently working on a stronger result.
btw what's your proof?
my proof that it's even is quite elegant
Scientifica mentioned that he and the advisor are the only model theorists.
So we have the subgroup {Advisor, Scientifica}.
And the order of every subgroup of a finite group divides the order of the group.
By the way this proves Scientifica² is the advisor.
my proof is that he said they had there were four cosets
oh fuck
(of some unspecified subgroup)
Anyway, at least we know who scientifica constantly harrases now since he sucks at maths.
Intel:
I'm afraid you're a bit behind.
your results aren't quite as interesting as mine
and they're trivial anyway
(aka your work is garbage)
hey now my results also included deducing the identity of the identity element
that can also be easily obtained using the ideas I thought of
yea but I thought of it first
but my proofs are more elegant
also it’s not clear that {x | x is a model theorist} is closed under proofreading
of course it is
and also inverses
No moron model theorists stupid enough to let an algebraic geometer who doesn't know any model theory proofread a model theory proof by a fellow model theorist will be doing a thesis in maths.
btw I just got stronger versions of my results
@somber bramble HAHA IN YOUR FACE
I just proved the number of mathematicians in the lab is divisible by 638.
👀
that seems unlikely
So he told me on DMs there are 29 algebraic geometers and 11 applied PDE people.
sry man was out and when connected back saw his DMs before this discussion here
hey
Intel
yeah?
the advisor and me are included in the 29...
mathematicians proved 2 divides 29

btw my result also explains why the function associating mathematicians to desks isn't injective
because no sensible lab is that big?
like
there's a PhD students desk with 5 people
another one with 2
as for mine
we're 3
but the 2 others are almost never here
cuz one of them (statistician) has a desk in a hospital
the other guy is finishing soon and is teaching in schools
that’s not an ambiguous statement at all
my favorite is proof by inexistent reference
proof by personal communication tho
how many chairs are there?
oh dear.....
also proof by cosmology (it would be an affront to the notion of a beautiful universe if it was false)
and proof by funding (“how could three different agencies all be wrong?”)
Help me create more free content! =) https://www.patreon.com/mathable Merch :v - https://teespring.com/de/stores/papaflammy https://shop.spreadshirt.de/papaf...
and my algtopo prof’s favourite:
“I don’t feel like finishing this. Fix it □”
😂
proof by cumbersome notation is just a special case of proof by intimidation
I still believe physics would’ve been better off if it used meaningful Hanzi for its units and constants
go read the proof of the classification of the finite simple groups
or the proof of the Feit-Thompson theorem
instead of using the same five latin letters twenty times
read the proof for the classification of the finite simple groups
quick! list five meanings of e in math&physics
😂
I'm gonna die at some point in my life.
many of them
250x mortals wrote it
so what writing takes longer than reading
:P
it’s only what
how many thousand pages?
see
no fake
not with my attention span
@空间都是紧空,我答应我们都应该用汉字,有更多的选择啊!
or 100 small ones
just because I know the word “hanzi” doesn’t mean I speak chinese
if that was directed at me
(was joking a bit)
甭管他们吧
@somber bramble 我想你会说中文
ni hao to you too
all spaces are compact ~ 空间都是紧空 lol
imagine in a proof just start using chinese characters for variables
I know that proof.
امسك الشاي
Consider $\frac{\mathbb{R}[假]}{假^2+1}$ it is trivial ...
Ariana:
Compile Error! Click the
reaction for details. (You may edit your message)
By the way.
excuse me what the fuck?
LOL
that just looks like bad kerning
and is it just me or does the font change
i thought reading landau in chinese was hardcore enuf
if someone said this was a beautiful elementary one line proof of fermat's last theorem i'd just take their word for it and not bother
excuse my ignorance, what's landau?
by the way
the theoretical physics books?
fun fact
merosity's favourite algebraic structures are trivial and left as an exercise for the reader
😂

||I would argue F_1 doesnt exist||
||lmao||
I believe that 0=1 but not 0=2
0=1 => 0=2
I refuse
what is 2 tho
1+1
well, roughly
have a nice day y'all
@golden pasture i would argue that too, i'm not a mathematical platonist
that basically means i believe mathematicians are like people in love with doki doki literature club characters
that is we spend all our time thinking about things that don't even exist
it took me ten seconds to realize why the statements
||F_1 doesn't exist||; and
||you don't wanna bring back the 0 = 1 debate|| are related
lmfao now whenever someone says something like "but that simplifies to 5 = 4 which is obviously false" in a proof I'll be like "no in F_1 it isn't"
F_1, the field of one element, isn't a field and doesn't have one element
lol
the naive approach of just taking the field axioms but saying it has one element fails at the axiom that 0 and 1 are two distinct elements, but from what I gather F₁ isn’t seen/constructed/whatevered as such anyway
ohhhh
right
you're right
I forgot
doesn't mean it doesn't exist, just that it's not a field
I guess you could drop that axiom, yeah
it isn't interesting, but neither is the {0} vector space over any field, and the trivial group, yet no one denies their being groups
it's just a matter of when you say "field" is it more convinient to include or exclude the trivial field
the wiki page has some information but it’s mostly gibberish to me
I mean one pragmatic reason for saying the 0 ring is not a field is because linear algebra over it doesn’t work very well
e.g. try defining dimension over it
scalar multiplication by it would just be doing nothing
so a linear combination is just a sum
the general linear group GL_n(F_1) isn't linear
so the span of any list of vectors consists of one element, and must thus just be 0
so the sum of any list of vectors is 0
so the only vector space is the trivial space
so here's how I define dimension
for every other field you have that Fⁿ is an n-dimensional vector space over F
and that Fⁿ and Fᵐ are not isomorphic for n≠m
over the 0-ring, I agree with what you said
the vector space F_1^n isn't a vector space
yeah, these are sum good points
I’m not talking about F₁ but about the 0-ring
@velvet zinc yeah it is
(cause I don’t really know what F₁ even is)
a vector space needs a field and the 0-ring is not a field (and neither is F₁, whatever it is exactly)
and the fact that you get inconsistencies like above justify why it’s not a field
it’s a module tho
a pretty boring one
F_1 is the 3-tuple ({x}, +, *) with + : {x} -> {x} : x -> x, * : {x} -> {x} : x -> x
why don't you just read what F_1 is instead of making false things up
all you need to do is google "field with one element"
I read the beginning of the wiki page
It says it's the ring of the characteristic 1, where the characteristic of a ring is said to be the smallest number of times you need to add 1 to get 0, and thus 1 = 0
F₁ is some wierd thing that kiinda behaves like a field with characteristic 1
but it’s not a field
the notation is suggestive but misleading
yes, it's not a field because fields are taken here (as they are pretty much everywhere, I assume) to include the axiom that 1 ≠ 0
"ring of characteristic 1" seems like the 0 ring to me
we’re saying F₁ is not that (though I’m not stating what it actually is, because I don’t really understand it)
According to what I came up with when searching that, it does seem like F₁ is that
the wiki page in fact says it’s not a ring either
and in fact
Instead, most proposed theories of F1 replace abstract algebra entirely
that technically means this is in the wrong channel cause it's not #groups-rings-fields
i didn't read up to that part when i finished paragraph 1
it's related enough to abstract algebra
MODS
MODS BAN MEROSITY HIS FAVOURITE GROUP IS Z/1Z
AND HIS FAVOURITE FIELD... ISN'T EVEN A FIELD!
horrified face
How do I find all homomorphisms from Z8 to Z12?
What Im thinking is if f(0)=0 then f(1+1+...+1)=8f(1)=0 which implies 8f(1) needs to be in form 12k?
that's a very strange use of if ... then ...
so f(1)=0 (then f=0), f(1)=3, f(1)=6 and f(1)=9?
something like that yes
you start with a generator of the first group
those are additive yes
and then you have to map it to something whose order divides its order
so the thing I described above is what you meant by starting with a generator?
yea so basically f(0) = 0 is fixed right? now the key insight is that if you know f(1) you know f on all values
so you just need to find out which values it can get mapped to
yep yep
and you know that 1 has order 8 in the first group
so f(1) added to itself 8 times must give 0
so the order of f(1) must divide 8
And how would I show there are only 4 homomoprhisms from Z8 to Z12?
show that there are only 4 elements in Z/12Z whose order divides 8
there’s only 12 elements in Z/12Z
so you can just list them out by order
(technically you also have to show that for each of these you actually do get a group homomorphism if you try to map 1 to it, but I think it always works with these groups)
(I’m not quite sure how to show that tho)
@somber bramble so let's say G is any group and x\in G has order dividing n. You have <x>, which is isomorphic to Z/d, and the inclusion of <x> into G
Suppose your (commutative) ring has a nontrivial ideal. Is the only object that is both injective and projective in R-mod 0?
Obviously such an object can't be free, but that's all I was able to show
I believe k[x]/(x^2) is injective over itself?
im a bit rushed so I cant verify but check it
otherwise k[x]/(x^2 - 1)
Yeah that works thanks
Is $SO_n$ isomorphic to $O_n\times{\pm I}$?
yeahbitchphysics:
Oh lmao no I meant is $O_n$ isomorphic to $SO_n\times{\pm I}
Don't you need more
I know it depends on the parity of n
they are isomorphic for n odd and not when n is even, but I just don't understand why
Artin problem 5.1.3
Okay let's see if I can reason through this
Okay so the determinant is a group homomorphism to R for both (assuming you're working over R)
No that probably won't help
Oh this is stupid
You have -I in SO(n) like Dami said
So you will have a bunch of square roots of 1 in SO(n)x \pm I
But only 2 in O(n)
Cause you have -IxI, -Ix-I, IxI, and Ix-I
But only I and -I in O(n)
So that's a way of telling them apart
Okay, so you now want to construct an isomorphism in the odd case
The product map works I think
Why?
It's a homomorphism because I and -I commute with everything
I'm not sure tbh it was just a guess lol
Wait how does the fact that we have more than to sqrt1 tell us that we can't construct an isomorphism between the sets?
Wait am I being silly
I am
Yeah it might work
I thought orthogonal meant something else for a second lol
Yeah
In the odd case
\pm I is normal
And SO(n) is normal
So yes
Something something if you have two normal subgroups with trivial intersection then G = H\times K
Err you'd need HK = G
But that's trivial
Since multiply something with det = -1 by -I
Now it's in SO(n)
Yeah
I guess it is trivial
The product map that @meager flint described works
It is exactly the same thing that Dami described
For some reason I forgot that every matrix had determinant \pm 1
Smh
Okay yeah that makes sense I'm just not following what happens in the even case
The issue with the even case is that, at least concretely (when you think of {+/- I} and SO(n) as subgroups of O(n)), your issue is that the determinant of negative identity is already 1
