Next Article in Journal
A Chemical Analysis of Hybrid Economic Systems—Tokens and Money
Next Article in Special Issue
On Leonardo Pisano Hybrinomials
Previous Article in Journal
A Study of Seven Asymmetric Kernels for the Estimation of Cumulative Distribution Functions
Previous Article in Special Issue
Flow towards a Stagnation Region of a Curved Surface in a Hybrid Nanofluid with Buoyancy Effects
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On Third-Order Bronze Fibonacci Numbers

Department of Mathematics, Beykent University, Istanbul 34520, Turkey
*
Author to whom correspondence should be addressed.
Mathematics 2021, 9(20), 2606; https://doi.org/10.3390/math9202606
Submission received: 29 July 2021 / Revised: 27 September 2021 / Accepted: 11 October 2021 / Published: 16 October 2021
(This article belongs to the Special Issue Mathematics and Its Applications in Science and Engineering)

Abstract

:
In this study, we firstly obtain De Moivre-type identities for the second-order Bronze Fibonacci sequences. Next, we construct and define the third-order Bronze Fibonacci, third-order Bronze Lucas and modified third-order Bronze Fibonacci sequences. Then, we define the generalized third-order Bronze Fibonacci sequence and calculate the De Moivre-type identities for these sequences. Moreover, we find the generating functions, Binet’s formulas, Cassini’s identities and matrix representations of these sequences and examine some interesting identities related to the third-order Bronze Fibonacci sequences. Finally, we present an encryption and decryption application that uses our obtained results and we present an illustrative example.

1. Introduction

In the literature, the roots of the equation x 2 x 1 = 0 are given as
α 1 = ( 1 + 5 ) / 2 ,
α 2 = ( 1 5 ) / 2 ,
and the following relation is satisfied
( 1 ± 5 2 ) n = L n ± 5 F n 2 ,
where L n denotes the n-th Lucas number and F n denotes the n-th Fibonacci number. Relation (1) is the De Moivre-type identity for Fibonacci numbers [1]. Lin, in [2,3], gave the De Moivre-type identities for the tribonacci and the tetranacci numbers by using the equation x 3 x 2 x 1 = 0 and the equation x 4 x 3 x 2 x 1 = 0 , respectively. Moreover, the authors in [4] obtained the De Moivre-type identities for the second- and third-order Pell numbers by using the roots of characteristic equations x 2 2 x 1 = 0 and x 3 2 x 2 x 1 = 0 , respectively. They presented a way to construct the second-order Pell and Pell–Lucas numbers and the third-order Pell and Pell–Lucas numbers. Additionally, in [5], the author studied the generalized third-order Pell numbers. In [6], the authors gave the De Moivre-type identities for the second-order and third-order Jacobsthal numbers.
The second-order Bronze Fibonacci sequence or short Bronze Fibonacci sequence is given by the linear recurrence equation B n + 1 = 3 B n + B n 1 with initial conditions B 0 = 0 and B 1 = 1 ; it is also called the 3-Fibonacci Sequence and is defined as the sequence A006190 in the OEIS [7]. In [8], Kartal extended the Bronze Fibonacci numbers to the Gaussian Bronze Fibonacci numbers and obtained Binet’s formula and generating functions for these numbers. In [9], the author introduced ( l , 1 , p + 2 q , q ) numbers, ( l , 1 , p + 2 q , q ) quaternions, ( l , 1 , p + 2 q , q ) symbol elements. In [10], the authors presented a special class of elements in the algebras obtained by the Cayley Dickson process, called l-elements or ( l , 1 , 0 , 1 ) numbers. They gave some properties of these sequences.
It is also known that Fibonacci Numbers are used in encryption theory. In [11], a class of square Fibonacci ( p + 1 ) × ( p + 1 ) -matrices, which are based on the Fibonacci p numbers p = 0 , 1 , 2 , 3 , . . . , with a determinant equal to ± 1 , was considered. The author defined a Fibonacci coding/decoding method from the Fibonacci matrices which leads to a generalization of the Cassini formula. In [12], the authors present a new method of coding/decoding algorithms using Fibonacci Q matrices. In addition to this, the authors of [13] introduced two new coding/decoding algorithms using Fibonacci Q matrices and R matrices. In [12,13], the used methods are based on the blocked message matrices. In [14], the authors present an application in cryptography and applications of some quaternion elements. In [15], the authors presented a public key cryptosystem using an Affine-Hill chipher with a generalized Fibonacci (multinacci) matrix with large power k , denoted by Q λ k , as a key.
In this paper, we give the De Moivre-type identities for the second-order Bronze Fibonacci and the third-order Bronze Fibonacci numbers derived from the characteristic equations x 2 3 x 1 = 0 and x 3 3 x 2 x 1 = 0 , respectively. Thus, we define the generalized third-order Bronze Fibonacci numbers, third-order Fibonacci numbers, third-order Bronze Lucas numbers and modified third-order Bronze Fibonacci numbers. We present the generating functions, Binet’s formulas, Cassini’s identity, matrix representation of third-order Bronze Fibonacci sequences and some interesting identities related to these sequences. Finally, we develop an encryption and decryption algorithm using an Affine-Hill chipher with the third-order Bronze Fibonacci matrix as a key. At the end of paper, we give a numerical example of an encryption and decryption algorithm.

