Fiche de révision : Les fondamentaux des ensembles en mathématiques

📋 Plan du Cours

1. Définitions et ensembles usuels
2. Construction d’ensembles
3. Égalité et inclusion
4. Ensembles produits
5. Opérations sur les ensembles
6. Ensemble vide et logique

📖 1. Définitions et ensembles usuels

🔑 Notions clés & Définitions

Ensemble : Un ensemble est un regroupement d’objets appelés éléments. Il s’agit d’une collection d’objets, qu’ils soient réels, entiers, fonctions, etc., considérés comme formant une unité. La notion d’ensemble est fondamentale en mathématiques modernes pour organiser et manipuler ces objets.

Élément d’un ensemble (x ∈ E) : La notation "x ∈ E" indique que l’objet x appartient à l’ensemble E, c’est-à-dire que x est un élément de E. Inversement, "x /∈ E" signifie que x n’appartient pas à E.

Ensembles usuels (N, Z, Q, R) : Ce sont des ensembles particuliers fréquemment rencontrés en mathématiques, définis comme suit :

• N : l’ensemble des entiers naturels, comprenant 0, 1, 2, ...
• Z : l’ensemble des entiers relatifs, comprenant tous les entiers positifs, négatifs et zéro.
• Q : l’ensemble des nombres rationnels, comprenant tous les nombres pouvant s’écrire sous la forme a/b avec a, b ∈ Z et b ≠ 0.
• R : l’ensemble des nombres réels, comprenant tous les nombres rationnels et irrationnels.

Ensemble vide (∅) : L’ensemble vide est un ensemble qui ne contient aucun élément. Il est unique et n’a pas d’éléments.

📝 Points essentiels

• Un ensemble est un regroupement d’objets appelés éléments.
• La notation "x ∈ E" indique que x est un élément de l’ensemble E.
• La notation "x /∈ E" indique que x n’appartient pas à E.
• Les ensembles usuels comprennent N (entiers naturels), Z (entiers relatifs), Q (rationnels) et R (réels).
• L’ensemble vide, noté ∅, est un ensemble qui ne contient aucun élément et est unique.

💡 À retenir

Un ensemble est une collection d’objets appelée éléments, et la compréhension des ensembles usuels est essentielle pour la manipulation des nombres en mathématiques. L’ensemble vide est un concept fondamental, car il représente l’absence d’éléments dans un ensemble.

📖 2. Construction d’ensembles

🔑 Notions clés & Définitions

Construction par extension : méthode consistant à définir un ensemble en listant explicitement tous ses éléments. Par exemple, l’ensemble {−1, 0, 1} est défini par extension en énumérant ses éléments.

Construction par compréhension : méthode permettant de définir un ensemble en précisant une propriété caractéristique que ses éléments doivent satisfaire. Par exemple, R∗ := {x ∈ R | x̸ = 0} définit l’ensemble des nombres réels non nuls en utilisant une propriété.

Construction avec un paramètre : méthode où l’ensemble est défini par une expression dépendant d’un paramètre parcourant un autre ensemble. Par exemple, 2N := {2n | n ∈ N} définit l’ensemble des multiples de 2 en faisant varier n dans N.

📝 Points essentiels

• Un ensemble peut être défini en extension en listant explicitement ses éléments, comme {−1, 0, 1} ou {1, 2, ..., 500}. La notation utilisée est souvent entre accolades, séparant les éléments par des virgules.

• La définition par compréhension consiste à donner un ensemble plus général puis à préciser une propriété qui caractérise ses éléments. Par exemple, R∗ := {x ∈ R | x̸ = 0} ou R+ := {x ∈ R | x ≥ 0}.

• La construction avec un paramètre permet de définir des ensembles via une expression dépendant d’un autre ensemble. Par exemple, 2Z := {2n | n ∈ N} ou 2Z + 1 := {2n + 1 | n ∈ N}.

• Il existe un ensemble particulier, l’ensemble vide ∅, qui ne contient aucun élément. Sa définition découle d’un axiome.

• Contrairement aux listes en programmation, un ensemble ne tient pas compte de l’ordre ni des répétitions de ses éléments. Par exemple, {1, 2, 1} = {1, 2}.

💡 À retenir

Maîtriser les différentes méthodes de définition d’un ensemble — extension, compréhension ou avec un paramètre — permet de préciser avec exactitude la composition ou la propriété d’un ensemble.

📖 3. Égalité et inclusion

🔑 Notions clés & Définitions

Égalité d’ensembles (E = F)
Deux ensembles E et F sont dits égaux si et seulement si ils contiennent exactement les mêmes éléments. Autrement dit, E = F ⇔ (E ⊂ F) et (F ⊂ E).

Inclusion (E ⊂ F)
L’inclusion signifie que tous les éléments de E sont aussi dans F. Formulé mathématiquement, E ⊂ F ⇔ ∀x ∈ E, x ∈ F. On peut aussi dire que E est un sous-ensemble ou une partie de F.

Singleton
Un singleton est un ensemble qui ne contient qu’un seul élément. Par exemple, {x} est un singleton si x est un élément.

Ensemble fini et infini
Un ensemble est fini s’il possède un nombre fini d’éléments. Sinon, il est infini.

Ensemble des parties (P(E))
L’ensemble des parties P(E) de E contient tous les sous-ensembles de E, y compris ∅ et E lui-même.

📝 Points essentiels

Deux ensembles sont égaux si et seulement si ils contiennent exactement les mêmes éléments. Cela implique que chaque élément de E doit appartenir à F, et vice versa.
L’inclusion E ⊂ F indique que tous les éléments de E sont aussi dans F, ce qui peut être vérifié par la formule ∀x ∈ E, x ∈ F.
L’ensemble des parties P(E) comprend tous les sous-ensembles de E, y compris l’ensemble vide ∅ et E lui-même.

💡 À retenir

Deux ensembles sont égaux si et seulement si ils ont exactement les mêmes éléments, et l’inclusion signifie que tous les éléments d’un ensemble sont aussi dans un autre. L’ensemble des parties rassemble tous les sous-ensembles possibles d’un ensemble donné.

📖 4. Ensembles produits

🔑 Notions clés & Définitions

Couple (x, y)
AUTEUR (date) : La définition d’un couple (x, y) désigne un objet mathématique ordonné où l’ordre des éléments est important. Deux couples (x, y) et (x′, y′) sont égaux si et seulement si x = x′ et y = y′.

n-uplet
AUTEUR (date) : Un n-uplet est une séquence ordonnée de n éléments, notée (x₁, x₂, ..., xₙ). La comparaison de deux n-uplets (x₁, ..., xₙ) et (y₁, ..., yₙ) se fait en vérifiant que ∀i ∈ J1, nK, xᵢ = yᵢ.

Produit cartésien (A × B)
AUTEUR (date) : L’ensemble A × B est constitué de tous les couples (a, b) où a ∈ A et b ∈ B. Il représente l’ensemble des objets ordonnés formés à partir d’éléments de A et B.

Produit cartésien généralisé (A₁ × A₂ × ... × Aₙ)
AUTEUR (date) : Pour n ≥ 1, le produit A₁ × A₂ × ... × Aₙ est l’ensemble des n-uplets (a₁, a₂, ..., aₙ) où chaque aᵢ appartient à Aᵢ. Il s’étend naturellement à tout nombre n d’ensembles.

📝 Points essentiels

Un couple est un objet ordonné où l’ordre des éléments compte. Par exemple, (x, y) ≠ (y, x) en général. Le produit cartésien A × B est l’ensemble de tous les couples (a, b) avec a ∈ A et b ∈ B. Il s’étend de façon naturelle aux n-uplets pour n ensembles, formant des objets ordonnés de longueur n. Par exemple, le produit cartésien de n ensembles A₁, A₂, ..., Aₙ est l’ensemble de tous les n-uplets (a₁, ..., aₙ) avec aᵢ ∈ Aᵢ.

💡 À retenir

Le produit cartésien permet de construire des ensembles d’objets ordonnés, essentiels pour la représentation de n-uplets, qui jouent un rôle fondamental dans la construction d’ensembles plus complexes en mathématiques.

📖 5. Opérations sur les ensembles

🔑 Notions clés & Définitions

Intersection (A ∩ B) :

• AUTEUR : voir section 4 Elle se note A ∩ B et contient tous les éléments x tels que x ∈ A et x ∈ B.

Union (A ∪ B) :
AUTEUR (date) : « L’union de deux ensembles A et B est l’ensemble des éléments appartenant à au moins un des deux ensembles. »
Elle se note A ∪ B et contient tous les éléments x tels que x ∈ A ou x ∈ B (ou les deux).

Différence (A \ B) :
AUTEUR (date) : « La différence A \ B est l’ensemble des éléments qui sont dans A mais pas dans B. »
Elle se note A \ B et contient tous les x tels que x ∈ A et x ∉ B.

Complémentaire (E \ A) :
AUTEUR (date) : « Le complémentaire de A dans un ensemble E est l’ensemble des éléments de E qui ne sont pas dans A. »
Il se note parfois Ac ou A, et contient tous x ∈ E tels que x ∉ A.

Disjonction d’ensembles :
Deux ensembles A et B sont disjoints si leur intersection est vide, c’est-à-dire A ∩ B = ∅.

Partition d’un ensemble :
Une famille de sous-ensembles A₁, A₂, ..., Aₙ de E forme une partition si :

• E = A₁ ∪ A₂ ∪ ... ∪ Aₙ
• Pour tout i ≠ j, Aᵢ ∩ Aⱼ = ∅

📝 Points essentiels

