Long runs of non-squarefree numbers
Statement
Prove that for every positive integer there exist consecutive positive integers, each divisible by the square of an integer greater than .
Hint
Choose distinct primes and impose for each .
Show solutionHide solution
Solution
Idea. The Chinese remainder theorem lets us prescribe divisibility conditions independently, as long as the moduli are pairwise coprime.
Proof. Take distinct primes . The moduli are pairwise coprime, so by the Chinese remainder theorem there is a positive integer with
Then for each , so are consecutive integers each divisible by a square greater than .
Example. with primes : , , gives : , , ✓.
Remark. So the gaps between consecutive squarefree numbers are unbounded.
Lesson. To find consecutive integers with prescribed divisibility properties, use the Chinese remainder theorem.