Fraktály. krásné obrázky v matematice

Transkript

1 Fraktály aneb krásné obrázky v matematice Mgr. Jan Šustek

2 Grafy funkcí Grafy funkcí Mějme funkce f, g : [ 6, 6] R definované vztahy f(x) = 2 3 Jak vypadají jejich grafy? x 2 + x 6 x 2 + x x 2 a g(x) = 2 x 2 + x 6 3 x 2 + x x 2. x 6,0 5,0 4,0 3,0 2,0 1,0 0,0 1,0 2,0 3,0 4,0 5,0 6,0 f(x) 0,36 3,61 4,65 5,20 5,32 4,92 4,00 4,92 5,32 5,20 4,65 3,61 0,36 g(x) 0,36 3,02 4,29 5,20 5,99 6,92 8,00 6,92 5,99 5,20 4,29 3,02 0,36 1

3 Grafy funkcí Grafy funkcí Mějme funkce f, g : [ 6, 6] R definované vztahy f(x) = 2 3 Jak vypadají jejich grafy? x 2 + x 6 x 2 + x x 2 a g(x) = 2 x 2 + x 6 3 x 2 + x x 2. x 6,0 5,0 4,0 3,0 2,0 1,0 0,0 1,0 2,0 3,0 4,0 5,0 6,0 f(x) 0,36 3,61 4,65 5,20 5,32 4,92 4,00 4,92 5,32 5,20 4,65 3,61 0,36 g(x) 0,36 3,02 4,29 5,20 5,99 6,92 8,00 6,92 5,99 5,20 4,29 3,02 0,36 4 y f 4 y 2 2 x x g

4 Grafy funkcí Mějme funkce f, g : [ 6, 6] R definované vztahy f(x) = 2 3 Jak vypadají jejich grafy? x 2 + x 6 x 2 + x x 2 a g(x) = 2 x 2 + x 6 3 x 2 + x x 2. x 6,0 5,0 4,0 3,0 2,0 1,0 0,0 1,0 2,0 3,0 4,0 5,0 6,0 f(x) 0,36 3,61 4,65 5,20 5,32 4,92 4,00 4,92 5,32 5,20 4,65 3,61 0,36 g(x) 0,36 3,02 4,29 5,20 5,99 6,92 8,00 6,92 5,99 5,20 4,29 3,02 0,36 y x 1

5 Lindenmayerovy systémy Lindenmayerovy systémy Mějme počáteční slovo S 0 a množinu přepisovacích pravidel {x j ϕ(x j ) j = 1,..., k}. Příslušný L-systém dostaneme postupnou aplikací přepisovacích pravidel na počáteční slovo. Jestliže S 0 = a 1 0a a n 0, pak S 1 = ϕ(a 1 0)ϕ(a 2 0)... ϕ(a n 0). Jestliže S 1 = a a n 1, pak S 2 = ϕ(a 1 1)... ϕ(a n 1). Takto pokračujeme dále. 2

6 Lindenmayerovy systémy Lindenmayerovy systémy Mějme počáteční slovo S 0 a množinu přepisovacích pravidel {x j ϕ(x j ) j = 1,..., k}. Příslušný L-systém dostaneme postupnou aplikací přepisovacích pravidel na počáteční slovo. Jestliže S 0 = a 1 0a a n 0, pak S 1 = ϕ(a 1 0)ϕ(a 2 0)... ϕ(a n 0). Jestliže S 1 = a a n 1, pak S 2 = ϕ(a 1 1)... ϕ(a n 1). Takto pokračujeme dále. Vezměme počáteční slovo S 0 = 0 a přepisovací pravidla {0 1, 1 10}. Postupně dostaneme Pokračováním donekonečna dostaneme známou králičí posloupnost, mající mnoho zajímavých vlastností. 2

7 Kochova vločka Kochova vločka Mějme počáteční slovo { a množinu přepisovacích pravidel }. 3

8 Kochova vločka Kochova vločka Mějme počáteční slovo { a množinu přepisovacích pravidel }. Postupně dostaneme Nekonečným opakováním vznikne Kochova vločka. 3

9 Kochova vločka Kochova vločka Mějme počáteční slovo { a množinu přepisovacích pravidel }. Postupně dostaneme Nekonečným opakováním vznikne Kochova vločka. U běžných křivek je délka třikrát zvětšené křivky třikrát delší než délka původní křivky. Ale délka třikrát zvětšené Kochovy vločky je čtyřikrát větší než délka původní vločky. 3

