Inverses of Fibonacci and Lucas Numbers via Rational Indices
This paper extends previous work on rational-indexed Fibonacci numbers by deriving a general explicit formula via the codenominator function, establishing conditions for their relation to Lucas numbers, and proving the existence of multiplicative inverses for all Fibonacci and Lucas numbers within this framework.
Original paper licensed under CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/). This is an AI-generated explanation of the paper below. It is not written or endorsed by the authors. For technical accuracy, refer to the original paper. Read full disclaimer
Technical Summary: Inverses of Fibonacci and Lucas Numbers via Rational Indices
Problem Statement
The paper addresses the extension of classical Fibonacci () and Lucas () sequences to rational indices . While previous work by Uludağ and Gökmen (2022) established that rational-indexed Fibonacci numbers () can be expressed using the "codenominator" function , and that infinitely many such representations exist, the specific structural properties, explicit formulas for arbitrary rational indices, and the existence of multiplicative inverses within this framework remained to be fully characterized. The authors seek to derive general explicit formulas for , determine conditions under which coincides with classical Lucas numbers or deviates from the integer-indexed Fibonacci sequence, and prove the existence of multiplicative inverses for these numbers.
Methodology
The study relies on the codenominator function , defined recursively via the conumerator function. The function is constructed using properties of continued fractions. For a rational number , the authors utilize the recursive relations of (specifically and ) to decompose rational indices into integer components.
The methodology proceeds in three stages:
- Derivation of Explicit Formulas: The authors derive closed-form expressions for where the continued fraction expansion of has lengths up to six. These formulas express as linear combinations of classical Fibonacci () and Lucas () numbers with integer indices determined by the partial quotients of .
- Analysis of Coincidence and Divergence: By comparing the derived formulas against the definitions of classical sequences, the paper establishes precise conditions under which a rational-indexed value equals a classical Fibonacci number, a Lucas number, or a distinct value.
- Inverse Computation: The authors investigate the inverses of these rational-indexed numbers. By computing (where is the reciprocal of the index) and utilizing identities such as Cassini's identity and Binet's formulas, they demonstrate that the product of a rational-indexed number and its inverse yields a unit (specifically modulo a related sequence term), thereby establishing the existence of multiplicative inverses.
Key Contributions and Results
- General Explicit Formulas: The paper provides explicit formulas for for continued fractions of length 2 through 6 (Lemmas 3.1–3.4) and a general recursive formula (Lemma 4.2) for arbitrary length . For example, for , .
- Characterization of Values:
- Coincidence with Classical Sequences: The paper proves that coincides with a classical Fibonacci number only under specific conditions (e.g., if the continued fraction length and , or if and with specific constraints on ).
- Coincidence with Lucas Numbers: It is shown that if , then . Similarly, .
- Divergence: Corollary 6.1 establishes that for , or for with (excluding the Lucas case), is distinct from the classical Fibonacci sequence.
- Existence of Multiplicative Inverses: The central result is the proof that every Fibonacci and Lucas number possesses a multiplicative inverse within the rational-indexed framework.
- For , the inverse is .
- For , the inverse is .
- For , the inverse is .
- The paper demonstrates that , confirming the unit property.
Significance
The authors claim that these results extend the rational-indexed viewpoint introduced by Uludağ and Gökmen by providing a systematic method to compute values and inverses for arbitrary rational indices. The work reveals new structural properties of Fibonacci- and Lucas-related sequences, specifically the ability to define and compute multiplicative inverses for these numbers through the codenominator function. The paper suggests that these findings open avenues for further number-theoretic exploration regarding the arithmetic properties of sequences under rational indexation, particularly in the context of modular arithmetic and continued fractions. The authors do not claim immediate applications outside of theoretical number theory but emphasize the enrichment of the algebraic understanding of these classical sequences.
Drowning in papers in your field?
Get daily digests of the most novel papers matching your research keywords — with technical summaries, in your language.