English

On the Greatest Common Divisor of Shifted Sets

Number Theory 2017-07-12 v1

Abstract

Given a set of nn positive integers {a1,,an}\{a_1, \ldots, a_n\} and an integer parameter HH we study small additive shifts of its elements by integers hih_i with hiH|h_i| \le H, i=1,,ni =1, \ldots, n, such that the greatest common divisor of a1+h1,,an+hna_1+h_1, \ldots, a_n+h_n is very different from that of a1,,ana_1, \ldots, a_n. We also consider a similar problem for the least common multiple.

Keywords

Cite

@article{arxiv.1402.1208,
  title  = {On the Greatest Common Divisor of Shifted Sets},
  author = {Randell Heyman and Igor E. Shparlinski},
  journal= {arXiv preprint arXiv:1402.1208},
  year   = {2017}
}

Comments

11 pages