L'ensemble des bijections de N sur N est-il dénombrable ?
-----
24/02/2009, 12h53
#2
Médiat
Date d'inscription
août 2006
Âge
74
Messages
20 455
Re : Dénombrable ?
Envoyé par breukin
L'ensemble des bijections de N sur N est-il dénombrable ?
Bonjour,
Non c'est de cardinal .
Quelle partie de la démonstration te pose problème ?
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse
24/02/2009, 18h25
#3
breukin
Date d'inscription
juin 2006
Localisation
Grenoble
Messages
1 603
Re : Dénombrable ?
Aucune puisque je ne la connais pas et que je ne suis pas posé la question de la démonstration.
Euh, dans un tel contexte, c'est "aucune" ou "toutes", en bonne logique...
24/02/2009, 18h38
#4
Médiat
Date d'inscription
août 2006
Âge
74
Messages
20 455
Re : Dénombrable ?
L'ensemble des bijections de IN dans IN est inclus dans l'ensembles des applications de IN dans IN donc (je note |E| pour le cardinal de E) :
D'autre part il est facile d'imaginer une (presque) surjection de dans : à chaque bijection de IN dans IN on fait correspondre l'ensemble de ses invariants, on peut facilement démontrer (je te laisse cette partie, mais il n'y a pas de piège, c'est simple) que toutes les parties de IN peuvent être atteintes sauf les complémentaires des singletons, mais comme il n'y en a que , on peut conclure que
Je suis Charlie.
J'affirme péremptoirement que toute affirmation péremptoire est fausse