Home
Class 12
MATHS
If a set A has n elements and another se...

If a set A has n elements and another set B has m elements, what is the number of relations from A to B ?

Text Solution

Verified by Experts

If` |a|=n,|B|=m`
'"then" |AxxB|=mn`
`:. "The number of possible subsets of "AxxB 2^(mn)`
`:."The number of relations from A to B is" 2^(mn)`
Promotional Banner

Topper's Solved these Questions

  • MATRICES

    MBD PUBLICATION|Exercise QUESTION BANK|139 Videos
  • PRINCIPLES OF MATHEMATICAL INDUCTION

    MBD PUBLICATION|Exercise QUESTION BANK|16 Videos

Similar Questions

Explore conceptually related problems

If R be a relation on a finite set A having n elements, then the number of relations on A is-

If a set has n elements, how many relations are there from A to A?

If X and Y are sets containing m and n elements respectively then what is the total number of function from X to Y ?

Sets A and B have respectively m and n elements. The total number of relations from set A to set B is 64. If m lt n and m ne 1 , write the values of m and n, respectively.

Set A and B have respectively m and n elements. The total number of relations from A to B is 128. If m ne 1, write the values of m and n, respectively.

Sets A and B have respectively m and n elements. The total number of relations from A to B is 64. If mltn and mne1 , write the values of m and n respectively.

Let X and Y be sets containing m and n elements respectively. (i) What is the total number of functions from X to Y. (ii) How many functions from X to Y are one-one according as m lt n ,m gt n and m=n?

Let X and Y be sets containing m and n elements respectively.What is the total number of functions from X to Y.

MBD PUBLICATION-PERMUTATIONS AND COMBINATIONS-QUESTION BANK
  1. Find n and r if ""^nPr=1680,""^nCr=70.

    Text Solution

    |

  2. How many diagonals can an n-gon (a polygon with n sides ) have ?

    Text Solution

    |

  3. If a set A has n elements and another set B has m elements, what is th...

    Text Solution

    |

  4. From five consonants and four vowels, how many words consist of three ...

    Text Solution

    |

  5. In how many ways can a committee of four gentlemen and three ladies b...

    Text Solution

    |

  6. A bag contains 4 black and 5 white balls out of which 6 balls are draw...

    Text Solution

    |

  7. How many triangles can be drawn by joining the vertices of a decagon ?

    Text Solution

    |

  8. How many triangles can be drawn by joining the vertices and the centre...

    Text Solution

    |

  9. Sixty points lie on a plane, out of which no three points are collinea...

    Text Solution

    |

  10. In how many ways can 10 boys and 10 girls sit in a row so that no two ...

    Text Solution

    |

  11. In how many ways can six men and seven girls sit in a row so that the ...

    Text Solution

    |

  12. How many factors does 1155 have that are divisible by 3?

    Text Solution

    |

  13. How many factors does 210 have ?

    Text Solution

    |

  14. If n is a product of k distinct primes what is the total number of fac...

    Text Solution

    |

  15. If m has the prime factor decomposition P1^(r1),P2^(r2)…….Pn^(rn),what...

    Text Solution

    |

  16. If 20! Were multiplied out, how many consecutive zeros would it have o...

    Text Solution

    |

  17. How many factors of 10,000 end with a 5 on the right ?

    Text Solution

    |

  18. A man has 6 friends. In how many ways can he invite two or more to a d...

    Text Solution

    |

  19. In how many ways can a student choose 5 courses out of 9 if 2 courses ...

    Text Solution

    |

  20. In how many ways can a student choose five courses out of the courses....

    Text Solution

    |