Padua and Pisa are exponentially far apart

DOI10.5565/PUBLMAT_41297_23MaRDI QIDQ1385203zbMATH OpenFDO

Authors Benjamin M. M. de Weger

Publication date 14 June 1998

Published in Publicacions Matemàtiques (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/41299

zbMATH Keywords

computational diophantine approximationFibonacci numbersLeonardo of Pisa numberslinear forms in logarithmsPadovan numbersternary recurrence

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Review text

The sequence of Fibonacci (or Leonardo of Pisa) numbers is given by \(F_0=0\), \(F_1=1\) and \(F_{n+1}=F_n+F_{n-1}\) for \(n\geq 1\). The Padovan numbers (named after Richard Padovan) are defined by \(P_0=1, P_1=0, P_2=0\) and the ternary recurrence \(P_{n+1}=P_{n-1}+P_{n-2}\) for \(n\geq 2\). Using lower bounds for linear forms in three logarithms, due to Baker-Wüstholz and Voutier, the author shows that if \(F_n\not= P_m\), then \[ | P_m-F_n| \geq P_m\cdot m^{-c} \] with some explicit constant \(c\), which amounts to saying that Pisa and Padua are exponentially far apart. Using a computational technique introduced by \textit{A. Baker} and \textit{H. Davenport} [Q. J. Math., Oxf. (2) 20, 129-137 (1969; Zbl 0177.06802)], the author shows that if \(| P_m-F_n| \leq P_m^{1/2}\), then \(m\leq 29\) and \(n\leq 15\). The author also obtains some other results on Fibonacci and Padovan numbers.

Recommendations

• Pillai's problem with the Fibonacci and Padovan sequences
• Fibonacci numbers as sums of two Padovan numbers
• Fermat Padovan and Perrin numbers
• On the problem of Pillai with Padovan numbers and powers of 3
• Pillai's problem with Padovan numbers and powers of two

Cited in

(18)

• On the multiplicities of Padovan-type sequences
• Fibonacci numbers as sums of two Padovan numbers
• Common terms of k-pell numbers and Padovan or Perrin numbers
• On the Fibonacci distances of \(ab\), \(ac\) and \(bc\)
• Properties of Cordonnier, Perrin and Van der Laan numbers
• On the solutions of a second-order difference equation in terms of generalized Padovan sequences
• Exponential Diophantine equations
• scientific article; zbMATH DE number 7639921 (Why is no real title available?)
• The Jones polynomials of three-bridge knots via Chebyshev knots and billiard table diagrams
• Fermat Padovan and Perrin numbers
• Representation of solutions of a second-order system of difference equations in terms of Padovan sequence
• On the problem of Pillai with Padovan numbers and powers of 3
• Powers of two as sums of two Padovan numbers
• Common values of Padovan and Perrin sequences
• \(k\)-Fibonacci numbers which are Padovan or Perrin numbers
• Coincidences in the Padovan and Tribonacci sequences
• Some Results Concerning the Padovan Numbers
• Intersections between the Narayana's cows and Padovan sequences

This page was built for publication: Padua and Pisa are exponentially far apart

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