Exit
Lesson 043 · Step 1 of 4Streak 00

Properties of a relation R

A relation R on a set relates some pairs. We write aRba R b when aa is related to bb.

R is reflexive if aRaa R a for every aa. It is symmetric if aRb⇒bRaa R b \Rightarrow b R a. It is transitive if aRba R b and bRcb R c give aRca R c.

A relation with all three properties is an equivalence relation.