Browse · MathNet
PrintTHE 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).
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.
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