Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

Démontrer que l'union de 2 ensembles dénombrables est dénombrable.



  1. #1
    tomawok

    Démontrer que l'union de 2 ensembles dénombrables est dénombrable.


    ------

    Bonjour, Bonsoir.

    Fraîchement arrivé en sup, j'ai un peu de mal avec mon devoir maison de maths.

    Je souhaite démontrer que l'union de deux ensembles A et B dénombrables est dénombrable.

    Voici mon raisonnement:

    Dans le cas où A et B sont finis, cela ne pose pas de problème, AUB sera fini, donc dénombrable.

    Dans le cas où A est fini et B strictement dénombrable, je sais pas comment faire.

    Dans le cas où A et B sont strictement dénombrables, je souhaite construire une bijection de A avec les entiers naturels pairs, et une bijection de B avec les entiers naturels impairs, et montrer ainsi que AUB est en bijection avec les naturels, donc dénombrable.
    Le problème c'est que je ne maitrise pas encore la construction de bijection, et je ne vois pas trop à quoi ça peut bien ressembler tout ça.

    Si vous pouviez m'aider, ça serait sympa.

    Merci.

    -----

  2. #2
    zinia

    Re : Démontrer que l'union de 2 ensembles dénombrables est dénombrable.

    Bonsoir,

    Effectivement, tu as tout dans la tête, il ne te reste qu'à le mettre en forme.
    Tu peux déjà raisonner directement sur le cas le plus général, avec deux ensembles dénombrables A et B
    Il faut revenir à la définition A dénombrable équivaut à dire qu'il existe une bijection fA de A dans N et idem pour B
    Il te reste à construire une fonction g à partir de fA et fB

  3. #3
    tomawok

    Re : Démontrer que l'union de 2 ensembles dénombrables est dénombrable.

    Oui, mais justement ce que je ne sais pas faire c'est "construire" une bijection ? Comment fait-on ? A quoi ressemble le résultat ?

  4. #4
    zinia

    Re : Démontrer que l'union de 2 ensembles dénombrables est dénombrable.

    Supposons que A et B soient disjoints,
    tu peux définir g(x) par
    2fA(x) si x appartient à A
    2fB(x)-1 si x appartient à B.
    Il te reste à vérifier que c'est bien une bijection
    Si tes ensembles ne sont pas disjoints, ce sera une injection, ce qui suffit à montrer que l'union est dénombrable

Sur le même thème :

Discussions similaires

  1. Comment démontrer qu'une suite démontrer qu'une suite est convergente? (TS)
    Par neokiller007 dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 30/10/2008, 12h09
  2. Ensembles dénombrables
    Par minidiane dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 13/10/2007, 20h13
  3. [L3]Mesure finie, ensembles dénombrables...
    Par Romain-des-Bois dans le forum Mathématiques du supérieur
    Réponses: 12
    Dernier message: 28/09/2007, 17h10
  4. Q est dénombrable
    Par max2357 dans le forum Mathématiques du supérieur
    Réponses: 11
    Dernier message: 12/03/2006, 10h37
  5. ensembles dénombrables juste du bon sens dans ce cas??
    Par Brumaire dans le forum Mathématiques du supérieur
    Réponses: 16
    Dernier message: 17/11/2004, 11h44