Université Ain Temouchent Faculté des Scie et Téc , Dṕartement de Mathés et Info

1 ère année LMD Mathématique et Informatique Année Universitaire 2021-2022

Matière: Algèbre 1 Responsable de Matière Mr: Hariri. M

Examen Final : Algèbre 1 Durée : 1h30 min

Exercice 1 (05 pts).

Soient P et Q deux prédicats (propositions). On considère les connecteurs logiques et: ∧ , ou:∨ , implique:
⇒ , négation:P . Compléter le tableau de vérité.
P Q P ∨Q P ⇒Q
P Q P ∨Q P ∨Q Q⇒P ∨Q (Q⇒P ∨Q)∧(P ∨Q)
1 1
1 0
0 1
0 0

Exercice 2 (05 pts).

On considère sur R la loi de composition interne notée ? définie par:

∀x, y ∈ R : x ? y = x + y + xy
1. Existe-t-il x ∈ R let que x ? y = x, ∀y ∈ R.
2. Montrer que (R − {−1}, ?) est un groupe commutatif .
3. Calculer 1 ? (1 × 1) et (1 ? 1) × (1 ? 1). La loi ? est-elle distributive par rapport a la multiplication ?.

Exercice 3 .(05 pts).

On définit la relation binaire R sur l’ensemble des nombres réels R comme suit:
∀x, y ∈ R : xRy ⇐⇒ x3 − y 3 = x − y
1. Montrer que R est une relation d’équivalence.
2. Déterminer les classes d’équivalences 1 et 2.
3. Quelles sont les classes d’équivalence de cette relation. (Exactement deux éléments).

Exercice 4 .(05 pts).

Soit f : E −→ F et g : F −→ G deux applications.

Démontrer que
1. La composée deux injections est une injection.
2. La composée deux surjections est une surjection.
3. Si la composition g ◦ f est injective alors f est injective.

BONNE CHANCE
UNIvsRslrÉ AIN Tprrloucllswr Flcur,rÉ ons Scln er TÉc , DÉRnrouENT DE lv{arsÉs sr INF,o
1 ère année LMD Mathématique et Informatique Année Universitairc 202I-2022
Matière: Algèbre 1 Responsable cle l\{atière Mr: Hariri. M

Examen Final : Algèbre 1 Durée : th30 min

Exercice L (05 pts).

Soient P et Q deux prédicats (propositions). On considère les connecteurs iogiques et: A , ou:V , irnplique:
=+ , négation:F. Compléter le tableau de vérité.

P a F a PVQ
PvCI P+Q Fve (O+-PvO)n(irvO)
Q+Pvq
I
1
a U

0 1

0 0

Exercice 2 (05 pts).

On considère $ur R la loi de composition interne notée x définie par:

Vr,ye R: r*,!J- fr.rg+rA

1. Existe-t-il o € IR let que r*A: ix) Vg e IR.

2. i\Iontrer que (R. - {-1},*) est un groupe commutatif .

3. Calculer 1* (1 x 1) et (1* 1) x (1x 1). La loi * est-elle distributive par rapport a Ia multiplication 'l.

Exercice 3 .(05 pts).

On déûnit la relation binaire ffi sur l'ensemble des nombres réels R comme suit:
Vr,3t e R I rffiy I u3 -ats:fr-lJ
1. Montrer que !t est une reiation <l'équivalonce.
2. Déterminer les classes d'équivalences 1 et 2.

3. Quelles sont les classes d'équivalence cle cette relation. (Exactement deux éléments).

Exercice .(05 pts).

Soit / : E ---+ F et g: ,F' --+ G iieux applications.

Démontrer que
1. La composée deux injections est urre injection.
2. La composée deux surjections est rrne surjection.

3. Si la composition go f est injective alors / est injective.

BONNB CHANCE
 *";"4InfJLu-,r C"nus{ lyn-'(,
a // ,U"e^^ ,1,
It*' t
t nty',tt

4y::,'. 3"'r*Ï- 7
J- 1,"/"rr-
I r I E ?/? î rF Y)? îuç
rl f+lur ('p:'-r +) r, \? u ?)
I o v I I o o o
0
I 0 I
I o o I 4
o \ D 0 o
I I o
0 o I I o I U o
'4t) *.
f.4
tv
fr,)
C!7 0e ô2 loy'

r.
F,(4a'6 P', ô /

/ /ger/' , ,( rl -- ( = l+y+r'tr
:|l
X[a+x/ ;3 =) l=-f ,<-)
(-./
\.o * q = - | + T- l ,-r /il@
)^t'('
/
,
\P-r-\z
e1
r)
'ç)
) n"f" éor'nrwrrr

