A diophantine equation concerning linear recurrences
type: Item
instance of: scholarly article
title: A diophantine equation concerning linear recurrences
zbMATH Open document ID: 0906.11013
DOI: 10.1023/A:1004305010715
author: László Szalay
published in: Periodica Mathematica Hungarica
publication date: 1999-01-24T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 11B39
Mathematics Subject Classification ID: 11D72
zbMATH DE Number: 1244316
zbMATH Keywords: higher order linear recurrence sequences of rational integers
zbMATH Keywords: diophantine equations in many variables
zbMATH Keywords: Bakers's method
reviewed by: Péter Kiss
MaRDI profile type: Publication
full work available at URL: a:1004305010715
OpenAlex ID: W1735537898
description: scientific article; zbMATH DE number 1244316