Je n'ai pas compris grand chose au dénombrement
et je voudrais savoir à quoi correspond le cardinal.
Mon exo étant :
Soient F & E deux ensembles finis, et soit f: E->F une application.
Si Card(E)<=Card(F) alors f est injective.
Je n'arrive pas à savoir si cet énoncé est vrai ou faux...
Salut
Pourquoi f serait elle injective? A priori il n'y a pas de raison, on peut construire f comme on veut. Par exemple on envoie tous les éléments de E sur un seul élément de F, on est très loin d'une injection.
et ben comme t a dit Nightmare. Suppose F = {a,b,c}, E= {x,y}. Pose ensuite f(x)=a et f(y)=a. Tu vois alors qu y a pas injection ...
Ce qui est plus intéressant c'est de montrer le contraire : Si f est une injection de E dans F alors card(E) est inférieur à card(F) !
Bah nn vient de le montrer! Même si card(E) est inférieur à Card(F), f peut très bien ne pas être injective!
bah c est pas suffisant a cause du meme exemple ci haut (avec une petite modification) :
Suppose F = {a,b,c}, E= {x,y,z}. Pose ensuite f(x)=a et f(y)=a. Tu vois alors qu y a pas injection meme si card(F) = card (E) ...
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :