Common values of Padovan and Perrin sequences

DOI10.1007/S00009-023-02467-2MaRDI QIDQ6095342zbMATH OpenOpenAlexFDO

Authors

Publication date 8 September 2023

Published in Mediterranean Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s00009-023-02467-2

zbMATH Keywords

linear form in logarithmsPadovan numberPerrin numberreduction method

Mathematics Subject Classification ID

Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Linear forms in logarithms; Baker's method (11J86)

Review text

Let \((P_n)_{n\in \mathbb{Z}}\) be the sequence of \textit{Padovan numbers} given by the ternary linear recurrence \(P_0=P_1=P_2=1\) and \(P_{n+3}=P_{n+1}+P_n\) for all \(n\in \mathbb{Z}\). Also, let \((R_m)_{m\in \mathbb{Z}}\) be a sequence of \textit{Perrin numbers} given by the ternary linear recurrence relation \((R_0, R_1,R_2)=(3,0,2)\) and \(R_{m+3}=R_{m+1}+R_m\) for all \(m\in \mathbb{Z}\). In the paper under review, the author studies the Diophantine equation \[ P_n=\pm R_m, \quad \text{for } (n,m)\in \mathbb{Z}^2. \] In other words, the author finds all common values in Padovan and Perrin sequences. As the main result, the author shows that the only common values of Padovan and Perrin sequences are \(0, \pm 1, \pm 2, \pm 3, 4,5,\pm 7, 10, 12, 25, 86\). To prove the main result, the author uses a clever combination of techniques in Diophantine number theory, the usual properties of the Padovan and Pell sequences, Baker's theory for non-zero lower bounds for linear forms in logarithms of algebraic numbers, and reduction techniques involving the theory of continued frastions and well as the LLL algorithm. All computations can be done with the aid of simple computer programs in \texttt{Mathematica}, \texttt{SageMath}, or \texttt{Maple}.

Recommendations

• Pillai's problem with the Fibonacci and Padovan sequences
• On the Diophantine equation \(P_m=P_n^x+P_{n+1}^x\) with Padovan numbers
• On concatenations of two Padovan and Perrin numbers
• Fibonacci numbers as sums of two Padovan numbers
• \(k\)-Fibonacci numbers which are Padovan or Perrin numbers

Cites work

• Algebraic integers whose conjugates lie in the unit circle
• An explicit lower bound for a homogeneous rational linear form in logarithms of algebraic numbers. II
• An introduction to the theory of numbers. Edited and revised by D. R. Heath-Brown and J. H. Silverman. With a foreword by Andrew Wiles
• Common values of a class of linear recurrences
• scientific article; zbMATH DE number 3871452 (Why is no real title available?)
• scientific article; zbMATH DE number 3979149 (Why is no real title available?)
• scientific article; zbMATH DE number 4006339 (Why is no real title available?)
• scientific article; zbMATH DE number 1215558 (Why is no real title available?)
• On \(k\)-generalized Fibonacci numbers with negative indices
• On a conjecture concerning the multiplicity of the Tribonacci sequence
• On concatenations of Padovan and Perrin numbers
• On the multiplicities of Padovan-type sequences
• Padua and Pisa are exponentially far apart
• Powers of two as sums of two k-Fibonacci numbers
• Total multiplicity of the Tribonacci sequence
• Upper bound on the solution to F(2k)n = +F(2k)m with negative subscripts

Cited in

(5)

• Multiplicative dependence between Padovan and Perrin numbers
• The 2-adic valuation of shifted Padovan and Perrin numbers and applications
• Common terms of Tribonacci and Tribonacci-Lucas sequences
• The complex-type k-Padovan sequences and their applications
• Diophantine quadruples with values in the Padovan and Perrin sequences

This page was built for publication: Common values of Padovan and Perrin sequences

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