Hoja de repaso: Bases du dénombrement en ensembles finis

📋 Plan du Cours

1. Ensembles finis & cardinal
2. Parties & sous-ensembles
3. Complémentaire & opérations
4. Produit cartésien & p-uplets
5. Dénombrement & formules
6. Combinaisons & arrangements
7. Probabilités & événements
8. Dénombrement d’issues & cas simples

📖 1. Ensembles finis & cardinal

🔑 Notions clés & Définitions

• Ensemble fini : Ensemble dont on peut numéroter tous les éléments de 1 à n, avec n ≥ 1. Le nombre d’éléments est appelé cardinal et noté card(E).
• Ensemble vide : Ensemble sans éléments, noté ∅, avec card(∅) = 0.
• Partie d’un ensemble : Ensemble A tel que tous ses éléments appartiennent à E, noté A ⊂ E.
• Complémentaire : Ensemble des éléments de E qui ne sont pas dans A, noté A̅.
• Produit cartésien : Ensemble des couples (x, y) avec x ∈ E et y ∈ F, noté E×F, dont la cardinal est card(E)×card(F).
• Union et intersection :
  • Union (A ∪ B) : éléments dans A ou B.
  • Intersection (A ∩ B) : éléments communs à A et B.
• Partition : Famille de parties disjointes dont la réunion est l’ensemble E, permettant de dénombrer par catégories.

📝 Points essentiels

• La cardinalité d’un ensemble fini est le nombre d’éléments qu’il contient.
• La cardinalité de l’ensemble vide est 0.
• Toute partie A de E vérifie card(A) ≤ card(E).
• La formule pour la cardinalité de l’union de deux ensembles disjoints est card(A ∪ B) = card(A) + card(B).
• La formule générale pour union : card(A ∪ B) = card(A) + card(B) - card(A ∩ B).
• Le produit cartésien E×F a pour cardinal card(E)×card(F).
• Le nombre de parties d’un ensemble à n éléments est 2^n.

💡 À retenir

Les ensembles finis se caractérisent par leur cardinal, qui permet de compter et de dénombrer facilement leurs sous-ensembles, unions, intersections, et produits cartésiens, essentiels pour le dénombrement et la combinatoire.

📖 2. Parties & sous-ensembles

🔑 Notions clés & Définitions

• Ensemble fini : Ensemble dont le nombre d’éléments, appelé cardinal, est un entier naturel n ≥ 1. Noté card(E). Exemple : E={a, b, c} avec card(E)=3.
• Partie d’un ensemble : Sous-ensemble A tel que tous ses éléments appartiennent à E, noté A⊂E. La partie vide est notée ∅ et a pour cardinal 0.
• Complémentaire d’un sous-ensemble : Ensemble des éléments de E qui ne sont pas dans A, noté A̅ ou Ac.
• Produit cartésien : Ensemble des couples (ou p-uplets) formés en associant un élément de E à un élément de F, noté E×F ou E×E×...×E (p fois). Cardinal : card(E×F)=card(E)×card(F).
• Partition d’un ensemble : Famille de sous-ensembles disjoints dont l’union est E. Exemple : partition par reste modulo 3.
• Union et intersection :
  • Union (A∪B) : éléments dans A ou B.
  • Intersection (A∩B) : éléments communs à A et B.
  • Disjoints : A∩B=∅.

📝 Points essentiels

• La cardinalité d’un produit cartésien est le produit des cardinaux : card(E×F)=card(E)×card(F).
• La cardinalité de l’ensemble des parties d’un ensemble E à n éléments est 2^n.
• La partition permet de décomposer un ensemble en catégories disjointes, facilitant le dénombrement.
• La relation entre union et intersection : $\text{card}(A∪B) = \text{card}(A) + \text{card}(B) - \text{card}(A∩B)$
• Deux ensembles disjoints ont une union dont la cardinalité est la somme de leurs cardinaux.

💡 À retenir

Les notions de parties, de produit cartésien et de partition sont fondamentales pour le dénombrement et la structuration des ensembles finis. La cardinalité d’un ensemble ou d’un sous-ensemble se calcule souvent à partir de ces propriétés, essentielles en combinatoire.

📖 3. Complémentaire & opérations

🔑 Notions clés & Définitions

