Loi de composition interne
Exercice 1 On définit une loi de composition interne ⊻ sur ℝ par ∀ (a ,b ) ∈ ℝ 2 , a ⊻ b = ln(ea +eb ) .
Quelles en sont les propriétés ? Possède-t-elle un élément neutre ? Y a-t-il des éléments réguliers ?
Exercice 2 Soit E = [0,1] . On définit une loi ⊻ sur E par : ∀x , y ∈ E , x ⊻ y = x + y − xy .
a) Montrer que ⊻ est une loi de composition interne commutative et associative.
b) Montrer que ⊻ possède un neutre.
c) Quels sont les éléments symétrisables ? réguliers ?
Exercice 3 Soit ⊻ une loi de composition interne sur E .
Pour A, B ∈ P (E ) on pose A ⊻ B = {a ⊻ b / a ∈ A,b ∈ B } .
Etudier les propriétés de ⊻ sur E (commutativité, associativité, existence d’un neutre) conservées
par ⊻ sur P (E ) . La loi ⊻ est-elle distributive sur l’union, sur l’intersection ?
Exercice 4 Soit E un ensemble et f : E → E .
Montrer que f est un élément régulier de (E E , ) ssi f est bijective.
Exercice 5 Soit a un élément d’un monoïde (E , ⊻ ) .
Montrer que a est symétrisable ssi l’application f : E → E définie par f (x ) = a ⊻ x est bijective.
Exercice 6 Soit (E , ⊻ ) un monoïde. Un élément x de E est dit idempotent si et seulement si x ⊻ x = x .
a) Montrer que si x et y sont idempotents et commutent, alors x ⊻ y est idempotent.
b) Montrer que si x est idempotent et inversible, alors x −1 est idempotent.
Exercice 7 Soit E et F deux ensembles et ϕ : E → F une application bijective.
On suppose E muni d’une loi de composition interne ⊻ et on définit une loi ⊤ sur F par :
∀x , y ∈ F , x ⊤ y = ϕ (ϕ −1 (x ) ⊻ ϕ−1 (y )) .
a) Montrer que si ⊻ est commutative (resp. associative) alors ⊤ l’est aussi.
b) Montrer que si ⊻ possède un neutre e alors ⊤ possède aussi un neutre à préciser.
Exercice 8 Soit ⊻ une loi de composition interne associative sur E .
On suppose qu’il existe a ∈ E tel que l’application f : E → E définie par f (x ) = a ⊻ x ⊻ a soit
surjective et on note b un antécédent de a par f .
a) Montrer que e = a ⊻ b et e ′ = b ⊻ a sont neutres resp. à gauche et à droite puis que e = e ′ .
b) Montrer que a est symétrisable et f bijective.
Exercice 9 Soit ⊻ une loi de composition interne associative sur un ensemble fini E et x un élément
régulier de E . Montrer que E possède un neutre.
Exercice 10 Soit (E , ⊻ ) un monoïde avec E ensemble fini.
Montrer que tout élément régulier de E est inversible.
Exercice 11 Soit A une partie d’un ensemble E . On appelle fonction caractéristique de la partie A dans E ,
l’application χA : E → ℝ définie par : χA (x ) = {
1 si x ∈ A
0 sinon
.
De quels ensembles les fonctions suivantes sont-elles les fonctions caractéristiques ?
a) min(χA , χB ) b) max(χA , χB ) c) χA .χB
d) 1− χA e) χA + χB − χA .χB f) χA + χB − 2χA .χB .
Groupes
Exercice 12 Soit (G , ⊻ ) un groupe tel que : ∀x ∈ G , x 2 = e .
Montrer que G est commutatif.
Exercice 13 Soit (E , ⊻ ) un monoïde de neutre e . On suppose que ∀x ∈ E , x ⊻ 2 = e .
Montrer que (E , ⊻ ) est un groupe abélien.
Exercice 14 Soit (E , ⊻ ) un monoïde avec E ensemble fini.
On suppose que tous les éléments de E sont réguliers. Montrer que E est un groupe.
Exercice 15 Soit (G , ⊻ ) un groupe à n éléments.
Justifier que sa table de composition est un carré latin c’est à dire que tout élément de G figure une
fois et une seule dans chaque ligne et dans chaque colonne.
Exercice 16 Soit G = ℝ ∗ × ℝ et ⊻ la loi de composition interne définie sur G par :
(x , y ) ⊻ (x ′, y ′) = (xx ′, xy ′ + y ) .
a) Montrer que (G , ⊻ ) est un groupe non commutatif.
b) Montrer que ℝ +∗ ×ℝ est un sous-groupe de (G , ⊻ ) .
x +y
Exercice 17 Sur G = ]−1,1[ on définit une loi ⊻ par ∀x , y ∈ G , x ⊻ y = .
1 + xy
Montrer que (G , ⊻ ) est un groupe abélien.
Exercice 18 Addition des vitesses en théorie de la relativité :
Soit c > 0 ( c correspond à la vitesse–ou célérité– de la lumière) et I = ]−c ,c[ .
x +y
a) Montrer que ∀ (x , y ) ∈ I 2 , x ⊻ y = ∈I
xy
1+ 2
c
b) Montrer que la loi ⊻ munit I d’une structure de groupe abélien.
Cette loi ⊻ correspond à l’addition des vitesses portées par un même axe en théorie de la
relativité.
Sous-groupe
Exercice 19 Soit ω ∈ ℂ et H = {a + ωb / a ,b ∈ ℤ} .
Montrer que H est un sous groupe de (ℂ, +) .
Exercice 20 Soit a ∈ ℂ∗ et H = {a n / n ∈ ℤ} .
Montrer que H est un sous groupe de (ℂ∗ ,×) .
Exercice 21 Soit a un élément d’un ensemble E . On forme H = { f ∈ S(E ) | f (a ) = a } .
Montrer que H est un sous-groupe de (S(E ), )
Exercice 22 Soit (G ,×) un groupe, H un sous groupe de (G ,×) et a ∈ G .
a) Montrer que aHa −1 = {axa −1 / x ∈ H } est un sous groupe de (G ,×) .
b) A quelle condition simple aH = {ax / x ∈ H } est un sous groupe de (G ,×) ?
Exercice 23 Soit (G , ⊻ ) un groupe.
On appelle centre de G la partie C de G définie par : C = {x ∈ G | ∀y ∈ G , x ⊻ y = y ⊻ x } .
Montrer que C est un sous-groupe de (G , ⊻ ) .
Exercice 24 Soit fa ,b : ℂ → ℂ définie par fa ,b (z ) = az + b avec a ∈ ℂ∗ ,b ∈ ℂ .
Montrer que ({f a ,b / a ∈ ℂ∗ ,b ∈ ℂ} , ) est un groupe.
Exercice 25 On considère les applications de E = ℝ \ {0,1} dans lui-même définies par :
1 x x −1 1
i (x ) = x , f (x ) = 1− x , g (x ) =
, h (x ) = , k (x ) = , ℓ (x ) =
x x −1 x 1− x
a) Démontrer que ce sont des permutations de E .
b) Construire la table donnant la composée de deux éléments quelconques de l’ensemble
G = {i , f , g , h , k , l } .
c) Montrer que G muni de la composition des applications est un groupe non commutatif.
Exercice 26 Soit H et K deux sous-groupes d’un groupe (G , ⊻ ) tels que H ∪ K en soit aussi un sous-groupe.
Montrer que H ⊂ K ou K ⊂ H .
Exercice 27 Soit (G , ⊻ ) un groupe et A une partie finie non vide de G stable pour ⊻ .
a) Soit x ∈ A et ϕ : ℕ → G l’application définie par ϕ (n ) = x n .
Montrer que ϕ n’est pas injective.
b) En déduire que x −1 ∈ A puis que A est un sous-groupe de (G , ⊻ ) .
Exercice 28 Pour a ∈ ℕ , on note a ℤ = {ak / k ∈ ℤ} .
a) Montrer que aℤ est un sous-groupe de (ℤ, +) .
On se propose de montrer que, réciproquement, tout sous groupe de ℤ est de cette forme.
b) Vérifier que le groupe {0} est de la forme voulue.
Soit H un sous-groupe de (ℤ, +) non réduit à {0} .
c) Montrer que H + = {h ∈ H | h > 0} possède un plus petit élément. On note a = min H + .
d) Etablir que a ℤ ⊂ H .
e) En étudiant le reste de la division euclidienne d’un élément de H par a montrer que H ⊂ a ℤ .
f) Conclure que pour tout sous-groupe H de ℤ , il existe un unique a ∈ ℕ tel que H = a ℤ .
Morphisme de groupes
Exercice 29 Soit n ∈ ℕ∗ et f : ℝ ∗ → ℝ ∗ définie par f (x ) = x n .
Montrer que f est un endomorphisme du groupe ( ℝ ∗ ,×) . En déterminer image et noyau.
Exercice 30 Justifier que exp : ℂ → ℂ∗ est un morphisme du groupe (ℂ, +) vers (ℂ∗ ,×) .
En déterminer image et noyau.
Exercice 31 Soit G un groupe noté multiplicativement.
Pour a ∈ G , on note τa l’application de G vers G définie par τa (x ) = axa −1 .
a) Montrer que τa est un endomorphisme du groupe (G ,×) .
b) Vérifier que ∀a ,b ∈ G , τa τb = τab
c) Montrer que τa est bijective et déterminer son application réciproque.
d) En déduire que T = {τa | a ∈ G } muni du produit de composition est un groupe.
Exercice 32 Soit (G , ⊻ ) , (G ′, ⊤ ) deux groupes et f : G → G ′ un morphisme de groupes.
a) Montrer que pour tout sous-groupe H de G , f (H ) est un sous-groupe de (G ′, ⊤ ) .
b) Montrer que pour tout sous-groupe H ′ de G ′ , f −1 (H ′) est un sous-groupe de (G , ⊻ ) .
Exercice 33 On note Aut(G ) l’ensemble des automorphismes d’un groupe (G , ⊻ ) .
Montrer que Aut(G ) est un sous-groupe de (S(G ), ) .
Exercice 34 Soit (G , ⊻ ) un groupe et a ∈ G .
On définit une loi de composition interne ⊤ sur G par x ⊤ y = x ⊻ a ⊻ y .
a) Montrer que (G , ⊤ ) est un groupe.
b) Soit H un sous groupe de (G , ⊻ ) et K = sym(a ) ⊻ H = {sym(a ) ⊻ x / x ∈ H } .
Montrer que K est un sous groupe de (G , ⊤ ) .
c) Montrer que f : x ֏ x ⊻ sym(a ) est un isomorphisme de (G , ⊻ ) vers (G , ⊤ ) .
Etude du groupe symétrique
2
Exercice 35 Soit n un entier supérieur à 2, (i , j ) ∈ {1, 2,…, n } tel que i ≠ j et σ ∈ Sn .
Montrer que σ et τ = (i j ) commutent si et seulement si {i , j } est stable par σ .
Exercice 36 Dans Sn avec n ≥ 2 , on considère une permutation σ et un p -cycle : c = (a1 a 2 … a p ) .
Observer que la permutation σ c σ −1 est un p -cycle qu’on précisera.
Exercice 37 Déterminer la signature de :
1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8
a) σ =
b) σ = .
3 5 4 8 7 6 2 1 1 3 2 7 4 8 5 6
Exercice 38 Soit n ∈ ℕ∗ . Déterminer la signature de la permutation suivante :
1 2 ⋯ n −1 n
a) σ = .
n n − 1 ⋯ 2 1
1 2 3 … n n + 1 n + 2 … 2n −1 2n
b) σ = .
1 3 5 … 2n −1 2 4 … 2n − 2 2n
Exercice 39 Soit n ≥ 2 et τ une transposition de Sn .
a) Montrer que l’application σ ֏ τ σ est une bijection de Sn vers Sn .
b) En déduire le cardinal de l’ensemble An formé des permutations paires de Sn .
Exercice 40 Dans (Sn , ) on considère τ = (1 2) et σ = (1 2 … n ) .
a. Calculer σ k τ σ −k pour 0 ≤ k ≤ n −1 .
b. En déduire que toute élément de Sn peut s’écrire comme un produit de σ et de τ .
Exercice 41 Soit n ≥ 5 .
Montrer que si (a b c ) et (a ′ b ′ c ′) sont deux cycles d’ordre 3 de Sn , alors il existe une
permutation σ , paire, telle que σ (a b c ) σ −1 = (a ′ b ′ c ′) .
Exercice 42 Soit n ≥ 2 et c la permutation circulaire c = (1 2 … n −1 n ) .
Déterminer toutes les permutations σ de Sn qui commutent avec c .
Anneaux
Exercice 43 On définit sur ℤ 2 deux lois de compositions internes notées + et ⊻ par :
(a ,b ) + (c ,d ) = (a + c ,b + d ) et (a ,b ) ⊻ (c , d ) = (ac , ad + bc ) .
a) Montrer que (ℤ 2 , +, ⊻ ) est un anneau commutatif.
b) Montrer que A = {(a , 0) / a ∈ ℤ} est un sous-anneau de (ℤ 2 , +, ⊻ ) .
Exercice 44 Montrer qu’un anneau (A, +,×) n’a pas de diviseurs de zéro ssi tous ses éléments non nuls sont
réguliers
Exercice 45 Soit x et y deux éléments d’un anneau (A, +,×) .
a) Montrer que si x est nilpotent et que x et y commutent, alors xy est nilpotent.
b) Montrer que si x et y sont nilpotents et commutent, alors x + y est nilpotent.
c) Montrer que si xy est nilpotent, alors yx l’est aussi.
d) Montrer que si x est nilpotent alors 1− x est inversible. Préciser (1− x )−1 .
Exercice 46 Anneau de Boole (1815-1864)
On considère (A, +,×) un anneau de Boole c’est à dire un anneau non nul tel que tout élément est
idempotent pour la 2ème loi ce qui signifie : ∀x ∈ A, x 2 = x .
a) Montrer que ∀ (x , y ) ∈ A2 , xy + yx = 0A et en déduire que ∀x ∈ A , x + x = 0A .
En déduire que l’anneau A est commutatif.
b) Montrer que la relation binaire définie sur A par x y ⇔ yx = x est une relation d’ordre.
c) Montrer que ∀ (x , y ) ∈ A2 , xy (x + y ) = 0A .
En déduire qu’un anneau de Boole intègre ne peut avoir que deux éléments.
Exercice 47 Soit a ,b deux éléments d’un anneau (A, +,×) tels que ab soit inversible et b non diviseur de 0.
Montrer que a et b sont inversibles.
Sous-anneau
Exercice 48 Soit d ∈ ℕ , on note ℤ d = a + b d | (a ,b ) ∈ ℤ 2 .
{ }
Montrer que ℤ d est un sous-anneau de ( ℝ , +,×) .
n
Exercice 49 On note D =
k | n ∈ ℤ, k ∈ ℕ l’ensemble des nombres décimaux.
10
Montrer que D est un sous-anneau de (ℚ, +,×) .
Exercice 50 Anneau des entiers de Gauss (1777-1855)
On note ℤ [i ] = {a + ib | (a ,b ) ∈ ℤ 2 } .
a) Montrer que ℤ [i ] , est un anneau commutatif pour l’addition et la multiplication des complexes.
b) Déterminer les éléments inversibles à l’intérieur de ℤ [i ] .
m
Exercice 51 Soit A = / m ∈ ℤ, n ∈ ℕ∗ , impair .
n
a) Montrer que A est un sous anneau de (ℚ, +,×) .
b) Quels en sont les éléments inversibles ?
m
Exercice 52 Soit A = n / m ∈ ℤ et n ∈ ℕ .
2
a) Montrer que A est un sous anneau de (ℚ, +,×) .
b) Quels en sont les éléments inversibles ?
Exercice 53 Soit d ∈ ℕ . On note Ad = {(x , y ) ∈ ℤ 2 / x = y [d ]} (avec A0 = ℤ 2 ).
a) Montrer que Ad est un sous anneau (ℤ 2 , +,×) .
b) Inversement, soit A un sous anneau de (ℤ 2 , +,×) .
Montrer que H = {x ∈ ℤ /(x , 0) ∈ A} est un sous groupe de (ℤ, +) .
c) En déduire qu’il existe d ∈ ℕ tel que H = d ℤ et A = Ad .
Corps
Exercice 54 Pour a ,b ∈ ℝ , on pose a ⊤ b = a + b −1 et a ⊻ b = ab −a −b + 2 .
Montrer que ( ℝ , ⊤, ⊻ ) est un corps.
Exercice 55 Soit d ∈ ℕ tel que d ∉ ℚ , on note ℚ d = a + b d | (a ,b ) ∈ ℚ 2 .
{ }
Montrer que (ℚ d , +,×) est un corps.
Exercice 56 Soit A un anneau commutatif fini non nul.
Montrer que A ne possède pas de diviseurs de zéro ssi A est un corps.
Exercice 57 Soit F un sous corps de (ℚ, +,×) . Montrer que F = ℚ .
david Delaunay [Link]