RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2016 Volume 28, Issue 4, Pages 122–138 (Mi dm1397)

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.

UDC: 519.115

Received: 17.02.2016

DOI: 10.4213/dm1397


 English version:
Discrete Mathematics and Applications, 2018, 28:2, 83–96

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025