Лемма Шварца-Зиппеля

Материал из Викиконспекты
Версия от 19:47, 13 апреля 2010; Alant (обсуждение | вклад) (Новая страница: «== Формулировка == Пусть задан полином <tex> q(x_1, ..., x_n) \not\equiv 0 </tex> степени <tex> d </tex> над полем <tex> …»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

Пусть задан полином [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].

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