Lad iterationsfunktionen f(z) = z2. Da er det tilhørende
iterative system med begyndelsesværdien z0 givet ved følgen
z0, z02, z04, z08, …
Dvs.
zn = z02n.
Af ovenstående ligning for zn får vi at
|z0| > 1 : |zn| → ∞ for n → ∞
|z0| < 1 : |zn| → 0 for n → ∞
|z0| = 1 : |zn| = 1 for alle n
Vi ser, at den eneste ikke-trivielle opførsel får vi, når |z0| = 1. Lad os undersøge dette tilfælde nærmere.
Vha. begrebet vindingstal bliver det lidt nemmere at se på banen for f(z) = z2.
Definition Lad vindingstallet for et komplekst tal z være defineret ved
v = arg z / 2π , hvor arg z er tallets argument i intervallet [0,2π[.
Vindingstal ligger således i intervallet [0,1[.
Vi kan angive værdierne zn i banen ved vindingstallet vn. Det vil vi gøre.
Vi vil først se på tilfældet hvor vindingstallet v0 for begyndelsesværdien z0 er rational. Dvs.
v0 kan skrives på formen p/q, hvor p/q er en uforkortelig brøk. Dette tilfælde deler
vi op i to:
1) q = 2n 2) q = 2n r, hvor r > 1 og r ulige
Sætning For banen hørende til det iterative system med iterationsfunktion f = z2
med begyndelsesværdi z0, hvor z0 er et rationalt tal med uforkortelig brøk p / q , gælder der,
1) er q på formen q = 2n, hvor n > 0 er z0 præperiodisk
2) er q på formen q = 2n r, hvor r > 1 og r ulige er z0 præperiodisk når n > 0 ellers er z0 periodisk
bevis
Ad. 1): Vi får banen
p / 2n → p / 2n-1 → p / 2n-2 → … → p / 2 → 0 &rarr 0 …
Efter højst n iterationer havner vi altså i fikspunktet 1 (svarende til et helt vindingstal), hvorfor
z0 hørende til et vindingstal p/q med q på formen 2n er præperiodisk.
Ad. 2): De første n led af banen er givet ved:
p / 2nr → p / 2n-1r → p / 2n-2r → … → p / 2r → p / r
Dvs. efter n iterationer er banen landet i et punkt med et vindingstal, som har ulige nævner.
Dette punkt er vinkelspids i den regulære r-kant med vinkelspids i punktet 1. Ifølge nedenstående lemma
er punktet med vindingstal p / r periodisk.
For n = 0 er p/q er altså periodisk.
For n ≥ 1 er p / q præperiodisk da nævneren 2nr aldrig kommer igen.
qed.
Lemma Begyndelsesværdien z0 med vindingstal p/q hvor p/q er en uforkortelig brøk med q ulige er periodisk
under iteration med iterationsfunktion f(z) = z2.
bevis
Et tal med vindingstal p/q, hvor p/q er en uforkortelig brøk, er vinkelspids
i den regulære q-kant med vinkelspids i tallet 1 (så er p/q den p'te vinkelspids
mod urets retning). Da p/q itereres over i 2p/q, som igen er vinkelspids i samme q-kant, ses det,
at vi efter højst q iterationer har været i samme punkt to gange (der er jo kun q vinkelspidser i
q-kanten så en af vinkelspidserne må vi have besøgt to gange). Derfor må banen ende i en periode.
Dette viser blot at p/q er præperiodisk, men faktisk er p/q periodisk når q er ulige. Dette kan man se ved baglæns
iteration af p/q. Er tælleren lige tager vi punktet hørende til vindingstallet (½p)/q som forgænger. Er tælleren ulige tager vi punktet
hørende til vindingstallet ½(p+q)/q som forgænger. Dette kan vi blive ved med, men efter højst q gange
baglæns iteration har vi besøgt mindst eet punkt to gange (samme argument som før). Det betyder
så at p/q er et vindingstal hørende til et punkt i en periodisk bane. Dvs. p/q er periodisk.
qed.
Vi har altså nu vist at z0 er præperiodisk eller periodisk,
når det tilhørende vindingstal er rationalt. Hvad så når vindingstallet er irrationalt?
Sætning Begyndelsesværdier z0 med irrationalt vindingstal er hverken periodiske eller
præperiodiske under iteration med iterationsfunktion f(z) = z2.
Denne sætning er faktisk ret bemærkelsesværdig. Den betyder, at vi har fundet
en iterationsfunktion med værdier på den begrænsede mængde enhedscirklen,
som med den rette begyndelsesværdi z0 aldrig vil have to ens punkter
i sin bane! Dette iterative system vil flakke hvileløst rundt på enhedscirklen.
Før vi beviser ovenstående sætning om z0 med irrationale vindingstal vil vi
først vise følgende sætning
Sætning Hvis vindingstallet p/q er periodisk med perioden k > 1,
kan p/q skrives på formen
p/q = n/(2k - 1), n = 1, 2, 3, … 2k - 2.
Hvis omvendt vindingstallet kan skrives på denne form, er det periodisk
med perioden k eller m, hvor m er en ægte (dvs. ≠ 1) divisor i k.
bevis
Lad os antage, at p/q er periodisk med perioden k > 1. Det betyder, at
2k p/q = p/q + n, hvor n er et helt tal.
Lad os omskrive dette udtryk:
2k p/q = p/q + n ↔ p/q (2k - 1) = n
↔ p/q = n / (2k - 1).
Da p/q < 1 (det er jo et vindingstal) er n < 2k - 1 og derfor kan p/q
skrives på den ønskede form. Dette beviser første del af sætningen.
Lad nu p/q = n / (2k - 1), hvor n tilhører 1, 2, 3, … , 2k - 2.
Det kan omskrives (via den modsatte vej af før) til 2k p/q = p/q + n,
hvilket betyder, at man efter k iterationer af p/q igen havner i p/q. Det betyder så,
at k kan skrives som k = m · s, hvor m er perioden for p/q (idet k jo ikke behøver
at være det mindste antal iterationer hvorefter vi havner tilbage i p/q, må det være et multipla
af det mindste antal iterationer).
qed.
bevis for sætningen om irrationale vindingstal
Lad os antage at det irrationale vindingstal s er periodisk med perioden k.
Der gælder så af den lige viste sætning, at
s = n / (2k - 1), hvor n tilhører 1, 2, 3, … , 2k - 2.
Dvs. s kan skrives som en brøk, hvilket er i modstrid med, at s var irrational.
Dette viser, at irrationale vindingstal ikke kan være periodiske.
At irrationale vindingstal heller ikke kan være præperiodiske ses af følgende.
Antag nu, at det irrationale tal er præperiodisk. Det betyder, at s efter et antal iterationer, lad os sige m,
er periodisk. Dvs. 2ms er periodisk, hvilket igen betyder, at det kan skrives på formen
2ms = n / (2k - 1), hvor n tilhører 1, 2, 3, … , 2k - 2.
Hvilket kan omskrives til
s = n / (2m (2k - 1)), hvor n tilhører 1, 2, 3, … , 2k - 2.
Med samme argument som før har vi igen en modstrid.
qed.