Problem #PRU-76543

Problems Methods Divisibility Division with remainders. Arithmetic of remainders Division with remainder Number Theory Pigeonhole principle Pigeonhole principle (other)

Problem

Prove that, for any integer \(n\), among the numbers \(n, n + 1, n + 2, \dots , n + 9\) there is at least one number that is mutually prime with the other nine numbers.