• L’intersection contient les éléments communs aux deux ensembles, soit tous x tels que x ∈ A et x ∈ B.
• L’union contient tous les éléments appartenant à au moins un des ensembles, soit tous x tels que x ∈ A ou x ∈ B.
• La différence A \ B contient les éléments de A qui ne sont pas dans B, soit tous x tels que x ∈ A et x ∉ B.
• Une partition divise un ensemble E en sous-ensembles disjoints dont la réunion reconstitue E. Par exemple, 2N et 2N+1 forment une partition de N, R+ et R*− forment une partition de R.
• Deux ensembles sont disjoints si leur intersection est vide, ce qui implique qu’ils n’ont aucun élément en commun.
• La propriété de partition implique que la réunion des sous-ensembles couvre l’ensemble initial et qu’ils sont mutuellement disjoints.

💡 À retenir

Les opérations classiques sur les ensembles permettent de combiner ou de séparer des collections d’éléments, en manipulant leur intersection, union, différence ou complémentaire, tout en structurant ces ensembles via des partitions.

📖 6. Ensemble vide et logique

🔑 Notions clés & Définitions

Convention sur les quantificateurs pour l’ensemble vide :

• “∀x ∈ ∅ P(x)” est toujours vrai. Cela signifie que la propriété P(x) est vérifiée pour tous les éléments de l’ensemble vide, ce qui est trivial car il n’y a aucun élément à vérifier.
• “∃x ∈ ∅ P(x)” est toujours faux. Il n’existe aucun élément dans l’ensemble vide pour satisfaire P(x).

Implications logiques liées aux ensembles :

• La propriété “pour tout x dans l’ensemble vide, P(x)” étant toujours vraie, reflète la vacuité de l’ensemble.
• La propriété “il existe x dans l’ensemble vide tel que P(x)” étant toujours fausse, traduit l’absence d’éléments dans cet ensemble.

Lien entre inclusion et implication logique :

• L’inclusion d’ensembles, A ⊂ B, correspond à une implication logique : pour tout x, si x ∈ A alors x ∈ B (x ∈ A ⇒ x ∈ B).
• La propriété A ⊂ B est équivalente à l’égalité A = B lorsque A ⊂ B et B ⊂ A sont vérifiées simultanément.

📝 Points essentiels

• Par convention, pour tout ensemble E, l’ensemble vide est inclus dans E, c’est-à-dire ∅ ⊂ E. Cela découle directement de la définition de l’inclusion et de la convention sur les quantificateurs dans l’ensemble vide.
• La proposition “∀x ∈ ∅ P(x)” est toujours vraie, car il n’y a aucun élément à vérifier. En revanche, “∃x ∈ ∅ P(x)” est toujours fausse, puisqu’il n’existe aucun x dans l’ensemble vide.
• L’inclusion d’ensembles correspond à une implication logique entre propriétés : A ⊂ B si et seulement si, pour tout x, x ∈ A implique x ∈ B.
• Deux ensembles sont égaux si et seulement si ils sont inclus l’un dans l’autre : A = B si et seulement si A ⊂ B et B ⊂ A.

💡 À retenir

La convention selon laquelle “pour tout x dans l’ensemble vide, P(x)” est vraie, et “il existe x dans l’ensemble vide tel que P(x)” est fausse, établit que l’ensemble vide est inclus dans tout ensemble. Cette relation traduit la correspondance entre inclusion d’ensembles et implication logique, principe fondamental en logique mathématique.

📅 Repères chronologiques

📊 Tableaux de Synthèse

⚠️ Pièges & Confusions Fréquentes

1. Confondre l’ordre dans un couple (x, y) avec celui d’un n-uplet (x₁, ..., xₙ).
2. Oublier que l’ensemble ne tient pas compte de l’ordre ni des répétitions : {1, 2, 1} = {1, 2}.
3. Confondre la définition par extension (liste explicite) et par compréhension (propriété).
4. Croire que l’ensemble vide peut contenir un élément ou qu’il n’existe qu’un seul ensemble vide.
5. Confusion entre inclusion (E ⊂ F) et égalité (E = F).
6. Mauvaise utilisation du symbole de différence (A \ B) en oubliant que c’est « dans A mais pas dans B ».
7. Confusion entre complémentaire dans un ensemble E et complémentaire dans un autre contexte.

✅ Checklist Examen

1. Connaître la définition d’un ensemble et la notation "x ∈ E".
2. Savoir distinguer entre ensembles usuels N, Z, Q, R et leur définition.
3. Maîtriser la construction d’un ensemble par extension et compréhension.
4. Comprendre la différence entre égalité d’ensembles et inclusion.
5. Savoir définir un singleton et distinguer un ensemble fini d’un ensemble infini.
6. Connaître l’ensemble des parties P(E) et sa composition.
7. Savoir construire un produit cartésien pour deux ou plusieurs ensembles.
8. Maîtriser la définition d’un couple (x, y) et d’un n-uplet.
9. Connaître les opérations sur les ensembles : intersection, union, différence, complémentaire.
10. Comprendre le concept de disjonction et de complémentaire dans un contexte donné.
11. Se référer aux auteurs clés mentionnés pour chaque notion si applicable.
12. Vérifier la maîtrise des notations mathématiques associées à chaque concept.