Лемма Шварца-Зиппеля — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «== Формулировка == Пусть задан полином <tex> q(x_1, ..., x_n) \not\equiv 0 </tex> степени <tex> d </tex> над полем <tex> …»)
(нет различий)

Версия 19:47, 13 апреля 2010

Формулировка

Пусть задан полином [math] q(x_1, ..., x_n) \not\equiv 0 [/math] степени [math] d [/math] над полем [math] F [/math], а также произвольное [math] S \subset F: |S| \lt \infty [/math]. Пусть также [math] \{r_i\} [/math] - набор независимых случайных величин, равномерно распределенных в [math] F [/math]. Тогда [math] p(q(r_1, ..., r_n) = 0) \le \frac{d}{|S|} [/math].

Доказательство