English

On the monogenicity of power-compositional Shanks polynomials

Number Theory 2023-03-31 v2

Abstract

Let f(x)Z[x]f(x)\in {\mathbb Z}[x] be a monic polynomial of degree NN that is irreducible over Q{\mathbb Q}. We say f(x)f(x) is \emph{monogenic} if Θ={1,θ,θ2,,θN1}\Theta=\{1,\theta,\theta^2,\ldots ,\theta^{N-1}\} is a basis for the ring of integers ZK{\mathbb Z}_K of K=Q(θ)K={\mathbb Q}(\theta), where f(θ)=0f(\theta)=0. If Θ\Theta is not a basis for ZK{\mathbb Z}_K, we say that f(x)f(x) is \emph{non-monogenic}. Let k1k\ge 1 be an integer, and let (Un)(U_n) be the sequence defined by U_0=U_1=0,\quad U_2=1 \quad \mbox{and}\quad U_n=kU_{n-1}+(k+3)U_{n-2}+U_{n-3} \quad \mbox{for $n\ge 3$}. It is well known that (Un)(U_n) is periodic modulo any integer m2m\ge 2, and we let π(m)\pi(m) denote the length of this period. We define a \emph{kk-Shanks prime} to be a prime pp such that π(p2)=π(p)\pi(p^2)=\pi(p). Let Sk(x)=x3kx2(k+3)x1{\mathcal S}_k(x)=x^{3}-kx^{2}-(k+3)x-1. Let D=(k/3)2+k/3+1{\mathcal D}=(k/3)^2+k/3+1 if k0(mod3)k\equiv 0 \pmod{3}, and D=k2+3k+9{\mathcal D}=k^2+3k+9 otherwise. Suppose that k≢3(mod9)k\not \equiv 3 \pmod{9} and that D{\mathcal D} is squarefree. In this article, we prove that pp is a kk-Shanks prime if and only if Sk(xp){\mathcal S}_k(x^p) is non-monogenic, for any prime pp such that Sk(x){\mathcal S}_k(x) is irreducible in Fp[x]{\mathbb F}_p[x]. Furthermore, we show that Sk(xp){\mathcal S}_k(x^p) is monogenic for any prime divisor pp of k2+3k+9k^2+3k+9. These results extend previous work of the author on kk-Wall-Sun-Sun primes.

Keywords

Cite

@article{arxiv.2303.11872,
  title  = {On the monogenicity of power-compositional Shanks polynomials},
  author = {Lenny Jones},
  journal= {arXiv preprint arXiv:2303.11872},
  year   = {2023}
}
R2 v1 2026-06-28T09:26:23.854Z