|
О числе подмножеств кольца вычетов, в которых разность любой пары элементов необратима
П. В. Ролдугин Московский государственный технический университет радиотехники, электроники и автоматики
Аннотация:
Рассматриваются подмножества $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|$.
Ключевые слова:
кольцо вычетов, необратимые разности, перечислительная комбинаторика.
Статья поступила: 17.02.2016
Образец цитирования:
П. В. Ролдугин, “О числе подмножеств кольца вычетов, в которых разность любой пары элементов необратима”, Дискрет. матем., 28:4 (2016), 122–138; Discrete Math. Appl., 28:2 (2018), 83–96
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm1397https://doi.org/10.4213/dm1397 https://www.mathnet.ru/rus/dm/v28/i4/p122
|
|