Q12 of 109 Page 1

Define a transitive relation.

Relation R on a set A is said to be a transitive relation on A iff:


(a,b) ∈ R and (b,c) ∈ R


⇒ (a,c) ∈ R ∀


a,b,c ∈ A


A={1,2,3}


⇒ R={(1,2),(2,3),(1,3)}


More from this chapter

All 109 →
10

Define a reflexive relation.

 11

Define a symmetric relation.

 13

Define an equivalence relation.

 14

If A = {3, 5, 7} and B = {2, 4, 9} and R is a relation given by “is less than”, write R as a set ordered pairs.