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

What problem does this paper attempt to address?

A summation formula for power series using Eulerian fractions

Xinghua Wang,LeetschCharles Hsu

2003-01-01

Abstract:null
A summation formula for power series using eulerian fractions*

Xinghua Wang,Leetsch C. Hsu

2010-01-01

Abstract:where / ( / ) is a differentiate function defined on the real number interval [a, b), and x may be a real or complex number with x*0 and x*l. Obviously, the case for x = l of (1.1) could be generally treated by means of the well-known Euler-Maclaurin summation formula. The object of this paper is to find a general summation formula for (1.1) that could be applied readily to some interesting special cases, e.g., those with f{i)-t (2 ei?), / ( / ) = logf (V>1), and f(t) = q (0<q<l)9 respectively. Related results will be presented in Sections 3-5. Recall that for the particular case f(t) = t and [a, b) = [0, oo) with/? being a positive integer, we have the classical result (cf. [1], [2], [4])
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 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
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
On the Sum of the Sixth Powers of Fibonacci Numbers

Kunle Adegoke,Olawanle Layeni

2024-01-03

Abstract:Let $(G_k)_{k\in\mathbb Z}$ be any sequence obeying the recurrence relation of the Fibonacci numbers. We derive formulas for $\sum_{j=1}^n{G_{j + t}^6}$ and $\sum_{j=1}^n{(-1)^{j - 1}G_{j + t}^5(G_{j + t - 1} + G_{j + t + 1})}$, thereby extending the results of Ohtsuka and Nakamura who found simple formulas for $\sum_{j=1}^n{F_j^6}$ and $\sum_{j=1}^n{L_j^6}$, where $F_k$ and $L_k$ are the $k$th Fibonacci and Lucas numbers. We also evaluate $\sum_{j = 1}^n {G_{j + t}^3 G_{j + t + 1}^3 } $ and $\sum_{j = 1}^n {G_{j + t - 1}^2 G_{j + t} G_{j + t + 1} G_{j + t + 2}^2 } $, of which the results of Treeby are particular cases.

General Mathematics
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
Fibonacci Partial Sums Tricks

Nikhil Byrapuram,Adam Ge,Selena Ge,Tanya Khovanova,Sylvia Zia Lee,Rajarshi Mandal,Gordon Redwine,Soham Samanta,Daniel Wu,Danyang Xu,Ray Zhao

2024-09-02

Abstract:The following magic trick is at the center of this paper. While the audience writes the first ten terms of a Fibonacci-like sequence (the sequence following the same recursion as the Fibonacci sequence), the magician calculates the sum of these ten terms very fast by multiplying the 7th term by 11. This trick is based on the divisibility properties of partial sums of Fibonacci-like sequences. We find the maximum Fibonacci number that divides the sum of the Fibonacci numbers 1 through $n$. We discuss the generalization of the trick for other second-order recurrences. We show that a similar trick exists for Pell-like sequences and does not exist for Jacobhstal-like sequences.

History and Overview,Number Theory
Summation Formulas for the Products of the Frobenius–Euler Polynomials

Yuan He,Serkan Araci,H. M. Srivastava

DOI: https://doi.org/10.1007/s11139-016-9802-4

2016-01-01

The Ramanujan Journal

Abstract:We present here a further investigation for the classical Frobenius–Euler polynomials. By making use of the generating function methods and summation transform techniques, we establish some summation formulas for the products of an arbitrary number of the classical Frobenius–Euler polynomials. The results presented here are generalizations of the corresponding known formulas for the classical Bernoulli polynomials and the classical Euler polynomials.
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
A sum up method for solving summations of the form $\sum_{k=n_0}^{n} A_{n,k}$ and rising and falling factorial transforms

Parham Zarghami

2023-12-07

Abstract:In this paper, we discuss a method that utilizes the recurrence of $A_{n,k}$ to solve summations of the form $\sum_{k=n_0}^{n} A_{n,k}$. It is observed that by repeating the procedure, the upper bound of summation is reduced and tilts toward the lower bound. This method of summation is mostly suitable for combinatorial sequences such as binomial coefficients, Stirling numbers of both kinds, etc. After the main method is displayed, some examples are illustrated. Some useful identities about Stirling and r-Stirling numbers are obtained. Finally, two transforms called rising and falling factorial transforms which turn the basis of power polynomials into factorial basis are derived. These transforms verify and simplify the results obtained in the examples section. Also, these transforms describe the relationship between fractional derivatives (or fractional integrals) and falling factorial (or rising factorial) by its series expansion.

Number Theory
Finding Sums for an Infinite Class of Alternating Series

Zhibo Chen,Sheng Wei,Xuerong Xiao

DOI: https://doi.org/10.1080/0020739x.2011.622802

2012-01-01

International Journal of Mathematical Education in Science and Technology

Abstract:Calculus II students know that many alternating series are convergent by the Alternating Series Test. However, they know few alternating series ( except geometric series and some trivial ones) for which they can find the sum. In this article, we present a method that enables the students to find sums for infinitely many alternating series in the following form Sigma(infinity)(n=1) (-1)(n+1)/(a(1)n+b(1))(a(2)n+b(2))...(a(k)n+b(k))
Partial Sums of the Fibonacci Sequence

