Dénombrement : surjections

[invite8424cc4e]

Bonjour à tous !

Une question d'un exercice portant sur le dénombrement des surjections de {1,...,n} dans {1,...,p} me pose problème : La voici :

Montrer que pour , le nombre d'applications telles que est égal à où est le nombre de surjection de {1,...,n} dans {1,...,q}

Voilà, pourriez vous me donner un indice, au moins la version intuitive, svp ?

Merci !
-----

[gg0]

Bonjour.

L'image de f ayant q éléments, tu as combien de choix pour cette image ? Ensuite f est une surjection sur son image ...

Cordialement.

[invite8424cc4e]

Ah oui d'accord, je me compliquais la vie... Merci beaucoup en tout cas !