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
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.
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 ...
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :