Problem

Source: Iranian National Olympiad (3rd Round) 2008

Tags: algebra, polynomial, number theory proposed, number theory



a) Prove that there are two polynomials in $ \mathbb Z[x]$ with at least one coefficient larger than 1387 such that coefficients of their product is in the set $ \{-1,0,1\}$. b) Does there exist a multiple of $ x^2-3x+1$ such that all of its coefficient are in the set $ \{-1,0,1\}$