Given a non empty set X, consider P(X) which is the set of all subsets of X.
Define the relation R in P(X) as follows:
For subsets A,B in P(X),ARB if and only if A⊂B.
Is R an equivalence relation on P(X)? Justify you answer:
Since every set is a subset of itself, ARA for all A ∈ P(X).
∴R is reflexive.
Let ARB ⇒ A ⊂ B.
This cannot be implied to B ⊂ A.
For instance, if A = {1, 2} and B = {1, 2, 3},
then it cannot be implied that B is related to A.
∴ R is not symmetric.
Further, if ARB and BRC,
then A ⊂ B and B ⊂ C.
\(\Rightarrow\) A ⊂ C \(\Rightarrow\) ARC
∴ R is transitive.
Hence, R is not an equivalence relation since it is not symmetric.
Determine whether each of the following relations are reflexive, symmetric, and transitive.
Show that the relation R in the set R of real numbers, defined as
R = {(a, b): a ≤ b2 } is neither reflexive nor symmetric nor transitive.
Check whether the relation R defined in the set {1, 2, 3, 4, 5, 6} as
R = {(a, b): b = a + 1} is reflexive, symmetric or transitive.
Determine whether each of the following relations are reflexive, symmetric, and transitive.
Show that the relation R in the set R of real numbers, defined as
R = {(a, b): a ≤ b2 } is neither reflexive nor symmetric nor transitive.
Check whether the relation R defined in the set {1, 2, 3, 4, 5, 6} as
R = {(a, b): b = a + 1} is reflexive, symmetric or transitive.
Show that the relation R in R defined as R = {(a, b): a ≤ b}, is reflexive and transitive
but not symmetric.
Check whether the relation R in R defined as R = {(a, b): a ≤ b3} is reflexive, symmetric or transitive