Unformatted text preview: , the transitive closure of R . 4 Suppose that R is a relation on A , and let S denote the transitive closure of R . Prove that if R is symmetric, then so is S . 5 Let A be a set and B a subset of A . DeFne the relation R on P ( A ) by R = { ( X,Y ) ∈ P ( A ) × P ( A )  ( X Δ Y ) ⊆ B } . Prove that R is an equivalence relation....
View
Full Document
 Fall '09
 LARSON
 Transitive relation, partial order, Preorder, Transitive closure, Partial Orders

Click to edit the document details