Reflexive relation
Last updated
Was this helpful?
Last updated
Was this helpful?
In mathematics, a binary relation R on a set X is reflexive if it relates every element of X to itself.
Formally, this may be written ∀x ∈ X . (x, x) ∈ R, or as I ⊆ R where I is the identity relation on X.
A binary relation R on set S is reflexive if every element of S is related to itself, xRx or R(x,x).
R on S is reflexive if ∀a. a ∈ S -> (a,a) ∈ R
A relation on the set is reflexive if it contains all diagonal (or identity) pairs e.g. .
A graph that represents a reflexive relation is the one where each vertex has an identity arrow.
A binary relation R on set S is irreflexive (anti-reflexive) if no element of S is related to itself, ¬R(x,x), x is not R-related to x.
Rel R on a set S is irreflexive if ∀a. a ∈ S -> (a,a) ∉ R
A relation on the set is irreflexive if it contains no diagonal (or identity) pairs.