Matematika és művészetek

Az előadások a következő témára: "Matematika és művészetek"— Előadás másolata:

1 Matematika és művészetek
I.Vajdasági Tehetségpont Konferencia Zenta, 2010.okt.1-2. Matematika és művészetek Fraktálok Nagy Szilvia

2 Mi is az a fraktál? „A fraktálok „önhasonló”, végtelenül komplex matematikai alakzatok, melyek változatos formáiban legalább egy felismerhető (tehát matematikai eszközökkel leírható) ismétlődés tapasztalható.” Elnevezés: Benoît Mandelbrot (1975) – fractus=törött, töredezett (az ilyen alakzatok tört számú dimenziójára utal). –nem minden fraktál tört dimenziós (pl.síkkitöltő görbék) Ő olyan alakzatokat, ponthalmazokat nevezett fraktáloknak, melyek lényegesen szabálytalanabbak, összetettebbek, töredezettebbek, mint a klasszikus geometriában előforduló alakzatok. Maga az elnevezés az új, már több mint 100 évvel ezelőtt is megjelennek különféle érdekes halmazok, főleg mint érdekességek, ellenpéldák. Számos népszerű cikk jelent és jelenik meg

3 Az önhasonlóság =egy kisebb rész felnagyítva ugyanolyan struktúrát mutat, mint egy nagyobb rész. (pl.a természetben a villám mintázata, a levél erezete, a felhők formája, a hópelyhek alakja, a hegyek csipkézete, a fa ágai, a hullámok fodrozódása és még sok más) A fraktál szóval rendszerint az önhasonló alakzatok közül azokra utalnak, amelyeket egy matematikai formulával le lehet írni, vagy meg lehet alkotni.

4 Hausdorff-dimenzió Előbb definiálnunk kell egy értéketb (Hausdorff-mérték): tetsz.rögzített A halmazra a Hs(A) mennyiség az s paraméter minden értékére  vagy 0. Def: Mivel Hs(A) az s paraméternek monoton csökkenő függvénye, f(s)= Hs(A) alakú, azaz létezik s0[0,], hogy ha ts0, akkor Ht(A)= , és ha s0  t, akkor Ht(A)=0. Ez az s0 szám az A halmaz Hausdorff-dimenziója.

5 Topológiai dimenziók Ez sem teljesen jól definiált: lehet a kis vagy a nagy induktív dimenzió is.

6 Kis induktív dimenzió Def. Az X metrikus tér kis induktív dimenziója (jelölése: indX) a -1,0,1,2,... számok vagy szimbólum valamelyike az alábbiak szerint: 1. indX=-1 akkor és csak akkor, ha X=Ø 2. n=0,1,2,..esetén indXn, ha X-nek van olyan bázisa, hogy tetsz.B báziselemre ind(B) n-1 3. n=0,1,2,...esetén indX=n, ha indX n és indXn-1 4. indX= , ha indXn minden n-re, n=-1,0,1,...

7 Nagy induktív dimenzió
Def. Az X metrikus tér nagy induktív dimenziója (jelölése: IndX) a -1,0,1,2,... számok vagy a  szimbólum valamelyike az alábbiak szerint: 1. IndX=-1 akkor és csak akkor, ha X=Ø 2. n=0,1,2,..esetén IndXn, ha bármely két diszjunkt zárt halmaz szeparálható olyan C halmazzal, amelyre IndCn-1 3. n=0,1,2,...esetén IndX=n, ha IndX n és IndXn-1 4. IndX= , ha IndXn minden n-re, n=-1,0,1,...

8 Mandelbrot definíciója
Ő azt mondja: nevezzük fraktáloknak azokat a halmazokat, melyekre a Hausdorff-dimenzió szigorúan nagyobb, mint a kis induktív dimenzió. Ő maga állapította meg később, hogy ez így nem igaz. Pl.az „ördögi lépcső” ez alapján nem lenne fraktál, mégis annak tekintjük illetve e definíció alapján fraktál kellene, hogy legyen minden szabálytalan, „igazi kaotikus” halmaz.

