0% ont trouvé ce document utile (0 vote)
464 vues11 pages

Structures Algébriques

Le document contient plusieurs exercices portant sur les structures algébriques, notamment les lois de composition interne, les groupes et leurs propriétés.
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0% ont trouvé ce document utile (0 vote)
464 vues11 pages

Structures Algébriques

Le document contient plusieurs exercices portant sur les structures algébriques, notamment les lois de composition interne, les groupes et leurs propriétés.
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

[http://mp.cpgedupuydelome.

fr] édité le 30 avril 2015 Enoncés 1

Structures algébriques Exercice 5 [ 02194 ] [correction]


Soit a un élément d’un ensemble E muni d’une loi ? associative.
Montrer que a est symétrisable si, et seulement si, l’application f : E → E définie
Lois de composition interne par f (x) = a ? x est bijective.

Exercice 1 [ 02190 ] [correction]


Exercice 6 [ 02195 ] [correction]
On définit une loi de composition interne ? sur R par
Soit ? une loi associative sur un ensemble E. Un élément x de E est dit
∀(a, b) ∈ R2 , a ? b = ln(ea + eb ) idempotent si, et seulement si, x ? x = x.
a) Montrer que si x et y sont idempotents et commutent, alors x ? y est
Quelles en sont les propriétés ? Possède-t-elle un élément neutre ? Y a-t-il des idempotent.
éléments réguliers ? b) Montrer que si x est idempotent et inversible, alors x−1 est idempotent.

Exercice 7 [ 02196 ] [correction]


Exercice 2 [ 02191 ] [correction] Soit E et F deux ensembles et ϕ : E → F une application bijective.
Soit E = [0, 1]. On définit une loi ? sur E par On suppose E muni d’une loi de composition interne ? et on définit une loi >
sur F par :
∀x, y ∈ E, x ? y = x + y − xy ∀x, y ∈ F, x > y = ϕ(ϕ−1 (x) ? ϕ−1 (y))

a) Montrer que ? est une loi de composition interne commutative et associative. a) Montrer que si ? est commutative (resp. associative) alors > l’est aussi.
b) Montrer que ? possède un neutre. b) Montrer que si ? possède un neutre e alors > possède aussi un neutre à
c) Quels sont les éléments symétrisables ? réguliers ? préciser.

Exercice 8 [ 02197 ] [correction]


Exercice 3 [ 02192 ] [correction] Soit ? une loi de composition interne associative sur E.
Soit ? une loi de composition interne sur E. On suppose qu’il existe a ∈ E tel que l’application f : E → E définie par
Pour A, B ∈ P(E) on pose 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 e0 = b ? a sont neutres resp. à gauche et à droite puis
A ? B = {a ? b/a ∈ A, b ∈ B} que e = e0 .
b) Montrer que a est symétrisable et f bijective.
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 9 [ 02198 ] [correction]
Soient ? 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 4 [ 02193 ] [correction]
Soit E un ensemble et f : E → E.
Montrer que f est un élément régulier de (E E , ◦) si, et seulement si, f est Exercice 10 [ 02199 ] [correction]
bijective. Soit ? une loi associative sur un ensemble E fini. On suppose que la loi ? possède
un neutre e.
Montrer que tout élément régulier de E est inversible.

Diffusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Enoncés 2

Exercice 11 [ 03043 ] [correction] Exercice 17 [ 02206 ] [correction]