10 Sierpińského koberec { Mějme počáteční slovo a množinu přepisovacích pravidel Sierpińského koberec }. 4

11 Sierpińského koberec { Mějme počáteční slovo a množinu přepisovacích pravidel Sierpińského koberec }. Nekonečným opakování vznikne Sierpińského koberec. 4

12 Sierpińského koberec { Mějme počáteční slovo a množinu přepisovacích pravidel Sierpińského koberec }. Nekonečným opakování vznikne Sierpińského koberec. U běžných obrazců je obsah dvakrát zvětšeného obrazce čtyřikrát větší než obsah původního obrazce. Ale obsah dvakrát zvětšeného Sierpińského koberce je třikrát větší než obsah původního koberce. 4

13 Komplexní čísla Komplexní čísla Komplexní číslo je číslo tvaru z = a + bi, kde a, b R a i 2 = 1. Množinu všech komplexních čísel značíme C. Im b z = a + bi a Re 5

14 Komplexní čísla Komplexní čísla Komplexní číslo je číslo tvaru z = a + bi, kde a, b R a i 2 = 1. Množinu všech komplexních čísel značíme C. Im b z = z (cos ϕ + i sin ϕ) z 1 ϕ a Re Komplexní čísla lze zapsat v goniometrickém nebo exponenciálním tvaru z = a + bi = z (cos ϕ + i sin ϕ) = z e iϕ, kde z = a 2 + b 2. Druhá mocnina komplexního čísla je z 2 = (a 2 b 2 ) + 2abi = z 2 (cos 2ϕ + i sin 2ϕ) = z 2 e 2iϕ. 5

15 Komplexní čísla Posloupnosti komplexních čísel Podobně jako posloupnost reálných čísel definujeme posloupnost komplexních čísel. Je to zobrazení N C. Posloupnost komplexních čísel {z n } n=1 se nazývá omezená, pokud existuje konstanta K > 0 taková, že pro všechny členy posloupnosti platí z n K. Jinými slovy existuje kruh v Gaussově rovině takový, že všechny členy posloupnosti leží uvnitř tohoto kruhu. 6

16 Komplexní čísla Posloupnosti komplexních čísel Podobně jako posloupnost reálných čísel definujeme posloupnost komplexních čísel. Je to zobrazení N C. Posloupnost komplexních čísel {z n } n=1 se nazývá omezená, pokud existuje konstanta K > 0 taková, že pro všechny členy posloupnosti platí z n K. Jinými slovy existuje kruh v Gaussově rovině takový, že všechny členy posloupnosti leží uvnitř tohoto kruhu. Vezměme posloupnost definovanou vztahy z 1 = i a z n+1 = z 2 n + z 1. Tato posloupnost má členy z 2 = z z 1 = i 2 + i = i 1, z 3 = z z 1 = (i 1) 2 + i = i, z 4 = z z 1 = ( i) 2 + i = i 1, z 5 = z z 1 = (i 1) 2 + i = i, Tato posloupnost je periodická a proto je omezená. 6

17 Komplexní čísla Posloupnosti komplexních čísel Podobně jako posloupnost reálných čísel definujeme posloupnost komplexních čísel. Je to zobrazení N C. Posloupnost komplexních čísel {z n } n=1 se nazývá omezená, pokud existuje konstanta K > 0 taková, že pro všechny členy posloupnosti platí z n K. Jinými slovy existuje kruh v Gaussově rovině takový, že všechny členy posloupnosti leží uvnitř tohoto kruhu. Vezměme posloupnost definovanou vztahy z 1 = i a z n+1 = z 2 n + z 1. Tato posloupnost má členy z 2 = z z 1 = i 2 + i = i 1, z 3 = z z 1 = (i 1) 2 + i = i, z 4 = z z 1 = ( i) 2 + i = i 1, z 5 = z z 1 = (i 1) 2 + i = i, Tato posloupnost je periodická a proto je omezená. Vezměme posloupnost definovanou vztahy z 1 = = i 1 a z n+1 = z 2 n + z 1. Tato posloupnost má členy z 2 = z z 1 = (i 1) 2 + (i 1) = i 1, z 3 = z z 1 = ( i 1) 2 + (i 1) = 3i 1, z 4 = z z 1 = (3i 1) 2 + (i 1) = 5i 9, z 5 = z z 1 = ( 5i 9) 2 + (i 1) = 91i + 55, Členy posloupnosti rostou nade všechny meze, proto tato posloupnost není omezená. Pro která čísla z 1 C je posloupnost definovaná vztahem z n+1 = z 2 n + z 1 omezená? 6