9 Lengyel szárm. francia matematikus (Varsó, 1924)
Az 1950-es években az USA-ba költözött IBM kutatója YALE egyetem matematikai tanszékén is dolgozott

10 James Taylor definíciója
Ő definiálja a halmazok „pakolási dimenzióját” és ez alapján: Def.Egy halmaz akkor fraktál, ha a pakolási dimenziója megegyezik a Hausdorff-dimenziójával és szigorúan nagyobb, mint a kis induktív dimenzió.

11 Falconer definíciója Az alábbi tulajdonságok teljesülése esetén nevezhető egy halmaz fraktálnak: -Finom struktúrája van -Túl szabálytalan ahhoz, hogy leírható legyen a klasszikus geometriában -Ön-hasonló -Fraktál-dimenziója nagyobb, mint a topológiai dimenziója -Egyszerűen definiálható (pl.rekurzív módon)

12 Fraktáldimenzió Nem teljesen jól definiált fogalom: lehet a hasonlósági-, a Hausdorff- és a doboz-dimenzió is. Mandelbrot a Hausdorff-dimenziót használva megállapította, hogy a legtöbb fraktálkép dimenziója nem egész. „A fraktál olyan halmaz, aminek a Hausdorff-dimenziója nagyobb, mint a Lebesgue-dimenziója.” Ahol a vonal Lebesgue-dimenziója egy, a felületé kettő, és így tovább. Ez alapján számítva a fraktálok hossza vagy felszíne végtelen. A Hausdorff-dimenziót szemléletesen az adja, hogy hány példányra van szükség az adott alakzatból ahhoz, hogy kirakjuk az alakzat egy nagyobb példányát. Ez csak szabályos fraktál esetén alkalmazható.

13 A fraktálgörbék dimenziója az 1 és 2 dimenzió közötti tört értéket vehetik fel.
Ez az érték azt jelöli, hogy a görbe mennyire, milyen arányban tölti ki a síkot. Minden tört dimenziójú halmaz fraktál. Fordítva már nem igaz. A D fraktáldimenzió a következőképpen számítható ki:

14 Pl. a Sierpinski-háromszög, ami önmagának három felére kicsinyített példányából áll, így Hausdorff-dimenziója míg Lebesgue-dimenziója 1.

15 Ismertebb fraktálok és fraktálcsaládok: Mandelbrot-halmaz, Julia-halmaz, Koch-görbe, Cantor-szőnyeg
Az önhasonlóság azt jelenti, hogy egy kisebb rész felnagyítva ugyanolyan struktúrát mutat, mint egy nagyobb rész. Ilyen bizonyos léptékig például a természetben a villám mintázata, a levél erezete, a felhők formája, a hópelyhek alakja, a hegyek csipkézete, a fa ágai, a hullámok fodrozódása és még sok más. – A fraktál szóval rendszerint az önhasonló alakzatok közül azokra utalnak, amelyeket egy matematikai formulával le lehet írni, vagy meg lehet alkotni. Ismertebb fraktálok és fraktálcsaládok: Mandelbrot-halmaz, Julia-halmaz, Koch-görbe, Cantor-szőnyeg

16 Cantor-halmaz Ez a legegyszerűbben megkonstruálható fraktál.
Induljunk ki a [0,1] zárt intervallumból. Osszuk 3 egyenlő részre, majd hagyjuk el a középső részt. Majd a 2 megmaradt részt ismét 3 egyenlő részre osztjuk és ismét elagyjuk a középső részeket. A Cantor-halmaz azon pontok halmaza, melyek végtelen sok lépés után megmaradnak. Ian Stewart szerint „a Cantor-halmaz egy intervallum, melyet megtámadtak az egerek; végtelen sok, egyre kisebb egér, amelyek egyre kisebbet és kisebbet harapnak” 

17 Explicit alak:

