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

Матем. заметки, 2006, том 79, выпуск 3, страницы 384–395 (Mi mzm2708)

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

Комбинаторные свойства множеств вычетов по простому модулю и задача Эрдёша–Грэхэма

А. А. Глибичук

Московский государственный университет им. М. В. Ломоносова

Аннотация: Рассмотрим произвольное $\varepsilon>0$ и достаточно большое простое число $p>2$. Доказано, что для любого целого числа $a$ существуют попарно различные целые $x_1,x_2,\dots,x_N$, где $N=8([1/\varepsilon+1/2]+1)^2$, такие, что $1\le x_i\le p^\varepsilon$, $i=1,\dots,N$, и
$$ a\equiv x_1^{-1}+\dotsb+x_N^{-1}\pmod p, $$
где $x_i^{-1}$ – наименьшее положительное целое такое, что $x_i^{-1}x_i\equiv1\pmod p$. Это улучшает результат Шпарлинского.
Библиография: 11 названий.

УДК: 511.3

Поступило: 03.05.2005
Исправленный вариант: 26.09.2005

DOI: 10.4213/mzm2708


 Англоязычная версия: Mathematical Notes, 2006, 79:3, 356–365

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


© МИАН, 2024