[Math] Under what operation prime numbers form a group

abstract-algebragroup-theoryprime numbers

After taking Modern Algebra I, I was wondering to find a group property among primes. It doesn't make sense. Does it?

Anyways here is my first instance

For any $p,q\in \mathscr{P}(prime)$ define a multiplication $*$ on $\mathscr{P}$ by
$$p*q=\biggl \lfloor \frac{p\cdot q}{2}\biggl\rfloor $$ Clearly, $\mathscr{P}$ is not closed under $*$. But there are primes which behaves well under $*$. For those primes $(\mathscr{P},*)$ is a group with identity element $2$.

So, under what operation prime form a group?

Best Answer

Primes are naturally* thought of as the free generators of a group (the multiplicative group of invertible rational numbers $\Bbb Q^\times$ modulo torsion, i.e. up to sign), not themselves a group. Indeed the freeness aspect means they're as far away as possible from being closed under the operation of multiplication. More precisely it means they satisfy no multiplicative relations, which in essence is equivalent to the uniqueness of prime factorizations. And of course multiplication is the operation used to define primes in the first place, so any other kind of natural operation to be considered must somehow derive from multiplication one way or another.

I don't see any such group operation; do you? The operation $p*q:=\lfloor\frac{pq}{2}\rfloor$ seems pretty meaningless to me. What significance is it supposed to have? Or is it just randomly picked?

As mentioned in the comment, you can turn any countable set $X$ into a group isomorphic to an equal-size group $G$ by simply invoking a set-theoretic bijection $X\leftrightarrow G$. Then you simply need to relabel the elements of $G$'s multiplication table with the corresponding elements of $X$ to get the multiplication table of $X$ with its newfound group structure. This kind of construction (called transport of structure) is completely blind to any features that $X$ may have beyond just being a barren set, so there's no way we could consider this a "group structure on $X$" if the object $X$ already has special established meaning.

There is another type of structure we could identify primes as - a topological space, or more algebraically, an affine scheme. Algebraic geometry is the right context to understand what this perspective is all about, but it's quite abstract and sophisticated.

*The fundamental theorem of arithmetic (existence and uniqueness of prime factorizations for integers) is taken for granted too often as an obvious fact. It isn't as obvious as you might think; there are number rings which do not have prime factorizations for all elements and it's hard to point to any obvious feature on the surface that tells us when/why they are factorial or not.

Related Question