Browse · MathNet
PrintXXI SILK ROAD MATHEMATICAL COMPETITION
number theory
Problem
Distinct positive integers and are given. Prove that there exist infinitely many positive integers that can be represented both as for some positive coprime integers and , and as for some positive coprime integers and . (Golovanov A.S.)
Solution
Without loss of generality . Choose an arbitrary prime and let's find and so that Hence, where . Set and . If and are both odd, then they are both coprime with , and we have . If they are both even, then and are both coprime with , and we have . The number to which we have found two such forms will be not less than , thus proving there are infinitely many such numbers.
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesQuadratic forms