Fiche TD (Etudiants) L2
Fiche TD (Etudiants) L2
Fiche TD (Etudiants) L2
Exercice 1
Examiner chacune des propositions suivantes et donner sa valeur de vérité.
Justi…er votre reponse.
i) Tout groupe d’ordre inférieur ou égal à 5 est abélien.
ii) Tout groupe …ni est cyclique.
iii) Tout groupe monogène est abélien.
iv) Tout sous groupe d’un groupe cyclique est cyclique.
v) G étant un groupe, tout sous groupe H de G; tel que [G : H] = 2; est
distingué.
vi) Si H C G et [G : H] = 2023; alors x2023 2 H:
vii) Les groupes (R ; ) et (C ; ) sont isomorphes.
viii) Les groupes Z et Q sont isomorphes.
ix) Les groupes (Q; +) et (Q+ ; ) sont isomorphes.
Exercice 2 On ne demande pas de prouver le Théorème.
G= ker f ' Im f:
1
Montrer que l’application
': G ! G
x 7 ! x3
est un automorphisme de G:
2) Soient G un groupe, a; b 2 G tels que ab soit d’ordre …ni n:
Montrer que ba est d’ordre n:
Exercice 5
Z 4Z
Soient G = et H = :
16Z 16Z
4Z
1) a Justi…er que l’écriture a un sens
16Z
b Justi…er H est un sous groupe de (G; +): Donner l’ordre de H:
2) Soit x 2 G et soit x la classe de x dans G=H: Quels sont les éléments de
x?
Z
3) Montrer que (G=H; +) est isomorphe à ( ; +):
4Z
Z dZ
4) Soit G = ; n 2 N ; et d 2 N ; un diviseur de n: On pose H = :
nZ nZ
Etudier le groupe G=H (on pourra poser n = qd).
Exercice 6
Pour tout entier n 2, on appelle groupe diédral et on note Dn , le
groupe des isométries du plan qui préservent un polygône convexe à n sommets
(A0 ; A1 ; :::; An 1 ) inscrit dans le cercle unité de centre O. Pour s = S(OA0 ) et
2
r = R(O; ); on a le groupe
n
Dn =< r; s >= rk ; srk : s2 = rn = srsr = e; 0 k n 1 ;
d’ordre 2n:
1) a) Justi…er que Rn =< r > est normal dans Dn :
b) Justi…er que
f : Dn = < r > ! f 1; 1g
1 si x préserve l’orientation
x 7 !
1 sinon
est un isomorphisme.
2) Justi…er que H =< s >= f1; sg n’est pas normal.
Exercice 7
Dans S12 ; on donne
s = ( 1; 2; 3; 4 )( 2; 4; 6; 8 )( 3; 6; 9; 12 )( 4; 6; 9; 12 )
t = ( 1; 3; 5 )( 3; 7; 11 )( 1; 5; 3 )( 3; 11; 7 )
u = ( 1; 2; 4; 8 )( 1; 3; 6; 9 )( 1; 4; 3; 2 ):
Etudier les permutations s; t; u; tu; ut; tut 1 ; utu 1 (Orbitres, Décomposition
canonique, Décomposition en produit de transpositions, ordre, signature).
Donner u2020 ; u2021 ; u2022 et u2023 :
Rappel
2
Theorem 2 Soient = (x1 ; x2 ; :::; xn ) 2 Sn et p 2 Sn : Alors
1
p p = (p(x1 ); p(x2 ); :::; p(xn )):
Exercice 8
Etudier la permutation (Orbitres, Décomposition canonique, Décomposi-
tion en produit de transpositions, ordre, signature) dont la représentation est
ci-dessus.
3
canonique
1 :png
Fiche de TD n 2-SRIT 2-
Exercice 9
1) Soit K = fx + iy 2 C : x; y 2 Zg : K est appelé l’ensemble des entiers de
Gau et noté Z [i] :
a) Montrer que K est un sous anneau de C:
b) i) Montrer z 2 K est inversible dans K si, et seulement si jzj = 1:
ii) En déduire les éléments inversibles de K et montrer que U(K) = K
est un groupe cyclique d’ordre 4:
K
2) Soit I l’idéal de K engendré par 3: On pose F = :
I
a) Quel est le cardinal de F ?
b) i) Etablir la table de multiplication de F :
ii) Montrer que F est un corps de caractéristique 3: Que peut-on en déduire
pour l’idéal I?
c) i) Montrer que (F; +) n’est pas cyclique.
ii) Montrer que (F ; ) est engendré par la classe 1 + i:
Exercice 10 p
1 3
Soit A = fa + jb 2 C : a; b 2 Zg = Z [j] où j = +i :
2 2
Soit I l’idéal de A engendré par 2:
On pose K = A=I l’anneau quotient de A par l’idéal I:
1) Quel est le cardinal de K?
2) a) Etablir la table de multiplication de K :
b) En déduire que K est un corps commutatif de caractéristique 2:
4
c) Qu’en déduit-on pour l’idéal I de l’anneau A?
3) a) Montrer que (K; +) n’est pas un groupe cyclique.
b) Montrer que (K ; ) est un groupe cyclique:
Exercice 11 (Les endomorphismes de Z).
1: Déterminer tous les morphismes de groupes de (Z, +) dans lui-même.
Indication: montrer qu’un tel morphisme est déterminé de manière unique
par sa valeur en 1.
2: Parmi ces morphismes, lesquels sont injectifs? surjectifs? des bijectifs?
Exercice 12 (Arithmétique dans Z)
1) Résoudre dans Z Z
i) 323x 391y = 612 ii) 77x + 132y = 145:
2) Déterminer suivant les valeurs de n 2 N; le reste dans la division par 7 de
A = 8513n + 8512n + 851 + 2:
3) i) Enoncer les critères de divisibilité par 2; 3; 4; 5; 8; 9; 10; 11:
ii) Soient p; q 2 N et m = p _ q:
Montrer que pour tout x 2 N;
x 0 mod p
x 0 mod m () :
x 0 mod q
iii) En déduire des critères de divisibilité par 6; 12; 15; 18; 22:
4) Soient a et b deux éléments distincts de N :
On pose S = a + b; P = ab; d = a ^ b; m = a _ b:
i) Montrer que si p est un nombre premier, p divise a et b si, et seult si p
divise S et P:
ii) Comparer d et S ^ m:
iii) Résoudre dans N N :
8
< a + b = 510
a + b = 510
a) ; b) m = 2160 ; c) 5m + 6d = 132:
d = 30 :
a ^ b = 30
6) Une bande de 17 pirates s’est emparé d’un butin composé de pièces d’or
d’égale valeur.Ils décident de se le partager équitablement, et de donner le reste
au cuisinier chinois (qui lui n’est un pirate). Celui-ci reçoit 3 pièces. Mais une
dispute éclate et 6 pirates sont tués. Tout le butin est reconstitué et partagé
entre les survivants comme précédemment; le cusinier reçoit alors 4 pièces. Dans
un naufrage ultérieur, seul le butin, 6 pirates et le cuisinier sont sauvés. Le butin
est à nouveau partagé de la même manière et le cuisinier reçoit 5 pièces.
Quelle est alors la fortune minimale que peut espérer le cuisinier lorsqu’il
décide d’empoisonner le reste des pirates?
5
7) Trouver le reste de la division de 26754 par 1155 puis le reste de la division
2302
de 23042205 par 23:
b) i) Calculer sous forme factorisée '(6188):
ii) Montrer que si a ^ 6188 = 1; alors a16 1 mod 17 et établir un résultat
similaire mod 4; mod 7 et mod 13:
iii) En déduire que si a ^ 6188 = 1; alors a48 1 mod 6188::
Exercice 13 (Arithmétique dans K [X])
1: a) Calculer le pgcd D des polynômes A = X 4 4X 3 + 2X 2 + X + 6 et
B = X 4 3X 3 + 2X 2 + X + 5:
b) Trouver deux polynômes U et V tels que D = AU + BV .
2: a) Calculer le pgcd D des polynômes A = X 3 + X 2 X + 2 et B =
X 3 + 3X 2 + 3X + 2:
b) Calculer un ppcm M de A et B: