Ivan Shishkin, Rye (1878)

Problems/General algebraUnreviewed

From nothing to a group

by pietro.pende·
40
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 110First steps / middle schoolPremiers pas / collège
  2. 1125Beginner / high schoolDébutant / lycée
  3. 2650Intermediate / undergraduateIntermédiaire / licence
  4. 5170Advanced / graduateAvancé / master
  5. 7190Expert / specializedExpert / spécialisé
  6. 91100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
English
EnglishFrançais
Unreviewed. This problem has not been reviewed by trusted users yet.

Let EE be a finite set. Can EE be endowed with a group structure ?

I solved itMark it doneAdd to my listKeep it in your list

Solutions

1
Reveal solutionsAre you sure? Give it a try first.

Solution by pietro.pende

Discussions0 useful votes

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).

Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.