Show that among any group of five (not necessarily consecutive) integers, there are two with the same remainder when divided by 4. The pigeonhole principle does not make sense to me at all when it comes to implication.
Follow Math Help Forum on Facebook and Google+
Originally Posted by zpwnchen The pigeonhole principle does not make sense to me at all when it comes to implication. The possible residues when an integer is divided by are 0,1,2,3...these are 4 possible residues, you've 5 numbers, thus... Tonio
View Tag Cloud