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

Матем. заметки, 2023, том 113, выпуск 1, страницы 3–10 (Mi mzm13530)

О полиномиальном варианте задачи сумм-произведений для подгрупп

С. А. Алешинаa, И. В. Вьюгинbcd

a University of Malaga, Испания
b Институт проблем передачи информации им. А.А. Харкевича Российской академии наук, г. Москва
c Национальный исследовательский университет "Высшая школа экономики", г. Москва
d Математический институт им. В.А. Стеклова Российской академии наук, г. Москва

Аннотация: Мы обобщаем два результата работ [1], [2] о суммах подмножеств $\mathbb{F}_p$ на более общую ситуацию, когда вместо суммы $x+y$ рассматривается величина $P(x,y)$, где $P$ – многочлен достаточно общего вида. В частности, получена нижняя оценка мощности множества значений многочлена $P(x,y)$, где переменные $x$ и $y$ принадлежат подгруппе $G$ мультипликативной группа поля $\mathbb{F}_p$. Также мы доказываем, что если подгруппа $G$ может быть представлена как множество значений многочлена $P(x,y)$ при $x\in A$, $y\in B$, то мощности множеств $A$ и $B$ по порядку близки к $\sqrt{|G|}$ .
Библиография: 7 названий.

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

УДК: 511

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

DOI: 10.4213/mzm13530


 Англоязычная версия: Mathematical Notes, 2023, 113:1, 3–9

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


© МИАН, 2024