• Sonuç bulunamadı

1.1 Fibonacci Ve Lucas Say¬lar¬

N/A
N/A
Protected

Academic year: 2021

Share "1.1 Fibonacci Ve Lucas Say¬lar¬"

Copied!
53
0
0

Yükleniyor.... (view fulltext now)

Tam metin

(1)

1 G· IR· I¸ S

Bu bölümde, ileriki bölümlerde kullan¬lacak olan Fibonacci ve Lucas say¬lar¬, (s; t) Fibonacci ve (s; t) Lucas say¬lar¬, Gauss Fibonacci ve Gauss Lucas say¬lar¬

tan¬mlanm¬¸ st¬r.

1.1 Fibonacci Ve Lucas Say¬lar¬

Bu bölümde, (s; t) Gauss Fibonacci ve (s; t) Gauss Lucas say¬dizisileri için gerekli olan say¬dizilerini tan¬mlanacakt¬r.

Tan¬m 1.1.1: Fibonacci Say¬lar¬ dizisi fF n g ; F 0 = 0, F 1 = 1 ba¸ slang¬ç ko¸ sullar¬ve n 0 olmak üzere;

F n+2 = F n+1 + F n

indirgeme ba¼ g¬nt¬s¬yla tan¬ml¬d¬r.

Fibonacci Say¬lar¬0; 1; 1; 2; 3; 5; 8; 13; 21; 34; 55; 89; 144; :::dir. (Cahill ve di¼ ger- leri 2003).

Tan¬m 1.1.2: . Lucas say¬lar¬dizisi fL n g ; L 0 = 2, L 1 = 1 ba¸ slang¬ç ko¸ sullar¬

ve n 0 olmak üzere;

L n+2 = L n+1 + L n

indirgeme ba¼ g¬nt¬s¬yla tan¬ml¬d¬r.

Lucas Say¬lar¬2; 1; 3; 4; 7; 11; 18; 29; 47; 76; 123; :::dir.(Cahill ve di¼ gerleri 2003) Tan¬m 1.1.3: Pell Say¬lar¬dizisi fP n g ; P 0 = 0, P 1 = 1 ba¸ slang¬ç ko¸ sullar¬ve n 0 olmak üzere;

P n+2 = 2P n+1 + P n

indirgeme ba¼ g¬nt¬s¬yla tan¬ml¬d¬r(Hoggat ve di¼ gerleri 1969).

(2)

Tan¬m 1.1.4: Pell-Lucas Say¬lar¬ dizisi fQ n g ; Q 0 = 2, Q 1 = 2 ba¸ slang¬ç ko¸ sullar¬ve n 0 olmak üzere;

Q n+2 = 2Q n+1 + Q n

indirgeme ba¼ g¬nt¬s¬yla tan¬ml¬d¬r(Hoggat ve di¼ gerleri,1969).

1.1.1 Binet Formülleri

Teorem 1.1.1.1: F n+2 = F n+1 +F n indirgeme ba¼ g¬nt¬s¬n¬n karakteristik denklemi x 2 x 1 = 0 ve çözüm kümesi

= 1+ 2 p 5 Alt{n Oran

= 1 p

5

2 G• um• us Oran ve n: Fibonacci say¬s¬ve Lucas say¬s¬n¬n Binet Formülleri

F n =

n n

L n = n + n e¸ sitlikleriyle elde edilir.(El Naschie,2001)

Ispat. · Fibonacci rekürans ba¼ g¬nt¬s¬n¬n karakteristik denklemi x 2 x 1 = 0 olur.

Bu denklemin kökleri x 1 = 1+ 2 p 5 ; x 2 = 1 2 p 5 dir. O halde genel çözüm

a n = c 1 + p 5 2

! n

+ d 1 p

5 2

! n

dir. Buradan

(3)

a 1 = c 1 + p 5 2

!

+ d 1 p

5 2

!

= 1

a 2 = c 1 + p 5 2

! 2

+ d 1 p

5 2

! 2

= 1

bu iki e¸ sitlikten c ve d de¼ gerlerini buldu¼ gumuzda c = p 1 5 ve d = p 1 5 olur. genel çözümü düzenlersek

a n = 1 p 5

1 + p 5 2

! n

p 1 5

1 p

5 2

! n

Burada = 1+ 2 p 5 ve = 1 2 p 5 dir = p

5 dir. O halde genel çözümü ¸ su

¸ sekilde yazabiliriz

a n = F n =

n n

bu ifade de Fibonacci say¬lar¬n¬n Binet formülüdür.

Benzer ¸ sekilde Lucas, Pell, Pell-Lucas say¬lar¬n¬n da binet formülü elde edilebilir

1.1.2 Toplam Formülleri

Teorem 1.1.2.1: n

X

i=1

F i = F n+2 1:

Ispat · Fibonacci rekürans ba¼ g¬nt¬s¬n¬kullanarak

F n+2 = F n+1 + F n ) F n = F n+2 F n+1 (i = 1; 2; :::; n) için yazarsak

(4)

F 1 = F 3 F 2

F 2 = F 4 F 3

F 3 = F 5 F 4 .. .

F n 1 = F n+1 F n

F n = F n+2 F n+1

elde edilir. Bu ifadeler taraf tarafa toplanacak olursa X n

i=1

F i = F n+2 F 2 = F n+2 1 bulunur.(Taskara ve di¼ gerleri 2010)

Özellik 1.1.2.2

X n i=1

F 2i 1 = F 2n : Ispat. ·

F 1 = F 2 F 0

F 3 = F 4 F 2

F 5 = F 6 F 4 .. .

F 2n 3 = F 2n 2 F 2n 4

F 2n 1 = F 2n F 2n 2

elde edilir. Bu ifadeler taraf tarafa toplan¬rsa

(5)

X n i=1

F 2i 1 = F 2n F 0 = F 2n bulunur.

Özellik 1.1.2.3:

X n i=1

F 2i = F 2n+1 1:

Ispat. ·

X n i=1

F 2i = X 2n

i=1

F i X n

i=1

F 2i 1

= (F 2n+2 1) F 2n

= (F 2n+2 F 2n ) 1

= F 2n+1 1

Bu özde¸ slikler benzer ¸ sekilde Lucas say¬lar¬için de geçerlidir.

Özellik 1.1.2.4:

X n i=1

L i = L n+2 3:

Özellik 1.1.2.5:

X n i=2

L 2i 1 = L 2n 2:

Özellik 1.1.2.6:

X n i=1

L 2i = L 2n+1 1:

(6)

1.1.3 Cassini Özde¸ sli¼ gi

Teorem 1.1.3.1:

F n 1 F n+1 F n 2 = ( 1) n , n 1:

Ispat. n = 1 için ·

F 0 F 2 F 1 2 = 0:1 1 = ( 1) 1

do¼ grudur. n = k için do¼ gru olsun yani

F k 1 F k+1 F k 2 = ( 1) k

olur. n = k + 1 için

F k F k+2 F k+1 2 = (F k+1 F k 1 ) (F k + F k+1 ) F k+1 2

= F k F k+1 + F k+1 2 F k 1 F k F k 1 F k+1 F k+1 2

= F k F k+1 F k 1 F k F k 2 ( 1) k

= F k F k+1 F k (F k 1 + F k ) + ( 1) k+1

= F k F k+1 F k F k+1 + ( 1) k+1 = ( 1) k+1

Özellik 1.1.3.2: Ard¬¸ s¬k iki Fibonacci say¬s¬aralar¬nda asald¬r.

Ispat. · obeb(F n ; F n+1 ) = k olsun O halde k= F

n

ve k= F

n+1

dir.

F n+1 = F n + F n 1 idi . O halde k= F

n 1

dir.

F n 1 F n+1 F n 2 = ( 1) n idi.

o halde k= F F F

2

dir.

(7)

yani k= ( 1)

n

dir.

Bu durumda ya k = 1 veya k = 1 dir , Obeb negatif olamayaca¼ g¬ndan k = 1 bulunur.

Özellik 1.1.3.3: P n

i=1 F i 2 = F n F n+1 : Özellik 1.1.3.4: P n

i=1 L 2 i = L n L n+1 2:

Özellik 1.1.3.5: L n 1 L n+1 L 2 n = 5( 1) n n 1:

Özellik 1.1.3.6: F m+n = F m 1 F n + F m F n+1 : Özellik 1.1.3.7: L n = F n+1 + F n 1 :

Özellik 1.1.3.8: L n F n = F 2n :

1.1.4 Genelle¸ stirilmi¸ s Fibonacci Say¬lar¬

Bu bölümde genelle¸ stirilmi¸ s …bonacci say¬lar¬na ait tan¬mlar ve özeelikler ver- ilmi¸ stir.

