A Uniform 14--18 Carry Bound in Fibonacci Digit Lifts

This paper establishes a uniform bound on the number of carries arising in complete 32-fold lifts of consecutive Fibonacci additions in base 32. For every digit depth and every starting index, consider 32 Fibonacci additions whose indices are separated by the Pisano period corresponding to the lower digit depth. Although the lower digits remain unchanged under these period shifts, the next higher digits evolve according to an exact recursive lifting rule. The main theorem proves that among these 32 additions, at least 14 and at most 18 produce a carry across the next higher digit boundary, independently of the starting index and digit depth. A stronger result holds for three of the six index classes modulo 6: for starting indices congruent to 0, 4, or 5 modulo 6, the number of carries is always between 15 and 17. The proof is entirely algebraic. It combines Fibonacci matrix recurrences, modular arithmetic progressions, greatest common divisors, and a classification of six reachable index classes. This reduces an infinite family of digit-depth problems to a finite, depth-independent arithmetic structure. The paper includes a reproducible Python verification program that independently checks the finite matrix computations and compares the recursive generation of Fibonacci residues with the exact lifting formulas. All results concern complete modular lift groups. They do not assert equidistribution over short intervals or normality of Fibonacci digit concatenations. The contribution is an exact structural theorem on carry behavior in Fibonacci recurrences, obtained through a recursive-dynamic approach without statistical assumptions.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-02
DOI
https://doi.org/10.5281/zenodo.23882917
Primary Topic
Advanced Mathematical Theories and Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Uniform 14--18 Carry Bound in Fibonacci Digit Lifts

Dieter Eigler
6 links
Zenodo (CERN European Organization for Nuclear Research)
Advanced Mathematical Theories and Applications
article

A Uniform 14--18 Carry Bound in Fibonacci Digit Lifts

Dieter Eigler
article en

Abstract

This paper establishes a uniform bound on the number of carries arising in complete 32-fold lifts of consecutive Fibonacci additions in base 32. For every digit depth and every starting index, consider 32 Fibonacci additions whose indices are separated by the Pisano period corresponding to the lower digit depth. Although the lower digits remain unchanged under these period shifts, the next higher digits evolve according to an exact recursive lifting rule. The main theorem proves that among these 32 additions, at least 14 and at most 18 produce a carry across the next higher digit boundary, independently of the starting index and digit depth. A stronger result holds for three of the six index classes modulo 6: for starting indices congruent to 0, 4, or 5 modulo 6, the number of carries is always between 15 and 17. The proof is entirely algebraic. It combines Fibonacci matrix recurrences, modular arithmetic progressions, greatest common divisors, and a classification of six reachable index classes. This reduces an infinite family of digit-depth problems to a finite, depth-independent arithmetic structure. The paper includes a reproducible Python verification program that independently checks the finite matrix computations and compares the recursive generation of Fibonacci residues with the exact lifting formulas. All results concern complete modular lift groups. They do not assert equidistribution over short intervals or normality of Fibonacci digit concatenations. The contribution is an exact structural theorem on carry behavior in Fibonacci recurrences, obtained through a recursive-dynamic approach without statistical assumptions.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 16%
Advanced Mathematical Theories and Applications
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.

Laika access coming soon
A Uniform 14--18 Carry Bound in Fibonacci Digit Lifts — Dieter Eigler · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS