A diophantine equation concerning linear recurrences (Q1276309)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A diophantine equation concerning linear recurrences
scientific article

    Statements

    A diophantine equation concerning linear recurrences (English)
    0 references
    0 references
    24 January 1999
    0 references
    Let \(G_n ^{(1)}, \ldots, G_n ^{(\nu)}\) and \(H_n^{(1)}, \ldots, H_n ^{(\mu)}\) \((n=0, 1, 2,\ldots)\) be linear recurrence sequences of rational integers with order at least two. For fixed primes \(p_1 , \ldots , p_t \), let \(S\) be the set of integers of the form \(\pm p_1 ^{e_1 } \cdots p_t ^{e_t }\) \((e_i \geq 0)\). The author proves, under some technical conditions, that if \(s_1 G_{x_1} ^{(1)} \cdots G_{x_\nu}^{(\nu)}=s_2 H_{y_1 }^{(1)} \cdots H_{y_\mu}^{(\mu)}\) for some integers \(s_1 , s_2 \in S\) and natural numbers \(x_1 , \ldots , x_{\nu }, y_1 , \ldots, y_{\mu }\), then \[ \max_{i, j} (x_i , y_j)<c, \] where \(c\) is an effectively computable constant depending on the sequences and the conditions. The result extends some earlier ones.
    0 references
    0 references
    higher order linear recurrence sequences of rational integers
    0 references
    diophantine equations in many variables
    0 references
    Bakers's method
    0 references
    0 references