Exercise 1141Number theory › PrimesOlympiadAdded 3 Nov 2026
Prime gaps
#prime gaps#arbitrary gaps#construction
Statement
Show that for any , there exist consecutive composite integers.
Hint
Consider .
Show solutionHide solution
Solution
Construction. Let . Then for :
Since divides and , is composite.
Count. There are consecutive composite numbers .
Conclusion. The gaps between consecutive primes can be arbitrarily large.