Question:
If A & B are two sets containing respectively m and n elements. How many different relations can be defined for A & B
Answer:
Relation from A to B is set of ordered pair |A*B| = m*n
Total number of elements in a set is given by its power set P(A) = 2m
So, total number of relations from A to B is the power set of A*B
i.e. P(|A*B|) = 2(m*n)
Not what you are looking for? Go ahead and submit the question, we will get back to you.
