Visuel Matematik - Iteration

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) = z2 + c opfylder
    f(z) = z ↔ z = z2 + c ↔ z2 + 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) = z2 + c med periode 2.
f2(z) = z ↔ f(z2 + c) = z ↔ (z2 + c)2 + c = z
    ↔ z4 + 2cz2 + c2 + c = z &harr z4 + 2cz2 - z + c2 + c = 0
    ↔ (z2 - z + c)(z2 + 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:
    z2 + 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.