Рівномірно розподілена послідовність

Матеріал з 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, що прямує до нескінченності.

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

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

Література

Шаблон:Алгебра-доробити Шаблон:Перекласти