T.C.
SELÇUK ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ
k-Fibonacci Dizilerinin Uygulamaları
Hülya KAYABAŞ YÜKSEK LİSANS TEZİ İLKÖĞRETİM ANABİLİM DALI MATEMATİK ÖĞRETMENLİĞİ BİLİM DALI
T.C.
SELÇUK ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ
k-Fibonacci Dizilerinin Uygulamaları
Hülya KAYABAŞ
YÜKSEK LİSANS TEZİ İLKÖĞRETİM ANABİLİM DALI MATEMATİK ÖĞRETMENLİĞİ BİLİM DALI
Bu tez 07.07.2006 tarihinde aşağıdaki jüri tarafından oybirliği/oyçokluğu ile kabul edilmiştir.
Yard.Doç.Dr. Süleyman SOLAK Yard.Doç.Dr. Cengiz ÇINAR Danışman Jüri
Yard.Doç.Dr. Ramazan TÜRKMEN Jüri
ÖZET
Yüksek Lisans Tezi
k-Fibonacci Dizilerinin Uygulamaları
Hülya KAYABAŞ
Selçuk Üniversitesi Fen Bilimleri Enstitüsü İlköğretim Anabilim Dalı Matematik Öğretmenliği Bilim Dalı
Danışman: Yard.Doç.Dr. Süleyman SOLAK 2006, 33 sayfa
Jüri: Yard.Doç.Dr. Süleyman SOLAK Yard.Doç.Dr. Cengiz ÇINAR Yard.Doç.Dr. Ramazan TÜRKMEN
Bu çalışmada elemanları Fibonacci sayılarından oluşan Toeplitz ve Hankel matrislerini tanımladık. Bu matrislerin determinantlarını, terslerini ve Euclidean normlarını içeren bazı teoremler, sonuçlar ve konjektürler verdik.
Anahtar Kelimeler: k-Fibonacci ve k-Lucas sayıları, Toeplitz matrisi, Hankel matrisi, Euclidean normu.
ABSTRACT The Post Graduate Thesis
The Applications of k-Fibonacci Sequences
Hülya KAYABAŞ
Selçuk University
Graduate School of Natural and Applied Science Department of Primary Education
Supervisor: Assist. Prof. Dr. Süleyman SOLAK 2006, 33 pages
Jüri: Assist. Prof. Dr. Süleyman SOLAK Assist. Prof. Dr. Cengiz ÇINAR Assist. Prof. Dr. Ramazan TÜRMEN
In this study, we have defined Toeplitz and Hankel matrices whose entries are Fibonacci numbers. We have given some theorems, corollaries and conjuctures including determinants, inverses and Euclidean norms of these matrices.
Key Words: k- Fibonacci and k- Lucas numbers, Toeplitz matrix, Hankel matrix, Euclidean norm.
ÖNSÖZ
Bu çalışma Selçuk Üniversitesi Eğitim Fakültesi İlköğretim Matematik Anabilim Dalı Öğretim Üyesi Yard. Doç. Dr. Süleyman SOLAK danışmanlığında yapılarak, Selçuk Üniversitesi Fen Bilimleri Enstitüsü’ne Yüksek Lisans Tezi olarak sunulmuştur.
Çalışmanın birinci bölümü Giriş olup, burada çalışmayla ilgili literatürden bahsedilmiştir. İkinci bölümde ise çalışmamız için gerekli olan bazı tanım ve teoremler verilmiştir. Üçüncü ve dördüncü bölümlerde elemanları Fibonacci ve k-Lucas dizilerinden oluşan matrislerin determinantları ile ilgili teoremler ve örnekler verilmiştir. Beşinci bölüm çalışmanın esasını teşkil etmekte olup, ilk olarak elemanları 2-Fibonacci sayılarından oluşan Toeplitz matrisi tanımlanarak, bu matrisin determinantı, tersi ve Euclidean normu ile ilgili teoremler verilmiştir. Ayrıca benzer şekilde elemanları 2-Fibonacci sayılarından oluşan Hankel matrisi de tanımlanarak determinantı ve Euclidean normu ile ilgili teoremler verilmiştir. Son bölüm ise sonuç ve önerilerden oluşmaktadır.
Bu çalışma süresince yardımlarını esirgemeyen değerli hocam Yard. Doç. Dr. Süleyman SOLAK’ a teşekkür ederim.
Hülya KAYABAŞ Konya, 2006
İÇİNDEKİLER ÖZET ... i ABSTRACT ... ii ÖNSÖZ ... iii İÇİNDEKİLER ... iv 1. GİRİŞ ...1 2. TEMEL KAVRAMLAR ... 4
3. GENELLEŞTİRİLMİŞ k-FIBONACCI DİZİLERİ ... 7
4. GENELLEŞTİRİLMİŞ k-LUCAS DİZİLERİ ... 18
5. 2-FIBONACCI DİZİLERİNİN UYGULAMALARI ... 24
6. SONUÇ VE ÖNERİLER ... 32
7. KAYNAKLAR ... 33
1. GİRİŞ
0 0 ve 1 2 1 olmak üzere 2 için
F = F =F = n≥
1 2
n n n
F =F− +F−
şeklinde tanımlanan sayılara “Fibonacci sayıları” denir. Bu sayılar Pisa’lı Leonardo Fibonacci (1170 - 1250) tarafından tanımlanmıştır. Bazı Fibonacci sayıları;
n : 0 1 2 3 4 5 6 7 8 . . .
Fn : 0 1 1 2 3 5 8 13 21 . . .
şeklinde verilebilir. Ayrıca Fibonacci sayıları geriye doğru Fn
( )
1 n1Fn+
− = − olmak
üzere ;
n : 0 1 2 3 4 5 6 7 8 . . .
F-n : 0 1 -1 2 -3 5 -8 13 -21 . . .
şeklinde tanımlanır (Vajda 1989).
Benzer şekilde L0=2 ve L1=1 olmak üzere n≥2 için
1 2
n n n
L =L− +L−
şeklinde tanımlanan sayılara “Lucas sayıları” denir. Bu sayılardan bazıları ;
n : 0 1 2 3 4 5 6 7 8 . . .
n
L : 2 1 3 4 7 11 18 29 47 . . .
olup, burada L−n= −
( )
1 nLn olmak üzere ;n : 0 1 2 3 4 5 6 7 8 . . .
L-n : 2 -1 3 -4 7 -11 18 -29 47 . . .
Fibonacci ve Lucas sayıları arasında aşağıdaki bağıntılar geçerlidir. 1 . 2 1 1 n i n i F F+ = = −
∑
2 . 2 1 1 n i n n i F F F+ = =∑
3 . Fn+Ln =2Fn+1 4 . F Fn m+F Fn+1 m+1=Fn m+ +1 5 . Fn−1+Fn+1=Ln 6. 2 1(
)
(
)
1(
)
1 0 denkleminin kökleri 1 5 altın oran ve 1 5
2 2
x − − =x α = − β = +
olup Fibonacci ve Lucas sayıları ; 5 n n n n n F α β α β α β − − = = − (1.1) ve Ln = αn+βn
şeklinde formülize edilebilir.
Bu eşitlikler A. De Moivre formülü olarak bilinir. De Moivre (1.1) ifadesini
0 ( ) i i i g x F x ∞ =
=
∑
fonksiyonundan elde etmiştir. Burada 1 21 x x− − nin seri açılımı 1 + x + 2x2 + 3x3 + ... ifadesi olmak üzere ;
g(x) = 0 i i i F x ∞ =
∑
=F1 x + F2 x2+ F3 x3+ ... = F1 x + (F1 + F0) x2 + (2F1 + F0) x3 + ... = F1 x + F1 x2+ 2F1 x3+ 3F1 x4 + ... = x + x2 + 2x3+ 3x4 + ... = x (1 + x + 2x2 + 3x3 + ...) olur. Buradan ( )g x = 2 1 x x x − − olup , ( ) g x = 2 1 x x x − − = (1 x)(1 x) x β α − − = 1 1 1 1 1 5 βx αx − − − 1(
2 2 3 3) (
2 2 3 3)
1 ... 1 ... 5 βx β x β x αx α x α x = + + + + − + + + + 1
(
)
(
2 2)
2...
5 β α x β α x
= − + − +
elde edilir. Burada xn
’in katsayısı Fn yani
5 n n
β −α
dir (Vajda 1989).
Benzer şekilde Lucas sayıları da h(x) =
0 i i i L x ∞ =
∑
fonksiyonu ile elde edilebilir. Çünkü; ( ) 2 2 1 1 1 1 1 x h x x x αx βx − = = + − − − − (
2 2 3 3) (
2 2 3 3)
1 αx α x α x ... 1 βx β x β x ... = + + + + + + + + + 2(
)
(
2 2)
2 ... x x α β α β = + + + + +elde edilir ki xn in katsayısı n. Lucas sayısıdır ve L
n= αn +βndir (Vajda 1989).
Karaduman (2004), çalışmasında genelleştirilmiş Fibonacci sayıları ile tanımlanan matrislerin determinantları ile ilgili bazı ifadeler elde etmiştir.
Lucas sayılarının matris temsili ile yeni bir genelleştirilmesi verilmiş, ayrıca genelleştirilmiş Fibonacci ve Lucas dizileri arasında bir bağıntı ifade edilmiştir (Taşçı, Kılıç 2004).
(mod( , ))
ij j i n
a ≡F − ve bij ≡L(mod(j i n−, )) olmak üzere A=
( )
aij ve B =( )
bij nxnmatrislerinin spektral ve Euclidean normları incelenmiştir (Solak 2005).
Bu çalışmada elemanları Fibonacci sayılarından oluşan Toeplitz ve Hankel matrislerini tanımladık. Bu matrislerin determinantlarını, terslerini ve Euclidean normlarını içeren bazı teorem, sonuç ve konjektürler verdik.
2. TEMEL KAVRAMLAR
Tanım 2.1. Elemanları kompleks veya reel sayılardan oluşan ve
( )
, 0 n n i j i j T t− = =biçiminde tanımlanan matrise Toeplitz matrisi denir. Bir Toeplitz matrisi açık olarak,
0 1 2 1 1 0 3 2 2 3 0 1 1 2 1 0 n n n n n n n n n t t t t t t t t T t t t t t t t t − − − − − − − − − − = … … … …
şeklinde yazılır. Görüldüğü gibi bir Toeplitz matrisinin elemanları esas köşegene paralel köşegenler boyunca sabittir. Dolayısıyla bir Toeplitz matrisini, matrisin ilk satır vektörü ile ilk sütun vektörü temsil eder diyebiliriz (Solak 2001).
Tanım 2.2. Elemanları kompleks veya reel sayılardan oluşan ve
(
)
, 0 n n i j i j H h+ = =şeklinde tanımlanan matrise Hankel matrisi denir. Açık olarak,
2 3 1 3 4 1 2 1 2 2 2 1 1 2 2 1 2 n n n n n n n n n n n n n h h h h h h h h H h h h h h h h h + + + + − − + + − = … … … …
şeklinde yazılır (Solak 2001).
Tanım 2.3. Mn
( )
F , elemanları F cisminden alınan nxn matrislerin kümesi ve( )
, n ,
A B∈M F a∈F olmak üzere, N1) A ≥0 ve A =0⇔A=0
N2) aA = a. A (a∈F) N3) A B+ ≤ A + B N4) AB ≤ A . B aksiyomlarını sağlayan
( )
{ }
. :Mn F →+ ∪ 0dönüşümüne matris normu denir. Bir A matrisinin normu genel anlamda A ile gösterilir ve A daima sıfır (A=
( )
0 matrisi ise) ya da pozitif bir sayıdır.Eğer bu aksiyomlardan N1, N2 ve N3 sağlanıyorsa norma genelleştirilmiş
matris normu denir. O halde her matris normu, genelleştirilmiş matris normudur diyebiliriz. Aynı zamanda matris normları, vektör normlarının geliştirilmişidir. Çünkü bir matris satır veya sütun vektörlerinden ibarettir.
,
A mxn tipinde bir matris ve rank A( )= olmak üzere;r
2 1 1 m n ij E i j A a = = =
∑∑
(
*)
(
*)
iz A A iz AA = = 2( )
1 : r i i A r rank σ = =∑
şeklinde tanımlanan norma Euclidean (Frobenius, Schur) normu denir (Solak 2001). Benzer şekilde A , mxn matrisinin spektral normu;
(
*)
max
2 .
A = λ A A
ile tanımlıdır. Dolayısıyla Euclidean ve Spektral norm arasında
2
1
E E
A A A
n ≤ ≤
Tanım 2.4. Herhangi bir A n −kare düzgün matrisi verilsin. A matrisini,
11, 12, 21 ve 22
A A A A sırasıyla pxp pxq qxp qxq, , , matrisler ve A11 düzgün bir matris
olmak üzere; 11 12 21 22 A A A A A =
şeklinde bloklara ayıralım.
11 12 11 12 21 22 21 22 0 0 p q I A A B B I A A B B =
olacak şekilde bir B matrisi vardır ve bu B matrisi A matrisinin tersidir. Yukarıdaki matris çarpımını yaparsak;
11 11 12 21 21 11 22 21 11 12 12 22 21 12 22 22 0 0 p q A B A B I A B A B A B A B A B A B I + = + = + = + = (2.1)
elde ederiz. (2.1) denklem sistemindeki üçüncü denklemi 1 11
A− ile soldan çarparsak 1
12 11 12 22
B = −A A B− (2.2)
olur. 1
22
B =C− diyelim. (2.1) denklem sistemindeki dördüncü denklemden 1
22 21 11 12
C= A −A A A− (2.3) elde edilir. (2.1) sistemindeki birinci ve ikinci denklemlerden
1 1 1 1 1 1 21 21 11 , 11 11 11 12 21 11 B = −C A A− − B = A− +A A C A A− − − (2.4) buluruz. (2.2) denkleminde 1 22 B =C− yazarsak 1 1 12 11 12 B = −A A C− − (2.5) olur. (2.3), (2.4) ve (2.5) denklemlerinden B matrisi elde edilir ki, buda A matrisinin tersi olur (Bozkurt ve ark. 2005).
3. GENELLEŞTİRİLMİŞ k–FIBONACCI DİZİLERİ
Tanım 3.1. gi
n, i. dizinin n. terimini göstermek üzere genelleştirilmiş k-Fibonacci dizisi 1-k≤ ≤ için n 0 gin= 1 1 0 aksi taktirde i= −n ve n> ve 10 ≤i≤k için gi n = 1 k i n j j g − =
∑
(3.1) şeklinde tanımlanır (Karaduman 2004). Burada tanımlanan k-Fibonacci dizisi k = 2 için Fibonacci sayılarına dönüşür.A, k x k biçiminde bir matris olmak üzere;
A = 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 1
matris çarpımı özelliğinden; [g 1 i n+ g i n .... g 2 i n k− + ] T = A[gi ng 1 i n− .... g 1 i n k− + ] T (3.2) eşitliği vardır.
Gn, genelleştirilmiş k-Fibonacci serilerinin k dizilerinden oluşmak üzere (1.sütun 1–
Fibonacci dizisi; 2.sütun 2–Fibonacci dizisi; ... ; k.sütun k-Fibonacci dizisi)
Gn= 1 2 1 2 1 1 1 1 2 1 1 1 k n n n k n n n k n k n k n k g g g g g g g g g − − − − + − + − + (3.3)
olsun. (3.2) eşitliğinin genelleştirilmesi ile
elde edilir. İndüksiyon prensibinden;
Gn+1 = AnG1 (3.5)
olarak yazılabilir. Burada (3.1) den G1= A olur ki, böylece Gn= A n dir. Bu yüzden (3.4) ve (3.5) eşitliklerinden; Gn+1 = GnG1 = G1Gn veya Gn+1 = An+1
olarak yazılabilir. Başka bir deyişle G1 matris çarpımı altında değişmelidir
(Karaduman 2004).
Örnek 3.1. n> , 10 ≤ ≤ olmak üzere (3.1) den; i 2 i) k = 2 ve i = 1 için (1-Fibonacci dizisinin terimleri); g1 1 = 2 1 1 1 j j g− =
∑
= g1 0 + g 1 1 − = 1+0 = 1 g1 2= 2 1 2 1 j j g − =∑
= g1 1 + g 1 0 = 1+1 = 2 g1 3 = 2 1 3 1 j j g − =∑
= g1 2 + g 1 1 = 2+1 = 3 g1 4 = 2 1 4 1 j j g − =∑
= g1 3 + g 1 2 = 3+2 = 5 g1 5 = 2 1 5 1 j j g − =∑
= g1 4 + g 1 3 = 5+3 = 8ii) k = 2 ve i = 2 için (2-Fibonacci dizisinin terimleri); g2 1 = 2 2 1 1 j j g− =
∑
= g2 0 +g 2 1 − = 0+1 = 1 g22 = 2 2 2 1 j j g − =∑
= g2 1 +g 2 0 = 1+0 = 1 g32 = 2 2 3 1 j j g − =∑
= g2 2 +g 2 1 = 1+1 = 2g24 = 2 2 4 1 j j g − =
∑
= g2 3 +g 2 2 = 2+1 = 3 g52 = 2 2 5 1 j j g − =∑
= g2 4 +g 2 3 = 3+2 = 5 g62 = 2 2 6 1 j j g − =∑
= g2 5 +g 2 4 = 5+3 = 8 Örnek 3.2.i) k = 2 , i = 2 olsun. Örnek 3.1-ii den, [g2 6g 2 5] T =A [g2 5g 2 4] T için; 5 8 = 0 1 1 1 3 5 = 5 8
olur. Yani 2-Fibonacci dizisinin 5. ve 6. elemanları matris temsili ile kolayca bulunabilir.
ii) k = 2 , i = 1 olsun. Örnek 3.1-i den, [g1 4g 1 3] T = A[g1 3g 1 2] T için; 3 5 = 0 1 1 1 2 3 = 3 5
olur ki, bunlardan (3.2) eşitliği gerçeklenir.
Örnek 3.3. n> , 10 ≤ i≤3 olmak üzere (3.1) den aşağıdaki diziler elde edilir. i) k = 3 , i = 1 için; g1 1 =
∑
= − 3 1 1 1 j j g = g10 + g1−1+g1−2 = 1+0+0 = 1 g1 2 =∑
= − 3 1 1 2 j j g = g1 1 + g 1 0+ g 1 1 − = 1+1+0 = 2 g13 =∑
= − 3 1 1 3 j j g = g12 + g11+ g10 = 2+1+1 = 4g14 =
∑
= − 3 1 1 4 j j g = g13 + g 1 2+ g 1 1 = 4+2+1 = 7 g15 =∑
= − 3 1 1 5 j j g = g14 + g 1 3 + g 1 2 = 7+4+2 = 13 g1 6 =∑
= − 3 1 1 6 j j g = g15 + g 1 4 + g 1 3 = 13+7+4 = 24 g1 7 =∑
= − 3 1 1 7 j j g = g16 + g15 + g14 = 24+13+7 = 44 g18 =∑
= − 3 1 1 8 j j g = g17+ g16 + g15 = 44+24+13 = 81 ii) k = 3 , i = 2 için; g 12 = 3 2 1 1 j j g− =∑
= g2 0 + g 2 1 − +g 2 2 − = 0+1+0 = 1 g22 = 3 2 2 1 j j g − =∑
= g2 1 + g 2 0+ g 2 1 − = 1+0+1 = 2 g23 =∑
= − 3 1 2 3 j j g = g2 2 + g 2 1 + g 2 0 = 2+1+0 = 3 g24 = 3 2 4 1 j j g − =∑
= g2 3 + g 2 2+ g 2 1 = 3+2+1 = 6 g25 = 3 2 5 1 j j g − =∑
= g2 4 + g 2 3 + g 2 2 = 6+3+2 = 11 g26 = 3 2 6 1 j j g − =∑
= g2 5 + g 2 4 + g 2 3 = 11+6+3 = 20 g27 = 3 2 7 1 j j g − =∑
= g2 6 + g 2 5 + g 2 4 = 20+11+6 = 37 g28 = 3 2 8 1 j j g − =∑
= g2 7+ g 2 6 + g 2 5 = 37+20+11 = 68iii) k=3 , i = 3 için; 3 3 3 3 3 3 1 1 0 1 2 1 0 0 1 1 j j g g− g g− g− = =
∑
= + + = + + = 3 3 3 3 3 3 2 2 1 0 1 1 1 0 0 1 j j g g − g g g− = =∑
= + + = + + = 3 3 3 3 3 3 3 3 2 1 0 1 1 1 0 2 j j g g − g g g = =∑
= + + = + + = 3 3 3 3 3 3 4 4 3 2 1 1 2 1 1 4 j j g g − g g g = =∑
= + + = + + = 3 3 3 3 3 3 5 5 4 3 2 1 4 2 1 7 j j g g − g g g = =∑
= + + = + + = 3 3 3 3 3 3 6 6 5 4 3 1 7 4 2 13 j j g g − g g g = =∑
= + + = + + = 3 3 3 3 3 3 7 7 6 5 4 1 13 7 4 24 j j g g − g g g = =∑
= + + = + + = 3 3 3 3 3 3 8 8 7 6 5 1 24 13 7 44 j j g g − g g g = =∑
= + + = + + = Örnek 3.4. 1 1 1 1 0 0 0 1 0 A = olduğunda k=3 , i=2 için 2 2 2 2 2 2 8 7 6 7 6 5 1 1 1 1 0 0 g 0 1 0 T T g g g g g = yani genelleştirilmiş 2- Fibonacci dizisini matris şeklinde elde ederiz. Örnek 3.3 - ii den ; 68 1 1 1 37 68 37 1 0 0 20 37 20 0 1 0 11 20 = =
elde edilir ki burada (3.2) eşitliği 3x3 matris temsili ile gerçeklenmiş olur. Örnek 3.5. 1 2 3 1 2 3 8 8 8 7 7 7 1 2 3 1 2 3 8 7 7 7 7 6 6 6 1 2 3 1 2 3 6 6 6 5 5 5 g g g ve = g g g g g g g g g G g g g G g g g =
olsun. Bu durumdaG8 matrisi
1 2 3 1 2 3 8 8 8 7 7 7 1 2 3 1 2 3 7 7 7 6 6 6 1 2 3 1 2 3 6 6 6 5 5 5 1 1 1 g g g = 1 0 0 g g g 0 1 0 g g g g g g g g g g g g
şeklinde matris çarpımı olarak ifade edilebilir. Bu eşitlikte değerler yerlerine yazılırsa; 81 68 44 1 1 1 44 37 24 44 37 24 1 0 0 24 20 13 24 20 13 0 1 0 13 11 7 =
olur ki buradan G8 = AG7 olduğu kolayca görülür. Bu örnekte;
7 44 37 24 24 20 13 13 11 5 A = ve örnek 3.3 den 1 2 3 1 1 1 1 2 3 1 0 0 0 1 2 3 1 1 1 G g g g g g g g− g− g− = olduğundan 7 1 7 7 1 44 37 24 1 1 1 24 20 13 1 0 0 13 11 5 0 1 0 A G A G A G = = =
8 81 68 44 44 37 24 24 20 13 G = =
olur ki, buradan
7 8 1 G =A G veya 8 8 G = A yazabiliriz. Teorem 3.1. 1 2 1 2 1 1 1 1 2 1 1 1 k n n n k n n n n k n k n k n k g g g g g g G g g g − − − − + − + − + =
olsun. Bu durumda n>0 ve 1≤ ≤i k için
1 k i i n n j j g g − = =
∑
şeklinde ve 1−k ≤n≤0 için; 1 1 g 0 aksi taktirde i n i= −n = (başlangıç şartlı) olmak üzere
( )
1 çift ise det 1 tek ise n n k G k − = dır (Karaduman 2004).İspat. ∀k için 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 G 0 0 0 0 0 0 0 0 1 0 A = =
matrisi
(
k−1)
satır işlemiyle aşağıdaki üçgen matris formuna indirgenir:1 1 1 1 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 − − − − − − − − − −
Böylece det 1 det 1 1
( )
1 dir. Ayrıca olduğundank n n G = A= − − G = A ;
(
)
det det n n G = A detGn =(
( )
−1 k−1)
n (3.6) Bu yüzden k çift ise (k-1) tek olacaktır. Böylece (-1)k-1 = -1 dir. (3.6) dan( )
detGn = −1 n elde edilir. Eğer k tek ise (k-1) çift olacaktır. (-1)k-1 = 1 ve (3.6) dan
detGn = olur ki ispat tamamlanır. 1
Örnek 3.6. Örnek 3.3 den ;
i) 1 2 3 2 2 2 1 2 3 2 1 1 1 2 1 2 3 0 0 0 2 2 1
1 1 1 olur ve 3 için 1 elde edilir. 1 0 0 g g g G g g g k G g g g = = = = ii) 1 2 4 4 4 1 2 4 3 3 5 3 den 2 1 olur. 3 2 g g G k için G g g = = = =
iii) 1 2 3 3 3 1 2 3 2 2 3 2
den 2 için 1 olur. 2 1 g g G k G g g = = = = −
Tanım 3.2. Tanım 3.1 deki n> şartı dikkate alınmamak üzere genelleştirilmiş 0
k-Fibonacci dizisi aşağıdaki gibi tanımlansın. . dizinin . terimini göstermek üzere i n g i n ; 1−k≤n≤0 için 1 1 0 aksi taktirde i n i n g = = − başlangıç şartlı ve 1≤ ≤i k için
1 k i i n n j j g g − = =
∑
(3.7) dir (Karaduman 2004). k = 2 olduğunda k-Fibonacci dizisi 1 10 1 , 1 1
g = g = başlangıç şartıyla birlikte Fibonacci sayılarının oluşturduğu diziye dönüşür.
Gn , B ve C k k× kare matrisleri sırası ile aşağıdaki gibi tanımlansın.
1 2 1 2 1 1 1 1 2 1 1 1 , k n n n k n n n n k n k n k n k g g g g g g G g g g − − − − + − + − + = 0 1 2 2 1 0 0 1 3 2 0 0 4 3 0 1 0 0 2 2 2 2 2 2 2 2 2 2 0 2 2 2 2 0 0 0 2 2 0 0 0 2 2 k k k k k k B − − − − − − = ve
0 0 0 0 1 1 0 0 0 1 0 1 0 0 1 0 0 0 0 1 0 0 0 1 1 C = .
(3.7) den G1= Bolduğu kolayca görülebilir. O zaman indüksiyon prensibinden 1 yazabiliriz.
n n
G+ =BC Fakat burada B matris çarpımı altında değişmeli değildir (Karaduman 2004). Teorem 3.2. 1 2 1 2 1 1 1 1 2 1 1 1 k n n n k n n n n k n k n k n k g g g g g g G g g g − − − − + − + − + = ise
( )
1 tek ise det 1 çift isen n k G k = − dır (Karaduman 2004). İspat. 1 1 1 n n n G =G C − =BC − olduğundan;det det 1
(
det)
1n n
G = G C − (3.8) elde edilir. Böylece (k-1) satır işlemiyle G1 üst üçgen matris formuna indirgenir.
Yani; 0 1 2 2 1 3 2 4 3 0 2 2 2 2 2 0 1 2 2 2 0 0 1 2 2 0 0 0 1 2 0 0 0 0 1 k k k k k k − − − − − − − − − − − − − − − −
olur. Dolayısı ile det 1 1. 1
( )
1k
G = − − dir. Aynı zamanda C matrisinin ilk satırını diğer satırlarla yer değiştirerek C matrisi aşağıdaki gibi üst üçgen matris formuna indirgenir. 1 0 0 0 1 0 1 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 . Böylece
( )
1 det 1 k C = − − elde edilir. (3.8) den,( )
1(
( )
1)
1detGn 1 k 1 k n
−
− −
= − −
olur ki k çift ise (-1)k-1 = -1 ve k tek ise (-1)k-1 = 1 dir. Buradan;
( )
1 tek ise det 1 çift isen n k G k = − olur ve ispat tamamlanır.(3.1) ve (3.7) den n> şartının 0 Gn’in determinantını değiştirmediğini
görürüz. Fakat bu G1’in matris çarpımı altında değişmeli olup olmadığını gösterir.
Yani, eğer n> ise G0 1 matris çarpımı altında değişmelidir, aksi taktirde değildir.
Örnek 3.7. i) 1 2 1 1 1 1 2 1 0 0 1 2 2 için ise 1 1 1 g g k G G g g = = = = − olur. ii) 1 2 3 3 3 1 2 2 2 3 5 2 için 2 3 g g k G g g = = = ise G3 = −1 olur. iii) 1 2 3 1 1 1 1 2 3 1 0 0 0 1 1 2 3 1 1 1 1 2 4
3 için G 1 1 2 ise 1 olur.
0 1 1 g g g k g g g G g− g− g− = = = =
4. GENELLEŞTİRİLMİŞ k-LUCAS DİZİLERİ
, i n
l i. dizinin n. terimini göstermek üzere genelleştirilmiş k–Lucas dizisi
1− ≤ ≤k n 0 için 2 2 1 1 0 aksi taktirde i n i n l i n = − = − = − (4.1) ve n>0 ve 1 i≤ ≤k için 1 k i i n n j j l l− = =
∑
(4.2) şeklinde tanımlanır (Taşçı, Kılıç 2004).1 ve 2
i= k= olduğunda genelleştirilmiş k-Lucas dizisi negatif Fibonacci dizisine indirgenir yani
1 1 için n n n + l F+ ∀ ∈ = − olur.
Örnek 4.1. i=1 , k =2 için 4.2 den;
(
)
n : 1 2 3 4 5 6 7 8 . . .
1
n
l : -1 -2 -3 -5 -8 -13 -21 -34 . . .
4 ve 3
k = i= seçtiğimizde genelleştirilmiş k–Lucas dizisi ;
3 3 3 3 3 3 3 3 3
2 1 0 1 2 3 4 5 6
, l− = −1 , l− =2 , l =0 , l =1 , l =2 , l =5 , l =8 , l =16 , l =31 ,
… …
olur.
(4.2) den, genelleştirilmiş k–Lucas dizileri için
1 1 1 2 2 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 i i n n i i n n i i n n i i n k n k l l l l l l l l + − − − − + − + = (4.3) yazılabilir. Dolayısıyla,
1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 A = (4.4) ve Hn , k×k matrisi 1 2 1 2 1 1 1 1 2 1 1 1 k n n n k n n n n k n k n k n k l l l l l l H l l l − − − − + − + − + = (4.5)
olmak üzere, (4.3) eşitliğinin genelleştirilmesi ile
Hn+1 = AHn (4.6) eşitliği elde edilir (Taşçı, Kılıç 2004).
Örnek 4.2. n>0 ve 1≤ ≤i 2 için 4.2 den
(
)
; i) k=2 , i=1 için ; 2 1 1 1 1 1 1 0 1 1 1 0 1 j j l l− l l− = =∑
= + = − + = − 2 1 1 1 1 2 2 1 0 1 1 1 2 j j l l− l l = =∑
= + = − − = − 2 1 1 1 1 3 3 2 1 1 2 1 3 j j l l− l l = =∑
= + = − − = − 2 1 1 1 1 4 4 3 2 1 3 2 5 j j l l− l l = =∑
= + = − − = − 2 1 1 1 1 5 5 4 3 1 5 3 8 j j l l− l l = =∑
= + = − − = − 2 1 1 1 1 6 6 5 4 1 8 5 13 j j l l− l l = =∑
= + = − − = −ii) k=2 , i=2 için ; 2 2 2 2 2 1 1 0 1 1 2 1 1 j j l l− l l− = =
∑
= + = − = 2 2 2 2 2 2 2 1 0 1 1 2 3 j j l l− l l = =∑
= + = + = 2 2 2 2 2 3 3 2 1 1 3 1 4 j j l l− l l = =∑
= + = + = 2 2 2 2 2 4 4 3 2 1 4 3 7 j j l l− l l = =∑
= + = + = 2 2 2 2 2 5 5 4 3 1 7 4 11 j j l l− l l = =∑
= + = + = 2 2 2 2 2 6 6 5 4 1 11 7 18 j j l l− l l = =∑
= + = + = Örnek 4.3. 1 2 3 3 3 1 2 2 2 3 4 2 3 l l H l l − = = − (4.7) ve 1 2 2 2 2 1 2 1 1 1 1 1 1 2 3 1 0 1 0 1 1 l l AH l l − = = − 3 4 2 3 − = − (4.8) olur ki, (4.7) ve (4.8) eşitliklerinden H3 = AH2elde edilir. Böylece (4.6) eşitliğisağlanmış olur.
Lemma 4.1. ve A Hn matrisleri sırasıyla (4.4) ve (4.5) deki gibi olsunlar. O zaman;
1 1 1 1 1 1 1 2 0 0 0 0 1 2 0 0 0 0 0 2 0 0 0 0 1 2 H − − − = −
olmak üzere 1 1 n n H + = A H dir (Taşçı, Kılıç 2004).
İspat. (4.6) dan Hn+1 = AHn olduğunu biliyoruz. O zaman indüksiyon ve matris çarpımının özelliğinden 1 n 1 n H + = A H vardır. Ayrıca 1 2 0 0 0 1 2 0 0 0 1 0 0 0 0 1 K − − = − − (4.9)
iken H1 = AK olup, dolayısıyla
1 1
n n
H + = A + K olur.
Örnek 4.4. Örnek 4.3 den H3 = AH2 idi.
2 2 1 1 1 A = ve 1 2 1 1 1 1 2 0 0 1 1 1 2 l l H l l − = = − ise 2 1 3 2 1 1 1 3 4 1 1 1 2 2 3 A H = − =− =H − − olur ve böylece 2 3 1
H = A H eşitliği elde edilmiş olur. Teorem 4.1. Hn matrisi (4.5) deki gibi olsun. Bu taktirde;
( )
1 1 1 tek ise det 1 n çift ise n k H k + + − = − dır (Taşçı, Kılıç 2004).İspat. Lemma 4.1 den 1 1
n n
H + = A + K olduğunu biliyoruz. Bu durumda
( )
1det 1 k
A= − + ve det
( )
1 kK = − olduğunda det 1
(
det)
1. det(
)
n n H + = A + K dır. Böylece
( )
1 1 1 tek ise det 1 n çift ise n k H k + + − = − elde edilir. Örnek 4.5.i) k =2 için örnek 4.2 den;
1 2
3 3
3 1 2 3
2 2
3 4
olur ki, 1 dir. 2 3 l l H H l l − = = = − − ii) k =2 için; 1 2 2 2 2 1 2 2 1 1 2 3 olur ve 1 dir. 1 1 l l H H l l − = = = − iii) k =3 için; 1 2 3 3 3 3 1 2 3 3 2 2 2 3 1 2 3 1 1 1 4 5 4 2 2 3 ve 1 olur. 1 1 1 l l l H l l l H l l l − = = − = − −
Aşağıdaki teorem genelleştirilmiş k-Fibonacci ve k-Lucas dizisi arasındaki ilişkiyi ortaya koyar (Taşçı, Kılıç 2004).
Teorem 4.2. Gn ve Hnsırasıyla (3.3) ve (4.5) deki gibi olsunlar. O zaman K (4.9) daki k k× matrisi olduğunda;
n n
H =G K
İspat. n n
G = A ve n
n
H = A K dır (Taşçı, Kılıç 2004). Buradan da Hn =G Kn dır. Örnek 4.6. n=3 , k=2 için ; H3 =G K3 olduğunu gösterelim.
Örnek 4.2 den; 1 2 3 3 3 1 2 2 2 3 4 2 3 l l H l l − = = − ve Örnek 3.1 den ; 1 2 3 3 3 1 2 2 2 3 2 2 1 g g G g g = =
olur. 2 2× tipindeki K matrisi,
1 2 0 1 K = − − şeklinde olup 3 3 3 2 1 2 3 4 2 1 0 1 2 3 G K= − =− =H − − elde edilir.
Sonuç olarak Teorem 4.2 de k = alırsak, bu durumda 2
1 2 1 2 1 2 1 2 1 1 1 1 1 2 0 1 n n n n n n n n l l g g l− l− g − g − − = −
elde edilir. Dolayısıyla 2 1 2
2
n n n
l = g −g dir. ∀ ∈ için n g1n =gn2+1olduğundan 2 ve 2 sırasıyla
n n
l g Lucas ve Fibonacci sayılarını temsil etmek üzere ln2 =2gn2+1−gn2
eşitliği vardır. Biz bu eşitliği genelleştirirsek, Lucas ve Fibonacci sayıları arasındaki
1
2
n n n
L = F+ −F
5. 2-FIBONACCI DİZİLERİNİN UYGULAMALARI Teorem 5.1. 2
(
2)
, 1 n n r s r s T g − = = matrisi 2 2 2 2 0 1 2 1 2 2 2 2 1 0 1 2 2 2 2 2 2 2 1 0 3 2 2 2 2 1 2 3 0 n n n n n n n g g g g g g g g T g g g g g g g g − − − − − − − − − = … … … … (5.1)şeklinde olmak üzere
( )
2( )
1 det Tn 1 n − = − dir. Burada 2 ig ; 2-Fibonacci dizisinin i. elemanıdır. İspat. 2 2 2 2 2 2 1 2 3 4 0 0 1 0 0 0 1 0 1 0 0 1 1 0 1 0 2 1 1 0 0 n n n n n T g − g − g − g − g =
olsun. Determinantın birinci ve ikinci sütunu yer değiştirip, sonlu sayıda elemanter sütun işlemi uygularsak determinant,
( )
( )
( )
( ) ( )
2 2 2 2 2 2 1 2 3 1 1 0 0 0 0 0 1 0 0 0 1 1 1 0 0 1 1 2 1 1 0 1 1 .1.1. 1 ... 1 1 n n n n n n T g − g − g − g − − − = − − − − − − = − − − = − olur.Teorem 5.2. n≥ için 3 2
(
2)
, 1 n n r s r s T g − = = matrisinin tersi,( )
2 1 1 1 1 1 0 1 1 0 0 0 0 0 1 2 1 1 0 1 0 0 0 2 0 1 0 0 0 1 1 1 n T − − − − − − = − − (5.2) şeklindedir.İspat. İspat için indüksiyon prensibini kullanırsak; 3
n= için ispat açıktır. 1 n− için,
(
2)
1 1 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 0 1 2 1 1 1 1 0 1 0 1 2 1 1 1 0 1 0 0 1 2 1 1 0 1 0 0 0 0 1 2 0 1 0 0 0 0 0 1 1 1 n T− − − − − − − − − − − − − = olsun. n için teoremin doğruluğunu bloklara ayırma metoduyla gösterelim.
2 2 2 2 2 2 2 2 2 3 4 5 1 0 1 2 2 2 2 2 2 2 1 2 3 4 2 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 0 0 0 n n n n n n n n n T g g g g g g g g g g g g g g − − − − − − − − − = olmak üzere, 2 n T matrisini
2 2 n1 n T A T B C − =
olacak şekilde bloklara ayıralım. Böylece;
[
0 0 0 1]
T A= … , B=[
Fn−1 Fn−2 … F1]
, C =[ ] [ ]
F0 = 0 olur. 2 n T matrisinin tersinin,( )
1 2 1 11 12 2 1 21 22 n n B B T A T B B B C − − − = = şeklinde olduğunu kabul edelim.
Bloklara ayırma metodundan aşağıdaki eşitsizlikler geçerlidir;
(
2)
1(
2)
1 11 n1 12. . n1 B = T− − −B B T− − (5.3)(
2)
1 1 12 n 1 . . B = − T− − A D− (5.4)(
)
1 1 2 21 . . n1 B = −D− B T− − (5.5)(
2)
1 1 1 22 . n . olmak üzere D=C−B T− − A B =D− (5.6) (5.6) dan;[ ] [
0 1 2 1]
1 1 1 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 1 2 1 1 1 1 0 1 0 0 1 2 1 1 1 0 1 0 0 0 1 2 1 1 0 1 0 0 0 0 0 1 2 0 1 0 0 0 0 0 0 1 1 1 1 . . n n D F F− F− F − − − − − − − − = − − − − …
[
1 2]
1 0 1 0 1 . 1 1 n n F− F− − = − − − … D= − 1 elde edilir ki,1 22 1 B =D− = − (5.7) olur. (5.5) den;
[
]
21 1 2 2 1 1 1 1 1 0 1 1 0 0 0 0 0 1 2 1 1 0 1 1. . 0 1 2 1 0 1 0 0 0 1 1 1 n n B F− F− F F − − − − − = − − … B21=[
0 0 0 … 0 1 1]
(5.8) olur. (5.4) den; 12( )
1 1 1 1 0 1 0 1 1 0 0 0 0 0 0 0 1 2 1 1 0 1 0 1 . . 1 0 1 2 1 0 1 0 1 0 1 0 0 0 1 1 1 1 1 B − − − − − − = − − − =− − − − (5.9)[
]
11 1 2 1 1 1 1 1 0 1 1 1 1 1 1 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 1 2 1 1 0 1 1 1 2 1 1 0 1 . . 0 1 2 1 0 1 1 0 1 2 1 0 1 1 0 0 0 1 1 1 1 0 0 0 1 1 1 n n B F− F− F − − − − − − − − − − − = − − − − − − − − … 11 1 1 1 1 1 0 1 0 0 0 0 0 1 2 1 1 1 0 0 1 2 1 1 0 0 0 0 2 1 0 0 0 0 1 2 0 B − − − − − = (5.10) elde edilir.Böylece; (5.7), (5.8), (5.9) ve (5.10) dan ispat tamamlanır. Teorem 5.3. 2
(
2)
, 1 n n r s r s T g − = = matrisi için 2 1 1 1 n E n n T F F n ≤ + + eşitsizliği geçerlidir.İspat. Euclidean normu tanımından;
(
)
(
)
2 2 2 1 1 .1 n n E s s T n s F n = =∑
− + − 2 1 1 1 n n n s s nF F+ sF n = = −∑
+ − ve 2 2 2 1 1 1 1 1 1 n n E n n s s T F F sF n + n = n = −∑
+ − (5.11) dır.n→ ∞ iken (5.11) in limitini alırsak;
2 2 1 1 lim n n n 1 E n→∞n T →F F+ + olur ki,
2 1 1 1 n E n n T F F n ≤ + + elde edilir. Teorem 5.4. n≥ için; 3
( )
2 1 2 2 7 18 2 n E n n T − = + − .İspat. İspatı tümevarım metodu ile yapalım; 3 n= için,
( )
2 1 3 1 0 1 1 0 0 1 1 1 T − − = − olur ki,( )
2 1 2( )
2 2 2 2 2( )
2 3 1 1 1 1 1 1 6 E T − = − + + + + + − = doğrudur. 1 n− için,(
)
(
)
(
)
2 2 1 2 1 1 7 1 18 2 n E n n T− − = − + − −olduğunu kabul edelim. Bu durumda,
( )
2 1 2(
2)
1 2 1 3 n n E E T − = T− − + +n(
)
(
)
2 1 7 1 18 3 2 n n n − + − − = + + 2 7 18 . 2 n + n− =Böylece ispat tamamlanır. Sonuç 5.1.
( )
2 1n
T − matrisinin spektral normu için,
( )
2 1 2 1 7 18 1 2 n E n n T n n − + − = ⋅olduğundan,
( )
18 2 1 2 7 2 n n n T − + − = ≤ . Konjektür 5.1. i=2 ve k =2,3, 4,… için,( )
(
)
( )
(
)
1 2 1 1 . 1 , 1 . 1 , n i n r s n k n k T g n n k + − + − − ≥ = = − − < . Teorem 5.5. 2(
2)
, 1 n n r s r s H g + == matrisinin determinantı n≥ için 3 det
( )
Hn2 =0 dır. Burada 2i
g ; 2- Fibonacci dizisinin i. elemanıdır. İspat. 2 2 2 2 2 3 4 1 2 3 4 1 2 2 2 2 3 4 5 2 3 4 5 2 2 2 2 2 2 4 5 6 3 4 5 6 3 2 2 2 2 1 2 3 2 1 2 3 2 n n n n n n n n n n n n n n n F F F F g g g g F F F F g g g g H g g g g F F F F F F F F g g g g + + + + + + + + + + + + = =
Elemanter satır işlemleri uygulayarak birinci satırın uygun katlarını diğer satırlara eklersek,
(
)
1 1 1 1 2 1 1 1 1 1 2 3 5 0 1 1 2 0 1 1 2 0 2 2 4 2 0 2 n n n n n n n n F F F F F F F F + − − − − − − − − − − − − − − − = − − − − − − − −olur. Şimdide 2. satırın (-1) katı ile 3. satırı toplarsak 3. satır “0” olur ki;
2 0
n
elde edilir.
Teorem 5.6. Teorem 5.5 ile tanımlanan 2
n H matrisi için, 2 2 2 1 1 2 1 n E n n n n H F F F F n ≤ + − + + .
İspat. Euclidean normu tanımından,
(
)
1 2 2 2 2 1 1 1 1 n n n E s n s s s H sF n s F − + + + = = =∑
+∑
− ve 1 1 2 2 2 2 2 1 1 1 1 1 1 1 1 n n 1 n n E s n s n s s s s H sF F sF n n n − − + + + + + = = = =∑
+∑
−∑
(5.12)n→ ∞ iken (5.12) nin limitini alırsak;
1 2 1 2 2 2 2 2 1 2 2 1 1 2 1 1 1 1 lim n n n s n s n s n n n n E n s s s H F F F F F F F n − + + + + + + →∞ = = = →
∑
=∑
−∑
= − olup 2 2 2 1 1 2 1 n E n n n n H F F F F n ≤ + − + + elde edilir.Konjektür 5.2. Elemanları Fibonacci sayıları ile tanımlı i n H matrisi için 2,3, , i= … k =2,3,… ve n k> olmak üzere, 0 i n H = .
6. SONUÇ VE ÖNERİLER
Bu çalışmada elemanları Fibonacci sayıları ile tanımlı Toeplitz ve Hankel matrislerinin bazı özellikleri incelenmiştir.
Benzer şekilde bu matrislerin elemanları Lucas sayıları ile tanımlanarak determinantları, tersleri ve normları incelenebilir.
7. KAYNAKLAR
Bozkurt, D., Türen, B., Solak, S., 2005, Lineer Cebir, Konya.
Karaduman, E. 2004, “An Application of Fibonacci Numbers in Matrices”, Applied Mathematics and Computation, 147 : 903 – 908.
Solak, S., 2001, “Cauchy-Toeplitz ve Cauchy-Hankel Matrislerinin Spektral Normları için Sınırlar ve Cauchy-Toeplitz ve Cauchy-Hankel Interval Matrislerinin Normları”, S.Ü. Fen Bilimleri Enstitüsü, Doktora Tezi.
Solak, S., 2005, “On the Norms of Circulant Matrices with the Fibonacci and Lucas Numbers”, Applied Mathematics and Computation, 160 : 125 – 132.
Taşçı, D., Kılıç, E., 2004, “On the Order-k Generalized Lucas Numbers”, Applied Mathematics and Computation, 160 : 125 – 132.
Vajda, S, 1989, Fibonacci & Lucas Numbers and the Golden Section, Theory and Applications, John Wiley & Sons.