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 Soit ω ∈ 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.
Exercice 24 : [énoncé]
0 est élément neutre car C ⊂ G et e ∈ G car
∀y ∈ G, e ? y = y = y ? e
∀x ∈ I, x ? 0 = 0 ? x = x 0
Soient x, x ∈ C. Pour tout y ∈ G
Enfin x ? x0 ? y = x ? y ? x0 = y ? x ? x0
∀x ∈ I, (−x) ? x = x ? (−x) = 0
donc x ? x0 ∈ C
donc tout élément de I est symétrisable dans I. Soit x ∈ C. Pour tout y ∈ G,
Finalement (I, ? ) est un groupe abélien.
x ? y −1 = y −1 ? x
donne
Exercice 20 : [énoncé] (x ? y −1 )−1 = (y −1 ? x)−1
H ⊂ C, 0 = 0 + ω.0 ∈ H. i.e.
∀x, y ∈ H, on peut écrire x = a + ωb et y = a0 + ωb0 avec a, b, a0 , b0 ∈ Z. y ? x−1 = x−1 ? y
x − y = (a − a0 ) + ω(b − b0 ) avec a − a0 ∈ Z et b − b0 ∈ Z donc x − y ∈ H.
Ainsi H est un sous groupe de (C, +). donc x−1 ∈ C.
Ainsi C est un sous-groupe de (G, ? ).
σ 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.