Theorem. Let $p(x)$ be irreducible in $K[x]$ and $p(x)|(r_1(x)...r_n(x))$ where $r_i(x) \in K[x]$ for all $1 \leq i \leq n$. Then $p(x)|r_i(x)$ for at least one $1 \leq i \leq n $.
Proof. I read that the proof should be by induction on $n$, but I don't understand how to do this, what's the given formula that you usually substitute values of $n$ into? I just don't know where to start.