Maths Olympiad Prep

Track / Stage 7 / 33 of 300 #1433 of 1964

Problem 1433

National olympiad second round; IMO P1/P4
Number theory Difficulty 7.0 Prove it

Given a sequence of prime numbers p1,p2,p_1, p_2,\cdots , with the following property:
pn+2p_{n+2} is the largest prime divisor of pn+pn+1+2018p_n+p_{n+1}+2018
Show that the set {pi}iN\{p_i\}_{i\in \mathbb{N}} is finite.

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Official solution

To show that the set {pi}iN\{p_i\}_{i \in \mathbb{N}} is finite, we will use induction and properties of prime numbers.

1. Base Case:
Consider a positive integer k k such that max(p1,p2)k2021!+1\max(p_1, p_2) \le k \cdot 2021! + 1. This is our initial assumption.

2. Inductive Step:
Assume that for some n n , pnk2021!+1 p_n \le k \cdot 2021! + 1 and pn+1k2021!+1 p_{n+1} \le k \cdot 2021! + 1 . We need to show that pn+2k2021!+1 p_{n+2} \le k \cdot 2021! + 1 .

- **Case 1: pn=2 p_{n} = 2 or pn+1=2 p_{n+1} = 2 :**
If either pn p_n or pn+1 p_{n+1} is 2, then:
pn+2(k2021!+1)+2+2018=k2021!+2021 p_{n+2} \le (k \cdot 2021! + 1) + 2 + 2018 = k \cdot 2021! + 2021
However, since k2021!+1,,k2021!+2020 k \cdot 2021! + 1, \ldots, k \cdot 2021! + 2020 are all composite (as they are consecutive integers greater than 2021! 2021! ), the largest prime divisor pn+2 p_{n+2} must be less than or equal to k2021!+1 k \cdot 2021! + 1 .

- **Case 2: pn>2 p_{n} > 2 and pn+1>2 p_{n+1} > 2 :**
Since pn p_n and pn+1 p_{n+1} are both odd primes, pn+pn+1+2018 p_n + p_{n+1} + 2018 is even. Therefore, the largest prime divisor pn+2 p_{n+2} must be less than or equal to half of this sum:
pn+2pn+pn+1+20182(k2021!+1)+(k2021!+1)+20182=k2021!+1009 p_{n+2} \le \frac{p_n + p_{n+1} + 2018}{2} \le \frac{(k \cdot 2021! + 1) + (k \cdot 2021! + 1) + 2018}{2} = k \cdot 2021! + 1009
Again, since k2021!+1,,k2021!+2020 k \cdot 2021! + 1, \ldots, k \cdot 2021! + 2020 are all composite, the largest prime divisor pn+2 p_{n+2} must be less than or equal to k2021!+1 k \cdot 2021! + 1 .

3. Conclusion:
By induction, we have shown that pik2021!+1 p_i \le k \cdot 2021! + 1 for all i i . Since there are only finitely many primes less than or equal to k2021!+1 k \cdot 2021! + 1 , the set {pi}iN \{p_i\}_{i \in \mathbb{N}} must be finite.

\blacksquare

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.