Чебышевский сборник
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Чебышевский сб.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Чебышевский сборник, 2016, том 17, выпуск 3, страницы 191–196 (Mi cheb507)  

О преобразованиях периодических последовательностей

В. Г. Чирский

Московский педагогический государственный университет
Список литературы:
Аннотация: При исследовании генераторов псевдослучайных чисел одна из проблем — является ли периодической вырабатываемая генератором последовательность? Некоторые генераторы в принципе дают периодическую последовательность.
Для того, чтобы избавиться от периодичности или увеличить длину периода, применяются различные методы. Упомянем фильтрующие или комбинирующие генераторы. Однако их использование может привести к тому, что общая длина вырабатываемой последовательности сократится.
Выразим общую идею предлагаемого другого подхода следующими словами: требуется указать простой способ, который вносит беспорядок в изначально упорядоченное множество. Представим себе, что заданная периодическая последовательность состоит из цифр в некоторой позиционной системе счисления. Сопоставим этим цифрам новое число, полученное в результате некоторого, достаточно простого, преобразования этой последовательности цифр. Если это новое число является иррациональным, то последовательность его цифр является непериодической.
Например, если рассматривать натуральные числа $a_1,\ldots,a_T$ как элементы периодической цепной (непрерывной) дроби, то по теореме Лагранжа, полученное число является квадратичной иррациональностью. Отметим, что это число является плохо приближаемым рациональными числами.
Другой способ, основанный на той же основной идее состоит в рассмотрении рядов вида
\begin{equation} \nonumber \sum_{n=0}^\infty \frac{a_n}{n!} \end{equation}
с периодической последовательностью целых чисел $\{a_n\}, a_{n+T}=a_n$ возможность получения оценки порядка приближения этих чисел. \par Однако для вычисления цифр числа такого вида требуется много операций деления. Можно рассмотреть ряды вида
\begin{equation} \nonumber \sum_{n=0}^\infty a_n n! \end{equation}
с периодической последовательностью натуральных чисел $\{a_n\}, a_{n+T}=a_n$. Описываются некоторые свойства таких рядов.
Библиография: 15 названий.
Ключевые слова: периодические последовательности, полиадические числа.
Поступила в редакцию: 30.06.2016
Принята в печать: 12.09.2016
Англоязычная версия:
Doklady Mathematics (Supplementary issues), 2022, Volume 106, Issue 2, Pages 147–149
DOI: https://doi.org/10.1134/S1064562422700338
Реферативные базы данных:
Тип публикации: Статья
УДК: 511.36
Образец цитирования: В. Г. Чирский, “О преобразованиях периодических последовательностей”, Чебышевский сб., 17:3 (2016), 191–196; Doklady Mathematics (Supplementary issues), 106:2 (2022), 147–149
Цитирование в формате AMSBIB
\RBibitem{Chi16}
\by В.~Г.~Чирский
\paper О преобразованиях периодических последовательностей
\jour Чебышевский сб.
\yr 2016
\vol 17
\issue 3
\pages 191--196
\mathnet{http://mi.mathnet.ru/cheb507}
\elib{https://elibrary.ru/item.asp?id=27452092}
\transl
\jour Doklady Mathematics (Supplementary issues)
\yr 2022
\vol 106
\issue 2
\pages 147--149
\crossref{https://doi.org/10.1134/S1064562422700338}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cheb507
  • https://www.mathnet.ru/rus/cheb/v17/i3/p191
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:254
    PDF полного текста:67
    Список литературы:44
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024