Ivan Shishkin, Rye (1878)

Discussions

From nothing to a group

0 messages

Solution

Solution by pietro.pende · EN

First of all, if EE is empty, then EE cannot be endowed with a group structure for lack of a neutral element.
Consider EE \neq \varnothing and let nNn \in \mathbb{N}^{*} denote the cardinality of EE. Since the group (Z/nZ,+)(\mathbb{Z}/n\mathbb{Z},+) has the same cardinality as EE, there exists a bijection from EE to Z/nZ\mathbb{Z}/n\mathbb{Z}, which we shall denote by φ\varphi.
We then consider the map τ:E×EE\tau : E \times E \longrightarrow E defined as follows:
(x,y)E2,τ(x,y)=φ1(φ(x)+φ(y))  .\forall(x,y) \in E^2, \quad \tau(x,y) = \varphi^{-1} \left( \varphi(x) + \varphi(y)\right) \;.We shall then verify that (E,τ)(E,\tau) is a group.
Let 0\overline{0} denote the neutral element of (Z/nZ,+)(\Z/n\Z,+), and set
e:=φ1(0)E.e:=\varphi^{-1}(\overline{0})\in E.

Let us first prove associativity. Let (x,y,z)E3(x,y,z)\in E^3. By definition of τ\tau, we have
φ(τ(x,y))=φ(x)+φ(y).\varphi(\tau(x,y))=\varphi(x)+\varphi(y). Therefore
φ(τ(τ(x,y),z))=φ(τ(x,y))+φ(z)=(φ(x)+φ(y))+φ(z)=φ(x)+(φ(y)+φ(z))=φ(x)+φ(τ(y,z))=φ(τ(x,τ(y,z))).\begin{aligned} \varphi\bigl(\tau(\tau(x,y),z)\bigr) &=\varphi(\tau(x,y))+\varphi(z)\\ &=(\varphi(x)+\varphi(y))+\varphi(z)\\ &=\varphi(x)+(\varphi(y)+\varphi(z))\\ &=\varphi(x)+\varphi(\tau(y,z))\\ &=\varphi\bigl(\tau(x,\tau(y,z))\bigr). \end{aligned} As φ\varphi is injective, it follows that
τ(τ(x,y),z)=τ(x,τ(y,z)).\tau(\tau(x,y),z)=\tau(x,\tau(y,z)). Thus τ\tau is associative.

Let us verify the existence of a neutral element. For every xEx\in E,
φ(τ(e,x))=φ(e)+φ(x)=0+φ(x)=φ(x),\varphi(\tau(e,x)) = \varphi(e)+\varphi(x) = \overline{0}+\varphi(x) = \varphi(x), hence, by injectivity of φ\varphi,
τ(e,x)=x.\tau(e,x)=x. Similarly,
φ(τ(x,e))=φ(x)+φ(e)=φ(x)+0=φ(x),\varphi(\tau(x,e)) = \varphi(x)+\varphi(e) = \varphi(x)+\overline{0} = \varphi(x), whence
τ(x,e)=x.\tau(x,e)=x. Thus ee is a two-sided neutral element for τ\tau.

Finally, let us verify the existence of an inverse for every element. Let xEx\in E. In the group (Z/nZ,+)(\Z/n\Z,+), the element φ(x)\varphi(x) admits the additive inverse φ(x)-\varphi(x). Set
y:=φ1(φ(x))E.y:=\varphi^{-1}(-\varphi(x))\in E. Then
φ(τ(x,y))=φ(x)+φ(y)=φ(x)φ(x)=0=φ(e),\varphi(\tau(x,y)) = \varphi(x)+\varphi(y) = \varphi(x)-\varphi(x) = \overline{0} = \varphi(e), so, by injectivity of φ\varphi,
τ(x,y)=e.\tau(x,y)=e. Similarly,
φ(τ(y,x))=φ(y)+φ(x)=φ(x)+φ(x)=0=φ(e),\varphi(\tau(y,x)) = \varphi(y)+\varphi(x) = -\varphi(x)+\varphi(x) = \overline{0} = \varphi(e), whence
τ(y,x)=e.\tau(y,x)=e. Thus every element of EE admits a two-sided inverse for τ\tau.

The three axioms are therefore satisfied; consequently, (E,τ)(E,\tau) is a group (and it is even abelian).

No messages yet.