English

Sums of squares of integers from residue classes

Number Theory 2026-02-17 v2

Abstract

A subset AZ\mathcal{A}\subseteq\mathbb{Z} is called ss-almost square universal if every sufficiently large positive integer can be written as a sum of at most ss squares of integers from A\mathcal{A}. In this article, we study the minimal number ASU(Ad,m)\mathrm{ASU}(\mathcal{A}_{d,m}) with this property, where Ad,m\mathcal{A}_{d,m} denotes the residue class of dd modulo mm, with mNm\in\mathbb{N} and dZd\in\mathbb{Z}. We further prove that Ad,m\mathcal{A}_{d,m} is ss-square universal for some sNs\in\mathbb{N} if and only if d±1(modm)d \equiv \pm 1 \pmod{m}, and determine the minimal such number SU(Ad,m)\mathrm{SU}(\mathcal{A}_{d,m}) in these cases.

Keywords

Cite

@article{arxiv.2508.08106,
  title  = {Sums of squares of integers from residue classes},
  author = {Daejun Kim},
  journal= {arXiv preprint arXiv:2508.08106},
  year   = {2026}
}

Comments

14 pages