Maths Olympiad Prep

Library / /16 of 36

Number theory Difficulty 5.5 AIME, harder Prove it Netherlands

Given are two positive integers aa and bb with the property that
b3a4anda3b2 \frac{b^3}{a^4} \quad \text{and} \quad \frac{a^3}{b^2}
are both integers greater than 11.
What is the smallest possible value for the sum a+ba + b?

Solution

The smallest integer greater than 11 is 22, so we see that
b3a42anda3b22. \frac{b^3}{a^4} \ge 2 \quad \text{and} \quad \frac{a^3}{b^2} \ge 2.
It follows that
a=(b3a4)2(a3b2)325andb=(b3a4)3(a3b2)427. a = \left(\frac{b^3}{a^4}\right)^2 \cdot \left(\frac{a^3}{b^2}\right)^3 \ge 2^5 \quad \text{and} \quad b = \left(\frac{b^3}{a^4}\right)^3 \cdot \left(\frac{a^3}{b^2}\right)^4 \ge 2^7.
So we see that a+b25+27=160a + b \ge 2^5 + 2^7 = 160. On the other hand, we see that
(a,b)=(25,27)(a, b) = (2^5, 2^7) is a solution. So 160160 is the smallest possible value for a+ba + b.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.