Skip to main content
OlympiadHQ

Browse · MathNet

Print

Team Selection Test

Turkey algebra

Problem

Let where is a rational number and is a positive integer. Find all triples where and are positive rational numbers and is a positive integer for which there exist infinitely many positive integers satisfying .
Solution
The answer is and . Applying induction on by using Bernoulli's inequality gives for all positive integer and positive rational number . As letting and gives that i.e. holds for infinitely many positive integers . By letting in the last inequality, we obtain that and . If , then and we get the trivial solutions. If , then implies that is an integer since is an integer. As , we get that and hence . This leads to and this solution clearly satisfies the condition.
Final answer
All triples are: (a, b, c) = (3, 1, 2) and the family with c = 1 and a = b any positive rational.

Techniques

Sums and products