GCD-Augmented Fibonacci Sequences: Closed Forms for Generalized Seeds
AIR Journal of Mathematics and Computational Sciences · 13.02.2026 · 2026
DOI: 10.65737/airmcs2026211 ↗Kurz gefasst
Fachartikel in der Zeitschrift AIR Journal of Mathematics and Computational Sciences, online erschienen am 13.02.2026. Verfasst von Mosab Hawarey. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 5 Literaturangaben.
Abstract (Originalsprache)
We study the integer sequence defined by the recurrence Cp(n) = Cp(n−1) + Cp(n−2) + gcd(Cp(n−1), Cp(n−2)) with seeds Cp(1) = 1, Cp(2) = p, generalizing OEIS sequence A083658 (the case p = 1). We establish closed-form expressions for two families of seeds. For even p, the sequence is purely geometric with base 2: Cp(n) = (p+2) · 2n−3 for n ≥ 3 (Theorem 1). For odd p with gcd(p, 3) = 1, the odd-indexed and even-indexed subsequences are each geometric with base 3, yielding Cp(2k+1) = (p+2) · 3k−1 and Cp(2k) = 5(p+2) · 3k−3, with the consecutive ratio alternating between 5/3 and 9/5 (Theorems 2–3). We prove a scaling property Cka,kb(n) = k · Ca,b(n) reducing the study of arbitrary seed pairs to coprime seeds (Theorem 4), and characterize an anomalous regime for odd seeds divisible by 3 where the geometric structure breaks down (Proposition 1). All results are verified computationally for seeds p = 1 through 49.
Zitieren
APA
Hawarey, M. (2026). GCD-Augmented Fibonacci Sequences: Closed Forms for Generalized Seeds. AIR Journal of Mathematics and Computational Sciences, 2026. https://doi.org/10.65737/airmcs2026211
Vancouver
Hawarey M. GCD-Augmented Fibonacci Sequences: Closed Forms for Generalized Seeds. AIR Journal of Mathematics and Computational Sciences. 2026;2026. doi:10.65737/airmcs2026211
BibTeX
@article{Hawarey2026,
author = {Hawarey, Mosab},
title = {GCD-Augmented Fibonacci Sequences: Closed Forms for Generalized Seeds},
journal = {AIR Journal of Mathematics and Computational Sciences},
year = {2026},
volume = {2026},
doi = {10.65737/airmcs2026211}
}
EUVIMED