Pensez à lire la Charte avant de poster !

$\newcommand{\K}{\mathbf K}$


Les-Mathematiques.net - Cours de mathématiques supérieures
 Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
308 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 

Bijection entre ensembles

Envoyé par Attien 
Bijection entre ensembles
l’an passé
Bonsoir à tous, je n'arrive pas à comprendre une démonstration portant sur la bijection.

Énoncé. S'il existe une bijection de {1,...,m} dans {1,...,n} alors m = n

Pour établir la proposition à l'ordre n+1, dit que f(m)<n+1, cela veut-il dire que f-1(n+1) n'appartient pas à l'ensemble {1,2,...,m} ?
Et je ne comprends pas aussi pourquoi on suppose ce cas là . J'aimerais être éclairé à ce sujet ...

Merci pour vos différentes réponses.



Edité 1 fois. La derni&egrave;re correction date de l&rsquo;an pass&eacute; et a &eacute;t&eacute; effectu&eacute;e par AD.


Re: Bijection entre ensembles
l’an passé
Le premier cas était en réalité $f(m) = n+1$, c'est une coquille. Ainsi, le deuxième cas à étudier c'est quand $f(m)\neq n+1$, ce qui est équivalent à dire $f(m)<n+1$, car $f(m)\leq n+1$.

Maintenant, si $f(m)<n+1$, alors $f^{-1}(n+1)$ (qui est $\leq m$) est $\neq m$ et est donc $<m$ ( il y a une autre coquille : il est écrit $f^{-1}(n+1)\in [ | 1, m+1 | ]$ mais c'est $[ | 1, m | ]$)

"Mathematics, rightly viewed, possesses not only truth, but supreme beauty"-Russell
Re: Bijection entre ensembles
l’an passé
Merci pour votre réponse, finalement , il y a assez de coquilles dans la démonstration je me suis posé des questions concernant la partie de la composition, je me suis aperçu qu'on ne pouvait pas la réaliser avec les indications données plus haut dans la preuve.

Je refais la démonstration tout à l'heure, merci à vous.



Edité 1 fois. La derni&egrave;re correction date de l&rsquo;an pass&eacute; et a &eacute;t&eacute; effectu&eacute;e par AD.
Seuls les utilisateurs enregistrés peuvent poster des messages dans ce forum.

Cliquer ici pour vous connecter

Liste des forums - Statistiques du forum

Total
Discussions: 147 775, Messages: 1 485 532, Utilisateurs: 28 084.
Notre dernier utilisateur inscrit Jobarr.


Ce forum
Discussions: 19 280, Messages: 194 443.

 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page