Exercice relation d'équivalence
Répondre à la discussion
Affichage des résultats 1 à 18 sur 18

Exercice relation d'équivalence



  1. #1
    invitef0ec9325

    Exercice relation d'équivalence


    ------

    Je n'arrive pas à résoudre et comprendre cet exercice, je n'ai pas compris à quoi consisté une relation d'équivalence...

    Soit R la relation binaire de IR dans IR définie par :
    xRy <==> (x² + y² ≤ 1 ou x = y)
    R est-elle une relation d’équivalence sur IR ?

    Merci d'avance...

    -----

  2. #2
    invitefd0e1b49

    Re : Exercice relation d'équivalence

    Salut

    Pour montrer qu'une relation est une relation d'équivalence il faut que tu montres qu'elle est réflexive, symétrique et transitive.

  3. #3
    invitef0ec9325

    Re : Exercice relation d'équivalence

    Elle est;
    - réflexive si pour tout x appartient à E, xRx
    - symétrique si xRy => yRx
    - transitive si xRy et yRz => xRz
    Mais comment on montre tout ça?

  4. #4
    Jeanpaul

    Re : Exercice relation d'équivalence

    On regarde les 3 propriétés les unes après les autres et au besoin on cherche un contre-exemple.

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

    Re : Exercice relation d'équivalence

    Je comprends pas comment tu peux démontrer.
    xRx: car x = y?
    xRy => yRx : Comment fait-on?
    xRy et yRz => xRz: Comment fait-on?

  7. #6
    invitef0ec9325

    Re : Exercice relation d'équivalence

    Je comprends pas la façon de démontrer xRy => yRx et
    xRy et yRz?

  8. #7
    Jeanpaul

    Re : Exercice relation d'équivalence

    Compare les définitions de xRy et yRx, est-ce que ce ne serait pas la même chose ?
    Pour la transitivité, ça ne marche pas, il faut trouver un contre-exemple.

  9. #8
    invitef0ec9325

    Re : Exercice relation d'équivalence

    Pour la symétrie:
    xRy et yRx
    On fait: x² ≤ 1 + y² et y² ≤ 1 - x². Cela démontre la symétrie?
    Pour la transitivité: il faut faire comment pour le contre exemple?

  10. #9
    Jeanpaul

    Re : Exercice relation d'équivalence

    Si x² + y² est inférieur à 1, alors y² + x² aussi +. Ou alors si x=y alors y=x.
    Pour le contre-exemple, trouve un cas où x² + y² < 1 et y² + z²<1 alors que x² + z² >1.
    Indication : prends y petit.

  11. #10
    invitef0ec9325

    Re : Exercice relation d'équivalence

    Tu peux pas m'écrire la solution, parce que je comprends pas, je voudrais avoir un cas concret pour pouvoir faire toutes les autres.

  12. #11
    invitec053041c

    Re : Exercice relation d'équivalence

    Citation Envoyé par Sp6men Voir le message
    Tu peux pas m'écrire la solution, parce que je comprends pas, je voudrais avoir un cas concret pour pouvoir faire toutes les autres.
    Déjà, as-tu compris que pour montrer qu'une propriété est fausse, il suffit de trouver un contre-exemple ?

    Si tu le trouves,comme te l'indique Jeanpaul, alors ton exercice sera terminé et tu n'auras rien à démontrer.

    C'est pourquoi il est en général plus facile de montrer qu'une propriété est fausse que de montrer qu'une propriété est vraie.

  13. #12
    Jeanpaul

    Re : Exercice relation d'équivalence

    Prends x=0,9
    y = 0,1
    z=0,8
    et regarde si xRy et yRz et enfin si xRz. Refère-toi aux définitions de la relation R.

  14. #13
    invitef0ec9325

    Re : Exercice relation d'équivalence

    Tu prends des valeurs comme ça? Et on a pas x = y???

  15. #14
    invitec053041c

    Re : Exercice relation d'équivalence

    Citation Envoyé par Sp6men Voir le message
    Tu prends des valeurs comme ça? Et on a pas x = y???
    As-tu 0.9 R 0.1 ?
    C'est-à-dire, l'assertion [ (0.9)²+(0.1)²=<1 ou 0.9=0.1 ] est-elle vraie ? Et pourquoi ?

  16. #15
    invitef0ec9325

    Re : Exercice relation d'équivalence

    Oui elle est vrai [ (0.9)²+(0.1)²=<1] Ce n'est pas un contre-exemple...

  17. #16
    invitec053041c

    Re : Exercice relation d'équivalence

    Citation Envoyé par Sp6men Voir le message
    Oui elle est vrai [ (0.9)²+(0.1)²=<1] Ce n'est pas un contre-exemple...
    Le contre-exemple porte sur la transitivité, donc prendre 2 nombres ne sert à rien, c'est pourquoi jeanpaul t'en a proposé 3.

    Tu as 0.9 R 0.1
    Maintenant, as-tu 0.1 R 0.8 ?

    Et finalement as-tu 0.9 R 0.8 ?


    Qu'en déduis-tu sur la transitivité ?

  18. #17
    Médiat

    Re : Exercice relation d'équivalence

    Citation Envoyé par Ledescat Voir le message
    Déjà, as-tu compris que pour montrer qu'une propriété est fausse, il suffit de trouver un contre-exemple ?
    Propriété universelle
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  19. #18
    invitef0ec9325

    Re : Exercice relation d'équivalence

    Merci bien...

Discussions similaires

  1. Relation d'équivalence et classe d'équivalence
    Par sperca dans le forum Mathématiques du supérieur
    Réponses: 14
    Dernier message: 29/10/2007, 20h59
  2. Relation d'équivalence
    Par invited89c0c70 dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 25/10/2006, 11h02
  3. relation d'ordre, relation d'équivalence
    Par invite56f88dc9 dans le forum Mathématiques du supérieur
    Réponses: 9
    Dernier message: 24/09/2006, 20h47
  4. relation d'équivalence
    Par invite7522a10d dans le forum Chimie
    Réponses: 7
    Dernier message: 12/11/2005, 21h35
  5. Relation d'équivalence
    Par invite56460777 dans le forum Mathématiques du supérieur
    Réponses: 20
    Dernier message: 28/11/2004, 12h23