Sauter au contenu
Logo image

Exercices 3.5 Exercices

1.

Trouvez tous les \(x \in {\mathbb Z}\) satisfaisant chacune des équations suivantes.
  1. \(\displaystyle 3x \equiv 2 \pmod{7}\)
  2. \(\displaystyle 5x + 1 \equiv 13 \pmod{23}\)
  3. \(\displaystyle 5x + 1 \equiv 13 \pmod{26}\)
  4. \(\displaystyle 9x \equiv 3 \pmod{5}\)
  5. \(\displaystyle 5x \equiv 1 \pmod{6}\)
  6. \(\displaystyle 3x \equiv 1 \pmod{6}\)
Indication.
(a) \(3 + 7 \mathbb Z = \{ \ldots, -4, 3, 10, \ldots \}\) ; (c) \(18 + 26 \mathbb Z\) ; (e) \(5 + 6 \mathbb Z\text{.}\)

2.

Lesquelles des tables de multiplication suivantes définies sur l’ensemble \(G = \{ a, b, c, d \}\) forment un groupe ? Justifiez votre réponse dans chaque cas.
  1. \begin{equation*} \begin{array}{c|cccc} \circ & a & b & c & d \\ \hline a & a & c & d & a \\ b & b & b & c & d \\ c & c & d & a & b \\ d & d & a & b & c \end{array} \end{equation*}
  2. \begin{equation*} \begin{array}{c|cccc} \circ & a & b & c & d \\ \hline a & a & b & c & d \\ b & b & a & d & c \\ c & c & d & a & b \\ d & d & c & b & a \end{array} \end{equation*}
  3. \begin{equation*} \begin{array}{c|cccc} \circ & a & b & c & d \\ \hline a & a & b & c & d \\ b & b & c & d & a \\ c & c & d & a & b \\ d & d & a & b & c \end{array} \end{equation*}
  4. \begin{equation*} \begin{array}{c|cccc} \circ & a & b & c & d \\ \hline a & a & b & c & d \\ b & b & a & c & d \\ c & c & b & a & d \\ d & d & d & b & c \end{array} \end{equation*}
Indication.
(a) Pas un groupe ; (c) un groupe.

3.

Écrivez les tables de Cayley pour les groupes formés par les symétries d’un rectangle et pour \(({\mathbb Z}_4, +)\text{.}\) Combien d’éléments y a-t-il dans chaque groupe ? Les groupes sont-ils les mêmes ? Pourquoi ou pourquoi pas ?

4.

Décrivez les symétries d’un losange et montrez que l’ensemble des symétries forme un groupe. Donnez les tables de Cayley pour les symétries d’un rectangle et pour les symétries d’un losange. Les symétries d’un rectangle et celles d’un losange sont-elles les mêmes ?

5.

Décrivez les symétries d’un carré et montrez que l’ensemble des symétries est un groupe. Donnez une table de Cayley pour les symétries. De combien de façons peut-on permuter les sommets d’un carré ? Chaque permutation est-elle nécessairement une symétrie du carré ? Le groupe de symétrie du carré est noté \(D_4\text{.}\)

6.

Donnez une table de multiplication pour le groupe \(U(12)\text{.}\)
Indication.
\begin{equation*} \begin{array}{c|cccc} \cdot & 1 & 5 & 7 & 11 \\ \hline 1 & 1 & 5 & 7 & 11 \\ 5 & 5 & 1 & 11 & 7 \\ 7 & 7 & 11 & 1 & 5 \\ 11 & 11 & 7 & 5 & 1 \end{array} \end{equation*}

7.

Soit \(S = {\mathbb R} \setminus \{ -1 \}\) et définissons une opération binaire sur \(S\) par \(a \ast b = a + b + ab\text{.}\) Montrez que \((S, \ast)\) est un groupe abélien.

8.

Donnez un exemple de deux éléments \(A\) et \(B\) dans \(GL_2({\mathbb R})\) avec \(AB \neq BA\text{.}\)
Indication.
Choisissez deux matrices. Presque toute paire convient.

9.

Montrez que le produit de deux matrices dans \(SL_2({\mathbb R})\) a pour déterminant un.

10.

