[http://mp.cpgedupuydelome.fr] édité le 10 juillet 2014 Enoncés 1
Groupes
Exercice 1 [ 00113 ] [correction]
Un sous-groupe d’un groupe produit est-il nécessairement produit de deux
sous-groupes ?
Exercice 2 [ 00114 ] [correction]
Soient Het Kdeux sous-groupes d’un groupe (G, ?).
A quelle condition l’ensemble HKest-il un sous-groupe de (G, ?)?
Exercice 3 [ 03432 ] [correction]
Un sous-groupe Hde (G, .)est dit distingué si
xH, aG, axa1H
a) Montrer que le noyau d’un morphisme de groupes au départ de (G, .)est
distingué.
b) Soient H, K deux sous-groupes de (G, .).
On suppose le sous-groupe Hdistingué, montrer que l’ensemble
HK ={xy/x H, y K}
est un sous-groupe de (G, .).
Exercice 4 [ 00115 ] [correction]
Un élément ad’un groupe (G, ?)est dit élément de torsion s’il existe nN?tel
que an=e.
Montrer que le sous-ensemble formé des éléments de torsion d’un groupe abélien
en est un sous-groupe.
Exercice 5 [ 00116 ] [correction]
Soient (G, ? )un groupe fini commutatif d’ordre net aG.
a) Justifier que l’application x7→ a?xest une permutation de G.
b) En considérant le produit des éléments de G, établir que an=e.
Exercice 6 [ 00117 ] [correction]
[Théorème de Lagrange]
Soit Hun sous-groupe d’un groupe (G, .)fini.
a) Montrer que les ensembles aH ={ax/x H}avec aGont tous le cardinal
de H.
b) Montrer que les ensembles aH avec aGsont deux à deux confondus ou
disjoints.
c) En déduire que le cardinal de Hdivise celui de G.
d) Application : Montrer que tout élément de Gest d’ordre fini et que cet ordre
divise le cardinal de G.
Exercice 7 [ 00119 ] [correction]
Soit nNtel que n>2. Déterminer les morphismes du groupe (Sn,)vers
(C?,×).
Exercice 8 [ 00120 ] [correction]
Soit nNtel que n>3. On considère la transposition τ=1 2 et le n-cycle
χ=1 2 . . . n .
a) Justifier que l’ensemble {τ, χ}forme une partie génératrice de (Sn,).
b) Existe-t-il une partie génératrice de (Sn,)formée d’un seul élément ?
Exercice 9 [ 00121 ] [correction]
Soit Hl’ensemble des σ∈ Snvérifiant σ(k) + σ(n+ 1 k) = n+ 1 pour tout
k∈ {1, . . . , n}.
Montrer que Hest un sous-groupe de (Sn,)
Exercice 10 [ 00122 ] [correction]
Les groupes (Q,+) et (Q?,×)sont-ils isomorphes ?
Exercice 11 [ 02363 ] [correction]
Quel est le plus petit entier ntel qu’il existe un groupe non commutatif de
cardinal n?
Exercice 12 [ 02366 ] [correction]
Montrer que
nx+y3/x N, y Z, x23y2= 1o
est un sous-groupe de (R?
+,×).
Diffusion autorisée à titre entièrement gratuit uniquement - dD
[http://mp.cpgedupuydelome.fr] édité le 10 juillet 2014 Enoncés 2
Exercice 13 [ 02368 ] [correction]
Soit nun entier naturel non nul, (e1, . . . , en)la base canonique de E=Rn.
Soit Snl’ensemble des permutations de {1,2, . . . , n}. Soit ti= (1, i).
Pour s∈ Sn, on définit us(ei) = es(i).
a) Montrer que (t2, t3, . . . , tn)engendre Sn.
b) Interpréter géométriquement uslorsque sest une transposition.
c) Soit s= (1 2 . . . n 1n). On suppose que sest la composée de p
transpositions. Montrer que p>n1.
d) Quelle est le cardinal minimal d’une famille de transpositions génératrice de
Sn?
Exercice 14 [ 02648 ] [correction]
Soit Gun groupe, Hun sous-groupe de G,Aune partie non vide de G. On pose
AH ={ah/a A, h H}. Montrer que AH =Hsi, et seulement si, AH.
Exercice 15 [ 02948 ] [correction]
a) Montrer que tout sous-groupe additif de Rqui n’est pas monogène est dense
dans R.
b) Soit xR\Q. Montrer qu’il existe une infinité de (p, q)Z×N?tels que
xp
q
<1
q2
c) Montrer la divergence de la suite de terme général
un=1
nsin n
Exercice 16 [ 01479 ] [correction]
Soit Gle sous-groupe de GL2(R)engendré par les deux matrices Set Tsuivantes :
S=1 0
0 1 ,T=1
21 1
1 1
Rappelons que c’est le plus petit sous-groupe de GL2(R)contenant Set T.
a) Avec le logiciel de calcul formel, créer les matrices S, T . Expliciter les éléments
du groupe hRiengendré par la matrice R=ST et préciser le cardinal de ce
sous-groupe de G.
Quelles sont les matrices SR et R7S?
b) Montrer que tout élément de Gest soit une puissance Rkde R, soit un produit
RkS. Préciser le cardinal nde G.
Dresser la liste de tous les éléments de Get déterminer la nature géométrique des
endomorphismes canoniquement associés dans l’espace euclidien R2.
c) La transformation φS:g7→ S.g définit une permutation de l’ensemble G.
A l’aide du logiciel de calcul formel, dresser la séquence des éléments de Get de
leurs images par φS.
Quelle est la signature de la permutation de G(qu’on peut identifier à l’ensemble
{1,2, . . . , n}) ainsi définie ?
Enoncé fourni par le concours CENTRALE-SUPELEC (CC)-BY-NC-SA
Exercice 17 [ 03199 ] [correction]
Soient A(1,0) et B(0,1). Les points M0(x0, y0)et M1(x1, y1)sont donnés.
On construit le point P0par les conditions :
- les droites (P0M0)et (Ox)sont parallèles ;
-P0(AB).
On construit le point Q0par les conditions :
- les droites (P0Q0)et (M1B)sont parallèles ;
-Q0(AM1).
Soit le point M2(x2, y2)tel que le quadrilatère (M0P0Q0M2)soit un
parallélogramme.
On pose
M2=M0? M1
a) Démontrer
x2
y2!= x0+x1y0
y0y1!
b) Démontrer que la loi ?est associative, admet un élément neutre et que, si
y06= 0, le point M0admet un inverse.
c) On définit une suite de points (Mn)nNpar la donnée de M0, de M1et de la
relation de récurrence valable pour tout entier n>2
Mn=Mn1? Mn2
Déterminer ynen fonction de y0et de y1.
Exercice 18 [ 03256 ] [correction]
Soit Hun sous-groupe strict d’un groupe (G, ?). Déterminer le groupe engendré
par le complémentaire de Hdans G.
Diffusion autorisée à titre entièrement gratuit uniquement - dD
[http://mp.cpgedupuydelome.fr] édité le 10 juillet 2014 Enoncés 3
Exercice 19 [ 03292 ] [correction]
Soient aet bdeux éléments d’ordre respectifs pet qd’un groupe abélien (G, ?).
a) On suppose que pet qsont premiers entre eux.
Montrer que l’élément ab est d’ordre pq.
b) On ne suppose plus pet qpremiers entre eux.
L’élément ab est-il nécessairement d’ordre ppcm(p, q)?
Exercice 20 [ 03332 ] [correction]
Soient aet bdeux éléments d’ordre respectifs pet qd’un groupe abélien (G, ?).
a) On suppose dans cette question seulement que pet qsont premiers entre eux.
Montrer que l’élément ab est d’ordre pq.
b) Soit dun diviseur de p. Montrer qu’il existe un élément d’ordre ddans (G, ?).
c) Existe-t-il dans Gun élément d’ordre m=ppcm(p, q)?
Exercice 21 [ 03368 ] [correction]
Soit ϕun morphisme d’un groupe fini (G, ?)vers (C?,×).
On suppose que ϕn’est pas une application constante. Calculer
X
xG
ϕ(x)
Diffusion autorisée à titre entièrement gratuit uniquement - dD
[http://mp.cpgedupuydelome.fr] édité le 10 juillet 2014 Corrections 4
Corrections
Exercice 1 : [énoncé]
Non. {(x, x)/x Z}est un sous-groupe de (Z2,+) n’est pas produit de deux
sous-groupes.
Exercice 2 : [énoncé]
Si HKou KHalors HK=K(resp. H) et donc HKest un
sous-groupe de (G, ? )
Inversement, supposons que HKest un sous groupe et que H6⊂ K. Il existe
alors hHtel que h /K.
Pour tout kK, on a k ? h HKcar HKest stable.
Si k ? h Kalors h=k1?(k ? h)Kce qui est exclu.
Il reste k ? h Hqui donne k= (k ? h)? h1H. Ainsi KH.
Ainsi si HKest un sous-groupe alors HKou KH.
Exercice 3 : [énoncé]
a) Soit ϕ:GG0un tel morphisme et H={xG/ϕ(x) = eG0}son noyau.
On sait déjà que Hest un sous-groupe de (G, .).
Soient xHet aG. On a
ϕ(axa1) = ϕ(a)ϕ(x)ϕ(a)1=ϕ(a)eG0ϕ(a)1=eG0
donc axa1H.
b) HK Get e=e.e HK.
Soient a, b HK. On peut écrire
a=xy et b=x0y0avec x, x0Het y, y0K
On a alors
ab =xyx0y0
Puisque z=yx0y1H, on a encore
ab = (xz)(yy0)HK
Aussi
a1=y1x1=zy1HK
avec z=y1x1yH.
Ainsi HK est bien un sous-groupe de (G, .).
Exercice 4 : [énoncé]
Notons Tl’ensemble des éléments de torsion d’un groupe abélien (G, ? ).
On a évidemment TGet eT.
Si x, y Tavec xn=ym=ealors
(x?y1)mn =xmn ? ymn =e
donc x?y1T.
Exercice 5 : [énoncé]
a) Puisque aest inversible, aest régulier ce qui fournit l’injectivité de
l’application x7→ a?x.
Un argument de cardinalité finie donne la bijectivité de l’application.
b) Par permutation
Y
xG
x=Y
xG
(a?x) = an?Y
xG
x
donc an=e.
Exercice 6 : [énoncé]
a) L’application f:HaH définie par f(x) = ax est bijective.
b) Si aH bH 6=alors b1aHet alors puisque ax =bb1ax on a aH bH.
Par symétrie aH =bH.
c) Notons kle nombre d’ensembles aH deux à deux distincts. La réunion de
ceux-ci est égale à Gdonc par cardinalité CardG=kCardHd’où CardH|CardG.
d) <x>est un sous-groupe de (G, .)de cardinal égal à l’ordre de l’élément x.
Exercice 7 : [énoncé]
Soient ϕun tel morphisme et τla transposition qui échange 1et 2. On a τ2=Id
donc ϕ(τ)2= 1 d’où ϕ(τ)=1ou 1. Soit τ0=i j une transposition
quelconque de Sn. Il existe une permutation σ∈ Sntelle que τ0=στσ1et
alors ϕ(τ0) = ϕ(τ). Sachant enfin que tout élément de Snest produit de
transpositions on peut conclure :
Si ϕ(τ)=1alors ϕ:σ7→ 1. Si ϕ(τ) = 1alors ϕ=ε(morphisme signature).
Exercice 8 : [énoncé]
a) χτχ1=2 3 ,χ2τχ2=3 4 , etc.
Diffusion autorisée à titre entièrement gratuit uniquement - dD
[http://mp.cpgedupuydelome.fr] édité le 10 juillet 2014 Corrections 5
Les transpositions de la forme i i + 1 appartiennent au sous-groupe
engendré par χet τ. Or pour 16i<j6n, on observe
i j =i i + 1 . . . j1j. . . i i + 1
donc toutes les transpositions appartiennent au sous-groupe engendré par χet τ.
Sachant que toute permutation est produit de transposition, on peut conclure que
{χ, τ}engendre le groupe (Sn,).
b) Le groupe (Sn,)n’étant pas commutatif (n>3), il n’est pas monogène.
Exercice 9 : [énoncé]
H⊂ Sn, Id H. Remarquons, k∈ {1, . . . , n},σ(k) = n+ 1 σ(n+ 1 k).
Soient σ, σ0H,
(σ0σ)(k) = σ0(σ(k)) = n+ 1 σ0(n+ 1 σ(k)) = n+ 1 σ0σ(n+ 1 k)
donc σ0σH.
Soit σH. Posons `=σ1(k). On a
σ(n+ 1 `) = n+ 1 σ(`) = n+ 1 k
donc σ1(n+ 1 k) = n+ 1 `puis
σ1(k) + σ1(n+ 1 k) = `+ (n+ 1 `) = n+ 1
Exercice 10 : [énoncé]
Non, l’équation x2= 1 admet deux solutions dans (Q?,×)alors que l’équation
analogue dans (Q,+), à savoir 2x= 0, n’admet qu’une solution.
Exercice 11 : [énoncé]
Notons, pour n= 6 que (S3,)est un groupe non commutatif à 6 éléments.
Un groupe à n= 1 élément est évidemment commutatif.
Pour n= 2,3ou 5, les éléments d’un groupe à néléments vérifient xn=e.
Puisque nest premier, un élément autre que ede ce groupe est un élément
d’ordre net le groupe est donc cyclique donc commutatif.
Pour n= 4, s’il y a un élément d’ordre 4 dans le groupe, celui-ci est cyclique.
Sinon, tous les éléments du groupe vérifient x2=e. Il est alors classique de
justifier que le groupe est commutatif.
Exercice 12 : [énoncé]
Notons
H=nx+y3/x N, y Z, x23y2= 1o
Pour aH,a=x+y3avec xN,yZet x23y2= 1. On a donc
x=p1+3y2>3|y|puis a > 0. Ainsi HR?
+.
1Hcar on peut écrire 1 = 1 + 03avec 123.02= 1.
Pour aH, on a avec des notations immédiates,
1
a=xy3
avec xN,yZet x23(y)2= 1. Ainsi 1/a H.
Pour a, b Het avec des notations immédiates,
ab =xx0+ 3yy0+ (xy0+x0y)3
avec xx0+ 3yy0Z,xy0+xy0Zet (xx0+ 3yy0)23(xy0+x0y)2= 1.
Enfin puisque x > 3|y|et x0>3|y0|, on a xx0+ 3yy0>0et finalement ab H.
Exercice 13 : [énoncé]
a) Pour i6=j∈ {2, . . . , n},
(i, j) = (1, i)(1, j)(1, i)
Toute transposition appartient à ht2, t3, . . . , tniet puisque celles-ci engendrent Sn,
Sn=ht2, t3, . . . , tni
b) Si s= (i, j),usest la réflexion par rapport à l’hyperplan de vecteur normal
eiej.
c) Si sest le produit de ptranspositions alors ker uscontient l’intersection de p
hyperplans. Ici ker us={0}donc p>n1.
d) n1.
Exercice 14 : [énoncé]
Supposons AH =H.
aA,a=ae AH =H
donc AH.
Supposons AH. Pour xAH,x=ah avec aA,hH. Or a, h Hdonc
x=ah H.
Ainsi AH H.
Inversement, pour aA(il en existe car A6=) et pour tout hH,h=a(a1h)
avec a1hHdonc hAH. Ainsi HAH puis =.
Diffusion autorisée à titre entièrement gratuit uniquement - dD
1 / 8 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans linterface ou les textes ? Ou savez-vous comment améliorer linterface utilisateur de StudyLib ? Nhésitez pas à envoyer vos suggestions. Cest très important pour nous !