Maths Olympiad Prep

Library / /416 of 1394

, 2022

Algebra Difficulty 5.1 AIME, harder Prove it United States

Problem:

Positive integers aa, bb, and cc are all powers of kk for some positive integer kk. It is known that the equation ax2bx+c=0a x^{2} - b x + c = 0 has exactly one real solution rr, and this value rr is less than 100100. Compute the maximum possible value of rr.

Proposed by: Akash Das

Solution

Solution:

Note that for there to be exactly one solution, the discriminant must be 00, so b24ac=0b^{2} - 4 a c = 0. Thus, bb is even, so k=2k = 2. Since r=b2ar = \frac{b}{2a}, then rr is also a power of 22, and the largest power of 22 less than 100100 is 6464. This is achieved by (x64)2=x2128x+4096(x - 64)^{2} = x^{2} - 128 x + 4096.

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.