中文

估计两个多项式取值的最大公因数

数论 2018-06-12 v1 交换代数

摘要

pp 为固定素数,并令 v(a)v(a) 表示整数 aa 的素因数分解中 pp 的指数。设 ffgg 为两个首一整系数多项式且结式 rr 非零。记 SS 为对所有整数 nnv(gcd(f(n),g(n)))v(\gcd (f(n), g(n))) 的最大值。已知 Sv(r)S \le v(r)。对于给定的幂 psp^s 整除所有 nn 下的 f(n)f(n)g(n)g(n) 的情形,我们给出 v(r)Sv(r)-S 最小可能值的各种下界与上界。特别地,当 sps\le p 时最小可能值为 ps2sps^2-s,而对大 ss 渐近为 (p1)s2(p-1)s^2

关键词

引用

@article{arxiv.1712.01054,
  title  = {Estimating the greatest common divisor of the value of two polynomials},
  author = {Péter E. Frenkel and Gergely Zábrádi},
  journal= {arXiv preprint arXiv:1712.01054},
  year   = {2018}
}

备注

12 pages