What is Irreflexive Relation?

A relation R on a set A is called irreflexive relation if  

(a, a) ∉ R ∀ a ∈ A, 
where R is a subset of (A x A), i.e. the cartesian product of set A with itself.

This means if element “a” is present in set A, then a relation “a” to “a” (aRa) should not be present in the relation R. If any such aRa is present in R then R is not an irreflexive relation.

Example:

Consider set A = {a, b}.

Then R = { (a, a), (a, b) } is not irreflexive relation.
and R1 = { (a, b), (b, a) } is a irreflexive relation

Irreflexive Relation on a Set

A relation is a subset of the cartesian product of a set with another set. A relation contains ordered pairs of elements of the set it is defined on. To learn more about relations refer to the article on “Relation and their types“.

Similar Reads

What is Irreflexive Relation?

A relation R on a set A is called irreflexive relation if...

Properties of Irreflexive Relation

Empty relation on any set is always irreflexive. Universal relation on any non-empty set is never irreflexive. An empty relation defined on any set is always irreflexive....

How to verify Irrefelxive Relation?

The process of verifying irreflexive relation is as follows:...

Contact Us