Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Relations TotaleS !

Posté par
Shinoby
09-12-07 à 16:04

Bonjour à tous...
J'ai un exo sur les relations que j'aimerai comprendre puis fair pour demain ... un ptit coup de pouce serait génial !

Soit E un ensemble et R et S deux relations d'ordre total dans E telles que
(x,y)E²,xRyxSy .

Montrer que (x,y)E²,xRyxSy .

Voila.  Je sais que si les relations sont d'ordre total alors elles sont antisymétriques et transitives.


merci

Posté par
Camélia Correcteur
re : Relations TotaleS ! 09-12-07 à 16:09

Bonjour

Soient x et y dans E tels que xSy. Si x=y, on a bien aussi xRy. Supposons xy.
Comme R est total, x et y sont comparables. Si on avait yRx, on aurait aussi ySx (par hypothèse) ce qui est impossible. On a donc bien xRy.

Posté par
Shinoby
re : Relations TotaleS ! 09-12-07 à 16:12

pourquoi ySx est  impossible ?

Posté par
Camélia Correcteur
re : Relations TotaleS ! 09-12-07 à 16:13

Parce que l'on aurait ySx et xSy et xy.

Posté par
Shinoby
re : Relations TotaleS ! 09-12-07 à 16:14

ce qui est contraire à la relation totale ... ?

Posté par
Camélia Correcteur
re : Relations TotaleS ! 09-12-07 à 16:21

Ce qui est contraire à l'antisymétrie...

Posté par
Shinoby
re : Relations TotaleS ! 09-12-07 à 16:24

ok merci camélia mais as tu fait attention aux données du problème ? La donnée est une implication et ce que l'on veut montrer est une équivalence. En raisonant par l'absurde tu as utilisé l'équivalence il me semble ...

Posté par
Camélia Correcteur
re : Relations TotaleS ! 09-12-07 à 16:33

Non, j'ai montré l'autre implication (en utilisant la première qui est une hypothèse)

Posté par
Shinoby
re : Relations TotaleS ! 09-12-07 à 16:54

ok



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !