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

Injection et et nombres de sujections

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



Avatar de l’utilisateur
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

ImageImage


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 ?

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 144 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