A New Generalization of Fibonacci Sequence & Extended Binet's Formula

Marcia Edson,Omer Yayenie

DOI: https://doi.org/10.1515/integ.2009.051

2009-01-01

Integers

Abstract:Abstract Consider the Fibonacci sequence

What problem does this paper attempt to address?

Generalized Fibonacci Sequences and Binet-Fibonacci Curves

Merve Özvatan,Oktay K. Pashaev

DOI: https://doi.org/10.48550/arXiv.1707.09151

2017-07-28

History and Overview

Abstract:We have studied several generalizations of Fibonacci sequences as the sequences with arbitrary initial values, the addition of two and more Fibonacci subsequences and Fibonacci polynomials with arbitrary bases. For Fibonacci numbers with congruent indices we derived general formula in terms of generalized Fibonacci polynomials and Lucas numbers. By extending Binet formula to arbitrary real numbers we constructed Binet-Fibonacci curve in complex plane. For positive numbers the curve is oscillating with exponentially vanishing amplitude, while for negative numbers it becomes Binet Fibonacci spiral. Comparison with the nautilus curve shows quite similar behavior. Areas under the curve and curvature characteristics are calculated, as well as the asymptotic of relative characteristics. Asymptotically for n going to infinity the region become, infinitely wide with infinitesimally small height so that the area has finite value $A_{\infty}=\frac{2}{5 \pi} ln(\varphi)$.
A note on generalized Fibonacci sequences

Omer Yayenie

DOI: https://doi.org/10.1016/j.amc.2010.12.038

IF: 4.397

2011-02-01

Applied Mathematics and Computation

Abstract:Consider the generalized Fibonacci sequence {qn}n=0∞ having initial conditions q0=0,q1=1 and recurrence relation qn=aqn-1+qn-2 (when n is even) or qn=bqn-1+qn-2 (when n is odd), where a and b are nonzero real numbers. These sequences arise in a natural way in the study of continued fractions of quadratic irrationals and combinatorics on words or dynamical system theory. Some well-known sequences are special cases of this generalization. The Fibonacci sequence is a special case of {qn} with a=b=1. Pell’s sequence is {qn} with a=b=2 and the k-Fibonacci sequence is {qn} with a=b=k. In this article, we study numerous new properties of these sequences and investigate a sequence closely related to these sequences which can be regarded as a generalization of Lucas sequence of the first kind.

mathematics, applied
A generalization of a Ramanujan's exercise and Fibonacci polynomials

Genki Shibukawa

2024-03-11

Abstract:We give a generalization of a Ramanujan's exercise for high school students. Our results can be regarded as a variation of the factorization formula of $x^{n} - 1$.

Number Theory
Some Fibonacci-Related Sequences

Benoit Cloitre,Jeffrey Shallit

2024-01-02

Abstract:We discuss an interesting sequence defined recursively; namely, sequence A105774 from the On-Line Encyclopedia of Integer Sequences, and study some of its properties. Our main tools are Fibonacci representation, finite automata, and the Walnut theorem-prover. We also prove two new results about synchronized sequences.

Combinatorics,Discrete Mathematics,Formal Languages and Automata Theory
A new Fibonacci identity and its associated summation identities

Kunle Adegoke

DOI: https://doi.org/10.48550/arXiv.1809.06850

2018-09-18

Abstract:We derive a new Fibonacci identity. This single identity subsumes important known identities such as those of Catalan, Ruggles, Halton and others, as well as standard general identities found in the books by Vajda, Koshy and others. We also derive several binomial and ordinary summation identities arising from this identity; in particular we obtain a generalization of Halton's general Fibonacci identity.

Combinatorics
A Novel Property of Generalized Fibonacci Sequence in Grids

Zixian Yang,Jianchao Bai

2024-07-07

Abstract:Fibonacci sequence, generated by summing the preceding two terms, is a classical sequence renowned for its elegant properties. In this paper, leveraging properties of generalized Fibonacci sequences and formulas for consecutive sums of equidistant subsequences, we investigate the ratio of the sum of numbers along main-diagonal and sub-diagonal of odd-order grids containing generalized Fibonacci sequences. We show that this ratio is solely dependent on the order of the grid, providing a concise and splendid identity.

Combinatorics
Simson Identity of Generalized m-step Fibonacci Numbers

Yüksel Soykan

DOI: https://doi.org/10.48550/arXiv.1903.01313

2019-03-04

Number Theory

