English

Generalized Wall-Sun-Sun primes and monogenic power compositional trinomials

Number Theory 2023-02-21 v6

Abstract

For positive integers aa and bb, we let [Un][U_n] be the Lucas sequence of the first kind defined by U_0=0,\quad U_1=1\quad \mbox{and} \quad U_n=aU_{n-1}+bU_{n-2} \quad \mbox{ for $n\ge 2$}, and let π(m):=π(a,b)(m)\pi(m):=\pi_{(a,b)}(m) be the period length of [Un][U_n] modulo the integer m2m\ge 2, where gcd(b,m)=1\gcd(b,m)=1. We define an \emph{(a,b)(a,b)-Wall-Sun-Sun prime} to be a prime pp such that π(p2)=π(p)\pi(p^2)=\pi(p). When (a,b)=(1,1)(a,b)=(1,1), such a prime pp is referred to simply as a \emph{Wall-Sun-Sun prime}. We say that a monic polynomial f(x)Z[x]f(x)\in {\mathbb Z}[x] of degree NN is \emph{monogenic} if f(x)f(x) is irreducible over Q{\mathbb Q} and {1,θ,θ2,,θN1}\{1,\theta,\theta^2,\ldots, \theta^{N-1}\} is a basis for the ring of integers of Q(θ){\mathbb Q}(\theta), where f(θ)=0f(\theta)=0. Let f(x)=x2axbf(x)=x^2-ax-b, and let ss be a positive integer. Then, with certain restrictions on aa, bb and ss, we prove that the monogenicity of f(xsn)=x2snaxsnbf(x^{s^n})=x^{2s^n}-ax^{s^n}-b is independent of the positive integer nn and is determined solely by whether ss has a prime divisor that is an (a,b)(a,b)-Wall-Sun-Sun prime. This result improves and extends previous work of the author in the special case b=1b=1.

Keywords

Cite

@article{arxiv.2301.05566,
  title  = {Generalized Wall-Sun-Sun primes and monogenic power compositional trinomials},
  author = {Lenny Jones},
  journal= {arXiv preprint arXiv:2301.05566},
  year   = {2023}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2211.14834

R2 v1 2026-06-28T08:11:09.384Z