By using a Venn diagram we can see almost immediately that the cardinality of the members of the equality is in fact the same, however the exercise asks me to prove it formally and there is where my problem lies.
I have though on making a bijection to prove it, I just don't see how I can do it when I am not given any more information in the statement, can someone guide me to what I have to do?
Thanks a lot.
HINT: First prove that $|A\cup B|=|A|+|B|-|A\cap B|$, and then use this and the fact that $\cup$ and $\cap$ are associative to prove the formula for $|A\cup B\cup C|$.