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.