Bifalgorithm post · Brisk · Chapter 1
How are asymmetric, symmetric, and antisymmetric relations different?
How are asymmetric, symmetric, and antisymmetric relations different? (Brisk · Chapter 1) — "Antisymmetric is very different from asymmetric. An asymmetric rel…
Ideas in this flowchart
- Symmetric, asymmetric et antisymmetric décrivent différentes propriétés des relations
- Une relation asymétrique est une relation qui n'est pas symétrique : elle contient au moins un couple (x, y) sans contenir le couple correspondant (y, x).
- Une relation antisymétrique ne contient aucun couple correspondant (y, x) pour un couple (x, y), sauf lorsque x et y sont identiques.
- Une relation symétrique contient le couple (y, x) pour chaque couple (x, y) qu'elle contient.
- La plupart des relations ne sont ni symétriques ni antisymétriques.
- Une relation ordinaire peut contenir certains couples avec leurs correspondants inversés et d'autres sans correspondants inversés.
- Une relation peut être à la fois symétrique et antisymétrique, mais elle ne peut alors pas être asymétrique.
- La relation vide est à la fois symétrique et antisymétrique, car elle ne contient aucun couple ordonné.
- Une relation composée uniquement de couples d'éléments identiques, comme {(3,3), (7,7), (Fred, Fred)}, est aussi symétrique et antisymétrique.
- Dans ces exemples, aucune paire d'éléments distincts ne peut créer un conflit entre (x, y) et (y, x).
