Académique Documents
Professionnel Documents
Culture Documents
Le complémentaire de A
dans E : {𝑥 ∈ 𝐸, 𝑥 ∉ 𝐴} À l’aide d’une liste de règles (appelées, parfois, axiomes).
Exemple : l’ensemble des entiers naturels (la construction
axiomatique de Péano).
Opérations sur
les parties d’un Ensembles
ensemble 𝐴 ⊂ 𝐵 Se traduit par : ∀𝑥 ∈ 𝐴, 𝑥 ∈ 𝐵
La différence de A et B :
𝐴\𝐵= {𝑥 ∈ 𝐸, 𝑥 ∈ 𝐴 𝑒t 𝑥 ∉ 𝐵}
Inclusion
La différence symétrique de A et B :
A △ 𝐵 = (𝐴\𝐵)⋃(𝐵\𝐴)
L’intersection de A et B :
𝐴 ∩ 𝐵 = {𝑥 ∈ 𝐸, 𝑥 ∈ 𝐴 𝑒t 𝑥 ∈ 𝐵} 𝐴 = 𝐵 ⟺ (𝐴 ⊂ 𝐵 𝑒t 𝐵 ⊂ 𝐴).
Relations
d’équivalence
Réflexivité :
Soit a E.
ℛ est réflexive si et seulement si *On appelle classe d’équivalence de
Définitions a, l’ensemble des éléments de E en
x E, xℛx
relation avec a par ℛ ,et noté a ou
Ensemble cl(a). cl(a) = { x E, xℛa } ⊂ E
quotient *L’ensemble des classes
Relations Binaires d’équivalence s’appelle l’ensemble
quotient de E par ℛ.
Transitivité : 𝐸
On le note /ℛ .
R est transitive si et seulement si 𝐸
Autrement : /ℛ = { cl(x) , x E }
Relations d’ordre