Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team selection tests for IMO 2018

Saudi Arabia 2018 number theory

Problem

Consider the infinite, strictly increasing sequence of positive integers such that

i. All terms of the sequence are pairwise coprime.

ii. The sum is unbounded.

Prove that this sequence contains infinitely many primes.
Solution
Suppose on the contrary that there are infinite primes in this sequence, thus there is some index such that is composite for all . Denote as all prime divisors of the first terms of the given sequence.

By comparing with the first prime that does not appear in then we have (since is composite and is not greater than the least prime divisor of this number).

Similarly, define as the second prime that does not appear in then (since all terms of the sequence are pairwise coprime). In general, we get

Note that , , and so on. Then the given sum in the second condition can be divided into two parts: the first is the sum taken on values from which is finite, and the second is less than

Hence, the given sum is bounded, which is a contradiction and this finishes our proof.

Techniques

Prime numbersGreatest common divisors (gcd)Telescoping series