English
Related papers

Related papers: New Tribonacci Recurrence Relations and Addition F…

200 papers

As a generalization of planar Fibonacci spirals that are based on the recurrence relation $F_n=F_{n-1}+F_{n-2}$, we draw assembled spirals stemming from analytic solutions of the recurrence relation $G_n=a\, G_{n-1}+b\, G_{n-2}+c\, d\,^n$,…

History and Overview · Mathematics 2020-04-21 Bernhard R. Parodi

In 2017, Clark Kimberling defined an interesting sequence ${\bf B} = 0100101100 \cdots$ of $0$'s and $1$'s by certain inflation rules, and he made a number of conjectures about this sequence and some related ones. In this note we prove his…

Combinatorics · Mathematics 2026-04-01 Lubomíra Dvořáková , Edita Pelantová , Jeffrey Shallit

An integer of the form $p_m(x)= \frac{(m-2)x^2-(m-4)x}{2} \ (m\ge 3)$, for some integer $x$ is called a generalized polygonal number of order $m$. A ternary sum $\Phi_{i,j,k}^{a,b,c}(x,y,z)=ap_{i+2}(x)+bp_{j+2}(y)+cp_{k+2}(z)$ of…

Number Theory · Mathematics 2021-02-10 Jangwon Ju , Byeong-Kweon Oh , Bangnam Seo

The Fibonacci sequence is a sequence of numbers that has been studied for hundreds of years. In this paper, we introduce the new sequence S_{k,n} with initial conditions S_{k,0} = 2b and S_{k,1} = bk + a, which is generated by the…

Number Theory · Mathematics 2017-05-31 Kyunghwan Song , Youngwoo Kwon

Using the lattice paths in $\mathbb{N}\times\mathbb{N}$, we derive a general formula for sequences $\big(T(n,k)\big)$ satisfying the recurrence relation of the form: \begin{equation*} T((n,k)=a_{n,k}T(n-1,k)+b_{n,k}T(n-1,k-1).…

Combinatorics · Mathematics 2026-03-24 Voalaza Mahavily Romuald Aubert , Benjamin Randrianirina

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

Number Theory · Mathematics 2023-10-17 Greg Dresden , Yike Li

For a natural number $m$, generalized $m$-gonal numbers are defined by the formula $p_m(x)=\frac{(m-2)x^2-(m-4)x}{2}$ with $x\in \mathbb Z$. In this paper, we determine a criterion on $a,b,c,m$ for which the weighted ternary sum…

Number Theory · Mathematics 2017-10-18 Siu Hang Man , Archie Mehta

The equation commonly known as Sury's identity is a deceptively simple summation formula that connects the Lucas numbers, Fibonacci numbers, and powers of two. Many authors have given extensions and generalizations over the years; in this…

Number Theory · Mathematics 2026-05-12 Gregory Dresden , Xiaoya Gao

We present a natural, combinatorial problem whose solution is given by the meta-Fibonacci recurrence relation $a(n) = \sum_{i=1}^p a(n-i+1 - a(n-i))$, where $p$ is prime. This combinatorial problem is less general than those given in [3]…

Combinatorics · Mathematics 2019-02-11 Ramin Naimi , Eric Sundberg

The generalized Fibonacci sequences are sequences $\{f_n\}$ which satisfy the recurrence $f_n(s, t) = sf_{n - 1}(s, t) + tf_{n - 2}(s, t)$ ($s, t \in \mathbb{Z}$) with initial conditions $f_0(s, t) = 0$ and $f_1(s, t) = 1$. In a recent…

Number Theory · Mathematics 2014-07-31 Soohyun Park

In part 1 of this paper some linear weighted generalized Fibonacci number summation identities were derived using the fact that the Fibonacci number is the residue of a rational function. In this part, using the same method, some quadratic…

Number Theory · Mathematics 2021-07-14 M. J. Kronenburg

In this manuscript, we study a special class of correspondences on $\mathbb{P}^{1} \times \mathbb{P}^{1}$ given by a polynomial relation, say $P(z, w)$. We focus on what we call restrictive polynomial correspondence and characterise that it…

General Mathematics · Mathematics 2026-05-08 Bharath Krishna Seshadri , Shrihari Sridharan

Recursive formulas are derived for the number of solutions of linear and quadratic Diophantine equations with positive coefficients. This result is further extended to general non-linear additive Diophantine equations. It is shown that all…

Mathematical Physics · Physics 2013-11-19 M. I. Krivoruchenko

We present a closed-form solution for n-th term of a general three-term recurrence relation with arbitrary given n-dependent coefficients. The derivation and corresponding proof are based on two approaches, which we develop and describe in…

Classical Analysis and ODEs · Mathematics 2013-11-20 Ivan Gonoskov

The discrete orthogonality relations hold for all the orthogonal polynomials obeying three term recurrence relations. We show that they also hold for multi-indexed Laguerre and Jacobi polynomials, which are new orthogonal polynomials…

Classical Analysis and ODEs · Mathematics 2024-06-19 Choon-Lin Ho , Ryu Sasaki

Consider the recursive relation generating a new positive integer $n_{\ell +1}$ from the positive integer $n_{\ell }$ according to the following simple rules: if the integer $n_{\ell }$ is odd, $n_{\ell +1}=3n_{\ell }+1$; if the integer…

General Mathematics · Mathematics 2023-03-16 Mario Bruschi , Francesco Calogero

In this paper, we introduce the Tribonacci and Tribonacci-Lucas quaternion polynomials. We obtain the Binet formulas, generating functions and exponential generating functions of these quaternions. Moreover, we give some properties and…

Rings and Algebras · Mathematics 2017-09-05 Gamaliel Cerda-Morales

Exploring the Collatz Conjecture and changing the expression from 3n + 1 to 5n + 1, we found patterns in different sets of numbers. Some numbers reduce to one (as stated in the Collatz Conjecture), some might escape to infinity, and some…

Number Theory · Mathematics 2023-05-03 Shouvik Ahmed Antu , Raina Shrimali , Miranda Jones

This paper addresses A Pillai-Catalan-type problem assosiated with Fibonacci numbers. Let $F_{n}$ be the Fibonacci numbers defined by the recurrence relation $F_{1}=1$, $F_{2}=1$ and $F_{n}=F_{n-1}+F_{n-2}$ for all $n\geq 3$. We will find…

Number Theory · Mathematics 2024-09-16 Seyran S. Ibrahimov , Nazim I. Mahmudov

This study applies the binomial, k-binomial, rising k-binomial and falling k-binomial transforms to the modified k-Fibonacci-like sequence. Also, the Binet formulas and generating functions of the above mentioned four transforms are newly…

Number Theory · Mathematics 2018-04-24 Youngwoo Kwon