Browse · MathNet
PrintKorean 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 .
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)