A Polynomial That Takes the Value 1 Too Often
Let be a polynomial with integer coefficients. Suppose that for four distinct integers . Prove that there is no integer with .
Answer: A Polynomial That Takes the Value 1 Too Often
Key Idea / Intuition
If a polynomial takes the value at four distinct integer points, we can factor out those roots explicitly. The leftover polynomial has integer coefficients, so when we evaluate at any integer , the product of four distinct integer factors must multiply to . But a product of four distinct integers cannot equal , since cannot be written as a product of four distinct integers โ there simply aren't enough small integers to make this work.
Formal Proof / Solution
Setup. Since for , the polynomial has roots at . Therefore:
for some polynomial with integer coefficients (since has integer coefficients).
Evaluate at . Suppose for contradiction that for some integer . Then , so:
Since all quantities here are integers, we need:
Key observation. The four values are four distinct integers (since are distinct). Their product must divide , so their product is one of .
But a product of four distinct integers must have absolute value at least if we try to make them small โ or more carefully: four distinct integers include at least two with and , and in fact the minimum absolute product of four distinct integers occurs at (or similar), giving product . But the product cannot be (that would give , not ).
Let's be precise. Suppose the four distinct integers satisfy . Since they are distinct, at least two of them are nonzero. If all four are nonzero, then , contradiction. So at least one is zero, but then the product is , not .
Wait โ if one is zero: then product = 0 โ ยฑ2. If none is zero: four distinct nonzero integers have product? No, they can be negative. The smallest absolute product of four distinct nonzero integers is achieved by :
Any other set of four distinct nonzero integers has an even larger absolute product. So in every case, either the product is (impossible, since we need ), or the absolute value is at least (impossible).
Conclusion. In all cases, the product cannot equal or , so the equation cannot hold. This contradicts the assumption that , completing the proof.
Summary of the key bound:
- Four distinct integers, all zero โ product 0 โ
- One zero among them โ product 0 โ
- All nonzero, four distinct integers โ โ
None of these can equal , so is impossible.
Source: Putnam Mathematical Competition folklore / 1988 Putnam B-2