Tan¬m 1.1.4.1:.

U n = pU n 1 qU n 2 ; U 0 = 0; U 1 = 1

V n = pV n 1 qV n 2 ; V 0 = 2; V 1 = p

¸ seklinde genelle¸ stirmeler tan¬mlanm¬¸ st¬r. Burada p ve q , q(p 2 4q) 6= 0 olan reel say¬lard¬r. x 2 px + q = 0 denkleminin farkl¬kökleri

= p + p

p 2 4q

2 ve = p p

p 2 4q 2 olmak üzere

U n =

n n

ve V n = n + n

(8)

¸ seklindedir.(Pethe 1986)

Bu genelle¸ stirmelerde p = 1 , q = 1 seçilirse

U n = U n 1 + U n 2 ; U 0 = 0; U 1 = 1

V n = V n 1 + V n 2 ; V 0 = 2; V 1 = 1

olup U n = F n , V n = L n bilinen Fibonacci ve Lucas say¬lar¬elde edilir.

p = 2 , q = 1 seçilirse

U n = 2U n 1 + U n 2 ; U 0 = 0; U 1 = 1

V n = 2V n 1 + V n 2 ; V 0 = 2; V 1 = 2

olup U n = P n , V n = Q n bilinen Pell ve Pell-Lucas say¬lar¬elde edilir.

1.1.5 Üreteç Fonksiyonu

Teorem 1.1.5.1:

F 1 = 1 F 2 = 1

F n = F n 1 + F n 2 ; n > 2

rekürans ba¼ g¬nt¬s¬ile tan¬ml¬Fibonacci dzisinin genel biçimini üreteç fonksiyonlar¬

yard¬m¬yla bulabiliriz.(Horadam,1961)

Ispat: · Bu rekürans ba¼ g¬nt¬s¬n¬n üreteç fonksiyonu g(x) olsun

(9)

g(x) = X 1 n=1

F n x n

= F 1 x + F 2 x 2 + X 1 n=3

F n x n

= x + x 2 + X 1 n=3

(F n 1 + F n 2 ) x n

= x + x 2 + X 1 n=3

F n 1 x n + X 1 n=3

F n 2 x n

= x + x 2 + x X 1 n=3

F n 1 x n 1 + x 2 X 1 n=3

F n 2 x n 2

= x + x 2 + x X 1 n=2

F n x n + x 2 X 1 n=1

F n x n

= x + x 2 + x X 1 n=1

(F n x n x) + x 2 X 1 n=1

F n x n

= x + x 2 + x(g(x) x) + x 2 g(x)

= x + x 2 + xg(x) x 2 + x 2 g(x)

Iki taraf¬düzenlersek ·

1 x x 2 g(x) = x

olup buradan

g(x) = x 1 x x 2

elde edilir.

(10)

1 x x 2 = 1 1 + p 5

2 x

!

1 1 p

5

2 x

!

= (1 x)(1 x)

biçiminde çarpanlara ayr¬ld¬¼ g¬ndan

x

1 x x 2 = A

1 x + B

1 x

olarak yaz¬l¬rsa

A = B = 1 p 5

olur. Dolay¬s¬yla

g(x) =

p 1 5

1 x +

p 1 5

1 x

olup seri aç¬l¬m¬n¬yaparsak

g(x) = 1 p 5

X 1 n=1

n x n 1 p 5

X 1 n=1

n x n

= X 1 n=1

n n

p 5 x n

olur. Bu da

(11)

F n =

n n

p 5

demektir. Bu da yine Fibonacci say¬lar¬için Binet formülüdür.

Not 1.1.5.2: Benzer biçimde Lucas ve Pell say¬lar¬için de üreteç fonksiyonlar¬

bulunabilir.

1.1.6 Gauss Fibonacci Ve Gauss Lucas Say¬lar¬

Bu bölümde Gauss Fibonacci say¬lar, Gauss Lucas Say¬lar¬ve bu say¬lara ait özel- likler incelenmi¸ s ve tan¬mlar verilmi¸ stir. Bu tan¬mlamalarda Horadam (1961), Harman (1981), Berzensyi (1977), Jordan (1965), A¸ sc¬ve Gürel (2013) makalelerinden yararlan¬lm¬¸ st¬r.

Tan¬m 1.1.6.1: Gauss Fibonacci say¬lar¬GF 0 = i , GF 1 = 1 olmak üzere n 2 için

GF n = GF n 1 + GF n 2 indirgeme ba¼ g¬nt¬s¬tan¬ml¬d¬r.

GF n = F n + iF n 1 oldu¼ gu görülür.

GF 2 = 1 + i

GF 3 = 2 + i

GF 4 = 3 + 2i

GF 5 = 5 + 3i

GF 6 = 8 + 5i

.. .

(12)

¸ seklinde devam eder.

Tan¬m 1.1.6.2: Gauss Lucas say¬lar¬GL 0 = 2 i , GL 1 = 1 + 2i olmak üzere n 2 için

GL n = GL n 1 + GL n 2 indirgeme ba¼ g¬nt¬s¬yla tan¬ml¬d¬r.

GL n = L n + iL n 1 oldu¼ gu görülür.

GL 2 = 3 + i

GL 3 = 4 + 3i

GL 4 = 7 + 4i

GL 5 = 11 + 7i

GL 6 = 18 + 11i .. .

¸ seklinde devam eder.

1.1.7 Gauss Fibonacci Ve Gauss Lucas Matrisleri

Bu bölümde Gauss Fibonacci ve Gauss Lucas Matris dizilerinin tan¬mlar¬ve bu matris dizilerine ait baz¬özellikler verilmi¸ stir..

Tan¬m 1.1.7.1: Gauss Fibonacci Matrisleri gf 0 =

"

1 i

i 1 i

# ,

gf 1 =

"

1 + i 1

1 i

#

olmak üzere n 2için

gf n = gf n 1 + gf n 2

(13)

indirgeme ba¼ g¬nt¬s¬yla tan¬ml¬d¬r.(Civciv 2009)

gf n =

"

GF n+1 GF n GF n GF n 1

#

oldu¼ gu görülür.

gf 2 =

"

2 + i 1 + i 1 + i 1

#

gf 3 =

"

3 + 2i 2 + i 2 + i 1 + i

#

gf 4 =

"

5 + 3i 3 + 2i 3 + 2i 2 + i

#

gf 5 =

"

8 + 5i 5 + 3i 5 + 3i 3 + 2i

#

gf 6 =

"

13 + 8i 8 + 5i 8 + 5i 5 + 3i

#

.. .

Tan¬m 1.1.7.2: Gauss Lucas matrisleri gl 0 =

"

1 + 2i 2 i 2 i 1 + 3i

#

gl 1 =

"

3 + i 1 + 2i 1 + 2i 2 i

#

olmak üzere n 2 için

gl n = gl n 1 + gl n 2 indirgeme ba¼ g¬nt¬s¬yla tan¬ml¬d¬r.(Civciv 2009)

gl n =

"

GL n+1 GL n GL n GL n 1

#

oldu¼ gu görülür.

(14)

gl 2 =

"

4 + 3i 3 + i 3 + i 1 + 2i

#

gl 3 =

"

7 + 4i 4 + 3i 4 + 3i 3 + i

#

gl 4 =

"

11 + 7i 7 + 4i 7 + 4i 4 + 3i

#

gl 5 =

"

18 + 11i 11 + 7i 11 + 7i 7 + 4i

#

gl 6 =

"

29 + 18i 18 + 11i 18 + 11i 11 + 7i

#

.. .

1.1.8 (s,t) Fibonacci Ve (s,t) Lucas Say¬lar¬

Tan¬m 1.1.8.1: (s,t) Fibonacci Say¬lar¬F 0 (s; t) = 0 , F 1 (s; t) = 1 olmak üzere n 2 için

F n (s; t) = sF n 1 (s; t) + tF n 2 (s; t) indirgeme ba¼ g¬nt¬s¬yla tan¬ml¬d¬r.(Civciv ve Türkmen 2008 a;b )

F 2 = s

F 3 = s 2 + t

F 4 = s 3 + 2st

F 5 = s 4 + 3s 2 t + t 2

F 6 = s 5 + 4s 3 t + 3st 2

.. .

(15)

Tan¬m 1.1.8.2: (s,t) Lucas Say¬lar¬L 0 (s; t) = 2 , L 1 (s; t) = s olmak üzere n 2 için

L n (s; t) = sL n 1 (s; t) + tL n 2 (s; t)

indirgeme ba¼ g¬nt¬s¬yla tan¬ml¬d¬r(Civciv ve Türkmen 2008 a;b ).

L 2 (s; t) = s 2 + 2t

L 3 (s; t) = s 3 + 3st

L 4 (s; t) = s 4 + 4s 2 t + 2t 2

L 5 (s; t) = s 5 + 5s 3 t + 5st 2

L 6 (s; t) = s 6 + 6s 4 t + 9s 2 t 2 + 2t 3 .. .

olarak devam eder.

1.1.9 (s,t) Fibonacci Ve (s,t) Lucas Matrisleri

Tan¬m 1.1.9.1: s 2 + 4t > 0 olacak ¸ sekildeki s > 0 ve t 6= 0 tamsay¬lar¬için I 2 ; 2x2 tipinde birim matris olmak üzere

F 0 (s; t) = I 2 ; F 1 (s; t) =

"

s 1 t 0

#

ve

F n+1 (s; t) = s F n (s; t) + t F n 1 (s; t); n 1

ile tan¬mlanan fF n (s; t) g n2N matris dizisine (s; t) F ibonacci matris dizisi denir(Civciv ve Türkmen 2008 a;b ).

Tan¬m 1.1.9.2: .s 2 + 4t > 0 olacak ¸ sekildeki s > 0 ve t 6= 0 tamsay¬lar¬için;

(16)

L 0 (s; t) =

"

s 2

2t s

#

; L 1 (s; t) =

"

s 2 + 2t s st 2t

#

ve

L n+1 (s; t) = s L n (s; t) + t L n 1 (s; t); n 1

ile tan¬mlanan fL n (s; t) g n2N matris dizisine (s; t) Lucas matris dizisi denir(Civciv ve Türkmen 2008 a;b ).

1.1.10 (s,t) Fibonacci ve (s,t) Lucas Matris Dizileri ile · Ilgili Özellikler

Teorem 1.1.10.1: n 0 tamsay¬s¬için,

F n (s; t) =

"

F n+1 (s; t) F n (s; t) F n (s; t) F n 1 (s; t)

# :

Teorem 1.1.10.2: m; n 0 tam say¬lar¬için F m+n = F m F n :

Teorem 1.1.10.3: n 0 tamsay¬s¬için,

L n (s; t) =

"

L n+1 (s; t) L n (s; t) L n (s; t) L n 1 (s; t)

# :

Teorem 1.1.10.4: n 0 tam say¬lar¬için

L n+1 (s; t) = L 1 (s; t) F n (s; t):

(17)

1.1.11 (s,t) Pell ve (s,t) Pell-Lucas Say¬lar¬

Bu bölümde (s,t) Pell ve (s,t) Pell-Lucas say¬lar¬tan¬mlanm¬¸ st¬r.

Tan¬m 1.1.11.1: s > 0; t 6= 0 ve s 2 + t > 0 olacak ¸ sekilde s ve t reel say¬lar¬

için P 0 (s; t) = 0; P 1 (s; t) = 1 ve

P n+1 (s; t) = 2sP n (s; t) + tP n 1 (s; t); n 1

