Академический Документы
Профессиональный Документы
Культура Документы
1. Introduction
The Tribonacci sequence is dened by for n > 1
Tn+1 = Tn + Tn
+ Tn
EM RAH KILI
3; then Sn = 1 + Sn
+ Sn
+ Sn
Proof. Induction on n:
Theorem 1. If n
3; then An = Bn :
3;
1 ) Sm 1
+ T n Sm
2:
p
where ! = 1 + i 3 =2 is the primitive cube root of unity.
The Binet formula of Tribonacci sequence is given by
Tn =
n+1
)(
n+1
)(
n+1
)(
):
x2
One can check that AV = V D: Since the roots ; ; are distinct, it follows
that det V 6= 0:
Theorem 2. If n > 0; then Sn = (Tn+2 + Tn
1) =2:
2
3
4
5
Sn
Sn
Sn
Sn
1
2
3
4
3
Sn
Sn 1 7
7
Sn 2 5
Sn 3
Corollary 2. The sequence fSn g satises the following recursion, for n > 3
Sn = 2Sn
Sn
where S0 = 0, S1 = 1; S2 = 2; S3 = 4:
Dene the Vandermonde matrix V1 and diagonal
2 3
3
2
3
3
1
2
2
6 2
6
1 7
7 and D1 = 6 0
V1 = 6
4
5
4 0
1
0
1
1
1 1
matrix D1 as follows:
3
0 0 0
0 0 7
7:
0
0 5
0 0 1
EM RAH KILI
Let wi be a 4
(i)
and Vj be a 4
of V1T by wi :
n i+4
n i+4
n i+4
Proof. One can see that RV1 = V1 D1 : Since ; ; ,1 are dierent and V1
is a Vandermonde matrix, V1 is invertible. Thus we write V1 1 RV1 = D1
and so Rn V1 = V1 D1n : By Theorem 3, Kn V1 = V1 D1n : Thus we have the
following equations system:
3
n i+4
=
=
=
=
n i+4
n i+4
n+2
1)(
)(
n+2
1)(
)(
n+2
1)(
):
)(
and det V1
)+
plete.
n+2
n+2
) (1
n+2
) (1 ( + ))+
( + )+
) (1 ( + )+
From Corollary 3 and Theorem 2, we give the following result: For n > 0
Tn+2 +Tn 1
2
n+2
1)(
)(
n+2
1)(
)(
n+2
1)(
)(
):
1)
+ T4(n
2)
+ 11T4n
where sn is given by
Since sn = T4n + sn 1
Corollary without proof.
3
0
T4n 7
7
T4n 4 5
T4n 8
Pn
sn = k=0 T4k :
(3.1)
and considering Lemma 1, we have the following
and
1:
Dene the matrices and D2 as shown:
3
2
2
1
0
0
0
1
8
8
8 7
6 0
6 1=16
7
6
=6
4
4
4 5 and D2 = 4 0
4 1=16
0
1=16 1
1
1
0
0
0
0
0
4
3
0
0 7
7:
0 5
4
T4 ) =T42 :
Proof. Since ; and are dierent, and extending to the rst row, we
obtain det 6= 0: One can check that F = D2 so that F n = D2n :
By Corollary 4, Gn = D2n : Equating the (2:1) elements of this matrix
equation, the theorem is proven.
In the above, we give the generating matrix for both the terms of fT4n g
and their sums. Now we give a new matrix to generate only the sums.
Dene the 4 4 matrices L and P as shown:
2
3
12
6
4
1
6 1
0
0
0 7
7
L=6
4 0
1
0
0 5
0
0
1
0
EM RAH KILI
and
sn+1
1 6
6 sn
Pn =
T4 4 sn 1
sn 2
(6sn + 4sn 1 + sn 2 )
(6sn 1 + 4sn 2 + sn 3 )
(6sn 2 + 4sn 3 + sn 4 )
(6sn 3 + 4sn 4 + sn 5 )
(4sn + sn 1 )
(4sn 1 + sn 2 )
(4sn 2 + sn 3 )
(4sn 3 + sn 4 )
sn
sn
sn
sn
1
2
3
3
7
7
5
6= 0:
4n+8
1)(
4 )(
4)
4n+8
1)(
4 )( 4
4)
4n+8
1)(
4 )( 4
4)
pi1 +
pi2 +
pi3 + pi4
4(n i)+16
12
pi1 +
pi2 +
pi3 + pi4
4(n i)+16
=
=
4(n i)+16
12
(i)
1;j
= det (
1)
(2)
1;1
and so sn = T4 det
(i)
1;j
T
1
be a 4
by ui : By
= det (
1) :
Also we obtain
det
(2)
1;1
4n+8
4
4
4
1
+
4
4n+8
4n+8
4
4
1
4
and
det (
1)
6sn
4sn
sn
EM RAH KILI
+ perHn
2:
(4.2)
Since perH1 = T8 =T4 , perH2 = T12 =T4 and perH3 = T16 =T4 , by Lemma 2,
the recurrence relation in (4.2) generates the T4(n+1) =T4 . The theorem is
proven.
For n > 1; we dene the n
denition of Hn ;
6
6
6
Zn = 6
6
4
1
1
0
..
.
0
:::
Hn
1
1
7
7
7
7:
7
5
Pn
Theorem 11. If n > 1; then perZn = ( i=1 T4i ) =T4 :
P2
Proof. (Induction on n) If n = 2; then perZ2 =
i=1 T4i =T4 = 12:
Suppose that the equation holds for n: We show that the equation holds for
n + 1: Thus, by the denitions of Hn and Zn ; expanding perZn+1 according
to the rst column gives us perZn+1 =perZn +perHn : By our assumption
and Theorem 10, we have the conclusion.
Finally, dene the 4 4 matrix Vn = [vij ] with vii = 12 for 1
i
n; vi;i+1 = 6 for 1 i n 1; vi;i+2 = 4 for 1 i n 2; vi;i+3 =
1 for 1 i n 3; vi+1;i = 1 for 1 i n 1 and 0 otherwise.
Theorem 12. Then for n > 1;
perYn = sn =T4 :
where perY1 = s2 =T4 ; perY2 = s3 =T4 ;perY3 = s4 =T4 ; perY4 = s4 =T4 :
Proof. Expanding the perYn according to the last column gives
perYn = 12perYn
6perYn
4perYn
perYn
4:
(4.3)
Theorem 13. The (i; j) entry aij (c1 ; c2 ; : : : ; ck ) in the matrix Ank (c1 ,c2 ,: : :,ck )
is given by the following formula:
P
(n)
tj +tj+1 +:::+tk
t1 +t2 +:::+tk t1
c1 : : : ctkk (5.1)
aij (c1 ; c2 ; : : : ; ck ) =
t1 +t2 +:::+tk
t1 ;t2 ;:::;tk
(t1 ;t2 ;:::tk )
10
EM RAH KILI