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

relations d'ordre! petit probleme

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.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 16 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite