English

Erd\H{o}s--Tur\'an Theorem and Eulerian Integers

Number Theory 2026-02-10 v1

Abstract

Our work is motivated by the fact that the norms of the Eulerian integers are related to the sums of form a2ab+b2a^2-ab+b^2, providing a natural generalization for problems concerning products over sums or differences of integers. Let EE be the set of Eulerian integers. We define ωN(x)\omega_{\mathbb N}(x) as the number of distinct prime divisors of xNx\in\mathbb N, and ωE(x)\omega_E(x) as the number of distinct Euler prime divisors of xEx\in E. By the Erd\H{o}s--Tur\'an theorem, if \mcAZ+\mc A\subset\mathbb Z^{+} and A=32k1|\mathcal{A}|=3\cdot{2^{k-1}} (kZ+k\in\mathbb{Z}^+), then ωN(a,bA,ab(a+b))k+1\omega_\mathbb{N}(\prod_{a,b\in\mathcal{A},a\neq{b}}(a+b))\geq{k+1}. We prove that if AE\mathcal{A} \subset E is a finite set and ρE\rho \in E, then the value of ωE(a,bA,ab(a+ρb))\omega_E(\prod_{a,b \in \mathcal{A}, a \neq b}(a+\rho b)) has a lower bound of order logA\log|\mathcal{A}|. Consequently, we provide lower bounds for AN\mathcal{A} \subset \mathbb{N} for both ωN(a,bA,ab(a2+ab+b2))\omega_{\mathbb{N}}(\prod_{a,b \in \mathcal{A}, a \neq b}(a^2+ab+b^2)) and ωN(a,bA,ab(a2ab+b2))\omega_{\mathbb{N}}(\prod_{a,b \in \mathcal{A}, a \neq b}(a^2-ab+b^2)). We also give an upper bound for the minimum of ωN(a,bA,ab(a2+ab+b2))\omega_{\mathbb{N}}(\prod_{a,b \in \mathcal{A}, a \neq b}(a^2+ab+b^2)) with a computer program, if A8|\mathcal{A}|\le 8 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 logA\log|\mathcal{A}| for ωN(aA,bB(f(a,b)))\omega_{\mathbb{N}}(\prod_{a \in \mathcal{A}, b \in \mathcal{B}}(f(a,b))) for a specific class of polynomials fZ[x,y]f \in \mathbb{Z}[x,y] and finite sets A,BZ\mathcal{A}, \mathcal{B} \subset \mathbb{Z}.

Keywords

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

R2 v1 2026-07-01T10:25:57.170Z