Your American History Reference Guide!
- Reflexive relation

HistoryMania Information Site on Reflexive relation American History American History Search        American History Browse welcome to our free resource site for all enthusiasts!

Reflexive relation

In logic and mathematics, a binary relation R over a set X is reflexive if for all a in X, a is related to itself.

In mathematical notation, this is:

\forall a \in X,\ a R a

A relation that is not reflexive is irreflexive.

For example, "is greater than or equal to" is a reflexive relation but "is greater than" is irreflexive.

Other examples of reflexive relations include:

A reflexive relation that is also transitive is a preorder. A preorder that is antisymmetric is a partial order. A preorder that is symmetric is an equivalence relation.

The statement

\forall a \in X,\ a = a

is called the axiom of equality in some systems.

The contents of this article are licensed from Wikipedia.org under the
GNU Free Documentation License. How to see transparent copy
Search | Browse | Contact | Legal info