Let S = {1, 2, ... , n} and suppose that A and B are, independently, equally likely to be...

Let S = {1, 2, ... , n} and suppose that A and B are, independently, equally likely to be any of the 2n subsets (including the null set and S itself) of S.

(a) Show that

Show that .