Keywords
Mulatu sequence, Mulatu recurrence characteristic, Mulatu polynomial, Mulatu series.
Linear recurrence sequences have been extensively studied in number theory and combinatory, with the Fibonacci sequence being the most classical example. Recent research has expanded to include various generalizations such as k-Fibonacci sequences 1 Cullen sequences 2 and polynomial extensions [see 3,4 ]. Among these, Mulatu numbers, introduced by Mulatu Lemma 5 and defined by the recurrence: M n = M n − 1 + M n − 2 , M 0 = 4 , M 1 = 1 , have emerged as an interesting variant with unique arithmetic properties. Recent work by Derso and Admasu 6 established several characterizations of Mulatu numbers, including sum formulas, divisibility properties, and connections to the golden ratio.
we develop and analyze an efficient detection algorithm for determining whether a given integer belongs to the Mulatu sequence, based on a perfect-square criterion and modular arithmetic. Our results unify and extend recent work on generalized by Fibonacci sequences and Lucas Sequences and provide new computational tools for number theory and discrete mathematics.
We derive explicit Binet-type formulas, generating functions, and combinatorial identities, establishing deep connections with Fibonacci polynomials, Lucas’s polynomials, and other linear recurrence sequences.
This paper gives a polynomial generalization of Mulatu numbers that extends the classical recurrence M n = M n − 1 + M n − 2 to polynomial sequences.
Mulatu sequence, Mulatu recurrence characteristic, Mulatu polynomial, Mulatu series.
Linear recurrence sequences have been extensively studied in number theory and combinatorics, with the Fibonacci sequence being the most classical example. Recent research has expanded to include various generalizations such as k-Fibonacci sequences,1 Cullen sequences2 and polynomial extensions [see3,4]. Among these, Mulatu numbers, introduced by Mulatu Lemma5 and defined by the recurrence: have emerged as an interesting variant with unique arithmetic properties. Recent work by Derso and Admasu6 established several characterizations of Mulatu numbers, including sum formulas, divisibility properties, and connections to the golden ratio.
However, two significant gaps remain in the literature. First, while polynomial generalizations exist for Fibonacci and Lucas sequences [see7,8], no such extension has been developed for Mulatu numbers. Second, unlike for the Mulatu numbers, detection algorithms have done for the Fibonacci numbers9 and Lucas numbers.10
In this paper, we address both gaps by:
1. Introducing Mulatu polynomials and establishing their fundamental properties, including explicit formulas, generating functions, and combinatorial identities.
2. Deriving explicit connections between Mulatu polynomials and established polynomial sequences, particularly Fibonacci polynomials and Lucas polynomials
3. Developing a deterministic O (log N) algorithm for Mulatu number detection, proving its correctness via a perfect-square criterion and analyzing its computational complexity.
4. Proving new theorems that deepen the understanding of Mulatu sequences in both numeric and polynomial forms, connecting to recent work on generalized Fibonacci sequences.
Our work builds upon recent developments in special sequences [see11,12] and computational number theory13 contributing to both theoretical understanding and practical applications.
The study of generalized Fibonacci sequences dates back to Horadam14 and has seen renewed interest in recent years. The k-Fibonacci numbers1 and generalized Fibonacci polynomials4 have applications in combinatorics, cryptography, and optimization. Mulatu numbers represent a specific case with initial conditions 4, 1, which distinguishes them from classical Fibonacci 0,1 and Lucas 2,1 sequences.
Recent work by Özkan and Akkuş3 introduced the copper ratio through Fibonacci generalizations, while Akkuş et al.2 explored self-similarity in k-Cullen sequences. Adédji et al.11 investigated Mulatu numbers as products of three generalized Lucas numbers, demonstrating their rich arithmetic structure.
Fibonacci polynomials and Lucas’s polynomials have been extensively studied [see7,8]. These satisfy:
Their properties include explicit Binet formulas, generating functions, and combinatorial interpretations.15 Our extension of Mulatu numbers to polynomials follows this established framework while introducing new identities specific to the 4,1 initial conditions.
The Mulatu numbers , introduced by Lemma,16 form a second-order linear recurrence sequence defined by with initial conditions and , yielding the terms 4, 1, 5, 6, 11, 17, 28, 45, … . A foundational result in the literature is the explicit relationship between Mulatu numbers and the classical Fibonacci numbers (defined ) and Lucas numbers (defined by ). Lemma and Lambright17 established several identities connecting these sequences, demonstrating that Mulatu numbers can be expressed as linear combinations of Fibonacci and Lucas numbers. Specifically, the relationship for and connections of the form have been derived.17 Additional identities exploring the fascinating mathematical patterns among these three interrelated sequences have been extensively documented, revealing that the Mulatu numbers share the same recurrence relation as Fibonacci and Lucas numbers while exhibiting unique properties due to their distinct initial values.16,17
The study of polynomial generalizations of these number sequences has a rich history. Fibonacci polynomials and Lucas polynomials are defined by the recurrence with initial conditions for Fibonacci polynomials, and for Lucas polynomials.18,19 These polynomial sequences reduce to the classical Fibonacci and Lucas numbers when evaluated at , and to Pell numbers when evaluated at 19 Galvez and Dehesa19 investigated novel properties of these polynomials, including the distribution of their zeros and evaluations of partial sums. Filipponi and Horadam13 extended this work by studying the second derivative sequences of Fibonacci and Lucas polynomials, denoted and , deriving numerous identities such as The closed-form Binet-type expressions for these polynomials are given by and , where 22,23 These foundational results on Fibonacci and Lucas polynomials provide a natural framework for defining and investigating Mulatu polynomials as a new polynomial family with initial conditions and , extending the existing relationships between the classical number sequences to the polynomial domain.
The problem of determining whether a given integer belongs to a specific sequence has practical applications in cryptography and coding theory. For Fibonacci numbers, efficient algorithms exist based on the identity that N is Fibonacci if and only if is a perfect square.9 Similar criteria exist for Pell numbers and other second-order recurrences.10 Our detection algorithm for Mulatu numbers builds upon these approaches while addressing the specific challenges posed by the 4,1 initial conditions.
Mulatu Polynomials: Definition and Fundamental Properties
Definition and Recurrence
Building on the definition of Mulatu numbers,5,6 we introduce Mulatu polynomials as follows:
The Mulatu polynomials are defined by the recurrence:
For x = 1, we recover the classical Mulatu numbers:
This definition follows the pattern of Fibonacci polynomials7 and Lucas polynomials,8 extending the numeric recurrence to a polynomial sequence.
Binet Formula for Mulatu Polynomials
Let and be the roots of the characteristic equation.
The proof follows the standard method for solving linear recurrences with constant coefficients in the polynomial setting.8 Substituting into the recurrence gives with roots and the coefficients are determined by the initial conditions and
This result generalizes the Binet formula for Mulatu numbers given in20 and parallels the formulas for Fibonacci and Lucas polynomials.7
Generating Function: The generating function for Mulatu polynomials is:
Following the method for linear recurrences,21 multiply the recurrence by , sum from to , and solve for using the initial conditions.
This generating function resembles but differs from those for Fibonacci polynomials
and Lucas’s polynomials 8 reflecting the different initial conditions.
Connections with Fibonacci and Lucas Polynomials
Explicit Relationships
Building on known relationships between numeric sequences,16 we establish polynomial identities:
For all , where denote Fibonacci polynomials.
By induction. Assuming the identity holds for and , we have:
Using the Fibonacci polynomial recurrence
This theorem extends the numeric identity from6 to the polynomial setting.
For , where denote Lucas’s polynomials.
From Theorem above and the identity 8
Special Cases and Applications
For the classical Mulatu numbers.
These special cases connect Mulatu polynomials to other well-studied sequences, facilitating comparative analysis.
An Efficient Algorithm for Detecting Mulatu Numbers
Building on perfect-square criteria for Fibonacci numbers,9 we develop a similar criterion for Mulatu numbers.
If M is a Mulatu number, then is a perfect square.
The converse of the above lemma is not true.
N is a Mulatu number if and only if is a perfect square, and setting the iterative subtraction starting from eventually reaches .
From the Binet formula for Mulatu numbers19:
Solving yields the quadratic Diophantine equation:
proving the necessity. Sufficiency follows by reconstructing from and verifying .
Polynomial Congruence
For all :
By induction using the recurrence and noting . This result extends congruence properties known for Fibonacci polynomials8 to the Mulatu case.
[GCD Property] For all , where and are Mulatu and Fibonacci numbers respectively.
From Lemma 1 in,6 . Since , any common divisor of and divides , hence it must be 1.
This strengthens the relative primality results in6 and parallels similar properties for Lucas numbers.8
Odd-Indexed Sum. For , Telescoping sum using which follows from the recurrence.
This generalizes the summation formula for Mulatu numbers in6 to polynomials.
The first seven Mulatu polynomials, computed using its recurrence relation, are as follows:
These polynomials were verified using both the polynomial recurrence on Mulatu numbers and similar ideas on Fibonacci polynomials.
Power Congruences: Prime power congruence for Mulatu polynomials is established, analogous to known results for Fibonacci and Lucas polynomials.
We have extended the theory of Mulatu numbers to the polynomial domain, introducing Mulatu polynomials and establishing their fundamental properties. Our work connects to and extends recent research on generalized Fibonacci sequences1–3 and polynomial recurrences.4
Future research directions include:
• Investigating combinatorial interpretations of Mulatu polynomial coefficients, possibly connection to trails or paths as done for Fibonacci polynomials.15
• Generalizing to higher-order linear recurrences, following recent work on k-Fibonacci sequences.12
• Exploring cryptographic applications, building on uses of Fibonacci-like sequences in coding theory.23
• Extending the detection algorithm to other linear recurrence sequences with arbitrary initial conditions.
• Studying the distribution of Mulatu numbers in arithmetic progressions, following recent work on Fibonacci numbers.22
We hereby declare that the information provided above is accurate, and that this research was conducted in compliance with all applicable ethical guidelines and institutional policies. Since this study did not involve any human or animal participants, there was no need for ethical approval or consent.
We declare that the research presented in this paper is our original work. This work has not been submitted for any other degree or qualification, and all the sources and references used have been appropriately acknowledged.
| Views | Downloads | |
|---|---|---|
| F1000Research | - | - |
|
PubMed Central
Data from PMC are received and updated monthly.
|
- | - |
Provide sufficient details of any financial or non-financial competing interests to enable users to assess whether your comments might lead a reasonable person to question your impartiality. Consider the following examples, but note that this is not an exhaustive list:
Sign up for content alerts and receive a weekly or monthly email with all newly published articles
Already registered? Sign in
The email address should be the one you originally registered with F1000.
You registered with F1000 via Google, so we cannot reset your password.
To sign in, please click here.
If you still need help with your Google account password, please click here.
You registered with F1000 via Facebook, so we cannot reset your password.
To sign in, please click here.
If you still need help with your Facebook account password, please click here.
If your email address is registered with us, we will email you instructions to reset your password.
If you think you should have received this email but it has not arrived, please check your spam filters and/or contact for further assistance.
Comments on this article Comments (0)