Three new classes of binomial Fibonacci sums

Robert Frontczak

2023-12-28

Abstract:In this paper, we introduce three new classes of binomial sums involving Fibonacci (Lucas) numbers and weighted binomial coefficients.

General Mathematics

What problem does this paper attempt to address?

Binomial sum relations involving Fibonacci and Lucas numbers

Kunle Adegoke,Robert Frontczak,Taras Goy

2023-10-04

Abstract:In this paper, we introduce relations between binomial sums involving (generalized) Fibonacci and Lucas numbers, and different kinds of binomial coefficients. We also present some relations between sums with two and three binomial coefficients. In the course of exploration we rediscover a few relations presented as problem proposals.

Combinatorics
Binomial Fibonacci sums from Chebyshev polynomials

Kunle Adegoke,Robert Frontczak,Taras Goy

2023-08-04

Abstract:We explore new types of binomial sums with Fibonacci and Lucas numbers. The binomial coefficients under consideration are $\frac{n}{n+k}\binom{n+k}{n-k}$ and $\frac{k}{n+k}\binom{n+k}{n-k}$. The identities are derived by relating the underlying sums to Chebyshev polynomials. Finally, some combinatorial sums are studied and a connection to a recent paper by Chu and Guo from 2022 is derived.

Combinatorics
Periodic Weighted Sums of Binomial Coefficients

Greg Dresden,Yike Li

2023-09-08

Abstract:Using elementary methods, we establish old and new relations between binomial coefficients, Fibonacci numbers, Lucas numbers, and more.

Number Theory,Combinatorics
Fibonacci sums modulo 5

Kunle Adegoke,Robert Frontczak,Taras Goy

2023-11-12

Abstract:We develop closed form expressions for various finite binomial Fibonacci and Lucas sums depending on the modulo 5 nature of the upper summation limit. Our expressions are inferred from some trigonometric identities.

Combinatorics
On the properties of new families of generalized Fibonacci numbers

Gamaliel Cerda-Morales

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

2017-06-05

Abstract:In this paper, new families of generalized Fibonacci and Lucas numbers are introduced. In addition, we present the recurrence relations and the generating functions of the new families for $k=2$.

Combinatorics
Multiple Sums of Circular Binomial Products

Marta Na Chen,Wenchang Chu

DOI: https://doi.org/10.3390/math12121855

IF: 2.4

2024-06-15

Mathematics

Abstract:Five classes of multiple sums about circular products of binomial coefficients are investigated. Their generating functions are explicitly expressed as rational functions, with coefficients being Fibonacci and Lucas numbers. This is fulfilled by a novel approach called "recursive construction", which also permits us to establish, for the circular sums, both generating functions and recurrence relations through the Lagrange expansion formula.

mathematics
Some notes on a Fibonacci-Lucas identity

Kunle Adegoke,Robert Frontczak,Taras Goy

2023-12-10

Abstract:In 2016, Edgar and, independently of him, Bhatnagar sta\-ted a nice polynomial identity that connects Fibonacci and Lucas numbers. Shortly after their publications, this identity has been generalized in two different ways: Dafnis, Phillipou and Livieris provided a generalization to Fibonacci sequences of order $k$ and Abd-Elhameed and Zeyada extended Edgar--Bhatnagar identity to generalized Fibonacci and Lucas sequences. In this paper, we present more polynomial identities for generalized Lucas sequences. We discuss interesting aspects and special cases which have not been stated before but deserve recognition. Finally, we prove the polynomial analogues of these identities for Chebyshev polynomials.

Combinatorics
Fibonacci sums and divisibility properties

Kunle Adegoke,Robert Frontczak

2023-12-04

Abstract:Based on a variant of Sury's polynomial identity we derive new expressions for various finite Fibonacci (Lucas) sums. We extend the results to Fibonacci and Chebyshev polynomials, and also to Horadam sequences. In addition to deriving sum relations, the main identities will be shown to be very useful in establishing and discovering divisibility properties of Fibonacci and Lucas numbers.

Number Theory
Sums or Products of Double Factorials in Lucas Sequences

Shaonan Zhang,Peng Yang,Tianxin Cai

DOI: https://doi.org/10.1142/s1793042124500957

2024-01-01

International Journal of Number Theory

Abstract:In this paper, we show that each non-degenerate Lucas sequence contains only finitely many terms which can be written as products of double factorials or as sums or differences of double factorials. In particular, we find all the solutions to the products of double factorials which are sums or differences of two Fibonacci numbers, and Fibonacci numbers which are sums or differences of two double factorials.
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
Generalized Lucas Numbers and Relations with Generalized Fibonacci Numbers

Kenan Kaygisiz,Adem Sahin

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