Soit E un ensemble fini non vide muni d’une loi de composition interne Sur G = ]−1, 1[ on définit une loi ? par
associative notée >. x+y
Montrer qu’il existe e ∈ E tel que e>e = e. ∀x, y ∈ G, x ? y =
1 + xy
Montrer que (G, ? ) est un groupe abélien.
Groupes
Exercice 18 [ 02207 ] [correction]
Exercice 12 [ 02201 ] [correction]
[Addition des vitesses en théorie de la relativité]
Soit (G, ? ) un groupe tel que
Soit c > 0 (c correspond à la vitesse - ou célérité - de la lumière) et I = ]−c, c[.
∀x ∈ G, x2 = e a) Montrer
x+y
∀(x, y) ∈ I 2 , x ? y = ∈I
Montrer que G est commutatif. 1 + xy
c2
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
Exercice 13 [ 02202 ] [correction]
théorie de la relativité.
Soit ? une loi de composition interne sur un ensemble E associative et possédant
un neutre e. On suppose que
Exercice 19 [ 03199 ] [correction]
∀x ∈ E, x ? 2 = e Soient A(1, 0) et B(0, 1). Les points M0 (x0 , y0 ) et M1 (x1 , y1 ) sont donnés.
Montrer que (E, ? ) est un groupe abélien. On construit le point P0 par les conditions :
- les droites (P0 M0 ) et (Ox) sont parallèles ;
- P0 ∈ (AB).
Exercice 14 [ 02203 ] [correction] On construit le point Q0 par les conditions :
Soit ? une loi de composition interne associative sur un ensemble E fini non vide. - les droites (P0 Q0 ) et (M1 B) sont parallèles ;
On suppose que tous les éléments de E sont réguliers. Montrer que E est un - Q0 ∈ (AM1 ).
groupe. Soit le point M2 (x2 , y2 ) tel que le quadrilatère (M0 P0 Q0 M2 ) soit un
parallélogramme.
On pose
Exercice 15 [ 02204 ] [correction] M2 = M0 ? M 1
Soit (G, ? ) un groupe à n éléments. a) Démontrer
Justifier que sa table de composition est un carré latin c’est à dire que tout
! !
x2 x0 + x1 y0
élément de G figure une fois et une seule dans chaque ligne et dans chaque colonne. =
y2 y0 y1
b) Démontrer que la loi ? est associative, admet un élément neutre et que, si
Exercice 16 [ 02205 ] [correction] y0 6= 0, le point M0 admet un inverse.
Soit G = R? × R et ? la loi de composition interne définie sur G par c) On définit une suite de points (Mn )n∈N par la donnée de M0 , de M1 et de la
relation de récurrence valable pour tout entier n > 2
(x, y) ? (x0 , y 0 ) = (xx0 , xy 0 + y)
Mn = Mn−1 ? Mn−2
a) Montrer que (G, ? ) est un groupe non commutatif.
b) Montrer que R+? × R est un sous-groupe de (G, ? ). Déterminer yn en fonction de y0 et de y1 .

Diffusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Enoncés 3

Sous-groupes a) Démontrer que ce sont des permutations de E.


b) Construire la table donnant la composée de deux éléments quelconques de
Exercice 20 [ 02208 ] [correction] l’ensemble G = {i, f, g, h, k, l}.
Soient ω ∈ C et H = {a + ωb/a, b ∈ Z}. c) Montrer que G muni de la composition des applications est un groupe non
Montrer que H est un sous groupe de (C, +). commutatif.

Exercice 27 [ 02215 ] [correction]


Exercice 21 [ 02209 ] [correction] Soit H et K deux sous-groupes d’un groupe (G, ?) tels que H ∪ K en soit aussi un
Soient a ∈ C? et H = {an /n ∈ Z}. sous-groupe. Montrer que H ⊂ K ou K ⊂ H.
Montrer que H est un sous groupe de (C? , ×).
Exercice 28 [ 02216 ] [correction]
Soient (G, ? ) un groupe et A une partie finie non vide de G stable pour ? .
Exercice 22 [ 02210 ] [correction] a) Soient x ∈ A et ϕ : N → G l’application définie par ϕ(n) = xn .
Soit a un élément d’un ensemble E. On forme H = {f ∈ SE /f (a) = a}. Montrer que ϕ n’est pas injective.
Montrer que H est un sous-groupe du groupe de permutation (SE , ◦) b) En déduire que x−1 ∈ A puis que A est un sous-groupe de (G, ? ).

Exercice 23 [ 02211 ] [correction] Exercice 29 [ 02217 ] [correction]


