English

On modular k-free sets

Number Theory 2014-10-06 v2 Combinatorics

Abstract

Let nn and kk be integers. A set AZ/nZA\subset\mathbb{Z}/n\mathbb{Z} is kk-free if for all xx in AA, kxAkx\notin A. We determine the maximal cardinality of such a set when kk and nn are coprime. We also study several particular cases and we propose an efficient algorithm for solving the general case. We finally give the asymptotic behaviour of the minimal size of a kk-free set in [1,n]\left[ 1,n\right] which is maximal for inclusion.

Keywords

Cite

@article{arxiv.1409.7294,
  title  = {On modular k-free sets},
  author = {Victor Lambert},
  journal= {arXiv preprint arXiv:1409.7294},
  year   = {2014}
}
R2 v1 2026-06-22T06:05:47.949Z