Skip to main content
OlympiadHQ

Browse · MathNet

Print

Mathematica 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