• Ensemble fini : Ensemble dont le nombre d’éléments, appelé cardinal, est un entier naturel n ≥ 1. Notation : card(E).
• Partie d’un ensemble : Ensemble A tel que tous ses éléments appartiennent à un ensemble E, noté A ⊂ E.
• Complémentaire dans E : Ensemble des éléments de E qui ne sont pas dans A, noté Aᶜ ou A̅.
• Union (A ∪ B) : Ensemble des éléments appartenant à A ou B ou aux deux.
• Intersection (A ∩ B) : Ensemble des éléments communs à A et B.
• Produit cartésien (E × F) : Ensemble de tous les couples (x, y) avec x ∈ E et y ∈ F.
• Partition d’un ensemble : Famille de sous-ensembles disjoints dont la réunion est l’ensemble initial.

📝 Points essentiels

• La cardinalité du produit cartésien E × F est le produit des cardinaux : card(E × F) = card(E) × card(F).
• La cardinalité de l’ensemble des parties d’un ensemble E à n éléments est 2ⁿ.
• La différence entre deux ensembles A et B, notée A \ B, est l’ensemble des éléments de A qui ne sont pas dans B.
• La formule de la cardinalité de l’union de deux ensembles disjoints : card(A ∪ B) = card(A) + card(B).
• La décomposition d’un ensemble en parties disjointes (partition) permet de dénombrer en additionnant leurs cardinalités.
• La notion de complémentaire permet de connaître ce qui reste dans l’univers après avoir considéré un sous-ensemble.

💡 À retenir

Les opérations sur les ensembles (union, intersection, complémentaire, produit cartésien) sont fondamentales pour le dénombrement et la manipulation des objets finis, notamment pour dénombrer efficacement les configurations possibles dans divers contextes (jeux, informatique, probabilités). La compréhension de ces notions permet de résoudre des problèmes complexes en combinatoire.

📖 4. Produit cartésien & p-uplets

🔑 Notions clés & Définitions

• Produit cartésien : L’ensemble des couples (ou p-uplets) formés en associant un élément de chaque ensemble. Si E et F sont deux ensembles finis, alors E×F = { (x, y) | x ∈ E, y ∈ F }.
• p-uplet (ou p-listes) : Un élément de l’ensemble du produit cartésien de p ensembles finis, noté E₁×E₂×...×Eₚ, constitué d’une suite de p éléments, un de chaque ensemble.
• Cardinal d’un produit cartésien : Si card(Ei) est le nombre d’éléments de l’ensemble Ei, alors card(E₁×E₂×...×Eₚ) = card(E₁)×card(E₂)×...×card(Eₚ).
• Univers d’une expérience : Ensemble de tous les résultats possibles d’une expérience aléatoire, souvent représenté par un produit cartésien.
• Notion de n-uplet : Un p-uplet est un vecteur de p éléments, souvent utilisé pour décrire des résultats combinés ou des configurations.

📝 Points essentiels

• Le produit cartésien permet de modéliser tous les résultats possibles de plusieurs expériences indépendantes.
• La taille du produit cartésien est le produit des tailles des ensembles composants.
• La notion de p-uplet généralise le couple à une suite de p éléments, utile pour décrire des expériences avec plusieurs étapes ou objets.
• Lorsqu’on lance p fois une expérience binaire (ex : pièce de monnaie), le nombre total d’issues est 2^p, correspondant à tous les p-uplets de {0,1}.
• En dénombrement, le produit cartésien est un outil fondamental pour calculer le nombre d’issues possibles.

💡 À retenir

Le produit cartésien d’ensembles finis permet de représenter tous les résultats combinés possibles d’expériences indépendantes, avec une taille donnée par le produit des tailles de chaque ensemble. La notion de p-uplet généralise cette idée à un nombre arbitraire de composantes, essentielle en combinatoire et en probabilités.

📖 5. Dénombrement & formules

🔑 Notions clés & Définitions

• Ensemble fini : Ensemble dont le nombre d’éléments, appelé cardinal, est fini et noté card(E). Exemple : un jeu de cartes.
• Partie d’un ensemble : Sous-ensemble de E, noté A⊂E, comprenant certains éléments de E.
• Complémentaire : Ensemble des éléments de E qui ne sont pas dans A, noté A̅ ou Aᶜ.
• Produit cartésien : Ensemble des couples (ou p-uplets) formés en combinant un élément de chaque ensemble, noté E×F ou E₁×E₂×...×Eₚ.
• Cardinal d’un produit cartésien : Produit des cardinaux, c’est-à-dire card(E×F) = card(E)×card(F).
• Partition : Famille de sous-ensembles disjoints dont l’union est E, permettant de dénombrer en additionnant leurs cardinaux.

