

InterviewSolution
Saved Bookmarks
1. |
Let s be the set of all sets and let `R={(a,B):a sub B},i.e., .` A is a proper subset of B . Show that R is (i) Transitive (ii) Not reflexive (iii) not symmetric . |
Answer» Clearly ,R satisfies the following properties : Let `A ,B,C in S ` such that `(A,B)in R ( B,C)in R .` Now `,(A,B) in R and (B,C) in R` `implies Asub B and B sub C` `implies A sub C` ` implies (A,C) in R.` `therefore`R is transitive . (ii) Nonreflexivity Let A be any set in S. then ` A, cancel sub ` A shows that `(A,A) !in R.` `therefore `R is not reflexive . (iii) NOnsymmetry Now(A,B) in R implies A sub B ` `implies B cancel sub A ` `implies (B,A) !in R.` ` therefore ` R is not symmetric . hence ,R is transitive but neither reflexive nor symmetric . |
|