Let

A1,A2, . . . ,An be subsets of . Show that if A1,A2, . . . ,An are independent, then the

same is true when any number of the sets Ai are replaced by their complements (Ai)c. (Hint:

First do the case in which just one of the sets is replaced by its complement. Then argue by

induction on the number of sets replaced.)