18 Sierpinski háromszög A Cantor-halmaz síkbeli megfelelője
Kiindulás: egységnyi oldalú szabályos háromszög. Az oldalfelező pontok összekötésével osszuk fel négy egybevágó részre, majd hagyjuk el a középső rész belső pontjait (a középső kis háromszög oldalait nem hagyjuk el). Most a maradék 3 kis háromszögre tegyük meg az előbbi lépést. A Sierpinski-háromszög azoknak a pontoknak a halmaza, melyek a végén megmaradnak.

19

20

21 Sierpinski piramis és inverze

22 Sierpinski-szőnyeg A konstrukció hasonlít a Sierpinski-háromszög konstrukciójához, csak más ponthalmazból indulunk ki. Négyzetből 9 egybevágó részre osztjuk az oldalharmadoló pontok összekötésével, és elhagyjuk a középső kis négyzetet. Majd a fennmaradó 8 kis négyzeten ugyanezt megtesszük és így tovább.

23

24 Menger-szivacs A Sierpinski-szőnyeg térbeli megfelelője
Egy kockából indulunk ki, melyet 27 egybevágó kis kockára bontunk. Tekintsük azt a 3 egyenest, mely áthalad a kocka középpontján és merőleges a kocka valamelyik lapjára. Ez a 3 egyenes a 27 kis kocka közül 7-et metsz, ezeket hagyjuk el. Ezt a lépést ismételjük meg a maradék 20 kis kockára. Majd így folytassuk tovább. Legyen M0,M1,M2,...,Mn a kapott halmazok sorozata. A megmaradó pontok halmaza a Menger-szivacs.

25

26 Koch-görbe Síkbeli töröttvonalak határértékeként definiáljuk.
Kiinduló halmaz: K0 egységnyi hosszúságú zárt intervallum. K1 görbét a K0 szakasz középső harmada fölé emelt szabályos háromszög alapját helyettesítjük a másik két oldalával. Mindegyik szakasz hossza 1/3. Ezt a lépést megismételjük mind a négy szakaszra. A kapott sorozat határértéke a Koch-görbe.

27

28

29 Koch-féle hópehely Az a halmaz, melyet 3 darab, végpontjainál egymáshoz illesztett Koch-görbe határol. Olyan síkhalmaz, melynek területe véges, kerülete viszont végtelen.

30

31 Ördögi lépcső Ez a fraktál egy kicsit eltér a többitől konstrukcióját és tulajdonságait tekintve. Definiáljuk a következő függvényt: Az f-et minden olyan pontban megadunk, melyet a Cantor-halmaz konstrukciójának első lépésében hagytunk el a intervallumból. Legyen most Ez a Cantor-halmaz konstrukciójának második lépésében elhagyott pontokat jelenti. Hasonlóan, a következő négy elhagyott intervallumon f vegye fel rendre a konstans 1/8,3/8,5/8 ill.7/8 értékeket; és így tovább.

32

33 A kapott f függvény folytonos és monoton növekedő.
Az ördögi lépcső az a síkhalmaz, melyet az f függvény grafikonja,az x-tengely és az y=1 egyenletű egyenes határol. Tekinthető a Cantor-halmaz „negatívjának”.

34 Pithagorasz-fa A Pithagorasz-fa négyzetekből épül fel, amik úgyhelyezkednek el, ahogy azt a Pithagorasz-tétel ábrázolásai mutatják.

35

36 Mandelbrot-halmaz A Mandelbrot-halmaz elemei a komplex síkon találhatók. z=a+bi alakú számok Az alapképletben (z → z2 + c) a z és a c komplex számok A képlet csak iterációval alkot Mandelbrot-halmazt, amikor a z2 tagot mindig az előző művelet eredményeként kapott z értékével számítjuk újra. A lépésenként kapott z értékek a komplex síkon egymástól mindig kissé eltérő helyet foglalnak el, és ábrázolásuk egy módja rajzolja ki a Mandelbrot-halmazt. ha az n-edik iteráció már a végtelenbe tart és a pontot feketével ábrázoljuk, míg fehéren hagyjuk a nem végtelenbe tartó kezdő értékeket, akkor a fekete-fehér folt határa rajzolja ki a halmazt. Amennyiben a z a változó érték, akkor Mandelbrot-halmazt kapunk, ha a c, akkor Julia-halmazt.

