English
Related papers

Related papers: Simson Identity of Generalized m-step Fibonacci Nu…

200 papers

The Fibonacci cube $\Gamma_n$ is the subgraph of the hypercube $Q_n$ induced by vertices with no consecutive $1$s. Recently Jianxin Wei and Yujun Yang introduced a one parameter generalization, Fibonacci $p$-cubes $\Gamma_n^p$, which are…

Combinatorics · Mathematics 2025-02-12 Michel Mollard

The Fibonacci numbers are a sequence of integers in which every number after the first two, 0 and 1, is the sum of the two preceding numbers. These numbers are well known and algorithms to compute them are so easy that they are often used…

Data Structures and Algorithms · Computer Science 2018-04-16 Ali Dasdan

In this paper, we study natural numbers $m$ with ${u_{z \pm 1} \equiv -1 \ (m)}$ for a $z \in \mathbb{N}$, where $u_n$ is the $n$th Fibonacci number. Furthermore, we want to show for $m \in \mathbb{N}\setminus\{0,1\}$: $[\forall p \…

Number Theory · Mathematics 2019-12-20 Daniel Ambrée

I propose and investigate the use of continuous functional equations for the study of meta-Fibonacci integer sequences. This exploratory study includes three sequences with quite different behavior: Conway's famous sequence $A(n)=…

Statistical Mechanics · Physics 2026-03-19 Klaus Pinn

Among the classical models for interconnection networks are hypercubes and Fibonacci cubes. Fibonacci cubes are induced subgraphs of hypercubes obtained by restricting the vertex set to those binary strings which do not contain consecutive…

Combinatorics · Mathematics 2021-01-29 Ömer Eğecioğlu , Vesna Iršič

It is well known that every positive integer can be expressed as a sum of nonconsecutive Fibonacci numbers provided the Fibonacci numbers satisfy $F_n =F_{n-1}+F_{n-2}$ for $n\geq 3$, $F_1 =1$ and $F_2 =2$. In this paper, for any…

Combinatorics · Mathematics 2019-02-06 Daniel Gotshall , Pamela E. Harris , Dawn Nelson , Maria D. Vega , Cameron Voigt

The \emph{Hosoya triangle} is a triangular array where every entry is a product of two Fibonacci numbers. We use the geometry of this triangle to find new identities related to Fibonacci numbers. We give geometric interpretation for some…

Number Theory · Mathematics 2022-06-28 Rigoberto Flórez , Robinson A. Higuita , Antara Mukherjee

Double Fibonacci sequences are introduced and they are related to operations with Fibonacci modules. Generalizations and examples are also discussed.

Commutative Algebra · Mathematics 2008-10-23 Abdul Rauf Nizami

Let $(F_n)_{n \geq 1}$ be the sequence of Fibonacci numbers. Guy and Matiyasevich proved that \begin{equation*} \log \operatorname{lcm} (F_1, F_2, \dots, F_n) \sim \frac{3 \log \alpha}{\pi^2} \cdot n^2 \quad \text{as } n \to +\infty,…

Number Theory · Mathematics 2020-07-28 Carlo Sanna

We present a certain generalization of a recent result of M. I. Cirnu on linear recurrence relations with coefficient in progressions [2]. We provide some interesting examples related to some well-known integer sequences, such as Fibonacci…

Number Theory · Mathematics 2015-03-19 Jerico B. Bacani , Julius Fergy T. Rabago

We establish some identities relating two sequences that are, as explained, related to the Tribonacci sequence. One of these sequences bears the same resemblance to the Tribonacci sequence as the Lucas sequence does to the Fibonacci…

Combinatorics · Mathematics 2007-05-23 Mario Catalani

We offer several new summation identities involving harmonic numbers, odd harmonic numbers, and Fibonacci numbers. Our results are derived using three different approaches: partial summation, polynomial identities and binomial…

General Mathematics · Mathematics 2025-07-29 Kunle Adegoke , Segun Olofin Akerele , Robert Frontczak

A sequence of nonzero integers $f = (f_1, f_2, \dots)$ is ``binomid'' if every $f$-binomid coefficient $\left[\! \begin{array}{c} n \\ k \end{array}\! \right]_f$ is an integer. Those terms are the generalized binomial coefficients: \[…

Number Theory · Mathematics 2023-02-07 Daniel B. Shapiro

We considered the properties of generalized Fibonacci and Lucas numbers class. The analogues of well-known Fibonacci identities for generalized numbers are obtained. We gained a new identity of product convolution of generalized Fibonacci…

Combinatorics · Mathematics 2024-06-06 Vladimir V. Kruchinin , Maria Y. Perminova

In this paper, we introduce fiboquadratic sequences as an extension to infinity of the board of Rithmomachia and we prove that this extension gives raise to fiboquadratic sequences which we define here. Also, fiboquadratic sequences provide…

History and Overview · Mathematics 2016-11-23 Tomás Guardia , Douglas Jiménez

George Andrews recently proved a new identity between the cardinalities of the set of Semi-Fibonacci partitions and the set of partitions into powers of two with all parts appearing an odd number of times. This paper extends the identity to…

Combinatorics · Mathematics 2019-11-20 Abdulaziz M. Alanazi , Augustine O. Munagi , Darlison Nyirenda

In this paper we extend a notion of Cassini determinant to recently introduced hyperfibonacci sequences. We find $Q$-matrix for the $r$-th generation hyperfibonacci numbers and prove an explicit expression of the Cassini determinant for…

Combinatorics · Mathematics 2015-09-11 Ivica Martinjak , Igor Urbiha

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…

Combinatorics · Mathematics 2024-01-03 Benoit Cloitre , Jeffrey Shallit

The goal of this paper is twofold: (1) extend theory on certain statistics in the Fibonacci and Lucas sequences modulo $m$ to the Lucas sequences $U := \left(U_n(p,q)\right)_{n \geq 0}$ and $V := \left(V_n(p,q)\right)_{n \geq 0}$, and (2)…

Number Theory · Mathematics 2024-12-30 Morgan Fiebig , aBa Mbirika , Jürgen Spilker

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