Chapter 6 - Section 6.2 - The Pigeonhole Principle - Exercises - Page 405: 5

Showing that among any group of five integers, there are two with the same remainder when divided by 4 -

-Because there are four possible remainders when an integer is divided by 4, -the pigeonhole principle implies that given five integers, at least two have the same remainder.