Некоторые обобщения теоремы Коши--Дэвенпорта. / Волков, В. В.; Петров, Ф. В.
In: ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН, Vol. 432, 2015, p. 105-110.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Некоторые обобщения теоремы Коши--Дэвенпорта
AU - Волков, В. В.
AU - Петров, Ф. В.
PY - 2015
Y1 - 2015
N2 - Приводится два возможных обобщения неравенства Коши--Дэвенпорта $|A+B|\geq \min(p,|A|+|B|-1)$ для непустых множеств $A$, $B$ остатков по простому модулю $p$. Первое обобщение имеет дело с другим (по сравнению с мощностью) способом измерения размера множества точек в аффинном пространстве -- именно, с алгебраической сложностью. Второе относится к случаю мультипликативной группы поля.
AB - Приводится два возможных обобщения неравенства Коши--Дэвенпорта $|A+B|\geq \min(p,|A|+|B|-1)$ для непустых множеств $A$, $B$ остатков по простому модулю $p$. Первое обобщение имеет дело с другим (по сравнению с мощностью) способом измерения размера множества точек в аффинном пространстве -- именно, с алгебраической сложностью. Второе относится к случаю мультипликативной группы поля.
KW - неравенство Коши--Дэвенпорта
KW - полиномиальный метод
KW - алгебраическая сложность
M3 - статья
VL - 432
SP - 105
EP - 110
JO - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
JF - ЗАПИСКИ НАУЧНЫХ СЕМИНАРОВ САНКТ-ПЕТЕРБУРГСКОГО ОТДЕЛЕНИЯ МАТЕМАТИЧЕСКОГО ИНСТИТУТА ИМ. В.А. СТЕКЛОВА РАН
SN - 0373-2703
ER -
ID: 5801947