8. Given that k is a positive integer not exceeding 2008, such that the equation x2−x−k=0 has two integer roots. Then the sum of all such positive integers k is .
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 x2−x−k=0 are x=21±4k+1, therefore, x2−x−k=0 has two integer roots ⇔4k+1 is a square of an odd number. Let 1+4k=(2a+1)2(a∈N+). Then k=a(a+1). Also, k⩽2008, so a⩽44. Therefore, the sum of all such k is 1×2+2×3+⋯+44×45=31(1×2×3−0×1×2)+31(2×3×4−1×2×3)+⋯+31(44×45×46−43×44×45)=31×44×45×46=30360.
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.