RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., 2024, том 88, выпуск 2, страницы 33–43 (Mi im9467)

A polynomial analogue of Jacobsthal function

A. B. Kalmyninab, S. V. Konyagina

a Steklov Mathematical Institute of Russian Academy of Sciences, Moscow, Russia
b National Research University Higher School of Economics, Moscow, Russia

Аннотация: For a polynomial $f(x)\in \mathbb Z[x]$ we study an analogue of Jacobsthal function defined by $j_f(N) =\max_{m}\{$for some $x \in \mathbb N$ the inequality $(x+f(i),N)>1$ holds for all $i\leqslant m\}$. We prove the lower bound
$$ j_f(P(y))\gg y(\ln y)^{\ell_f-1}\biggl(\frac{(\ln\ln y)^2}{\ln\ln\ln y}\biggr)^{h_f}\biggl(\frac{\ln y\ln\ln\ln y}{(\ln\ln y)^2}\biggr)^{M(f)}, $$
where $P(y)$ is the product of all primes $p$ below $y$, $\ell_f$ is the number of distinct linear factors of $f(x)$, $h_f$ is the number of distinct non-linear irreducible factors and $M(f)$ is the average size of the maximal preimage of a point under a map $f\colon \mathbb F_p\to \mathbb F_p$. The quantity $M(f)$ is computed in terms of certain Galois groups.

Ключевые слова: Jacobsthal function, sieve, polynomial, Galois group.

УДК: 511.33+511.31+511.23

MSC: 11N25; 11N32

Поступило в редакцию: 09.02.2023
Исправленный вариант: 12.06.2023

Язык публикации: английский

DOI: 10.4213/im9467


 Англоязычная версия: Izvestiya: Mathematics, 2024, 88:2, 225–235

Реферативные базы данных:


© МИАН, 2024