# The Pigeonhole Principle

A simple, common sense mathematical principle that allows us to prove some wonderful results.

The **pigeonhole principle** is one of the simplest and most intuitive principles in mathematics, while also being one of the most useful. Simply put, it states that if you place n balls (pigeons) inside of k boxes (pigeonholes), where n>k, then at least one box must contain more than one ball.