a) Prove that there are two polynomials in with at least one coefficient larger than 1387 such that coefficients of their product is in the set .
b) Does there exist a multiple of such that all of its coefficient are in the set
Solution
### Part (a)
1. Consider the polynomial:
The coefficients of this polynomial are in the set .
2. We can write as a product of two polynomials:
where:
and
3. By choosing sufficiently large, both and will have coefficients larger than 1387. This is because the coefficients of and the terms in grow as increases.
4. Therefore, there exist two polynomials in with at least one coefficient larger than 1387 such that the coefficients of their product are in the set .
### Part (b)
1. Assume that there exists a polynomial such that:
where all coefficients of are in the set and .
2. Write as:
where .
3. Consider the lemma: If , then:
4. Let . We know that:
Therefore, is a root of .
5. Since , we must have .
6. However, all coefficients of are in the set and . Thus, we must have .
7. By the lemma, we can prove that , which leads to a contradiction.
8. Therefore, there does not exist a multiple of such that all of its coefficients are in the set .