Schwartz-Zippel Lemma

1. 引言 對於多項式 f ( x 1 , x 2 , … , x n ) f(x_1,x_2,…,x_n) f(x1​,x2​,…,xn​)，其係數在 F F F field域內，如何判斷 f f f是否爲零多項式？ 第一反應是將 f ( x 1 , x 2 , … , x n ) f(x_1,x_2,…,x_n) f(x1​,x2​,…,xn​)完全展開，只要其中任一系數不爲0，則其爲非零多項

>>阅读原文<<