Maths Olympiad Prep

Library / /218 of 520

Algebra Difficulty 5.1 AIME, harder Find the answer

8. Given that kk is a positive integer not exceeding 2008, such that the equation x2xk=0x^{2}-x-k=0 has two integer roots. Then the sum of all such positive integers kk is \qquad .

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

8.30360

Since the roots of x2xk=0x^{2}-x-k=0 are x=1±4k+12x=\frac{1 \pm \sqrt{4 k+1}}{2}, therefore,
x2xk=0x^{2}-x-k=0 has two integer roots 4k+1\Leftrightarrow 4 k+1 is a square of an odd number.
Let 1+4k=(2a+1)2(aN+)1+4 k=(2 a+1)^{2}\left(a \in \mathbf{N}_{+}\right). Then k=a(a+1)k=a(a+1).
Also, k2008k \leqslant 2008, so a44a \leqslant 44.
Therefore, the sum of all such kk is
1×2+2×3++44×45=13(1×2×30×1×2)+13(2×3×41×2×3)++13(44×45×4643×44×45)=13×44×45×46=30360. \begin{array}{l} 1 \times 2+2 \times 3+\cdots+44 \times 45 \\ = \frac{1}{3}(1 \times 2 \times 3-0 \times 1 \times 2)+ \\ \frac{1}{3}(2 \times 3 \times 4-1 \times 2 \times 3)+\cdots+ \\ \frac{1}{3}(44 \times 45 \times 46-43 \times 44 \times 45) \\ = \frac{1}{3} \times 44 \times 45 \times 46=30360 . \end{array}

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.