Does there exist distinct positive integers such that for any positive integer , one of is prime?
Solution
We need to determine whether there exist distinct positive integers such that for any positive integer , at least one of is prime.
To address this, we generalize the problem for . Consider choosing , where are distinct primes. This choice ensures that is extremely large.
By Fermat's Little Theorem, for any prime dividing , we have:
Given the size of being greater than , it follows that is not prime. Thus, no such integers exist.
Therefore, the answer is: \boxed{\text{No}}.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.