Streak00/3aujourd'hui

Ensembles et applications · Leçon 1

Ensembles : appartenance, inclusion et égalité

0score
À ton avis ?

E={1,2,3}E = \{1, 2, 3\}. Combien de parties (sous-ensembles) a-t-il, en comptant ∅\varnothing et EE lui-même ?

Dans la vraie vie

Le sac et les objets

Un ensemble est un sac : on regarde seulement ce qu'il contient, sans ordre et sans répétition. {1,2}={2,1}={1,1,2}\{1, 2\} = \{2, 1\} = \{1, 1, 2\}.

Un objet est dans le sac (∈\in). Un petit sac peut être rangé dans un grand sac quand tout son contenu y est déjà (⊂\subset).

Définition

Décrire un ensemble

  • En extension : on donne la liste des éléments. A={−1,0,1}A = \{-1, 0, 1\}.
  • En compréhension : on donne une propriété caractéristique. B={x∈R∣x2≤1}=[−1,1]B = \{x \in \mathbb{R} \mid x^2 \leq 1\} = [-1, 1].

L'ensemble qui n'a aucun élément est l'ensemble vide, noté ∅\varnothing.

Définition

Inclusion et égalité

AA est inclus dans BB, noté A⊂BA \subset B, si tout élément de AA est un élément de BB : A⊂B  ⟺  (∀x) (x∈A⇒x∈B)A \subset B \iff (\forall x)\,(x \in A \Rightarrow x \in B)

A=BA = B si, et seulement si, A⊂BA \subset B et B⊂AB \subset A (double inclusion).

Définition

Ensemble des parties P(E)

L'ensemble de toutes les parties de EE se note P(E)\mathcal{P}(E). Ses éléments sont des ensembles.

X∈P(E)  ⟺  X⊂EX \in \mathcal{P}(E) \iff X \subset E. Si EE a nn éléments, P(E)\mathcal{P}(E) en a 2n2^n.

Attention

∈ ou ⊂ ?

  • ∈\in relie un élément et un ensemble : 1∈{1,2}1 \in \{1, 2\}.
  • ⊂\subset relie deux ensembles : {1}⊂{1,2}\{1\} \subset \{1, 2\}.

Écrire 1⊂{1,2}1 \subset \{1, 2\} ou {1}∈{1,2}\{1\} \in \{1, 2\} est faux. Mais {1}∈P({1,2})\{1\} \in \mathcal{P}(\{1, 2\}) est juste : les éléments de P(E)\mathcal{P}(E) sont des ensembles.

À l'examen

Montrer une inclusion

On part d'un élément quelconque : « Soit x∈Ax \in A. […] Donc x∈Bx \in B. Ainsi A⊂BA \subset B. »

Pour une égalité, on montre les deux inclusions, ou on raisonne par équivalences : x∈A  ⟺  ⋯  ⟺  x∈Bx \in A \iff \dots \iff x \in B.

Révision rapide · 9 exercices