Browse · MathNet
PrintMathematica competitions in Croatia
Croatia number theory
Problem
Let , , be distinct positive integers and let , , be positive integers such that: Prove that it is not possible that all three fractions , and are positive integers. (Miljen Mikić)
Solution
Assume on the contrary that , , are positive integers. Without loss of generality we may assume that . Since is a positive integer, is also a positive integer, and hence is also a positive integer. Since , we have Therefore, both the numerator and the denominator of the fraction are positive, so which is a contradiction.
Techniques
Techniques: modulo, size analysis, order analysis, inequalitiesIntegers