Maths Olympiad Prep

Library / /1 of 34

Algebra Difficulty 4.6 AIME Prove it Romania

a) Compare the numbers 2532^{53} and 3353^{35}.

b) Show that, if 5b3a>05b \ge 3a > 0, then 2ab<3ba2^{ab} < 3^{ba}.

Solution

a) Since 37=2187>2048=2113^7 = 2187 > 2048 = 2^{11}, we find 335=(37)5>(211)5>2533^{35} = (3^7)^5 > (2^{11})^5 > 2^{53}.

b) The inequality 253<3352^{53} < 3^{35} can be written (2103)5<(3102)3\left(\frac{2^{10}}{3}\right)^5 < \left(\frac{3^{10}}{2}\right)^3. It follows that (2103)5a<(3102)3a\left(\frac{2^{10}}{3}\right)^{5a} < \left(\frac{3^{10}}{2}\right)^{3a}. The last inequality implies (2103)5a<(3102)5b\left(\frac{2^{10}}{3}\right)^{5a} < \left(\frac{3^{10}}{2}\right)^{5b} or (2103)a<(3102)b\left(\frac{2^{10}}{3}\right)^a < \left(\frac{3^{10}}{2}\right)^b, hence 210a+b<310b+22^{10a+b} < 3^{10b+2}.

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 and solution reproduced as published; topic and difficulty added by this site.