AlgebraDifficulty 5.3AIME, harderProve itUnited States
Problem: Let P(x) be the monic polynomial with rational coefficients of minimal degree such that 21, 31,41,…,10001 are roots of P. What is the sum of the coefficients of P?
Solution
Solution: For irrational r1,−r1 must also be a root of P. Therefore P(x)=(x+21)(x+31)⋯(x+311)(x2−21)(x2−31)⋯(x2−10001) We get the sum of the coefficients of P by setting x=1, so we use telescoping to get P(1)=23⋅34⋯313221⋅32⋯1000999=160001
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.