Dénombremen de surjection dans des ensembles
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
come
- Membre Naturel
- Messages: 71
- Enregistré le: 08 Nov 2007, 19:09
-
par come » 08 Nov 2007, 19:20
j aimerais avoir si possible une piste pour résoudre:
(f est une surjection d'un ensemble E a n éléments sur un ensemble F à P éléments)
montre que le nombre d'applications f d'un ensemble à n éléments dans un ensemble à p éléments tels que l'image de f soit un sous-ensemble de F à k éléments est égal à (k parmis p)*S(n,k)
ou S(n,k) désigne le nombre de surjections d'un ensemble à n éléments dans un ensemble à k éléments
merci d'avance
-
totom
- Membre Naturel
- Messages: 33
- Enregistré le: 24 Oct 2007, 11:50
-
par totom » 08 Nov 2007, 19:35
salut
Ta formule est simple puisqu'étant donné ton ensemble F, il te suffit de choisir les k points image de ta surjection.
:id:
-
come
- Membre Naturel
- Messages: 71
- Enregistré le: 08 Nov 2007, 19:09
-
par come » 08 Nov 2007, 19:59
pourrais tu stp développé ton raisonnement je n'arrive pas a comprendre je te remercie d'avance
-
totom
- Membre Naturel
- Messages: 33
- Enregistré le: 24 Oct 2007, 11:50
-
par totom » 08 Nov 2007, 20:32
dans ton ennoncé en fait les fonction que tu dois considerer sont des surjection dans un ensemble de k éléments à fixer, qui est un sous ensemble de ton F.Pour les dénombrer, il suffit de dénombrer les ensembles à k él dans un ensemble à p éléments.On ne te demande pas de calculer S(n,k), mais S(n,p)=somme Cn,k S(n,k) pour K=1..p (surement pour la question suivante :we: ).A plus.
-
come
- Membre Naturel
- Messages: 71
- Enregistré le: 08 Nov 2007, 19:09
-
par come » 08 Nov 2007, 20:36
merci beaucoup pour ton aide a+
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 70 invités