Consider the following relation R={(4,5),(5,4), (7,6),(6,7)} on set I={4,5,6,7}. Which of the following properties relation R does not have?
A. Reflexive property
B. Symmetric property
C. Transitive property
D. Antisymmetric property
Choose the correct answer from the options given below:
The question asks us to identify which properties the given relation R does not possess on the set I. The relation is defined as R = {(4,5), (5,4), (7,6), (6,7)} and the set is I = {4, 5, 6, 7}. We need to check for the properties: Reflexive, Symmetric, Transitive, and Antisymmetric.
A relation R on a set I is called reflexive if for every element '$a$' in I, the pair '$(a, a)$' is also in R.
For the set I = {4, 5, 6, 7}, a reflexive relation must contain the following pairs:
Looking at the given relation R = {(4,5), (5,4), (7,6), (6,7)}, none of these pairs $(a, a)$ are present. Therefore, the relation R is not reflexive.
A relation R on a set I is called symmetric if whenever a pair '$(a, b)$' is in R, the pair '$(b, a)$' must also be in R.
Let's examine the pairs in R:
Since for every pair $(a, b)$ in R, the pair $(b, a)$ is also in R, the relation R is symmetric.
A relation R on a set I is called transitive if for any elements '$a$', '$b$', and '$c$' in I, whenever both '$(a, b)$' and '$(b, c)$' are in R, then the pair '$(a, c)$' must also be in R.
Let's check the conditions for transitivity:
Since these conditions are not met for the existing pairs, the relation R is not transitive.
A relation R on a set I is called antisymmetric if for any elements '$a$' and '$b$' in I, whenever both '$(a, b)$' and '$(b, a)$' are in R, it must imply that '$a$' is equal to '$b$' (i.e., $a = b$).
Let's examine the pairs where both $(a, b)$ and $(b, a)$ exist in R:
Because we found instances where $(a, b) \in R$ and $(b, a) \in R$ but $a \neq b$, the relation R is not antisymmetric.
Based on the analysis:
The properties that the relation R does not have are Reflexive, Transitive, and Antisymmetric. This corresponds to options A, C, and D.
Therefore, the correct choice is the one that lists A, C, and D only.
Match List-I with List-II
| List-1 | List-II |
| (A) If X and Y are two sets such that n(X)= 17, n(Y)=23, n(X $\cup$ Y)=38, then n(X $\cap$ Y) is | (I) 20 |
| (B)) If n(X) = 28,n(Y) = 32,n(X$\cap$Y) = 10, then n(X$\cup$Y) is | (II) 10 |
| (C) If n(X) = 10, then n(7X) is | (III) 50 |
| (D) If n(Y) = 20, then n($\frac{Y}{2}$) is | (IV) 2 |
Choose the Correct answer from the options given below:
Find the least upper bound and greatest lower bound of $S=\{X,Y,Z\}$ if they exist, of the poset whose Hasse diagram is shown below: