Let A and B be two sets such that n(A) = p and n(B) = q, write the number of functions from A to B.
Any element of set A, say xi can be connected with the element set A in p ways. Hence, where are exactly qp functions.