Ensemble Flashcards

1
Q

(Définition) Ensemble

A

On appelle ensemble toute collection non ambiguë d’objets distincts deux à deux, appelés éléments de l’ensemble. L’ensemble vide, noté ∅ , est l’ensemble ne contenant aucun élément.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

(Définition) Appartenance

A

Le fait qu’un élément x appartienne à un ensemble E se note x ∈ E , et son contraire x ∉ E

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

définir un ensemble par extension, c’est …

A

définir un ensemble en listant tous ces éléments

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

définir un ensemble par intension, c’est …

A

définir les éléments de l’ensemble sont ceux satisfaisant un prédicat, typiquement de la forme { x I P ( x ) } qui est l’ensemble des x tels que P ( x ) est vrai.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

(traduction) S:= { f(x) I R(x) }

A

S est l’ensemble des f(x) TELS QUE R(x).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

(Définition) Inclusion d’un ensemble dans un autre

A

Si tout les éléments d’un ensemble appartiennent a un autre ensemble alors il est un sous-ensemble.
noté E ⊆ F :
∀x . ( x ∈ E ⇒ x ∈ F ) ou ∀x ∈ E . x ∈ F

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

(traduction) T ⊆ S

A

( ∀e I e ∈ T => e ∈ S )

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

(traduction) T ⊂ S

A

T ⊆ S ∧ (∃e ∈ S ∧ e ∉ T)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

(traduction) T ⊈ S

A

¬(T ⊆ S)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

(Définition) Égalité

A

E et F sont égaux , noté E = F , si E ⊆ F et F ⊆ E .

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

(Définition) Non-égalité

A

E et F ne sont pas égaux , noté E = F , si ¬ ( E = F ) . On dit

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

(Définition) Ensemble des parties d’un ensemble

A

L’ ensemble des parties de E , noté 𝒫( E ) ou 2ᴱ, est l’ensemble contenant tous les sous-ensembles de E , c’est-à-dire l’ensemble { X I X ⊆ E } .

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

(Définition) Complémentaire d’un ensemble

A

Le complémentaire de E par rapport à A, noté ∁ₐE ou E \ A est : {x I x ∈ E et x ∉ A}
ou encore lorsqu’il n’y a pas d’ambiguïté sur E, noté ᶜA, Aᶜ ou ¬A est E = { x I x ∉ E } .

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

(proprieté) 1ere Loi de De Morgan ( S ∩ T )ᶜ

A

Sᶜ ∪ Tᶜ

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

(proprieté) 2e Loi de De Morgan ( S ∪ T )ᶜ

A

Sᶜ ∩ Tᶜ

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

(Sᶜ)ᶜ =

A

S

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

S ∪ Sᶜ =

18
Q

S ∩ Sᶜ =

19
Q

S \ Ø =

20
Q

S \ T =

A

S ∩ Tᶜ

21
Q

Réécriture de l’inclusion S ⊆ T

A

S ⊂ T ∨ S = T

22
Q

Réécriture de l’inclusion stricte S ⊂ T

A

S ⊆ T ∨ T ≠ S

23
Q

(Définition) Union

A

L’ union de E et F , notée E ∪ F , est l’ensemble défini comme suit :
E ∪ F = { x I x ∈ E ∨ x ∈ F } .

24
Q

(Définition) Intersection

A

L’ intersection de E et F , notée E ∩ F , est l’en- semble défini comme suit :
E ∩ F = { x I x ∈ E ∧ x ∈ F } .

