Ensemble en bijection
Répondre à la discussion
Affichage des résultats 1 à 7 sur 7

Ensemble en bijection



  1. #1
    ABreton

    Ensemble en bijection


    ------

    Bonjour j'ai un soucis sur un morceau d'un exercice.

    Soit A equipotent a A' et B equipotent a B'.
    et ce sont 4 ensembles non vides.

    Je dois montrer que AB ~ A'B' (ou ~ designe la relation d'equipotence et AB designe l'ensemble des fonctions de B dans A)

    juste avant j'ai montré que AxB ~ A'xB'
    Pour celle ci je pensais montrer qu'on avait le meme nombre de cardinal puis injective ou surjective. Mais je bloque au moment de montrer qu'elle est soit injective ou surjective.

    Si l'on peut m'aider a resoudre cette question merci. (Par ou commencer?)

    -----

  2. #2
    Médiat

    Re : Ensemble en bijection

    Bonjour,
    Soit , les bijections qui justifient l'équipotence

    Soit définie par



    Il vous reste à montrer que est une bijection (et c'est facile).

    Sinon, si vous avez montré que Card() = Card(), le résultat est acquis et il n'y a rien d'autre à faire.
    Dernière modification par Médiat ; 29/11/2012 à 12h48.
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  3. #3
    toothpick-charlie

    Re : Ensemble en bijection

    tiens c'est marrant il ne me serait pas venu à l'idée de démontrer ce fait. C'est parce que j'ai tendance à penser que deux ensembles équipotents c'est en fait le même! (tendance à "squelettiser" les catégories...)

  4. #4
    gg0
    Animateur Mathématiques

    Re : Ensemble en bijection

    Dangereux, ça Toothpick-charlie !

    Confondre une paire de claques avec deux bonnes notes....

    Cordialement.

  5. A voir en vidéo sur Futura
  6. #5
    ABreton

    Re : Ensemble en bijection

    Merci beaucoup pour votre question, mais j'ai deux questions, que désigne f dans l'expression de psi ?

    Et la seconde, pourquoi si on mettre qu'ils ont un même nombre de cardinal cela suffit ?
    Comme si je regarde mon cours, je comprends que si on a deux ensembles finis de même cardinal
    Alors f qui va de E dans F, f inj <=> f surj <=> f bijective

    Merci.

  7. #6
    toothpick-charlie

    Re : Ensemble en bijection

    Citation Envoyé par ABreton Voir le message
    Comme si je regarde mon cours, je comprends que si on a deux ensembles finis de même cardinal
    Alors f qui va de E dans F, f inj <=> f surj <=> f bijective
    c'est vrai pour les ensembles finis

  8. #7
    ABreton

    Re : Ensemble en bijection

    Je viens de mieux comprendre
    Si je nome Phi = g
    Phi' = h
    Psi = i

    On a:
    i(f)=g o f o h-1

    y€g(f(h(x)))
    <=> Il existe un unique x€B' / y = g(f(h-1(x)))
    <=> Il existe un unique x€B' / g-1(h(y))=f(x)

    Donc f est bijective, donc i bijective

    J'ai utilisé que o soit associatif et que la composée de deux fonctions bijectives est une bijection.

Discussions similaires

  1. Injection d'un ensemble dans un sous-ensemble
    Par morph dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 27/10/2012, 20h49
  2. Une injection (bijection) d'un ensemble fini dans lui-même admet en moyenne un seul point fixe
    Par invite2b14cd41 dans le forum Mathématiques du supérieur
    Réponses: 11
    Dernier message: 16/01/2011, 18h08
  3. ensemble fini et ensemble vide?
    Par Vishnu dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 15/01/2010, 18h09
  4. Ensemble et sous-ensemble
    Par Link55 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 24/11/2008, 16h49
  5. démonstration: composition de bijection est une bijection.
    Par neokiller007 dans le forum Mathématiques du supérieur
    Réponses: 16
    Dernier message: 19/11/2008, 18h49