Chapter 9, Problem 1SE

1. Let S be the set of all stings of English leers. Determine whether these relations are reflexive, irreflexive, symmetric, antisymmetric, and/or transitive.

a)R₁= {(a, b)| aandbhave no leers in common}

b)R₂={(a, b) | aandbare not the same length}

c)R₃= {(a, b) |ais longer thanb}