1o lt^*t \-J
xtJ=
'<ri?

xrb't,X\
'0r =
:

)+r+,(=rÊr
|
*æ vL '+.

as5o,^';[ f;t I '/ x,U,t é É-{-fr

(,xrX
\./
)*z = \-r 'rX) t\ x +X+xU)z
+?+ x*t l*{b
rrb + xfi+"+tL+'1"+râT 'î

Xn\Y*") = Xl.\ Y+e + \3)

+ x\Y t ++ N+i
{+ U +T+Yt
\'l r I t + xlt2'-a)
x+v t. ),lt + +

? rÏ- zrslo(Ja\i 7r--<. U

^ /'l
- e-&J,ul. ^^h- )

soil e- -/ \'4 *,^l' 7nn-Ya-- ,' 'J ttoL ->

k xèl(', x )kê:X=X+C+ty
4
'./
t'\
e\a*ll= o:,) 1=
-à
É 4'N*\' =1 *J lr,i r- n ,

e.;1,-?,t Âl,r^,,/- €

:D XtrX = C
,(J
=cr=y+y/+ xtt
_X
-D Xt la+r/--x -D f'= a+X

-\o-. /oon X+-l /'X'.+

*\^ \* b'^ [' /
c o ^^^ur '
{,-,1** L S-l-h/ é^,-f.

/ÉV va) = \'t*t/ -- 4tttt =J

o.- ô)

r'
?. , . t/ u,l

letf, r?V e/
Ft(<l t t:a- {"=
#,4æ (, xt-Y'= x-A

/ bJe )o^rl('
<ô;o^ k )(,

q x7- N1 =' = x-x ==î) x?x , )'*' ? ul' )

v r&l* x|- \l=r-l

:) -/+b7=-r+g ,È_\

:) \T-tl=l'x -) I (t
lt* U *h ë *11,,,yfi;-
 /^+u ( I {7- bt =
J'
x-I
tt-t -)\
t(-21 = x-L
(e) \ t7- ej u

{ç'
,(?z
/'* T -' ft'".';t
)o--' 4,1/J*/ :à f- J^ \"* nQ-,

(rt+ x/ : o
xnT e/ xt'l =x-l ç, (-/
4t -tl
Jn-c-.î = \or '

e, y- o/Lg-'
{t,T
11- / 1-l
do vil
1, +
1-- ,t = x'L ? l'-X-b--e'
X e{ e') X
o
Vt 7 (t"n 'tl+l) =
à l-L <'il Xt+ ç r+l +!

l*.', /= t4i
/-n -4^ @'
r,Lsrt /
,

"'7./
/ e
"1
X7_Xna't4-:o
)( ê4
e/ Xl-ot= N-4 .t* oL-t/ = o
t-,t i
k, (-Y (r ^^*

X3-x-â*o )(u+
q(+ a!-t
êc

J"- 4 ..'lil!^ l' oL-t

êA xLr-a (+ qYl = o
\=r X=a
,. si n
J -4'*-h ri J' Pu&*u L 4 -
4= t_,_
fs = -9 o"+ h = "
ta2 o=L î \ n,
 lztût'k
æ //i guil, -(,,
IU E
-4 F .k fl,, f -+ 6

g o,l' yt J^ rz aâ, /4h-E ,( e h/--

, rvrlt uF,"\. I'z---
J l(
r') = ô lft/) c.s 64
é
(\'' = It.

/:f*"b'o's/- 4 { /-.' O"ô..Ç

>-J eol- \,*t

S_nt^.
q
,

ca6, 9 1(ttv t- t* lroo,ns

C t^r\ < 1 .F s^^!. "F-'t*- , /
^Ir
da
u.J,(r'n*Y VnF H(--, (ll= .. '
f,
-
C.on^*,<
i
T
1)^ {r^\.[,2=_ ( ;/ .rp? d^ 1no,,^) \^^ tf -('*^l^

'.
aeE d/- ff't' L
_)

oeE 6l/

/n^h /- d"{ "}'J-ùts- ,

r-5!z-* -à .t t*1'\"a---- '

/ur^,rÀ'o-J /^ Z"+ ^l 4

->,.L {, 7 (, eE c /=--'
\( qvl
.l* 1l^fi.*'r*
4 v., = f q"l (l \\
--1) :r \((// =d
4'/ -----t
l-tl '.-n ' J")-4 r /-z
ô'( "\ ,/ F^

(.1_i; ù"F___.