72.1k views
2 votes
How many onto functions are there from a set with three elements to a set with eight elements?

User Paula
by
3.1k points

1 Answer

3 votes

Answer:

0 onto functions

Explanation:

Let the sets be
A\ and\ B such that:


n(A) = 3


n(B) = 8

Required

The number of onto functions

The condition for onto functions is:

For there to be an onto function from set A to set B, the number of elements of B must be less than the elements in set A

Since n(B) > n(A) i.e. 8 > 3

Then, there can't be onto functions from A to B

User Ben Lemasurier
by
3.1k points