Home
Class 12
MATHS
Let A be a finite set containing n disti...

Let A be a finite set containing n distinct elements. The number of relations that can be defined from A to A is (a) `2^n` (b) `n^2` (c) `2^(n^2)` (d) None of these

A

mn

B

`2^mn`

C

`2 ^(m+n)`

D

none of these

Text Solution

Verified by Experts

Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    PRADEEP PUBLICATION|Exercise EXERCISE|401 Videos

  • PROBABILITY

    PRADEEP PUBLICATION|Exercise EXERCISE|467 Videos

  • THREE DIMENSIONAL GEOMETRY

    PRADEEP PUBLICATION|Exercise EXERCISE|373 Videos

Similar Questions

Explore conceptually related problems

Let A be a finite set containing n distinct elements. The number of functions that can defined from A to A is

If A and B are finite sets containing respectivley m and n elements, then find the number of relatiosn that can be defined form A to B.

Fill in the blank: The number of relations that can be defined from set A = (1,2,3) to the set B = (a,b,c) is ______

A set contain n elements, then power set contains:

A set contains 2n+1 elements. The number of subsets of this set containing more than n elements :

If n(A) = 3 and n(B) = 4, then the number of injective mapping that can be defined from A to B (a)144 (b)12 (c)24 (d)64

Let n(A) = n, then the number of all relations on A, is

PRADEEP PUBLICATION-RELATIONS AND FUNCTIONS-EXERCISE
  1. Consider the set A = (a,b). The smallest equivalence relation that can...

    Text Solution

    |

  2. Consider the set A = (1,2). Which of the following relations on A is s...

    Text Solution

    |

  3. Let A be a finite set containing n distinct elements. The number of re...

    Text Solution

    |

  4. Let T be the set of all triangles in the Euclidean plane, and let a re...

    Text Solution

    |

  5. Consider the non-empty set consisting of children in a family and a re...

    Text Solution

    |

  6. If a relation R on the set {1, 2, 3} be defined by R = {(1, 2)}, then ...

    Text Solution

    |

  7. Let R be a relation defined by R = {(a, b) : a ge b}, where a and b a...

    Text Solution

    |

  8. Let R be the relation defined on the set N of natural numbers by the r...

    Text Solution

    |

  9. Let A = (a,b,c) and R = (a,a), (b,b), (c,c), (b,c), (a,b) be a relatio...

    Text Solution

    |

  10. Let A = {1, 2, 3} and consider the relation, R = {1, 1}, (2, 2), (3, 3...

    Text Solution

    |

  11. The maximum number of equivalence relations on the set A = {1, 2, 3} a...

    Text Solution

    |

  12. Let A = (1,2,3) and R = (1,1), (2,2), (1,2), (2,1), (1,3) then R is

    Text Solution

    |

  13. Let A = {1, 2, 3}, which of the following is not an equivalence relati...

    Text Solution

    |

  14. Let R be a relation on the set N of natural numbers defined by n R m i...

    Text Solution

    |

  15. Let A = (1,2,3). Which of the following relations is a function from A...

    Text Solution

    |

  16. Let A = (1,2,3) and B = (2,3,4), then which of the following is a func...

    Text Solution

    |

  17. Let A be a finite set containing n distinct elements. The number of fu...

    Text Solution

    |

  18. If the set A contains 5 elements and the set B contains 6 elements, th...

    Text Solution

    |

  19. Set A has 3 elements and the set B has 4 elements. Then the number of ...

    Text Solution

    |

  20. Let N be the set of natural numbers and the function f:N to N be defin...

    Text Solution

    |