RUS  ENG
Полная версия
ЖУРНАЛЫ // Успехи математических наук // Архив

УМН, 2008, том 63, выпуск 2(380), страницы 5–20 (Mi rm9191)

Эта публикация цитируется в 17 статьях

Насколько случайны арифметические прогрессии дробных долей?

В. И. Арнольд

Математический институт им. В. А. Стеклова РАН

Аннотация: Для остатков от деления на вещественное число $N$ членов арифметической прогрессии, шаг которой соизмерим с $N$, доказывается стремление к $0$ параметра стохастичности Колмогорова $\lambda_n$ последовательности остатков при стремлении к бесконечности числа $n$ членов последовательности.
Напротив, для случая несоизмеримого с $N$ шага прогрессии приведены примеры, когда параметр стохастичности $\lambda_n$ не только не стремится к нулю при стремлении $n$ к бесконечности, но принимает (изредка) сколь угодно большие значения.
Как слишком малые, так и слишком большие значения параметра стохастичности делают гипотезу о случайности последовательности маловероятной, так что длинные арифметические прогрессии дробных долей, по-видимому, гораздо менее стохастичны, чем геометрические (доставляющие параметру стохастичности умеренные значения, подобно истинно случайным последовательностям).
Библиография: 5 названий.

MSC: Primary 11B25; Secondary 11A55, 11K45

Поступила в редакцию: 10.12.2007

DOI: 10.4213/rm9191


 Англоязычная версия: Russian Mathematical Surveys, 2008, 63:2, 205–220

Реферативные базы данных:


© МИАН, 2024