πŸ“’ Too many exams? Don’t know which one suits you best? Book Your Free Expert πŸ‘‰ call Now!

  • google app store apple app store
  • βœ–

      Question

      Let A={1,2,3} and a relation

      R={(1,1),(2,2),(3,3),(1,2),(2,1)}. Which is false about R?
      A Reflexive Correct Answer Incorrect Answer
      B Symmetric Correct Answer Incorrect Answer
      C Transitive Correct Answer Incorrect Answer
      D Antisymmetric Correct Answer Incorrect Answer

      Solution

      Given the set A={1,2,3} and the relation R={(1,1),(2,2),(3,3),(1,2),(2,1)} on A. We need to determine which of the given properties is false for R. (A)Reflexive: A relation R on a set A is reflexive if for every element a ∈ A, (a,a) ∈ R. For A={1,2,3}, the relation R must contain (1,1),(2,2),(3,3) to be reflexive. R contains (1,1),(2,2),(3,3). Therefore, R is reflexive. So, (A) is true. (B)Symmetric: A relation R on a set A is symmetric if for every (a,b) ∈ R, it implies that (b,a) ∈ R. In R:

      • (1,2) ∈ R, and (2,1) ∈ R.
      • (1,1) ∈ R, and (1,1) ∈ R.
      • (2,2) ∈ R, and (2,2) ∈ R.
      • (3,3) ∈ R, and (3,3) ∈ R. All pairs in R satisfy the condition for symmetry. Therefore, R is symmetric. So, (B) is true.
      (C)Transitive: A relation R on a set A is transitive if for every (a,b) ∈ R and (b,c) ∈ R, it implies that (a,c) ∈ R. We need to check all possible pairs (a,b) and (b,c) in R:
      • (1,2) ∈ R and (2,1) ∈ R. For transitivity, (1,1) should be in R, which it is.
      • (2,1) ∈ R and (1,2) ∈ R. For transitivity, (2,2) should be in R, which it is.
      • (1,2) ∈ R and (2,2) ∈ R. For transitivity, (1,2) should be in R, which it is.
      • (2,1) ∈ R and (1,1) ∈ R. For transitivity, (2,1) should be in R, which it is.
      • (1,1) ∈ R and (1,2) ∈ R. For transitivity, (1,2) should be in R, which it is.
      • (2,2) ∈ R and (2,1) ∈ R. For transitivity, (2,1) should be in R, which it is.
      • (1,1) ∈ R and (1,1) ∈ R. For transitivity, (1,1) should be in R, which it is.
      • (2,2) ∈ R and (2,2) ∈ R. For transitivity, (2,2) should be in R, which it is.
      • (3,3) ∈ R and (3,3) ∈ R. For transitivity, (3,3) should be in R, which it is. All cases satisfy the condition for transitivity. Therefore, R is transitive. So, (C) is true.
      (D)Antisymmetric: A relation R on a set A is antisymmetric if for every (a,b) ∈ R and (b,a) ∈ R, it implies that a=b. In R, we have (1,2) ∈ R and (2,1) ∈ R. For R to be antisymmetric, it must be that 1=2, which is false. Therefore, R is not antisymmetric. So, (D) is false.

      Practice Next

      Relevant for Exams:

      ask-question