📝 Points essentiels

• La formule fondamentale du dénombrement pour le produit cartésien :
  $card(E_1×E_2×...×E_p) = card(E_1) \times card(E_2) \times ... \times card(E_p)$
• Le nombre total de parties d’un ensemble à n éléments est $2^n$, correspondant à toutes les combinaisons possibles d’inclusion/exclusion.
• La méthode de codage par 0/1 pour représenter une partie : chaque élément est associé à 0 (non dans A) ou 1 (dans A).
• La notion de partition permet de diviser un ensemble en catégories disjointes, facilitant le dénombrement dans des cas complexes.
• La règle de l’union pour deux ensembles disjoints :
  $card(A∪B) = card(A) + card(B)$
• Pour deux ensembles quelconques :
  $card(A∪B) = card(A) + card(B) - card(A∩B)$

💡 À retenir

Le dénombrement s’appuie sur la multiplication pour les produits cartésiens, la puissance de 2 pour le nombre de sous-ensembles, et la partition pour organiser et simplifier le dénombrement dans des ensembles complexes. Ces outils permettent de compter efficacement tous les objets ou configurations possibles dans un univers fini.

📖 6. Combinaisons & arrangements

🔑 Notions clés & Définitions

• Ensemble fini : Ensemble dont le nombre d’éléments, appelé cardinal, est fini. Noté card(E). Exemple : E={a, b, c} avec card(E)=3.
• Partie d’un ensemble : Sous-ensemble A de E tel que tous ses éléments appartiennent à E. Noté A⊂E.
• Complémentaire d’un ensemble : Ensemble des éléments de E qui ne sont pas dans A, noté A^c ou A̅.
• Produit cartésien : Ensemble des couples (ou p-uplets) formés en associant un élément de E à un élément de F, noté E×F. Cardinal : card(E×F)=card(E)×card(F).
• Partition d’un ensemble : Famille de sous-ensembles disjoints dont l’union est E. Exemple : partition par reste dans division euclidienne.
• Arrangement (k-uplet) : Sequence ordonnée de k éléments distincts ou non, issus d’un ensemble fini. Nombre total de arrangements dépend du contexte (permutations, combinaisons, etc.).

📝 Points essentiels

• La formule du nombre de parties d’un ensemble à n éléments est 2^n, correspondant à toutes les combinaisons possibles d’inclusion/exclusion pour chaque élément.
• La relation entre union, intersection et complémentaire : pour A⊂E, card(A)+card(A^c)=card(E).
• La formule de dénombrement pour le produit cartésien : si card(E)=n et card(F)=p, alors card(E×F)=np.
• La partition permet de décomposer un ensemble en sous-ensembles disjoints, facilitant le dénombrement par somme des cardinalités.
• La cruciale propriété : si A et B sont disjoints, card(A∪B)=card(A)+card(B).

💡 À retenir

Les combinaisons et arrangements permettent de compter précisément le nombre de configurations possibles dans un ensemble fini, en utilisant notamment le produit cartésien, la notion de partition et la formule du nombre de parties. Ces outils sont fondamentaux pour le dénombrement en combinatoire, en probabilités et en informatique.

📖 7. Probabilités & événements

🔑 Notions clés & Définitions

• Événement : Sous-ensemble de l'univers expérimental, représentant un résultat ou un ensemble de résultats possibles. Par exemple, "obtenir un 8 avec deux dés".
• Probabilité : Mesure numérique de la chance qu’un événement se réalise, notée P(A). Pour un espace équiprobable, P(A) = (nombre de cas favorables) / (nombre total de cas).
• Univers (Ω) : Ensemble de toutes les issues possibles d’une expérience aléatoire.
• Événements complémentaires : Deux événements A et A' sont complémentaires si A ∪ A' = Ω et A ∩ A' = ∅, avec P(A) + P(A') = 1.
• Indépendance : Deux événements A et B sont indépendants si P(A ∩ B) = P(A) × P(B).
• Union et intersection :
  • Union (A ∪ B) : Événement "A ou B ou les deux".
  • Intersection (A ∩ B) : Événement "A et B".

