Inclusion-Exclusion Principle: Proof by Mathematical Induction For Dummies
Inclusion-Exclusion Principle is one of those double-faced theorems. Based on a transparent idea, but nearly incomprehensible when formulated and proved in mathematical terms. After seeing the proof demonstrated in a Discrete Mathematics course, the only comment I could think of was “What the hell?!”
I had spent a few hours over my notes from that lecture before I finally understood the proof from beginning to end. However, the moment of triumph was fleeting. Covered by several layers of comments, the notes started to resemble dadaistic poetry written in the Minoan Linear A script.
Blue ink: the original notes. Green ink: comments. Pencil: comments to comments. Crayons (three colors): labels.
So, I decided to rewrite the proof very carefully, very neatly, step by step, and with detailed commentary. The result is a text so simple that anybody must understand it. In fact, I expect to make a lot of money selling this highly instructive material to kindergartens and elite nurseries. Free download for a limited time only! :-)
- iep-proof-for-dummies.pdf (101.3kB)