Maths Olympiad Prep

Library / HMMT February /378 of 1302

HMMT February, 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 ax2−bx+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 b2−4ac=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 (x−64)2=x2−128x+4096(x - 64)^{2} = x^{2} - 128 x + 4096.

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

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