Skip to main content
OlympiadHQ

Browse · MathNet

Print

Belarus2022

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