Soit (G, ×) un groupe, H un sous groupe de (G, ×) et a ∈ G. Pour a ∈ N, on note aZ = {ak/k ∈ Z}.
a) Montrer que aHa−1 = axa−1 /x ∈ H est un sous groupe de (G, ×). a) Montrer que aZ est un sous-groupe de (Z, +).
b) A quelle condition simple aH = {ax/x ∈ H} est un sous groupe de (G, ×) ? On se propose de montrer que, réciproquement, tout sous groupe de Z est de cette
forme.
b) Vérifier que le groupe {0} est de la forme voulue.
Soit H un sous-groupe de (Z, +) non réduit à {0}.
Exercice 24 [ 02212 ] [correction]
c) Montrer que H + = {h ∈ H | h > 0} possède un plus petit élément. On note
On appelle centre d’un groupe (G, ? ), la partie C de G définie par
a = min H + .
C = {x ∈ G | ∀y ∈ G, x ? y = y ? x} d) Etablir que aZ ⊂ H.
e) En étudiant le reste de la division euclidienne d’un élément de H par a montrer
Montrer que C est un sous-groupe de (G, ? ). que H ⊂ aZ.
f) Conclure que pour tout sous-groupe H de Z, il existe un unique a ∈ N tel que
H = aZ.
Exercice 25 [ 02213 ] [correction]
Soit fa,b : C → C définie par fa,b (z) = az + b avec a ∈ C? , b ∈ C. Exercice 30 [ 03354 ] [correction]
Montrer que ({fa,b /a ∈ C? , b ∈ C} , ◦) est un groupe. Pour n ∈ N? , on note Un l’ensemble des racines nème de l’unité :
Un = {z ∈ C/z n = 1}
Exercice 26 [ 02214 ] [correction] Montrer que [
On considère les applications de E = R\ {0, 1} dans lui-même définies par : V = Un
n∈N?
1 x x−1 1
i(x) = x, f (x) = 1 − x, g(x) = , h(x) = , k(x) = , `(x) = est un groupe multiplicatif.
x x−1 x 1−x
Diffusion autorisée à titre entièrement gratuit uniquement - dD
[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Enoncés 4

Anneaux et corps Exercice 34 [ 02243 ] [correction]


Pour a, b ∈ R, on pose
Exercice 31 [ 02232 ] [correction]
a>b = a + b − 1 et a ? b = ab − a − b + 2
On définit sur Z2 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) Montrer que (R, >, ?) est un corps.

a) Montrer que (Z2 , +, ? ) est un anneau commutatif.


b) Montrer que A = {(a, 0)/a ∈ Z} est un sous-anneau de (Z2 , +, ? ). Exercice 35 [ 02246 ] [correction]
Soit F un sous corps de (Q, +, ×). Montrer que F = Q.

Exercice 32 [ 02234 ] [correction]


On dit qu’un élément x d’un anneau (A, +, ×) est nilpotent s’il existe n ∈ N? Exercice 36 [ 01221 ] [correction]
vérifiant Soient a et b deux éléments d’un anneau (A, +, ×). Montrer que si 1 − ab est
xn = 0A inversible alors 1 − ba l’est aussi.
Soient 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 33 [ 02235 ] [correction]


[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 deuxième loi ce qui signifie

∀x ∈ A, x2 = x

a) Montrer
∀(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 4 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.

Diffusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Corrections 5

Corrections Exercice 4 : [énoncé]


Supposons f est bijective.
Exercice 1 : [énoncé] Soient g, h : E → E. Si f ◦ g = f ◦ h alors f −1 ◦ f ◦ g = f −1 ◦ f ◦ h puis g = h.
∀a, b ∈ R, b ? a = ln(eb + ea ) = ln(ea + eb ) = a ? b. ? est commutative. De même g ◦ f = h ◦ f ⇒ g = h et donc f est un élément régulier.
∀a, b, c ∈ R, (a ? b) ? c = ln(ea ? b + ec ) = ln(ea + eb + ec ) = a ? (b ? c). ? est Supposons que f est un élément régulier.
associative. Soient x, x0 ∈ E. Si f (x) = f (x0 ) alors f ◦ g = f ◦ h avec g et h les fonctions
a ? ε = a ⇔ ln(ea + eε ) = a ⇔ eε = 0. Il n’y a donc pas de neutre. constantes égales à x et x0 .
a ? b = a ? c ⇒ ln(ea + eb ) = ln(ea + ec ) ⇒ eb = ec ⇒ b = c. Tout élément est Par la régularité de f , on obtient g = h et donc x = x0 .
régulier Si E est un singleton alors f est nécessairement surjective.
Sinon, on peut construire deux fonctions g et h telle que

∀x ∈ E, g(x) = h(x) ⇔ x ∈ Imf


Exercice 2 : [énoncé]
a) 1 − (x + y − xy) = (1 − x)(1 − y) donc si x 6 1 et y 6 1 alors x ? y 6 1. On a g ◦ f = h ◦ f donc, par la régularité de f , g = h d’où Imf = E puis f
Par suite ? est bien une loi de composition interne sur surjective.
? est clairement commutative et associative.
b) 0 est élément neutre de E.
c) Si x ∈ ]0, 1] alors pour tout y ∈ [0, 1], x ? y = x(1 − y) + y > 0 et donc x n’est Exercice 5 : [énoncé]
pas inversible (dans [0, 1]). Si a est symétrisable alors considérons l’application g : E → E définie par
Ainsi, seul 0 est inversible. g(x) = a−1 ? x.
Pour tout x, y, z ∈ [0, 1], x ? y = x ? z ⇔ y(1 − x) = z(1 − x). On a f ◦ g = IdE et g ◦ f = IdE donc f est bijective.
Par suite, tout x ∈ [0, 1[ est régulier tandis que 1 ne l’est visiblement pas. Si f est bijective alors considérons b l’antécédent du neutre e. On a a ? b = e.
De plus f (b ? a) = a ? b ? a = e ? a = a = f (e) donc b ? a = e car f injective.
Par suite, a est symétrisable et b est son symétrique.
Exercice 3 : [énoncé]
? est bien une loi de composition interne sur P(E).
Si ? est commutative sur E, elle l’est aussi sur P(E). Exercice 6 : [énoncé]
Si ? est associative sur E, elle l’est aussi sur P(E). a) On a
Si ? possède un neutre e dans E, alors ? possède un neutre dans P(E) à savoir (x ? y) ? (x ? y) = (x ? x) ? (y ? y) = x ? y
{e} car
A ? {e} = {a ? e/a ∈ A} = A b) On a
x ? x = x ⇒ (x ? x)−1 = x−1 ⇒ x−1 ? x−1 = x−1
La loi ? est distributive sur l’union

A ? (B ∪ C) = {a ? x/a ∈ A, x ∈ B ∪ C} = (A ? B) ∪ (A ? C) Exercice 7 : [énoncé]


a) Supposons ? commutative :
En revanche la distributivité sur l’intersection est fausse. On obtient un contre
exemple dans R avec ? = +, A = {1, −1}, B = {1} et C = {−1} où ∀x, y ∈ F, y > x = ϕ(ϕ−1 (y) ? ϕ−1 (x)) = ϕ(ϕ−1 (x) ? ϕ−1 (y)) = x > y
A?B∩C =A?∅=∅ donc > est commutative.
Supposons ? associative :
et
(A ? B) ∩ A ? C = {2, 0} ∩ {−2, 0} = {0} ∀x, y, z ∈ F, (x > y) > z = ϕ(ϕ−1 (x > y) ? ϕ−1 (z)) = ϕ(ϕ−1 (x) ? ϕ−1 (y) ? ϕ−1 (z)) = x > (y >

Diffusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Corrections 6

donc > est associative. Exercice 11 : [énoncé]


b) Supposons que ? possède un neutre e et montrons que f = ϕ(e) est neutre Soit x ∈ E. Considérons la suite (xn )n∈N? déterminée par
pour > .
∀x ∈ F, x > f = ϕ(ϕ−1 (x) ? e) = ϕ(ϕ−1 (x)) = x x1 = x et xn+1 = xn >xn
et i.e.
f > x = ϕ(e ? ϕ−1 (x)) = ϕ(ϕ−1 (x)) = x xn+1 = x2
n

donc f est neutre pour > . Puisque l’ensemble E est fini, les éléments x1 , x2 , . . . ne peuvent être deux à deux
distincts et donc il existe p < q tels que
Exercice 8 : [énoncé] p q

Par la surjectivité de f , il existe b ∈ E tel que a ? b ? a = a. x2 = x2


a) a ? b = a ? a ? c ? a p
Posons alors a = x2 et n = q − p ∈ N? de sorte que
Pour tout x ∈ E, il existe α ∈ E tel qu’on peut écrire x = a ? α ? a.
n
Pour e = a ? b, e ? x = a ? b ? a ? α ? a = a ? α ? a = x. a2 = a
Pour e0 = b ? a, x ? e0 = x ? b ? a = a ? α ? a ? b ? a = a ? α ? a.
e ? e0 = e = e0 . Si n = 1, e = a convient.
b) Puisque a ? b = b ? a = e, a est symétrisable et sym(a) = b. Si n > 1, il faut construire e à partir de a. . . Après quelques essais pour de
n
De plus g : x → b ? x ? b est clairement application réciproque de f . premières valeurs de n, on est amené à proposer e = a2 −1 ∈ E. On constate alors
n+1 n n n n
−2 −2 −2 −1
e>e = e2 = a2 = a2 >a2 = a>a2 = a2 =e
Exercice 9 : [énoncé]
Considérons l’application f : N → E définie par f (n) = x ? n .
Puisque N est infini et que l’ensemble E est fini, l’application f n’est pas injective Exercice 12 : [énoncé]
et donc il existe p > q ∈ N tels que f (p) = f (q) i.e. On observe que
x?p = x?q ∀x ∈ G, x−1 = x

Pour tout y ∈ E. donc


x ?p
? y=x ?q
?y ∀x, y ∈ G, y ? x = (y ? x)−1 = x−1 ? y −1 = x ? y
Puisque x est régulier, on obtient :
x ? (p−q) ? y = y Exercice 13 : [énoncé]
Tout élément x de E est symétrisable et sym(x) = x donc (E, ? ) est un groupe.
De même y ? x ? (p−q) = y et donc e = x ? (p−q) est neutre. De plus
x ? y = sym(x ? y) = sym(y) ? sym(x) = y ? x
Exercice 10 : [énoncé] donc (E, ? ) est abélien.
Soit a un élément régulier.
Considérons l’application f : E → E définie par f (x) = a ? x.
L’application f est injective. Exercice 14 : [énoncé]
E est fini donc f est bijective et par suite surjective d’où ∃b ∈ E tel que a ? b = e. La loi ? est déjà associative. Montrons qu’elle est possède un neutre. Soit x un
f (e) = a et f (b ? a) = a ? b ? a = e ? a = a donc par l’injectivité de f : b ? a = e. élément de E. La suite des xn avec
Finalement a est inversible.
On peut aussi partir de f : N → E définie par f (n) = a ? n qui n’est pas injective. xn = x ? · · · ? x (n termes), n > 1

Diffusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Corrections 7

ne peut être formé d’éléments deux à deux distincts car E est un ensemble fini. Il donc tout élément est symétrisable.
existe donc n, k > 0 vérifiant Finalement (G, ? ) est un groupe.
xn+k = xn (1, 2) ? (3, 4) = (3, 6) et (3, 4) × (1, 2) = (3, 10) donc le groupe n’est pas
commutatif.
Posons alors e = xk et vérifions que e est neutre pour la loi ?. Soit y ∈ E. On a
b) H = R+? × R est inclus dans G.
y ? xn+k = y ? xn et donc (y ? xk ) ? xn = y ? xn . Par régularité de xn , on obtient
(1, 0) ∈ H.
y ? e = y. On montre de même e ? y.
∀(x, y), (x0 , y 0 ) ∈ H, (x, y) ? (x0 , y 0 ) ∈ H
Il reste maintenant à vérifier que tout élément a ∈ E est inversible.
Considérons l’application f : E → E définie par f (x) = a ? x. car xx0 > 0
a est régulier donc l’application f est injective. ∀(x, y) ∈ H, (x, y)−1 = (1/x, −y/x) ∈ H
E est fini donc f est bijective et par suite surjective d’où l’existence d’un b ∈ E
tel que a ? b = e. car 1/x > 0.
f (e) = a et f (b ? a) = a ? b ? a = e ? a = a donc par l’injectivité de f : b ? a = e. Ainsi H est un sous groupe de (G, ? ).
Finalement a est inversible et (E, ? ) est un groupe.

Exercice 17 : [énoncé]
x+y
Exercice 15 : [énoncé] Notons que 1+xy existe pour tout x, y ∈ G car 1 + xy > 0.
Si un élément figure deux fois dans une même ligne correspondant aux valeurs de On a
composition avec x, c’est qu’il existe a 6= b tel que x ? a = x ? b. x + y − (1 + xy) = (1 − x)(y − 1) < 0
Or tout élément d’un groupe est régulier, ce cas de figure ci-dessus est donc donc x+y
< 1 et de même x+y
> −1 d’où
1+xy 1+xy
impossible.
Comme le groupe G à n élément, qu’il y a n cases sur chaque ligne et que chaque x+y
ligne ne peut contenir deux fois le même élément, chaque ligne contient chaque ∈G
1 + xy
élément de G une fois et une seule.
On raisonne de même avec les colonnes. Par suite la loi ? est bien définie.
La loi ? est clairement commutative.
Soient x, y, z ∈ G,
Exercice 16 : [énoncé] x+y
a) La loi ? est bien définie. Soient (x, y), (x0 , y 0 ), (x00 , y 00 ) ∈ G (x ? y) + z 1+xy + z x + y + z + xyz
(x ? y) ? z = = x+y = = x ? (y ? z)
1 + (x ? y)z 1 + 1+xy z 1 + xy + xz + yz
((x, y) ? (x0 , y 0 )) ? (x00 , y 00 ) = (xx0 , xy 0 + y) ? (x00 , y 00 ) = (xx0 x00 , xx0 y 00 + xy 0 + y)
La loi ? est donc associative.
et 0 est neutre pour ? puisque
(x, y) ? ((x0 , y 0 ) ? (x00 , y 00 )) = (x, y) ? (x0 x00 , x0 y 00 + y 0 ) = (xx0 x00 , xx0 y 00 + xy 0 + y) ∀x ∈ G, x ? 0 = x
donc ? est associative. Enfin
∀x ∈ G, x ? (−x) = 0
(x, y) ? (1, 0) = (x, y) et (1, 0) ? (x, y) = (x, y)
donc tout élément x de G est symétrisable et sym(x) = −x.
donc (1, 0) est élément neutre. Finalement (G, ? ) est un groupe commutatif.
(x, y) ? (1/x, −y/x) = (1, 0) et (1/x, −y/x) ? (x, y) = (1, 0)

Diffusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Corrections 8

Exercice 18 : [énoncé] donc B est élément neutre de la loi ?.


a) On a Enfin si y0 6= 0 alors pour
x1 = −x0 /y0
x ? y ∈ I ⇔ xy + c(x + y) + c2 > 0 et xy − c(x + y) + c2 > 0
y1 = 1/y0
⇔ (x + c)(y + c) > 0 et (x − c)(y − c) > 0
on observe
Par suite M0 ? M 1 = M1 ? M 0 = B
∀(x, y) ∈ I 2 , x ? y ∈ I
et donc on peut affirmer que M0 est inversible d’inverse M1 .
b) ? est clairement commutative. c) On a
? est associative puisque yn = yn−1 yn−2
xyz
x+y+z+ c2 et on peut donc affirmer qu’il est possible d’écrire yn sous la forme
∀x, y, z ∈ I, (x ? y) ? z = xy+yz+zx = x ? (y ? z)
1+ c2
yn = y0an y1bn
0 est élément neutre car
avec (
∀x ∈ I, x ? 0 = 0 ? x = x a0 = 1, a1 = 0, an = an−1 + an−2
b0 = 0, b1 = 1, bn = bn−1 + bn−2
Enfin
∀x ∈ I, (−x) ? x = x ? (−x) = 0 Les suites (an ) et (bn ) sont récurrente linéaires d’ordre 2 d’équation
caractéristique r2 = r + 1 de racines
donc tout élément de I est symétrisable dans I.
Finalement (I, ? ) est un groupe abélien. √ √
1+ 5 1− 5
r1 = et r2 =
2 2
Exercice 19 : [énoncé] On obtient après calculs
a) On a
1 − y

1 + y (x − 1) r2 r1 rn − r1n
0 0 1 an = r1n + r2n et bn = 2
P0 et Q0 r2 − r1 r1 − r2 r2 − r1

y0 y0 y1

(en considérant que les cas singuliers sont les prolongements du cas général)
On en déduit ( Exercice 20 : [énoncé]
x2 = x0 + y0 x1 H ⊂ C, 0 = 0 + ω.0 ∈ H.
y2 = y0 y1 Soient x, y ∈ H. On peut écrire x = a + ωb et y = a0 + ωb0 avec a, b, a0 , b0 ∈ Z et
alors
b) Avec des notations immédiates x − y = (a − a0 ) + ω(b − b0 )
avec a − a0 ∈ Z et b − b0 ∈ Z donc x − y ∈ H.

(x + y x ) + (y y )x x + y (x + y x )
0 0 1 0 1 2 0 0 1 1 2
(M0 ? M1 ) ? M2 et M0 ? (M1 ? M2 ) Ainsi H est un sous groupe de (C, +).
(y0 y1 )y2 y0 (y1 y2 )

et on vérifie bien l’associativité de la loi ?.


On remarque que Exercice 21 : [énoncé]
B?M =M ?B =M H ⊂ C? , 1 = a0 ∈ H.

Diffusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Corrections 9

Soient x, y ∈ H, on peut écrire x = an et y = am avec n, m ∈ Z. On a alors Exercice 25 : [énoncé]


Posons H = {fa,b /a ∈ C? , b ∈ C} et montrons que H est un sous-groupe du
xy −1 = an−m groupe de permutations (SC , ◦).
avec n − m ∈ Z donc xy −1 ∈ H. IdC = f1,0 ∈ H.
Ainsi H est un sous groupe de (C? , ×). 1 b
Z = az + b ⇔ z = Z −
a a
−1
donc fa,b ∈ SC et fa,b = f1/a,−b/a . Ainsi H ⊂ SC et
Exercice 22 : [énoncé]
H ⊂ SE , IdE ∈ H car IdE (a) = a.
∀f ∈ H, f −1 ∈ H
Soient f, g ∈ H, (f ◦ g)(a) = f (g(a)) = f (a) = a donc f ◦ g ∈ H.
Soit f ∈ H, f −1 (a) = a car f (a) = a donc f −1 ∈ H. Enfin fa,b ◦ fc,d (z) = a(cz + d) + b = acz + (ad + b) donc fa,b ◦ fc,d = fac,ad+b .
Ainsi H est un sous-groupe de (SE , ◦). Ainsi,
∀f, g ∈ H, f ◦ g ∈ H
Exercice 23 : [énoncé] On peut conclure.
a) aHa−1 ⊂ G, e = aea−1 ∈ aHa−1 .
Soient axa−1 , aya−1 ∈ aHa−1 avec x, y ∈ H on a
Exercice 26 : [énoncé]
(axa−1 )(ay −1 a−1 ) = a(xy −1 )a−1 ∈ aHa−1
a) Il est clair que i, f et g sont des permutations de E.
b) e ∈ aH ⇒ a−1 ∈ H ⇒ a ∈ H. Inversement
x 1 1
h(x) = =1+ =1− = f (g(f (x)))
a ∈ H ⇒ a−1 ∈ H ⇒ aH = H x−1 x−1 1−x
La condition simple cherchée est a ∈ H. donc h = f ◦ g ◦ f et donc h ∈ SE .
De même k = f ◦ g ∈ SE et ` = g ◦ f ∈ SE
b)
Exercice 24 : [énoncé] ◦ i f g h k `
C ⊂ G et e ∈ G car i i f g h k `
∀y ∈ G, e ? y = y = y ? e f f i k ` g h
Soient x, x0 ∈ C. Pour tout y ∈ G g g ` i k h f
h h k ` i f g
x ? x0 ? y = x ? y ? x0 = y ? x ? x0
k k h f g ` i
donc x ? x0 ∈ C ` ` g h f i k
Soit x ∈ C. Pour tout y ∈ G, c) G est un sous groupe de (SE , ◦) car G contient i, est stable par composition et
x?y −1
=y −1
?x par passage à l’inverse.
De plus ce groupe n’est pas commutatif car g ◦ f 6= f ◦ g.
donne
(x ? y −1 )−1 = (y −1 ? x)−1
i.e. Exercice 27 : [énoncé]
y ? x−1 = x−1 ? y Par l’absurde supposons
H 6⊂ K et K 6⊂ H
donc x−1 ∈ C.
Ainsi C est un sous-groupe de (G, ? ). Il existe h ∈ H tel que h ∈
/ K et k ∈ K tel que k ∈
/ H.

Diffusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Corrections 10

On a h, k ∈ H ∪ K donc h ? k ∈ H ∪ K car H ∪ K sous-groupe. f) L’existence est établie ci-dessus. Il reste à montrer l’unicité.
Si h ? k ∈ H alors k = h−1 ? (h ? k) ∈ H car H sous-groupe. Or ceci est exclu. Soit a, b ∈ N tel que aZ = bZ. On a a ∈ aZ = bZ donc b | a et de même a | b, or
Si h ? k ∈ K alors h = (h ? k) ? k −1 ∈ K car K sous-groupe. Or ceci est exclu. a, b > 0 donc a = b.
Ainsi h ? k ∈
/ H ∪ K. Absurde.

Exercice 30 : [énoncé]
Exercice 28 : [énoncé] Montrons que V est un sous-groupe du groupe (C? , ×).
a) L’application ϕ est à valeurs dans A qui est un ensemble fini et au départ de N La partie V est incluse dans C? et évidemment non vide.
qui est infini donc ϕ n’est pas injective. Soient z ∈ V . Il existe n ∈ N? tel que z n = 1 et alors (z −1 )n = 1 donc z −1 ∈ V .
b) Par la non injectivité de ϕ, il existe n ∈ N et p ∈ N? tel que ϕ(n + p) = ϕ(n). Soient z, z 0 ∈ V . Il existe n, m ∈ N? tels que z n = z 0m = 1. On a alors
On a alors x(n+p) = xn ? xp = xn donc xp = e par régularité de xn ∈ G. (zz 0 )nm = (z n )m (z 0m )n = 1 et donc zz 0 ∈ V .
Par suite x−1 = x(p−1) ∈ A. Finalement V est bien un sous-groupe de (C? , ×) et donc (V, ×) est un groupe.
A est non vide, stable pour ? et stable par inversion donc A est un sous-groupe
de (G, ? ).
Exercice 31 : [énoncé]
a) On vérifie aisément que (Z2 , +) est un groupe commutatif.
Avec des notations entendues
Exercice 29 : [énoncé]
a) aZ ⊂ Z, 0 = a.0 ∈ aZ. (a, b) ? (c, d) = (ac, ad + bc) = (c, d) ? (a, b)
Soient x, y ∈ aZ, on peut écrire x = ak et y = a` avec k, ` ∈ Z.
x − y = a(k − `) avec k − ` ∈ Z donc x − y ∈ aZ. La loi ? est donc commutative. De plus
Ainsi aZ est un sous-groupe de Z.
b) Pour a = 0 ∈ N, {0} = aZ. ((a, b) ? (c, d)) ? (e, f ) = (ac, ad+bc) ? (e, f ) = (ace, acf +ade+bce) = (a, b) ? ((c, d) ? (e, f ))
c) Puisque H est non vide et non réduit à {0}, il existe h ∈ H tel que h 6= 0.
La loi ? est donc associative.
Si h > 0 alors h ∈ H + , si h < 0 alors −h ∈ H (car H sous-groupe) et −h > 0 donc
Le couple (1, 0) est neutre pour la loi ?, car (a, b) ? (1, 0) = (a, b)
−h ∈ H + .
Enfin
Dans les deux cas H + 6= ∅.
H + est une partie non vide de N donc H + possède un plus petit élément. ((a, b) + (c, d)) ? (e, f ) = (a + c, b + d) ? (e, f ) = (ae + ce, af + cf + be + de)
d) 0 ∈ H et a ∈ H.
Par récurrence, la stabilité de H donne donc

