Proof
By parts.
1.
2.
Computing g mod X - x, we find
the constant g(x), which is zero by the assumption
that x is a zero of g.
Hence X - x divides g.
By Part 1, each zero x of g corresponds to a linear
factor X - x, and so distinct zeros correspond to distinct
linear factors. Since g has degree n, it can have at most
n distinct linear factors.