30. (SWE 2) For which positive integers does there exist a positive integer such that none of the integers is the power of a prime number?
Solution
30. For all such exists. For a given choose . Then is a proper factor of for . So if is a power of a prime , then for some integer . But then divides both and , implying that , which is impossible. Thus none of is a power of a prime. Second solution. Let be distinct primes. By the Chinese remainder theorem, there exists a natural number such that , and then obviously none of the numbers can be a power of a prime.
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.