rekürans ba¼ g¬nt¬s¬yla tan¬mlanan fP n (s; t) g n2N reel say¬dizisine (s; t) P ell say{

dizisi veya

Genellestirilmis P ell say{ dizisi denir ve dizinin elemanlar¬na Genellestirilmis P ell say{lar{ denir.(Horadam 1988)

Tan¬m 1.1.11.2 : s > 0; t 6= 0 ve s 2 + t > 0 olacak ¸ sekilde s ve t reel say¬lar¬

için Q 0 (s; t) = 2; Q 1 (s; t) = 2s ve

Q n+1 (s; t) = 2sQ n (s; t) + tQ n 1 (s; t); n 1

rekürans ba¼ g¬nt¬s¬yla tan¬mlanan fQ n (s; t) g n2N reel say¬ dizisine (s; t) P ell Lucas say{ dizisi veya

Genellestirilmis P ell Lucas say{ dizisi denir ve dizinin elemanlar¬na Genellestirilmis P ell Lucas say{lar{ denir.(Horadam 1988)

1.1.12 (s,t) Pell ve (s,t) Pell-Lucas Matris Dizileri

Tan¬m 1.1.12.1: s 2 + t > 0 olacak ¸ sekildeki s > 0 ve t 6= 0 tamsay¬lar¬ için I 2 ; 2x2 tipinde birim matris olmak üzere

P 0 (s; t) = I 2 ; P 1 (s; t) =

"

2s 1 t 0

#

ve

P n+1 (s; t) = 2s P n (s; t) + t P n 1 (s; t); n 1

(18)

ile tan¬mlanan fP n (s; t) g n2N matris dizisine (s; t) P ell matris dizisi denir (Benjamin ve di¼ gerleri 2008)

Tan¬m 1.1.12.2:s 2 + t > 0 olacak ¸ sekildeki s > 0 ve t 6= 0 tamsay¬lar¬için;

Q 0 (s; t) =

"

2s 2 2t 2s

#

; Q 1 (s; t) =

"

4s 2 + 2t 2s 2st 2t

#

ve

(s; t) = 2sQ n (s; t) + tQ n 1 (s; t); n 1

ile tan¬mlanan fQ n (s; t) g n2N matris dizisine (s; t) P ell Lucas matris dizisi denir

1.1.13 (s,t) Pell ve (s,t) Pell-Lucas Matris Dizileri Özellikleri

Teorem 1.1.13.1: n 0 için

P n (s; t) =

"

P n+1 (s; t) P n (s; t) tP n (s; t) tP n 1 (s; t)

#

ve

Q n (s; t) =

"

Q n+1 (s; t) Q n (s; t) tQ n (s; t) tQ n 1 (s; t)

#

1.1.14 (s,t) Pell ve (s,t) Pell-Lucas Matris Dizileri Özellikleri

A¸ sa¼ g¬da (s,t) Pell ve (s,t) Pell-Lucas Matris Dizileri Özellikler verilmi¸ stir.(Bicknell 1975)

Özellik 1.1.14.1: P m (s; t) P n (s; t) = P n (s; t) P m (s; t) = P m+n (s; t):

Özellik 1.1.14.2: Q m (s; t)Q n (s; t) = Q n (s; t)Q m (s; t):

(19)

Özellik 1.1.14.3: Q 1 (s; t) P n (s; t) = P n (s; t)Q 1 (s; t) = Q n+1 (s; t):

Özellik 1.1.14.4: Q 1 (s; t) P n (s; t) = P 1 (s; t)Q n (s; t) = Q n+1 (s; t):

Özellik 1.1.14.5: P n (s; t)Q n+1 (s; t) = Q 2n+1 (s; t):

(20)

2 (s; t) GAUSS FIBONACCI VE (s; t) GAUSS LUCAS SAYILARI

2.1 (s; t) Gauss Fibonacci Say¬lar¬

Tan¬m 2.1.1: (s,t) Gauss Fibonacci Say¬lar¬s 2 +4t > 0 s; t 2 R ve GF 0 (s; t) = i, GF 1 (s; t) = 1 olmak üzere n 2 için

GF n (s; t) = sGF n 1 (s; t) + tGF n 2 (s; t) indirgeme ba¼ g¬nt¬s¬yla tan¬ml¬d¬r.

GF 2 (s; t) = s + it

GF 3 (s; t) = s 2 + t + its

GF 4 (s; t) = s 3 + 2st + it(s 2 + t)

GF 5 (s; t) = s 4 + 3s 2 t + t 2 + it(s 3 + 2st) .. .

olarak devam eder.

Tan¬m 2.1.2:

GF n (s; t) = F n (s; t) + itF n 1 (s; t):

Teorem 2.1.3:

GF n+1 (s; t) + tGF n 1 (s; t) = GL n (s; t):

Ispat: ·

n = 1 için GF 2 + tGF 0 = s + it + it = s + 2it = GL 1

(21)

1 n k için do¼ gru olsun GF k+1 + tGF k 1 = GL k

n = k + 1 için

GF k+2 + tGF k = (sGF k+1 + tGF k ) + t(sGF k 1 + tGF k 2 )

= s(GF k+1 + tGF k 1 ) + t(GF k + tGF k 2 )

= sGL k + tGL k 1

= GL k+1

2.1.1 (s; t) Gauss Fibonacci Say¬lar¬Binet Formülü

Teorem 2.1.1.1: GF n+1 (s; t) = sGF n (s; t) + tGF n 1 (s; t) say¬lar¬n¬n Binet for- mülü

GF n (s; t) = i

2 + 2 is 2 p

s 2 + 4t

s + p

s 2 + 4t 2

! n

+ i 2

2 is 2 p

s 2 + 4t

s p

s 2 + 4t 2

! n

:

Ispat: · x n bu ifadenin bir çözümü olsun. o halde;

x n+1 = sx n + tx n 1

x 2 = sx + t

x 2 sx t = 0:

Bu denklemin kökleri

= s + p

s 2 + 4t 2

= s p

s 2 + 4t

2 :

(22)

O halde genel çözümü

GF n (s; t) = c n + d n :

GF 0 (s; t) = i = c + d GF 1 (s; t) = 1 = c + d

oldu¼ gundan

c = i

2 + 2 is 2 p

s 2 + 4t d = i

2

2 is 2 p

s 2 + 4t

elde edilir.c; d; ; Genel çözümde yerine kondu¼ gunda yukar¬daki e¸ sitlik elde edilmi¸ s olur.

2.1.2 (s; t) Gauss Fibonacci Say¬lar¬Üreteç Fonksiyonu

Teorem 2.1.2.1: (s,t) Gauss Fibonacci üreteç fonksiyonu

f (x) = x + i(1 sx) 1 sx tx 2

¸ seklindedir.

Ispat: ·

f (x) = X 1 n=0

GF n (s; t)x n

(23)

f (x) = GF 0 + GF 1 x + GF 2 x 2 + GF 3 x 3 + :::

sxf (x) = sGF 0 x sGF 1 x 2 sGF 2 x 3 sGF 3 x 4 :::

tx 2 f (x) = tGF 0 x 2 tGF 1 x 3 tGF 2 x 4 tGF 3 x 5 :::

+__________________________

f (x)(1 sx tx 2 ) = GF 0 + GF 1 x sGF 0 x

f (x) = i + x isx

1 sx tx 2 = x + i(1 sx) 1 sx tx 2

2.1.3 (s; t) Gauss Fibonacci Say¬lar¬Cassini Özde¸ sli¼ gi

Teorem 2.1.3.1:

GF n 1 (s; t)GF n+1 (s; t) GF n 2 (s; t) = ( t) n 1 (is t 1):

Ispat : · n = 1 için

GF 0 (s; t)GF 2 (s; t) GF 1 2 (s; t) = (i(s + it)) 1 = (is t 1)

1 n k için do¼ gru olsun

GF k 1 GF k+1 GF k 2 = ( t) k 1 (is t 1)

n = k + 1 için do¼ grulu¼ gunu görelim

(24)

GF k GF k+2 GF k+1 2 = GF k (sGF k+1 + tGF k ) (sGF k + tGF k 1 ) 2

= sGF k GF k+1 + tGF k 2 s 2 GF k 2 2stGF k GF k 1 t 2 GF k 1 2

= sGF k (GF k+1 sGF k ) + tGF k 2 2stGF k GF k 1 t 2 GF k 1 2

= sGF k tGF k 1 + tGF k 2 2stGF k GF k 1

= t(GF k 2 sGF k GF k 1 tGF k 1 2 )

= t(GF k 2 GF k 1 (sGF k + tGF k 1 ))

= t(GF k 2 GF k 1 GF k+1 )

= ( t) k (is t 1):

2.1.4 (s; t) Gauss Fibonacci Say¬lar¬Toplam Formülleri

Teorem 2.1.4.1:

X n i=0

GF i (s; t) = GF n+1 (s; t) + tGF n (s; t) GF 0 (s; t) tGF 1 (s; t) s + t 1

Ispat · :

n = 0 için

GF 0 (s; t) = GF 1 (s; t) + tGF 0 (s; t) GF 0 (s; t) tGF 1 (s; t) s + t 1

= 1 + it i t( 1 si t ) s + t 1

= i(s + t 1)

s + t 1 = i

0 n k için do¼ gru olsun

(25)

X k n=0

GF n (s; t) = GF k+1 (s; t) + tGF k (s; t) GF 0 (s; t) tGF 1 (s; t) s + t 1

n = k + 1 için do¼ grulu¼ gunu görelim

X k+1 n=0

GF n (s; t) = X k n=0

GF n (s; t) + GF k+1 (s; t)

= GF k+1 (s; t) + tGF k (s; t) GF 0 (s; t) tGF 1 (s; t)

s + t 1 + GF k+1 (s; t)

= GF k+1 (s; t) + tGF k (s; t) GF 0 (s; t) tGF 1 (s; t) s + t 1

+ sGF k+1 (s; t) + tGF k+1 (s; t) GF k+1 (s; t) s + t 1

= GF k+2 (s; t) + tGF k+1 (s; t) GF 0 (s; t) tGF 1 (s; t) s + t 1

Teorem 2.1.4.2: T tek indisli (s; t) Gauss Fibonacci say¬lar¬ve C çift indisli (s; t) Gauss Fibonacci say¬lar¬olmak üzere;

T =

X n i=0

GF 2n+1 (s; t) = GF 2n+3 (s; t) t 2 GF 2n+1 (s; t) GF 1 (s; t) + t 2 GF 1 (s; t)

s 2 (1 t) 2 :

C = X n

i=0

GF 2n (s; t) = GF 2n+2 (s; t) t 2 GF 2n (s; t) (1 t)GF 0 (s; t) stGF 1 (s; t)

s 2 (1 t) 2 :

(26)

Ispat :Tek indisli terimleri alt alta yazarsak ·

sGF 1 (s; t) = GF 2 (s; t) tGF 0 (s; t)

sGF 3 (s; t) = GF 4 (s; t) tGF 2 (s; t)

sGF 5 (s; t) = GF 6 (s; t) tGF 4 (s; t)

.. .

sGF 2n+1 (s; t) = GF 2n+2 (s; t) tGF 2n (s; t) bu e¸ sitlikleri taraf tarafa toplarsak

sT = C + GF 2n+2 (s; t) GF 0 (s; t) t(C) (*) Benzer ¸ sekilde çift indisli terimleri taraf tarafa yazarsak

sGF 0 (s; t) = GF 1 (s; t) tGF 1 (s; t)

sGF 2 (s; t) = GF 3 (s; t) tGF 1 (s; t)

sGF 4 (s; t) = GF 5 (s; t) tGF 3 (s; t) .. .

sGF 2n (s; t) = GF 2n+1 (s; t) tGF 2n 1 (s; t) bu e¸ sitlikleri taraf tarafa toplad¬¼ g¬m¬zda

sC = T t(T GF 2n+1 (s; t) + GF 1 (s; t)) (**) ve denklemlerini ortak inceledi¼ gimizde

T = GF 2n+3 (s; t) t 2 GF 2n+1 (s; t) GF 1 (s; t) + t 2 GF 1 (s; t) s 2 (1 t) 2

C = GF 2n+2 (s; t) t 2 GF 2n (s; t) (1 t)GF 0 (s; t) stGF 1 (s; t) s 2 (1 t) 2

elde edilmi¸ s olur.

(27)

2.1.5 n: (s,t) Gauss Fibonacci Say¬s¬n¬Veren Matris

Teorem 2.1.5.1: n:(s,t) Gauss Fibonacci say¬s¬n¬ veren matris A n (s; t) nxn boyutlu a¸ sa¼ g¬daki gibi bir matris olsun

A n (s; t) = 2 6 6 6 6 6 6 6 6 6 6 4

1 i 0 0 : : : 0

t s t 0 .. .

0 1 s t

0 0 1 s

.. . . .. t

0 1 s

3 7 7 7 7 7 7 7 7 7 7 5 :

o zaman

det A n (s; t) = GF n (s; t) Ispat: ·

n = 1 için

det A 1 (s; t) = 1 = GF n (s; t)

1 n k için do¼ gru olsun

det A k (s; t) = GF k (s; t)

n = k + 1 için do¼ grulu¼ gunu gösterelim.

0 .. . A k (s; t)

t

0 1 s

(28)

= ( 1) k+k+1 t

1 i 0 0 0

t s t .. . .. .

0 1 s

. ..

0 s t

0 0 1

+( 1) k+1+k+1 s jA k (s; t) j

= ( 1)t ( 1) k+k ( 1) jA k 1 (s; t) j + ( 1) 2k+2 s jA k (s; t) j

= tGF k 1 (s; t) + sGF k (s; t)

= GF k+1 (s; t):

2.2 (s; t) Gauss Lucas Say¬lar¬

Tan¬m 2.2.1: (s,t) Gauss Lucas Say¬lar¬GL 0 (s; t) = 2 is, GL 1 (s; t) = s + 2it olmak üzere n 2için

GL n (s; t) = sGL n 1 (s; t) + tGL n 2 (s; t)

indirgeme ba¼ g¬nt¬s¬yla tan¬ml¬d¬r.

GL 2 = s 2 + 2t + its

GL 3 = s 3 + 3st + it(s 2 + 2t)

GL 4 = s 4 + 4s 2 t + 2t 2 + it(s 3 + 3st)

GL 5 = s 5 + 5s 3 t + 5st 2 + it(s 4 + 4s 2 t + 2t 2 )

.. .

(29)

olarak devam eder.

Tan¬m 2.2.2:

GL n (s; t) = L n (s; t) + itL n 1 (s; t):

Teorem 2.2.3:

GL n+1 (s; t) + tGL n 1 (s; t) = (s 2 + 4t)GF n (s; t):

Ispat: · n = 1 için

GL 2 (s; t) + tGL 0 (s; t) = s 2 + 2t + its + 2t its = (s 2 + 4t) 1 n k için do¼ gru olsun

GL k+1 (s; t) + tGL k 1 (s; t) = (s 2 + 4t)GF k (s; t) n = k + 1 için

GL k+2 (s; t) + tGL k (s; t)

= (sGL k+1 (s; t) + tGL k (s; t)) + t(sGL k 1 (s; t) + tGL k 2 (s; t))

= s(GL k+1 (s; t) + tGL k 1 (s; t)) + t(GL k (s; t) + tGL k 2 (s; t))

= s((s 2 + 4t)GF k (s; t)) + t((s 2 + 4t)GF k 1 (s; t))

= (s 2 + 4t)GF k+1 (s; t)

2.2.1 (s; t) Gauss Lucas Say¬lar¬Binet Formülü

Teorem 2.2.1.1: GL n+1 (s; t) = sGL n (s; t) + tGL n 1 (s; t) say¬lar¬n¬n Binet for- mülü

GL n (s; t) = 2 is 2 + i p

s 2 + 4t 2

! s + p

s 2 + 4t 2

! n

+ 2 is 2

i p

s 2 + 4t 2

! s p

s 2 + 4t 2

! n

:

(30)

Ispat: · x n bu ifadenin bir çözümü olsun o halde bu çözümden elde edilen denklemin kökleri ve olmak üzere;

= s + p

s 2 + 4t 2

= s p

s 2 + 4t 2 dir. Genel çözüm

GL n (s; t) = c n + d n ve

GL 0 (s; t) = 2 is = c + d

GL 1 (s; t) = s + 2it = c + d

olmak üzere

c = 2 is 2 + i p

s 2 + 4t 2

d = 2 is 2

i p

s 2 + 4t 2

dir. c; d; ; genel çözümde yerine kondu¼ gunda yukar¬daki e¸ sitlik elde edilmi¸ s olur.

2.2.2 (s; t) Gauss Lucas Say¬lar¬Üreteç Fonksiyonu Teorem 2.2.2.1:

g (x) = x(s + 2it) + (1 s)(2 is) 1 sx tx 2

Ispat ·

g (x) = X 1

GL n (s; t)x n

(31)

g (x) = GL 0 (s; t) + GL 1 (s; t)x + GL 2 (s; t)x 2 + GL 3 (s; t)x 3 + :::

sxg (x) = sGL 0 (s; t)x sGL 1 (s; t)x 2 sGL 2 (s; t)x 3 sGL 3 (s; t)x 4 :::

tx 2 g (x) = tGL 0 (s; t)x 2 tGL 1 (s; t)x 3 tGL 2 (s; t)x 4 tGL 3 (s; t)x 5 :::

+_________ _______________________

g(x)(1 sx tx 2 ) = GL 0 (s; t) + GL 1 (s; t)x sGL 0 (s; t)x

g (x) = 2 is + x(s + 2it) s(2 is)x 1 sx tx 2

= 2 sx + i(xs 2 + 2xt s)

1 sx tx 2 :

2.2.3 (s; t) Gauss Lucas Say¬lar¬Cassini Özde¸ sli¼ gi Teorem 2.2.3.1:

GL n 1 (s; t)GL n+1 (s; t) GL 2 n (s; t) = ( t) n 1 (s 2 + 4t)(1 + t is)

Ispat: · n = 1 için

GL 0 (s; t)GL 2 (s; t) GL 2 1 (s; t) = (2 is)(s 2 +2t+its) (s+2it) 2 = (s 2 +4t)(1+t is)

1 n k için do¼ gru olsun

GL k 1 (s; t)GL k+1 (s; t) GL 2 k (s; t) = ( t) k 1 (s 2 + 4t)(1 + t is)

n = k + 1 için do¼ grulu¼ gunu görelim

(32)

GL k (s; t)GL k+2 (s; t) GL 2 k+1 (s; t)

= GL k (s; t)(sGL k+1 (s; t) + tGL k (s; t)) (sGL k (s; t) + tGL k 1 (s; t)) 2

= sGL k (s; t)GL k+1 (s; t) + tGL 2 k (s; t)

s 2 GL 2 k (s; t) 2stGL k (s; t)GL k 1 (s; t) t 2 GL 2 k 1 (s; t)

= sGL k (s; t)(GL k+1 (s; t) sGL k (s; t)) + tGL 2 k (s; t) 2stGL k (s; t)GL k 1 (s; t) t 2 GL 2 k 1 (s; t)

= t(GL 2 k (s; t) sGL k (s; t)GL k 1 (s; t) tGL 2 k 1 (s; t))

= t(GL 2 k (s; t) GL k 1 (s; t)(sGL k (s; t) + tGL k 1 (s; t)))

= ( t)(( t) k 1 (s 2 + 4t)(1 + t is))

= ( t) k (s 2 + 4t)(1 + t is)

2.2.4 (s; t) Gauss Lucas Say¬lar¬Toplam Formülleri Teorem 2.2.4.1:

X n i=0

GL i (s; t) = GL n+1 (s; t) + tGL n GL 0 tGL 1

s + t 1 :

Ispat: ·

(33)

n = 0 için

GL 0 (s; t) = GL 1 (s; t) + tGL 0 (s; t) GL 0 (s; t) tGL 1 (s; t) s + t 1

= s + 2it + t(2 is) 2 + is 2it + s is 2 s + t 1

= 2s + 2it + 2t its 2 + is 2it is 2 s + t 1

= 2(s + t 1) is(s + t 1) s + t 1

= 2 is 0 n k için do¼ gru olsun

X k i=0

GL i (s; t) = GL k+1 (s; t) + tGL k (s; t) GL 0 (s; t) tGL 1 (s; t) s + t 1

n = k + 1 için do¼ grulu¼ gunu görelim

X k+1 i=0

GL i (s; t) = X k

i=0

GL i (s; t) + GL k+1 (s; t)

= GL k+1 (s; t) + tGL k (s; t) s + t 1

GL 0 (s; t) tGL 1 (s; t)

s + t 1 + GL k+1 (s; t)

= GL k+1 (s; t) + tGL k (s; t) GL 0 (s; t) s + t 1

tGL 1 (s; t) + sGL k+1 (s; t) + tGL k+1 (s; t) GL k+1 (s; t) s + t 1

= GL k+2 (s; t) + tGL k+1 (s; t) GL 0 (s; t) tGL 1 (s; t)

s + t 1 :

(34)

Teorem 2.2.4.2: O tek indisli (s; t) Gauss Lucas say¬lar¬ ve E çift indisli (s; t) Gauss Lucas say¬lar¬olmak üzere;

O = X n

i=0

GL 2i+1 (s; t) = GL 2n+3 (s; t) t 2 GL 2n+1 (s; t) GL 1 (s; t) + t 2 GL 1 (s; t) s 2 (1 t) 2

E = X n

i=0

GL 2i (s; t) = GL 2n+2 (s; t) t 2 GL 2n (s; t) (1 t)GL 0 (s; t) + tsGL 1 (s; t) s 2 (1 t) 2

Ispat: · Tek indisli terimleri alt alta yazarsak

sGL 1 (s; t) = GL 2 (s; t) tGL 0 (s; t)

sGL 3 (s; t) = GL 4 (s; t) tGL 2 (s; t)

sGL 5 (s; t) = GL 6 (s; t) tGL 4 (s; t)

.. .

sGL 2n+1 (s; t) = GL 2n+2 (s; t) tGL 2n (s; t)

Bu e¸ sitlikleri taraf tarafa toplarsak

sO = E + GL 2n+2 GL 0 tE (*)

Benzer ¸ sekilde çift indisli terimleri alt alta yazarsak sGL 0 (s; t) = GL 1 (s; t) tGL 1 (s; t)

sGL 2 (s; t) = GL 3 (s; t) tGL 1 (s; t)

sGL 4 (s; t) = GL 5 (s; t) tGL 3 (s; t) .. .

sGL 2n (s; t) = GL 2n+1 (s; t) tGL 2n 1 (s; t)

(35)

Bu e¸ sitlikleride taraf tarafa toplarsak

sE = O t(O GL 2n+1 (s; t) + GL 1 (s; t)) (**)

Buradaki ve e¸ sitlikleri beraber incelendi¼ ginde

O = GL 2n+3 (s; t) t 2 GL 2n+1 (s; t) GL 1 (s; t) + t 2 GL 1 (s; t) s 2 (1 t) 2

E = GL 2n+2 (s; t) t 2 GL 2n (s; t) (1 t)GL 0 (s; t) + tsGL 1 (s; t) s 2 (1 t) 2

bulunmu¸ s olur.

2.2.5 n: (s,t) Gauss Lucas Say¬s¬n¬Veren Matris

Teorem 2.2.5.1:B n (s; t) nxn boyutlu a¸ sa¼ g¬daki gibi bir matris olsun

B n (s; t) = 2 6 6 6 6 6 6 6 6 6 6 4

s + 2it 2 is 0 0 : : : 0

t s t 0 .. .

0 1 s t

0 0 1 s

.. . . .. t

0 1 s

3 7 7 7 7 7 7 7 7 7 7 5 :

O zaman

det B n (s; t) = GL n (s; t):

Ispat: · n = 1 için

det B 1 (s; t) = s + 2it = GL n (s; t) 1 n k için do¼ gru olsun

det B k (s; t) = GL k (s; t)

(36)

n = k + 1 için do¼ grulu¼ gunu gösterelim.

0 .. . B k (s; t)

t

0 1 s

= ( 1) k+k+1 t

s + 2it 2 is 0 0 0

t s t .. . .. .

0 1 s

. ..

0 s t

0 0 1

+( 1) k+1+k+1 s jB k (s; t) j

= ( 1)t ( 1) k+k ( 1) jB k 1 (s; t) j + ( 1) 2k+2 s jB k (s; t) j

= tGL k 1 (s; t) + sGL k (s; t)

= GL k+1 (s; t)

2.3 Farkl¬· Indisli (s; t) Gauss Fibonacci Say¬lar¬n¬n Çarp¬m¬

Lemma 2.3.1:

F m F n = 1

5 (L m+n ( 1) n L m n )

Lemma2.3.2:

GF m GF n = GL 1

5 (L m+n 1 + i( 1) n L m n ):

(37)

Ispat: ·

GF m GF n = (F m + iF m 1 )(F n + iF n 1 )

= F m F n + iF m F n 1 + iF m 1 F n + i 2 F m 1 F n 1

= 1

5 (L m+n ( 1) n L m n ) + i 1

5 (L m+n 1 ( 1) n 1 L m n+1 ) +i 1

5 (L m+n 1 ( 1) n L m n 1 ) + i 2 1

5 (L m+n 2 ( 1) n 1 L m n )

= 1

5 (L m+n ( 1) n L m n + iL m+n 1 i( 1) n 1 L m n+1

+iL m+n 1 i( 1) n L m n 1 L m+n 2 + ( 1) n 1 L m n )

= 1

5 (L m+n + 2iL m+n 1 + i( 1) n L m n+1 i( 1) n L m n 1

L m+n 2 2( 1) n L m n )

= 1

5 (L m+n 1 + 2iL m+n 1 + i( 1) n L m n + 2i 2 ( 1) n L m n )

= 1

5 ((1 + 2i)L m+n 1 + ( 1) n (1 + 2i)L m n )

= GL 1

5 (L m+n 1 + i( 1) n L m n ) Lemma 2.3.3:

F m (s; t)F n (s; t) = 1

s 2 + 4t (L m+n ( t) n L m n ):

Lemma 2.4.4:

GF m (s; t)GF n (s; t) = 1 s 2 + 4t

2 6 6 4

GL m+n (s; t) ( t) n GL m n (s; t) + s

2

+4t 1 (it)GL m+n 1 (s; t)

( t) n 1 GL m n+1 (s; t)

3 7 7 5 :

ispat:

(38)

GF m (s; t)GF n (s; t) = (F m (s; t) + itF m 1 (s; t))(F n (s; t) + itF n 1 (s; t))

= F m (s; t)F n (s; t) + itF m (s; t)F n 1 (s; t)

+itF m 1 (s; t)F n (s; t) + i 2 t 2 F m 1 (s; t)F n 1 (s; t)

= 1

s 2 + 4t 2 6 6 6 6 4

(L m+n (s; t) ( t) n L m n (s; t)) +it(L m+n 1 (s; t) ( t) n 1 L m n+1 (s; t))

+it(L m+n 1 (s; t) ( t) n L m n 1 (s; t)) +i 2 t 2 (L m+n 2 (s; t) ( t) n 1 L m n (s; t))

3 7 7 7 7 5

= 1

s 2 + 4t

"

GL m+n (s; t) + itGL m+n 1 (s; t)

( t) n GL m n (s; t) ( t) n 1 itGL m n+1 (s; t)

#

= 1

s 2 + 4t 2 6 6 4

GL m+n (s; t) ( t) n GL m n (s; t) + s

2

+4t 1 (it)GL m+n 1 (s; t)

( t) n 1 GL m n+1 (s; t)

3

7 7

5

(39)

3 (s; t) GAUSS FIBONACCI VE (s; t) GAUSS LUCAS MATR· IS D· IZ· ILER· I

Bu k¬s¬mda Fibonacci matrisleri ve Lucas matrisleri, (s; t) Fibonacci matris- leri ve (s; t) Lucas matrisleri, Gauss Fibonacci matrisleri ve Gauss Lucas ma- trislerinden yola ç¬k¬larak (s; t) Gauss Fibonacci matrsleri ve (s; t) Gauss Lucas matrisleri elde edilecektir.

3.1 (s; t) Gauss Fibonacci Matris Dizisi

Tan¬m 3.1.1: s 2 + 4t > 0 olacak ¸ sekilde s > 0 ve t 6= 0 tam say¬lar¬için

GF 0 (s; t) =

"

1 i

it 1 is

#

,GF 1 (s; t) =

"

s + it 1 t it

#

ve n 1 için

GF n+1 (s; t) = s GF n (s; t) + t GF n 1 (s; t)

indirgeme ba¼ g¬nt¬s¬ile tan¬mlananfGF n (s; t) g n2N matris dizisine (s; t) Gauss Fi- bonacci matris dizisi denir.

Teorem 3.1.2: n 0 tam say¬s¬için

GF n (s; t) =

"

GF n+1 (s; t) GF n (s; t) tGF n (s; t) tGF n 1 (s; t)

# :

Ispat: · n = 0 için do¼ grudur.

GF 0 (s; t) =

"

GF 1 (s; t) GF 0 (s; t) tGF 0 (s; t) tGF 1 (s; t)

#

=

"

1 i

it 1 is

#

0 n k için do¼ gru olsun yan

GF k (s; t) =

"

GF k+1 (s; t) GF k (s; t) tGF k (s; t) tGF k 1 (s; t)

#

:

(40)

n = k + 1 için do¼ grulu¼ gunu görelim

GF k+1 (s; t) = s GF k (s; t) + t GF k 1 (s; t)

= s

"

GF k+1 (s; t) GF k (s; t) tGF k (s; t) tGF k 1 (s; t)

# + t

"

GF k (s; t) G F / k 1 (s; t) tGF k 1 (s; t) tGF k 2 (s; t)

#

=

"

sGF k+1 (s; t) + tGF k (s; t) sGF k (s; t) + tGF k 1 (s; t) stGF k (s; t) + t 2 GF k 1 (s; t) stGF k 1 (s; t) + t 2 GF k 2 (s; t)

#

=

"

GF k+2 (s; t) GF k+1 (s; t) tGF k+1 (s; t) tGF k (s; t)

# :

Teorem 3.1.3:

GF n (s; t) = F n (s; t) + it F n 1 (s; t):

Ispat: ·

F n (s; t) + it F n 1 (s; t) =

"

F n+1 (s; t) F n (s; t) tF n (s; t) tF n 1 (s; t)

# + it

"

F n (s; t) F n 1 (s; t) tF n 1 (s; t) tF n 2 (s; t)

#

=

"

F n+1 (s; t) + itF n (s; t) F n (s; t) + itF n 1 (s; t) tF n (s; t) + it 2 F n 1 (s; t) tF n 1 (s; t) + it 2 F n 2 (s; t)

#

=

"

GF n+1 (s; t) GF n (s; t) tGF n (s; t) tGF n 1 (s; t)

#

= GF n (s; t):

(41)

3.1.1 (s; t) Gauss Fibonacci Matris Dizisi Binet Formülü

Teorem 3.1.1.1:

GF n (s; t) =

"

c n+1 + d n+1 c n + d n t (c n + d n ) t c n 1 + d n 1

#

Ispat: · GF n (s; t) say¬lar¬n¬n Binet formülü

c = i

2 + 2 is 2 p

s 2 + 4t ; d = i 2

2 is 2 p

s 2 + 4t ; = s + p

s 2 + 4t

2 ; = s p

s 2 + 4t 2

olmak üzere

GF n (s; t) = c n + d n

¸ seklindedir. O halde;

GF n (s; t) =

"

GF n+1 (s; t) GF n (s; t) tGF n (s; t) tGF n 1 (s; t)

#

=

"

c n+1 + d n+1 c n + d n t (c n + d n ) t c n 1 + d n 1

# :

3.2 (s; t) Gauss Lucas Matris Dizileri

Tan¬m 3.2.1: s 2 + 4t > 0 olacak ¸ sekilde s > 0 , t 6= 0 ve n 1 tam say¬lar¬için

GL 0 (s; t) =

"

s + 2it 2 is 2t its 2it + is 2 s

#

; GL 1 (s; t) =

"

s 2 + 2t + its s + 2it st + 2it 2 2t its

#

GL n+1 (s; t) = s GL n (s; t) + t GL n 1 (s; t)

(42)

indirgeme ba¼ g¬nt¬s¬ile tan¬mlanan fGL n (s; t) g n2N matris dizisine (s,t) Gauss Lu- cas matris disizi denir.

Teorem 3.2.2: n 0 tamsay¬s¬için

GL n (s; t) =

"

GL n+1 (s; t) GL n (s; t) tGL n (s; t) tGL n 1 (s; t)

# :

Ispat: · n = 0 için

GL 0 (s; t) =

"

GL 1 (s; t) GL 0 (s; t) tGL 0 (s; t) tGL 1 (s; t)

#

=

"

1 i

it 1 is

#

0 n k için do¼ gru olsun

GL k (s; t) =

"

GL k+1 (s; t) GL k (s; t) tGL k (s; t) tGL k 1 (s; t)

#

n = k + 1 için do¼ grulu¼ gunu görelim GL k+1 (s; t) = s GL k (s; t) + t GL k 1 (s; t)

= s

"

GL k+1 (s; t) GL k (s; t) tGL k (s; t) tGL k 1 (s; t)

#

+t

"

GL k (s; t) GL k 1 (s; t) tGL k 1 (s; t) tGL k 2 (s; t)

#

=

"

sGL k+1 (s; t) + tGL k (s; t) sGL k (s; t) + tGL k 1 (s; t) stGL k (s; t) + t 2 GL k 1 (s; t) stGL k 1 (s; t) + t 2 GL k 2 (s; t)

#

=

"

GL k+2 (s; t) GL k+1 (s; t) tGL k+1 (s; t) tGL k (s; t)

#

Teorem 3.2.3:

GL n (s; t) = L n (s; t) + it L n 1 (s; t):

(43)

Ispat: ·

L n (s; t) + it L n 1 (s; t) =

"

L n+1 (s; t) L n (s; t) tL n (s; t) tL n 1 (s; t)

#

+it

"

L n (s; t) L n 1 (s; t) tL n 1 (s; t) tL n 2 (s; t)

#

=

"

L n+1 (s; t) + itL n (s; t) L n (s; t) + itL n 1 (s; t) tL n (s; t) + it 2 L n 1 (s; t) tL n 1 (s; t) + it 2 L n 2 (s; t)

#

=

"

GL n+1 (s; t) GL n (s; t) tGL n (s; t) tGL n 1 (s; t)

#

= GL n (s; t):

3.2.1 (s; t) Gauss Lucas Matris Diziler · Için Binet Formülü

Teorem 3.2.1.1:

GL n (s; t) =

"

c n+1 + d n+1 c n + d n t (c n + d n ) t c n 1 + d n 1

# :

Ispat: · GL n (s; t) say¬lar¬n¬n binet formülü

c = 2 is 2 + i p

s 2 + 4t

2 ; d = 2 is 2

i p

s 2 + 4t 2

= s + p

s 2 + 4t

2 ; = s p

s 2 + 4t 2

olmak üzere

GL n (s; t) = c n + d n

(44)

¸ seklindedir. O halde;

GL n (s; t) =

"

GL n+1 (s; t) GL n (s; t) tGL n (s; t) tGL n 1 (s; t)

#

=

"

c n+1 + d n+1 c n + d n t (c n + d n ) t c n 1 + d n 1

# :

3.3 Özel Teoremler

Teorem 3.3.1:

GF m (s; t) GF n (s; t) = GF m+n (s; t) + it GF m+n 1 (s; t):

Ispat ·

GF m (s; t) GF n (s; t) = ( F m (s; t) + it F m 1 (s; t))( F n (s; t) + it F n 1 (s; t))

= F m (s; t) F n (s; t) + it F m (s; t) F n 1 (s; t)

+it F m 1 (s; t) F n (s; t) + i 2 t 2 F m 1 (s; t) F n 1 (s; t)

= F m+n (s; t) + it F m+n 1 (s; t) + it( F m+n 1 (s; t) +it F m+n 2 (s; t))

= GF m+n (s; t) + it GF m+n 1 (s; t):

Teorem 3.3.2:

GL 1 (s; t) GF n (s; t) = GL n+1 (s; t) + it GL n (s; t):

(45)

Ispat: ·

"

s 2 + 2t + its s + 2it st + 2it 2 2t its

# "

GF n+1 (s; t) GF n (s; t) tGF n (s; t) tGF n 1 (s; t)

#

=

"

GF n+1 (s; t)(s 2 + 2t + its) + tGF n (s; t)(s + 2it) GF n+1 (s; t)(st + 2it 2 ) + tGF n (s; t)(2t its) GF n (s; t)(s 2 + 2t + its) + tGF n 1 (s; t)(s + 2it)

GF n (s; t)(st + 2it 2 ) + tGF n 1 (s; t)(2t its)

#

Burada a 11 konumundaki eleman¬incelersek

a 11 = s 2 GF n+1 (s; t) + itsGF n+1 (s; t) + tGF n+1 (s; t)

+tGF n+1 (s; t) + tsGF n (s; t) + it 2 GF n (s; t) + it 2 GF n (s; t)

= s(sGF n+1 (s; t) + tGF n (s; t)) + tGF n+1 (s; t)

+it(sGF n+1 (s; t) + tGF n (s; t)) + t(GF n+1 (s; t) + itGF n (s; t))

= sGF n+2 (s; t) + tGF n+1 (s; t) + it(GF n+2 (s; t)) + t(GF n (s; t) + itGF n (s; t))

= GF n+3 (s; t) + tGF n (s; t) + it(GF n+2 (s; t) + tGF n (s; t))

= GL n+2 (s; t) + itGL n+1 (s; t)

Benzer ¸ sekilde a 12 , a 21 ve a 22 elemanlar¬n¬da incelersek.

a 12 = GL n+1 (s; t) + itGL n (s; t)

a 21 = tGL n+1 (s; t) + it 2 GL n (s; t)

a 22 = tGL n (s; t) + it 2 GL n 1 (s; t)

(46)

Bütün elemanlar¬matrise yerine koyup düzenlersek.

"

GL n+2 (s; t) GL n+1 (s; t) tGL n+1 (s; t) tGL n (s; t)

# + it

"

GL n+1 (s; t) GL n (s; t) tGL n (s; t) tGL n 1 (s; t)

#

= GL n+1 (s; t) + itGL n (s; t):

Sonuç 3.3.3:

GL 1 (s; t) GF n (s; t) = GF n (s; t) GL 1 (s; t) = GL n+1 (s; t) + it GL n (s; t):

Sonuç 3.3.4:

GL 2 (s; t)GF n+1 (s; t) + tGL 1 (s; t)GF n (s; t) = GL n+2 (s; t) + itGL n+1 (s; t):

Sonuç 3.3.5:

GL 2 (s; t)GF n (s; t) + tGL 1 (s; t)GF n 1 (s; t) = GL n+1 (s; t) + itGL n (s; t):

Sonuç 3.3.6:

GL 2 (s; t)GF n (s; t) + tGL 1 (s; t)GF n 1 (s; t) = GL n+1 (s; t) + itGL n (s; t):

Sonuç 3.3.7:

tGL 1 (s; t)GF n+1 (s; t) + t 2 GL 0 (s; t)GF n (s; t) = tGL n+1 (s; t) + it 2 GL n (s; t):

Sonuç 3.3.8:

tGL 1 (s; t)GF n (s; t) + t 2 GL 0 (s; t)GF n 1 (s; t) = tGL n (s; t) + it 2 GL n 1 (s; t)

Teorem 3.3.9: Teorem 3.3.2 yi genellersek

(47)

GF m (s; t) GL n (s; t) = GL n (s; t) GF m (s; t)

= GL m+n (s; t) + it GL m+n 1 (s; t):

Ispat: ·

GF m (s; t) GL n (s; t) = GF m (s; t)( GF n+1 (s; t) + t GF n 1 (s; t))

= GF m (s; t) GF n+1 (s; t) + t GF m (s; t) GF n 1 (s; t)

= GF m+n+1 (s; t) + it GF m+n (s; t) +t GF m+n 1 (s; t) + it 2 GF m+n 2 (s; t)

= GL m+n (s; t) + it GL m+n 1 (s; t):

GL n (s; t) GF m (s; t) = ( GF n+1 (s; t) + t GF n 1 (s; t)) GF m (s; t)

= GF n+1 (s; t) GF m (s; t) + t GF n 1 (s; t) GF m (s; t)

= GF m+n+1 (s; t) + it GF m+n (s; t) +t GF m+n 1 (s; t) + it 2 GF m+n 2 (s; t)

= GL m+n (s; t) + it GL m+n 1 (s; t)

sa¼ g tara‡ar e¸ sit oldu¼ gundan sol tara‡ar da e¸ sittir.

Sonuç 3.3.10:

(48)

GL m (s; t) GF n+1 (s; t) + GF n (s; t) GL m 1 (s; t)

= GF n (s; t) GL m+1 (s; t) + t GL m (s; t) GF n 1 (s; t)

t 2 GL m (s; t) GF n 1 (s; t) + t GL m+1 (s; t) GF n (s; t)

= t 2 GF n (s; t) GL m 1 (s; t) + t GF n+1 (s; t) GL m (s; t):

Ispat: ·

GF m (s; t) GL n (s; t) = GL n (s; t) GF m (s; t)

idi o halde bu iki matrisin elemenlar çarp¬m¬n¬gösterirsek

"

GF m+1 (s; t) GF m (s; t) tGF m (s; t) tGF m 1 (s; t)

# "

GL n+1 (s; t) GL n (s; t) tGL n (s; t) tGL n 1 (s; t)

#

=

"

GL n+1 (s; t) GL n (s; t) tGL n (s; t) tGL n 1 (s; t)

# "

GF m+1 (s; t) GF m (s; t) tGF m (s; t) tGF m 1 (s; t)

#

"

GF m+1 (s; t)GL n+1 (s; t) + GF m (s; t)GL n (s; t) tGF m (s; t)GL n+1 (s; t) + t 2 GF m 1 (s; t)GL n (s; t) GF m+1 (s; t)GL n (s; t) + tGF m (s; t)GL n 1 (s; t) tGF m (s; t)GL n (s; t) + t 2 GF m 1 (s; t)GL n 1 (s; t)

#

=

"

GL n+1 (s; t)GF m+1 (s; t) + GL n (s; t)GF m (s; t) tGL n (s; t)GF m+1 (s; t) + t 2 GL n 1 (s; t)GF m (s; t) GL n+1 (s; t)GF m (s; t) + tGL n (s; t)GF m 1 (s; t) tGL n (s; t)GF m (s; t) + t 2 GL n 1 (s; t)GF m 1 (s; t)

#

matrislerin ayn¬konumlu elemanlar¬e¸ sit olaca¼ g¬ndan e¸ sitlikler gösterilmi¸ s olur.

Teorem 3.3.11:

GL 2 m (s; t) = (s 2 + 4t)( GF 2m (s; t) + it GF 2m 1 (s; t)):

(49)

Ispat: ·

GL 2 m (s; t) =

"

GL m+1 (s; t) GL m (s; t) tGL m (s; t) tGL m 1 (s; t)

# "

GL m+1 (s; t) GL m (s; t) tGL m (s; t) tGL m 1 (s; t)

#

=

"

GL 2 m+1 (s; t) + tGL 2 m (s; t)

tGL m+1 (s; t)GL m (s; t) + t 2 GL m (s; t)GL m 1 (s; t) GL m+1 (s; t)GL m (s; t) + tGL m (s; t)GL m 1 (s; t)

tGL 2 m (s; t) + t 2 GL 2 m 1 (s; t)

#

a 11 konumundaki eleman¬incelersek. (a 22 benzer ¸ sekilde)

GL 2 m+1 (s; t) + tGL 2 m (s; t) = (GF m+2 (s; t) + tGF m (s; t)) 2 +t(GF m+1 (s; t) + tGF m 1 (s; t)) 2

= GF m+2 2 (s; t) + t 2 GF m 2 (s; t)

+2tGF m+2 (s; t)GF m (s; t)

+tGF m+1 2 (s; t) + t 3 GF m 1 2 (s; t)

+2t 2 GF m+1 (s; t)GF m 1 (s; t)

(50)

= 1 s 2 + 4t

2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 4

(GL 2m+4 (s; t) ( t) m+2 GL 0 (s; t)) +it(GL 2m+3 (s; t) ( t) m+1 GL 1 (s; t))

+t 2 (GL 2m+4 (s; t) ( t) m GL 0 (s; t)) +it 3 (GL 2m 1 (s; t) ( t) m 1 GL 1 (s; t))

+2t(GL 2m+2 (s; t) ( t) m GL 2 (s; t)) +2it 2 (GL 2m+1 (s; t) ( t) m 1 GL 3 (s; t))

+t(GL 2m+2 (s; t) ( t) m+1 GL 0 (s; t)) +it 2 (GL 2m+1 (s; t) ( t) m GL 1 (s; t))

+t 3 (GL 2m 2 (s; t) ( t) m 1 GL 0 (s; t)) +it 4 (GL 2m 3 (s; t) ( t) m 2 GL 1 (s; t))

+2t 2 (GL 2m (s; t) ( t) m 1 GL 2 (s; t)) +2it 3 (GL 2m 1 (s; t) ( t) m 2 GL 3 (s; t))

3 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 5

= 1

s 2 + 4t 2 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 4

(GL 2m+4 (s; t) + itGL 2m+3 (s; t)) +t 2 (GL 2m (s; t) + itGL 2m 1 (s; t))

+2t(GL 2m+2 (s; t) + itGL 2m+1 (s; t)) +t(GL 2m+2 (s; t) + GL 2m+1 (s; t))

+2t 2 (GL 2m (s; t) + itGL 2m 1 (s; t)) +t 3 (GL 2m 2 (s; t) + GL 2m 3 (s; t))

2( t) m+2 GL 0 (s; t) + 2i( t) m+2 GL 1 (s; t) +2( t) m+1 GL 2 (s; t)

2( t) m+1 GL 2 (s; t) 2i( t) m+1 GL 3 (s; t) +( t) m+2 GL 0 (s; t)

i( t) m+2 GL 1 (s; t) + ( t) m+2 GL 0 (s; t) i( t) m+2 GL 1 (s; t)

+2i( t) m+1 GL 3 (s; t)

3

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 7

7 5

Referanslar

Benzer Belgeler

Anahtar kelimeler: Fibonacci sayıları,Lucas sayıları,Binet formülü. Bu çalışmada Fibonacci ve Lucas Sayıları’nın genel özellikleri incelendi. Birinci bölümde

Ama sinhx, her zaman coshx den küçük olacağından dolayı, tanhx fonksiyonu her zaman 1 den küçük olacaktır. Ancak sinhx her zaman –coshx den büyük

Farklı oranlarda katkı malzemeleri içeren karbon fiber takviyeli kompozit malzemeler, yüksek mukavemet değerlerine sahip kompozitler elde edebilmek ve takviye

As the names of the chapters suggest, the thesis aims at rethinking the international as not just inter-state relations or as a space ‘outside’ the state, but as embedded

Among four different cultivation where L-glutamate, tri-sodium citrate and glycerol were used as the constituents of Medium E, highest yields of γ-PGA and cell dry

Hekimbaşı Abdülhak Molla, vükelâdan bazı zevatı bir gün Be - bekteki yalısına davet etmiş, pek güzel olan yalı bahçesinde vükelâ işret masasına

急診: 在急診掛號申請,由急診醫學部醫師開立, 確認資料無誤後,至急診櫃檯結帳時告知所 需份數並用印。 2...

Ge- çen say›da anlatt›¤›m›z Fibonacci say›lar› ve alt›n oran, bu birlikteli¤in en güzel görülebil- di¤i konular›n bafl›nda geliyor!. Bu ayki konumuz ise alt›n