Home
Class 11
MATHS
Let A and B be two finite sets, then the...

Let A and B be two finite sets, then the number of functions from A to B is

A

`n(A).b(B)`

B

`2^(n(A).n(B))`

C

`{n(A)}^(n(B))`

D

`{n(B)}^(n(A))`

Text Solution

AI Generated Solution

The correct Answer is:
To find the number of functions from one finite set \( A \) to another finite set \( B \), we can follow these steps: ### Step-by-Step Solution: 1. **Identify the Sets**: Let \( A \) and \( B \) be two finite sets. Denote the number of elements in set \( A \) as \( n(A) \) and the number of elements in set \( B \) as \( n(B) \). 2. **Understanding Functions**: A function from set \( A \) to set \( B \) assigns each element in \( A \) to exactly one element in \( B \). 3. **Choices for Each Element**: For each element in set \( A \), we have \( n(B) \) choices in set \( B \). This means: - For the first element of \( A \), we can choose any of the \( n(B) \) elements from \( B \). - For the second element of \( A \), we again have \( n(B) \) choices. - This continues for all elements in \( A \). 4. **Total Number of Functions**: If \( A \) has \( n(A) \) elements, and each element of \( A \) can independently map to any of the \( n(B) \) elements in \( B \), the total number of functions from \( A \) to \( B \) can be calculated as: \[ \text{Total functions} = n(B)^{n(A)} \] 5. **Conclusion**: Therefore, the number of functions from set \( A \) to set \( B \) is given by: \[ n(B)^{n(A)} \] ### Final Answer: The number of functions from \( A \) to \( B \) is \( n(B)^{n(A)} \). ---
Promotional Banner

Topper's Solved these Questions

  • RELATION AND FUNCTIONS

    ICSE|Exercise MULTIPLE CHOICE QUESTIONS (Choose the correct answer from the given four options in questions)|32 Videos
  • QUADRATIC EQUATIONS

    ICSE|Exercise CHAPTER TEST|24 Videos
  • RELATIONS AND FUNCTIONS

    ICSE|Exercise EXERCISE 2 (g)|37 Videos

Similar Questions

Explore conceptually related problems

If A={1,2,3) and B={a,b} , then the number of functions from A to B is

Let A be a finite set containing 3 elements, then the number of functions from A to A is

If the set A contains 7 elements and the set B contains 10 elements, then the number of one-one functions from A to B is

If R is a relation from a finite set A having m elements to a finite set B having n elements then the number of relations from A to B is

If A and B are two sets with n(A)=4 and n(B)=2 then the number of onto functions from A to B is

Let A={1,\ 2,\ 3,\ 4} and B={a ,\ b} be two sets. Write total number of onto functions from A to B .

If A is the set of even natural numbers less than 8 and B in the set prime numbers less than 7, then the number of relations from A to B is

Let A={1,\ 2} and B={a ,\ b} be two sets. Write total number of one-one functions from A to B .

If the set A contains 5 elements and the set B also contains 5 elements, then find the number of bijective functions from A to B.

Let A be a set containing 10 distinct elements. Then the total number of distinct functions from A to A is:

ICSE-RELATION AND FUNCTIONS-MULTIPLE CHOICE QUESTIONS (Choose the correct answer from the given four options in questions)
  1. Which of the following relations is a function?

    Text Solution

    |

  2. Which of the following arrow diagrams represents a function from Xto Y...

    Text Solution

    |

  3. Let A and B be two finite sets, then the number of functions from A to...

    Text Solution

    |

  4. Let A be a finite set containing 3 elements, then the number of functi...

    Text Solution

    |

  5. The domain of the functionf detined by f(x)= sqrt(a^(2)-x^(2)),(agt 0)...

    Text Solution

    |

  6. The domain of the function f defined by f(x)= sqrt(x^(2)-9) is

    Text Solution

    |

  7. The domain of the function f defined by f(x)=(1)/(sqrt(|x|-x)) is

    Text Solution

    |

  8. The domain of the function f given by f(x)=(x^(2)+2x+1)/(x^(2)-x-6)

    Text Solution

    |

  9. The domain and range of the real function f defined by f(x)=(1)/(4x^(2...

    Text Solution

    |

  10. Find the domain and the range of the real function f defined by f(x)=...

    Text Solution

    |

  11. The domain and range of the real function f defined by f(x)=(x-2)/(2-x...

    Text Solution

    |

  12. The domain and range of the real function f defined by (x)/(|x|) are

    Text Solution

    |

  13. The domain and range of the functions given by f(x)=2-|x-5| are

    Text Solution

    |

  14. The domain of the function f defined by f(x)= sqrt(a-x)+(1)/( sqrt(x^...

    Text Solution

    |

  15. The domain of the function f defined by f(x)=log(e)(5-6x) is

    Text Solution

    |

  16. The domain of the function f(x)=(1)/(4-x^(2))+log(10)(x^(2)-x) is

    Text Solution

    |

  17. If [x]^(2)-3[x]+2=0 where [*] denotes the greatest integer function, t...

    Text Solution

    |

  18. If f(x) = px +q, where p and q are integers f (-1) = 1 and f (2) = 13,...

    Text Solution

    |

  19. Let f(x)=sqrt(1+x^(2)), then :

    Text Solution

    |

  20. The domain for which the functions defined by f(x)=6x^(2)+1 and g(x)=1...

    Text Solution

    |