Exercise 1125Number theory › PrimesL1Added 3 Nov 2026
Coprime remainders
#coprime#remainders#CRT
Statement
Show that among any consecutive integers, exactly one is divisible by .
Hint
In the sequence , the residues mod are all distinct.
Show solutionHide solution
Solution
Residues. If with , then , but , impossible. So the residues are in some order.
Exactly one divisible. Exactly one residue is , so exactly one integer in the sequence is divisible by .
Conclusion. The statement holds.
Application. Among any consecutive integers, one is a multiple of each divisor .