Relations d'ordre! petit probleme
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
bourbaki
- Membre Naturel
- Messages: 97
- Enregistré le: 10 Sep 2005, 18:20
-
par bourbaki » 26 Oct 2005, 13:25
bonjour à tous
j'ai un petit exo que je n'arrive pas à faire
Soient E un ensemble, R et S deux relations d'ordre total sur l'ensemble E.
On suppose que : pour tout x,y appartenats à E xRy => xSy.
Montere alors que R=S
merci de votre aide :we:
-
Alpha
- Membre Complexe
- Messages: 2176
- Enregistré le: 21 Mai 2005, 11:00
-
par Alpha » 26 Oct 2005, 15:47
Salut!
A mon avis, on ne te demande pas de montrer qu'elles sont égales, mais plutôt qu'elles sont équivalentes, ie que pour tout x et y de E, xRy <=> xSy.
D'après l'énoncé, on sait déjà que xRy => xSy.
Montrons donc qu'alors, xSy => xRy.
Soient donc x et y dans E. Supposons que l'on a xSy.
Alors comme R est totale, on a xRy ou yRx.
Si on a xRy, c'est fini, on a ce qu'on veut.
Si on a yRx, alors on a aussi ySx. Mais on a aussi xSy. Or S est une relation d'ordre, donc x=y. Donc xRy.
Donc dans tous les cas, si xSy, alors xRy.
Ce qu'il falllait montrer. :happy3:
Cordialement,
Alpha
-
bourbaki
- Membre Naturel
- Messages: 97
- Enregistré le: 10 Sep 2005, 18:20
-
par bourbaki » 26 Oct 2005, 15:55
MErci alpha
je sais seulement qu'il faut procéder par disjonction de cas et je crois que ce que tu m'as proposé et juste.
merci :++:
-
Zebulon
- Membre Complexe
- Messages: 2413
- Enregistré le: 01 Sep 2005, 10:06
-
par Zebulon » 26 Oct 2005, 20:04
Bonsoir, je voudrais juste dire que je pense que c'est correct de dire que R=S, R et S étant vues comme fonctions de deux variables de E, non?
-
Alpha
- Membre Complexe
- Messages: 2176
- Enregistré le: 21 Mai 2005, 11:00
-
par Alpha » 26 Oct 2005, 20:40
C'est vrai, on peut par exemple poser R(x,y) = 0 quand on n'a pas xRy, et R(x,y) = 1 quand xRy, cependant, c'est la 1ère fois que j'entends parler d'égalité plutôt que d'équivalence entre deux relations.
Cordialement
Alpha
-
MooMooBloo
- Membre Relatif
- Messages: 432
- Enregistré le: 24 Juil 2005, 16:25
-
par MooMooBloo » 26 Oct 2005, 22:07
Dans le monier, il ecrit "montrer que R=S", c'est le meme exercice.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 16 invités