Schwartz-Zippel Lemma

The Schwartz-Zippel Lemma states that if we are given two polynomials \(p(x)\) and \(q(x)\) with degrees \(d_p\) and \(d_q\) respectively, and if \(p(x)\ne q(x)\), then the number of points where \(p(x)\) and \(q(x)\) intersect is less than or equal to \(\max(d_p,d_q)\).