Hung Viet Chu

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

2021-06-04

Combinatorics

Abstract:Let $(F_n)_{n\ge 1}$ be the Fibonacci sequence. Define $P(F_n): = (\sum_{i=1}^n F_i)_{n\ge 1}$; that is, the function $P$ gives the sequence of partial sums of $(F_n)$. In this paper, we first give an identity involving $P^k(F_n)$, which is the resulting sequence from applying $P$ to $(F_n)$ $k$ times. Second, we provide a combinatorial interpretation of the numbers in $P^k(F_n)$.
Summation Formulas for Certain Combinatorial Sequences

Yulei Chen,Dongwei Guo

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

IF: 2.4

2024-04-18

Mathematics

Abstract:In this work, we establish some characteristics for a sequence, Aα(n,k), including recurrence relations, generating function and inversion formula, etc. Based on the sequence, we derive, by means of the generating function approach, some transformation formulas concerning certain combinatorial numbers named after Lah, Stirling, harmonic, Cauchy and Catalan, as well as several closed finite sums. In addition, the relationship between Aα(n,k) and r-Whitney–Lah numbers is established, and some formulas for the r-Whitney–Lah numbers are obtained.

mathematics
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
Some Classes of series involving the Riemann zeta function, Fibonacci numbers and the Lucas numbers

Akerele Olofin Segun

2024-08-29

Abstract:The objective of this manuscript is to offer explicit expressions for diverse categories of infinite series incorporating the Fibonacci (Lucas) sequence and the Riemann zeta function. In demonstrating our findings, we will utilize conventional methodologies and integrate the Binet formulas pertinent to these sequences with generating functions that encompass the Riemann zeta function alongside established evaluations of certain series.

General Mathematics
On Fibonacci Polynomial Expressions for Sums of $m$th Powers, their implications for Faulhaber's Formula and some Theorems of Fermat

M. W. Coffey,M. C. Lettington

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

2015-10-19

Number Theory

Abstract:Denote by $\Sigma n^m$ the sum of the $m$-th powers of the first $n$ positive integers $1^m+2^m+\ldots +n^m$. Similarly let $\Sigma^r n^m$ be the $r$-fold sum of the $m$-th powers of the first $n$ positive integers, defined such that $\Sigma^0 n^{m}=n^m$, and then recursively by $\Sigma^{r+1} n^{m}=\Sigma^{r} 1^{m}+\Sigma^{r} 2^{m}+\ldots + \Sigma^{r} n^{m}$. During the early 17th-century, polynomial expressions for the sums $\Sigma^r n^m$ and their factorisation and polynomial basis representation properties were examined by Johann Faulhaber, who published some remarkable theorems relating to these $r$-fold sums in his Academia Algebrae (1631). In this paper we consider families of polynomials related to the Fibonacci and Lucas polynomials which naturally lend themselves to representing sums and differences of integer powers, as well as $\Sigma^r n^m$. Using summations over polynomial basis representations for monomials we generalise this sum for any polynomial $q(x)\in\mathbb{Q}[x]$, encountering some interesting coefficient families in the process. Other results include using our polynomial expressions to state some theorems of Fermat, where in particular, we obtain an explicit expression for the quotient in Fermat's Little Theorem. In the final two sections we examine these sums in the context of the three pairs of Stirling number varieties and binomial decompositions. We also derive an expression for $\Sigma n^m$ in terms of the Stirling numbers and Pochhammer symbols, leading to a seemingly new relation between the Stirling numbers and the Bernoulli numbers.
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
Extension of Summation Formulas involving Stirling series

Raphael Schumacher

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

2016-05-16

Abstract:This paper presents a family of rapidly convergent summation formulas for various finite sums of the form $\sum_{k=0}^{\lfloor x\rfloor}f(k)$, where $x$ is a positive real number.

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

Recurrence Formulas for Fibonacci Sums

A summation formula for power series using Eulerian fractions

A summation formula for power series using eulerian fractions*

On certain Fibonacci representations

A new Fibonacci identity and its associated summation identities

Some Weighted Generalized Fibonacci Number Summation Identities, Part 1

On the Sum of the Sixth Powers of Fibonacci Numbers

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

Fibonacci Partial Sums Tricks

Summation Formulas for the Products of the Frobenius–Euler Polynomials

Fibonacci sums and divisibility properties

A sum up method for solving summations of the form $\sum_{k=n_0}^{n} A_{n,k}$ and rising and falling factorial transforms

Finding Sums for an Infinite Class of Alternating Series

Partial Sums of the Fibonacci Sequence

Summation Formulas for Certain Combinatorial Sequences

Fibonacci Identities via Fibonacci Functions

Some Classes of series involving the Riemann zeta function, Fibonacci numbers and the Lucas numbers

On Fibonacci Polynomial Expressions for Sums of $m$th Powers, their implications for Faulhaber's Formula and some Theorems of Fermat

Four New Generalized Fibonacci Number Summation Identities

Extension of Summation Formulas involving Stirling series

Some Fibonacci-Related Sequences