|
On the number of subsets of the residue ring such that the difference of any pair of elements is not invertible
P. V. Roldugin Moscow State Technical University of Radioengineering, Electronics and Automation
Abstract:
The paper is concerned with subsets $I$ of the residue group ${Z_d}$ in which the difference of any two elements is not relatively prime to $d$. The class of such subsets is denoted by $U\left( d \right)$, the class of sets from $U\left( d \right)$ of cardinality $r$ is denoted by $U\left( {d,\;r} \right)$. The present paper gives formulas for evaluation or estimation of $\left| {U\left( d \right)} \right|$ and $\left| {U\left( {d,\;r} \right)} \right|$.
Keywords:
residue ring, nonunit differences, enumerative combinatorics.
Received: 17.02.2016
Citation:
P. V. Roldugin, “On the number of subsets of the residue ring such that the difference of any pair of elements is not invertible”, Diskr. Mat., 28:4 (2016), 122–138; Discrete Math. Appl., 28:2 (2018), 83–96
Linking options:
https://www.mathnet.ru/eng/dm1397https://doi.org/10.4213/dm1397 https://www.mathnet.ru/eng/dm/v28/i4/p122
|
|