2011-11-11

Abstract:In this paper, we present a new generalization of the Lucas numbers by matrix representation using Genaralized Lucas Polynomials. We give some properties of this new generalization and some relations between the generalized order-k Lucas numbers and generalized order-k Fibonacci numbers. In addition, we obtain Binet formula and combinatorial representation for generalized order-k Lucas numbers by using properties of generalized Fibonacci numbers.

Number 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
Congruences involving binomial coefficients and Lucas sequences

Zhi-Wei Sun

2010-01-01

Abstract:In this paper we obtain some congruences involving central binomial coefficients and Lucas sequences. For example, we show that if p>5 is a prime then $\sum_{k=0}^{p-1}F_k*binom(2k,k)/12^k$ is congruent to 0,1,-1 modulo p according as p=1,4 (mod 5), p=13,17 (mod 30), and p=7,23 (mod 30) respectively, where {F_n} is the Fibonacci sequence. We also raise several conjectures.
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
Fibonacci Identities via Fibonacci Functions

Kunle Adegoke

2023-12-05

Abstract:We present a differential-calculus-based method which allows one to derive more identities from {\it any} given Fibonacci-Lucas identity containing a finite number of terms and having at least one free index. The method has two {\it independent} components. The first component allows new identities to be obtained directly from an existing identity while the second yields a generalization of the existing identity. The strength of the first component is that no additional information is required about the given original identity. We illustrate the method by providing new generalizations of some well-known identities such as d'Ocagne identity, Candido's identity, Gelin-Cesàro identity and Catalan's identity. The method readily extends to a generalized Fibonacci sequence.

Number Theory
The Fibonacci-Fubini and Lucas-Fubini numbers

Yahia Djemmada,Abdelghani Mehdaoui,László Németh,László Szalay

2024-07-05

Abstract:Based on the combinatorial interpretation of the ordered Bell numbers, which count all the ordered partitions of the set $[n]=\{1,2,\dots,n\}$, we introduce the Fibonacci partition as a Fibonacci permutation of its blocks. Then we define the Fibonacci-Fubini numbers that count the total number of Fibonacci partitions of $[n]$. We study the classical properties of this sequence (generating function, explicit and Dobiński-like formula, etc.), we give combinatorial interpretation, and we extensively examine the Fibonacci-Fubini arithmetic triangle. We give some associate linear recurrence sequences, where in some sequences the Stirling numbers of the first and second kinds appear as well.

Combinatorics,Number Theory
Some Families of Apéry-Like Fibonacci and Lucas Series

Robert Frontczak,Hari Mohan Srivastava,Zivorad Tomovski

DOI: https://doi.org/10.3390/math9141621

IF: 2.4

2021-01-01

Mathematics

Abstract:In this paper, the authors investigate two special families of series involving the reciprocal central binomial coefficients and Lucas numbers. Connections with several familiar sums representing the integer-valued Riemann zeta function are also pointed out.
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
Fibonacci and Lucas Numbers Associated with Brocard-Ramanujan Equation

Prapanpong Pongsriiam

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

2017-07-29

Abstract:We explicitly solve the diophantine equations of the form $$ A_{n_1}A_{n_2}\cdots A_{n_k}\pm 1 = B_m^2 $$ where $(A_n)_{n\geq 0}$ and $(B_m)_{m\geq 0}$ are either the Fibonacci sequence or Lucas sequence. This extends the result of D. Marques (2011) and L. Szalay (2012) concerning a variant of Brocard-Ramanujan equation. This is a manuscript of the article published in Communications of the Korean Mathematical Society, 32(3) (2017), pp. 511-522

Number Theory

Three new classes of binomial Fibonacci sums

Binomial sum relations involving Fibonacci and Lucas numbers

Binomial Fibonacci sums from Chebyshev polynomials

Periodic Weighted Sums of Binomial Coefficients

Fibonacci sums modulo 5

On the properties of new families of generalized Fibonacci numbers

Multiple Sums of Circular Binomial Products

Some notes on a Fibonacci-Lucas identity

Fibonacci sums and divisibility properties

Sums or Products of Double Factorials in Lucas Sequences

Four New Generalized Fibonacci Number Summation Identities

Generalized Lucas Numbers and Relations with Generalized Fibonacci Numbers

A new Fibonacci identity and its associated summation identities

Congruences involving binomial coefficients and Lucas sequences

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

Fibonacci Identities via Fibonacci Functions

The Fibonacci-Fubini and Lucas-Fubini numbers

Some Families of Apéry-Like Fibonacci and Lucas Series

Generalized Compositions and Weighted Fibonacci Numbers

Fibonacci and Lucas Numbers Associated with Brocard-Ramanujan Equation