25
(Propriété) opérateurs ensemblistes
Les opérateurs d’union et d’intersection sont associatifs , commutatifs et distributifs l’un par rapport à l’autre. L’ensemble vide ∅ est élément neutre pour l’union et l’ élément absorbant pour l’intersection.
26
(Définition) Couple et produit cartésien
Étant donnés deux éléments x ∈ E et y ∈ F, le couple formé par x et y , noté ( x, y ) , est l’ensemble {{ x } , { x, y }} à deux éléments. Le produit cartésien de E et F , noté E × F , est l’ensemble { ( x, y ) I x ∈ E ∧ y ∈ F } .
27
Produit cartésien
S x T = {(a;b) I a ∈ S ∧ b ∈ T} C'est à dire toutes les paires possibles entre les éléments de S et de T.
28
Sⁿ
Produit cartésien de S, n fois
29
(Définition) Relation
Une relation R entre E et F est un sous-ensemble du produit carté- sien E × F : R ⊆ E × F . Pour une relation R entre E et F et deux éléments e ∈ E et f ∈ F , lorsque e et f sont en relation selon R, on note ( e, f ) ∈ R ou eRf . Lorsque E = F , R ⊆ E × E est une relation sur E .
30
Relation
- Associe des éléments de 2 ensembles. - Sous ensemble d'un produit cartésien de ces 2 ensembles.
31
a𝓡b signifie
(a,b) ∈ 𝓡
32
(Définition) une relation 𝓡 sur un ensemble E est réflexive si
si tout élément est relié à lui-même ∀x . x ∈ E ⇒ ( x, x ) ∈ 𝓡. ou ∀x . x ∈ E, x𝓡x; Tous les x ont une boucle vers eux mêmes.
33
(Définition) une relation 𝓡 sur un ensemble E est antiréflexive si
si ∀x . x ∈ E ⇒ ( x, x ) ∉ 𝓡. ou encore 𝐈s ∩ 𝓡 = Ø Aucun a admet une boucle vers lui même.
34
(Définition) une relation 𝓡 sur un ensemble E est symétrique si
si symétrique si x relié à y entraîne que y est relié à x ∀x,y . ( x, y ) ∈ 𝓡 ⇒ ( y, x ) ∈ 𝓡. ou ∀x,y ∈ E ,\; (x𝓡y) ⇒ (y𝓡x) Pour chaque relations "aller" x vers y, il y a aussi un "retour" y vers x.
35
(Définition) une relation 𝓡 sur un ensemble E est anti-symétrique si
si x relié à y et y relié à x entraînent x=y ∀x,y . (( x, y ) ∈ R ∧ ( y, x ) ∈ R ⇒ x = y ) ∀x . x ∈ E, ((x𝓡y)∧ (y𝓡x)) ⇒ (y𝓡x)
36
(Définition) une relation 𝓡 sur un ensemble E est transitive si
si quand x est relié à y et y à z alors x est relié à z ∀x, y, z . (( x, y ) ∈ R ∧ ( y, z ) ∈ R ⇒ ( x, z ) ∈ R ) ∀x, y, z ∈ E, ((x𝓡y)∧ (y𝓡z)) ⇒ (x𝓡z) ou encore 𝓡² ⊆ 𝓡
37
(Définition) une relation 𝓡 sur un ensemble E est une relation d’équivalence si
si elle est réflexive, symétrique et transitive.
38
(Définition) une relation 𝓡 sur un ensemble E est une relation d’ordre si
si elle est réflexive, antisymétrique et transitive.
39
(Définition) Composition de relations
Soient 𝓡 ⊆ E × F et S ⊆ F × G deux relations, la composition de 𝓡 et S , notée 𝓡 ◦ S , est définie comme suit : 𝓡 ◦ S = { ( x, z ) I∃ y ∈ F . (( x, y ) ∈ 𝓡 ∧ ( y, z ) ∈ S ) } . 𝓡 ◦ S = { ( x, z) ∈ LxU I (∃b ∈ T I (a,b) ∈ 𝓡 ∧ (b,c) ∈ S)} JPM : Une Jointure en fait.
40
(Définition) Fermeture transitive
Soit R ⊆ E × E une relation sur E et n un entier positif. On note R 1 = R et et R = R n − 1 ◦ R . La fermeture transitive est la relation