О взаимной простоте элементов последовательности Битти
https://doi.org/10.22405/2226-8383-2024-25-1-164-169
Аннотация
В заметке рассматриваются два приложения доказанной авторами асимптотической формулы для числа значений последовательности Битти в арифметической прогрессии
с растущей разностью: получены асимптотические формулы для количества элементов последовательности Битти, взаимно простых с (возможно, растущим) натуральным числом 𝑎, а также для количества пар взаимно простых элементов двух последовательностей Битти. Сформулируем основные результаты.
Пусть 𝛼 > 1 — иррациональное число и 𝑁 — достаточно большое натуральное число.
Тогда если неполные частные непрерывной дроби числа 𝛼 ограничены, то для количества 𝑆_𝛼,𝑎(𝑁) элементов последовательности Битти [𝛼𝑛], 1 ⩽ 𝑛 ⩽ 𝑁, взаимно простых с числом 𝑎, справедлива асимптотическая формула
$$
S_{\alpha,a}(N)=N\frac{\varphi(a)}{a} + O\left(\min(\sigma(a)\ln^3 N, \sqrt{N}\tau(a)(\ln\ln N)^3)\right),
$$
где 𝜏 (𝑎) — число натуральных делителей числа 𝑎, 𝜎(𝑎) — сумма делителей числа 𝑎.
Пусть 𝛼 > 1 и 𝛽 > 1 — иррациональные числа и 𝑁 — достаточно большое натуральное число. Тогда если неполные частные непрерывных дробей чисел 𝛼 и 𝛽 ограничены, то для количества 𝑆_𝛼,𝛽(𝑁) пар взаимно простых элементов последовательностей Битти [𝛼𝑚], 1 ⩽ 𝑚 ⩽ 𝑁, и [𝛽𝑛], 1 ⩽ 𝑛 ⩽ 𝑁, справедлива асимптотическая формула
$$
S_{\alpha,\beta}(N)=\frac{6}{\pi^2}N^2 + O\left(N^{3/2} (\ln\ln N)^6\right).
$$
Об авторах
Александр Владимирович БегунцРоссия
Московский государственный университет им. М. В. Ломоносова
Дмитрий Викторович Горяшин
Россия
кандидат физико-математических наук, доцент
Список литературы
1. Бегунц А. В., Горяшин Д. В. О значениях последовательности Битти в арифметической прогрессии // Чебышевский сборник. 21. Вып. 1. 2020. 361—367. doi: 10.22405/2226-8383-2020-21-1-364-367
2. Бегунц А. В., Горяшин Д. В. Актуальные задачи, связанные с последовательностями Битти // Чебышевский сборник. 18. Вып. 4. 2017. 97—105. doi: 10.22405/2226-8383-2017-18-4-97-105
3. Виноградов И. М. Основы теории чисел // М.: Наука, 1981. 176 с.
Рецензия
Для цитирования:
Бегунц А.В., Горяшин Д.В. О взаимной простоте элементов последовательности Битти. Чебышевский сборник. 2024;25(1):164-169. https://doi.org/10.22405/2226-8383-2024-25-1-164-169
For citation:
Begunts A.V., Goryashin D.V. On coprime elements of the Beatty sequence. Chebyshevskii Sbornik. 2024;25(1):164-169. (In Russ.) https://doi.org/10.22405/2226-8383-2024-25-1-164-169