A and B are finite sets of 3 and 4 elements respectively. Then the number of relations from A to B w

Question

A and B are finite sets of 3 and 4 elements respectively. Then the number of relations from A to B which are not functions is

Professor PC Thomas Classes · Answer

Total relations = $2^{12} = 4096$. Total functions = $4^3 = 64$. Difference = $4096 - 64 = 4032$.