Injection et et nombres de sujections
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
doc123
- Membre Naturel
- Messages: 37
- Enregistré le: 11 Oct 2007, 20:57
-
par doc123 » 22 Déc 2008, 22:18
Bonsoir;
j'ai un problème qui me pose plein de question spour savoir comment le commencer:
pour (p,n) appartien a N ², S(p,n) désingne le nombre de de sujections d'un ennsemble à p éléments dans un enssemble à n éléments .
1. pour n >p>=1, calclculer S(p,n).
2.pour p a appartient à N * , calculer S(p,p); S(p,1); S(p,2).
3.a soient E et F eux enssembles de caridnaux respectifs p+1 et p (avec p>=1). on considère une application surjective f:E--> F.
Montrer qu'il existe un unique Y appartient à F ademettant deux antéccédents .
b.En déduire la valeur de S(p+1,p).
on considère que 1<= n <=p.
4.soit q aprtient {0....n-1}
somme(-1)^k(n k)(K q) =0
pour la première question je ne sais pas de tout comment s'y faire déjà pour commencer pour m'y mettre dans le problème
-
fatal_error
- Membre Légendaire
- Messages: 6610
- Enregistré le: 22 Nov 2007, 12:00
-
par fatal_error » 22 Déc 2008, 22:33
salut,
d'apres
wiki ,
n>p implique que il existe pas de surjection, car une application associe a un élément une seule image
la vie est une fête

-
doc123
- Membre Naturel
- Messages: 37
- Enregistré le: 11 Oct 2007, 20:57
-
par doc123 » 22 Déc 2008, 23:05
je n'ai pas compris ce vous voulez dire ?
-
Antho07
- Membre Rationnel
- Messages: 741
- Enregistré le: 26 Oct 2007, 19:12
-
par Antho07 » 22 Déc 2008, 23:37
Si n>p.
Peut-il exister une surjection d'un ensemble de p élements dans un ensemble de n élements?
Voila comment on pourrait représenter une surjection:
les points sont des elements .
les fleches représente l'application


Tu as compris les notions de injections surjections bijections?
-
doc123
- Membre Naturel
- Messages: 37
- Enregistré le: 11 Oct 2007, 20:57
-
par doc123 » 23 Déc 2008, 22:26
donc S(p,n)=n^p;
-
doc123
- Membre Naturel
- Messages: 37
- Enregistré le: 11 Oct 2007, 20:57
-
par doc123 » 23 Déc 2008, 23:57
ce n'est pas sa ?
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 144 invités