Im stuck on this hw problem. Can someone pleae help me.

http://www.djvaporize.com/%7Etom/p1.jpg

Printable View

- May 14th 2007, 12:11 AMsmoothi963Reflexive relations proof
Im stuck on this hw problem. Can someone pleae help me.

http://www.djvaporize.com/%7Etom/p1.jpg - May 14th 2007, 03:46 AMPlato
Recall that a relation on a set is reflexive if and only if the diagonal is a subset of the relation. In both 1 & 2, can the diagonal remain after the set operation?

A relation that has an empty intersection with the diagonal is irreflexive.

Look carefully at the definition of relational composition.

Because both R & S contain the diagonal, must SoR also?