A new condition for k-Wall-Sun-Sun primes

Abstract

Let k 1 be an integer, and let (Un) be the Lucas sequence of the first kind defined by equation*Eq:Lucas U0=0, U1=1 and Un=kUn-1+Un-2 for n 2. equation* It is well known that (Un) is periodic modulo any integer m 2, and we let π(m) denote the length of this period. A prime p is called a k-Wall-Sun-Sun prime if π(p2)=π(p). Let f(x)∈ Z[x] be a monic polynomial of degree N that is irreducible over Q. We say f(x) is monogenic if =\1,θ,θ2,… ,θN-1\ is a basis for the ring of integers ZK of Q(θ), where f(θ)=0. If is not a basis for ZK, we say that f(x) is non-monogenic. Define D:=k2+4 if k 1 2, and D:=(k/2)2+1 if k 0 2. Suppose that k 0 4 and that D is squarefree. In this article, we prove that p is a k-Wall-Sun-Sun prime if and only if Fp(x)=x2p-kxp-1 is non-monogenic. This result, combined with previous work, shows that Fp(x) is monogenic if p is a prime divisor of k2+4.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…