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 .


Discussion

No Comment Found

Related InterviewSolutions