0% ont trouvé ce document utile (0 vote)
4 vues6 pages

Structures

Transféré par

wtvuthink
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)
4 vues6 pages

Structures

Transféré par

wtvuthink
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

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]

Vous aimerez peut-être aussi