Primitive divisors of some Lehmer-Pierce sequences (Q2378052)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Primitive divisors of some Lehmer-Pierce sequences
scientific article

    Statements

    Primitive divisors of some Lehmer-Pierce sequences (English)
    0 references
    0 references
    6 January 2009
    0 references
    The question of primitive prime divisors (PPD for sort) of terms of recurrence sequences has a long history, going back to results of Bang, Zsigmondy, Schinzel and many others. The classical case of (integral) Lucas- and Lehmer sequences has been completely settled by Bilu, Hanrot and Voutier. In the paper PPD-s of terms of Lehmer-Pierce sequences \(u_n=N_{K/{\mathbb Q}}(u^n-1)\) are studied, where \(K\) is a real quadratic number field and \(u\) is a unit in its ring of integers. A result of Schinzel implies that there exist constants \(C_1\) and \(C_2\) (independent of \(u\)) such that \(u_n\) has a PPD for every \(n>C_1\) if \(N_{K/{\mathbb Q}}(u)=1\), and \(u_n\) has a PPD for every \(n>C_2\) with \(n\not\equiv 2\pmod{4}\) if \(N_{K/{\mathbb Q}}(u)=-1\). The main result of this paper is that these constants \(C_1\) and \(C_2\) are made explicit. Furthermore, the author provides a complete list of terms of such sequences that do not have PPD-s. The main tools of the proofs are certain inequalities relating \(u\) and those indices \(n\) for which \(u_n\) has no PPD. These inequalities are obtained using certain properties related to cyclotomic polynomials, partly based upon a result of Schinzel.
    0 references
    0 references
    0 references
    primitive prime divisors
    0 references
    Zsigmondy bound
    0 references
    Lehmer-Pierce sequence
    0 references
    0 references
    0 references
    0 references