This preview shows page 1. Sign up to view the full content.
Unformatted text preview: i A R . 4 Let R be a relation on A , and dene P = P ( A ) \ {} ; in other words, P contains all nonempty subsets of A . Dene the relation S on P by S = { ( X,Y ) P P  for all x X and all y Y , xRy } . Prove if R is transitive, then S is transitive as well. 5 Why did we need to exclude the emptyset in the previous problem?...
View
Full
Document
This note was uploaded on 12/10/2011 for the course MHF 3202 taught by Professor Larson during the Fall '09 term at University of Florida.
 Fall '09
 LARSON

Click to edit the document details