les partitions et relations d'équivalences
Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

les partitions et relations d'équivalences



  1. #1
    invitefea9b599

    les partitions et relations d'équivalences


    ------

    "pour toute relation d'équivalence dans un ensemble E ,l'ensemble E/ quotient des classes d'équivalences de x(modulo ) est une partition dans E
    soit une partition dans E, toute relation définie par :
    (x,y)E² xy (p xp et yp) est une relation d'équivalence et =E/" ceci est une proposition que j'ai démontré sauf la derniére c-à-d (E/=) que j'ai pas pu la prouver et pourcela je demande votre aide et je veux une démonstration clair et compréhensible

    -----

  2. #2
    RoBeRTo-BeNDeR

    Re : les partitions et relations d'équivalences

    Bonjour, en espérant ne pas faire d'erreurs:

    Soit , alors est non vide car est une partition, donc il existe alors soit un élément de la classe de alors on a donc il existe tel que or donc ici car est une partition. Donc donc la classe de est incluse dans . Soit alors comme on a bien l’existence d'un élément de qui contienne et on a nécessairement donc la classe de contient , d'où la classe de est , donc d'où .

    Soit alors comme est une classe, est non vide. Soit , alors comme il existe tel que . Soit alors donc comme précédemment (avec x) on a . Donc . Soit alors comme et sont dans le même élément de on a donc donc donc donc donc .

    En espérant ne pas avoir dit d'énormités, RoBeRTo

  3. #3
    PlaneteF

    Re : les partitions et relations d'équivalences

    Bonjour,

    Voici une manière de présenter la démonstration (RoBeRTo-BeNDeR, je n'ai pas encore détaillé ta démonstration, sur le fond on doit probablement dire la même chose ).

    En fait l'égalité est une conséquence directe de la propriété suivante :

    Soit une partition de . Soit un ensemble quelconque de , et un élément donné de ( existe puisque est une partition).

    Alors : (avec la notation = classe d'équivalence de suivant ).


    Démontrons cette propriété :

    , puisque aussi, par définition , donc , donc .

    Réciproquement, , donc par définition , donc : .

    On a donc simultanément : et , comme est une partition, , donc , donc .

    Donc :


    A partir de là, l'égalité découle immédiatement de cette propriété. En effet :

    , soit ( existe car est une partition). D'après la propriété, , donc .

    Réciproquement, (car est une partition), donc d'après la propriété, , donc , donc .


    On a bien :
    Dernière modification par PlaneteF ; 13/04/2012 à 15h15.

  4. #4
    RoBeRTo-BeNDeR

    Re : les partitions et relations d'équivalences

    Bonjour, en effet PlaneteF c'est exactement la même démonstration que la mienne.

  5. A voir en vidéo sur Futura

Discussions similaires

  1. Réponses: 28
    Dernier message: 30/01/2012, 09h19
  2. Ubuntu : problèmes avec les partitions
    Par invite99218ee8 dans le forum Logiciel - Software - Open Source
    Réponses: 3
    Dernier message: 01/08/2010, 09h26
  3. Relations binaires - classes d'équivalences
    Par invite713a0996 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 30/10/2008, 01h59
  4. relations d'équivalences
    Par invite15a4cb50 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 16/08/2008, 14h11
  5. les relations entre les êtres vivants et leur environnement
    Par invite6b406fba dans le forum TPE / TIPE et autres travaux
    Réponses: 1
    Dernier message: 03/11/2005, 11h25