Академический Документы
Профессиональный Документы
Культура Документы
241L20L2.
r r"i. = LV
Deooir
sarri
MgBur,s : A.r,cenn
eill N"l
I.
PaBrrnn .,NNo
PIg4!.
2. Soit
s:
une application de
p(.8)
b)
l@) = .
(b) v.4, B eP(E); f @u B): 1)
(c) VA eP(E);cardA < card/(/).
I- Montrer que V/, B e P(E) :
/(B).
AcB :+ l@)cl@)
(AnB) c l{A)n(B)
- Montrer que /(.8)
II-
Soient
A,B
Montrer que
B.
card( u
card(,An
B) :
B) :
uB)
card/(AnB)
card/(,A
III-
I :i ii
Montrer que
1.Xt<Xa +ACB
X.e,:XaeA:B
2.
Exercice 4. soient -E un ensemble non vide et 71. une reltion dbquivaten sur
E.
-Montrer que deux classes sont disjointes ou gales.
-Prouver que l'ensemble quotient E lR est une partition de -8.
2011-2012 .
N 1
Exercice 1. (05 pts) -Ecrire l'aide de quanticateurs et de connecteurs logiques les implications suivantes :
1. Si n est entier naturel tel que n2 est impair, alors n est impair.(01 pts)
2. Si n est entier naturel tel que (n2 1) n'est pas divisible par 8, alors l'entier
n est pair.(01 pts)
-Ecrire les contraposes des propositions prcdentes.(02 pts)
-Montrer la contrapose de la premire proposition.(0,5 pts)
-A-t-on dmontr l'implication 1 ?(0,5 pts)
Correction
1.
La contraposition :
1'-
2'-
Montrons 1' :
2. On a P(E) = {E, }.
P(P(E)) = {P(E), {E}, {}, }.
P(P(P(E)))
=
{P(P(E)), {P(E)}, {{E}}, {{}}, {}, , {P(E), {E}},
{P(E), {}}, {P(E), }, {{E}, {}}, {{E}, }, {{}, }, {P(E), {E}, {}},
{P(E), {E}, }, {P(E), {}, }, {{E}, {}, }}.
Remarque : ne pas confondre {} et , card{} = 1, card = 0.
Correction
Exercice
(a)
f () = .
(b)
(c)
I-
f (A) f (B)(01pts)
f (A) f (B)(01 pts)
II-
:card(A
si x A
si x
6 A
A s'appelle la fonction caractristique de A.
Montrer que :
1. A B A B (0,5 pts)
2. A = B A = B (0,5 pts)
1
0
Correction
3.
Donc :
alors :
f (A) f (B).
f (A B) f (A) f (B)
: On a
= f (A B) f (A)
= f (A B) f (A) f (B)
= f (A B) f (B)
-Montrons que f (E) = E :
Comme f est une application de P(E) dans P(E) on a :
A P(E) : f (A) P(E). Et donc f (A) E .
Ainsi, pour A = E on obtient f (E) E , d'o cardf (E) cardE .
-Montrons que
AB A
AB B
On a aussi
1. A B A B
2. A = B A = B
A B
x E, A (x) B (x)
x A, B (x) = 1
AB
4.
1. Soit x,
y deux classes d'quivalence disjointes, montrons que x = y
Comme x y 6= , alors il existe
Correction
z x y
=
=
=
=
z x et z y
zRx et zRy
xRz et zRy
x = y
= xRy