Remark

Consider X3 - X Z/6Z[X]. It has more than 3 zeros in Z/6Z.

Apparently, for the lemma to hold it is essential that the coefficient ring is a domain.