Browse · MathNet
PrintChinese Mathematical Olympiad
China number theory
Problem
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 .
Techniques
Greatest common divisors (gcd)Prime numbersRecurrence relations