ExerciceMaths Sup – MPSI, chapitre 2 — Applications et relations binaires · Relations d'ordre
Exercice 35
Les relations suivantes sont-elles des relations d'ordre ? des relations d'équivalence ? Lorsqu'il s'agit d'un ordre, est-il total ?
1. Sur : .
2. Sur : .
3. Sur : .
4. Sur : .
5. Sur : .
6. Sur : .
Corrigé
1. La relation n'est pas réflexive, puisque . Elle n'est donc ni un ordre ni une équivalence ; elle n'est d'ailleurs pas transitive, puisque et , sans avoir .
2. Comme , on a : c'est une équivalence, d'après l'exercice 30. Ce n'est pas un ordre, puisque et .
3. La relation est réflexive, avec . Elle est transitive : si et , alors . Pour l'antisymétrie, supposons et . Si , alors . Sinon , donc , et de même donne . Enfin, et ne sont pas comparables, car aucun des deux n'est de la forme fois une puissance de l'autre.
4. Les trois propriétés se vérifient composante par composante, à partir de celles de l'ordre sur . Les complexes et ne sont pas comparables.
5. La relation est réflexive et transitive, mais pas antisymétrique : la fonction nulle et l'indicatrice de sont en relation dans les deux sens, sans être égales. Elle n'est pas symétrique non plus.
6. La relation est réflexive et transitive. Elle n'est pas antisymétrique, car et ont la même image , ni symétrique, car mais . Attention : l'erreur la plus répandue est de conclure trop vite qu'une relation « qui ressemble à » est un ordre. Les relations 5 et 6 ne comparent qu'une partie de l'information sur les fonctions, d'où le défaut d'antisymétrie ; l'exercice 29 montre comment en tirer une équivalence.