2. De Moivre-Type Identity for the Second- and Third-Order Bronze Fibonacci Numbers

In this section, we firstly obtain De Moivre-type identities for the second-order Bronze Fibonacci numbers. Next, we present a method for constructing the third-order Bronze Fibonacci numbers. We define the third-order Fibonacci numbers, third-order Bronze Lucas numbers, modified third-order Bronze Fibonacci numbers and generalized third-order Bronze Fibonacci numbers. We establish De Moivre-type identities for the third-order Bronze Fibonacci numbers.
The roots of the equation x 2 3 x 1 = 0 are
α 1 , 2 = 3 ± 13 2 .
The De Moivre-type identity for the second-order Bronze Fibonacci numbers can be found as:
( 3 ± 13 2 ) n = B n L ± 13 B n F 2 ,
where B n L represents the Bronze Lucas numbers, which form a Bronze Fibonacci sequence with the initial conditions B 0 L = 2 and B 1 L = 3 , and B n F represents Bronze Fibonacci numbers with the initial conditions B 0 F = 0 and B 1 F = 1 .
The third-order Bronze Fibonacci numbers are related to the roots of the equation
x 3 3 x 2 x 1 = 0 .
The three roots of this equation are
α 1 = 1 + U + V ,
α 2 = 1 1 2 ( U + V ) + i 3 2 ( U V ) ,
α 3 = 1 1 2 ( U + V ) i 3 2 ( U V ) ,
where U = 2 + 4 64 27 3 , V = 2 4 64 27 3 , U V = 4 3 , and U 3 + V 3 = 4 . Thus, the powers of the root α 1 can be calculated as follows:
α 1 2 = 11 3 + 2 ( U + V ) + 1 ( U 2 + V 2 ) ,
α 1 3 = 39 3 + 7 ( U + V ) + 3 ( U 2 + V 2 ) ,
α 1 4 = 131 3 + 24 ( U + V ) + 10 ( U 2 + V 2 ) ,
α 1 5 = 443 3 + 81 ( U + V ) + 34 ( U 2 + V 2 ) ,
α 1 6 = 1499 3 + 274 ( U + V ) + 115 ( U 2 + V 2 ) .
The coefficients of the above equations construct three third-order Bronze Fibonacci sequences, which are denoted by { B n L } , { B n M } and { B n F } , respectively.
  • { B n L } is a third-order Bronze Lucas sequence with the recurrence relation B n L = 3 B n 1 L + B n 2 L + B n 3 L for n 3 and B 0 L = 3 , B 1 L = 3 , B 2 L = 11 .
  • { B n M } is a modified third-order Bronze Fibonacci sequence with the recurrence relation B n M = 3 B n 1 M + B n 2 M + B n 3 M for n 3 and B 0 M = 1 , B 1 M = 2 and B 2 M = 7 . Additionally, this sequence is also called Bisection of Tribonacci Numbers in OEIS with the code A099463, [7].
  • { B n F } is a third-order Bronze Fibonacci sequence with the recurrence relation B n F = 3 B n 1 F + B n 2 F + B n 3 F for n 3 and B 0 F = 1 , B 1 F = 3 and B 2 F = 10 . The sequence is also a sum of even indexed terms of Tribonacci Numbers in OEIS with the code A113300 in [7].
The first eleven terms of the above sequences are presented in the Table 1.
Now, by using these three special third-order Bronze Fibonacci sequences we define a generalized third-order Bronze Fibonacci sequence as follows:
The sequence { B n G } with the recurrence relation B n G = 3 B n 1 G + B n 2 G + B n 3 G for n 3 , where B 0 G , B 1 G , B 2 G are any arbitrary numbers not all being zero, is called a generalized third-order Bronze Fibonacci sequence.
By using the sequences { B n L } , { B n M } , and { B n F } , and applying induction over n, we find
α 1 n = 1 3 B n L + B n 1 M ( U + V ) + B n 2 F ( U 2 + V 2 ) .
Similarly, we obtain
α 2 n = 1 3 B n L 1 2 B n 1 M ( U + V ) 1 2 B n 2 F ( U 2 + V 2 ) + 3 i 2 B n 1 M ( U V ) + 3 i 2 B n 2 F ( U 2 V 2 ) ,
and
α 3 n = 1 3 B n L 1 2 B n 1 M ( U + V ) 1 2 B n 2 F ( U 2 + V 2 ) 3 i 2 B n 1 M ( U V ) 3 i 2 B n 2 F ( U 2 V 2 ) .
So, we have α 1 n , α 2 n and α 3 n in terms of B n L , B n M , and B n F . Consequently, Equations (5)–(7) are called De Moivre-type identities for the third-order Bronze Fibonacci numbers.

3. Generating Function and Binet’s Formula for the Third-Order Bronze Fibonacci Numbers

In this section, we obtain the generating functions and Binet’s formulas for the third-order Bronze Fibonacci sequences.
Theorem 1.
The generating function for the generalized third-order Bronze Fibonacci sequence { B n G } is given by
B G ( x ) = B 0 G + ( B 1 G 3 B 0 G ) x ( B 2 G 3 B 1 G + B 0 G ) x 2 1 3 x x 2 x 3 ,
where B G ( x ) = n = 0 B n G x n .
Proof. 
Let B G ( x ) = n = 0 B n G x n . By using the recurrence relation, we find
B G ( x ) = n = 3 B n G x n + B 2 G x 2 + B 1 G x + B 0 G = 3 n = 3 B n 1 G x n + n = 3 B n 2 G x n + n = 3 B n 3 G x n + B 2 G x 2 + B 1 G x + B 0 G = 3 x ( B G ( x ) B 0 G B 1 G x ) + x 2 ( B G ( x ) B 0 G ) + x 3 B G ( x ) + B 2 G x 2 + B 1 G x + B 0 G
and B G ( x ) ( 1 3 x x 2 x 3 ) = B 0 G + ( B 1 G 3 B 0 G ) x + ( B 2 G 3 B 1 G B 0 G ) x 2 .  □
Corollary 1.
The generating functions for the sequences { B n L } , { B n M } and { B n F } can be calculated as follows
B L ( x ) = x 2 6 x + 3 1 3 x x 2 x 3 ,
where B L ( x ) = n = 0 B n L x n ,
B M ( x ) = 1 x 1 3 x x 2 x 3 ,
where B M ( x ) = n = 0 B n M x n and
B F ( x ) = 1 1 3 x x 2 x 3 ,
where B F ( x ) = n = 0 B n F x n .
Theorem 2.
Binet’s formula for the generalized third-order Bronze Fibonacci numbers is given by:
B n G = B 0 G α 2 α 3 B 1 G ( α 2 + α 3 ) + B 2 G ( α 2 α 1 ) ( α 3 α 1 ) α 1 n + B 0 G α 1 α 3 + B 1 G ( α 1 + α 3 ) B 2 G ( α 3 α 2 ) ( α 2 α 1 ) α 2 n + B 0 G α 1 α 2 B 1 G ( α 1 + α 2 ) + B 2 G ( α 3 α 2 ) ( α 3 α 1 ) α 3 n .
Proof. 
We seek for constants d 1 , d 2 and d 3 such that
B n G = d 1 α 1 n + d 2 α 2 n + d 3 α 3 n .
These are found by solving the system of linear equations for n = 0 , n = 1 and n = 2
d 1 α 1 0 + d 2 α 2 0 + d 3 α 3 0 = B 0 G d 1 α 1 1 + d 2 α 2 1 + d 3 α 3 1 = B 1 G d 1 α 1 2 + d 2 α 2 2 + d 3 α 3 2 = B 2 G .
 □
Corollary 2.
Binet’s formulas for the sequences { B n L } , { B n M } , and { B n F } can be calculated as: B n L = 3 α 2 α 3 3 ( α 2 + α 3 ) + 11 ( α 2 α 1 ) ( α 3 α 1 ) α 1 n + 3 α 1 α 3 + 3 ( α 1 + α 3 ) 11 ( α 3 α 2 ) ( α 2 α 1 ) α 2 n + 3 α 1 α 2 3 ( α 1 + α 2 ) + 11 ( α 3 α 2 ) ( α 3 α 1 ) α 3 n or after making the necessary arrangements
B n L = α 1 n + α 2 n + α 3 n ,
B n M = α 2 α 3 2 ( α 2 + α 3 ) + 7 ( α 2 α 1 ) ( α 3 α 1 ) α 1 n + α 1 α 3 + 2 ( α 1 + α 3 ) 7 ( α 3 α 2 ) ( α 2 α 1 ) α 2 n + α 1 α 2 2 ( α 1 + α 2 ) + 7 ( α 3 α 2 ) ( α 3 α 1 ) α 3 n ,
B n F = α 2 α 3 3 ( α 2 + α 3 ) + 10 ( α 2 α 1 ) ( α 3 α 1 ) α 1 n + α 1 α 3 + 3 ( α 1 + α 3 ) 10 ( α 3 α 2 ) ( α 2 α 1 ) α 2 n + α 1 α 2 3 ( α 1 + α 2 ) + 10 ( α 3 α 2 ) ( α 3 α 1 ) α 3 n .

4. Some Properties of { B n G } , { B n L } , { B n M } and { B n F }

In this section, we give some properties of the third-order Bronze Fibonacci sequences such as some equalities and linear sums.
Using the definitions of three third-order Bronze Fibonacci sequences, the following results can be derived easily:
  • B M n + 1 = B F n + 1 B F n ;
  • B M n + 3 = 2 B F n + 2 + B F n + 1 + B F n ;
  • B L n + 2 = 2 B M n + 2 B M n + 1 B M n ;
  • B L n + 3 = B F n + 3 + B F n + 1 + 2 B F n ;
  • B F n + 3 B F n + 1 = B M n + 3 + B M n + 2 ;
  • B L n + 4 = 10 B L n + 2 + 4 B L n + 1 + 4 B L n ;
  • 33 B L n + 4 = 247 B L n + 3 + 134 B L n + 1 + 106 B L n ;
  • B L n + 4 = 4 B L n + 3 2 B L n + 2 B L n ;
  • B M n + 4 = 10 B M n + 2 + 4 B M n + 1 + 3 B M n ;
  • B F n + 4 = 3 B F n + 2 + 4 B F n + 1 + 10 B F n ;
  • n k = 0 B M k = B F n .
Theorem 3.
Linear sums for the generalized third-order Bronze Fibonacci numbers are given as follows:
k = 0 n B G k = 1 4 ( B G n + 3 2 B G n + 2 3 B G n + 1 B G 2 + 2 B G 1 + 3 B G 0 ) ,
k = 0 n B G 2 k + 1 = 1 4 ( B G 2 n + 4 3 B G 2 n + 3 B G 2 + 3 B G 1 ) ,
k = 0 n B G 2 k = 1 4 ( B G 2 n + 3 3 B G 2 n + 2 B G 1 + 3 B G 0 ) .
Proof. 
From the linear recurrence relation of B n + 3 G , we have:
B G n = B G n + 3 3 B G n + 2 B G n + 1 ,
or
B G 0 = B G 3 3 B G 2 B G 1 ,
B G 1 = B G 4 3 B G 3 B G 2 ,
B G 2 = B G 5 3 B G 4 B G 3 ,
B G n 2 = B G n + 1 3 B G n B G n 1 ,
B G n 1 = B G n + 2 3 B G n + 1 B G n ,
B G n = B G n + 3 3 B G n + 2 B G n + 1 .
Summing the left and the right sides of these equations, we obtain:
k = 0 n B G k = k = 3 n + 3 B G k 3 k = 2 n + 2 B G k k = 1 n + 1 B G k ,
k = 0 n B G k = ( B G n + 1 + B G n + 2 + B G n + 3 + k = 0 n B G k B G 2 B G 1 B G 0 ) , 3 ( B G n + 1 + B G n + 2 + k = 0 n B G k B G 1 B G 0 ) , ( B G n + 1 + k = 0 n B G k B G 0 ) .
By solving this equation, we obtain
k = 0 n B G k = 1 4 ( B G n + 3 2 B G n + 2 3 B G n + 1 B G 2 + 2 B G 1 + 3 B G 0 ) .
In the similar way, by using the linear recurrence equation, we find:
B G 1 = B G 4 3 B G 3 B G 2 ,
B G 3 = B G 6 3 B G 5 B G 4 ,
B G 5 = B G 8 3 B G 7 B G 6 ,
B G 2 n 1 = B G 2 n + 2 3 B G 2 n + 1 B G 2 n ,
B G 2 n + 1 = B G 2 n + 4 3 B G 2 n + 3 B G 2 n + 2 ,
and by summing side by side, we obtain
k = 0 n B G 2 k + 1 = ( B G 2 n + 2 + B G 2 n + 4 + k = 0 n B G 2 k B G 0 B G 2 ) 3 ( k = 0 n B G 2 k + 1 B G 2 n + 3 B G 1 ) ( k = 0 n B G 2 k + B G 2 n + 2 B G 0 )
then, solving this equation we obtain:
k = 0 n B G 2 k + 1 = 1 4 ( B G 2 n + 4 3 B G 2 n + 3 B G 2 + 3 B G 1 ) .
Similarly, for even indexes, we have
B G 0 = B G 3 3 B G 2 B G 1 ,
B G 2 = B G 5 3 B G 4 B G 3 ,
B G 4 = B G 7 3 B G 6 B G 5 ,
B G 2 n 2 = B G 2 n + 1 3 B G 2 n B G 2 n 1 ,
B G 2 n = B G 2 n + 3 3 B G 2 n + 2 B G 2 n + 1 ,
and n k = 0 B G 2 k = ( B G 2 n + 3 + n k = 0 B G 2 k + 1 B G 1 ) 3 ( n k = 0 B G 2 k + B G 2 n + 2 B G 0 ) n k = 0 B G 2 k + 1 ; then, the result is obtained by solving this equation
k = 0 n B G 2 k = 1 4 ( B G 2 n + 3 3 B G 2 n + 2 B G 1 + 3 B G 0 ) .
 □
Corollary 3.
Linear sums for the third-order Bronze Lucas sequence { B n L } are:
k = 0 n B L k = 1 4 ( B L n + 3 2 B L n + 2 3 B L n + 1 + 4 ) ,
k = 0 n B L 2 k + 1 = 1 4 ( B L 2 n + 4 3 B L 2 n + 3 2 ) ,
k = 0 n B L 2 k = 1 4 ( B L 2 n + 3 3 B L 2 n + 2 + 6 ) .
Corollary 4.
Linear sums for the modified third-order Bronze Fibonacci sequence { B n M } are:
k = 0 n B M k = 1 4 ( B M n + 3 2 B M n + 2 3 B M n + 1 ) ,
k = 0 n B M 2 k + 1 = 1 4 ( B M 2 n + 4 3 B M 2 n + 3 1 ) ,
k = 0 n B M 2 k = 1 4 ( B M 2 n + 3 3 B M 2 n + 2 + 1 ) .
Corollary 5.
Linear sums for the third-order Bronze Fibonacci sequence { B n F } are:
k = 0 n B F k = 1 4 ( B F n + 3 2 B F n + 2 3 B F n + 1 1 ) ,
k = 0 n B F 2 k + 1 = 1 4 ( B F 2 n + 4 3 B F 2 n + 3 1 ) ,
k = 0 n B F 2 k = 1 4 ( B F 2 n + 3 3 B F 2 n + 2 ) .

5. Cassini’s Identity for the Bronze Fibonacci Numbers

In this section, we obtain the well known Cassini identity, sometimes called Simson’s formulas, for the third-order Bronze Fibonacci sequences.
Theorem 4.
Cassini’s identity for the generalized third-order Bronze Fibonacci numbers is given by
B n + 4 G B n + 3 G B n + 2 G B n + 3 G B n + 2 G B n + 1 G B n + 2 G B n + 1 G B n G = B 4 G B 3 G B 2 G B 3 G B 2 G B 1 G B 2 G B 1 G B 0 G
Proof. 
By using the induction method, for n = 1
B G 5 B G 4 B G 3 B G 4 B G 3 B G 2 B G 3 B G 2 B G 1 = 3 B G 4 + B G 3 + B G 2 B G 4 B G 3 3 B G 3 + B G 2 + B G 1 B G 3 B G 2 3 B G 2 + B G 1 + B G 0 B G 2 B G 1 = B G 2 B G 4 B G 3 B G 1 B G 3 B G 2 B G 0 B G 2 B G 1 = B G 4 B G 3 B G 2 B G 3 B G 2 B G 1 B G 2 B G 1 B G 0
Let us assume that this identity is true for n = k
B G k + 4 B G k + 3 B G k + 2 B G k + 3 B G k + 2 B G k + 1 B G k + 2 B G k + 1 B G k = B G 4 B G 3 B G 2 B G 3 B G 2 B G 1 B G 2 B G 1 B G 0
then, by using the recurrence relation and properties of determinants, we find that (29) is satisfied for n = k + 1 . □
From this theorem, we give the following corollary:
Corollary 6.
Cassini’s identities for the third-ordered Bronze Fibonacci sequences { B n L } , { B n M } , and { B n F } are given by
B n + 4 L B n + 3 L B n + 2 L B n + 3 L B n + 2 L B n + 1 L B n + 2 L B n + 1 L B n L = 131 39 11 39 11 3 11 3 3 = 176 ,
B n + 4 M B n + 3 M B n + 2 M B n + 3 M B n + 2 M B n + 1 M B n + 2 M B n + 1 M B n M = 81 24 7 24 7 2 7 2 1 = 4 ,
B n + 4 F B n + 3 F B n + 2 F B n + 3 F B n + 2 F B n + 1 F B n + 2 F B n + 1 F B n F = 115 34 10 34 10 3 10 3 1 = 1 ,
respectively.

6. Matrix Representation of the Third-Order Bronze Fibonacci Numbers

In this section, we give the matrix representation of the the generalized third-order Bronze Fibonacci sequence. Additionally, we derive some properties of this sequence.
The Matrix representation of the generalized third-order Bronze Fibonacci sequence is given by
B n + 3 G B n + 2 G B n + 1 G = 3 1 1 1 0 0 0 1 0 B n + 2 G B n + 1 G B n G .
By induction over n, we find
B n + 2 G B n + 1 G B n G = 3 1 1 1 0 0 0 1 0 n B 2 G B 1 G B 0 G .
Now, let us define a matrix B by
B = 3 1 1 1 0 0 0 1 0 .
Theorem 5.
For n 4 ,
B n = B n F B n 1 F + B n 2 F B n 1 F B n 1 F B n 2 F + B n 3 F B n 2 F B n 2 F B n 3 F + B n 4 F B n 3 F
and det B n = 1 .
Proof. 
For n = 4 , we have
B 4 = 115 44 34 34 13 10 10 4 3 = B F 4 B F 3 + B F 2 B F 3 B F 3 B F 2 + B F 1 B F 2 B F 2 B F 1 + B F 0 B F 1 .
Suppose that for n = k
B k = B F k B F k 1 + B F k 2 B F k 1 B F k 1 B F k 2 + B F k 3 B F k 2 B F k 2 B F k 3 + B F k 4 B F k 3
then,
B k + 1 = B k B = B F k B F k 1 + B F k 2 B F k 1 B F k 1 B F k 2 + B F k 3 B F k 2 B F k 2 B F k 3 + B F k 4 B F k 3 3 1 1 1 0 0 0 1 0
and
B k + 1 = B F k + 1 B F k + B F k 1 B F k B F k B F k 1 + B F k 2 B F k 1 B F k 1 B F k 2 + B F k 3 B F k 2
which proves the theorem. Similarly, by using the properties of determinants and induction over n, we find that det B n = 1 .  □
For n 4 , let us define a matrix
Y n = B n G B n 1 G + B n 2 G B n 1 G B n 1 G B n 2 G + B n 3 G B n 2 G B n 2 G B n 3 G + B n 4 G B n 3 G .
Theorem 6.
For n , m 4
1. 
Y n = B n 4 Y 4 .
2. 
Y 4 B n = B n Y 4 .
3. 
Y n + m = Y n B m .
Proof. 
  • Since B Y n = Y n + 1 , it can be easily shown by induction that Y n = B n 4 Y 4 .
  • Using the definition of Y n and induction, we find Y 4 B n = B n Y 4 .
  • From 1 and 2, it follows that Y n + m = B n + m 4 Y 4 = B n 4 B m Y 4 = B n 4 Y 4 B m = Y n B m .
 □
Theorem 7.
For n , m 4 , we have
B n + m G = B n G B m F + B n 1 G ( B m 1 F + B m 2 F ) + B n 2 G B m 1 F .
Proof. 
From the above theorem, we have Y n + m = Y n B m , or
B n + m G B n + m 1 G + B n + m 2 G B n + m 1 G B n + m 1 G B n + m 2 G + B n + m 3 G B n + m 2 G B n + m 2 G B n + m 3 G + B n + m 4 G B n + m 3 G = B n G B n 1 G + B n 2 G B n 1 G B n 1 G B n 2 G + B n 3 G B n 2 G B n 2 G B n 3 G + B n 4 G B n 3 G B m F B m 1 F + B m 2 F B m 1 F B m 1 F B m 2 F + B m 3 F B m 2 F B m 2 F B m 3 F + B m 4 F B m 3 F .
Since the B n + m G entry is the product of the first row of the Y n and the first column of B n , the result follows. □
Corollary 7.
For the third-ordered Bronze Fibonacci sequences { B n L } , { B n M } , and { B n F } , we have
B n + m L = B n L B m F + B n 1 L ( B m 1 F + B m 2 F ) + B n 2 L B m 1 F ,
B n + m M = B n M B m F + B n 1 M ( B m 1 F + B m 2 F ) + B n 2 M B m 1 F ,
B n + m F = B n F B m F + B n 1 F ( B m 1 F + B m 2 F ) + B n 2 F B m 1 F ,
respectively.

7. Application: Encryption and Decryption via Third-Order Bronze Fibonacci Numbers

In this section, as a useful application of all obtained results, we give a third-order Bronze Fibonacci encryption and decryption algorithm. In this algorithm, we use the Affine-Hill chipher method for encryption using a third-order Bronze Fibonacci matrix as a key. First of all, let us list the notations which we use in the encryption and decryption algorithms:
  • p is the number of the characters which the sender and receiver use. We chose p to be a prime.
  • ϕ ( p ) is the image of the number p under the Euler Phi function. It is known that if p is prime then ϕ ( p ) = p 1 .
  • D is the private key of the receiver.
  • P 1 is any primitive root of p.
  • P 2 = P 1 D mod p .
  • ( p , P 1 , P 2 ) is the public key.
  • ε is a positive integer which satisfies 1 < ε < ϕ ( p ) . The prime p provides a large key space for the selection of ε . This strengthens the security of the system.
  • λ = P 2 ε mod p .
  • T = [ B F λ B F λ + 1 B F λ + 2 ] mod p is the 1 × 3 shifting vector.
  • M = [ m 1 m 2 . . . m n ] is the plain text and E = [ e 1 e 2 . . . e n ] is the cipher text. Note that if the plain text has not suitable length in Step 6 of encryption algorithm, zero will be added until it can be divided by 3 with no remainder.
  • M i is ith vector of type 1 × 3 obtained using the character table after dividing the plain text into 3-length parts.
  • E i is ith vector of type 1 × 3 obtained using the character table after dividing the cipher text E into 3-length parts.
Note that the prime number p and the large value of λ increase the security of three digital signatures λ , k , T . This makes it difficult to break the system.
Encryption Algorithm:
  • Step 1: The sender chooses a secret number ε where 1 < ε < ϕ ( p ) .
  • Step 2: The sender calculates the signature k = P 1 ε mod p .
  • Step 3: The sender calculates λ = P 2 ε mod p .
  • Step 4: The sender constructs B λ .
  • Step 5: The sender constructs T .
  • Step 6: The sender calculates E i = M i B λ + T mod p for 1 i n 3 .
  • Step 7: The sender sends the cipher text E = [ e 1 e 2 . . . e n ] and the signature k.
Decryption Algorithm:
  • Step 1: The receiver calculates λ = k D mod p .
  • Step 2: The receiver calculates B λ and B λ .
  • Step 3: The receiver calculates the shifting vector S .
  • Step 4: The receiver calculates M i = ( E i T ) B λ mod p for 1 i n 3 .
  • Step 5: The receiver constructs the plain text M = [ m 1 m 2 . . . m n ] .
Example 1.
Let p = 29 and consider 29—characters with the numerical values 1–26, 27, 28 and 29 are assigned for the alphabets A–Z, .,0 and blank space, respectively. Consider that the plain text is “STAY AT HOME", private key is D = 13 and P 1 = 11 . Then, we calculate P 2 = 21 . So, the public key is (29,11,21).
Encryption Algorithm:
  • Step 1:We choose ε = 17 where 1 < ε < 28 .
  • Step 2:The signature k = 3 .
  • Step 3: λ = 19 .
  • Step 4:Since λ = 19 then B 19 = 12 10 27 27 18 1 1 24 17 mod 29 , from Equation (35).
  • Step 5:The shifting vector T = [ B 19 F B 20 F B 21 F ] = [ 12 6 28 ] mod 29 . We can also use the Binet Formula (16) here to calculate the shifting vector T .
  • Step 6:
    E 1 = M 1 B λ + T mod 29 = [ 19 20 1 ] 12 10 27 27 18 1 1 24 17 + [ 12 6 28 ] mod 29 = [ 27 0 27 ] = [ . . ] , E 2 = M 2 B λ + T mod 29 = [ 25 29 1 ] 12 10 27 27 18 1 1 24 17 + [ 12 6 28 ] mod 29 = [ 23 19 24 ] = [ W S X ] , E 3 = M 3 B λ + T mod 29 = [ 20 29 8 ] 12 10 27 27 18 1 1 24 17 + [ 12 6 28 ] mod 29 = [ 28 21 8 ] = [ 0 U H ] , E 4 = M 4 B λ + T mod 29 = [ 15 13 5 ] 12 10 27 27 18 1 1 24 17 + [ 12 6 28 ] mod 29 = [ 26 17 9 ] = [ Z Q I ] .
  • Step 7:We send the receiving (cipher) text E = [ . . W S X 0 U H Z Q I ] and the signature k = 3 .
Decryption Algorithm:
  • Step 1: λ = 3 13 mod 29 = 19 .
  • Step 2:Since λ = 19 then B 19 = 12 28 27 27 18 1 1 24 17 mod 29 ,and B 19 = 12 8 18 20 10 12 12 11 23 mod 29 ,
  • Step 3:We calculate the shifting vector T = [ 12 6 28 ] .
  • Step 4:We calculate all M i , i = 1 , 2 , 3 , 4 as follows:
    M 1 = ( E 1 T ) B 19 mod 29 = ( [ 13 21 25 ] [ 12 6 28 ] ) 12 8 18 20 10 12 12 11 23 mod 29 = [ 19 20 1 ] = [ S T A ] , M 2 = ( E 2 T ) B 19 mod 29 = ( [ 23 19 24 ] [ 12 6 28 ] ) 12 8 18 20 10 12 12 11 23 mod 29 = [ 25 29 1 ] = [ Y A ] , M 3 = ( E 3 T ) B 19 mod 29 = ( [ 23 19 24 ] [ 12 6 28 ] ) 12 8 18 20 10 12 12 11 23 mod 29 = [ 20 29 8 ] = [ T H ] , M 4 = ( E 4 T ) B 19 mod 29 = ( [ 26 17 9 ] [ 12 6 28 ] ) 12 8 18 20 10 12 12 11 23 mod 29 = [ 15 13 5 ] = [ O M E ] .
  • Step 5:The sending (plain) text M = [ S T A Y A T H O M E ] .

8. Conclusions

