Maths Olympiad Prep

Library / /368 of 860

Algebra Difficulty 5.1 AIME, harder Find the answer

Suppose a,ba, b and cc are integers such that the greatest common divisor of x2+ax+bx^{2}+a x+b and x2+bx+cx^{2}+b x+c is x+1x+1 (in the ring of polynomials in xx with integer coefficients), and the least common multiple of x2+ax+bx^{2}+a x+b and x2+bx+cx^{2}+b x+c is x34x2+x+6x^{3}-4 x^{2}+x+6. Find a+b+ca+b+c.

A number or a short expression. Spacing and $ signs are ignored.

Solution

Since x+1x+1 divides x2+ax+bx^{2}+a x+b and the constant term is bb, we have x2+ax+b=(x+1)(x+b)x^{2}+a x+b=(x+1)(x+b), and similarly x2+bx+c=(x+1)(x+c)x^{2}+b x+c=(x+1)(x+c). Therefore, a=b+1=c+2a=b+1=c+2. Furthermore, the least common multiple of the two polynomials is (x+1)(x+b)(x+b1)=x34x2+x+6(x+1)(x+b)(x+b-1)=x^{3}-4 x^{2}+x+6, so b=2b=-2. Thus a=1a=-1 and c=3c=-3, and a+b+c=6a+b+c=-6.

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