Abstract:One of the best known and oldest identities for the Fibonacci sequence $F_n$ is $F_{n+1}F_{n-1}-F_{n}^2=(-1)^n$ which was derived first by R. Simson in 1753 and it is now called as Simson or Cassini Identity. In this paper, we generalize this result to generalized m-step Fibonacci numbers and give an attractive formula. Furthermore, we present some Simson's identities of particular generalized m-step Fibonacci sequences.
Généralisation du Théorème de Zeckendorf

Rachid Chergui

2024-03-26

Abstract: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 applications in coding theory.

Number Theory,Combinatorics
Some new identities of generalized Fibonacci and generalized Pell numbers via a new type of numbers

W.M. Abd-Elhameed,N.A. Zeyada

DOI: https://doi.org/10.48550/arXiv.1511.07588

2015-11-24

Abstract:This paper is concerned with developing some new identities of generalized Fibonacci numbers and generalized Pell numbers. A new class of generalized numbers is introduced for this purpose. The two well-known identities of Sury and Marques which are recently developed are deduced as special cases. Moreover, some other interesting identities involving the celebrated Fibonacci, Lucas, Pell and Pell-Lucas numbers are also deduced

Number Theory
Some Weighted Generalized Fibonacci Number Summation Identities, Part 1

M.J. Kronenburg

DOI: https://doi.org/10.48550/arXiv.1903.01407

2019-12-09

Abstract:The Fibonacci number is the residue of a rational function, from which follows that Fibonacci number summation identities can be derived with the integral representation method, a method also used to derive combinatorial identities. A number of weighted generalized Fibonacci number summation identities are derived this way. From these identities some infinite series, generating functions and convolution identities are obtained. In addition, some weighted generalized Fibonacci number summation identities with binomial coefficients are derived. Many examples of both types of summation identities are provided.

Number Theory,Combinatorics
More generalized k(ε)-Fibonacci sequence, series, and its applications

Rajiniganth P,Aparna T,Ilyas Khan,Suresh K

DOI: https://doi.org/10.1063/5.0180627

IF: 1.697

2024-01-01

AIP Advances

Abstract:In this study, we present a generalized higher-order delta operator with the co-efficient of falling factorial and its inverse, both of which allow us to get more generalized k(ε)-Fibonacci sequences along with their sums, a few theorems, and some intriguing conclusions regarding the sum of more generalized terms of k(ε)-Fibonacci sequences with falling factorial. In addition, the n-fold Fibonacci ratio and a few applications in life sciences and crystal growth were presented in the work. In addition, suitable examples are presented using MATLAB to show our results.

materials science, multidisciplinary,physics, applied,nanoscience & nanotechnology
Meta-Fibonacci Sequences, Binary Trees, and Extremal Compact Codes

Brad Jackson,Frank Ruskey

DOI: https://doi.org/10.48550/arXiv.math/0504400

2005-04-20

Abstract:We look at a family of meta-Fibonacci sequences which arise in studying the number of leaves at the largest level in certain infinite sequences of binary trees, restricted compositions of an integer, and binary compact codes. For this family of meta-Fibonacci sequences and two families of related sequences we derive ordinary generating functions and recurrence relations. Included in these families of sequences are several well-known sequences in the Online Encyclopedia of Integer Sequences (OEIS).

Combinatorics
Free Fibonacci Sequences

Brandon Avila,Tanya Khovanova

DOI: https://doi.org/10.48550/arXiv.1403.4614

2014-03-18

Number Theory

Abstract:This paper describes a class of sequences that are in many ways similar to Fibonacci sequences: given n, sum the previous two terms and divide them by the largest possible power of n. The behavior of such sequences depends on n. We analyze these sequences for small n: 2, 3, 4, and 5. Surprisingly these behaviors are very different. We also talk about any n. Many statements about these sequences are difficult or impossible to prove, but they can be supported by probabilistic arguments, we have plenty of those in this paper. We also introduce ten new sequences. Most of the new sequences are also related to Fibonacci numbers proper, not just free Fibonacci numbers.
On the linear space of the two-sided generalized Fibonacci sequences

Martin Bunder,Joseph Tonien

2023-04-06

Abstract:In this paper, we study the linear space of all two-sided generalized Fibonacci sequences $\{F_n\}_{n \in \mathbb{Z}}$ that satisfy the recurrence equation of order $k$: $F_n = F_{n-1} + F_{n-2} + \dots + F_{n-k}$. We give two types of explicit formula, one is based on generalized binomial coefficients and the other based on generalized multinomial coefficients.

Number Theory,Combinatorics
Generalized Compositions and Weighted Fibonacci Numbers

Milan Janjic

DOI: https://doi.org/10.48550/arXiv.1009.3216

2010-09-17

Abstract:In this paper we consider particular generalized compositions of a natural number with a given number of parts. Its number is a weighted polynomial coefficient. The number of all generalized compositions of a natural number is a weighted $r$-generalized Fibonacci number. A relationship between these two numbers will be derived. We shall thus obtain a generalization of the well-known formula connecting Fibonacci numbers with the binomial coefficients.

Combinatorics
On a new generalization of Fibonacci hybrid numbers

Elif Tan,N. Rosa Ait-Amrane

DOI: https://doi.org/10.48550/arXiv.2006.09727

2020-06-17

Abstract:The hybrid numbers were introduced by Ozdemir [9] as a new generalization of complex, dual, and hyperbolic numbers. A hybrid number is defined by $k=a+bi+c\epsilon +dh$, where $a,b,c,d$ are real numbers and $% i,\epsilon ,h$ are operators such that $i^{2}=-1,\epsilon ^{2}=0,h^{2}=1$ and $ih=-hi=\epsilon +i$. This work is intended as an attempt to introduce the bi-periodic Horadam hybrid numbers which generalize the classical Horadam hybrid numbers. We give the generating function, the Binet formula, and some basic properties of these new hybrid numbers. Also, we investigate some relationships between generalized bi-periodic Fibonacci hybrid numbers and generalized bi-periodic\ Lucas hybrid numbers.

Number Theory
Four New Generalized Fibonacci Number Summation Identities

M.J. Kronenburg

DOI: https://doi.org/10.48550/arXiv.1806.08335

2018-08-29

Abstract:Two new generalized Fibonacci number summation identities are stated and proved, and two other new generalized Fibonacci number summation identities are derived from these, of which two special cases are already known in literature.

Number Theory,Combinatorics
Fibonacci Modules and Multiple Fibonacci Sequences

Abdul Rauf Nizami

DOI: https://doi.org/10.48550/arXiv.0810.4028

2008-10-22

Commutative Algebra

Abstract:Double Fibonacci sequences are introduced and they are related to operations with Fibonacci modules. Generalizations and examples are also discussed.
Recurrence Formulas for Fibonacci Sums

Adilson J. V. Brandao,Joao L. Martins

DOI: https://doi.org/10.48550/arXiv.0805.2707

2008-05-18

Abstract:In this article we present a new recurrence formula for a finite sum involving the Fibonacci sequence. Furthermore, we state an algorithm to compute the sum of a power series related to Fibonacci series, without the use of term-by-term differentiation theorem

History and Overview,General Mathematics
On certain Fibonacci representations

Kálmán Liptai,László Németh,Tamás Szakács,László Szalay

2024-03-22

Abstract:One of the most popular and studied recursive series is the Fibonacci sequence. It is challenging to see how Fibonacci numbers can be used to generate other recursive sequences. In our article, we describe some families of integer recurrence sequences as rational polynomial linear combinations of Fibonacci numbers.

Number Theory

A New Generalization of Fibonacci Sequence & Extended Binet's Formula

Generalized Fibonacci Sequences and Binet-Fibonacci Curves

A note on generalized Fibonacci sequences

A generalization of a Ramanujan's exercise and Fibonacci polynomials

Some Fibonacci-Related Sequences

A new Fibonacci identity and its associated summation identities

A Novel Property of Generalized Fibonacci Sequence in Grids

Simson Identity of Generalized m-step Fibonacci Numbers

Généralisation du Théorème de Zeckendorf

Some new identities of generalized Fibonacci and generalized Pell numbers via a new type of numbers

Some Weighted Generalized Fibonacci Number Summation Identities, Part 1

More generalized k(ε)-Fibonacci sequence, series, and its applications

Meta-Fibonacci Sequences, Binary Trees, and Extremal Compact Codes

Free Fibonacci Sequences

On the linear space of the two-sided generalized Fibonacci sequences

Generalized Compositions and Weighted Fibonacci Numbers

On a new generalization of Fibonacci hybrid numbers

Four New Generalized Fibonacci Number Summation Identities

Fibonacci Modules and Multiple Fibonacci Sequences

Recurrence Formulas for Fibonacci Sums

On certain Fibonacci representations