中文

关于平移集合的最大公约数

数论 2017-07-12 v1

摘要

给定一组 nn 个正整数 {a1,,an}\{a_1, \ldots, a_n\} 和整数参数 HH,我们研究其元素被整数 hih_i(其中 hiH|h_i| \le Hi=1,,ni =1, \ldots, n)作小加性平移,使得 a1+h1,,an+hna_1+h_1, \ldots, a_n+h_n 的最大公约数与 a1,,ana_1, \ldots, a_n 的最大公约数截然不同。我们还考虑了关于最小公倍数的类似问题。

关键词

引用

@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}
}

备注

11 pages