# Tag Archives: sets

## PIE: proof by algebra

In my previous post I stated a very formal, general form of the Principle of Inclusion-Exclusion, or PIE.1 In this post I am going to outline one proof of PIE. I’m not going to give a completely formal proof, because … Continue reading

Posted in combinatorics, induction, pattern, proof | Tagged , , , , , , | 2 Comments

## Formal PIE

I’ve been talking informally about the Principle of Inclusion-Exclusion but I realized it would be useful to state it more formally before proceeding to some proofs. The only problem is that a fully formal statement of PIE has a lot … Continue reading

Posted in combinatorics, pattern | Tagged , , , , , | 5 Comments

## Post without words #19

Posted in pattern, pictures, posts without words | Tagged , , , , , , | 2 Comments

## Post without words #18

Posted in pattern, pictures, posts without words | Tagged , , , , , , | 5 Comments

## Post without words #17

Posted in pattern, pictures, posts without words | Tagged , , , , | 5 Comments

## Post without words #16

Posted in pattern, pictures, posts without words | Tagged , , , | 7 Comments