Fiche de Révision : Théorie des Ensembles Finis et Combinatoire

1. 📌 L'essentiel

• Ensemble fini : ensemble non vide avec un nombre d’éléments n, noté |A| ou card(A).
• Cardinal du produit cartésien : card(E×F) = card(E) × card(F).
• Cardinal des n-uplets : card(En) = (card(E))^n.
• Nombre d’arrangements de k éléments : permutation sans répétition, total = n! / (n−k)!.
• Total permutations de n éléments : n!.
• Combinaisons de p éléments parmi n : (n p) = n! / [p! (n−p)!].
• Nombre total de sous-ensembles : 2^n.
• Triangle de Pascal : (n k) = (n−1 k−1) + (n−1 k).
• Développement du binôme : (a + b)^n = ∑(n k) a^k b^{n−k}.

2. 🧩 Structures & Composants clés

• Ensemble fini : ensemble n-éléments avec cardinal n.
• Produit cartésien : ensemble formé de paires (e, f) avec e ∈ E, f ∈ F.
• k-uplets : listes ordonnées de k éléments de E.
• Arrangement : sélection ordonnée de k éléments de n, sans répétition.
• Permutation : arrangement de tous les éléments d’un ensemble.
• Combinaison : sélection non ordonnée de p éléments parmi n.
• Triangle de Pascal : tableau combinatoire donnant (n k).
• Formule binômiale : expansion (a + b)^n.

3. 🔬 Fonctions, Mécanismes & Relations

• La cardinalité du produit cartésien résulte de la multiplication des cardinalités.
• Le nombre de k-uplets est la puissance du cardinal de l’ensemble de base par k.
• Les arrangements s’obtiennent par permutations partielles.
• Les permutations couvrent tous les arrangements possibles : n!.
• Les combinaisons comptent les sous-ensembles de taille p, indépendants de l’ordre.
• La relation du triangle de Pascal exprime la récursivité des coefficients binomiaux.
• Le développement binomial montre comment factoriser (a + b)^n.

4. Tableau de synthèse

5. Diagramme hiérarchique ASCII

Ensembles finis
 ├─ Cardinalité
 │   └─ card(A)=n
 ├─ Produit cartésien
 │   └─ card(E×F)=card(E)×card(F)
 ├─ k-uplets
 │   └─ card(E^k)=(card(E))^k
 ├─ Arrangements
 │   └─ n! / (n−k)!
 ├─ Permutations
 │   └─ n!
 ├─ Combinaisons
 │   └─ (n p)= n! / p!(n−p)!
 └─ Sous-ensembles
     └─ 2^n

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

• Confondre permutation (ordre important) et combinaison (ordre non important).
• Oublier que (n p) = (n n−p).
• Méconnaître que 2^n = nombre de sous-ensembles.
• Confusion entre arrangement partiel et permutation totale.
• Faute dans l’application de la formule du triangle de Pascal.
• Croire que le produit cartésien est une union.
• Ignorer la distinction entre k-uplets et permutations.
• Erreur dans l’exponentiation pour compter des listes ordonnées.

7. ✅ Checklist Examen Final

• Définir un ensemble fini et son cardinal.
• Expliquer le produit cartésien : formule et signification.
• Calculer le nombre de k-uplets.
• Donner la formule des arrangements sans répétition.
• Décrire et calculer une permutation totale.
• Expliquer les combinaisons et leur formule.
• Connaitre la relation du triangle de Pascal.
• Maîtriser le développement du binôme.
• Appliquer ces concepts pour compter sous-ensembles, arrangements, permutations.
• Savoir utiliser la formule du triangle de Pascal pour déduire (n k).
• Expliquer la différence entre permutation et combinaison.
• Résoudre des exercices de dénombrement combinatoire de base.