6.2 The Pigeonhole Principle - UCB Mathematics

6.2 The Pigeonhole Principle Theorem 1 (The Pigeonhole Principle). If k 2Z+ and k + 1 or more objects are placed into k boxes, then there is at least one box containing two or more of the objects. Proof. We prove the pigeonhole principle using a proof by contraposition. Suppose that … ................
................