∀n ∈ N, a.n = a + · · · + a ∈ H ((a, b) + (c, d)) ? (e, f ) = (ae, af + be) + (ce, cf + de) = (a, b) ? (e, f ) + (c, d) ? (e, f )

Par passage à l’opposé, la stabilité de H par passage au symétrique donne et la loi ? est distributive sur +.
Finalement (Z2 , +, ? ) est un anneau commutatif.
∀n ∈ Z, an ∈ H b) A ⊂ Z2 , (1, 0) ∈ A.
Pour tout (a, 0), (b, 0) ∈ A, on a
Ainsi aZ ⊂ H.
e) Soit x ∈ H. La division euclidienne de x par a 6= 0 donne x = aq + r avec q ∈ Z (a, 0) − (b, 0) = (a − b, 0) ∈ A
et 0 6 r < a.
et
On a r = x − aq avec x ∈ H et aq ∈ aZ ⊂ H donc r ∈ H.
(a, 0) ? (b, 0) = (ab, 0) ∈ A
Si r > 0 alors r ∈ H + or r < a = min H + donc cela est impossible.
Il reste r = 0 ce qui donne x = aq ∈ aZ. Ainsi H ⊂ aZ et finalement H = aZ. A est donc un sous-anneau de (Z2 , +, ? ).