37

38

39 3D nézet

40 Julia-halmaz A Julia- és Mandelbrot-halmazok összefüggnek egymással.
Ha a Mandelbrot-halmaz belsejéből választunk c értéket, akkor a hozzá tartozó Julia-halmaz összefüggő lesz, ellenkező esetben viszont diffúz halmazt kapunk. Ha a c értéke pontosan a Mandelbrot-halmaz határára esik, akkor a hozzá tartozó Julia-halmaz egy bokorszerű fraktális vonal, aminek területe nulla.

41

42 Julia-halmaz Mandelbroton belüli c-vel

43 Julia-halmaz Mandelbroton kívüli c-vel

44 3D-s Julia-halmaz

45 Fraktálok generálása Több eljárás is létezik, de ezek mindegyike rekurzív A leismertebb a függvényiteráció- pl. a Mandelbrot-halmazt is így származtatjuk. Különböző dinamikai rendszerek- attraktívak Szökési idő fraktálok: egy adott formula vagy rekurzív reláció definiálja. Az ábrán az egyes pontok színét az adja, hogy hány lépés után kerülnek el egy bizonyos távoságra az újabb és újabb helyettesítések során. Erre a típusra példa a Mandelbrot-halmaz, a Julia-halmaz, és a Lyapunov-fraktál. Véletlen fraktálok: véletlenszerű folyamatokkal generálják őket. Ilyenek például a Brown-mozgás, a fraktális tájképek, és a Brown-fa

46 L-rendszer Kiinduláskor F jelöli a szakaszt.
A további iterációkban az előző lépésben előállított vonalat jelenti. Lényegében F helyére újra és újra beillesztjük az utasítássorozatot. R és L jobbra, vagy balra való lépést jelez +, - mutatja a forgásszög előjelét A | jel 180 fokos fordulatot jelent. Ha a szög jele egymás után többször szerepel, akkor a szög megfelelő többszörösét kell venni. Az X és az Y jelek rekurzívan helyettesített szimbólumok.

47

48 Fraktálok a természetben
Sok természeti képződmény tekinthető közelítőleg fraktálnak, de a struktúra rendszerint nem tartalmaz három-öt lépcsőnél többet. Tipikus példa a karfiol és a brokkoli, bár ez elsőre nem látszik. A természetben fellelhető fraktálok önhasonlósága nem szigorú; csak közelítő jelleggel, és statisztikusan érvényesül. Ilyenek a fák, az érrendszerek, a folyórendszerek vagy a partvonalak.

49

50

51

52

53 Fraktálok a kultúrában
Az 1980-as években bevonultak a matematikából a kultúrába is. Pl.Commodore64, rövid algoritmusok, programok 1990-es években PC-k, szoftverek Steven Spielberg:Jurassic Park- Pillangó effektus Fraktálkészítő „művészek”- szabadidő

54

55

56 Saxon-Szász János(Tarpa,1964)
„A végtelenül kicsi és a végtelenül nagy birodalmában felfedezhetik a nagy, a kicsi és a még kisebb közötti hasonlóságokat és különbözőségeket, és azt is, hogy világunk és benne mi magunk, hol is helyezkedünk el valójában. Ez a kaland, ha úgy kívánjuk, soha nem ér véget, és mindig új távlatokat nyit.”

57 Síkfogyatkozás

58 Immateriális eljárás olaj, fa 152×152 cm 1997

59 Fraktálgeneráló szoftverek
Cool Math Winxaos ChaosPro Easy Fractal Generator ...

60 Nova fraktál

61 Lyapunov fraktál

62 Mandelbrot-halmaz

63 Newton fraktál

64 Mandelbrot-halmaz II.

65 Néhány érdekes fraktál

66

67

68

69

70

71

72

73

74

75 Köszönöm megtisztelő figyelmüket!