О подходе к построению последовательности псевдослучайных чисел, основанном на разложениях полиадических чисел
https://doi.org/10.22405/2226-8383-2025-26-4-454-460
Аннотация
Цель работы — построение датчиков псевдослучайных чисел на основе разложений почти полиадических чисел по степеням заданного числа. Полиадическим числом при-
нято называть ряд вида Σ︀∞ 𝑛=0 𝑎𝑛𝑛!, где 0 ⩽ 𝑎𝑛 ⩽ 𝑛, 𝑎𝑛 — целое число. Ряды подобного вида, сходящиеся во всех полях 𝑝–адических чисел, кроме конечного их числа, имеющие рациональные коэффициенты, называются почти полиадическими числами. Рассмотрим функциональные ряды вида Σ︀∞ 𝑛=0 (𝜆)𝑛𝑧𝑛, где (𝜆)0 = 1, (𝜆)𝑛 = 𝜆 (𝜆 + 1) . . .
(𝜆 + 𝑛 − 1), т.е. (𝜆)𝑛 – символ Похгаммера, а 𝜆 – рациональное число. Эти ряды, отличные от многочленов, имеют нулевой радиус сходимости в поле комплексных чисел, однако они
имеют радиусы сходимости, большие 1 в любом поле 𝑝 – адических чисел, кроме конечного числа полей 𝑝 – адических чисел, тех, в которых 𝑝 входит в знаменатель несократимой
дроби 𝜆. Будем считать, что 𝜆𝑖 = 𝑎𝑖 𝑏𝑖 , 𝑖 = 1, . . . ,𝑚, где 𝑎𝑖, 𝑏𝑖 – натуральные числа, Н.О.Д. (𝑎𝑖, 𝑏𝑖) = 1, 𝑖 = 1, . . . ,𝑚 и 𝜆𝑖 − 𝜆𝑗 ̸∈ Z при 𝑖 ̸= 𝑗. Можно доказать, что при этих условиях ряды
Σ︀∞ 𝑛=0 (𝜆𝑖)𝑛(𝑏𝑖)𝑛𝑍𝑛, 𝑖 = 1, . . . ,𝑚 алгебраически независимы над полем рациональных функций от 𝑧 [1].
Σ︀ Из этого следует бесконечная алгебраическая независимость полиадических чисел ∞ 𝑛=0 (𝜆𝑖)𝑛(𝑏𝑖)𝑛, 𝑖 = 1, . . . ,𝑚 [2].
Σ︀ Можно высказать предположение о том, что цифры разложений частичных сумм 𝑁 𝑛=0 (𝜆𝑖)𝑛(𝑏𝑖)𝑛, 𝑖 = 1, . . . ,𝑚 рассматриваемых рядов обладают неплохими статистическими свойствами. В статье описаны результаты проведённых экспериментов.
Об авторе
Владимир Юрьевич МатвеевРоссия
кандидат физико-математических наук
Список литературы
1. Матвеев В. Ю. Бесконечная алгебраическая независимость некоторых почти полиадических чисел. // Чебышевский сборник. 2024;25(3):365–372.
2. Chirskii V. G. Product formula, global relations and polyadic integers. // Russian Journal of Mathematical Physics, 2019, том 26, №3, с. 286–305.
3. Chirskii V. G. Arithmetic properties of generalized hypergeometric F series // Russ. J. Math. Phys., 2020, v.27, no.2, pp.175–184.
4. Чирский В. Г. Об арифметических свойствах обобщенных гипергеометрических рядов с иррациональными параметрами // Известия РАН, серия математическая., 2014, т.78, -№6, с.193–210.
5. Чирский В. Г. Полиадические числа Лиувилля // Чебышевский сборник., 2021, т. 22, вып.3.-е., с.245–255.
6. Чирский В. Г. Арифметические свойства значений обобщенных гипергеометрических рядов с полиадическими трансцендентными параметрами // Доклады Академии наук, сер. матем.информ, проц, управл., 2022, т.506, с.95–107.
7. Чирский В. Г. Трансцендентность 𝑝–адических значений обобщенных гипергеометрических рядов с трансцендентными полиадическими параметрами // Доклады Академии наук, сер. матем.информ, проц, управл., 2023, т.510, с.29–32.
8. Чирский В. Г. Трансцендентность некоторых 2-адических чисел // Чебышевский сборник., 2023, т. 24, вып.5, с.194 – 200.
9. Юденкова Е. Ю. Бесконечная линейная и алгебраическая независимость значений 𝐹– рядов в полиадических лиувиллевых точках // Чебышевский сборник., 2021, т. 22, вып.2.- е. с.334–346.
10. Матвеев В. Ю. Свойства элементов прямых произведений полей // Чебышевский сборник.- 2019.- т.20.- вып. 2, с. 383 – 390.
11. Крупицын Е. С. Арифметические свойства рядов некоторых классов// Чебышевский сборник., 2019, т. 20, вып. 2, с. 374 – 382.
12. Чирский В. Г. Бесконечная алгебраическая независимость полиадических рядов с периодическими коэффициентами // Доклады Российской академии наук. Математика, информатика, процессы управления, издательство Российская академия наук (Москва), 2024, том 519, с. 16–19
13. Чирский В. Г. Трансцендентность 𝑝–адических значений обобщённых гипергеометрических рядов с трансцендентными полиадическими параметрами // Доклады. Российской академии наук. Математика, информатика, процессы управления, издательство Российская академия наук (Москва), 2023, том 510, с. 29–32.
14. Кнут Д. Э. Искусство программирования. Том 2. Получисленные алгоритмы // Москва, Вильямс, 2001, т.2, -832 с. - ISBN 5-8459-0081-6.
15. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications // https://doi.org/10.6028/NIST.SP.800-22r1a
Рецензия
Для цитирования:
Матвеев В.Ю. О подходе к построению последовательности псевдослучайных чисел, основанном на разложениях полиадических чисел. Чебышевский сборник. 2025;26(4):454-460. https://doi.org/10.22405/2226-8383-2025-26-4-454-460
For citation:
Matveev V.Yu. An approach to constructing a sequence of pseudorandom numbers based on decompositions of polyadic numbers. Chebyshevskii Sbornik. 2025;26(4):454-460. (In Russ.) https://doi.org/10.22405/2226-8383-2025-26-4-454-460






















