Browse · MathNet
PrintBelarus2022
Belarus 2022 number theory
Problem
Prove that for any positive integer there exist coprime positive integers numbers such that for each from to the numbers and are not coprime.
Solution
Let and , obviously they are coprime. Moreover, for any from to both numbers and are divisible by and are not coprime.
Techniques
Factorization techniques