E.S.I.

1CP ALG1 Corrigé du contrôle intermédiaire 2022-2023

N.B :
Le barême est approximatif.
Il sera tenu compte de la présentation de la copie.
L’usage de la calculatrice et du mobile est interdit.

Toute réponse doit être justi…ée.

Exercice 1 : (3 pt) On dé…nit sur N la relation binaire R par :

8x; y 2 N : xRy () 9n 2 N : y = xn :

1- Montrer que R est une relation d’ordre.

Solution : i- On a pour tout x 2 N ; x = x1 , donc xRx, par conséquent R est re‡exive.

(0,5 pt)
ii- Soient x; y 2 N tels que xRy et yRx, alors il existe n; m 2 N véri…ant y = xn et
x = ym.
Si x = 1 alors forcément y = 1, donc x = y. (0,25 pt)
Si x 6= 1 alors forcément y 6= 1, dans ce cas y = xn = (y m )n = y mn , on en déduit que
mn = 1 et donc, puisque n; m 2 N , m = n = 1, d’où x = y et R est antisymétrique. (0,5
pt)
iii- Soient x; y; z 2 N tels que xRy et yRz, alors il existe n; m 2 Nn véri…ant y = xn et
z = y m , d’où z = y m = (xn )m = xnm : Il existe donc r = nm 2 N véri…ant z = xr , on en
déduit que xRz et R est transitive. (0,5 pt)
Conclusion : la relation R est une relation d’ordre. (0,25 pt)
2- L’ordre R est-il total ou partiel? justi…er.
Solution : L’ordre est partiel, en e¤et, par exemple, 2 et 3 ne sont pas comparables,
i.e., 8n 2 N : 2 6= 3n et 3 6= 2n . (1 pt).
Exercice 2 : (5 pt) On dé…nit sur R2 la loi de composition comme suit :

8 (x; y) ; (x0 ; y 0 ) 2 R2 : (x; y) (x0 ; y 0 ) = (x + x0 ; y + y 0 + 2xx0 ) :

1- Montrer que (R2 ; ) est un groupe abélien.

Solution : i- On a : 8 (x; y) ; (x0 ; y 0 ) 2 R2 : (x; y) (x0 ; y 0 ) = (x + x0 ; y + y 0 + 2xx0 ) 2 R2 ,

donc la loi " " est une loi de composition interne. (0,25 pt)
ii- Soient (x; y) ; (x0 ; y 0 ) ; (x"; y") 2 R2 , alors

((x; y) (x0 ; y 0 )) (x"; y") = (x + x0 ; y + y 0 + 2xx0 ) (x"; y")

