Padua and Pisa are exponentially far apart
type: Item
instance of: scholarly article
title: Padua and Pisa are exponentially far apart
zbMATH Open document ID: 0899.11004
DOI: 10.5565/PUBLMAT_41297_23
author: Benjamin M. M. de Weger
published in: Publicacions Matemàtiques
publication date: 1998-06-14T00:00:00Z
full work available at URL: https://eudml.org/doc/41299
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.
reviewed by: Jan-Hendrik Evertse
Mathematics Subject Classification ID: 11B39
zbMATH DE Number: 1146208
zbMATH Keywords: Fibonacci numbers
zbMATH Keywords: linear forms in logarithms
zbMATH Keywords: computational diophantine approximation
zbMATH Keywords: Leonardo of Pisa numbers
zbMATH Keywords: Padovan numbers
zbMATH Keywords: ternary recurrence
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1146208