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

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

2011-11-11

arxiv.org/abs/1111.2634v2

Mathematics

Number Theory

Minor typos corrected. To appear in IMRN

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

The maximal density of product-free sets in Z/nZ does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The maximal density of product-free sets in Z/nZ, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The maximal density of product-free sets in Z/nZ will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-139134