pith. sign in

arxiv: 1111.2634 · v2 · pith:47MR7S3Bnew · submitted 2011-11-11 · 🧮 math.NT

The maximal density of product-free sets in Z/nZ

classification 🧮 math.NT
keywords setsdensitymaximalproduct-freetendsinfinityattainablebounds
0
0 comments X
read the original abstract

This paper studies the maximal size of product-free sets in Z/nZ. These are sets of residues for which there is no solution to ab == c (mod n) with a,b,c in the set. In a previous paper we constructed an infinite sequence of integers (n_i)_{i > 0} and product-free sets S_i in Z/n_iZ such that the density |S_i|/n_i tends to 1 as i tends to infinity, where |S_i|$ denotes the cardinality of S_i. Here we obtain matching, up to constants, upper and lower bounds on the maximal attainable density as n tends to infinity.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.