Skip to main content
OlympiadHQ

Browse · MathNet

Print

Korean Mathematical Olympiad

South Korea number theory

Problem

For a positive integer , let be the set of primes satisfying the following condition: (condition) For any , there exists an odd integer such that is divisible by . For any positive integer , prove that there exist infinitely many primes that are not contained in .
Solution
For any positive integer , define . Since for any . Now, for any positive integer such that , let be any prime dividing . Note that is different from for any .

Suppose that is divisible by for some odd integer . Since . This is a contradiction to the fact that . Therefore, for any integer such that .

Techniques

Multiplicative orderGreatest common divisors (gcd)