Académique Documents
Professionnel Documents
Culture Documents
De quels ensembles les fonctions suivantes sont-elles les fonctions caractéristiques ? Exercice 17 [ 02205 ] [correction]
Soit G = R? × R et ? la loi de composition interne définie sur G par
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 (x, y) ? (x0 , y 0 ) = (xx0 , xy 0 + y)
Sous-groupe
Exercice 15 [ 02203 ] [correction]
Soit (E, ? ) un monoïde avec E ensemble fini. Exercice 20 [ 02208 ] [correction]
On suppose que tous les éléments de E sont réguliers. Montrer que E est un Soient ω ∈ C et H = {a + ωb/a, b ∈ Z}.
groupe. Montrer que H est un sous groupe de (C, +).
Montrer que f est un endomorphisme du groupe (R? , ×). Etude du groupe symétrique
En déterminer image et noyau.
Exercice 37 [ 02224 ] [correction]
2
Soient n un entier supérieur à2, (i, j) ∈ {1, 2, . . . , n} tel que i 6= j et σ ∈ Sn .
Exercice 32 [ 02219 ] [correction] Montrer que σ et τ = i j commutent si, et seulement si, {i, j} est stable par
Justifier que exp : C → C? est un morphisme du groupe (C, +) vers (C? , ×). σ.
En déterminer image et noyau.
Exercice 53 [correction]
[ 02240 ]
Soit nm o
A= /m ∈ Z et n ∈ N? , impair
n
a) Montrer que A est un sous anneau de (Q, +, ×).
b) Quels en sont les éléments inversibles ?
Exercice 54 [correction]
[ 02241 ]
Soit nm o
A= /m ∈ Z et n ∈ N
2n
a) Montrer que A est un sous anneau de (Q, +, ×).
b) Quels en sont les éléments inversibles ?
Corps
Exercice 55 [ 02243 ] [correction]
Pour a, b ∈ R, on pose a>b = a + b − 1 et a ? b = ab − a − b + 2.
Montrer que (R, >, ?) est un corps.
Exercice 56 [ 02244
√ ] [correction]
Soit d ∈ N tel que d ∈ / Q, on note
h√ i n √ o
Q d = a + b d | (a, b) ∈ Q2
h√ i
Montrer que (Q d , +, ×) est un corps.
b) Supposons que ? possède un neutre e et montrons que f = ϕ(e) est neutre Exercice 11 : [énoncé]
pour > . a) A ∩ B
∀x ∈ F, x > f = ϕ(ϕ−1 (x) ? e) = ϕ(ϕ−1 (x)) = x b) A ∪ B
et c) A ∩ B
f > x = ϕ(e ? ϕ−1 (x)) = ϕ(ϕ−1 (x)) = x d) CE A
e) A ∪ B
donc f est neutre pour > . f) A∆B
((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.
0 est neutre pour ? puisque
et
∀x ∈ G, x ? 0 = x
(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)
Enfin
donc ? est associative.
∀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.
Finalement (G, ? ) est un groupe commutatif.
donc (1, 0) est élément neutre.
x ? y −1 = y −1 ? x
Exercice 20 : [énoncé]
donne
H ⊂ C, 0 = 0 + ω.0 ∈ H.
(x ? y −1 )−1 = (y −1 ? x)−1
Soient x, y ∈ H. On peut écrire x = a + ωb et y = a0 + ωb0 avec a, b, a0 , b0 ∈ Z et
alors i.e.
x − y = (a − a0 ) + ω(b − b0 ) y ? x−1 = x−1 ? y
avec a − a0 ∈ Z et b − b0 ∈ Z donc x − y ∈ H. donc x−1 ∈ C.
Ainsi H est un sous groupe de (C, +). Ainsi C est un sous-groupe de (G, ? ).
Exercice 25 : [énoncé]
Exercice 21 : [énoncé]
Posons H = {fa,b /a ∈ C? , b ∈ C} et montrons que H est un sous-groupe de
H ⊂ C? , 1 = a0 ∈ H.
(S(C), ◦).
∀x, y ∈ H, on peut écrire x = an et y = am avec n, m ∈ Z.
IdC = f1,0 ∈ H.
xy −1 = an−m avec n − m ∈ Z donc xy −1 ∈ H. 1 b
Ainsi H est un sous groupe de (C?, ×). Z = az + b ⇔ z = Z −
a a
−1
donc fa,b ∈ S(C) et fa,b = f1/a,−b/a . Ainsi H ⊂ S(C) et
Exercice 22 : [énoncé]
∀f ∈ H, f −1 ∈ H
H ⊂ S(E), IdE ∈ H car IdE (a) = a.
∀f, g ∈ H, (f ◦ g)(a) = f (g(a)) = f (a) = a donc f ◦ g ∈ H. Enfin fa,b ◦ fc,d (z) = a(cz + d) + b = acz + (ad + b) donc fa,b ◦ fc,d = fac,ad+b .
∀f ∈ H, f −1 (a) = a car f (a) = a donc f −1 ∈ H. Ainsi,
Ainsi H es un sous-groupe de (S(E), ◦). ∀f, g ∈ H, f ◦ g ∈ H
On peut conclure.
σ k ◦ τ ◦ σ −k = k + 1 k + 2 . Exercice 46 : [énoncé]
b) Il est « connu »que toute permutation de Sn peut s’écrire comme produit de Supposons que A n’ait pas de diviseurs de zéro.
transpositions de la forme k k + 1 . Ces dernières peuvent s’écrire comme Soit x ∈ A avec x 6= 0. ∀a, b ∈ A, xa = xb ⇒ x(a − b) = 0 ⇒ a − b = 0 car x 6= 0
produit de σ, de τ , et de σ −1 . Or σ n = Id et donc σ −1 = σ n−1 et par conséquent, donc a = b.
σ −1 peut s’écrire comme produit de σ. Ainsi x est régulier à gauche. Il en est de même à droite.
Supposons que tout élément non nul de A soit régulier.
∀x, y ∈ A, xy = 0 ⇒ xy = x.0 ⇒ x = 0 ou y = 0 (par régularité de x dans le cas
Exercice 43 : [énoncé] où x 6= 0).
Notons que σ ◦ a b c ◦ σ −1 = σ(a) σ(b) σ(c) .
Par suite l’anneau A ne possède pas de diviseurs de zéro.
Soit σ : Nn → Nn une permutation définie par : σ(a) = a0 , σ(b) = b0 et σ(c) = c0 .
Si σ est paire alors le problème est résolu.
Si σ est impaire alors soit c 6= d ∈ Nn \ {a, b, c} et τ = c d . Exercice 47 : [énoncé]
σ ◦ τ est une permutation paire satisfaisante. a) Soit n ∈ N tel que xn = 0. (xy)n = xn y n = 0.y n = 0 donc xy nilpotent.
b) Soit n, m ∈ N tels que xn = y m =!0.
m+n−1 m+n−1
(x + y)m+n−1 = xk y m+n−1−k =
P
Exercice 44 : [énoncé] k=0 k
Pour commencer, notons que, pour tout k ∈ {1, . . . , n} ck−1 (1) = k et par ! !
P m+n−1
n−1 m+n−1 m + n − 1
conséquent c−(k−1) (k) = 1. xk y m+n−1−k + xk y m+n−1−k
P
Soit σ une permutation commutant avec cn . k=0 k k=n k
Posons k = σ(1) ∈ {1, 2, ..., n} et s = c−(k−1) ◦ σ de sorte que s(1) = 1. Or ∀k ∈ {0, . . . , n − 1}, y m+n−1−k = 0 car m + n − 1 − k > m et ∀k > n, xk = 0
Comme σ et c commutent, s et c commutent aussi et on a pour tout 2 6 i 6 n, donc (x + y)m+n−1 = 0 + 0 = 0. Ainsi x + y est nilpotent.
s = c(i−1) ◦ s ◦ c−(i−1) d’où c) Soit n ∈ N tel que (xy)n = 0. (yx)n+1 = y(xy)n x = y.0.x = 0 donc yx nilpotent.
s(i) = c(i−1) ◦ s ◦ c−(i−1) (i) = σ (i−1) ◦ s(1) = σ (i−1) (1) = i car c−(i−1) (i) = 1. d) Soit n ∈ N tel que xn = 0.
Par conséquent s = Id puis σ = ck . 1 = 1 − xn = (1 − x)y = y(1 − x) avec y = 1 + x + · · · + xn−1 .
Inversement les permutations de la forme ck avec 1 6 k 6 n commutent avec c. Par suite 1 − x est inversible et y est son inverse.
Exercice 53 : [énoncé]
Exercice
h√ i 50 : [énoncé]
h√ i a) A ⊂ Q, 1 ∈ A, ∀x, y ∈ A, x − y ∈ A et xy ∈ A : clair.
Z d ⊂ R, 1 ∈ Z d . Par suite A est un sous anneau de (Q, +, ×).
h√ i √ √
Soient x, y ∈ Z d , on peut écrire x = a + b d et y = a0 + b0 d avec b) x ∈ A est inversible si, et seulement si, il existe y ∈ A tel que xy = 1.
m0 0 0 0
x= m n , y = n0 avec n, n impairs. xy = 1 ⇒ mm = nn donc m est impair et la
a, b, a0 , b0 ∈ Z.
√ h√ i réciproque est immédiate.
x − y = (a − a0 ) + (b − b0 ) d avec a − a0 , b − b0 ∈ Z donc x − y ∈ Z d . Ainsi nm
√ h√ i o
xy = (aa0 + bb0 d) + (ab0 + a0 b) d avec aa0 + bb0 d, ab0 + a0 b ∈ Z donc xy ∈ Z d . U (A) = /m ∈ Z, n ∈ N? impairs
h√ i n
Ainsi Z d est un sous-anneau de (R, +, ×).
Exercice 54 : [énoncé]
Exercice 51 : [énoncé] a) A ⊂ Q, 1 ∈ A, ∀x, y ∈ A, x − y ∈ A et xy ∈ A : facile.
D ⊂ Q et 1 ∈ D car 1 = 1010 . Ainsi A est un sous anneau de (Q, +, ×).
Soient x, y ∈ D, on peut écrire x = 10nk et y = 10
m
` avec n, m ∈ Z et k, ` ∈ N. b) x ∈ A est inversible si, et seulement si, il existe y ∈ A tel que xy = 1.
0
n10` −m10k
x − y = 10k+` avec n10` − m10k ∈ Z et k + ` ∈ N donc x − y ∈ D. Puisqu’on peut écrire x = 2mn , y = 2mn0 avec m, m0 ∈ Z et n, n0 ∈ N,
xy = 10nm
k+` avec nm ∈ Z et k + ` ∈ N donc xy ∈ D.
0
Ainsi D est un sous-anneau de (Q, +, ×). xy = 1 ⇒ mm0 = 2n+n
Exercice 55 : [énoncé]
Soit ϕ : R → R définie par ϕ : x 7→ x − 1. ϕ est une bijection et on vérifie
ϕ(a>b) = ϕ(a) + ϕ(b) ainsi que ϕ(a ? b) = ϕ(a) × ϕ(b). Par la bijection ϕ−1 la
structure de corps sur (R, +, ×) est transportée sur (R, >, ?).
Notamment, les neutres de (R, >, ?) sont 1 et 2.
Exercice 56 : [énoncé]
h√ i
Montrons que Q d est un sous-corps de (R, +, ×).
h√ i h√ i
Q d ⊂ R, 1 ∈ Q d .
h√ i √ √
Soient x, y ∈ Q d , on peut écrire x = a + b d et y = a0 + b0 d avec
a, b, a0 , b0 ∈ Q.
√ h√ i
x − y = (a − a0 ) + (b − b0 ) d avec a − a0 , b − b0 ∈ Q donc x − y ∈ Q d .
√ h√ i
xy = (aa0 + bb0 d) + (ab0 + a0 b) d avec aa0 + bb0 d, ab0 + a0 b ∈ Q donc xy ∈ Q d .
Si x 6= 0 alors
√ √
1 1 a−b d a b d
= √ = 2 = 2 − 2
x a+b d a − db2 a − db2 a − db2
avec
a b
, 2 ∈Q
a − db a − db2
2 2
√ √
Notons que, icih a −i b d 6= 0 car d ∈ / Q.
√
Finalement Q d est un sous-corps de (R, +, ×) et c’est donc un corps.
Exercice 57 : [énoncé]
(⇐) tout élément non nul d’un corps est symétrisable donc régulier et n’est donc
pas diviseurs de zéro.
(⇒) Supposons que A n’ait pas de diviseurs de zéros. Soit a ∈ A tel que a 6= 0.
Montrons que a est inversible Considérons l’application ϕ : A → A définie par
ϕ(x) = a.x.
a n’étant pas diviseur de zéro, on démontre aisément que ϕ est injective, or A est
fini donc ϕ est bijective. Par conséquent il existe b ∈ A tel que ϕ(b) = 1 i.e.
ab = 1. Ainsi a est inversible. Finalement A est un corps.