|
Записки научных семинаров ПОМИ, 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 назв.
Ключевые слова:
неравенство Коши–Дэвенпорта, полиномиальный метод, алгебраическая сложность.
Поступило: 26.01.2015
Образец цитирования:
В. В. Волков, Ф. В. Петров, “Некоторые обобщения теоремы Коши–Дэвенпорта”, Теория представлений, динамические системы, комбинаторные методы. XXIV, Зап. научн. сем. ПОМИ, 432, ПОМИ, СПб., 2015, 105–110; J. Math. Sci. (N. Y.), 209:6 (2015), 874–877
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl6113 https://www.mathnet.ru/rus/znsl/v432/p105
|
|