Exercice · Mathématiques · Sciences Mathématiques

Surjections et applications croissantes

Matière
Mathématiques
Niveau
1ère Bac
Filière
Sciences Mathématiques
Session
Semestre 2
Exercice 1

Surjections et applications croissantes

Difficile

Soient \(E=\{1;2;3;4\}\) et \(F=\{a;b;c\}\).

1) Combien y a-t-il d’applications de \(E\) vers \(F\) ? Combien ne prennent pas la valeur \(a\) ?

2) En utilisant le complémentaire, montrer que le nombre de surjections de \(E\) sur \(F\) est \(3^{4}-3\times2^{4}+3=36\).

3) Retrouver ce nombre directement : une surjection a exactement un élément de \(F\) ayant deux antécédents.

4) Combien y a-t-il d’applications strictement croissantes de \(\{1;2;3\}\) vers \(\{1;2;3;4;5;6\}\) ?

Afficher la correctionMasquer la correction

1)

\(3^{4}=81\) applications ; sans la valeur \(a\) : applications vers \(\{b;c\}\), soit \(2^{4}=16\).

2)

Soient \(N_{a}\), \(N_{b}\), \(N_{c}\) les ensembles d’applications qui ne prennent pas la valeur \(a\), \(b\), \(c\). Chacun a \(16\) éléments ; l’intersection de deux d’entre eux contient une seule application (constante), et \(N_{a}\cap N_{b}\cap N_{c}=\varnothing\). Le nombre d’applications non surjectives est \(\mathrm{card}(N_{a}\cup N_{b}\cup N_{c})=3\times16-3\times1+0=45\), d’où \(81-45=36\) surjections.

3)

Choix de l’élément de \(F\) ayant deux antécédents : \(3\) ; choix de ces deux antécédents : \(C_{4}^{2}=6\) ; les deux éléments restants de \(E\) sont envoyés bijectivement sur les deux autres éléments de \(F\) : \(2!\). Total : \(3\times6\times2=36\).

4)

Une application strictement croissante est déterminée par l’ensemble de ses \(3\) valeurs (rangées ensuite dans l’ordre croissant) : \(C_{6}^{3}=20\).

Retour à la leçon « Dénombrement »