Diffusion autorisée à titre entièrement gratuit uniquement - dD


[http://mp.cpgedupuydelome.fr] édité le 30 avril 2015 Corrections 11

Exercice 32 : [énoncé] b) Comme x2 = x, 4 est réflexive.


a) Soit n ∈ N tel que xn = 0A . Puisque x et y commutent Si x 4 y et y 4 x alors yx = x et xy = y donc xy + yx = x + y = 0.
Or x + x = 0, donc x + y = x + x, puis y = x.
(xy)n = (xy)(xy) . . . (xy) = xn y n = 0A .y n = 0A Si x 4 y et y 4 z alors yx = x et zy = y donc zx = zyx = yx = x i.e. x 4 z.
Ainsi 4 est une relation d’ordre sur A.
donc xy nilpotent. c) xy(x + y) = xyx + xy 2 = −x2 y + xy 2 = −xy + xy = 0.
b) Soient n, m ∈ N tels que xn = y m = 0A . Puisque x et y commutent, on peut yx=−xy
exploiter la formule du binôme Si A est intègre alors : xy(x + y) = 0A ⇒ x = 0A , y = 0A ou x + y = 0A .
! Or x + y = 0 = x + x donne y = x.
m+n−1 Ainsi, lorsqu’on choisit deux éléments de A, soit l’un deux est nul, soit ils sont
m+n−1
X m+n−1
(x + y) = xk y m+n−1−k égaux.
k=0
k
Une telle propriété est impossible si Card(A) > 3. Par suite Card(A) = 2 car A
En séparant la somme en deux est non nul.

