A new condition for \(k\)-Wall-Sun-Sun primes (Q6145753)

From MaRDI portal
scientific article; zbMATH DE number 7799206
Language Label Description Also known as
English
A new condition for \(k\)-Wall-Sun-Sun primes
scientific article; zbMATH DE number 7799206

    Statements

    A new condition for \(k\)-Wall-Sun-Sun primes (English)
    0 references
    0 references
    2 February 2024
    0 references
    Let \(k\ge 1\) be an integer and let \(\{U_n\}_{n\ge 0}\) be the Lucas sequence of the first kind given by \(U_0=0,~U_1=1,~U_{n+2}=kU_{n+1}+U_n\) for all \(n\ge 0\). It is well-known that \(\{U_n\}_{n\ge 0}\) is purely periodic modulo any positive integer \(m\). Let \(\pi(m)\) be the period of the above sequence modulo \(m\). Call a prime \(p\) a Wall-Sun-Sun prime if \(\pi(p)=\pi(p^2)\). In the paper under review the author gives a necessary and sufficient condition for \(p\) to be a \(k\)-Wall-Sun-Sun prime in terms of the monogeneity of the polynomial \(f(X)=X^{2p}-kX^p-1\). Namely, under the assumption that \(k\not\equiv 0\pmod 4\) and \((k^2+4)/\gcd(k,2)^2\) is squarefree, then \(p\) is a \(k\)-Wall-Sun-Sun prime if and only if \(f(X)\) is non-monogenic. If in addition \(p\) is a divisor of \(k^2+4\), then \(f(X)\) is monogenic. The proofs use well-known facts from algebraic number theory such as Capelli's theorem concerning the irreducibility of the composition of two polynomials as well as the formula for the discriminant of a trinomial.
    0 references
    0 references
    \(k\)-Wall-Sun-Sun prime
    0 references
    monogenic
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references