RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2008, том 8, выпуск 4, страницы 34–37 (Mi isu129)

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

Математика

О распределении чисел с двоичным разложением специального вида в арифметических прогрессиях

А. П. Науменко

Белгородский государственный университет

Аннотация: Пусть $p$ – простое число, такое, что 2 является первообразным корнем по модулю $p$. Пусть $N_0$ – множество натуральных чисел, двоичное разложение которых содержит четное число 1. Для числа чисел из множества $N_0$, лежащих в арифметической прогрессии с разностью $p$ и не превосходящих $X$, получена асимптотическая формула:
$$ \sum_{\substack{n\le X\\ n\equiv a(\operatorname{mod}p)\\ n\in N_0}}1=\frac X{2p}+O(X^\eta),\quad\text {где}\, \eta=\frac{\log_2p}{p-1}. $$


Ключевые слова: двоичное разложение, тригонометрическая сумма.

УДК: 511

DOI: 10.18500/1816-9791-2008-8-4-34-37



© МИАН, 2024