Reflexive relation
Definition
Let be a binary relation on a set . The relation is reflexive when for each .
Remarks
On , the relation is reflexive and the relation is not. A relation is irreflexive when no element is related to itself. Reflexivity is one of the conditions for an equivalence relation and for a partial order.
Explanations
L1 human
In the graph of a reflexive relation, each point has a loop to itself. "Has the same birthday as" is reflexive, because each person has the same birthday as themselves.
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
38 nodes use this node, directly or through other nodes.
- Hasse diagram 00EYM7MDKS
- Partial order 011C29Q1S1
- Equivalence classes form a partition 01HT2CH8BH
- Well-founded relation 0230ECX1Q5
- Total order 0316AYH1SC
- Torus 03NM7DZXXC
- Möbius strip 04AJE0M271
- Zorn's lemma 04RXTQA5ZA
- Correspondence between equivalence relations and partitions 074482Q7CD
- The reals have the cardinality of the continuum 075PM9FH7A
- Equivalence class 082RMRSY26
- Well-order 0F1D6PK9RZ
- Universal property of the quotient topology 0FF2FJ8CH2
- Lexicographic order 0G77XFBV00
- Antichain 0GNGPF7KS5
- Chain 0GP9ASVQ1X
- Upper bound 0H5J02P8S9
- Hausdorff maximal principle 0KM4KVR9MV
- Minimal element 0MCR8ZAXQD
- Continuum hypothesis 0MN2MER9WN
- Well-ordering theorem 0N109NG5ZX
- Equivalence relation induced by a function 0QE5PFJY7V
- Cardinal number 0QKPNZKNEA
- Ordinal number 0RDJK7EQYY
- Preorder 0RXS8R6K37
- Path component 0SB9FNZECG
- Equivalence relation 0SGTMBEWRF
- Least element 0T2NTJCV83
- Maximal element 0TZEEFTNCC
- Aleph-null 0V2H5PGJ9B
- Quotient topology 0V8046R0P9
- Cardinality of the continuum 0WC28W9DNM
- Monotone function 0WFF6AZPBP
- Circle as a quotient of the real line 0WH1GVBJNH
- Order isomorphism 0Y74KN99A5
- Greatest element 0Z7HDDXX3X
- Transfinite induction 0ZHQMQ2C1N
- Quotient set 0ZVHXDSZC7
Sources
- Web https://en.wikipedia.org/wiki/Reflexive_relation, lead section
What links here
Used by
- Preorder 0RXS8R6K37
- Equivalence relation 0SGTMBEWRF