n−1
! m+n−1
!
n+m−1
X m+n−1 k m+n−1−k
X m+n−1
(x+y) = x y + xk y m+n−1−k Exercice 34 : [énoncé]
k=0
k k=n
k Soit ϕ : R → R définie par ϕ : x 7→ x − 1. ϕ est une bijection et on vérifie
Or ϕ(a>b) = ϕ(a) + ϕ(b) et ϕ(a ? b) = ϕ(a) × ϕ(b)
∀k ∈ {0, . . . , n − 1} , y m+n−1−k = 0A
Par la bijection ϕ−1 la structure de corps sur (R, +, ×) est transportée sur
car m + n − 1 − k > m et
(R, >, ?).
∀k > n, xk = 0A
Notamment, les neutres de (R, >, ?) sont 1 et 2.
donc
(x + y)m+n−1 = 0A + 0A = 0A
Exercice 35 : [énoncé]
Ainsi x + y est nilpotent. 0, 1 ∈ F puis par récurrence ∀n ∈ N, n ∈ F . Par passage à l’opposée ∀p ∈ Z, p ∈ F .
c) Soit n ∈ N tel que (xy)n = 0A . Par passage à l’inverse : ∀q ∈ N? , 1/q ∈ F . Par produit ∀r = p/q ∈ Q, r ∈ F .
(yx)n+1 = y(xy)n x = y.0A .x = 0A

donc yx nilpotent. Exercice 36 : [énoncé]


d) Soit n ∈ N tel que xn = 0A . Par factorisation, on peut écrire Supposons 1 − ab inversible et notons x son inverse de sorte que (1 − ab)x = 1
On observe
1 = 1 − xn = (1 − x)y = y(1 − x) (1 − ba)bxa = ba
donc
avec y = 1 + x + · · · + xn−1 .
(1 − ba)bxa = (ba − 1) + 1
Par suite 1 − x est inversible et y est son inverse.
puis
(1 − ba)(1 + bxa) = 1
Exercice 33 : [énoncé] L’identité est aussi valable dans l’autre sens et donc 1 − ba est inversible avec
a) (x + y)2 = (x + y) donne x2 + y 2 + xy + yx = x + y puis xy + yx = 0 sachant
−1
x2 = x et y 2 = y. (1 − ba)−1 = 1 + b (1 − ab) a
Pour y = 1 on obtient x + x = 0A .

Diffusion autorisée à titre entièrement gratuit uniquement - dD

Vous aimerez peut-être aussi