English
Related papers

Related papers: Zeckendorf family identities generalized

200 papers

By Zeckendorf's theorem, an equivalent definition of the Fibonacci sequence (appropriately normalized) is that it is the unique sequence of increasing integers such that every positive number can be written uniquely as a sum of non-adjacent…

Number Theory · Mathematics 2014-09-02 Minerva Catral , Pari Ford , Pamela Harris , Steven J. Miller , Dawn Nelson

As a variant of Zeckendorf's theorem, Chung and Graham proved that every positive integer can be uniquely decomposed into a sum of even-indexed Fibonacci numbers, whose coefficients are either $0, 1$, or $2$ so that between two coefficients…

General Mathematics · Mathematics 2025-01-08 Hung Viet Chu , Aney Manish Kanji , Zachary Louis Vasseur

Let $F_n(k)$ be the generalized Fibonacci number defined by (with $F_i(k)$ abbreviated to $F_i$): $F_n = F_{n-1} + F_{n-2} + \dots + F_{n-k}$, for $n \geq k$, and the initial values $(F_0,F_1,...,F_{k-1})$. Let $B_n(k,j)$ be $F_n(k)$ with…

Number Theory · Mathematics 2021-07-01 Martin Bunder , Joseph Tonien

Prempreesuk, Noppakaew, and Pongsriiam determined the Zeckendorf representation of the multiplicative inverse of $2$ modulo $F_n$, for every positive integer $n$ not divisible by $3$, where $F_n$ denotes the $n$th Fibonacci number. We…

Number Theory · Mathematics 2022-03-14 Gessica Alecci , Nadir Murru , Carlo Sanna

A beautiful theorem of Zeckendorf states that every integer can be written uniquely as the sum of non-consecutive Fibonacci numbers $\{ F_i \}_{i = 1}^{\infty}$. A set $S \subset \mathbb{Z}$ is said to satisfy Benford's law if the density…

We consist of first presenting Zeckendorf Theorem with these two versions Fibonacci and Luca. In this document we obtain results on the generalized of the Zeckendorf theorem for Fibonacci numbers (multibonacci). Such results find…

Number Theory · Mathematics 2024-03-27 Rachid Chergui

Let $ k \geq 2 $ be an integer. The $ k- $generalized Fibonacci sequence is a sequence defined by the recurrence relation $ F_{n}^{(k)}=F_{n-1}^{(k)} + \cdots + F_{n-k}^{(k)}$ for all $ n \geq 2$ with the initial values $ F_{i}^{(k)}=0 $…

General Mathematics · Mathematics 2024-07-25 Alaa Altassan , Murat Alan

Zeckendorf's theorem states that every positive integer can be uniquely decomposed into nonadjacent Fibonacci numbers. On the other hand, Chung and Graham proved that every positive integer can be uniquely written as a sum of even-indexed…

Number Theory · Mathematics 2025-04-30 Lucas Bustos , Hung Viet Chu , Minchae Kim , Uihyeon Lee , Shreya Shankar , Garrett Tresch

This paper presents both a method and a result. The result presents a closed formula for the sum of the first $m+1,m \ge 0,$ squares of the sequence $F^{(k)}$ where each member is the sum of the previous $k$ members and with initial…

Number Theory · Mathematics 2022-05-03 Russell Jay Hendel

Zeckendorf's Theorem states that any positive integer can be uniquely decomposed into a sum of distinct, non-adjacent Fibonacci numbers. There are many generalizations, including results on existence of decompositions using only even…

Using the expansion in a Fourier-Gegenbauer series, we prove several identities that extend and generalize known results. In particular, it is proved among other results, that \begin{equation*}…

Classical Analysis and ODEs · Mathematics 2022-11-01 Omran Kouba

The Fibonacci numbers satisfy the famous recurrence $F_n = F_{n - 1} + F_{n - 2}$. The theory of C-finite sequences ensures that the Fibonacci numbers whose indices are divisible by $m$, namely $F_{mn}$, satisfy a similar recurrence for…

Combinatorics · Mathematics 2022-07-01 Robert Dougherty-Bliss

Some applications of a result, which is proved recently, is considered. We first prove three determinantal identities concerning the binomial coefficient and Stirling numbers of the first and the second kind. We also easily obtain the…

Combinatorics · Mathematics 2013-02-12 Milan Janjic

Zeckendorf's theorem states that every positive integer can be written uniquely as the sum of non-consecutive shifted Fibonacci numbers $\{F_n\}$, where we take $F_1=1$ and $F_2=2$. This has been generalized for any Positive Linear…

Number Theory · Mathematics 2021-08-05 Thomas C. Martinez , Steven J. Miller , Clayton Mizgerd , Jack Murphy , Chenyang Sun

It is conjectured that there is a converging sequence of some generalized Fibonacci ratios, given the difference between consecutive ratios, such as the Golden Ratio, $\varphi^1$, and the next golden ratio $\varphi^2$. Moreover, the graphic…

General Mathematics · Mathematics 2024-01-09 Arturo Ortiz Tapia

It is shown how some of the recent results of de Souza et al. [1] can be generalized to describe Hamiltonians whose eigenvalues are given as k-generalized Fibonacci numbers. Here k is an arbitrary integer and the cases considered by de…

Mathematical Physics · Physics 2007-05-23 Matthias Schork

We prove a universal identity for powers of elements in quadratic algebras, expressing x^m in terms of x and the identity. As a consequence, we obtain a general formula for powers of 2x2 matrices depending only on trace and determinant.…

Combinatorics · Mathematics 2026-03-23 Marco Mantovanelli

In this note, we present some basic properties of $q$-Fibonacci numbers and their relationship to the $q$-golden ratio and Catalan numbers. We then use this relationship to give a short proof of a combinatorial identity.

Combinatorics · Mathematics 2021-08-12 Kevin Carde

Zeckendorf's theorem states every positive integer has a unique decomposition as a sum of non-adjacent Fibonacci numbers. This result has been generalized to many sequences $\{a_n\}$ arising from an integer positive linear recurrence, each…

Combinatorics · Mathematics 2016-07-04 Minerva Catral , Pari L. Ford , Pamela E. Harris , Steven J. Miller , Dawn Nelson , Zhao Pan , Huanzhong Xu

This paper generalizes a graph theoretic proof technique for a Fibonacci identity proposed by Lee Knisley Sanders, and explores characteristics of these generalized theorems ad infinitum.

General Mathematics · Mathematics 2022-05-24 Connor Oxenhorn