Montrez que l’ensemble des matrices de la forme
\begin{equation*} \begin{pmatrix} 1 & x & y \\ 0 & 1 & z \\ 0 & 0 & 1 \end{pmatrix} \end{equation*}
est un groupe pour la multiplication matricielle. Ce groupe, connu sous le nom de groupe de Heisenberg, est important en physique quantique. La multiplication matricielle dans le groupe de Heisenberg est définie par
\begin{equation*} \begin{pmatrix} 1 & x & y \\ 0 & 1 & z \\ 0 & 0 & 1 \end{pmatrix} \begin{pmatrix} 1 & x' & y' \\ 0 & 1 & z' \\ 0 & 0 & 1 \end{pmatrix} = \begin{pmatrix} 1 & x+x' & y+y'+xz' \\ 0 & 1 & z+z' \\ 0 & 0 & 1 \end{pmatrix}\text{.} \end{equation*}

11.

Montrez que \(\det(AB) = \det(A) \det(B)\) dans \(GL_2({\mathbb R})\text{.}\) Utilisez ce résultat pour montrer que l’opération binaire dans le groupe \(GL_2({\mathbb R})\) est stable ; c’est-à-dire que si \(A\) et \(B\) sont dans \(GL_2({\mathbb R})\text{,}\) alors \(AB \in GL_2({\mathbb R})\text{.}\)

12.

Soit \({\mathbb Z}_2^n = \{ (a_1, a_2, \ldots, a_n) : a_i \in {\mathbb Z}_2 \}\text{.}\) Définissons une opération binaire sur \({\mathbb Z}_2^n\) par
\begin{equation*} (a_1, a_2, \ldots, a_n) + (b_1, b_2, \ldots, b_n) = (a_1 + b_1, a_2 + b_2, \ldots, a_n + b_n)\text{.} \end{equation*}
Montrez que \({\mathbb Z}_2^n\) est un groupe pour cette opération. Ce groupe est important en théorie algébrique des codes.

13.

Montrez que \({\mathbb R}^{\ast} = {\mathbb R} \setminus \{0 \}\) est un groupe pour l’opération de multiplication.

14.

Étant donnés les groupes \({\mathbb R}^{\ast}\) et \({\mathbb Z}\text{,}\) posons \(G = {\mathbb R}^{\ast} \times {\mathbb Z}\text{.}\) Définissons une opération binaire \(\circ\) sur \(G\) par \((a,m) \circ (b,n) = (ab, m + n)\text{.}\) Montrez que \(G\) est un groupe pour cette opération.

15.

Prouvez ou réfutez que tout groupe contenant six éléments est abélien.
Indication.
Il existe un groupe non abélien contenant six éléments.

16.

Donnez un exemple concret d’un groupe \(G\) et d’éléments \(g, h \in G\) tels que \((gh)^n \neq g^nh^n\text{.}\)
Indication.
Regardez le groupe de symétrie d’un triangle équilatéral ou d’un carré.

17.

Donnez un exemple de trois groupes différents ayant huit éléments. Pourquoi ces groupes sont-ils différents ?
Indication.
Il y a cinq groupes différents d’ordre 8.

18.

Montrez qu’il y a \(n!\) permutations d’un ensemble contenant \(n\) éléments.
Indication.
Soit
\begin{equation*} \sigma = \begin{pmatrix} 1 & 2 & \cdots & n \\ a_1 & a_2 & \cdots & a_n \end{pmatrix} \end{equation*}
un élément de \(S_n\text{.}\) Tous les \(a_i\) doivent être distincts. Il y a \(n\) façons de choisir \(a_1\text{,}\) \(n - 1\) façons de choisir \(a_2, \ldots\text{,}\) 2 façons de choisir \(a_{n - 1}\text{,}\) et une seule façon de choisir \(a_n\text{.}\) Donc nous pouvons former \(\sigma\) de \(n(n - 1) \cdots 2 \cdot 1 = n!\) façons.

19.

Montrez que
\begin{equation*} 0 + a \equiv a + 0 \equiv a \pmod{ n } \end{equation*}
pour tout \(a \in {\mathbb Z}_n\text{.}\)

20.

Montrez qu’il existe un élément neutre multiplicatif pour les entiers modulo \(n\) :
\begin{equation*} a \cdot 1 \equiv a \pmod{n}\text{.} \end{equation*}

21.

Pour chaque \(a \in {\mathbb Z}_n\text{,}\) trouvez un élément \(b \in {\mathbb Z}_n\) tel que
\begin{equation*} a + b \equiv b + a \equiv 0 \pmod{ n}\text{.} \end{equation*}

22.

