Erd\H{o}s--Tur\'an Theorem and Eulerian Integers
Abstract
Our work is motivated by the fact that the norms of the Eulerian integers are related to the sums of form , providing a natural generalization for problems concerning products over sums or differences of integers. Let be the set of Eulerian integers. We define as the number of distinct prime divisors of , and as the number of distinct Euler prime divisors of . By the Erd\H{o}s--Tur\'an theorem, if and (), then . We prove that if is a finite set and , then the value of has a lower bound of order . Consequently, we provide lower bounds for for both and . We also give an upper bound for the minimum of with a computer program, if and sets whose largest element is relatively small. Furthermore, using a Diophantine number theoretical lemma of Gy\H{o}ry, S\'ark\"ozy, and Stewart, we give a lower bound of order for for a specific class of polynomials and finite sets .
Cite
@article{arxiv.2602.07545,
title = {Erd\H{o}s--Tur\'an Theorem and Eulerian Integers},
author = {Erik Füredi and Katalin Gyarmati},
journal= {arXiv preprint arXiv:2602.07545},
year = {2026}
}
Comments
Submitted to Acta Arithmetica