Browse · MathNet
PrintUkrainian 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