Égalité de deux ensembles

  1. Langage et notations des ensembles
  2. Sous-ensemble. Inclusion. Complémentaire d’un sous-ensemble.
  3. Égalité de deux ensembles
  4. Intersection et réunion de deux ensembles. Partition d’un ensemble.
  5. Ensemble des parties d’un ensemble $E$
  6. Cardinal d’un ensemble. Ensembles finis
  7. Produit cartésien de deux ensembles.
  1. Principe additif: nombre d’éléments d’une réunion d’ensembles deux à deux disjoints.
  2. Principe multiplicatif : nombre d’éléments d’un produit cartésien.
  3. Ensemble des parties d’un ensemble $E$.
  4. Nombre des parties d’un ensemble à $n$ éléments. Démonstrations de : $\dsum_{k=0}^{n}\dbinom{n}{k}=2^n$.
  5. Nombre des $k$-uplets ou $k$-listes d’éléments d’un ensemble à $n$ éléments
  6. Factorielle d’un entier naturel $n$.
  7. Nombre des $k$-listes ou $k$-uplets d’éléments distincts d’un ensemble à $n$ éléments.
  8. Nombre de permutations d’un ensemble fini à $n$ éléments.
  9. Nombre de combinaisons de $k$ éléments d’un ensemble à $n$ éléments.
    Nombre de parties à $k$ éléments d’un ensemble à $n$ éléments.
    Formules $\dbinom{n}{k} =\dfrac{n(n-1)…(n-k+1)}{k!} =\dfrac{n!}{k!(n-k)!}$.
  10. Propriétés des coefficients binomiaux $k$-parmi-$n$. Relations de Pascal. Méthodes algébriques.
  11. Propriétés des coefficients binomiaux $k$-parmi-$n$. Relations de Pascal. Méthodes combinatoires
  12. Triangle de Pascal et formule du binôme de Newton. Méthode algébrique.

Approfondissement possible

  1. Combinaisons avec répétitions.

2. Égalité de deux ensembles

Pour simplifier les écritures symboliques, on peut utiliser les quantificateurs :
« $\forall$ » = « Quel que soit » = « Pour tout »
« $\exists$ » = « Il existe au moins un »
« $\exists!$ » = « Il existe exactement un »
Le slash « / » = « tel que »

Définition 1.
Soient $E$ et $F$ deux ensembles. On dit que les ensembles $E$ et $F$ sont égaux et on note $E=F$, si et seulement si, tout élément de $E$ est un élément de $F$ et réciproquement.

Proposition 1.
Soient $E$ et $F$ deux ensembles. Alors $E=F$ si et seulement si :
$$[E=F]\Leftrightarrow[\,E\subset F\;\text{ et }\;F\subset E\,]$$

Proposition 2. (Négation)
Soient $E$ et $F$ deux ensembles. Alors $E\not=F$ si et seulement si, il existe un $x\in E$ tel que $x\not\in F$, ou bien il existe un $x\in F$ tel que $x\not\in E$. Autrement dit :
$$[E\not=F]\Leftrightarrow[\,E\not\subset F\;\text{ ou }\;F\not\subset E\,]$$

Exercice résolu n°1.

  1. Langage et notations des ensembles
  2. Sous-ensemble. Inclusion. Complémentaire d’un sous-ensemble.
  3. Égalité de deux ensembles
  4. Intersection et réunion de deux ensembles. Partition d’un ensemble.
  5. Ensemble des parties d’un ensemble $E$
  6. Cardinal d’un ensemble. Ensembles finis
  7. Produit cartésien de deux ensembles.
  1. Principe additif: nombre d’éléments d’une réunion d’ensembles deux à deux disjoints.
  2. Principe multiplicatif : nombre d’éléments d’un produit cartésien.
  3. Ensemble des parties d’un ensemble $E$.
  4. Nombre des parties d’un ensemble à $n$ éléments. Démonstrations de : $\dsum_{k=0}^{n}\dbinom{n}{k}=2^n$.
  5. Nombre des $k$-uplets ou $k$-listes d’éléments d’un ensemble à $n$ éléments
  6. Factorielle d’un entier naturel $n$.
  7. Nombre des $k$-listes ou $k$-uplets d’éléments distincts d’un ensemble à $n$ éléments.
  8. Nombre de permutations d’un ensemble fini à $n$ éléments.
  9. Nombre de combinaisons de $k$ éléments d’un ensemble à $n$ éléments.
    Nombre de parties à $k$ éléments d’un ensemble à $n$ éléments.
    Formules $\dbinom{n}{k} =\dfrac{n(n-1)…(n-k+1)}{k!} =\dfrac{n!}{k!(n-k)!}$.
  10. Propriétés des coefficients binomiaux $k$-parmi-$n$. Relations de Pascal. Méthodes algébriques.
  11. Propriétés des coefficients binomiaux $k$-parmi-$n$. Relations de Pascal. Méthodes combinatoires
  12. Triangle de Pascal et formule du binôme de Newton. Méthode algébrique.

Approfondissement possible

  1. Combinaisons avec répétitions.

Vues : 324