Our teacher, told us to prove,
$$\left( \bigcap_{i=1}^n A_i\right)^c = \bigcup_{i=1}^n (A_i^c) $$
By induction. He told us that it has something to do with DeMorgan.
So my question is on knowing what's on the sets. I think that the left one has all the numbers to n except for the number 1, but in the right I get lost.
Can you explain how I could know the elements on the right-handed set? Also, if you could tell me another hint I would really thank you.
Best Answer
\begin{align} \left( \bigcap_{i=1}^{n+1} A_i\right)^c & = \left(\left( \bigcap_{i=1}^n A_i \right) \cap A_{n+1} \right)^c \\[8pt] & = (B\cap A_{n+1})^c \\[8pt] & = B^c \cup A_{n+1}^c & & \text{de Morgan} \\[8pt] & = \left( \bigcap_{i=1}^n A_i \right)^c \cup A_{n+1}^c \\[8pt] & = \left( \bigcup_{i=1}^n (A_i^c) \right) \cup A_{n+1}^c & & \text{by the induction hypothesis} \\[8pt] & = \bigcup_{i=1}^{n+1} (A_i^c) \end{align}