Find all positive integers such that
is not a composite number for any positive integers and . (Borna Vukorepa)
Solution
Considering a fixed positive integer with the given property, by plugging and we find that both
and
are not composite. Since they are of different parity, it follows that or .
1) If , then , satisfying the conditions of the problem. Indeed,
2) does not satisfy the conditions of the problem. For example, plugging into yields composite number 9.
Therefore, is the only positive integer with the given property.
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.