Properties of a relation R
A relation R on a set relates some pairs. We write when is related to .
R is reflexive if for every . It is symmetric if . It is transitive if and give .
A relation with all three properties is an equivalence relation.
A relation R on a set relates some pairs. We write when is related to .
R is reflexive if for every . It is symmetric if . It is transitive if and give .
A relation with all three properties is an equivalence relation.