English
Related papers

Related papers: New Identities for Padovan Numbers

200 papers

Only one three-term recurrence relation, namely, $W_{r}=2W_{r-1}-W_{r-4}$, is known for the generalized Tribonacci numbers, $W_r$, $r\in\mathbb{Z}$, defined by $W_{r}=W_{r-1}+W_{r-2}+W_{r-3}$ and \mbox{$W_{-r}=W_{-r+3}-W_{-r+2}-W_{-r+1}$},…

Combinatorics · Mathematics 2018-11-12 Kunle Adegoke , Adenike Olatinwo , Winning Oyekanmi

Using the classic two's complement notation of signed integers, the fundamental arithmetic operations of addition, subtraction, and multiplication are identical to those for unsigned binary numbers. We introduce a Fibonacci-equivalent of…

Formal Languages and Automata Theory · Computer Science 2024-02-27 Sébastien Labbé , Jana Lepšová

In this paper, harkening back to ideas of Hardy and Ramanujan, Mahler and de Bruijn, with the addition of more recent results on the Fibonacci Dirichlet series, we determine the asymptotic number of ways $p_F(n)$ to write an integer as the…

Number Theory · Mathematics 2025-03-12 Michael Coons , Simon Kristensen , Mathias L. Laursen

Results of this paper concern $n$-determinants which we defined in the paper \cite{jan}. In the paper \cite{jabo}, $2$-determinants are considered. In this paper, we extend results from \cite{jabo} on $n$-determinants by proving that…

Combinatorics · Mathematics 2022-01-19 Milan Janjic

We consider an identity relating Fibonacci numbers to Pascal's triangle discovered by G. E. Andrews. Several authors provided proofs of this identity, most of them rather involved or else relying on sophisticated number theoretical…

Combinatorics · Mathematics 2008-03-20 Eduardo H. M. Brietzke

For each positive integer n greater than or equal to 2, a new approach to expressing real numbers as sequences of nonnegative integers is given. The n=2 case is equivalent to the standard continued fraction algorithm. For n=3, it reduces to…

Number Theory · Mathematics 2007-05-23 Thomas Garrity

In this short note, we establish some identities containing sums of binomials with coefficients satisfying third order linear recursive relations. As a result and in particular, we obtain general forms of earlier identities involving…

Combinatorics · Mathematics 2010-07-19 Emrah Kilic , Eugen J. Ionascu

We define a new invariant for a $p$-block, the strong Frobenius number, which we use to address the problem of reducing Donovan's conjecture to normal subgroups of index p. As an application we use the strong Frobenius number to complete…

Representation Theory · Mathematics 2018-06-08 Charles Eaton , Michael Livesey

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…

Number Theory · Mathematics 2015-11-25 W. M. Abd-Elhameed , N. A. Zeyada

For finite sets A and B in the plane, we write A+B to denote the set of sums of the elements of A and B. In addition, we write tr(A) to denote the common number of triangles in any triangulation of the convex hull of A using the points of A…

Number Theory · Mathematics 2013-11-05 Karoly J. Boroczky , Benjamin Hoffman

In this article, we give explicit formulas for the $p$-adic valuations of the Fibonomial coefficients ${p^a n \choose n}_F$ for all primes $p$ and positive integers $a$ and $n$. This is a continuation from our previous article extending…

Number Theory · Mathematics 2019-08-06 Phakhinkon Phunphayap , Prapanpong Pongsriiam

A bijective proof is given for the following theorem: the number of compositions of n into odd parts equals the number of compositions of n + 1 into parts greater than one. Some commentary about the history of partitions and compositions is…

Combinatorics · Mathematics 2013-12-04 Andrew V. Sills

We extend Fibonacci numbers with arbitrary weights and generalize a dozen Fibonacci identities. As a special case, we propose an elliptic extension which extends the $q$-Fibonacci polynomials appearing in Schur's work. The proofs of most of…

Combinatorics · Mathematics 2023-01-20 Gaurav Bhatnagar , Archna Kumari , Michael J. Schlosser

Extensions of the $Stirling$ numbers of the second kind and $Dobinski$ -like formulas are proposed in a series of exercises for graduates. Some of these new formulas recently discovered by me are to be found in the source paper $ [1]$.…

Combinatorics · Mathematics 2009-01-19 A. K. Kwasniewski

It's the age-old recurrence with a twist: sum the last two terms and if the result is composite, divide by its smallest prime divisor to get the next term (e.g., 0, 1, 1, 2, 3, 5, 4, 3, 7, ...). These sequences exhibit pseudo-random…

Number Theory · Mathematics 2016-01-06 Richard K. Guy , Tanya Khovanova , Julian Salazar

A repdigit is a positive integer that has only one distinct digit in its decimal expansion, i.e., a number has the form $d(10^m-1)/9$ for some $m\geq 1$ and $1 \leq d \leq 9$. Let $\left(T_n\right)_{n\ge0}$ be the sequence of Tribonacci.…

Number Theory · Mathematics 2025-09-12 Pranabesh Das , Salah Eddine Rihane , Alain Togbé

By studying Cameron's operator in terms of determinants, two kinds of "integer" sequences of incomplete numbers were introduced. One was the sequence of restricted numbers, including $s$-step Fibonacci sequences. Another was the sequence of…

Number Theory · Mathematics 2022-01-03 Narakorn Rompurk Kanasri , Takao Komatsu , Vichian Laohakosol

Let a tribonacci sequence be a sequence of integers satisfying $a_k=a_{k-1}+a_{k-2}+a_{k-3}$ for all $k\ge 4$. For any positive integers $k$ and $n$, denote by $f_k(n)$ the number of tribonacci sequences with $a_1, a_2, a_3>0$ and with…

Number Theory · Mathematics 2023-01-31 Luke Pebody

In this work we define a stochastic adding machine associated to the Fibonacci base and to a probabilities sequence $\overline{p}=(p_i)_{i\geq 1}$. We obtain a Markov chain whose states are the set of nonnegative integers. We study…

Dynamical Systems · Mathematics 2015-08-21 Danilo Antonio Caprio

Based on a brief review on developments of number system, a new developed pattern is proposed. The quaternion is extended to a matrix form aI+bC+cB+dA, in which the unit matrix I and three special matrices C,B,A correspond to number 1 and…

General Mathematics · Mathematics 2009-06-23 Yi-Fang Chang