Home
Class 12
MATHS
Let A and B be two finite sets having m ...

Let A and B be two finite sets having m and n elements respectively. Then the total number of mappings from A to B is

A

mn

B

`2^(mn)`

C

`m^(n)`

D

`n^(m)`

Text Solution

AI Generated Solution

The correct Answer is:
To find the total number of mappings (or functions) from set A to set B, where set A has m elements and set B has n elements, we can follow these steps: ### Step-by-Step Solution: 1. **Understand the Sets**: - Let set A = {a1, a2, a3, ..., am} with m elements. - Let set B = {b1, b2, b3, ..., bn} with n elements. 2. **Mapping Definition**: - A mapping (or function) from set A to set B assigns each element of A to exactly one element of B. 3. **Choices for Each Element**: - For the first element of A (let's say a1), there are n possible choices in set B (it can map to any of the n elements). - For the second element of A (a2), there are also n choices in set B. - This continues for all m elements in set A. 4. **Total Choices Calculation**: - Since each of the m elements in A can independently map to any of the n elements in B, the total number of mappings can be calculated by multiplying the number of choices for each element. - Therefore, the total number of mappings is given by: \[ \text{Total Mappings} = n \times n \times n \times \ldots \text{(m times)} = n^m \] 5. **Conclusion**: - The total number of mappings from set A to set B is \( n^m \). ### Final Answer: The total number of mappings from A to B is \( n^m \). ---
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    AAKASH INSTITUTE ENGLISH|Exercise Assignment (Section - B) Objective Type Questions (one option is correct)|86 Videos
  • RELATIONS AND FUNCTIONS

    AAKASH INSTITUTE ENGLISH|Exercise Assignment (Section - C) Objective Type Questions (More than one option are correct)|17 Videos
  • RELATIONS AND FUNCTIONS

    AAKASH INSTITUTE ENGLISH|Exercise Try Yourself|70 Videos
  • PROBABILITY

    AAKASH INSTITUTE ENGLISH|Exercise ASSIGNMENT SECTION-J (aakash challengers questions)|11 Videos
  • SEQUENCES AND SERIES

    AAKASH INSTITUTE ENGLISH|Exercise Assignment (SECTION - J) Aakash Challengers|11 Videos

Similar Questions

Explore conceptually related problems

Statement-1: Let A and B be two sets having m and n elements respectively such that m lt n . Then, Number of surjections from A to B =sum_(r=1)^(n) ""^(n)C_(r) (-1)^(n-r) r^(m) Statement-2: If f:A to B is a surjection, then every element in B has a pre-image in A.

Let A and B be two finite sets having m and n elements respectively such that m le n . A mapping is selected at random from the set of all mappings from A to B. The probability that the mapping selected is an injection, is

Let A and B be two finite sets having m and n elements respectively such that m≤n . A mapping is selected at random from the set of all mappings from A to B. The probability that the mapping selected is an injection, is In above question if m gt n then the probability that the mapping selected is an injective mapping is :

Statement-1: If A and B are two sets having 3 and 5 elements respectively, then the total number of functions that can be defined from A to B is 5^(3) . Statement-2: A function from set A to set B relates elements of set A to elements of set B.

Let A and B be two sets having 4 and 7 elements respectively. Then write the maximum number f elements that AuuB can have:

If A and B have 4 and 3 elements respectively, then number of relations from A to B.

Let A and B infinite sets containing m and n elements respectively. The number of relations that can be defined from A to B is

Let A and B be too sets containing four and two elements respectively then the number of subsets of set AxxB having atleast 3 elements is

If A and B two sets containing 2 elements and 4 elements, respectively. Then, the number of subsets of A xx B having 3 or more elements, is

If A and B two sets containing 2 elements and 4 elements, respectively. Then, the number of subsets of A xx B having 3 or more elements, is

AAKASH INSTITUTE ENGLISH-RELATIONS AND FUNCTIONS -Assignment (Section - A) Objective Type Questions (one option is correct)
  1. Set A has 3 elements and set B has 4 elements. The number of injection...

    Text Solution

    |

  2. Find the number of surjections from A to B, where A={1,2,3,4}, B={a,b}...

    Text Solution

    |

  3. Let A and B be two finite sets having m and n elements respectively. T...

    Text Solution

    |

  4. The total number of injective mappings from a set with m elements to a...

    Text Solution

    |

  5. Let A be a set containing 10 distinct elements. Then the total number ...

    Text Solution

    |

  6. Let E={1,2,3,4,} and F={1,2}. Then the number of onto functions from E...

    Text Solution

    |

  7. If f : R rarr R, f(x) = 1/(x^2 - 1), then domain is

    Text Solution

    |

  8. Function f :R->R,f(x) = x|x| is

    Text Solution

    |

  9. domain of f(x) = (x^(2))/(1-x^(2)), is

    Text Solution

    |

  10. Let f : N rarr N be defined as f(x) = 2x for all x in N, then f is

    Text Solution

    |

  11. Let A={1,2,3,4,5,6}dot Define a relation R on set A by R={(x , y): y=x...

    Text Solution

    |

  12. Let f(x) = [x] and g(x) = x - [x], then which of the following functi...

    Text Solution

    |

  13. Function f : R rarr R, f(x) = x + |x|, is

    Text Solution

    |

  14. Function f : [(pi)/(2), (3pi)/(2)] rarr [-1, 1], f(x) = sin x is

    Text Solution

    |

  15. Function f[(1)/(2)pi, (3)/(2)pi] rarr [-1, 1], f(x) = cos x is

    Text Solution

    |

  16. If f : R rarr R, f(x) = sin^(2) x + cos^(2) x, then f is

    Text Solution

    |

  17. If function f(x) = (1+2x) has the domain (-(pi)/(2), (pi)/(2)) and co-...

    Text Solution

    |

  18. The function f : (0, oo) rarr [0, oo), f(x) = (x)/(1+x) is

    Text Solution

    |

  19. If f(x) = x/(x-1)=1/y then the value of f(y) is

    Text Solution

    |

  20. gof exists, when :

    Text Solution

    |