ECOLE NATIONALE POLYTECHNIQUE CONSTANTINE

CONTRÔLE INTERROGATION 11 / 12 / 2021 durée 01h30

Exercice 1 (Interrogation) (07 points):

Solution:

1- Le nombre de valuations de variables est 24 = 16:

régle ! régle !+assocativité du _ commutativité du _
2- p ! (q ! r) u ep_(q ! r) u ep_eq_r u
régle ! régle!
eq_ep _ r u eq _ (p ! r) u q ! (p ! r):

3- L’interprétation de P : ((ep _ a) ^ (p _ b)) ! (a _ b) vaut V pour toute

| {z } | {z }
valuation de variables de la formule P si et seulement si P u |:
On a ce ce qui suit:
régle! Morgan
((ep _ a) ^ (p _ b)) ! (a _ b) u e((ep _ a) ^ (p _ b)) _ (a _ b) u
Morgan involution
(e(ep _ a)_e(p _ b)) _ (a _ b) u u ((e(ep)^ea) _ ((ep)^eb)) _ (a _ b) u
commutativité et associativité _
u (p^ea)_(ep^eb)_(a_b) u ((p^ea)_a)_(ep^eb)_
distributivité _=^ complémentarité
b) u ((p _ a) ^ (ea _ a)) _ ((ep _ b) ^ (eb _ b)) u
neutralité^ commutativité+associativité _
u (p_a)^|)_((ep_b)^|) u (p_a)_(ep_b) u
complémentarité absorbtion_
(p_ep) _ (a _ b) u | _ (a _ b) u |:

Exercice 2 (Interrogation): (03 points)

Solution:

Puique X (X [ Y ) donc X \ (X [ Y ) = X et puique (X \ Y ) X

donc X [ (X \ Y ) = X: On a ainsi A = X = B:

OU

A = X \ (X [ Y ) = (X \ X) [ (X \ Y ) = X [ (X \ Y ) = B:

Exercice 3 : (05 points)

1
 Solution:

1- (x y) (y x ) = x (y y ) x = x e x = x x = e on déduit
grace à l’unicité du symétrique dans un groupe que (x y) = y x_ :

2- Pour x donné de G puisque G est un groupe x existe appartient à G

et il est unique car dans un groupe le symétrique de tout élément est unique
on déduit qu f associe à tout x de G un et un seul élément de G donc f est
une application.
unicié sy métrique
Si x; x0 2 G tels que f(x) = f (x0) donc x = x0 donc (x ) =
(x ) donc x = x0 : Donc f : G ! G est une injection.
0

Soit y 2 G considérons x = y 2 G dés lors f (x) = x = (y ) = y: On

déduit 8y 2 G 9x = y 2 G f(x) = y donc f : G ! G est une surjection

On conclut que f : G ! G est une bijection.

3- f : G ! G est une bijection donc elle admet une application réciproque

f - 1 : G ! G donnée par f - 1 (y) = x si et seulement si f(x) = y si et seule-
ment si x- = y , x = y- :
1 1
On conclut f : G ! G est caractérisée par 8y 2 G f (y) = y :

4- f fa b c , eg = ff(a b c) , f(e)g = (a b c) ,e = fc b a_ , e g =
fc b a_ , eg

5- f (e) = e = e ) e 2 H donc H 6= ?:
f injective
Soient u; v 2 H donc f (u) = e et f (v) = e ) f (u) = f (v) ) u =
v ) u = v:

Dés lors on on peut conclure ainsi:

A on déduit (u v ) = f (u u ) = f (e) = e ) u v 2 H Donc H est

un sous groupe de G:

OU

2
 B On déduit H est réduit à un seul élément (tous les éléments de H
sont égaux) et du fait que e 2 H on conclut H = feg qui est un sous groupe
de G:

Exercice 4: (05 points)

Solution:

1- A(X) = 2 X 4 + X 3 + 2 X 2 3 X 2

B(X) = 2 X 3 + X 2 2 X 1

2- V alP = V alA + V alB = 0 + 0 = 0

z0 = ( 2) ( 1) = 2:

3- 2 X4 + X 3 + 2 X2 3 X 2 j 2 X3 + X 2 2 X 1
2 X4 X3 + 2 X2 + X j X
+4 X 2 2 X 2 j

2 X3 + X 2 2 X 1 j 4 X2 2 X 2
2 X3 + X 2 + X j 12 X + 12
+2 X 2 X 1 j
2 X2 + X + 1 j
0

On conclut que d(X) = 4 X 2 2 X 2 est un plus grand diviseur de

A(X) et B(X): Le polynôme d(X) = d(X) = 4 X 2 2 X 2 n’est pas
une constante donc A(X) et B(X) ne sont pas premiers entre eux.

4- L’ensemble des PGCD de A(X) est B(X) est f d(X) j 2R f0gg =

f4 X 2 2 X 2 j 2 R f0gg
1 1 1
5- On conclut P GCD(A(X) ,B(X)) = 4
(4 X 2 2 X 2) = X 2 2
X 2
: