Common factors of shifted Fibonacci numbers
type: Item
instance of: scholarly article
title: Common factors of shifted Fibonacci numbers
zbMATH Open document ID: 1056.11007
DOI: 10.1023/B:MAHU.0000010814.22264.14
author: Santos Hernández
author: Florian Luca
published in: Periodica Mathematica Hungarica
publication date: 2005-02-14T00:00:00Z
review text: The authors study the common factors of shifted Fibonacci numbers. For any positive integer \(n\) let \(F_n\) be the \(n\)th Fibonacci number. Given positive integers \(a\) and \(b\), they give effectively computable bounds for the greatest common divisor of \(F_n+a\) and \(F_m+b\) for varying positive integers \(m\) and \(n\).
reviewed by: Kálmán Liptai
Mathematics Subject Classification ID: 11B39
Mathematics Subject Classification ID: 11J68
zbMATH DE Number: 2133888
zbMATH Keywords: Fibonacci numbers
zbMATH Keywords: Euclidean algorithm
zbMATH Keywords: subspace theorem
MaRDI profile type: Publication
cites work: An upper bound for the g.c.d. of \(a^n-1\) and \(b^n -1\)
cites work: A lower bound for the height of a rational function at \(S\)-unit points
cites work: Diophantine equations with power sums and universal Hilbert sets
cites work: Finiteness of integral values for the ratio of two linear recurrences
cites work: On the greatest prime factor of (𝑎𝑏+1)(𝑎𝑐+1)
cites work: On the number of prime factors of integers of the form ab + 1
cites work: On the largest prime factor of \((ab+1)(ac+1)(bc+1)\)
cites work: Divisibility properties of binary recurrent sequences
cites work: Arithmetic properties of members of a binary recurrent sequence
cites work: On the greatest common divisor of two Cullen numbers
cites work: On the greatest prime factor and divisibility properties of linear recursive sequences
cites work: Q3744223
cites work: A Note on Jacobi Symbols and Continued Fractions
cites work: p-adic logarithmic forms and group varieties II
full work available at URL: b:mahu.0000010814.22264.14
OpenAlex ID: W2091588959
description: scientific article; zbMATH DE number 2133888