AoPSWiki
Want to learn how to tackle those tough AMC/AIME/Olympiad counting and probability problems? Check out Art of Problem Solving's Intermediate Counting & Probability by David Patrick.

Reflexive property

From AoPSWiki

Revision as of 15:51, 22 May 2007 by JBL (Talk | contribs)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)

A binary relation \mathcal R on a set S is said to be reflexive or to have the reflexive property if a{\mathcal R}a for all a \in S.

For example, the relation of similarity on the set of triangles in a plane is reflexive: every triangle is similar to itself. However, the relation \mathcal R on the real numbers given by x {\mathcal R} y if and only if x < y is not reflexive because x < x does not hold for at least one real value of x. (In fact, it does not hold for any real value of x, but we only need the weaker statement to disprove reflexivity.)

See also

This article is a stub. Help us out by expanding it.

Try our innovative online adaptive learning system, Alcumus.
Over 1100 problems and 60+ video lessons. FREE!
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us