Divisibility properties of binary recurrent sequences (Q1605098)

From MaRDI portal
Revision as of 10:43, 4 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Divisibility properties of binary recurrent sequences
scientific article

    Statements

    Divisibility properties of binary recurrent sequences (English)
    0 references
    0 references
    11 July 2002
    0 references
    Let \(P\) be any set of primes and \((u_n)_{n\geq 0}\) be a nondegenerate binary recurrence whose \(n\)th term is given by \(u_n= c\alpha^n+ d\beta^n\). The author proves: If \(c/d\) and \(\alpha/\beta\) are multiplicatively independent, then there exist two effectively computable constants \(c_1\) and \(c_2\) depending on the sequence \((u_n)_{n\geq 0}\) and the set \(P\) such that whenever \(m\neq n\) are two integers with \(u_m/u_n\) an \(S\)-integer and \(n> c_1\), then \(m> c_2 \frac{n^2}{\log n}\). There is another statement about the multiplicatively dependent case.
    0 references
    divisibility
    0 references
    binary recurrence
    0 references

    Identifiers