Равномерно распределённая последовательность

Материал из testwiki
Перейти к навигации Перейти к поиску

Равномерно распределённая последовательность — бесконечная последовательность вещественных чисел s1,s2,,sn, из заданного интервала (a;b) (a<b), в которой в любом ненулевом отрезке (c;d) (c<d) доля элементов, попадающих в этот отрезок, стремится к отношению длины отрезка (c;d) к длине интервала (a;b):

limnφn(c,d)n=dcba,

где φn(c,d) — количество чисел из s1,,sn, попавших в (c;d).

Расхождением Dn для последовательности s1,s2,,sn, на отрезке [a;b] называется величина

Dn=supacdb|φn(c,d)ndcba|.

Последовательность оказывается равнораспределённой, если расхождение Dn стремится к нулю при n, стремящемся к бесконечности.

Равномерное распределение — довольно слабый критерий для выражения того факта, что последовательность заполняет сегмент, не оставляя пробелов. Для получения более строгих критериев и для построения последовательностей, которые распределены более равномерно, см. последовательность с низким расхождением.

Ключевым результатом, касающимся равномерно распределённых последовательностей, является теорема Вейля о равномерном распределении.

Литература