T.C.
SELÇUK ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ
GENELLEŞTİRİLMİŞ k-FİBONACCİ VE k-LUCAS SAYILARININ YENİ BİR AİLESİ
Ayşe ATALAY YÜKSEK LİSANS TEZİ
Matematik Anabilim Dalını
Temmuz-2013 KONYA Her Hakkı Saklıdır
iv
ÖZET
YÜKSEK LİSANS TEZİ
GENELLEŞTİRİLMİŞ k-FİBONACCİ VE k-LUCAS SAYILARININ YENİ BİR AİLESİ
Ayşe ATALAY
Selçuk Üniversitesi Fen Bilimleri Enstitüsü Matematik Anabilim Dalı
Danışman: Yrd. Doç. Dr. Kemal USLU
2013, 45 Sayfa
Jüri
Danışman: Yrd. Doç. Dr. Kemal USLU Prof. Dr. Durmuş BOZKURT Doç. Dr. Buğra SARAÇOĞLU
Bu çalışmada öncelikle, Moawwad El Mikkawy ve Tomohiro Sogabe tarafından Fibonacci sayılarının yeni bir ailesi olan (k)
n
F , k-Fibonacci sayılarının yeni bir ailesi tanımlanıp ve bu tanımdan faydalanılarak Lucas sayılarının yeni bir ailesi olan (k)
n
L , k-Lucas sayılarının yeni ailesi elde edilmiştir. Bu yeni aileden yararlanılarak k-Fibonacci ve k-Lucas sayıları için Fs(,kn) ve L(sk,n) şeklinde gösterilen yeni bir aile tanımlandı. Daha sonra ( )
, k n s
F ve L(sk,n) sayıları için çeşitli teoremler ve özdeşlikler elde edildi.
Anahtar Kelimeler: Fibonacci Sayıları, Lucas Sayıları, Fibonacci Sayıları, Lucas Sayıları, k-Fibonacci Sayılarının Yeni Bir Ailesi, k-Lucas Sayılarının Yeni Bir Ailesi
v
ABSTRACT MS THESIS
A NEW FAMİLY OF THE GENERALİZED k-FİBONACCİ AND k-LUCAS NUMBERS
Ayşe ATALAY
THE GRADUATE SCHOOL OF NATURAL AND APPLIED SCIENCE OF SELÇUK UNIVERSITY
THE DEGREE OF MASTER OF SCIENCE MATHEMATICS
Advisor: Asst. Prof. Dr. Kemal USLU
2013 , 45 Pages
Jury
Advisor: Asst. Prof. Dr. Kemal USLU Prof. Dr. Durmuş BOZKURT Assoc. Prof. Dr. Buğra SARAÇOĞLU
In this study, first the A new family of k-Fibonacci numbers Fn(k) were defined as a new family of the Fibonacci numbers by Mowwad El-Mikkawy and Tomohiro Sogabe. Using this definition, A new family of k-Lucas numbers L(kn) were obtained as a new family of Lucas numbers. We have using this new family, A new family of k-Fibonacci and k-Lucas numbers Fs(,kn) and L(sk,n) were defined.
Finally, for a new family of k-Fibonacci and k-Lucas numbers Fs(,kn) and L(sk,n) some theorems and identities were obtained by Binet Formula and some important properties.
Keywords: Fibonacci Numbers, Lucas Numbers, k-Fibonacci Numbers, k-Lucas Numbers, A New Family of k-Fibonacci Numbers, A New Family of k-Lucas Numbers
vi
ÖNSÖZ
Bu çalışma Selçuk Üniversitesi Fen Fakültesi Matematik Ana Bilim Dalı Öğretim Üyesi Yrd. Doç. Dr. Kemal USLU danışmanlığında yapılarak, Selçuk Üniversitesi Fen Bilimleri Enstitüsü’ne Yüksek Lisans Tezi olarak sunulmuştur.
Çalışmamız üç bölümden oluşmaktadır. Birinci bölümde çalışmamıza yardımcı olacak ön bilgilerden bahsedilmiştir. Fibonacci ve Lucas sayıları, Fibonacci ve k-Lucas sayıları ve bunların yeni ailesi hakkında kısaca bilgiler verilmiştir.
İkinci bölümde; k-Fibonacci sayılarının yeni ailesi olan ( ) ,
k n s
F nın tanımı yapılmıştır. Ardından tanımlanan bu yeni aile ile alakalı çeşitli teoremler ve özdeşlikler sunulmuştur.
Üçüncü bölümde k-Lucas sayılarının yeni ailesi olan ( ) , k n s
L , k-Fibonacci sayılarının yeni ailesi olan Fs(,kn) nın tanımından faydalanılarak elde edilmiş ve bu aile için de çeşitli teorem ve özdeşlikler bulunmuştur.
Çalışmam süresince en içten yardımlarıyla bana yön veren Yrd. Doç.Dr. Kemal USLU hocama ve hem maddi hem manevi destekleriyle beni hiçbir zaman yalnız bırakmayan çok değerli eşime ve aileme teşekkürlerimi sunarım.
Ayşe ATALAY KONYA-2013
vii İÇİNDEKİLER ÖZET ... iv ABSTRACT ... v ÖNSÖZ ... vi İÇİNDEKİLER ... vii
SİMGELER VE KISALTMALAR ... viii
1. GİRİŞ ... 1
1.1. Fibonacci Sayıları……… .2
1.2. Fibonacci Sayıları İle İlgili Özdeşlikler……….6
1.3. Lucas Sayıları…..……….………6
1.4. Lucas Sayıları ile İlgili Özdeşlikler ………..7
1.5. Fibonacci ve Lucas Sayıları Arasındaki Özdeşlikler ……….…………..7
1.6. k-Fibonacci Sayıları………...………....8
1.7. k-Fibonacci Sayıları için Özdeşlikler …...………..9
1.8. k-Lucas Sayıları………..10
1.9. k-Lucas Sayıları için Özdeşlikler …...………11
1.10. k-Fibonacci Sayılarının Yeni Bir Ailesi ………...11
1.11. k-Fibonacci Sayılarının Yeni Ailesine Ait Bazı Özdeşlikler ………18
1.12. k-Lucas Sayılarının Yeni Bir Ailesi ……….20
2. k-FİBONACCİ SAYILARININ FARKLI YENİ BİR AİLESİ ………25
2.1. k-Fibonacci Sayılarının Farklı Yeni Ailesine Ait Bazı Özdeşlikler ………...32
3. k-LUCAS SAYILARININ FARKLI YENİ BİR AİLESİ ……….34
3.1. k-Lucas Sayılarının Farklı Yeni Ailesine Ait Bazı Özdeşlikler ……….40
4. SONUÇLAR VE ÖNERİLER ... 42
4.1. Sonuçlar ………..42
4.2. Öneriler ………...42
KAYNAKLAR ... 43
viii
SİMGELER VE KISALTMALAR
Bu çalışmada yer alan bazı simgeler açıklamaları ile birlikte aşağıda verilmiştir.
Simgeler Açıklama n F n. Fibonacci Sayısı n L n. Lucas Sayısı n. k-Fibonacci Sayısı n. k-Lucas Sayısı ) (k n
F k-Fibonacci Sayısının Yeni Ailesinin n. Sayısı )
(k n
L k-Lucas Sayısının Yeni Ailesinin n. Sayısı ) ( , k n s
F k-Fibonacci Sayısının Yeni Bir Ailesinin n. Sayısı ) ( , k n s
L k-Lucas Sayısının Yeni Bir Ailesinin n. Sayısı
Fn Fibonacci Dizisi
Ln Lucas Dizisi
Fk,n k-Fibonacci Dizisi
Lk,n k-Lucas Dizisi
(k) nF k-Fibonacci Sayılarının Yeni Bir Ailesinin Dizisi
(k) nL k-Lucas Sayılarının Yeni Bir Ailesinin Dizisi
( ), k n s
F k-Fibonacci Sayılarının Yeni Bir Ailesinin Dizisi
(k) nL k-Lucas Sayılarının Yeni Bir Ailesinin Dizisi n k F, n k L,
1. GİRİŞ
Giriş bölümü, çalışmama yardımcı olan kaynakların verildiği bölümdür. Bu bölümde kaynaklar hakkında kısa bir bilgi verilecektir.
[5]’te Falcon ve Plaza, genelleştirilmiş Fibonacci sayıları olan k-Fibonacci sayılarını tanımladılar ve Fibonacci dizisi ile Pell dizisinin bu sayı dizisinden elde edilebileceğinin gösterdiler.
[18]’de K. Uslu, N. Taskara, H. Köse, genelleştirilmiş k-Fibonacci ve k-Lucas sayılarını tanımladılar. Bu çalışmada Fk,n ve Lk,n k-Fibonacci ve k-Lucas sayıları genelleştirilmiş k-Fibonacci ve k-Lucas sayıları Gk,n adı altında genelleştirildi. Buna göre her k pozitif reel sayısı için Gk,0a ve Gk,1b başlangıç koşulları altında;
1 , , 1 ,n kn kn k kG G G , n1 olarak tanımlanmıştır.
[4]’de Moawwad El-Mikkawy, Tomohiro Sogabe k-Fibonacci sayılarının yeni bir ailesini tanımladılar. Bu çalışmaya göre n ve k (k0) doğal sayılar olsun. Bu takdirde nmkr (0rk) olacak şekilde m ve r sayıları bulunur. Bu parametreleri kullanarak Fn(k), genelleştirilmiş k-Fibonacci sayıları
m m r m m k r k k n F ( ) ( ) ) 5 ( 1 1 1 ) (
, nmkr (0rk)şeklinde tanımlanmıştır. Dolayısıyla k-Fibonacci sayılarına yeni bir boyut getirilmiştir. [21]’de Nazmiye Yılmaz, Yasin Yazlık, Necati Taskara, k-Fibonacci sayılarının yeni ailesini genelleştirdiler. Buna göre n ve k (k0) doğal sayılar olmak üzere genelleştirilmiş k-Fibonacci sayılarının yeni ailesini
r k m m r m m k k n X Y X Y G ( ) ( ) ) 5 ( 1 1 1 ) (
, nmkr (0rk) şeklinde tanımladılar.Biz ise bu çalışmada k-Fibonacci ve k-Lucas sayılarının yeni ailesini ele alarak farklı bir aile tanımladık ve bu aile ile ilgili çeşitli teoremler ve özdeşlikler elde ettik.
1.1. Fibonacci Sayıları
Leonardo Fibonacci İtalya’nın Pisa şehrinde doğmuş olan İtalyan bir matematikçidir. Bu nedenle Pisalı Leonardo olarak da anılmaktadır. Fibonacci bir problemi araştırırken bu sayıları buluyor ve kendi adını veriyor:
} ... , 987 610, 377, 233, 144, 89, 55, 34, 21, 13, 8, 5, 3, 2, 1, 1, 0, {
dizisi Fibonacci dizisi olarak geçiyor. Fibonacci dizisinin özelliği kendinden önceki iki ardışık sayının toplamının kendisinden sonraki sayıya eşit olmasıdır.
İtalyan matematikçi Fibonacci yazdığı matematik kitaplarından birinde tavşan çiftliği olan bir arkadaşıyla ilgili olduğunu iddia ettiği bir problem sorar. Bu probleme göre arkadaşının çiftliğindeki tavşanlar doğdukları ilk iki ay yavru yapmazlar. Üçüncü aydan itibaren her çift her ay bir çift yavru yapar. Buna göre Fibonacci'nin arkadaşı bir çift tavşanla başlarsa kaç ay sonra kaç çift tavşanı olur?
İlk ay yeni doğmuş bir çift tavşanımız olsun. Matematik problemlerinde bu yavruların anasız babasız nasıl büyütülecekleri konusuna pek girilmez. İkinci ayda bu tavşanlar henüz yavrulamadıkları için hala bir çift tavşanımız var. Üçüncü ay bunlar bir çift yavru verecek ve iki çift tavşanımız olacak. Yeni doğan çift dördüncü ay doğurmayacak, oysa ana babaları yeniden bir çift yavru yapacak ve toplam üç çift tavşanımız olacak. Bu şekilde devam edersek pek bir yere varamayacağız galiba. Düşünsenize 100. aya kadar hesabı böyle götürmemiz mümkün mü? Örneğin 100.ayda kaç tavşanımız olacağını doğrudan hesaplamaya çalışalım. 99.ayda kaç tavşanımız varsa onların hepsi 100. ayda da olacak. Bunların bir kısmı yavrulayacak. Yavrulayacak olanların en az iki aylık olması gerektiğine göre 100. ayda yavrulayacak olanlar 98.ayda sahip olduğumuz tavşanların hepsi olacak. Demek ki 100. aydaki tav-şan sayısını bulmak için 98. aydaki tavşan sayısıyla 99. aydaki tavşan sayısını toplamak gerekiyor. Bu hesaba bazı itirazlar yükselebilir. Biz sadece 100. aydaki sayıyı merak ediyorduk. Şimdi onu bulmak için hem 98. hem de 99. aylardaki sayıyı bulmamız gerekecek. Bu hesabı 100. ayda değil de üçüncü aydan itibaren yapalım. Birinci ve ikinci aylarda birer çift tavşanımız vardı. Demek ki üçüncü ay iki çift tavşanımız olacak. İkinci aydaki bir çift ile üçüncü aydaki iki çifti toplarsak dördüncü ay üç çifti bulacağız. Buna göre Fibonacci dizisi şöyle tanımlanır:
1 1
F , F2 1
Fn = Fn-1 + Fn-2 , n > 2
Buna göre Fibonacci sayılarının ilk birkaç tanesi şöyle sıralanır:
1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946... Dizilim içindeki bir sayıyı kendisinden önce gelen sayıya bölerek ilerlersek ulaşacağımız sonuç 1,618 rakamına sürekli yaklaşacak şekilde oluşacaktır.
Peki nedir Fibonacci Sayılarını yüzyıllardır bu kadar önemli yapan?
1. Altın oran sayısının çok önemli bir sayı olması,
2. Dizinin daha küçük elemanlarının doğada karşımıza çıkması, 3. Sayıların sayılar teorisinde farklı birçok kullanımının olması Fibonacci sayılarını oldukça önemli yapmıştır.
Şimdi çoğu insan için karmaşık gelen bu 3 maddeyi biraz daha anlaşılır bir dille ifade edip açıklayalım;
1. Altın Oran’ı eski Mısırlılar ve Yunanlılar bulmuş ve daha çok mimaride
kullanmışlardı, basit anlamıyla altın oran; bütünün parçaları arasında olan geometrik ve sayısal bir oran bağlantısıdır.
Bu tanım akıllara şu soruyu getirir; nedir altın oran ve Fibonacci arasındaki bağlantı? Fibonacci dizisindeki ardışık 2 sayının oranı sayılar büyüdükçe Altın Oran’a (1,618) yaklaşır. Peki altın oranı günlük yaşamda nerelerde görebiliriz?
İnsanın İşaret Parmağı;
Bir insanın işaret parmağı (normal standartlardaki parmaklar için geçerli) her bir bölümü bir önceki bölüme oranı Altın Oranı veriyor.
Akciğerler;
Akciğeri oluşturan bronş ağacının görülen en belirgin özelliği asimetrik olmasıdır. Soluk borusu, biri uzun (sol) ve diğeri de kısa (sağ) olmak üzere iki ana bronşa ayrılır. Kısa bronşun uzun bronşa olan oranının yaklaşık olarak 1/1,618 değerini verdiği saptanmıştır.
İnsan Yüzü;
arasındaki mesafe altın oran içermektedir. Kollar:
Kolumuzun üst bölümünün alt bölüme oranı altın oranı verir. Mısır Piramitleri:
Her bir piramitin tabanının yüksekliğine oranı altın oranı veriyor. Çam Kozalağı:
Çam kozalağındaki taneler kozalağın altındaki sabit bir noktadan kozalağın tepesindeki başka bir sabit noktaya doğru spiraller oluşturarak çıkarlar. Eğrinin eğrilik açısı altın orandır.
Tütün Bitkisi:
Tütün Bitkisinin yapraklarının dizilişinde bir eğrilik söz konusudur. Bu eğriliğin tanjantı altın orandır.
Eğrelti Otu:
Tütün Bitkisindeki eğriliğin tanjantı altın orana eşittir.
Doğada Fibonacci sayılarının nasıl karşımıza çıktığını inceleyelim;
Bir bitkinin sapındaki yaprakların, bir ağacın dallarının düzeninde her zaman altın oran kuralı vardır. Yapraklardan biri başlangıç noktası olarak alındığında, bundan başlayarak yukarıya doğru (aşağıya doğru da olabilir) sayılırsa (aynı hizada birden fazla yaprak olabileceği düşünülürse dönme işlemi yapılabilir) farklı bitkiler için farklı sayılar bulunabilir ancak bunların tek ortak özellikleri Fibonacci sayıları olmalarıdır. Bir papatyanın yaprak sayılarının da 21,34,55,89 yani Fibonacci sayılarını verdiği bilinir.
Tüm bunların şaşırtıcı sonuçlarını gördükten sonra birkaç ayrıntıya değinmek gerekirse; Altın Oran’ı sanatta ve mimaride oldukça fazla görmekteyiz. Aynı zamanda resimde, müzik notlarında, şiir, ekonomi gibi birçok alanda altın oran bulunmaktadır.
[3-25]
Tanım 1.1.1. Fn Fibonacci sayı dizisi;
{0,1,1,2,3,5,8,13,21,34,55,89,144,…}
şeklindedir. Bu sayı dizisinin her bir elemanına “Fibonacci Sayısı” denir. Fn sayılarının 2. mertebeden lineer rekürans bağıntısı;
1 1 0 1 , 1 0 , 1 n n n F F F n F F (1.1.1)
şeklinde tanımlanır. Bazı Fibonacci sayıları;
n
0
1
2
3
4
5
6 7 …n
F
0
1
1
2
3
5
8
13
…
şeklinde verilebilir. n
F Fibonacci sayıları için Binet Formülü aşağıdaki gibi tanımlanır:
(1.1.2) Burada 1 5 1 5 2 ve 2
dir. Fibonacci sayılarının ayrıca
1
1
1
1
1
1
1
1
1 1
nxn nT
R
özel tridiagonal matris formunun determinantı ile bağlantılı olduğu da bilinmektedir [4].
1 1 1 ( ) , 0,1, 2,... 5 n n n F
n1.2. Fibonacci Sayıları İle İlgili Özdeşlikler
Aşağıda bu çalışma için gerekli olan birtakım özdeşlikler verilmiştir [3].
1) (Cassini’s Formülü) 1 2 1 1. ( 1) n n n n F F F n1
2) (Fibonacci Binet Formülü)
0 ve
0 olmak üzere,
n n n F n1 3) 1 2 2 2 n n n n F F F F 4) (d’Ocagne Özdeşliği) n m n m n n mF F F F F 1 1(1) 5) (Honsberger Formülü) 1 1 m n m n m n F F F F F 1.3. Lucas SayılarıFibonacci rekürans bağıntısı kullanılarak, farklı başlangıç koşulları altında, yeni sayı dizileri elde edilebilir.
Tanım 1.3.1. Ln, Lucas sayıları;
1 2 0 1 , 2,3,... 2, 1 n n n L L L n L L (1.3.1)
şeklinde tanımlanır. Lucas sayıları için Binet Formülü;
şeklinde tanımlanır. Daha sonra Lucas sayıları ile Fibonacci sayılarının 2 1 2 1 n n n n n F L F F F (1.3.3)
formülü ile bağlantılı olduğunu görürüz [4, 24].
1.4. Lucas Sayıları İle İlgili Özdeşlikler
Bu bölümde yararlanacağımız bazı özdeşlikler aşağıda verilmiştir [3,5].
1) n2 için L2n1L2n Ln1Ln2
2) (Lucas Binet Formülü)
1 n için Ln
n
n 3) Ln Ln1Ln1 5.( 1)n 2 4) Ln L2n 2( 1)n 2 1.5. Fibonacci Sayıları ile Lucas Sayıları Arasındaki Özdeşlikler [3]
1) n1 için Fn1Fn1Ln
2) n2 için Fn2Fn2 Ln
3) Ln1Ln15Fn
4) F2nFnLn
6) mn olmak üzere 2Fmn FmLnFnLm
1.6. k-Fibonacci Sayıları
k-Fibonacci sayıları, Fibonacci sayılarının bir genelleştirilmesi olup Falco’n ve
Plaza tarafından geliştirilmiştir. Bu kısımda k-Fibonacci sayıları konusunda yararlandığımız tanım ve özdeşlikleri ele alacağız.
Tanım 1.3.1. (Falco’n ve Plaza, 2007, [9]) Her k0 reel sayısı için;
1 , 0 1 , 1 , 0 , 1 , , 1 , k k n k n k n k F F n F kF F (1.6.1)
denklemi sabit katsayılı ikinci mertebeden bir fark denklemi olup karakteristik denklemi; 0 1 2 kr r
şeklindedir. r1 ve r2 ; r1r2 olacak şekilde karakteristik denklemin kökleri olmak üzere; 2 4 2 1 k k r ve 2 4 2 2 k k r olup bu iki kökten hareketle;
2 4 1 . 2 2 2 2 1 2 2 1 2 1 2 1 k r r k r r r r k r r
k-Fibonacci sayıları için Binet Formülü aşağıdaki gibi tanımlanır: 2 1 2 1 , r r r r F n n n k , n0,1,2,... (1.6.2)
Fk,n n k-Fibonacci dizisinde; k1 alınırsa
1,
n n
0,1,1,2,3,5,8,...
n n F F Fibonacci dizisi k2 alınırsa
F2,n n
Pn n
0,1,2,5,12,29,70,...
Pell dizisi elde edilir.1.7. k-Fibonacci Sayıları İçin Özdeşlikler [3]
1) (Falco’n ve Plaza , 2007 , [9]) Fk,nrFk,nr Fk2,n(1)nr1Fk2,r 2) (Falcon ve Plaza , 2007 , [9]) 1 , , , 1 , ,rs kr ks kr ks k F F F F F
3) (Falcon ve Plaza , 2007 [9]) mn olmak üzere
n m k n n k m k n k m k F F F F F, , 1 , 1 , (1) , 4) n k n k n k n k F F F F , 2 , 1 , 1 , (1.7.1) 5)
n i i k i n k k F i n F 0 , 2 , (1.7.2) 6) (Falco’n ve Plaza , 2007 , [9]) Fk2,nFk,n1Fk,n1(1)n1 (1.7.3)
1.8. k-Lucas Sayıları
Tanım 1.8.1. Her k0 reel sayısı için;
1 , 2 1 , 1 , 0 , 1 , , 1 , k k n k n k n k L L n L kL L (1.8.1)
denklemi sabit katsayılı ikinci mertebeden bir fark denklemi olup karakteristik denklemi;
0 1 2kr
r
şeklindedir. r1 ve r2 ; r1r2 olacak şekilde karakteristik denklemin kökleri olmak üzere; 2 4 2 1 k k r ve 2 4 2 2 k k r
olup bu iki kökten hareketle;
2 4 1 . 2 2 2 2 1 2 2 1 2 1 2 1 k r r k r r r r k r r
eşitlikleri elde edilir. k-Lucas sayısı için Binet benzeri formül aşağıdaki gibi tanımlanmıştır: Teorem 1.8.1. 1 1 2 r r X , 2 2 2 r r Y olmak üzere, 2 1 2 1 , r r Yr Xr L n n n k (1.8.2) dir.
Lk,n n k-Lucas dizisinde; 1 k alınırsa
1,
n n
2,1,3,4,7,11,18,29,...
n n FL Lucas dizisi elde edilir [3].
1.9. k-Lucas Sayıları İçin Özdeşlikler
Bu bölümde araştırmamızda kullanacağımız k-Lucas sayıları ile alakalı bazı özdeşliklere yer verilmiştir [3].
1) Lk,n1Lk,n1L2k,n (1)n1(2k3) 2) , , 2, ( 1)n r(2 3). k2,r n k r n k r n k L L k F L 3) Lk,mLk,n1Lk,m1Lk,nXY(1)nFk,mn
1.10. k-Fibonacci Sayılarının Yeni Bir Ailesi
Tanım 1.10.1. (k-Fibonacci Sayılar)
[4]
n ve k (k0) doğal sayılar olsun. Bu takdirde nmk r ( 0 r k olacak şekilde m ve r sayıları bulunur. Bu ) parametreleri kullanarak Fn( )k , genelleştirilmiş k- Fibonacci sayıları( ) 1 ( 2 2) .( 1 1) , ( 5) k m m r m m k r n k F
nmk r (1.10.1) şeklinde tanımlanır. 1 k durumu göz önüne alındığında 0r1 olacağından r0 ve mn bulunur. Bu durumda
Fn(1) 4n0
0,1,1,2,3
alışılmış Fibonacci sayıları olan Fn elde edilir.Yeni ailenin k2,3 için sayı farklı sayı dizileri aşağıdaki şekildedir:
Fn(2) n60
0,0,1,1,1,2,4
(3) 6 0
0,0,0,1,1,1,1
n n FTanım 1.10.1 ve (1.10.1) denkleminden genelleştirilmiş k-Fibonacci ve Fibonacci sayıları arasındaki
( )k ( )k r.( 1) ,r
n m m
F F F n mk r (1.10.2)
bağıntısı elde edilir.
Teorem 1.10.1. k m,
1, 2,3,...
olsun. k, m sabit sayıları için genelleştirilmiş k-Fibonacci sayıları ve alışılmış k-Fibonacci sayıları arasında;i) 1 ( ) 1 ( 1) ( 1)( 1) 0 1 ( 1) ( 1) . . k i k k k mk i m m k i k F F F i
ii) 1 ( ) ( 1) ( 1) ( 2)( 1) 2 0 1 . .( ) k k k k mk i m m k m m i k F F F F F i
iii) 1 ( ) ( ) ( ) 1 ( 1) 0 1 1 ( ) ( ) k k m k k m k k mk i m m m k mk i m m F F F F F F F F F
eşitlikleri bulunur. İspat: i) 1 ( ) ( 1) 1 1 1 0 0 1 1 ( 1) ( 1) ( 1) ( ) .( ) k k i k k k i k i i mk i m m i i k k F F F i i
= 1 1 1 1 1 0 1 ( 1) . ( 1) .( ) .( ) k k k i k i i m m m i k F F F i
= 1 1 1 1 0 1 ( 1) . .( ) .( ) k k k i i m m m i k F F F i
=( 1) .k 1Fm.(Fm 1 Fm)k 1 =( 1) .k 1F Fm.( m1)k 1
= ( 1) . k1F Fm. (m(k1)(1)k1)
ii) Benzer yolla,
1 1 ( ) 1 0 0 1 1 ( ) .( ) k k k k i i mk i m m i i k k F F F i i
((1.10.2) denkleminden) = ( ) 1 1 ( ) .( ) ( ) .( ) k k i i m i k mk i m m m m F F F F F F =Fm.(Fm1Fm)k1 (binomial teoremini kullanarak) =Fm.(Fm 2)k 1 =F Fm. ((mk2)(1)k1) (r=0 için (1.10.2) denkleminden) iii) ( ) 1 1 ( ) .( ) ( ) .( ) k k i i m i k mk i m m m m F F F F F F eşitliğinden faydalanarak; 1 1 1 1 ( ) 1 1 1 0 0 0 0 ( ) .( ) ( ) .( ) ( ) ( ) k k k k k k i i m i k k m i mk i m m m m i i i m i m F F F F F F F F F
= 1 1 ( ) 1 ( ) .( ) 1 k m k m m m m F F F F F = 1 1 ( ) ( ) ( ) . . ( ) k k m m k m m k m m m F F F F F F F = 1 1 [( )k ( ) ]k m m m m F F F F = (( )1) 1 ( k k ) m m k mk m F F F F Fibonacci sayılarının özel tridiagonal matrislerin determinantlarından da elde edildiğini biliyoruz. Benzer şekilde, genelleştrilmiş Fibonacci sayıları, özel bir k-Tridiagonal matrisin determinantından da elde edilebilir. Yani, k-k-Tridiagonal matrisin formu,
1 1 2 2 ( ) 1 1 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 n k n k k n k n k k n k n n d a d a d a T b d b d b d olsun. Bu durumda; d1 ... dn a1 ... an k 1 ve bk1.... bn 1 için ( ) ( ) 1, det , 1 k n k n n k F T n k
elde ederiz. Tn( )k matrisindeki ai elemanının i=1, 2, 3, …, n-k değerlerinin her biri için sütun sayısının (k+i) olduğuna dikkat etmeliyiz. Ayrıca ( )k
n
T matrisinde di ve ai elemanlarının arasında da (k-1) tane sıfır elemanı olduğuna dikkat etmeliyiz. Sonuç olarak k=1 için iyi bilinen tridiagonal matris elde edilir.
Teorem 1.10.2. k=2 için yeni aile n0,s0 ve n s 1 olduğunda;
2( 1) (2) 1 ( ). ( 2) ( 1) n s n s n s n s F F F
bağıntısı elde edilir.
İspat: 1 1
1 0 C
formunda Fibonacci matrisi olsun. Daha sonra C matrisi ve (1.10.2)
1 1 2 1 1 0 1 2 2 3 0 1 . n s n s n s n s n s n s n s n s n s n s F F F F F F C C C F F F F F F
elde edilir. Her iki tarafın determinantı alınırsa;
2 2 1 . ( ) ( 1)n s n s n s n s F F F elde edilir. (Fn s 1)2F2((2)n s 1)
olduğunu k=2 ve r=0 için (1.10.2) denkleminden elde ederiz.
(2) 1
2( 1) . 2 ( 1)
n s n s n s n s
F F F
olup böylece ispat tamamlanmış olur.
Teorem 1.10.3. Fn(2) ve Gn(2) üreteç fonksiyonu için
i) Fn(2) Fn(2)1Fn(2)3Fn(2)4 , n=4,5,… ii) (2)( ) 13 4 1 n G x x x x eşitlikleri verilebilir.
İspat: i) Öncelikle n sayısının çift sayı olması durumunu inceleyeceğiz.
F2(2)m F2(2)m1F2(2)m3F2(2)m4
yukarıdaki denklemin doğruluğunu göstermek için;
(1.10.3)
(2) 2
2m ( m) F F
F2(2)m1F Fm. m1 (1.10.4)
eşitliklerinden yararlanacağız. Bu bağıntılar Tanım 1.10.1 den kolaylıkla elde edilir.
F2(2)m (Fm)2= Fm.(Fm1Fm2) =Fm1.FmFm2.Fm
=Fm1.FmFm2.(Fm1Fm2) =Fm1.FmFm2.Fm1(Fm2)2
=F2(2)m1F2(2)m3F2(2)m4
Benzer şekilde, n sayısının tek sayı olması durumu için inceleyeceğiz. Yani;
F2(2)m1F2(2)m F2(2)m2F2(2)m3
Yukarıdaki denklemin doğruluğunu göstermek için sol kısmını yazalım:
F2(2)m1F Fm. m1 Fm.(FmFm1) 2 1 2 1 1 2 2 2 1 1 2 ( ) . ( ) ( ) ( ) ( ) . m m m m m m m m m m m F F F F F F F F F F F F2(2)m F2(2)m2F2(2)m3 olup ispat tamamlanmış olur.
ii) (2) (2) 0 ( ) . n n n n G x F x
(1.10.5) olsun. (2) (2)1 1 . ( ) . n n n n x G x F x
(1.10.6)3 (2) (2)3 3 . ( ) . n n n n x G x F x
(1.10.7) 4 (2) (2)4 4 . n ( ) n . n n x G x F x
(1.10.8)
(1.10.6) (1.10.7) (1.10.8)
) 5 . 10 . 1( işlemini ve Teorem 1.10.3’ ü kullanarak;
3 4 (2) (2) (2) (2) 2 (2) 3 (2) (2) 2 (2) 3 (2) 3 0 1 2 3 0 1 2 0 (1 x x x G). n ( ) (x F F x F x F x ) ( F x F x F x ) ( F x ) (2) (2)1 (2)3 (2)4 4 ( ) n n n n n n F F F F x
= (1 x x2 2 ) (x3 x x2 x3) x3 0 = 1 (2)( ) 13 4 1 n G x x x x denklemi elde edilip ispat tamamlanmış olur.
F2(2)m1F2(2)m F2(2)m1
rekürans bağıntısını kolayca elde edebiliriz. Burada n=2m+1 sayısının tek sayı olduğuna dikkat etmeliyiz.
Benzer şekilde n=2m durumunda da
(2) (2) (2) 2 1 2 2 2 (2) (2) 2 1 2 2 1 , , m m m m m F F m tek F F F m çift elde ederiz. (i) Fn(3) Fn(3)1Fn(3)2Fn(3)3Fn(3)4Fn(3)5Fn(3)6Fn(3)7Fn(3)8 , n7
(ii) 2 (3) 2 3 4 5 6 7 8 1 1 n x G x x x x x x x x
ile verilen Fn(3) ün üreteç fonksiyonu Gn(3)( )x ve rekürans bağıntısını Teorem 1.10.3.’ ün ispatına benzer bir yolla gösterebiliriz.
Burada F(3)1 0 olduğuna dikkat etmeliyiz. Daha genel haliyle, k=1,2,… için ( )
1 0
k
F olması durumuna dikkat etmeliyiz. k=4, 5, … için Fn( )k yeni ailesinin üreteç fonksiyonu ve rekürans bağıntılarını ifade edecğiz.
(i, j). elemanları Fi( )j olan A matrisi ( ) 1 , j i i j n A F ise 1 , det 1 , n tek A n çift
olur. k n 1 olduğunda m r 1 olup (n1) 2 n
F olduğunu kolayca gösteririz.
1.11. k-Fibonacci Sayılarının Yeni Ailesine Ait Bazı Özdeşlikler
(2) (2) 2 1 2 2 1 (2) (2) 2 2 2 2 2 1 1 (2) (2) 2 2 2 2 2 1 2 1 (2) 1 (2) 2 2 2 1 1 (2) 2 2 1 1 (3) 3 3 2 1 1 . ( 1) . , 1, 2,..., . 1 , ( ) . 1 , n n n n n n n i i n n n n i i n i n n i n i i n n n n n n n F F F F F F F F F F F F F F F i n F F n tek F F F F n çift F F
(3) (3) 3 3 3 3 2 (2) 2 2 2 2 1 (2) 4 1 1 2 (2) 2 2 2 2 1 1 1 2 ( ) 5 . . 1 . ( . ( ) ) 5 n n n n n n n n n n n n n n n n F F F L L F L F F F F F L L L 1.12. k-Lucas Sayılarının Yeni Ailesi
Tanım 1.12.1. (k-Lucas Sayılar)
[4]
n ve k (k0) doğal sayılar olsun. Bu takdirde nmk r (0 r k) olacak şekilde m ve r sayıları bulunur. Bu parametreleri kullanarak L(kn), genelleştirilmiş k- Lucas sayılarıL(nk) (
m1
m1)r(
m
m)kr (1.12.1)şeklinde tanımlanır. 1
k durumu göz önüne alındığında 0r1 olacağından r0 ve mn bulunur. Bu durumda
L(n1) 4n0
2,1,3,4,7
olup alışılmış Lucas sayıları olan Ln elde edilir.
Yeni ailenin k=2,3 değerleri için aşağıdaki sayı dizileri elde edilir:
8,4,2,1,3,9,27,36
28 , 16 , 12 , 9 , 3 , 1 , 2 , 4 7 0 ) 3 ( 7 0 ) 2 ( n n n n L LTanım 1.6.1 ve (1.6.1) denkleminden genelleştirilmiş k-Lucas ve Lucas sayıları arasında Lnk (Lm1)r(Lm)kr ) ( , nmkr (1.12.2) bağıntısı yazılabilir.
Teorem 1.11.1. k m,
1, 2,3,...
olsun. k, m sabit sayıları için genelleştirilmiş k-Lucas sayıları ve alışılmış Lucas sayıları arasında;i)
1 0 ) 1 ( ) 1 )( 1 ( 1 ) ( ) 1 ( 1 ) 1 ( k i k k m m k k i m k i L L L i k ii) 2 1 1 0 ) 1 ( ) 1 )( 2 ( ) ( ( ) 1
k m m k i k k m m k i m k L L L L L i k iii) [( ) ( ) ] [ ( ) ( )] ) 1 ( 1 1 0 1 1 ) ( k m k k k m m m k i k m k m m m k i m k L L L L L L L L L
eşitlikleri bulunur. İspat: i)
1 0 1 1 1 0 ) ( ( 1) ( 1) 1 ( ) ( ) 1 ) 1 ( k i i m i k m i k k i k k i m k i L L i k L i k
1 0 1 1 1 1 ) ( ) ( 1 ) 1 ( ) 1 ( k i i m i k m i k m k L L i k L
1 0 1 1 1 1 ( ) ( ) ) 1 ( k i i k m i m m k L L i k L (1)k1Lm(Lm1Lm)k1 (Binomial Teoreminden) (1) 1 m( m1)k1 k L L (1) 1 ((k11))( 1) k m m k L L (r0 için) ii)
1 0 1 1 0 ) ( ) ( ) ( 1 1 k i i m i k m k i k i m k L L i k L i k
1 0 1 1 ) ( ) ( 1 k i i m i k m m L L i k L ( 1)k1 m m m L L L ( 2)k1 m m L L LmL((km12))(k1) (r0 için)iii) Benzer yolla ,
1 0 1 0 1 ) ( ) ( ) ( k i k i i k m i m k i m k L L L ((1.12.2) denkleminden)
1 0 1 ( ) k i k m i m m L L L
1 0 1 ) ( k i i m m k m L L L 1 1 ) ( 1 1 m m k m m k m L L L L L m m m k m k m k m k m L L L L L L L 1 1 . ) ( ] ) ( ) [( ) ( [( 1) ( ) ] 1 k m k m m m L L L L [ ( ) ( )] ) 1 ( 1 k m k k k m m m L L L L (r=0 için (1.12.2) denkleminden)Teorem 1.11.2. k=2 için yeni aile n0,s0 ve n s 1 olduğunda; 1 ) 2 ( ) ( ) 2 ( ) 1 ( 2 5.( 1) s n s n s n s n L L L bağıntısı elde edilir.
İspat: 1 1
1 0 C
formunda Lucas matrisi olsun. Daha sonra C matrisi ve (1.12.2)
denkleminden 1 2 2 1 1 1 0 0 1 1 3 2 2 1 2 1 1 n s n s s n s n s n s n s n s n s n s n C L L L L C L L L L C L L L L
elde ederiz. Her iki tarafın determinantını alırsak;
1 2 1 2 ( ) ( 5).( 1) s n s n s n s n L L L s n s n s n s n L L L 2( 1)25.(1) elde ederiz.
) 2 ( ) 1 ( 2 2 1) (Lns L ns
olduğunu k=2 ve r=0 için (1.12.2) denkleminden elde ederiz.
1 2 ) 2 ( ) 1 ( 2 5.( 1) s n s n s n s n L L L
olup ispat tamamlanmış olur. Teorem 1.11.3. L(n2) ve Gn(2) için i) L(n2) L(n2)1L(n2)3L(n2)4 , n= 4, 5, … ii) 3 4 3 2 ) 2 ( 1 2 2 4 x x x x x x Gn eşitlikleri verilebilir.
İspat: i) Öncelikle n sayısının çift sayı olması durumunu inceleyeceğiz.
L(22m) L(22m)1L(22m)3L(22m)4
yukarıdaki denklemin doğruluğunu göstermek için;
L(22m) (Lm)2 (1.11.3)
L(22m)1LmLm1 (1.11.4)
şeklinde iki bağıntıyı kullanacağız. Bu bağıntılar Tanım 1.11.1 den kolayca elde edilir.
L(22m) (Lm)2 Lm(Lm1Lm2)
LmLm1LmLm2 LmLm1Lm2(Lm1Lm2) 2 2 2 1 1 ( ) LmLm Lm Lm Lm L(22m)1L(22m)3L(22m)4 ((1.12.2) denkleminden)
Benzer şekilde, n sayısının tek sayı olması durumu için inceleyeceğiz. Yani;
L(22m)1L(22m) L(22m)2L(22m)3
Yukarıdaki denklemin doğruluğunu göstermek için sol kısmını yazalım:
L(22m)1LmLm1 Lm(LmLm1) (Lm)2LmLm1 ( )2 1( 1 2) Lm Lm Lm Lm (Lm)2(Lm1)2Lm1Lm2 L(22m)L(22m)2L2(2m)3
olup ispat tamamlanmış olur.
ii)
0 ) 2 ( ) 2 ( ( ) n n n n x L x G (1.11.5)olsun. Teorem(1.12.3) ün (i) bağıntısından
1 ) 2 ( 1 ) 2 ( ) ( n n n n x L x xG (1.11.6)
3 ) 2 ( 3 ) 2 ( 3 ( ) n n n n x L x G x (1.11.7)
4 ) 2 ( 4 ) 2 ( 4 ) ( n n n n x L x G x (1.11.8)
(1.11.6) (1.11.7) (1.11.8)
) 5 . 11 . 1) ( ) ( ) ( ) 1 ( (02) 3 3 ) 2 ( 2 2 ) 2 ( 1 ) 2 ( 0 3 ) 2 ( 3 2 ) 2 ( 2 ) 2 ( 1 ) 2 ( 0 ) 2 ( 4 3 x L x L x L x L x L x L x L L x G x x x n
4 ) 2 ( 4 ) 2 ( 3 ) 2 ( 1 ) 2 ( ) ( n n n n n n L L L x L ) 4 2 4 ( ) 3 2 4 ( ) ( ) 1 ( xx3x4 Gn(2) x xx2 x3 x x2x3 x3 3 2 ) 2 ( 4 3 2 2 4 ) ( ) 1 ( xx x Gn x xx x 3 4 3 2 ) 2 ( 1 2 2 4 ) ( x x x x x x x Gn olup ispat tamamlanmış olur.
(2) 1 2 ) 2 ( 2 ) 2 ( 1 2m LmLm L
rekürans bağıntısını kolayca elde edebiliriz. Burada n=2m+1 sayısının tek sayı olduğuna dikkat etmeliyiz.
Benzer şekilde n=2m durumunda da
ise çift m L L ise tek m L L L m m m m m , 5 , 5 ) 2 ( 2 2 ) 2 ( 1 2 ) 2 ( 2 2 ) 2 ( 1 2 ) 2 ( 2
bağıntısı elde edilir.
2. k-FİBONACCİ SAYILARININ FARKLI YENİ BİR AİLESİ
Tanım 2.1. n,s (s0) ve k (k0) doğal sayılar olsun. Bu takdirde nmkr )
0
( rk olacak şekilde m ve r sayıları bulunur. Bu parametreleri kullanarak Fs(,kn)
k-Fibonacci sayıları; skn k rm rm r rm rm k r r r F ( ) ( ) ) ( 1 2 1 1 2 1 1 2 1 ) ( , , nmkr (0rk) (2.1.1)
şeklinde tanımlanır. Yeni ailenin k1,2,3 için sayılarını aşağıdaki gibi buluruz: k1 durumu göz önüne alındığında nmr ve 0r1 olup
0 ) ( ) ( 1 0 2 0 1 0 2 1 2 1 ) 1 ( 0 , r r r r r r Fs n1 için 1mr olup m1 , r0 1 ) ( ) ( 1 2 1 0 2 2 2 1 2 1 ) 1 ( 1 , r r r r r r Fs n2 için 2mr olup m2 , r0 s r r r r r r Fs ( ) ( ) 1 2 2 2 1 0 3 2 3 1 2 1 ) 1 ( 2 , n3 için 3mr olup m3 , r0 1 ) ( ) ( 1 3 2 2 3 1 0 4 2 4 1 2 1 ) 1 ( 3 , r r r r s r r Fs n4 için 4mr olup m4 , r0 s s r r r r r r Fs 1 (15 25)0(14 24) 3 2 2 1 ) 1 ( 4 ,
Fsn n 0,1,s,s 1,s 2s
3 2 4 0 ) 1 ( , olup alışılmış k-Fibonacci sayıları elde edilir. Yani
s1 için
0,1,1,2,3,...
Fibonacci sayıları ve s2 için
0,1,2,5,12,...
Pell dizisi elde edilir. k2 durumu göz önüne alındığında n2mr ve 0r2 olup n0 için 02mr olup m0 , r0 0 ) ( ) ( ) ( 1 0 2 2 0 1 0 2 1 2 2 1 ) 2 ( 0 , r r r r r r Fs n1 için 12mr olup m1 , r1
0 ) )( ( ) ( 1 0 2 0 1 2 1 2 2 1 ) 2 ( 1 , r r r r r r Fs n2 için 22mr olup m1 , r0 1 ) ( ) ( ) ( 1 2 2 1 0 2 2 2 1 2 2 1 ) 2 ( 2 , r r r r r r Fs n3 için 32mr olup m1 , r1 s r r r r r r Fs ( )( ) ) ( 1 2 1 2 2 2 1 2 2 1 ) 2 ( 3 , n4 için 42mr olup m2 , r0 2 13 23 0 12 22 2 2 2 1 ) 2 ( 4 , ( ) ( ) ) ( 1 s r r r r r r Fs
Fs(,2n) 6n0 0,0,1,s,s2,s3s,s42s21
Yeni ailenin k3 için aşağıdaki sayı dizisi elde edilir:
4 2 3 4 2
0 ) 3 ( , 0,0,0,1,s,s ,s ,s s Fsn n (1.6.2) ve (2.1.1) denklemlerinden hareketle; r k m s r m s k n s F F F(, ) ( , 1) ( , ) , nmkr (0rk) (2.1.2)bağıntısını elde ederiz.
Teorem 2.1. k,m
1,2,3,...
olsun. k,m sabit sayıları için k-Fibonacci sayılarının yeni ailesi ile alışılmış Fibonacci sayıları arasında;i)
1 0 1 ) 1 ( k i i k is ( 1) ) 1 )( 1 ( , , 1 ) ( , ( 1) . . 1 k k m s m s k k i m k s F F F i kii) , , 2 1 , (,( 1)2)( 1) 1 0 ) ( , .( ) 1