MathJewels math guide · Use an intuitive pigeonhole argument
The Pigeonhole Principle
When more objects must fit into fewer categories, prove that a collision is unavoidable—and identify exactly what the collision gives you.
The big idea
The pigeonhole principle says that if more objects are placed into fewer categories, at least one category receives two or more objects. It sounds obvious, but it becomes powerful when you choose the categories cleverly. The “objects” might be people, numbers, points, or moments in a process. The “pigeonholes” might be birthdays, remainders, regions, or short arcs of a circle.
Worked example
Choose any 13 whole numbers. When each number is divided by 12, its remainder is one of (0,1,2,\ldots,11). Those 12 possible remainders are the pigeonholes, and the 13 chosen numbers are the objects. At least two numbers must therefore have the same remainder. Their difference is divisible by 12.
Notice the two-stage argument: first the counting forces two objects into one category; then the definition of that category tells us something useful about the pair.
How children may show it
Students may draw labeled boxes and place dots into them, make a table from each object to its category, or state the counts in a sentence: “There are 13 objects but only 12 possible remainders.” Encourage them to name both the objects and the pigeonholes. Then ask what sharing a pigeonhole means in the original problem.
Common mix-up
A student may say only that “two things must be close” or “something repeats” without defining the categories. The principle guarantees a collision only after the categories are fixed and counted. Another common mistake is to stop at the collision. Ask, “What does being in the same box tell you about these two objects?” That translation is often the real mathematical step.
Try it together
Mark five points anywhere on a circle divided into four equal arcs. Explain why two points lie in the same arc. What can you conclude about the shorter distance along the circle between those two points? Then divide the circle into more, shorter arcs and describe how the conclusion changes.