Problem

Source: Iran 3rd round 2013 - Algebra Exam - Problem 1

Tags: algebra, polynomial, algebra proposed



Let $a_0,a_1,\dots,a_n \in \mathbb N$. Prove that there exist positive integers $b_0,b_1,\dots,b_n$ such that for $0 \leq i \leq n : a_i \leq b_i \leq 2a_i$ and polynomial \[P(x) = b_0 + b_1 x + \dots + b_n x^n\] is irreducible over $\mathbb Q[x]$. (10 points)