Sommaire

Mathématiques
1 Les ensembles

Issam Elhattab
2 Opérations sur les ensembles
!"#$ %&'(")&#$ *$ +",,$-!$ $' *$ .$/'(") 0 +&/&1#&)!&
2)(3$-/('4 5&//&) 66 0 7"8&,,$*(&

!"" # !" 3 Produit cartésien et cardinalité

I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 1 / 16 I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 2 / 16

Les ensembles
Définition
! "!#"$%&" "#' (!" )*&&")'+*! ,-*%."'# %+"! ,/'"0$+!/#1 2!
344"&&" )"# *%."'# &"# /&/$"!'# ," &-"!#"$%&"1

Les ensembles ! "!#"$%&" "#' ,/5!+ #*+' 430 (!" &+#'" ," #"# /&/$"!'#6 #*+'
430 (!" 40*40+/'/ 7(+ ,/5!+' #"# /&/$"!'#1

Exemple
N = {0, 1, 2, 3, . . .} : l’ensemble des entiers naturels.

Z = {0, ±1, ±2, ±3, . . .} : l’ensemble des entiers relatifs.

Q = { mn : m ∈ Z, n ∈ N∗ } : l’ensemble des nombres rationnels.

R : l’ensemble des nombres réels.

I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 3 / 16 I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 4 / 16
Vocabulaires
x∈A x !""!#$%&'$ ( A) *+ 1 ∈ N.

x∈
/A x ',!""!#$%&'$ "!- ( A) *+ −1 ∈
/ N.

A⊆B $./- 0&- 1012&'$- 3& A !""!#$%&''&'$ ( B)

*+ N ⊆ N, N ⊆ Z)

A B $./- 0&- 1012&'$- 3& A -.'$ 3!'- B &$ %0 &+%-$& !/ 2.%'-

Opérations sur les ensembles
/' 1012&'$ 3& B 4/% ',!""!#$%&'$ "!- ( A) *+ N Z)

A*B %0 &+%-$& !/ 2.%'- /' 1012&'$ 3& A ',&-$ "!- 3!'- B)

*+ {−2, 1} * N, Z * N)

A=B 0&- &'-&250&- A &$ B -.'$ 6.2".-1- 3&- 272&- 1012&'$-)

*+ {0&- 8!6&- "!%#&- 3,/' 31} = {2, 4, 6})

∅ 0,&'-&250& 9%3&) :0 '& 6.'$%&'$ !/6/' 1012&'$)

*+ {n ∈ N : n &-$ /' &'$%&# %2"!%# 2/0$%"0& 3& 2} = ∅.

I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 5 / 16 I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 6 / 16

Opérations sur les ensembles Opérations sur les ensembles (suite)

!"#$%&'!"# %()* #!)#+("#(,-.(# A (/ B %0)" ("#(,-.( Ω1
La différence
Réunion ! "#$$%&'()'* (+,%' A \ B* '(,&' A ', B '-, .' -+/- '(-'01.'
! "#$%&'% () A )* B )+* ,) +'$+ )%+)-.,) /'-0'+# ()+ #,#-)%*+ () )+02+-% "'- %.%0'(,- "' A 3/# (4!22!&,#'(('(, 2!- 5 B6 !
A )* () B1 ! ")$%&'% () A )* B, %'*#) A ∪ B2 3$& +) ,&* 4A !"#! B52 "#$$%&'()' '(,&' A ', B, '-, "%7(#' 2!& 8
)+* (#6%&) 0!" 7 A ∪ B = {x ∈ Ω : x ∈ A '$ x ∈ B}. A \ B = {x ∈ Ω : x ∈ A ', x ∈ / B}.
89 7 {2, 5, 7} ∪ {1, 3, 4, 5} = {1, 2, 3, 4, 5, 7}. 9: 8 {2, 3, 5, 7} \ {1, 3, 5} = {2, 7}.

Intersection
:&%*)"+)/*&'% () A )* B )+* ,) +'$+ )%+)-.,) /'-0'+# ()+ #,#-)%*+
/'--$%+ () A )* B1 :&%*)"+)/*&'% () A )* B, %'*#) A ∩ B2 3$& +) ,&*
4A "!$%& B52 )+* (#6%&) 0!" 7 A ∩ B = {x ∈ Ω : x ∈ A )* x ∈ B}.
89 7 {3, 5, 7} ∩ {1, 3, 4, 5} = {3, 5}.
Le complémentaire
' )+02.%0'(,!#&' "' A '-, .' -+/- '(-'01.' )+02+-% "'- %.%0'(,-
"' Ω 3/# (4!22!&,#'(('(, 2!- 5 A6 ' )+02.%0'(,!#&' "' A* (+,% A*
3/# -' .#, ; !"#$%"&'()*+& "' A<* '-, "%7(# 2!& 8 A = {x ∈ Ω : x ∈ / A}.
9: 8 =+#, Ω = Z, {n ∈ Z : n = 2k, k ∈ Z} = {n ∈ Z : n = 2k + 1, k ∈ Z}.

I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 7 / 16 I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 8 / 16
 Théorème
A B A B
Soit A, B et C trois sous ensembles de Ω :

A∪B A∩B
1 A ∪ B = A ∩ B, A ∩ B = A ∪ B.
2 A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).
3 A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).