Montrez que l’addition et la multiplication mod \(n\) sont des opérations bien définies. C’est-à-dire, montrez que les opérations ne dépendent pas du choix du représentant dans les classes d’équivalence mod \(n\text{.}\)

23.

Montrez que l’addition et la multiplication mod \(n\) sont des opérations associatives.

24.

Montrez que la multiplication est distributive par rapport à l’addition modulo \(n\) :
\begin{equation*} a(b + c) \equiv ab + ac \pmod{n}\text{.} \end{equation*}

25.

Soient \(a\) et \(b\) des éléments d’un groupe \(G\text{.}\) Montrez que \(ab^na^{-1} = (aba^{-1})^n\) pour \(n \in \mathbb Z\text{.}\)
Indication.
\begin{align*} (aba^{-1})^n & = (aba^{-1})(aba^{-1}) \cdots (aba^{-1})\\ & = ab(aa^{-1})b(aa^{-1})b \cdots b(aa^{-1})ba^{-1}\\ & = ab^na^{-1}\text{.} \end{align*}

26.

Soit \(U(n)\) le groupe des unités de \({\mathbb Z}_n\text{.}\) Si \(n \gt 2\text{,}\) montrez qu’il existe un élément \(k \in U(n)\) tel que \(k^2 = 1\) et \(k \neq 1\text{.}\)

27.

Montrez que l’inverse de \(g _1 g_2 \cdots g_n\) est \(g_n^{-1} g_{n-1}^{-1} \cdots g_1^{-1}\text{.}\)

28.

Prouvez le reste de la Proposition 3.2.14 : si \(G\) est un groupe et \(a, b \in G\text{,}\) alors l’équation \(xa = b\) a une solution unique dans \(G\text{.}\)

30.

Prouvez les lois de simplification à droite et à gauche pour un groupe \(G\) ; c’est-à-dire, montrez que dans le groupe \(G\text{,}\) \(ba = ca\) implique \(b = c\) et \(ab = ac\) implique \(b = c\) pour des éléments \(a, b, c \in G\text{.}\)

31.

Montrez que si \(a^2 = e\) pour tout élément \(a\) d’un groupe \(G\text{,}\) alors \(G\) doit être abélien.
Indication.
Puisque \(abab = (ab)^2 = e = a^2 b^2 = aabb\text{,}\) nous savons que \(ba = ab\text{.}\)

32.

Montrez que si \(G\) est un groupe fini d’ordre pair, alors il existe un \(a \in G\) tel que \(a\) n’est pas l’élément neutre et \(a^2 = e\text{.}\)

33.

Soit \(G\) un groupe et supposons que \((ab)^2 = a^2b^2\) pour tous \(a\) et \(b\) dans \(G\text{.}\) Montrez que \(G\) est un groupe abélien.

34.

Trouvez tous les sous-groupes de \({\mathbb Z}_3 \times {\mathbb Z}_3\text{.}\) Utilisez cette information pour montrer que \({\mathbb Z}_3 \times {\mathbb Z}_3\) n’est pas le même groupe que \({\mathbb Z}_9\text{.}\) (Voir l’Exemple 3.3.5 pour une courte description du produit de groupes.)

35.

Trouvez tous les sous-groupes du groupe de symétrie d’un triangle équilatéral.
Indication.
\(H_1 = \{ \identity \}\text{,}\) \(H_2 = \{ \identity, \rho_1, \rho_2 \}\text{,}\) \(H_3 = \{ \identity, \mu_1 \}\text{,}\) \(H_4 = \{ \identity, \mu_2 \}\text{,}\) \(H_5 = \{ \identity, \mu_3 \}\text{,}\) \(S_3\text{.}\)

36.

Calculez les sous-groupes du groupe de symétrie d’un carré.

37.

Soit \(H = \{2^k : k \in {\mathbb Z} \}\text{.}\) Montrez que \(H\) est un sous-groupe de \({\mathbb Q}^*\text{.}\)

38.

Soient \(n = 0, 1, 2, \ldots\) et \(n {\mathbb Z} = \{ nk : k \in {\mathbb Z} \}\text{.}\) Montrez que \(n {\mathbb Z}\) est un sous-groupe de \({\mathbb Z}\text{.}\) Montrez que ces sous-groupes sont les seuls sous-groupes de \(\mathbb{Z}\text{.}\)

39.

Soit \({\mathbb T} = \{ z \in {\mathbb C}^* : |z| =1 \}\text{.}\) Montrez que \({\mathbb T}\) est un sous-groupe de \({\mathbb C}^*\text{.}\)

