Home
Class 12
MATHS
Let A={1,\ 2,\ 3} . Then, show that the ...

Let `A={1,\ 2,\ 3}` . Then, show that the number of relations containing (1, 2) and (2, 3) which are reflexive and transitive but not symmetric is three.

Text Solution

Verified by Experts

The smallest reflexive relation on set A containing `(1, 2) and (2, 3)` is
`R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3)}`
Since `(1, 2)` belongs to R and` (2, 3)` belongs to R but `(1, 3)`
does not belong to R. So, R is not transitive.
To make it transitive , include `(1, 3) `in R.
`R1 = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)}`
...
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    NCERT ENGLISH|Exercise EXERCISE 1.4|13 Videos
  • RELATIONS AND FUNCTIONS

    NCERT ENGLISH|Exercise EXERCISE 1.2|12 Videos
  • RELATIONS AND FUNCTIONS

    NCERT ENGLISH|Exercise EXERCISE 1.3|14 Videos
  • PROBABILITY

    NCERT ENGLISH|Exercise EXERCISE 13.2|18 Videos
  • THREE DIMENSIONAL GEOMETRY

    NCERT ENGLISH|Exercise EXERCISE 11.3|14 Videos

Similar Questions

Explore conceptually related problems

Let A = {1, 2, 3} Then number of relations containing (1, 2)" and "(1, 3) which are reflexive and symmetric but not transitive is (A) 1 (B) 2 (C) 3 (D) 4

Let A = {1, 2, 3} Then number of relations containing (1, 2) a n d (1, 3) which are reflexive and symmetric but not transitive is (A) 1 (B) 2 (C) 3 (D) 4

Give an example of a relation which is reflexive and transitive but not symmetric.

Show that the relation R on R defined as R={(a ,\ b): alt=b} , is reflexive and transitive but not symmetric.

Let A = {1, 2, 3} . Then number of equivalence relations containing (1, 2) is (A) 1 (B) 2 (C) 3 (D) 4

Let A = {1, 2, 3} . Then number of equivalence relations containing (1, 2) is (A) 1 (B) 2 (C) 3 (D) 4

Show that the relation R in R defined as R={(a ,b): alt=b} , is reflexive and transitive but not symmetric.

Show that the number of equivalence relation in the set {1, 2, 3} containing (1, 2) and (2, 1) is two.

Show that the number of equivalence relations on the set {1, 2, 3} containing (1, 2) and (2, 1) is two.

Show that the relation "geq" on the set R of all real numbers is reflexive and transitive but not symmetric.

NCERT ENGLISH-RELATIONS AND FUNCTIONS-SOLVED EXAMPLES
  1. Let f: N->R be a function defined as f(x)=4x^2+12 x+15. Show that f: N...

    Text Solution

    |

  2. Consider f : N ->N, g : N ->Nand h : N ->Rdefined asf (x) = 2x, g (y) ...

    Text Solution

    |

  3. Consider f:{1,\ 2,\ 3}->{a ,\ b ,\ c} and g:{a ,\ b ,\ c}-> {apple, ba...

    Text Solution

    |

  4. Consider functions f and g such that composite gof is defined and is ...

    Text Solution

    |

  5. Are f and g both necessarily onto, if gofis onto?

    Text Solution

    |

  6. Let f : {1, 2, 3}->{a , b , c}be one-one and onto function given by f...

    Text Solution

    |

  7. Let f"":""NvecY be a function defined as f""(x)""=""4x""+""3 , wher...

    Text Solution

    |

  8. Let S = {1, 2, 3}. Determine whether the functions f : S->Sdefined as ...

    Text Solution

    |

  9. Show that addition, subtraction and multiplication are binary operati...

    Text Solution

    |

  10. Consider the identity function IN : N->N defined as, IN(x)=x for al...

    Text Solution

    |

  11. Let R be a relation on the set A of ordered pairs of positive integer...

    Text Solution

    |

  12. Let X={1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 8,\ 9} , Let R1 be a relation on X ...

    Text Solution

    |

  13. Show that -ais not the inverse of a in Nfor the addition operation +...

    Text Solution

    |

  14. If R1and R2are equivalence relations in a set A, show that R1nnR2is ...

    Text Solution

    |

  15. Find the number of all one-one functions from set A = {1, 2, 3}to itse...

    Text Solution

    |

  16. Let A={1,\ 2,\ 3} . Then, show that the number of relations containi...

    Text Solution

    |

  17. Let f: X->Y be a function. Define a relation R on X given by R={(a ...

    Text Solution

    |

  18. Determine which of the following binary operations on the set N are a...

    Text Solution

    |

  19. Show that the number of equivalence relation in the set {1, 2, 3}cont...

    Text Solution

    |

  20. Show that the number of binary operations on {1," "2} having 1 as iden...

    Text Solution

    |