1. Introduction
Many numerical sequences can be defined, analyzed, and classified through linear recurrence relations of various orders. In this paper, we focus on sequences generated by second-order linear recurrence relations, examining their structure and fundamental properties. The most well-known among these sequences is the
Horadam sequence. For a non-negative integer
n, consider
defined by
with initial conditions
,
, and where
p and
q are a fixed pair of integers. This type of sequence has been studied by Horadam [
1,
2,
3], and generalizes many sequences defined by a recurrence relation associated with a characteristic equation of the form
. For more comprehensive results on the Horadam type sequence, see [
1,
2,
3,
4,
5,
6,
7].
Here, we consider a new family for the One-kZero sequence denoted by . For all integers , the One-kZero sequence is called the generalized One-Zero sequence, or simply the GOZ sequence, which is constituted by natural numbers, which, within the decimal system, are represented exclusively by the digits 1 (one) and 0 (zero) in an alternating configuration. For all integers , this alternation consists of a sequence of 1 followed by k digits of 0, starting and ending with 1, except for the initial elements and . So, throughout this paper, k shall denote a non-negative integer.
Table 1 presents some
GOZ sequences with
and
for some non-negative integer
k. In the limit or degenerate case, where
, we have the
Repunit sequence.
In this paper, we study an extension of the
One-Zero and
Repunit sequences, and it is presented as a new perspective of these numbers as a particular case. For more details about
Repunit numbers, see, for instance, the works [
9,
10,
11,
12]. We refer the reader to the works [
13,
14,
15] for a more comprehensive discussion of the
One-Zero numbers. The definition of the
GOZ sequence is hereby presented, and it is identified as a Gersenne-type sequence (see the works [
16,
17]), as generalized Mersenne numbers (see, for instance, [
7,
18,
19,
20,
21]).
This work consists of this section and three others. In summary, in
Section 2, we analyze the recurrence relations for the
GOZ sequence and determine the Binet Formula and some applications. In
Section 3, some identities are found for these new sequences. The partial sum formulas are also expressed. Summation formulas for the
GOZ numbers are finally presented in
Section 4 and also the limit of the ratio of consecutive terms. We conclude with final remarks and suggest potential directions for future research on the subject.
2. Linear Recurrence and Binet’s Formula
In this section, we present the recurrence relations and formulate the Binet-type expression for the GOZ sequence, applicable to all non-negative integers n. The proposed framework is a comprehensive model for understanding and systematically calculating the terms in this sequence.
First, by looking at
Table 1, it is possible to verify the following properties:
In general, we have the following result:
Proposition 1. Let be the GOZ sequence. Then, for all integers , Proof. For Equation (
2), we prove the assertion by induction on
n. For
, we have
Thus, the property is true for
.
Assume that the property is true for all values less than or equal to
m than
n, that is,
for
. We need to prove that the property holds for
. By definition of summation, we have
Using the inductive hypothesis, we have
Therefore, by the principle of mathematical induction, Equation (
2) is true for all integers
. □
In mathematics, a recurrence relation is an equation in which each term of the sequence is defined as a function of the preceding terms. The elementary observation to be made at the outset is that the
GOZ sequence
obeys the non-homogeneous linear recurrence:
with
and
. An equivalent way to express Equation (
3) is
By subtracting Equation (
4) from Equation (
3) we obtain a homogeneous second-order recurrence relation
The next result gives us a homogeneous recurrence relation to the GOZ numbers, in accordance with the preceding argument.
Proposition 2. The GOZ sequence satisfies the homogeneous recurrence relationwith initial values and . We may assume in Equation (
1) that the values of
and
then the
GOZ sequence, given by Proposition 2, is a Gersenne-type sequence, according to [
17]. So, it can be observed that the
GOZ sequence, represented by the sequence
that satisfies the Horadam recursive recurrence, as defined by Equation (
5).
The difference equation presented in (
5), which defines the
GOZ sequence
, possesses a Horadam-type characteristic equation of the form
and its real roots are
and
. Equation (
6) has distinct roots
and
, and then,
is a solution of Equation (
5), for
, where
and
are real numbers. The following step involves the determination of the constants
and
. With the initial conditions
and
, we obtain the following linear system:
We find
and
. These values can be substituted into Equation (
7) yields
The previous argument verifies our first main result, characterizing the n-th term of the GOZ sequence.
Theorem 1. The GOZ sequence satisfies the identity Equation (
8) expresses the standard Binet formula for the
GOZ sequence
.
Since
and
, in order to extend the
GOZ sequence with negative subscripts, it is required that
be set in Equation (
5), as follows:
In the same way, let us make
,
Let us define the negative index terms of the GOZ sequence .
Definition 1. For any integer , the GOZ sequence for indexes with negative integers is defined as follows:with and . This definition is valid for the following reason: for
in Equation (
8), we get
which verifies the Binet formula above for the
GOZ sequence
with negative subscripts, which is a direct consequence of Equation (
8). So, the Binet formula for the
GOZ sequence with negative subscripts is given in the next result.
Proposition 3. For all integers , we havewhere is the GOZ sequence. In accordance with the definition, a
GOZ sequence with negative indexes is constituted by the set of elements given by
The formal sum
is referred to be the ordinary generating function for the sequence
.
Our next result provides a generating function for GOZ sequence.
Proposition 4. The ordinary generating function for the GOZ sequence , denoted by , is Proof. Using (
11), the generating function for the
GOZ sequence is
. Then, using the equations
and
, we obtain
Adding both sides of these equations gives us
Making use of Equation (
5), we conclude that
Since
,
and
, we have the result. □
The power series of the form
is the exponential generating function of a sequence
, denoted as
.
We consider the Binet Equation (
8), and we will express the exponential generating function for the
GOZ sequence
in the next result.
Proposition 5. For all integers , the exponential generating function for the GOZ sequence is Proof. Let us assume that
is the exponential generating function for
GOZ numbers. Using Equation (
8), we obtain that
which verifies the result. □
Consequently, the corresponding Poisson generating function is derived, where the Poisson generating function
for a sequence
is given by
Taking into account Proposition 5, we obtain the following result:
Corollary 1. For all , the Poisson generating function for the GOZ sequence is 3. Some Identities for the GOZ Sequence
In this section, we obtain some algebraic characteristics for these new sequences, including some classical identities, such as the Tagiuri–Vajda, Catalan, Cassini, and d’Ocganes identities.
In the next result, we show the addition and difference between two terms of the
GOZ sequence, and this follows directly from Equation (
8).
Proposition 6. Let be the GOZ sequence. For all non-negative integers m and n with , the following identities are verified: The following result shows a connection between the even order term and the general term:
Proposition 7. Let n be any non-negative integer. We havewhere is the GOZ sequence. Proof. A straightforward calculation with the use of Equation (
8) shows that
as required. □
A new identity involving subtraction of the product of two terms of the GOZ sequence is presented in the next result.
Proposition 8. For all non-negative integers , we getwhere is the GOZ sequence. Proof. According to Binet’s Equation (
8), we have
which completes the proof. □
Proposition 8 gives us the following interesting result:
Corollary 2. Let all non-negative integers be n, and the GOZ sequence. Then, the following identities hold:
- (a)
;
- (b)
.
Proof. (a) Since
, following Proposition 8 we get
as required.
(b) By Equation (
5), we have
and now using Proposition 8, we have that
Hence
which guarantees the result. □
The next result states a linear combination with the addition of products of two terms, and the unit 1.
Proposition 9. Let be the GOZ sequence. For all non-negative integers , we get Proof. Note that
and we obtain the result. □
The quasi-convolution identity is shown below, that is, the convolution identity, except for one integer constant K.
Proposition 10. Let be the GOZ sequence. For all non-negative integers m and n, we obtainwhere . The proof follows a similar approach to the previous results. We have omitted in the interests of brevity.
We now state our second main result, which characterizes the Tagiuri–Vajda identity for the GOZ sequence.
Theorem 2. (Tagiuri–Vajda’s identity) Let be any natural numbers. We havewhere is the GOZ sequence. Proof. Using Equation (
8) again we obtain that
which is the end of the proof. □
The following identities are obtained as a derivative of the Tagiuri–Vajda identity, as proven in Theorem 2. Their detailed justification will be presented in the subsequent results.
Proposition 11 (d’Ocagne’s identity)
. Let be any natural numbers. For we have where is theGOZ sequence. Proof. It suffices to consider
and
in Equation (
12), and we have the validity of the result. □
Analogously to Proposition 11, we obtain the Catalan identity
Proposition 12 (Catalan’s identity)
. Let be any natural number. For , we have where is the GOZ sequence. Proof. Using
and
in Equation (
12), we have the result. □
It is evident that Proposition 12 gives rise to the following noteworthy result:
Corollary 3. Let be any natural numbers. For , we have Proof. In order to achieve the desired result, it is necessary to substitute
and
into Equation (
13). Given that
, the result is as required. □
We obtain the Cassini identity at the expense of Proposition 12.
Corollary 4 (Cassini’s identity)
. For all , we have where is the GOZ sequence. Proof. Just make
and
in Equation (
13), with
for all integers
. □
By setting in Corollary 4, we can conclude that
Corollary 5. For all , we havewhere is the GOZ sequence. The next result gives the product of two terms with a subscript involving the sum and subtraction of two non-negative integers.
Proposition 13. For all non-negative integers m and n, such that , we getwhere is GOZ sequence. The proof follows a similar procedure to the previous results. For the purpose of brevity, we have omitted it.
The Gelin–Cesàro identity for the GOZ sequence is now presented.
Proposition 14 (Gelin–Cesàro’s identity)
. Let n be any natural number. Then the identity is valid for all , where is the GOZ sequence. Proof. According to Equation (
14), we obtain
By Equation (
15)
By multiplying both sides of Equations (
17) and (
18), we get
This completes the proof. □
The next result also follows directly from Proposition 13 and determines the product of four consecutive terms of the GOZ sequence.
Proposition 15. For non-negative integers n, let be the GOZ sequence. Then, Proof. Making
in Equation (
16), we obtain
By using items (a) and (b) of Proposition 6, we have
where
In a similar way, if we make
in Equation (
16), we get
Again, multiplying both sides of Equations (
19) and (
20). After some necessary calculations, we obtained the result. □
The following result displays a difference between two products; this result will be applied below.
Proposition 16. Let m be any natural number. We havewhere is the GOZ sequence. Proof. By Equation (
8) we have,
and
This allows us to obtain
and the proof is now complete. □
Finally, we reveal a new result that examines particular combinations of terms within the GOZ sequence. This result has remarkable parallels with the Tagiuri–Vajda, Catalan, Cassini, and d’Ocagne identities mentioned previously.
Proposition 17. Let be the GOZ sequence. For all natural numbers m, the following equality holds: Proof. By Corollary 4, we have that
So
. By using Proposition 16, we get
or equivalently
this completes the proof. □
In conclusion to this section, the following result highlights an additional interesting application of Cassini’s identity. Specifically, using Equation (
5), we will show a solution to a Diophantine equation.
Proposition 18. The Diophantine equation has infinitely many solutions for any positive integer m.
Proof. By combining Equation (
15) with Equation (
5), we obtain the following equation:
Setting
and
yields the desired result, where
is the
GOZ sequence. □
4. Some Partial Sum and Ratio
Now we give the sum of the first terms of the GOZ sequence and the limit of the ratio between consecutive terms of the GOZ sequence.
Initially, consider the sequence of partial sums of the first terms given by , for , where is the GOZ sequence.
We will describe two results involving the partial sums of the terms of the GOZ sequence.
Proposition 19. Let be the GOZ sequence and n be a non-negative integer. Then, Proof. (a) With Equation (
8) and using the sum of a geometric series, we have
as required.
(b) Again using Equation (
8) we obtain
as required.
(c) Similarly, we have
and this completes the proof. □
Once more, using the Binet formula we obtain another property of the GOZ sequences , which is stated in the following proposition:
Proposition 20. If are the n-th term of the GOZ sequence, thenand Proof. By using Equation (
8) we have
Since
, and with Equation (
10) we have
as required. □
In what follows, we can show the next result using the same basic calculus tools considered to determine the limits of Equations (
21) and (
22).
Corollary 6. If is the n-th term of the GOZ sequence, thenand 5. Final Considerations
The aim of this work is to present a unified structure for a generalized class of one-zero numbers, together with the repunit numbers. The proposed GOZ sequence represents an original and meaningful extension of classical numerical constructs such as repunits and one-zero sequences as a specific case of Mersenne-type numbers. The manuscript offers a novel and mathematically rigorous contribution to the theory of integer sequences and recurrence relations. Our objective was to establish several identities for this general sequence, particularly classical ones such as the Tagiuri–Vajda, D’Ocagne, Catalan, and Cassini identities. Again, this work discusses the properties of the family of generalized GOZ sequences with integer indexes. This study not only unifies prior findings but also broadens the theoretical framework of GOZ. Hence, our purpose is to study the GOZ numbers and provide new results, as well as extensions of some existing results in the literature. By emphasizing these results, we hope to stimulate further research on this class of numbers, paving the way for future research and applications across various areas of mathematics. Certain aspects of our investigations appear to be pioneering, indicating that although the results are derived through elementary methods, they may provide original insights that enrich the understanding of this domain. In future work, we intend to extend and generalize this sequence to broader settings, including complex numbers, quaternions, octonions, and hybrid versions.