A relation on a set is called irreflexive if $(a,a) \notin R$ for every element $a \in A$, in effect there are no loops.

For example:

  • Irreflexive: , , on or on Elements do not refer to themselves.

  • Irreflexive: on

    digraph G {
    	1->2
      1->3
      2->1
      3->2
    }
title: Not all "not reflexive" relations are irreflexive!
**Not irreflexive**: $R_2 = \{ (1,1), (1,2), (3,1) \}$ on $\{ 1,2,3 \}$
Some elements refer to themselves.
 
```graphviz
digraph G {
  1->1
  1->2
  3->1
}