40.

Soit \(G\) constitué des matrices \(2 \times 2\) de la forme
\begin{equation*} \begin{pmatrix} \cos \theta & -\sin \theta \\ \sin \theta & \cos \theta \end{pmatrix}\text{,} \end{equation*}
\(\theta \in {\mathbb R}\text{.}\) Montrez que \(G\) est un sous-groupe de \(SL_2({\mathbb R})\text{.}\)

41.

Montrez que
\begin{equation*} G = \{ a + b \sqrt{2} : a, b \in {\mathbb Q} \text{ et } a \text{ et } b \text{ ne sont pas tous les deux nuls} \} \end{equation*}
est un sous-groupe de \({\mathbb R}^{\ast}\) pour l’opération de multiplication.
Indication.
L’élément neutre de \(G\) est \(1 = 1 + 0 \sqrt{2}\text{.}\) Puisque \((a + b \sqrt{2}\, )(c + d \sqrt{2}\, ) = (ac + 2bd) + (ad + bc)\sqrt{2}\text{,}\) \(G\) est stable par multiplication. Enfin, \((a + b \sqrt{2}\, )^{-1} = a/(a^2 - 2b^2) - b\sqrt{2}/(a^2 - 2 b^2)\text{.}\)

42.

Soit \(G\) le groupe des matrices \(2 \times 2\) pour l’addition et
\begin{equation*} H = \left\{ \begin{pmatrix} a & b \\ c & d \end{pmatrix} : a + d = 0 \right\}\text{.} \end{equation*}
Montrez que \(H\) est un sous-groupe de \(G\text{.}\)

43.

Prouvez ou réfutez : \(SL_2( {\mathbb Z} )\text{,}\) l’ensemble des matrices \(2 \times 2\) à coefficients entiers et de déterminant un, est un sous-groupe de \(SL_2( {\mathbb R} )\text{.}\)

44.

Listez les sous-groupes du groupe des quaternions, \(Q_8\text{.}\)

45.

Montrez que l’intersection de deux sous-groupes d’un groupe \(G\) est aussi un sous-groupe de \(G\text{.}\)

46.

Prouvez ou réfutez : Si \(H\) et \(K\) sont des sous-groupes d’un groupe \(G\text{,}\) alors \(H \cup K\) est un sous-groupe de \(G\text{.}\)
Indication.
Regardez \(S_3\text{.}\)

47.

Prouvez ou réfutez : Si \(H\) et \(K\) sont des sous-groupes d’un groupe \(G\text{,}\) alors \(H K = \{hk : h \in H \text{ et } k \in K \}\) est un sous-groupe de \(G\text{.}\) Qu’en est-il si \(G\) est abélien ?

48.

Soit \(G\) un groupe et \(g \in G\text{.}\) Montrez que
\begin{equation*} Z(G) = \{ x \in G : gx = xg \text{ pour tout } g \in G \} \end{equation*}
est un sous-groupe de \(G\text{.}\) Ce sous-groupe est appelé le centre de \(G\text{.}\)

49.

Soient \(a\) et \(b\) des éléments d’un groupe \(G\text{.}\) Si \(a^4 b = ba\) et \(a^3 = e\text{,}\) montrez que \(ab = ba\text{.}\)
Indication.
\(b a = a^4 b = a^3 a b = ab\)

50.

Donnez un exemple d’un groupe infini dans lequel tout sous-groupe non trivial est infini.

51.

Si \(xy = x^{-1} y^{-1}\) pour tous \(x\) et \(y\) dans \(G\text{,}\) montrez que \(G\) doit être abélien.

52.

Prouvez ou réfutez : Tout sous-groupe propre d’un groupe non abélien est non abélien.

53.

Soit \(H\) un sous-groupe de \(G\) et
\begin{equation*} C(H) = \{ g \in G : gh = hg \text{ pour tout } h \in H \}\text{.} \end{equation*}
Montrez que \(C(H)\) est un sous-groupe de \(G\text{.}\) Ce sous-groupe est appelé le centralisateur de \(H\) dans \(G\text{.}\)

54.

Soit \(H\) un sous-groupe de \(G\text{.}\) Si \(g \in G\text{,}\) montrez que \(gHg^{-1} = \{ghg^{-1} : h\in H\}\) est aussi un sous-groupe de \(G\text{.}\)