All Exams Test series for 1 year @ ₹349 only
Question

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 correct answer is
A, C and D only

Analyzing Relation R Properties on Set I

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.

Checking for Reflexive Property

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:

  • (4, 4)
  • (5, 5)
  • (6, 6)
  • (7, 7)

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.

Checking for Symmetric Property

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:

  • For the pair (4,5) in R, the pair (5,4) is also present in R.
  • For the pair (5,4) in R, the pair (4,5) is also present in R.
  • For the pair (7,6) in R, the pair (6,7) is also present in R.
  • For the pair (6,7) in R, the pair (7,6) is also present in R.

Since for every pair $(a, b)$ in R, the pair $(b, a)$ is also in R, the relation R is symmetric.

Checking for Transitive Property

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:

  • We have $(4,5) \in R$ and $(5,4) \in R$. For transitivity, $(4,4)$ must be in R. However, $(4,4) \notin R$.
  • We have $(5,4) \in R$ and $(4,5) \in R$. For transitivity, $(5,5)$ must be in R. However, $(5,5) \notin R$.
  • We have $(7,6) \in R$ and $(6,7) \in R$. For transitivity, $(7,7)$ must be in R. However, $(7,7) \notin R$.
  • We have $(6,7) \in R$ and $(7,6) \in R$. For transitivity, $(6,6)$ must be in R. However, $(6,6) \notin R$.

Since these conditions are not met for the existing pairs, the relation R is not transitive.

Checking for Antisymmetric Property

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:

  • The pairs (4,5) and (5,4) are both in R. Here, $a=4$ and $b=5$. Since $a \neq b$ ($4 \neq 5$), the condition for antisymmetry fails.
  • The pairs (7,6) and (6,7) are both in R. Here, $a=7$ and $b=6$. Since $a \neq b$ ($7 \neq 6$), the condition for antisymmetry fails again.

Because we found instances where $(a, b) \in R$ and $(b, a) \in R$ but $a \neq b$, the relation R is not antisymmetric.

Conclusion on Relation Properties

Based on the analysis:

  • The relation R is not reflexive.
  • The relation R is symmetric.
  • The relation R is not transitive.
  • The relation R is not antisymmetric.

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.

Was this answer helpful?

Important Questions from Set Theory and Venn Diagram (Notes)

  1. Match List-I with List-II
     

    List-1List-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:

  2. From the given sets, which is an infinite set:
    1. {x: x $\in$ N and (x-1)(x-2) = 0}
    2. {x: x $\in$ N and x is prime number and less than 199}
    3. {x: x $\in$ N and x$^5$ - 1 = 0}
    4. {x: x $\in$ N and x is odd}
  3. 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:

  4. In a class, 40 like Math, 35 like Science, 30 like English; 15 like both Math and Science, 12 like Math and English, 10 like Science and English, 5 like all three. How many like atleast one?
  5. Based on a survey of 200 students, 140 students like cold drinks, 120 students like milkshakes, and 80 students like both. How many students like at least one of the drinks ?
Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App