On Greatest Common Divisors of Consecutive Shifted Fibonacci Sequences

The shifted Fibonacci numbers which are formed by adding an integer $$a$$ to the Fibonacci numbers firstly appeared in literature in 1973. It is well known that consecutive Fibonacci numbers are relatively prime. It has been a matter of curiosity among researchers that computing the greatest common divisor (gcd) of consecutive shifted Fibonacci numbers $$F_{n}+a$$ and $$F_{n+1}+a$$ for any $$a$$. In 1971, it was proven that consecutive shifted Fibonacci numbers are not always relatively prime and also that $$\gcd(F_{n}+a,F_{n+1}+a)$$ is unbounded for $$a=\pm1$$. Recently, there has been an increasing interest in the greatest common divisors of shifted Fibonacci (Lucas) numbers, and in the studies conducted, they have been investigated for $$a=\pm1,\pm2,\pm3$$. In this paper, the greatest common divisors are examined for consecutive Fibonacci and Lucas numbers shifted by $$a=\pm4$$ and it is noticed that $$\gcd(F_{n}\pm4,F_{n+1}\pm4)$$ and $$\gcd(L_{n}\pm4,L_{n+1}\pm4)$$ are bounded.

Authors

Institutions

Publication Details

Journal
Proceedings of the Bulgarian Academy of Sciences
Published
2025-06-29
DOI
https://doi.org/10.7546/crabs.2025.06.02
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On Greatest Common Divisors of Consecutive Shifted Fibonacci Sequences

Funda Taşdemir, Mehmet Ertaş
Proceedings of the Bulgarian Academy of Sciences
Coding theory and cryptography
article

On Greatest Common Divisors of Consecutive Shifted Fibonacci Sequences

Funda Taşdemir, Mehmet Ertaş
article en

Abstract

The shifted Fibonacci numbers which are formed by adding an integer $$a$$ to the Fibonacci numbers firstly appeared in literature in 1973. It is well known that consecutive Fibonacci numbers are relatively prime. It has been a matter of curiosity among researchers that computing the greatest common divisor (gcd) of consecutive shifted Fibonacci numbers $$F_{n}+a$$ and $$F_{n+1}+a$$ for any $$a$$. In 1971, it was proven that consecutive shifted Fibonacci numbers are not always relatively prime and also that $$\gcd(F_{n}+a,F_{n+1}+a)$$ is unbounded for $$a=\pm1$$. Recently, there has been an increasing interest in the greatest common divisors of shifted Fibonacci (Lucas) numbers, and in the studies conducted, they have been investigated for $$a=\pm1,\pm2,\pm3$$. In this paper, the greatest common divisors are examined for consecutive Fibonacci and Lucas numbers shifted by $$a=\pm4$$ and it is noticed that $$\gcd(F_{n}\pm4,F_{n+1}\pm4)$$ and $$\gcd(L_{n}\pm4,L_{n+1}\pm4)$$ are bounded.

Proceedings of the Bulgarian Academy of SciencesVol. 78(6)
Yozgat Bozok Üniversitesi (TR)
Openalex Percentile: Top 93%
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On Greatest Common Divisors of Consecutive Shifted Fibonacci Sequences — Funda Taşdemir, Mehmet Ertaş · Proceedings of the Bulgarian Academy of Sciences (2025) | TGRS Research Map | TGRS