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

dénombremen de surjection dans des ensembles

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

incompréhension

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+

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 70 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite