1. Introduction
Let
be an integer. The
k-generalized Fibonacci sequence or, for simplicity, the
k-Fibonacci sequence is a sequence given by the recurrence relation
with the initial values
for
and
For
this sequence is the well-known Fibonacci sequence and, in this case, we may omit the superscript
in the notation.
Recall that, a positive integer whose all digits are equal is called a repdigit. In many cases, the relations between repdigits and
k-Fibonacci numbers have already been settled by a number of authors in many papers, see for example [
1,
2,
3,
4,
5,
6,
7,
8,
9,
10,
11,
12]. In this study, we shall consider the numbers similar to the repdigits. Our motivation to study this kind of numbers comes from the terms of classical Fibonacci sequences.
Three consecutive Fibonacci numbers
and
have a similar property that all digits are equal except only one digit. Thus, we call a positive integer whose digits are all equal except for at most one digit is an
almost repdigit. These are the numbers of the form
The square and perfect power almost repdigits were examined in [
13,
14], without being attributed a specific name. In this paper, we search all almost repdigits in
k-Fibonacci numbers for all
In particular, as a special case of almost repdigits, we search all
k-Fibonacci numbers that are powers of 10. In other words, we consider the Diophantine equation
in non-negative integers
and
We state the main results of this paper as follows.
Theorem 1. The Diophantine Equation (1) has solutions only in the cases and when has at least three digits. To eliminate the trivial cases, the above theorem is stated for numbers with at least three digits, since all integers having one or two digits are trivially almost repdigits. Thus, we also take and
The proofs of the above theorems come from two effective methods for Diophantine equations. One of them is linear forms in logarithms of algebraic numbers due to Matveev [
15], whereas the other one is a version of the reduction algorithm due to Dujella and Pethő [
16], which was in fact originally introduced by Baker and Davenport in [
17]. In the application of these methods, we frequently need some calculations and computations. For all computations, we use the software Mathematica. Some details of the tools used in this study will be given in the next section.
In addition to all theoretical calculations, in the last section, we give some results which invite the researchers to use the roots of the characteristic polynomial of the
k-generalized Fibonacci sequences in application, especially for magnetic resonance imaging. It is well known that, when
the positive root of the characteristic polynomial of the sequence
is
that is the famous golden ratio. The golden angle is defined by
, which is an angle that is calculated by dividing the semicircle by the golden ratio. Among other things, in [
18], tiny golden angles are introduced and the authors showed the advantages of these angles for dynamic magnetic resonance imaging. In the last section of this paper, we introduce the
k-generalized tiny golden angles which are based on
k-generalized Fibonacci sequences and remark that these newly introduced angles are closely correlated with tiny golden angles. Thus, these new angles are also potentially applicable for magnetic resonance imaging. As a result, we open a new approach for researchers who are working in the healthcare field to apply this in MRI for diagnosing heart diseases, cancer, etc.
2. The Tools
Let
be an algebraic number, and let
be its minimal polynomial over
with degree
where the
’s are relatively prime integers with
and the
’s are conjugates of
.
The logarithmic height of
is defined by
If is a rational number with relatively prime integers r and s and then . The following properties are very useful in calculating a logarithmic height:
.
.
.
Theorem 2 (Matveev’s Theorem)
. Assume that are positive real algebraic numbers in a real algebraic number field of degree and let be rational integers, such that is not zero. Then where and For a real number we put which represents the distance from to the nearest integer. Now, we cite the following lemma which we will use to reduce some upper bounds on the variables.
Lemma 1 ([
19] (Lemma 1))
. Let M be a positive integer, and let be a convergent of the continued fraction of the irrational τ such that Let be some real numbers with and . If , then there is no solution to the inequality in positive integers and w with 3. Properties of -Fibonacci Numbers
From its defining recurrence relation, the characteristic polynomial of
k-Fibonacci sequence is
which is an irreducible polynomial over
The polynomial
has exactly one real distinguished root
outside the unit circle [
20,
21,
22]. The other roots of
are strictly inside the unit circle [
21]. This root
say for simplicity
is located in the interval
It is known that the inequalities
hold, where
are all the roots of
[
19] (Lemma 2). In particular, we deduce that
is not an algebraic integer. In the same lemma, it is also proven that
which will be useful in our study.
In [
23], Dresden and Du showed that
for all
In this section, we finally note that, as in the classical
case, we have the similar bounds as
for all
and
[
24].
4. Proof of Theorem 1
First, we may directly derive some relations between the variables that will be useful in our subsequent study. From (
1) and (
5), we obtain
and
which implies that
and
for all
We will treat the case
separately in the last part of this section, in which case Equation (
1) turns into
4.1. The Case and Almost Repdigits of the Form
Assume that
Then,
, and hence Equation (
1) can be written as
Thus,
By modulo
we find
which means
that is
Hence, from (
7), we see that
Computations with Mathematica show that, when
there is no almost repdigits of the form
with at least three digits.
Thus, from now on, we take
4.2. A Bound for n Depending on k
Now, assume that
First, we rewrite (
1) as
and, by using (
4), we obtain
By dividing both sides by
, we obtain
where
Let
and
where
and
belong to the real number field
with degree
By (
6), we take
Since
and
, we take
and
Furthermore, from (
3),
holds for all
Thus, we take
We also have
Indeed, if
, then we obtain
Conjugating both sides of this relation by any one of the automorphisms
for any
and by taking the absolute values, by (
2), we find that
which is clearly false. Thus,
With these notations, by Theorem 2, we obtain that
On the other hand, from (
8), we have that
From the last two inequalities, we obtain
where we used the facts that
and
hold for all
and
Now, we turn back to Equation (
1) and rewrite it as follows
Again, from (
4), we write
This time, we divide both sides by
to obtain
where
Thus, the similar argument that has been used before for shows that is not zero too.
Let and with , All and belong to the real number field and therefore we take , to be the degree of the number field
Since
and
we take
and
Using the properties of logarithmic height, we obtain:
By applying Theorem 2, we get a bound for
Then by combining this bound with the one comes from (
10), we get
Now, by substituting this estimate into the above equation, we obtain
From this relation, we may obtain a bound on
n, depending on
To do this, we need the following lemma from ([
25] Lemma 7).
Lemma 2. Let and Then, we have We take
so that
Thus, from Lemma 2, we may end this subsection with the following bound of
which is the aim of this part.
Now, we treat the cases and separately.
4.3. The Case
Let
Then, from (
11),
n is also bounded above. Let
We claim that
Suppose that
Then,
and therefore
Thus, we have
For all
, we take
and
For each
k, we find a convergent
of the continued fraction of irrational
such that
Then, we calculate
for each
where
If then we repeat the same calculation for For each we found such a denominator of such that in particular, which also implies that In fact, we have Thus, from Lemma 1, we find an upper bound on for each and none of these bounds are greater than Thus, we conclude that as we claimed previously.
Let
so that
since
Hence, we obtain
This time, we calculate
for each
and
where
If we encounter
for any values of
or
then, we take the denominator
instead of
, as we did previously. For each
we find such a denominator of
such that
Thus, applying Lemma 1 to Equation (
13), we obtain an upper bound on
for each
Let us denote this upper bound by
Some of these bounds are
and
which show that, for some values of
k, there is only a few values of
n satisfying
We use this estimate to shorten the runtime in the following computer search.
With the help of a computer program in Mathematica, and by using the bounds given in (
6), we search all the variables in the range
and
satisfying (
1). We find that
and
are the only solutions of (
1) when
and
with at least three digits, as we claimed in Theorem 1, see also
Table A1 in the
Appendix A. Now, we turn our focus to the case
4.4. The Case
We use the following lemma.
Lemma 3 ([
3] (Lemma 3))
. If then the following estimates hold: For
the inequality
holds and hence from Lemma 3, we have
Now, we turn back to (
1), one more time to rewrite it as
Thus, combining (
14) and (
15), we obtain
By multiplying both sides by
we find
Note that, the estimates
hold for all
Therefore, we have
where
Let
and
We take
if
and
if
We take
and
Clearly,
Thus, from Theorem 2, we obtain
if
and
if
Then, in either case, by using the fact
from (
16), we find
In the above, we used the fact that
Thus, if then we obtain a bound
If
then we obtain
Even in this case, we may obtain a bound for
k with a little bit more effort. For this purpose, we rewrite (
1) as follows
Combining (
18) and (
14), we have
and from this relation, we obtain
Let
and
Then, we take
and
Moreover, Indeed, implies that and For , the equation clearly has no solution in integers. Therefore, and the congruence consideration modulo shows that this equation has no integer solutions for Thus,
Moreover, applying Theorem 2 to
together with (
19) gives that
By substituting the upper bound of
given in (
17) into the above inequality and using the estimate
and
we obtain an upper bound for
k as follows
Thus, by (
11), we have also a bound for
n as
4.5. Reducing the Bound on k
The above upper bounds are far from being able to directly search for the solutions. Thus, this subsection is devoted to reducing these bounds. Let
Then, Suppose that . Then, and hence we obtain Now, we work on the according to the case and separately.
Assume that
Then, from (
20)
If
then
is a convergent of continued fraction expansion of irrational
say
Since
and
are relatively prime, we deduce that
A quick search with Mathematica shows that
Let
be the continued fraction expansion of
Then,
for
Thus, from the well-known property of continued fractions, see for example ([
26] Theorem 1.1.(iv)), we write
Thus, from the inequality
we find
If
then this bound clearly holds.
Assume that
Then, from (
20), we write
Let
and
By letting the parameters
and
for all
from Lemma 1, we find that
Thus, regardless of whether
, we have that
If
then
If
then
We show that this case also leads to an upper bound for
k as
Let
Then
So
Let
M and
be as above and
We apply Lemma 1 to (
22) with the parameters
and
By calculation with Mathematica, we find that
holds for all
,
and
Thus, by Lemma 1, we deduce that
Hence, from (
11),
With this new and better bound on
k, we repeat the same steps starting from the beginning of this subsection, but we take
Regardless of whether
, similar calculations on
show that
Thus, if
then
whereas
gives
We work on
as we did before but with
Thus, we find that
for all
With these parameters, by Lemma 1, we find
which means that
which contradicts our assumption that
This completes the proof for
4.6. The Case and k-Fibonacci Numbers as Powers of 10
Let
Then, Equation (
1) is of the form
Clearly, we take In fact, our previous work contains most of the material to solve this equation, with some small manipulation on the variables. So, in any applicable case, we follow the previous notation to prevent the recalculation.
By (
23),
which was given in (
10) is valid as
and
This time, we set
with
,
Therefore,
Using the bound given in (
5) together with (
23), we see that
which means
Thus,
Applying Theorem 2, as we did before for
we obtain that
We take
Then
for all
Thus, from Lemma 2, we find
If
then
By performing the previous calculations, as we did before for (
13) to the inequality,
we see that the same bounds strictly hold for the case
Hence, a computer search shows that we have only one solution of (
23) which is
For
from (
14), we write
By taking
and
, from Theorem 2 together with (
24), we find
and hence, from (
24),
To reduce these bounds, we write
so that, as we did before, we obtain
Assume that
Then, applying Lemma 1 by choosing the parameters as
and the others as in the previous section, we find that
If
b is 1,2,4,5 or 8 then, from
, we have that
where
is
and
, respectively. We use the theory of continued fractions as we did before for (
21), to obtain that
Thus, from (
24), we obtain a reduced bound as
We repeat the same reduction algorithm with
and as a result we obtain that
a contradiction. This completes the proof.
5. An Application of -Generalized Tiny Golden Angles to MR Imaging
Studying the Fibonacci sequence and its properties has been an interesting point of research for many years. Indeed, the Fibonacci sequence which is associated with the golden ratio exists naturally in biological settings. This sequence appears in tree’s branches, phyllotaxis, flowers, and the human body. Therefore, it has applications in the growth of living things [
27]. Moreover, recent applications were introduced in several areas of research including healthcare and medical fields.
In [
28], Jiancheng Zou et al. introduced a novel family of image scrambling transforms, which can be applied in medical imaging, based on the distinguished generalized Fibonacci sequence, and the experiments showed that the proposed methods have many advantages.
Carlos Davrieux and Juan Davrieux associated the anatomical distribution of the human biliary tree with the Fibonacci sequence. Furthermore, they carried out a bibliographic analysis of the relation of this sequence to medicine [
29].
In [
30], the multidimensional golden means were derived from modified Fibonacci sequences and used to introduce a tool that is useful for 3D adaptive imaging which leads to improve specificity in breast MRI. During the year 2021, a new diagnostic technique for breast cancer detection was introduced by applying Fibonacci sequence, golden ratio and predictive algorithm to mammography and ultrasonography [
31].
In [
18], the authors introduced a new sequence of angles (tiny golden angels) which is based on a generalized Fibonacci sequence [
32]. They showed that the tiny golden angles exhibit properties that are very similar to the original golden angle, and the advantages of the new angles for MRI in combination with fully balanced steady-state free precession sequences. These were applied for dynamic imaging of the temporomandibular joint and the heart. In 2021, Alexander Fyrdahl et al. proposed a novel generalization which allows for whole-heart volumetric imaging with retrospective binning and reduced eddy current artifacts. They showed that the tiny golden angle scheme was successful in reducing the angular step in cardio-respiratory-binned golden-angle imaging [
33]. In what follows, by using the roots of characteristic polynomial of
k-generalized Fibonacci sequences, we give a generalization of the notion of tiny golden angle.
Let
be the golden ratio. The golden angle is defined as the angle that is resulted from dividing the semicircle by the golden ratio, that is the angle
In [
18], a new sequence of angles are constructed by the relation
Solving the above equation for
leads to the sequence of angles
For
and
, these angles are golden angle and complementary small golden angles as
and
The tiny golden angles are defined to be the angles
for
In [
18], the advantages of using tiny golden angles instead of using the usual golden angle are examined by giving many experimental data including the real-time cardiac imaging ([
18] Figure 7). In this paper, we define the
k-generalized tiny golden angles as follows
where
is the unique root of the characteristic polynomial of
which is placed outside the unit circle. Solving this equation for
and using the fact that
we find that
If
, then
is just tiny golden angles
Thus, we call all
for
k-generalized tiny golden angles. In
Table 1, we give some numerical values of
for some distinct values of
k to compare the results with tiny golden angles when
.
Table 1 shows that the values of tiny golden angles and
k-generalized tiny golden angles are very close. Thus, we believe that, because of this correlation, a more detailed study with experimental data will reveal the practical efficiency of this
k-generalized tiny golden angles.
6. Discussion
It is known that the largest repdigit in the Fibonacci sequence is 55 [
34]. When we look at the subsequent terms of this sequence, one can see that the consecutive three terms
and
of this sequence have the property that all digits are equal except for at most one digit, which we have called almost repdigits. Thus, it is natural to ask whether there are any other almost repdigits in the Fibonacci sequence? In this paper, we give an answer to this question not only for classical Fibonacci numbers but also for the order
generalization of this sequence. In particular, we show that
is the largest almost repdigit in the
k-Fibonacci sequences.
At the end of the paper, we also open the door for an application of k-generalized Fibonacci sequences for interested readers.