📝 Points essentiels

• La probabilité d’un événement dans un espace fini équiprobable est le rapport du nombre d’issues favorables au nombre total d’issues.
• La somme des probabilités de tous les événements élémentaires d’un univers est égale à 1.
• La formule de la probabilité pour l’union de deux événements :
  P(A ∪ B) = P(A) + P(B) – P(A ∩ B).
• La formule du complémentaire :
  P(A') = 1 – P(A).
• Lorsqu’on dénombre, on utilise souvent le produit cartésien pour représenter l’univers d’expériences composées.

💡 À retenir

La probabilité quantifie l’incertitude d’un événement dans un espace équiprobable, en se basant sur le rapport entre cas favorables et cas possibles, et obéit à des règles fondamentales comme la somme des probabilités et la formule de l’union.

📖 8. Dénombrement d’issues & cas simples

🔑 Notions clés & Définitions

• Univers (E) : Ensemble de toutes les issues possibles d'une expérience aléatoire ou d'un problème de dénombrement. Exemple : couples (i;j) pour le lancer de deux dés, triplets (i;j;k) pour trois dés.

• Cardinal d’un ensemble (card(E)) : Nombre d’éléments d’un ensemble fini. Si E est fini, alors card(E) est un entier naturel non nul ou zéro (pour l’ensemble vide).

• Produit cartésien (E×F) : Ensemble des couples (x, y) où x ∈ E et y ∈ F. La cardinalité est donnée par :
  $\text{card}(E \times F) = \text{card}(E) \times \text{card}(F)$

• Parties d’un ensemble (A ⊂ E) : Sous-ensembles de E. Le nombre total de parties d’un ensemble à n éléments est $2^n$.

• Partition d’un ensemble : Famille de sous-ensembles disjoints dont l’union est l’ensemble initial. Exemple : partition par reste dans la division euclidienne.

📝 Points essentiels

• Dénombrement d’issues : Le nombre total d’issues d’une expérience est souvent le produit du nombre d’issues possibles pour chaque étape ou chaque dé.

• Cas simples : Lorsqu’on dénombre des événements ou issues, on utilise souvent le produit cartésien pour modéliser la situation.

• Symétries et équivalences : Certaines issues ont la même probabilité ou le même nombre de représentations (ex : permutations de résultats différents menant à la même somme).

• Problème du Duc de Toscane : La somme de trois dés n’a pas autant de façons d’obtenir 9 que 10, malgré le même nombre de combinaisons possibles (par comptage des triplets).

• Notion de probabilité : Si tous les résultats sont équiprobables, la probabilité d’un événement est le rapport entre le nombre d’issues favorables et le total d’issues.

💡 À retenir

Le dénombrement d’issues repose principalement sur le produit cartésien et la connaissance du nombre d’éléments dans chaque ensemble. La compréhension des cas simples permet d’établir rapidement des probabilités et de résoudre des problèmes combinatoires courants.

📊 Tableaux de Synthèse

⚠️ Pièges & Confusions Fréquentes

1. Confondre union et intersection lors du dénombrement.
2. Oublier de soustraire la cardinalité de l’intersection dans la formule d’union.
3. Confondre le nombre de parties (2^n) avec la cardinalité d’un ensemble.
4. Utiliser la formule du produit cartésien pour des ensembles non finis ou mal définis.
5. Confondre p-uplets et couples, ou ne pas généraliser à p éléments.
6. Négliger la disjointivité dans la décomposition par partition.
7. Confondre complémentaire dans un ensemble et dans un univers différent.

✅ Checklist Examen

• Définir un ensemble fini et sa cardinalité.
• Expliquer la notion de sous-ensemble et de partie.
• Calculer la cardinalité d’un produit cartésien.
• Énoncer la formule de la cardinalité de l’union de deux ensembles.
• Définir un p-uplet et son lien avec le produit cartésien.
• Calculer le nombre d’issues possibles d’une expérience combinée.
• Expliquer la notion de partition d’un ensemble.
• Déterminer le nombre de sous-ensembles d’un ensemble à n éléments.
• Appliquer la formule du dénombrement pour des arrangements ou combinaisons.
• Identifier l’univers d’une expérience en termes de produit cartésien.
• Utiliser la formule du nombre de parties pour un ensemble de n éléments.
• Vérifier la disjointivité dans une décomposition ou partition.