English

On the modular Erd\H{o}s-Burgess constant

Combinatorics 2018-07-20 v1 Number Theory

Abstract

Let nn be a positive integer. For any integer aa, we say that aa is idempotent modulo nn if a2a(modn)a^2\equiv a\pmod n. The nn-modular Erd\H{o}s-Burgess constant is the smallest positive integer \ell such that any \ell integers contain one or more integers whose product is idempotent modulo nn. We gave a sharp lower bound of the nn-modular Erd\H{o}s-Burgess constant, in particular, we determined the nn-modular Erd\H{o}s-Burgess constant in the case when nn is a prime power or a product of pairwise distinct primes.

Keywords

Cite

@article{arxiv.1807.07266,
  title  = {On the modular Erd\H{o}s-Burgess constant},
  author = {Jun Hao and Haoli Wang and Lizhen Zhang},
  journal= {arXiv preprint arXiv:1807.07266},
  year   = {2018}
}

Comments

6 pages