Démonstration
A B A 1

A\B A

I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 9 / 16 I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 10 / 16

Produit cartésien et cardinalité

Produit cartésien
! "##$%%$ #&'()*+ ,"&+-.*$! ($ ($)/ $!.$01%$. E $+ F2 %3$!.$01%$
($. ,')#%$. '&('!!-. (x, y) '4 x ∈ E $+ y ∈ F5 ! %$ !'+$ E × F $+ '!
Produit cartésien et cardinalité %*+ 6E !"#$ F75 E × F = {(x, y) : x ∈ E $+ y ∈ F}.

Cardinalité
8! $!.$01%$ $.+ (*+ 9!* .3*% ,'!+*$!+ )! !'01&$ 9!* (3-%-0$!+.5 :$
!'01&$ (3-%-0$!+. (3)! $!.$01%$ .3"##$%%$ ,"&(*!"% ($ %3$!.$01%$5
! %$ !'+$ Card(E)5 8! $!.$01%$ ;)* !3$.+ #". 9!* $.+ (*+ *!9!*5

I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 11 / 16 I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 12 / 16
Théorème
Soit E et F deux parties d’un ensemble fini Ω, alors :
1 Card(E ∪ F) + Card(E ∩ F) = Card(E) + Card(F).
2 Card(E × F) = Card(E) × Card(F).
Exemple
Soit E = {3, 7} et F = {1, 2, 5}, on a
E × F = {(3, 1), (3, 2), (3, 5), (7, 1), (7, 2), (7, 5)}.
E × E = {(3, 3), (3, 7), (7, 3), (7, 7)}.
Card(E) = 2, Card(F) = 3, Card(E × F) = 6.
I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 13 / 16
Solution
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 15 / 16
Exercice
!" #$$ %&!'()*&+, -. %&!'(/*& 0) +12(1013(/, #$ 0) +12(1013(/ /&
0) 3/+&(1*, #4 0) +12(1013(/ /& 05%21*16(/, ## 05%21*16(/ /& 0)
3/+&(1*, 7 0) +12(1013(/ /& 0) 3/+&(1* 6)(+ 8)+ 05%21*16(/, 9- 0)
+12(1013(/ 1! 0) 3/+&(1* /& #: 05%21*16(/ +/!0/6/*&;
1 <16=(/* '5%&!'()*&+ +!(>/*& 0/+ &"1(+ 6)&(?"/+ @
2 <16=(/* +1*&A(0+ B %&!'(/" 0) 3/+&(1* @
3 <16=(/* +1*&A(0+ B %&!'(/" 05%21*16(/ @
4 <16=(/* *5%&!'(/*& )!2!*/ '/ 2/+ &"1(+ 6)&(?"/+ @
I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 14 / 16
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
....................................................................................
I. Elhattab (ENCG) Mathématiques Séance 1 2011 - 2012 16 / 16