RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2013, том 20, выпуск 3, страницы 45–64 (Mi da731)

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

О максимальной мощности множества, $k$-свободного от нуля, в абелевой группе

В. Г. Саргсян

Московский гос. университет им. М. В. Ломоносова, Ленинские горы, 119991 Москва, Россия

Аннотация: Подмножество $A$ элементов группы $G$ называется $k$-свободным от нуля, если уравнение $x_1+x_2+\dots+x_k=0$ не имеет решения в множестве $A$. Множество $A$, $k$-свободное от нуля в группе $G$, называется максимальным, если для любого $x\in G\setminus A$ множество $A\cup\{x\}$не является $k$-свободным от нуля. Получены оценки максимальной мощности множества, $k$-свободного от нуля. В частности, определена максимальная мощность арифметической прогрессии, $k$-свободной от нуля, в циклической группе $Z_n$ и найдены верхние и нижние оценки максимальной мощности множества, $k$-свободного от нуля, в абелевой группе $G$. Описана структура максимального множества $A$, $k$-свободного от нуля, в циклической группе $Z_n$ при условии $\text{НОД}(n,k)=1$ и $k|A|\ge n+1$. Библиогр. 8.

Ключевые слова: $k$-свободное от нуля множество, группа вычетов, нетривиальная подгруппа, смежный класс, арифметическая прогрессия.

УДК: 519.1

Статья поступила: 18.07.2012


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2013, 7:4, 574–587

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


© МИАН, 2024