Question

Which of these relations on {0,1,2,3} are partial order {(0,0),(1,1),(2,0),(2,2),(2,3),(3,3)?

Answer 1

Recall the following:

A relation R on a set A is

(i) Reflexive of  for all 

(ii) Anti – symmetric if  implies that 

(iii) Transitive if  implies that 

(iv) A partial ordering if it is reflexive, anti – symmetric and transitive.