Generalized Union and Intersection by Induction 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.

\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}
