Independence of Sets A1,A2,...,An and Their Complements

kumamako
Messages
1
Reaction score
0
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.)

Can someone guide me through this question please?

thanks
 
Physics news on Phys.org
What is your definition of "independent" sets?
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top