[Math] Is Venn diagram sufficient to prove statements for two or three sets

elementary-set-theory

We know the general figure of Venn diagrams for two or three distinct sets.

There are many formulas related to two or three sets.

For example, one of Distributive Law is

$$A \cup (B \cap C) = (A \cup B) \cap (A \cup C).$$

We can visualize it by using Venn Diagram, and guess that it is true.

And also, we can prove it to show that each side is contained in the other side.

It is my question. For rigorous proof, I know we should only use mathematical logic and theorem. Nonetheless, I want to check that Venn Diagram proof is also available for some easier cases.

Can Venn Diagram be one method of proof?

Can we prove that all proof by using Venn Diagram method for two or three sets is true?

If we prove that, then all statements for two or three sets can be strictly proved by using Venn Diagram.

Best Answer

Venn diagrams are not a formal proof, nor a substitute for it, just an illustrative tool that can be useful as a guiding tool for your narrative/proof.

If writing a formal proof for this law, you will need to show

$$A \cup (B \cap C) \subseteq (A \cup B) \cap (A \cup C) \;\;\; \text{and} \;\;\; (A \cup B) \cap (A \cup C) \subseteq A \cup (B \cap C)$$

and then use the fact that if $X \subseteq Y$ and $Y \subseteq X$, then $X = Y$.

If you don't need formality, then in the appropriate context it can be used, I suppose. And, up to your ability to produce said diagrams, you could use a Venn diagram of $n$ circles, depending on what you're proving, but it gets messy quick so I wouldn't recommend it for more than $3$ sets.

In short, it depends on the level of formality that is expected of you. There's no denying that Venn diagrams in contexts like these are super, super helpful in illustrating concepts, and can be taken as a sort of heuristic proof, but they are not a substitute for formal proofs.


I say this in light of the assumption that you are probably encountering this in a class of some sort like a number of questions here. Classes in set theory, generally, will expect formality, not Venn diagrams, for example. In research, publications, journals, etc., things are much, much murkier depending on the context.