18 Množina čísel z 1 z předchozí otázky se nazývá Mandelbrotova množina, { M = z 1 C ( ) ( n: z n+1 = zn 2 + z 1 K n: zn K )}. 7

19 Množina čísel z 1 z předchozí otázky se nazývá Mandelbrotova množina, { M = z 1 C ( ) ( n: z n+1 = zn 2 + z 1 K n: zn K )}. Jak poznat, že z 1 M? Pokud pro některé m platí z m > 2, pak z 1 / M. Proto { M = z 1 C ( ) ( n: z n+1 = zn 2 + z 1 n: zn 2 )}. Im Re 1 i M 7

20 Množina čísel z 1 z předchozí otázky se nazývá Mandelbrotova množina, { M = z 1 C ( ) ( n: z n+1 = zn 2 + z 1 K n: zn K )}. Jak poznat, že z 1 M? Pokud pro některé m platí z m > 2, pak z 1 / M. Proto { M = z 1 C ( ) ( n: z n+1 = zn 2 + z 1 n: zn 2 )}. Im Re 1 i M i + 0,001 / M 7

21 M = { z 1 C ( ) ( n: z n+1 = zn 2 + z 1 n: zn 2 )} 8

22 Přidání barev Jednotlivým číslům z 1 C lze přiřadit barvu podle času, kdy posloupnost {z n } n=1 opustí kruh z 2, tedy podle F (z 1 ) = min { n N zn > 2 }. Platí z 1 M F (z 1 ) =. 9

23 10

24 11

25 12

26 13

27 14

28 Počítání cibulek Každé cibulce na hlavním kardioidu lze přiřadit racionální číslo p. Jmenovatel q určuje počet větví antény q na cibulce (včetně hlavní větve). Čitatel p určuje pořadí nejkratší větve počítané od hlavní větve proti směru hodinových ručiček (bez hlavní větve). 15

29 Počítání cibulek Každé cibulce na hlavním kardioidu lze přiřadit racionální číslo p. Jmenovatel q určuje počet větví antény q na cibulce (včetně hlavní větve). Čitatel p určuje pořadí nejkratší větve počítané od hlavní větve proti směru hodinových ručiček (bez hlavní větve). Cibulka

30 Počítání cibulek Každé cibulce na hlavním kardioidu lze přiřadit racionální číslo p. Jmenovatel q určuje počet větví antény q na cibulce (včetně hlavní větve). Čitatel p určuje pořadí nejkratší větve počítané od hlavní větve proti směru hodinových ručiček (bez hlavní větve). Cibulka

31 Počítání cibulek Každé cibulce na hlavním kardioidu lze přiřadit racionální číslo p. Jmenovatel q určuje počet větví antény q na cibulce (včetně hlavní větve). Čitatel p určuje pořadí nejkratší větve počítané od hlavní větve proti směru hodinových ručiček (bez hlavní větve). Cibulka

32 Největší cibulka mezi cibulkami p a r p+r je cibulka. V důsledku toho jsou na hlavním kardioidu cibulky q s q+s pro všechna čísla p (0, 1) Q a tyto cibulky jsou navíc seřazeny v přirozeném pořadí. q

33 Použité zdroje Použité zdroje Robert L. Devaney: The Dynamical Systems and Technology Project at Boston University. Przemys law Prusinkiewicz et al.: Algorithmic Botany at The University of Calgary. algorithmicbotany.org Manfred Schroeder: Fractals, Chaos, Power Laws. W. H. Freeman & Co., Wikipedia contributors: Misiurewicz Point. Wikipedia, The Free Encyclopedia. en.wikipedia.org/wiki/misiurewicz_point Wikipedia contributors: Mandelbrot Set. Wikipedia, The Free Encyclopedia. en.wikipedia.org/wiki/mandelbrot_set phaumann: Mandelbrot Set Zoom 10E125. YouTube. watch?v=g0nmvuu_7iq 17