Skip to main content
OlympiadHQ

Browse · MathNet

Print

Ukrainian Mathematical Competitions

Ukraine number theory

Problem

Let's consider the sequence of positive integers , that is given by the formula: , . Prove, that there is an infinite number of pairs of elements that are mutually-prime, and at the same time none of the elements in this infinite sequence of pairs is included at the initial sequence infinite number of times. (Bogdan Rublyov)
Solution
Everything follows from this equation: So, GCF of is a divisor of , what means that they're coprime. What had to be shown.

Techniques

Greatest common divisors (gcd)Sequences and Series