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

Дискрет. матем., 2016, том 28, выпуск 4, страницы 122–138 (Mi dm1397)

О числе подмножеств кольца вычетов, в которых разность любой пары элементов необратима

П. В. Ролдугин

Московский государственный технический университет радиотехники, электроники и автоматики

Аннотация: Рассматриваются подмножества $I$ группы вычетов ${Z_d}$, в которых разность любых двух элементов не взаимно проста с $d$. Совокупность таких подмножеств обозначается через $U\left( d \right)$, совокупность таких множеств мощности $r$ через $U\left( {d,\;r} \right)$. Найдены формулы для вычисления или оценивания величин $\left| {U\left( d \right)} \right|$ и $\left| {U\left( {d,\;r} \right)} \right|$.

Ключевые слова: кольцо вычетов, необратимые разности, перечислительная комбинаторика.

УДК: 519.115

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

DOI: 10.4213/dm1397


 Англоязычная версия: Discrete Mathematics and Applications, 2018, 28:2, 83–96

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


© МИАН, 2024