Les bases du dénombrement
Le cardinal d'un ensemble, noté Card(E), c'est juste le nombre d'éléments qu'il contient. Simple comme bonjour ! Si ton ensemble E a 5 éléments, alors Card(E) = 5.
Quand tu travailles avec deux ensembles A et B, tu as deux règles d'or à retenir. Le principe additif te dit que Card(A∪B) = Card(A) + Card(B) - Card(A∩B). Cette formule évite de compter deux fois les éléments communs !
Pour le produit cartésien E×F (l'ensemble de tous les couples possibles), c'est encore plus direct : Card(E×F) = Card(E) × Card(F). C'est le principe multiplicatif en action.
💡 Astuce clé : L'ensemble des parties P(E) d'un ensemble à n éléments contient toujours 2ⁿ parties. Par exemple, si E = {a,b}, alors P(E) a 2² = 4 parties : {∅, {a}, {b}, {a,b}}.