In this paper, we define some third-order Bronze Fibonacci sequences. Additionally, we present the De Moivre-type identities for the second- and third-order Bronze Fibonacci numbers. In addition to this, we obtain the generating functions, Binet’s Formulas, Cassini’s identity, and matrix representation of these sequences and some interesting identities related to the third-order Bronze Fibonacci sequences. Finally, we develop a new third-order Bronze Fibonacci encryption and decryption algorithm in encryption theory.

Author Contributions

Conceptualization, M.A. and J.A.; methodology, M.A. and J.A.; software, M.A. and J.A.; validation, M.A. and J.A.; formal analysis, M.A. and J.A.; investigation, M.A. and J.A.; resources, M.A. and J.A.; data curation, M.A. and J.A.; writing—original draft preparation, M.A. and J.A.; writing—review and editing, M.A. and J.A.; visualization, M.A. and J.A.; supervision, M.A. and J.A.; project administration, M.A. and J.A. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors appreciate the anonymous referees for their careful corrections and valuable comments on the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Basin, S.L. Elementary problems and solutions. Fibonacci Q. 1963, 1, 77. [Google Scholar]
  2. Lin, P.-Y. De Moivre-Type Identities for the Tribonacci Numbers. Fibonacci Q. 1988, 26, 131–134. [Google Scholar]
  3. Lin, P.-Y. De Moivre-Type Identities for the Tetranacci Numbers. In Applications of Fibonacci Numbers; Bergum, G.E., Philippou, A.N., Horadam, A.F., Eds.; Springer: Dordrecht, The Netherlands, 1991. [Google Scholar]
  4. Yamaç Akbıyık, S.; Akbıyık, M. De Moivre-Type Identities for the Pell Numbers. Turk. J. Math. Comput. Sci. 2021, 13, 63–67. [Google Scholar]
  5. Soykan, Y. On Generalized Third-Order Pell Numbers. Asian J. Adv. Res. Rep. 2019, 6, 1–18. [Google Scholar] [CrossRef]
  6. Akbıyık, M.; Yamaç Akbıyık, S. De Moivre-type identities for the Jacobsthal numbers. Notes Number Theory Discrete Math. 2021, 27, 95–103. [Google Scholar] [CrossRef]
  7. Sloane, N.J.A. The On-Line Encyclopedia of Integer Sequences. Available online: http://oeis.org/ (accessed on 28 July 2021).
  8. Kartal, M.Y. Gaussian Bronze Fibonacci Numbers. EJONS Int. J. Math. Eng. Nat. Sci. 2020, 13. [Google Scholar] [CrossRef]
  9. Savin, D. Special numbers, special quaternions and special symbol elements. Model. Theor. Soc. Syst. 2019, 417–430. [Google Scholar] [CrossRef] [Green Version]
  10. Flaut, C.; Savin, D. Some remarks regarding l-elements defined in algebras obtained by the Cayley-Dickson process. Chaos Solitons Fractals 2019, 118, 112–116. [Google Scholar] [CrossRef]
  11. Stakhov, A.P. Fibonacci matrices, a generalization of the “Cassini formula”, and a new coding theory. Chaos Solitons Fractals 2006, 30, 56–66. [Google Scholar] [CrossRef]
  12. Taş, N.; Uçar, S.; Özgür, N.Y.; Kaymak, Ö.Ö. A new coding/decoding algorithm using Fibonacci numbers, Discrete Mathematics. Algorithms Appl. 2018, 10, 1850028. [Google Scholar]
  13. Uçar, S.; Taş, N.; Özgür, N.Y. A new Application to coding Theory via Fibonacci numbers. Math. Sci. Appl. Notes 2019, 7, 62–70. [Google Scholar] [CrossRef]
  14. Flaut, C.; Savin, D.; Zaharia, G. Properties and applications of some special integer number sequences. Math. Methods Appl. Sci. 2021, 44, 7442–7454. [Google Scholar] [CrossRef] [Green Version]
  15. Prasad, K.; Mahato, H. Cryptography using generalized Fibonacci matrices with Affine-Hill cipher. J. Discret. Math. Sci. Cryptogr. 2021. [Google Scholar] [CrossRef]
Table 1. The third-order Bronze Fibonacci numbers.
Table 1. The third-order Bronze Fibonacci numbers.
N012345678910
B n L 3311391314431499507117,15558,035196,331
B n M 1272481274927313610,60935,890121,415
B n F 1310341153891316445215,06150,951172,366
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Akbiyik, M.; Alo, J. On Third-Order Bronze Fibonacci Numbers. Mathematics 2021, 9, 2606. https://doi.org/10.3390/math9202606

AMA Style

Akbiyik M, Alo J. On Third-Order Bronze Fibonacci Numbers. Mathematics. 2021; 9(20):2606. https://doi.org/10.3390/math9202606

Chicago/Turabian Style

Akbiyik, Mücahit, and Jeta Alo. 2021. "On Third-Order Bronze Fibonacci Numbers" Mathematics 9, no. 20: 2606. https://doi.org/10.3390/math9202606

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop