Get Answers to all your Questions

header-bg qa

What is te formula to find the number of onto functions that is to be established between any two sets?

Answers (1)

From a set of m elements to a set of 2 elements, the total number of functions is 2m. Out of these functions, 2 functions are not onto (If all elements are mapped to 1st element of Y or all elements are mapped to 2nd element of Y). So, number of onto functions is 2m-2.

Posted by

lovekush

View full answer