Lernzettel: Dénombrements en théorie des ensembles

1. 📌 L'essentiel

• Un ensemble fini est une collection dénombrable d'éléments, notée { } ou majuscule.
• La cardinal d’un ensemble E, notée card(E), correspond au nombre d’éléments.
• Les opérations principales : intersection (∩), union (∪), complémentaire (̅A), différence (- La formule clé pour l’union :
  Card(A ∪ B) = Card(A) + Card(B) – Card(A ∩ B)
• Principe de multiplication : pour m façons pour A et n façons pour B après A, total = m×n.
• Listes avec répétition : n^p (tirages avec remise).
• Listes sans répétition : arrangements = n! / (n–p)!.
• Permutations : n! pour n éléments distincts.
• Permutations avec éléments non distincts : n! / (n1! n2! ... nk!).
• Combinaisons : C(n, p) = n! / (p! (n–p)!).

2. 🧩 Structures & Composants clés

• Ensemble fini — collection dénombrable d’éléments.
• Sous-ensemble — F ⊆ E, tous ses éléments dans E.
• Opérations :
  • Intersection (∩) — éléments communs.
  • Union (∪) — éléments dans A ou B.
  • Complémentaire (̅A) — éléments dans E mais pas dans A.
  • Différence ( \ ) — éléments dans A mais pas dans B.
• Principe de multiplication — choix successifs indépendants.
• Listes :
  • Avec remise : n^p.
  • Sans remise : arrangements = n! / (n–p)!.
• Permutations — tous les ordres possibles d’un ensemble.
• Permutations avec éléments identiques — division par n1! n2! ...
• Combinaisons — sélection sans ordre, formule C(n, p).

3. 🔬 Fonctions, Mécanismes & Relations

• La cardinalité mesure la taille d’un ensemble.
• La différence entre union et intersection : union rassemble, intersection filtre.
• La formule d’union évite le double comptage :
  Card(A ∪ B) = Card(A) + Card(B) – Card(A ∩ B)
• La multiplication permet de combiner indépendamment plusieurs choix.
• Listes avec répétition : chaque tirage indépendant, n^p.
• Arrangements : permutations partielles, n! / (n–p)!.
• Permutations totales : n! pour n éléments distincts.
• Permutations avec éléments identiques : n! / (n1! n2! ... nk!).
• Combinaisons : sélection sans ordre, C(n, p).

4. Tableau comparatif

5. 🗂️ Diagramme hiérarchique ASCII

Ensembles finis
 ├─ Sous-ensembles (⊆)
 ├─ Opérations
 │   ├─ Intersection
 │   ├─ Union
 │   ├─ Complément
 │   └─ Différence
 ├─ Dénombrements
 │   ├─ Principe de multiplication
 │   ├─ Listes avec remise (n^p)
 │   ├─ Listes sans remise (arrangements)
 │   ├─ Permutations
 │   └─ Combinaisons

6. ⚠️ Pièges & Confusions fréquentes

• Confondre permutation et arrangement : permutations totales vs arrangements partiels.
• Oublier la correction pour éléments identiques dans permutations.
• Confondre union et intersection : double comptage.
• Négliger la formule de l’union quand deux ensembles se chevauchent.
• Utiliser la formule de combinaison pour un arrangement.
• Oublier que C(n, 0) = 1 et C(n, n) = 1.
• Confondre listes avec ou sans remise.
• Ne pas vérifier si l’ordre compte ou non selon le problème.

7. ✅ Checklist Examen Final

• Définir un ensemble fini et sa cardinalité.
• Connaître et appliquer les opérations : ∩, ∪, ̅A, .
• Utiliser la formule de l’union : Card(A ∪ B).
• Appliquer le principe de multiplication.
• Calculer listes avec remise : n^p.
• Calculer arrangements : n! / (n–p)!.
• Calculer permutations : n!.
• Gérer permutations avec éléments identiques.
• Calculer combinaisons : C(n, p).
• Identifier si l’ordre compte ou non.
• Résoudre des problèmes combinatoires en utilisant les formules.
• Vérifier la cohérence des résultats.
• Savoir représenter la hiérarchie des concepts.
• Éviter les confusions entre types de dénombrements.
• Utiliser des diagrammes pour visualiser les ensembles.
• Rappeler les propriétés fondamentales pour simplifier.