König teoremi (karmaşık analiz)

testwiki sitesinden
Gezinti kısmına atla Arama kısmına atla

Matematiğin alt dalları olan karmaşık analiz ve sayısal analizde König teoremi, bir fonksiyonun basit kutuplarını veya basit köklerini tahmin etmeye yarayan bir sonuçtur.[1] Özellikle, Newton yöntemi ve bu yöntemin genelleştirilmiş hâli olan Householder yöntemi gibi kök bulma algoritmalarında çok sayıda uygulaması vardır.

Teorem, Macar matematikçi Gyula Kőnig'in adını taşımaktadır.

Teoremin ifadesi

|z|<R üzerinde tanımlı ve bu disk içindeki bir ζ noktasında (ve sadece bu noktada) bir tane tekilliği olan meromorf bir f fonksiyon ele alalım ve

f(x)=n=0cnzn,c00

yazalım. Bu serinin sadece z=ζ noktasında basit bir kutbu vardır. O zaman, |r|<σR koşulunu sağlayan bir 0<σ<1 sayısı için

cncn+1=r+o(σn+1)

olur. Özellikle,

limncncn+1=r

olur.

İspat

Fonksiyonun ζ noktasındaki rezidüsü r ise, g(z)=f(z)rzζ=n=0bnzn fonksiyonu |z|<R diskinde holomorf olur. O zaman, Cauchy-Hadamard teoremi ile

lim sup|bn|1/n1/R

elde edilir. Dahası, 0<s<R koşulunu sağlayan her s sayısı için

|bn|Csn

sağlayacak bir C sabiti vardır. |ζ|<σR olduğu için |ζ|<σs koşulunu sağlayacak bir s sayısı bulunabilir. Bu sayede,

f(z)=g(z)+rzζ=n=0bnznrn=0znζn+1=n=0(bnrζn+1)zn

yazarak cn=bnrζn1 elde edilir. O zaman, bu eşitlik kullanılarak

|cncn+1ζ|=|bnrζn1bn+1rζn2ζ|=|bn+1ζbnbn+1rζn2|

yazılır. Paya bir üst kestirim bulmak için daha önceden bulunan kestirim kullanılabilir ve

|bn+1ζbn|(1+σR)Csn

yazabiliriz. Paydaya bir üst kestirim bulmak için ise

|bn+1rζn2||r||ζ|n2|bn+1||r||ζ|n2Csn

yazabiliriz. O zaman, A=|r||ζ|2 ve ρ=s|ζ| alırsak

|cncn+1ζ|(1+σR)Csn|r||ζ|n2Csn=(1+σR)CAρnC=O(ρn)

yazabiliriz. s sayısının seçiminden dolayı ρ1=|ζ|s<σ olduğunu biliyoruz. Böylelikle, O(ρn)=o(σn)=o(σn+1) elde ederiz.

Kaynakça

Şablon:Kaynakça