Skip to main content
OlympiadHQ

Browse · MathNet

Print

Chinese 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