Skip to main content
OlympiadHQ

Browse · MathNet

Print

THE 68th ROMANIAN MATHEMATICAL OLYMPIAD

Romania algebra

Problem

Let and be two fixed positive integers. a) Prove that there exist positive integers such that

b) Prove that has only finitely many possible representations as in the point a).
Solution
a) If are consecutive positive integers, then we have Choosing , we get

b) We prove by induction on , the following property: : "For any rational number , we can choose only finitely many possible positive integers such that ." It is easy to see that is true. Suppose now that is true for a positive integer . Let , . From the previous point, we know that there exist positive integers such that . Using the inequalities , we get that , where is a finite set. For a fixed number , let . It is clear that , . Using the induction hypothesis, we can choose only finitely many possible positive integers , such that . We deduce from here that we can choose only finitely many possible positive integers , such that , that is is also true.

Techniques

Sums and productsFractionsIntegersInduction / smoothing