A Generalization of the Schwartz-Zippel Lemma and the Probabilistic Multivariate Division Test

Mitchell Holt, Department of Mathematics, SFU

Friday July 14^th at 3:00pm in AQ 4102.

This talk is in two parts. First, we discuss a result where the Schwartz-Zippel Lemma is generalized to rings that need not be integral domains; for example, ℤ/p^kℤ. Second, a brief overview of a multivariate probabilistic division test - why it works, it's failure probability, and cost.