Diophantine equations for second-order recursive sequences of polynomials

DOI10.1093/QJMATH/52.2.161MaRDI QIDQ2730923zbMATH OpenOpenAlexFDO

Authors Andrej Dujella, Robert F. Tichy

Publication date 29 July 2001

Published in The Quarterly Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/c88d6e9b65893f2a095a80de57d1a177dbe29368

zbMATH Keywords

Dickson polynomialgeneralized Fibonacci polynomialshigher-order Diophantine equationrecursive sequence

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Higher degree equations; Fermat's equation (11D41) Polynomials in general fields (irreducibility, etc.) (12E05)

Review text

Let \(G_n(X)\) be the sequence of generalized Fibonacci polynomials defined by NEWLINE\[NEWLINEG_0(X)=0, \quad G_1(X)=1, \quad G_{n+1}(X)= xG_n(X)+ BG_{n-1}(X), \quad n\in \mathbb{N},NEWLINE\]NEWLINE where \(B\) is a nonzero integer. In this paper the authors, using a finiteness criterion [\textit{Y. Bilu} and \textit{R. Tichy}, Acta Arith. 95, 261-288 (2000; Zbl 0958.11049)], prove that the equation \(G_n(X)= G_m(Y)\), where \(m,n\geq 3\) and \(m\neq n\), has only finitely many integer solutions. Furthermore, some effective results for the cases \(n=3,5\) are given.

Recommendations

• scientific article; zbMATH DE number 1446749
• scientific article; zbMATH DE number 1960323
• Recurrence relation and multiindexed polynomials of the second kind
• Decomposable polynomials in second order linear recurrence sequences
• scientific article; zbMATH DE number 1817718
• On sequences of numbers and polynomials defined by linear recurrence relations of order 2
• Diophantine equations related with linear binary recurrences
• On recurrence sequences with polynomial coefficients
• Second order difference equations for certain families of `discrete' polynomials

Cited in

(14)

• Diophantine equations for classical continuous orthogonal polynomials
• Diophantine equations in separated variables
• Diophantine equations in separated variables and polynomial power sums
• Decomposable polynomials in second order linear recurrence sequences
• Decomposition of a recursive family of polynomials
• Decomposition of perturbed Chebyshev polynomials
• Complete decomposition of Dickson-type polynomials and related Diophantine equations
• Diophantine equations between polynomials obeying second order recurrences
• scientific article; zbMATH DE number 1446749 (Why is no real title available?)
• On the decomposability of linear combinations of Bernoulli polynomials
• Diophantine equations for Morgan-Voyce and other modified orthogonal polynomials
• Indecomposability of the polynomials \(P(x)=f(x)^n(x-a_1)^{k_1}\cdots (x-a_m)^{k_m}\)
• Polynomial values of sums of hyperbolic binomial coefficients
• Diophantine equations with truncated binomial polynomials

This page was built for publication: Diophantine equations for second-order recursive sequences of polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2730923)