Find all pairs of integers for which there exists a polynomial such that product is a polynomial of a form where each of is equal to or .
Solution
To solve this problem, we need to determine all integer pairs such that there exists a polynomial with the product having all coefficients either or .
Assume with . Expanding the product:
gives:
This polynomial must have coefficients .
Firstly, consider the highest degree terms:
1. or such that does not affect the highest degree condition .
For the lower degree terms, carefully examine the requirement that be :
- or .
To satisfy all coefficients being , we need to find suitable values of and .
**Case 1: **
- If , then implies .
- The expressions for coefficients reduce easily to maintain since .
Evaluate simple values for that yields for coefficients, checking:
- must also be , hence .
**Case 2: **
- If , then implies , manageable with negative multipliers.
- The configuration for other expressions remains similar, allowing .
In both cases, manually construct polynomials to ensure they fit the conditions, confirming these values through trial:
Collectively, the valid integer pairs where such a polynomial exists are:
These pairs meet the polynomial coefficient condition, with all coefficients being .