RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2015, том 432, страницы 105–110 (Mi znsl6113)

Некоторые обобщения теоремы Коши–Дэвенпорта

В. В. Волковa, Ф. В. Петровab

a С.-Петербургский государственный университет, Уиверситетский пр., д. 28, Старый Петергоф, С.-Петербург 198504, Россия
b С.-Петербургское отделение Математического института им. В. А. Стеклова РАН, наб. р. Фонтанки, д. 27, С.-Петербург 191023, Россия

Аннотация: Приводится три возможных обобщения неравенства Коши–Дэвенпорта $|A+B|\geq\min(p,|A|+|B|-1)$ для непустых множеств $A,B$ остатков по простому модулю $p$. Первое обобщение имеет дело с другим (по сравнению с мощностью) способом измерения размера множества точек в аффинном пространстве – именно, алгебраической сложности. Второе относится к случаю мультипликативной группы поля. Третье уточнение имеет структурный характер: можно выбрать $|A|+|B|-2$ пар с различными суммами (или, на мультипликативном языке, произведениями) специальной комбинаторной структуры. Библ. – 7 назв.

Ключевые слова: неравенство Коши–Дэвенпорта, полиномиальный метод, алгебраическая сложность.

УДК: 519.118+512.622

Поступило: 26.01.2015


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2015, 209:6, 874–877

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


© МИАН, 2024