Définition 16. Soit {Ai}i∈Iun ensemble de parties d’un même ensemble E. On dit que ces parties forment un
système complet de Esi elles sont deux à deux disjointes et que leur réunion est égale à E. Autrement dit :
[
i∈I
Ai=Eet ∀(i, j)∈I2, i 6=j⇒Ai∩Aj=∅
Si de plus les Aisont toutes non vides, on dit que {Ai}i∈Iest une partition de E.
Définition 17. Soient E1,...,Endes ensembles. On appelle n-uplet (x1,...,xn)des éléments x1∈E1,...xn∈En
considérés dans cet ordre.
L’ensemble constitué de tous les n-uplets (x1,...,xn)avec x1∈E1,...xn∈Enest appelé le produit cartésien de
E1, E2,...Enet est noté E1×E2×...×En.
Dans le cas particulier où tous les ensembles sont égaux on note Enau lieu de E×E×...×E(n-fois). Et dans ce
cas les n-uplets de Ensont aussi appelés des n-listes de E.
Attention Ne pas confondre une partie {x1,...,xn}où l’ordre n’a pas d’importance et un n-uplet (x1,...,xn)
où l’ordre a de l’importance.
3 Quantificateurs
Définition 18. On appelle quantificateur universel, le symbole noté ∀et qui se lit « pour tout » ou encore « quelque
soit ».
Quand on veut traduire le fait qu’une propriété P(x)qui dépend d’une variable xest vraie pour tout xdans un
ensemble Eon peut écrire :
∀x∈E, P (x)
Définition 19. On appelle quantificateur existentiel, le symbole noté ∃et qui se lit « il existe ».
Quand on veut traduire le fait qu’une propriété P(x)qui dépend d’une variable xest vraie pour au moins un élément
xdans un ensemble Eon peut écrire :
∃x∈E, P (x)
Remarque Quand on veut signifier l’existence et l’unicité on peut utiliser les symboles : ∃!
Proposition 5. La négation des quantificateurs se fait selon les règles suivantes :
•La négation de « ∀x∈E, P (x)» est « ∃x∈E, non P(x)».
•La négation de « ∃x∈E, P (x)» est « ∀x∈E, non P(x)».
Attention Quand deux quantificateurs se suivent, on peut toujours échanger deux quantificateurs universels
entre eux ou deux quantificateurs existentiels entre eux. Mais il est totalement interdit d’échanger un quantificateur
universel avec un quantificateur existentiel (sauf si vous le démontrer !)
5