Given an integer and a sequence that satisfies and for each ,
Prove that is a prime for infinitely many . (Posed by Zhu Huawei)
Solution
Suppose that , . Let be the least prime divisor of . Then and thus
From (1) we know that
Then is a prime number, . From the discussion above, we know that there are infinitely many , such that and is the least prime divisor of .
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.