Iteration af f(z) = z2 + c
Vi vil gerne undersøge banerne for iterationsfunktioner på formen f(z) = z2 + c, især
med henblik på hvornår og hvornår ikke banen går mod uendelig (dvs. |zn| → ∞).
Lad os først vise et lille lemma.
Lemma For funktionen f(z) = z2 + c gælder der, at |f(z)| ≥ |z|2 - |c|.
bevis
f(z) = z2 + c ↔ z2 = f(z) - c ↔ |z2| = |f(z) - c|
↔ |z2| ≤ |f(z)| + |c|
↔ |f(z)| ≥ |z2| - |c| ↔ |f(z)| ≥ |z|2 - |c|
qed.
Vi vil nu bevise følgende vigtige sætning, som siger noget om for hvilke
værdier af c banerne vil gå mod uendelig.
Sætning For det iterative system bestemt ved f(z) = z2 + c
med begyndelsesværdi z0 gælder følgende
|c| ≤ 2 : hvis |z0| > 2 vil |zn| → ∞ for n → ∞
|c| > 2 : hvis |z0| ≥ c vil |zn| → ∞ for n → ∞
bevis
Af forudsætningerne til de to udsagn følger at det i begge tilfælde gælder, at
|z0| > |c| og |z0| > 2.
Antag, at |zi| > |c| og |zi| > 2, så fås efter anvendelse af vort lemma, at
|f(zi)| ≥ |zi|2 - |c| ≥ |zi|2 - |zi| = |zi|(|zi| - 1).
Definer nu ki ved ki = |zi| - 1 > 1 (da |zi| > 2).
Dvs. |zi+1| = |f(zi)| ≥ ki|zi| > |zi| og derfor er |zi+1| > |zi| og således også ki+1 > ki
Da |f(zi)| > |zi|, kan vi genanvende det foregående argument, så vi får
|zi+2| = |f2(zi)| = |f(f(zi))| ≥ ki+1 |f(zi)| ≥ ki+1 ki |zi|
Ved induktion får vi, at
|zn+1| = |fn(z0)| = kn · … · k0 · |z0| < k0n |z0| → ∞ for n → ∞ (da k0 > 1 og |z0| > 2)
qed.
Fikspunkter for f(z) = z2 + c
Fikspunkterne for f(z) = z
2 + c opfylder
f(z) = z ↔ z = z
2 + c ↔ z
2 + z + c = 0 ↔ z = (1 ± √ (1 - 4c))/2.
Vi kan dele op i følgende tilfælde:
| c tilhører R: | c=1/4: | 1/2 er fikspunkt |
| c<1/4: | Der er to reelle fikspunkter |
| c>1/4: | Der er to komplekse fikspunkter der er komplekst konjungerede |
| c tilhører C\R: | | Der er to komplekse fikspunkter |
Præfikspunkter for f(z) = z2 + c
Skal et tal være præfikspunkt efter 1. iteration, så skal der gælde, at
f(z) tilhøre punktet/punkterne z = (1 ± (1 - 4c)½)/2. Dvs. at
z2 + c skal tilhøre (1 ± (1 - 4c)½)/2 = (1 ± (1 - 4c)½)/2, hvilket er ensbetydende med, at
z skal tilhøre ± ((1 ± (1 - 4c)½)/2 - c)½.
På samme måde kan man opstille betngelsen for at z er et præfikspunkt efter n iterationer. Man får
med α = (1 ± (1 - 4c)½)/2 at
z skal tilhøre ± (± ( … ± (α - c)½ - c)½ … - c)½
Periodiske punkter for f(z) = z2 + c
Lad os finde de periodiske punkter for f(z) = z
2 + c med periode 2.
f
2(z) = z ↔ f(z
2 + c) = z ↔ (z
2 + c)
2 + c = z
↔ z
4 + 2cz
2 + c
2 + c = z &harr z
4 + 2cz
2 - z + c
2 + c = 0
↔ (z
2 - z + c)(z
2 + z + 1 + c) = 0
Her er indeholder første parentes (hvis rødderne til dette udtryk findes) vore fikspunkter og
anden parentes indeholder så vore potentielle periode-2-punkter. Dvs. vi leder efter rødderne til andengradspolynomiet
i anden parentes:
z
2 + z + 1 + c = 0 ↔ z = (-1 ± (1 - 4(1 + c))
½)/2 = (-1 ± (-3 - 4c)
½)/2.
Der er da følgende tilfælde:
| c tilhører R: | c=-3/4: | løsningen er -1/2, som er et fikspunkt og ikke af periode 2 |
| c<-3/4: | Der er to reelle periode-2-punkter |
| c>-3/4: | Der er to komplekse periode-2-punkter der er komplekst konjungerede |
| c tilhører C\R: | | Der er to komplekse periode-2-punkter |
Vil man finde periode-3-punkterne må man løse en fjerdegradsligning. For at finde
periode-4-punkterne må man løse en ottendegradsligning osv. Denne metode er derfor ikke
særlig anvendelig til at finde periode-n-punkter.
Anvendelse af vore fundne resultater.
Vi vil nu gerne anvende vore fundne resultater. Dette er bl.a. gjort på siden om
Juliamængder.