The pigeonhole principle turns counting into certainty
If more objects are placed into fewer boxes, at least one box must contain more than one object.
Sometimes proof does not require finding the exact example; it is enough to show that the structure forces one to exist.
What I learned
The pigeonhole principle says that if n + 1 objects are placed into n boxes, then at least one box must contain two or more objects.
The idea is simple, but it is surprisingly powerful. It lets us prove that something must happen without identifying exactly where it happens.
A tiny example
In any group of 13 people, at least two people were born in the same month.
There are only 12 possible birth months. If 13 people are assigned to those 12 months, one month must receive at least two people.
Why it matters
This principle is useful because it converts a vague feeling into a precise guarantee. When the number of items exceeds the number of categories, repetition is unavoidable.
How I can use it
- Look for the “objects” and the “boxes” in a problem.
- Count both carefully.
- If there are more objects than boxes, ask what collision or repetition must exist.
Question
Where else do repeated patterns appear simply because there are not enough categories to keep everything separate?