now suppose the claim is true for n and let A be a set with n + 1 elements. so where is a set with n elements. a map from A to B can send to
any element of B. so there are possibilities for the image of also by induction hypothesis there are ways to map to B. thus there are
ways to map A to B.