Inscription / Connexion Nouveau Sujet
Niveau Reprise d'études
Partager :

Relation d'ordre : définition du maximum / minimum

Posté par
fonsy
05-03-18 à 21:20

Bonjour à tous et toutes,

Je suis en reprise d'études (cours du soir) et me voilà confronté à une introduction à la théorie des graphes. Dans ce cadre on nous a définit ce qu'est une relation d'ordre.

Notion que je pensais avoir compris jusqu'au moment où cette définition a été posée (je l'écris telle qu'elle apparaît dans mon cours):

Citation :
Dans ce qui suit, on nomme E l'ensemble et ε une relation d'ordre quelconque.
Soit A, une partie de E.

- S'il existe un élément a de A tel que quelque soit x appartenant à A, on ait x ε a alors il n'en n'existe qu'un seul et il est nommé le maximum de A (ou plus grand élément de A) noté max(A).

- De la même manière, s'il existe un élément a de A tel que quelque soit x appartenant à A, on ait a ε x alors il n'en existe qu'un seul qui est nommé minimum de A (plus petit élément de A) et noté min(A).


Du coup je m'y essaie. Et le moins que l'on puisse dire (vous allez le voir) c'est que mon raisonnement doit être particulièrement mal pensé car j'arrive à un résultat aberrant.

Voyez plutôt:

Mettons que je prenne l'ensemble E = {0,1,2,3,4,5}.
Comme relation d'ordre ε  je vais prendre la relation « supérieur ou égal ».
Je prends une partie A de E tel que A = {2,3,4}.

Je me pose alors la question suivante : existe t-il un a de A pour lequel quelque soit x de A on ait x ε a

Dans ma compréhension de la chose "x ε a" s'interprète "x est en relation avec a".
Puisque j'ai choisi la relation "supérieur ou égal" je l'interprète comme "x est supérieur ou égal à a".

Je me dis parfait, il existe effectivement un élément de A pour lequel tous les éléments de  A lui sont supérieurs. Cet élément est "2".

On a bien x de A, x 2.
Donc je me dis que la relation x 2 est vraie pour tout x.

Sauf que ... patatra ... d'après la première définition cela reviendrait à dire que 2 est le maximum. Quelque chose ne va donc pas dans ma façon de lire (et d'interpréter) cette notation "x ε a".

Voilà, j'en appelle à votre aide pour tenter de comprendre cette définition qui échappe à ma logique.

Posté par
lafol Moderateur
re : Relation d'ordre : définition du maximum / minimum 05-03-18 à 21:44

Bonjour
tu aurais mieux fait de tester avec la relation \leq ...

Posté par
fonsy
re : Relation d'ordre : définition du maximum / minimum 05-03-18 à 21:53

Cela ne peut pas fonctionner avec la relation ?

Effectivement j'ai essayé avec la relation et j'arrive à un résultat cohérent. Par ailleurs tout les exemples que j'ai pu trouver sur Internet prenne la relation .

Mais puisque la définition parlait d'une "relation d'ordre quelconque" j'ai voulu voir  ce que cela donnait avec la relation .

Posté par
lafol Moderateur
re : Relation d'ordre : définition du maximum / minimum 05-03-18 à 22:03

tu es d'accord que cette relation range tout "à l'envers" par rapport à la précédente ? c'est donc normal qu'elle échange min et max ....

Posté par
verdurin
re : Relation d'ordre : définition du maximum / minimum 05-03-18 à 22:09

Bonsoir,
il n'y a pas de problème.
Si tu prends la relation d'ordre le maximum de {1;2;3} est 1 et le minimum est 3.

Posté par
fonsy
re : Relation d'ordre : définition du maximum / minimum 07-03-18 à 17:56

Merci à vous deux, je comprends mieux.

J'étais donc parti dans la bonne direction sauf que n'étant pas sûr de moi du tout j'imaginais plutôt une erreur de raisonnement. En fait la nature de l'ordre que j'ai choisi impose de penser "à l'envers" et donne un résultat qui ne semble pas naturel au premier abord.

Encore une fois merci.

Posté par
verdurin
re : Relation d'ordre : définition du maximum / minimum 07-03-18 à 20:06

Service



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 !