AIR JOURNAL OF MATHEMATICS AND COMPUTATIONAL SCIENCES

Exactly Three Single-Amplification Cycles in GCD-Augmented Fibonacci Recurrences

Mosab Hawarey

Director, Geospatial Research

Published: October 21, 2026
License: CC BY 4.0
📄 Download Full Paper (PDF)

Abstract

The integer recurrence C(n) = C(n−1) + C(n−2) + gcd(C(n−1), C(n−2)) reduces, after division by the gcd of consecutive terms, to a map on coprime cofactor pairs. A step of this map is an amplification when the gcd grows. We determine all cycles of the map with exactly one amplification per period. There are exactly three: the fixed point (1, 2), the 2-cycle (3, 5) → (5, 9), and a new 4-cycle (29, 47) → (47, 77) → (77, 125) → (125, 203). Their cycle multipliers are 2, 3 and 7. A sequence whose cofactor pairs reach one of these cycles therefore eventually grows by exactly 2 per step, 3 per two steps or 7 per four steps. The proof shifts the cofactors by one, which makes the dynamics between amplifications linear in the Fibonacci matrix. The unique solution of the resulting linear system has an explicit Fibonacci norm, which forces the cycle multiplier to be a Lucas number or one more than a Lucas number; gcd identities for Fibonacci and Lucas numbers then exclude every period except 1, 2 and 4. As consequences, we give an algebraic proof that the period-2 orbit is unique, and we correct a claim in the author’s earlier work that no other periodic orbits exist. We also show that the seeds (1, 9), (1, 15) and (1, 27), described as non-geometric in the author’s earlier work, grow by exactly 7 every four steps. For cycles with any number of amplifications, the same linearization gives a cycle equation and shows that the cycle multiplier exceeds φq, where q is the period and φ the golden ratio. In a census of 8,771 coprime seeds, the new cycle attracts 35.9%.

Keywords

GCD-augmented Fibonacci recurrence periodic orbits cycle equation Lucas numbers Fibonacci matrix Leonardo numbers Collatz-type maps integer sequences OEIS A083658

2020 Mathematics Subject Classification

11B37 11B39 11A05 11D09

How to Cite

APA:

Hawarey, M. (2026). Exactly Three Single-Amplification Cycles in GCD-Augmented Fibonacci Recurrences. AIR Journal of Mathematics and Computational Sciences, Vol. 2026, AIRMCS2026962.

https://doi.org/10.65737/AIRMCS2026962

Indexed & Discoverable In

🔗
Crossref
🧠
Semantic Scholar
📚
OpenAlex
🔍
Google Scholar

Plus automatic indexing in CORE, Scilit, and other DOI-triggered discovery services

Copyright & Open Access

© 2026 Mosab Hawarey. This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author(s) and source are credited. Authors retain full copyright to their work.

Publication Information

Journal: AIR Journal of Mathematics and Computational Sciences
Publisher: Artificial Intelligence Review AIR Publishing House LLC (AIR Journals)
Submitted: October 07, 2026
Revised: October 15, 2026 (based on this Evaluation Report)
Approved: October 19, 2026
Published: October 21, 2026
Submission ID: AIR-2026-000962