Exercise 1106Combinatorics › Pigeonhole principleOlympiadAdded 3 Nov 2026
Remainders of consecutive integers
#pigeonhole#remainders#consecutive
Statement
Show that among any positive integers, two have remainders mod differing by exactly or summing to ... hmm, this is vague. Better: among any integers, two have the same remainder mod .
Hint
Same as before.
Show solutionHide solution
Solution
Residues. possible residues.
Pigeonhole. integers, residues: two same.
Conclusion. They differ by a multiple of .