biology daily - the biology and biochemistry encyclopedia
biology daily articles and research Encyclopedia Dictionary Forums biology research links Weblinks Pictures Articles Blogs Newsletter

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.



07-14-2008 23:18:10
The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy
BiologyDaily.com 2005. Legal info   Privacy