logo

Calcul de cardinal.


masterCalcul de cardinal.

#msg2043674#msg2043674 Posté le 07-10-08 à 15:16
Posté par Profilboob boob

Bonjour,

j'aimerais calculer le cardinal des fonctions surjectives de dans .

J'ai une fonion de I dans (où I est l'ensemble des nombres impairs) (de même, on a P l'ensemble des nombres pairs) qui à une fonction u associe la fonction (u) définie par :
(u) :
x x/2 si x P
et x u(x) si x I
J'ai démontré que cette fonction était injective.

Mais je ne comprends pas à quoi cela peut me servir.

Je ne suis pas très intuitive, j'ai du mal à avoir une idée sur le cardinal des fonctions surjectives de dans et la question précédente ne m'aide même pas.

Auriez-vous des conseils, s'il vous plaît ?

Merci !
re : Calcul de cardinal.#msg2043684#msg2043684 Posté le 07-10-08 à 15:28
Posté par ProfilCamélia Camélia Correcteur

Bonjour

Ce serait bien que tu mettes l'énoncé complet de l'exercice. Les fonctions surjectives de N dans N forment un ensemble infini. par ailleurs, je ne vois pas d'où sort ta fonction \varphi.

Il doit bien y avoir des questions intermédiaires!
Publicité

re : Calcul de cardinal.#msg2043691#msg2043691 Posté le 07-10-08 à 15:33
Posté par Profilboob boob

Absolument pas.
Ma première question porte sur l'injectivité de.
La seconde sur le cardinal de l'ensemble des applications surjectives de N dans N.

Je me doute bien qu'il s'agit d'un ensemble infini.
Mais ... quel infini ? Est-il équipotent à ?
re : Calcul de cardinal.#msg2043711#msg2043711 Posté le 07-10-08 à 15:48
Posté par ProfilCamélia Camélia Correcteur

Oui, c'est le même que NN.

J'ai compris! La fonction (u) est surjective de N dans N (à cause des x/2 des pairs).

Tu viens donc de construire une injection de NI dans les surjectives.

Tu as aussi une injection de NN dans NI, par exemple en faisant correspondre à v: NN la fonction définie sur les impairs par w(2k+1)=v(k).

et... c'est reglé!
re : Calcul de cardinal.#msg2043714#msg2043714 Posté le 07-10-08 à 15:51
Posté par Profilboob boob

\o/
Merci !
(C'était ce que j'avais fait.)
(Je suis heureuse, j'ai un cerveau.)
re : Calcul de cardinal.#msg2043719#msg2043719 Posté le 07-10-08 à 15:55
Posté par ProfilCamélia Camélia Correcteur

Parbleu! on n'arrive pas en master sans cerveau!

C'est l'énoncé de ta question qui m'a étonné; je savais bien que c'était non dénombrable, mais je te fais remarquer que nous n'avons pas calculé le cardinal!!
re : Calcul de cardinal.#msg2043721#msg2043721 Posté le 07-10-08 à 15:57
Posté par Profilboob boob

C'est vrai.
C'est ma faute, je ne pense pas encore tout à fait comme il faudrait.

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths

    * algèbre en post-bac
    25 fiches de mathématiques sur "algèbre" en post-bac disponibles.


maths - prof de maths - cours particuliers haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2014