= ((x + x0 ) + x"; (y + y 0 + 2xx0 ) + y" + 2 (x + x0 ) x")
= (x + x0 + x"; y + y 0 + 2xx0 + y" + 2xx" + 2x0 x") (1)

1
 et
(x; y) ((x0 ; y 0 ) (x"; y")) = (x; y) (x0 + x"; y 0 + y" + 2x0 x")
= (x + (x0 + x") ; y + (y 0 + y" + 2x0 x") + 2x (x0 + x"))
= (x + x0 + x"; y + y 0 + y" + 2x0 x" + 2xx0 + 2xx") (2)
De (1) et (2) on déduit que ((x; y) (x0 ; y 0 )) (x"; y") = (x; y) ((x0 ; y 0 ) (x"; y")), donc
la loi " " est associative. (0,5 pt)
iii- Soient (x; y) ; (x0 ; y 0 ) 2 R2 , alors
(x; y) (x0 ; y 0 ) = (x + x0 ; y + y 0 + 2xx0 )
= (x0 + x; y 0 + y + 2x0 x)
= (x0 ; y 0 ) (x; y)
On en déduit que la loi " " est commutative. (0,5 pt)
iv- On a : 8 (x; y) 2 R2 : (x; y) (0; 0) = (x + 0; y + 0 + 2x 0) = (x; y), on en déduit
que (0; 0) est l’élément neutre de R2 pour la loi " ". (0,5 pt)
v- Soit (x; y) 2 R2 et supposons qu’il existe (x0 ; y 0 ) 2 R2 tel que (x; y) (x0 ; y 0 ) = (0; 0),
alors :
(x; y) (x0 ; y 0 ) =(0; 0) () (x + x0 ; y + y 0 + 2xx0 ) = (0; 0)
x + x0 = 0
()
y + y 0 + 2xx0 = 0
x0 = x
()
y 0 = y + 2x2
On en déduit que tout (x; y) 2 R2 est symétrisable et son symétrique est ( x; y + 2x2 ).
(0,5 pt)
Conclusion : (R2 ; ) est un groupe abélien. (0,25 pt)
2- Montrer que H = f(x; x2 ) j x 2 Rg est un sous-groupe de (R2 ; ).
Solution : a- On a H 6= ? car (0; 0) 2 H. (0,25 pt)
b- Le symétrique de tout (x; x2 ) est ( x; x2 + 2x2 ) = ( x; x2 ) = ( x; ( x)2 ) 2 H:(0,5
pt)
c- Pour tous (x; x2 ) ; (y; y 2 ) 2 R2 , on a :
x; x2 y; y 2 = (x + y; x2 + y 2 + 2xy)
= x + y; (x + y)2 2 H. (0,5 pt)
Conclusion : H et un sous-groupe de R2 . (0,25 pt)
3- Montrer que l’application : (R; +) ! (H; ) dé…nie par (x) = (x; x2 ) est un
isomorphisme de groupes.
Solution : i- Soient x; y 2 R, alors
(x) (y) = (x; x2 ) (y; y 2 )
= x + y; x2 + y 2 + 2xy
= x + y; (x + y)2
= (x + y)

2
 On en déduit que est un morphisme de groupe. (0,5 pt)
ii- On a :

ker = fx 2 R j (x) = (0; 0)g

= fx 2 R j (x; x2 ) = (0; 0)g
= f0g

On en déduit que est injective. (0,5 pt)

iii- Soit (x; x2 ) 2 H, alors (x; x2 ) = (x), on en déduit que est surjective. (0,5 pt)
Conclusion : est un isomorphisme de groupes.
Exercice 3 : Les parties
p suivantes sont indépendantes (2 pt +2 pt +3 pt)
I/ On rappelle que 2 est un nombre irrationnel. p
1- Démontrer que si a et b sont deux entiers relatifsp tels que a + b 2 = 0, alors a = b = 0.
Solution : Supposons,
p par l’
absurde, que a + b 2 = 0 et (a; b) 6
= (0; 0). Si b = 0, alors
l’hypothèse a + b 2 = 0 entraîne que a = 0, ce qui contreditpl’hypothèse (a; b) 6= (0; 0), donc
nécessairement b 6= 0. Mais, dans ce cas, on obtient que 2 = ba 2 Q, ce qui est faux.
L’hypothèse de départ est donc fausse, d’où a = b = 0. (1 pt)
2- En déduire que si m; n; p et q sont des entiers relatifs, alors :
p p
m + n 2 = p + q 2 () (m = p et n = q) .

Solution : on a les équivalence suivantes :

p p p p
m+n 2 = p + q 2 () m + n 2 p+q 2 =0
p
() (m p) + (n q) 2 = 0
() m p = 0 et (n q) = 0 ((=)) d’après la question précédente)
() m = p et n = q (1 pt)

II/ Soit E un ensemble non vide et considérons l’ensemble structuré (P (E); ) ( désigne
la di¤érence symétrique de deux ensembles).
1- Véri…er que ? est l’élément neutre de P (E) pour la loi de composition interne .

Solution : Pour tous A; B 2 P (E), on a :

A B = (A [ B) n (A \ B) = (B [ A) n (B \ A) = B A;
on en déduit que la loi est commutative. Véri…ons maintenant que ? est un élément
neutre de P (E) pour la loi . On a pour tout A 2 P (E) :

A ? = (A [ ?) n (A \ ?) = An? = A:

On en déduit que ? est l’élément neutre de P (E) pour la loi de composition interne .
(0,5 pt)
2- Montrer que tout élément de P (E) est symétrisable.

3
 Solution : Soit A 2 P (E) et supposons qu’il existe B 2 P (E) tel que A B = ?, alors

A B = ? () (A [ B) n (A \ B) = ?
() (A [ B) \ A \ B = ?
() A[B A\B
() A[B =A\B
() A=B

On en déduit que tout A 2 P (E) est symétrisable et son symétrique est A. (1,5 pt)
III/ Soient E et F deux ensembles et f : E ! F une application. Montrer que :

f est injective () (8A; B 2 P (E); A \ B = ? =) f (A) \ f (B) = ?) :

Solution : a- Supposons que f est injective et montrons que

8A; B 2 P (E); f (A) \ f (B) 6= ? =) A \ B 6= ?

qui est la contraposée de

8A; B 2 P (E); A \ B = ? =) f (A) \ f (B) = ?:

Soit donc A; B 2 P (E) et supposons que f (A)\f (B) 6= ?, il existe donc y 2 f (A)\f (B)
et on a :

y 2 f (A) \ f (B) =) y 2 f (A) et y 2 f (B)

=) 9x1 2 A : y = f (x1 ) et 9x2 2 B : y = f (x2 )

On obtient donc que f (x1 ) = f (x2 ). Puisque f est injective, alors x1 = x2 2 A \ B, doù
A \ B 6= ?. (1,5 pt)

b- Supposons que : 8A; B 2 P (E); A \ B = ? =) f (A) \ f (B) = ? et montrons que

f est injective. Soient donc x1 ; x2 2 E tels que x1 6= x2 , alors

x1 6 = x2 =) fx1 g = 6 fx2 g
=) fx1 g \ fx2 g = ?
=) f (fx1 g) \ f (fx2 g) = ? (par hypothèse)
=) ff (x1 )g \ ff (x2 )g = ?
=) f (x1 ) 6= f (x2 )

On en déduit que f est injective. (1,5 pt)