Let and What is the sum of all integers such that is an integer?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
f and g differ by (n-4)(n+1), which is a factor of both, so the quotient collapses to (n-2)/(n-3) = 1 + 1/(n-3).
Solution
Subtract first; the cubic terms cancel:
That suggests testing and in : and . So divides , and since is monic of degree ,
Then .
For every outside the common factor cancels:
This is an integer exactly when divides , that is or .
Now check the excluded values. At the denominator is zero, so the quotient does not exist; in particular must be discarded even though it survived the cancelled form. Only remains, and is indeed an integer.
The sum of all such is .
The answer is .
Why this works
When a problem asks for integrality of a ratio of two polynomials of the same degree, the difference is the cheapest thing to compute: it has lower degree and its roots are the natural candidates for a common factor. Once the ratio is reduced to , splitting off the integer part turns the question into a divisibility statement about a single small number. The one piece of bookkeeping the algebra hides is that cancelling is legitimate only when those factors are non-zero, so the zeros of the original denominator must be checked separately.
Alternative approach
Factor each cubic from scratch. Integer roots divide the constant term, so try the divisors of in : . Dividing gives . Similarly gives . The shared quadratic cancels, leaving the same .
The trap
Keeping n = 4 as a solution: the reduced fraction is an integer there, but g(4) = 0, so f(4)/g(4) is undefined; including it gives 6 at choice (E).
Common mistakes
- Keeping n = 4 as a solution: the reduced fraction is an integer there, but g(4) = 0, so f(4)/g(4) is undefined; including it gives 6 at choice (E).
- Solving as only and forgetting , or vice versa.
- Treating at as undefined and discarding the one value that does work.
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Set up the equation/formula and compute; no special trick needed