Suppose A is a set with m elements and B is a set with n elements.
To find the number of number of relation from .
Relation from set .
Any relation from is a subset of the Cartesian product.
So, write a relation as the set of ordered pairs in which the first component comes from and the second component from .
The first component can be any element from the m elements of and tile second is from any of the elements of .
If an element is present in an ordered pair, write it as and the absence as
To find the number of functions are there from .
The fraction of relations from which are functions.
Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!Get Started