This preview shows page 1. Sign up to view the full content.
Unformatted text preview: : If R is a relation on a set A, prove that R is transitive iff R comp R is a subset of R. [Note: R comp R means the composition of R with itself.]...
View Full Document
This note was uploaded on 03/18/2012 for the course MAT 108 taught by Professor Staff during the Winter '10 term at UC Davis.
- Winter '10