Espace métrique discret
Répondre à la discussion
Affichage des résultats 1 à 12 sur 12

Espace métrique discret



  1. #1
    invite1237a629

    Espace métrique discret


    ------

    Plop !

    Quelqu'un m'a parlé d'un espace métrique discret, c'est-à-dire :


    Alors voilà, je me demande quelles informations/propriétés intéressantes peuvent être tirées d'un tel espace ? Dans quels cas peut-il être utile d'y faire appel ?

    Mici de m'éclairer de vos connaissances sur la question !

    -----

  2. #2
    Gwyddon

    Re : Espace métrique discret

    Bonjour,

    Dans cette topologie les ouverts sont aussi les fermés

    Sinon une application pratique c'est pour l'informatique et la théorie des graphes. On peut étudier différentes classes de graphes avec ce genre de topologie (en la modifiant légèrement) par exemples dans les algorithmes d'optimisation 2-opt, 3-opt, etc...
    A quitté FuturaSciences. Merci de ne PAS me contacter par MP.

  3. #3
    invite1237a629

    Re : Espace métrique discret

    Citation Envoyé par Gwyddon Voir le message
    Bonjour,

    Dans cette topologie les ouverts sont aussi les fermés
    Arf, j'ai du mal à le voir ça !

    Dans un espace métrique, on sait que les ouverts sont les boules ouvertes.
    Donc toutes les
    Si , cela revient aux singletons
    Si , cela correspond à l'ensemble E tout entier !

    Hmmm désolée pour la question stupide, mais les complémentaires sont les ensembles é ou les boules ouvertes ? Ou est-ce équivalent ?

    Ch'uis paumée

    Sinon une application pratique c'est pour l'informatique et la théorie des graphes. On peut étudier différentes classes de graphes avec ce genre de topologie (en la modifiant légèrement) par exemples dans les algorithmes d'optimisation 2-opt, 3-opt, etc...
    erm... va falloir que j'aille lire des trucs sur ça alors

    Merci pour ta réponse !

  4. #4
    God's Breath

    Re : Espace métrique discret

    Bonjour,

    Citation Envoyé par MiMoiMolette Voir le message
    Dans un espace métrique, on sait que les ouverts sont les boules ouvertes.
    C'est plutôt : dans un espace métrique, on sait que les boules ouvertes sont des ouverts.

    Citation Envoyé par MiMoiMolette Voir le message
    Donc toutes les
    Si , cela revient aux singletons
    Effectivement, du fait que , tout singleton est ouvert.
    Donc les unions de singletons, c'est-à-dire toutes les parties de sont ouvertes.
    Par passage au complémentaires, toutes les parties de sont fermées.
    Et Dieu, dans sa colère, pour punir les humains, envoya sur la Terre les mathématiciens.

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

    Re : Espace métrique discret

    Citation Envoyé par God's Breath Voir le message
    Bonjour,



    C'est plutôt : dans un espace métrique, on sait que les boules ouvertes sont des ouverts.



    Effectivement, du fait que , tout singleton est ouvert.
    Donc les unions de singletons, c'est-à-dire toutes les parties de sont ouvertes.
    Par passage au complémentaires, toutes les parties de sont fermées.
    Génial !!

    Merci !

  7. #6
    MMu

    Re : Espace métrique discret

    Soit l'ensemble muni de la métrique discrète.
    Toute fonction est continue , quelque soit la topologie de .

  8. #7
    invite1237a629

    Re : Espace métrique discret

    Oki, je range ma molette, prends mon papier, mon stylo et j'étudie ça

    Merci encore !

    (c'est ça la magie de la topo, s'trop bô ! )

  9. #8
    Gwyddon

    Re : Espace métrique discret

    Hello,

    On peut aussi se rendre compte que c'est un espace complètement non-connexe, au sens que toute sous-partie de cet espace est non-connexe pour la topologie induite.
    A quitté FuturaSciences. Merci de ne PAS me contacter par MP.

  10. #9
    invite1237a629

    Re : Espace métrique discret

    Citation Envoyé par Gwyddon Voir le message
    Hello,

    On peut aussi se rendre compte que c'est un espace complètement non-connexe, au sens que toute sous-partie de cet espace est non-connexe pour la topologie induite.
    Aïe, ça commence à dépasser ce que je connais de la topologie ça
    Mais nul doute qu'un jour je vaincrai ça, grâce à ma bible !

    J'ai déjà dit merci ?

  11. #10
    Gwyddon

    Re : Espace métrique discret

    Hi,

    En fait il y a (à ma connaissance) trois définitions de la connexité, et évidemment là tout de suite je ne me souviens que de l'une d'entre elles

    Celle dont je me souviens est la plus générale (ie valable même si l'espace n'est pas métrique mais seulement topologique).

    On dit d'un espace (E,u) qu'il est connexe si les seuls ouverts et fermés pour la topologie u sont l'ensemble E et l'ensemble vide.

    Du coup ici tu vois bien que cela ne peut être le cas puisque toute sous-partie de E est à la fois ouverte et fermée pour la topologie discrète


    Et il n'y a pas de quoi, le but du forum c'est de partager ses connaissances
    A quitté FuturaSciences. Merci de ne PAS me contacter par MP.

  12. #11
    invite1237a629

    Re : Espace métrique discret

    Citation Envoyé par Gwyddon Voir le message
    Hi,

    En fait il y a (à ma connaissance) trois définitions de la connexité, et évidemment là tout de suite je ne me souviens que de l'une d'entre elles
    Ça y est, on l'a vue aujourd'hui même en cours... Sur wikipedia j'avais en effet vu trois définitions équivalentes... Mon prof a préféré en donner deux et nous dire "l'espace est connexe si une des deux propriétés est fausse"
    C'est assez perturbant

    Et il n'y a pas de quoi, le but du forum c'est de partager ses connaissances

  13. #12
    safouen1992

    Re : Espace métrique discret

    Bonjour ,
    Étant donné un espace métrique discret , on peut montrer que toute suite de cauchy de cet espace est stationnaire , et comme toute suite stationnaire est convergente on peut en déduire que toute suite de cauchy de cet espace est convergente ainsi l'espace et complet . c'est une propriété très utile parmi d'autres bien sur )
    Dernière modification par safouen1992 ; 18/10/2013 à 09h20.

Discussions similaires

  1. Espace Métrique Ou Métrisable
    Par christophe_de_Berlin dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 17/09/2008, 18h08
  2. parties compactes d´un espace métrique
    Par christophe_de_Berlin dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 16/09/2008, 15h29
  3. Espace metrique flou
    Par invite4a04b7dc dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 17/09/2007, 15h36
  4. Espace Métrique Séparable
    Par christophe_de_Berlin dans le forum Mathématiques du supérieur
    Réponses: 6
    Dernier message: 30/08/2007, 12h36
  5. Espace métrique
    Par FonKy- dans le forum Mathématiques du supérieur
    Réponses: 8
    Dernier message: 16/08/2007, 10h10