Browse · MathNet
PrintNational Olympiad Final Round
Estonia number theory
Problem
Do there exist distinct positive integers and such that the number is divisible by , the number is divisible by and the number is divisible by ?
Solution
For example, numbers and meet the conditions. As implies , they are distinct. The sum is divisible by and the product is obviously divisible by . Furthermore, , whence the difference of these numbers is divisible by .
Final answer
Yes; for example, x = 2016*2015 − 2018 and y = 2018.
Techniques
Factorization techniques