Antisymmetric relation
Definition
Let be a binary relation on a set . The relation is antisymmetric when, for all , and imply .
Remarks
The relation on and the relation on sets are antisymmetric. Divisibility is antisymmetric on but not on , because and . Antisymmetric is not the opposite of symmetric: equality is both symmetric and antisymmetric.
Explanations
L1 human
If and , then . So for , a two-way relation between two elements forces them to be the same.
What this node needs for W2
- edge instance_of in: one example (0 of 1)
- edge not_instance_of in: one non-example that fails one clause (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What depends on this
24 nodes use this node, directly or through other nodes.
- Hasse diagram 00EYM7MDKS
- Partial order 011C29Q1S1
- Well-founded relation 0230ECX1Q5
- Total order 0316AYH1SC
- Zorn's lemma 04RXTQA5ZA
- The reals have the cardinality of the continuum 075PM9FH7A
- Well-order 0F1D6PK9RZ
- Lexicographic order 0G77XFBV00
- Antichain 0GNGPF7KS5
- Chain 0GP9ASVQ1X
- Upper bound 0H5J02P8S9
- Hausdorff maximal principle 0KM4KVR9MV
- Minimal element 0MCR8ZAXQD
- Continuum hypothesis 0MN2MER9WN
- Well-ordering theorem 0N109NG5ZX
- Cardinal number 0QKPNZKNEA
- Ordinal number 0RDJK7EQYY
- Least element 0T2NTJCV83
- Maximal element 0TZEEFTNCC
- Aleph-null 0V2H5PGJ9B
- Cardinality of the continuum 0WC28W9DNM
- Order isomorphism 0Y74KN99A5
- Greatest element 0Z7HDDXX3X
- Transfinite induction 0ZHQMQ2C1N
Sources
- Web https://en.wikipedia.org/wiki/Antisymmetric_relation, lead section
What links here
Used by
- Partial order 011C29Q1S1