On The Partition Regularity of
arXiv:2105.02190
Abstract
Csikvári, Gyarmati, and Sárközy showed that the equation is not partition regular (PR) over and asked if the equation is PR over . Bergelson and Hindman independently answered this question in the positive. We generalize this result by giving a partial classification of the and for which the equation is PR over . We show that if , then is PR over if and only if . Next, we show that if is odd, then the equation is PR over if and only if one of or is an th power in . We come close to a similar characterization of the partition regularity of over for even , and we examine some equations whose partition regularity remain unknown, such as . In order to show that the equation is not PR over for certain values of and , we prove a partial generalization of the criteria of Grunwald and Wang for when is an th power modulo every prime . In particular, we show that for any odd and any that are not th powers, there exist infinitely many primes for which none of and are th powers modulo . Similarly, we show that for any even and any that are not th powers, with one not an th power if , there exist infinitely many primes for which and are not th powers modulo . Part of the abstract was removed here.
arXiv comment52 pages originally, 54 pages on arxiv, this version has incorporated the referee's comments and has corrected many typos