English

A polynomial analogue of Jacobsthal function

Number Theory 2023-12-05 v2

Abstract

For a polynomial f(x)Z[x]f(x)\in \mathbb Z[x] we study an analogue of Jacobsthal function, defined by the formula jf(N)=maxm{For some xN the inequality (x+f(i),N)>1 holds for all im}. j_f(N)=\max_{m}\{\text{For some } x\in \mathbb N \text{ the inequality } (x+f(i),N)>1 \text{ holds for all }i\leq m\}. We prove a lower bound jf(P(y))y(lny)f1((lnlny)2lnlnlny)hf(lnylnlnlny(lnlny)2)M(f), j_f(P(y))\gg y(\ln y)^{\ell_f-1}\left(\frac{(\ln\ln y)^2}{\ln\ln\ln y}\right)^{h_f}\left(\frac{\ln y\ln\ln\ln y}{(\ln\ln y)^2}\right)^{M(f)}, where P(y)P(y) is the product of all primes pp below yy, f\ell_f is the number of distinct linear factors of f(x)f(x), hfh_f is the number of distinct non-linear irreducible factors and M(f)M(f) is the average size of the maximal preimage of a point under a map f:FpFpf:\mathbb F_p\to \mathbb F_p. The quantity M(f)M(f) is computed in terms of certain Galois groups.

Keywords

Cite

@article{arxiv.2302.00459,
  title  = {A polynomial analogue of Jacobsthal function},
  author = {Alexander Kalmynin and Sergei Konyagin},
  journal= {arXiv preprint arXiv:2302.00459},
  year   = {2023}
}

Comments

12 pages, mistakes and misprints corrected in version 2

R2 v1 2026-06-28T08:29:06.814Z