Dragon-Görbe. Különös kivitelezésű előlap borította azt a könyvecskét, melynek szerzője az akkoriban az irvini University of Californián doktoriját író.

Slides:



Advertisements
Hasonló előadás
Lineáris egyenletrendszerek
Advertisements

HÁROMSZÖGEK NEVEZETES VONALAI ÉS KÖREI
Készítette: Nagy Mihály tanár Perecsen, 2006.
KELETKEZÉSE HÁROMSZÖG OLDALAI HÁROMSZÖGEK TÍPUSAI OLDALAIK SZERINT
Síkmértani szerkesztések
Készítette: Kosztyán Zsolt Tibor
Nevezetes algoritmusok
Másodfokú egyenlőtlenségek
Hogy hajtogassunk papírrepcsit? Összeállította: Bözöri Imre április. 3.
KÉSZÍTETTE: Takács Sándor
A FÖLD, ÉLETÜNK SZÍNTERE
Fibonacci-sorozat.
egy egyszerű példán keresztül
Matematika feladatlap a 8. évfolyamosok számára
FRAKTÁLOK.
talp-1 This chapter is about the orthic triangle of the isosceles triamgle. This type of triangle is very interesting in itself. Now we will examine.
A feladatokat az április 14-i Repeta-matek adásában fogjuk megoldani
ALAKZATOK TRANSZFORMÁCIÓJA ÚJ KÉPSÍKOK BEVEZETÉSÉVEL
A hatágú csillag (12 oldalú poligon) kerülete K1= (4/3)K0= 4,
Vektormező szinguláris pontjainak indexe
Gyűrűk Definíció. Az (R, +, ·) algebrai struktúra gyűrű, ha + és · R-en binér műveletek, valamint I. (R, +) Abel-csoport, II. (R, ·) félcsoport, és III.
Az összehasonlító rendezések
Függvénytranszformációk
MI 2003/ Alakfelismerés - még egy megközelítés: még kevesebbet tudunk. Csak a mintánk adott, de címkék nélkül. Csoportosítás (klaszterezés, clustering).
FRAKTÁLOK.
Prototípus készítés Verilog nyelven VGA – PROM számláló Készítette: Fazekas Gergő,
A hasonlóság alkalmazása
Thalész tétel és alkalmazása
Miskolci Egyetem Informatikai Intézet Általános Informatikai Tanszé k Pance Miklós Adatstruktúrák, algoritmusok előadásvázlat Miskolc, 2004 Technikai közreműködő:
2. előadás GÉPRAJZ, GÉPELEMEK I..
Eseményalgebra, kombinatorika
Számoljuk meg rekurzív függvénnyel egy bináris fa leveleit!
1. Univerzális nyelő Csúcsmátrixos ábrázolás esetén a legtöbb gráfalgoritmus futási ideje O(n2) azonban van kivétel. Egy irányított gráf egy csúcsa univerzális.
Matematika III. előadások MINB083, MILB083
A Fibonacci-féle sorozat
Matematika a természetben és a művészetben
Kémiai kinetika A kémiai reakciók osztályozása:
Koordináta-geometria
Thalész tétel és alkalmazása
Szögek és háromszögek.
Másodfokú egyenletek megoldása
A másodfokú függvények ábrázolása
16. Modul Egybevágóságok.
Készítette: Horváth Zoltán (2012)
1. feladat Egy 16 m oldalú szabályos háromszög alakú füves rét kerületén valamely csúcsból kiindulva méterenként elültettünk egy répát. Aztán kikötöttük.
Telefonos feladat Egy háromjegyű szám elé írtunk egy hármast, majd az eredeti háromjegyű szám mögé írtunk egy hármast. A kapott két négyjegyű szám különbsége.
A differenciálszámtás alapjai Készítette : Scharle Miklósné
Matematika felvételi feladatok 8. évfolyamosok számára
Matematika feladatlap a 8. évfolyamosok számára
Optikai csalódások.
Web-grafika II (SVG) 6. gyakorlat Kereszty Gábor.
Az Agel hálózata Néhány ábra segítségével a következőkben szeretnénk szemléltetni, hogyan épül fel a hálózat az Agelben. Az esetleges.
Szögek, háromszögek, négyszögek és egyéb sokszögek, kör és részei.
Az inverzió Adott egy O középpontú, r sugarú kör, ez az inverzió alapköre Az O pont az inverzió pólusa Az r2 érték az inverzió hatványa Az O ponthoz.
Issac Newton Gravitáció
SZIMMETRIA és ASZIMMETRIA az EMBERI TESTBEN
GRÁFOK Definíció: Gráfnak nevezzük véges vagy megszámlálhatóan végtelen sok pont és azokat összekötő szintén véges vagy megszámlálhatóan végtelen sok.
Gazdasági informatikus - Szövegszerkesztés 1 HasábokHasábok.
ALAKZATOK TRANSZFORMÁCIÓJA ÚJ KÉPSÍKOK BEVEZETÉSÉVEL
„RADIX előre „ Készítette : Giligor Dávid Neptun: HSYGGS.
„RADIX előre” edényrendezés Adott a háromjegyű bináris számok következő sorozata: 011, 111, 101, 010, 110, 001, 100 Adja meg a tömb tartalmát az egyes.
GRÁFOK Marczis Ádám és Tábori Ármin. Kőnig Dénes ( ) Magyar matematikus Az első tudományos színvonalú gráfelmélet könyv írója.
TRIGONOMETRIA.
Készítette: Horváth Zoltán
Tengelyes tükrözés.
Árnyékszerkesztés alapjai
A Fibonacci-féle sorozat
ELEMI GEOMETRIAI ISMERETEK
Tanórán kívül lehet kicsit több
Előadás másolata:

Dragon-Görbe

Különös kivitelezésű előlap borította azt a könyvecskét, melynek szerzője az akkoriban az irvini University of Californián doktoriját író William Harter volt. Harter ezt a könyvet egy NASA szemináriumra készítette a csoport- elmélet szemléltetésére, mely témáról az előző nyáron adott elő a NASA clevelandi Lewis Kutatási Központjában. A Dragon-görbét, ahogyan ő hívja ezt a különleges alakzatot, először egy NASA-nak dolgozó kollégája, John E. Heighway fedezte fel, később pedig Harter, Heighway és Bruce A. Banks (szintén a NASA fizikusa) kutatta. Maga a görbe nem kapcsolódik a csoport-elmélet témaköréhez, Harternek az alakzat bemutatásával kizárólag a „tudományágban fellelhető rejtélyes rendezettség burjánzásának” szimbolizálása volt a célja. A borítón a görbe egy fantasztikus útvonalként jelenik meg a milliméterpapír rácshálóján. Minden derékszög kissé lekerekített, így egyértelművé válik, hogy az útvonal sohasem keresztezi önmagát. A görbe, ugyan meglehetősen tétován, de hasonlít egy tengeri sárkányra, mely behúzott lábaival balra evez, miközben ferde feje és feltekercselt farka éppen az elképzelt vízfelszínen lebeg.

Három lehetőséget kerül bemutatásra a továbbiakban: egyet, mely a bináris számjegyek ismétlődésén alapul, egy másikat, mely papírhajtogatással érhető el, és egy harmadikat, mely geometriailag formálja meg a görbét. A görbe felfedezéséhez a másodikként említett módszer vezetett. Szükségszerű továbbá elmagyarázni az ábrán látható 12 pont jelentőségét, mely azt jelöli, hogy ez egy tizenketted-rendű görbe. Bár ez csak egy későbbi felfedezés volt, és nem játszik szerepet a görbe felépítésében, érdekes, hogy ezek a pontok egy logaritmikus spirálon helyezkednek el.

Mindegyik Dragon-görbe előállítható a bináris számjegyek ismétlődésének megjelenítéséből. Kezdjük a képzeletbeli tengeri sárkány farkánál a görbe megrajzolását, és úgy haladjunk a feje felé, hogy minden 0-s számjegynél jobbra és minden 1-esnél balra fordulunk. A rendek szerinti formula rekurzív technikával adható meg az előző sorszámú rendből a következő módon: vesszük az előző rend számsorát, a végéhez hozzáírunk egy egyes számjegyet, majd újra leírjuk az eggyel alacsonyabb rendű számsort, annak középső számjegyét megváltoztatva. Így a másodrendű 110 számsorból képezve megkapjuk a harmadrendű sorozatot. Magasabb rendű számsorozatokat ugyanezen módszerrel adhatunk meg. Könnyen látható az a tény, hogy minden Dragon-görbe két, nála eggyel alacsonyabb rendű görbéből jön létre, de mivel a sárkányok feje ér össze az eggyel magasabb rendű alakzatban, így a második sárkány megrajzolását a fejénél kezdjük.

Az ábrán Dragon-görbéket láthatunk 0-tól a 6. rendig. Minden sárkány megrajzolását a farkánál kezdtük, és a fejük felé haladtunk, itt viszont fordítva ábrázoltuk azokat, így jobbra úsznak, miközben fejük és farkuk csúcsa érinti a víz felszínét. Ha a számsorból ellentétes módon, azaz egynél jobbra és nullánál balra fordulva képezzük a görbét, egy másik irányba néző sárkányt kapunk. A pontok a görbének mindig azon részét jelölik, ahol a számsor középső egyese található. Magasabb rendű számsoroknál megtartjuk a nála alacsonyabb rendű görbék középső számjegyeit jelölő pontokat is. Ezek a pontok bárhányad rendű görbe esetén egy logaritmikus spirálison helyezkednek el.

A Dragon-görbét a fizikus John E. Heighway fedezte fel egy teljességgel más művelet során. Hajtsunk félbe egy darab papírt, nyissuk szét úgy, hogy a hajtás vonalán derékszög keletkezzen, majd tanulmányozzuk oldalról, mintha csak egy két-dimenziós alakzatot készítettünk volna. Most egy elsőrendű sárkányt lát az olvasó. Ha kétszer hajtjuk félbe a papírt, ügyelve arra, hogy mindig ugyanabba az irányba hajtogassunk, illetve hogy a hajtásvonalaknál derékszögek legyenek, két másodrendű sárkányt kapunk. Ez a két sárkány a papírlap két élén helyezkedik el, és egymás tükörképeit képezik. A papír háromszori félbehajtása harmadrendű sárkányok létrejöttéhez vezet. Általánosan elmondható, hogy n-szeri félbehajtás n-ed-rendű sárkányt eredményez.

A bináris formula könnyen megjeleníthető a papírhajtogatásos módszernél magasabb rendű sárkányok esetén. Erre a célra a pénztárgépszalag különösen alkalmas. A szalag egyik végétől indulva egyenlő távolságonként hajtunk egyet felfele (1-es számjegy esetén) vagy lefele (0 esetén). Amint a szalagot kinyitjuk az előző módon, ügyelve a derékszögekre, megkapjuk a formulának megfelelő sárkányt. A fizikus Bruce A. Banks fedezte fel a görbe geometriai módon történő megformálásának módszerét, melyet az ábra mutat. Egy hatalmas derékszögből kiindulva rajzolja meg a görbét. Minden következő lépésben az előző görbe összes szakaszára helyezünk kisebb egyenlőszárú derékszögű háromszögeket, ahogyan az ábrán látható. Ez a módszer analóg a Hópihe-görbe megformálásának menetével, melyet részletesebben a „Matematikai Játékok a Scientific American hasábjairól” című könyvben 6. részének 22. fejezetében található.

William G. Harter a három, e témában úttörő fizikus egyike a görbék összeillesztését vizsgálta részletesebben. Rengeteg összeillesztési lehetőséget talált, melyek némelyikével a sík tapétázható, másokkal pedig szimmetrikus mintázatokat állíthatunk elő. Az összeillesztések típusai széles skálán mozoghatnak: lehet szó fej-fej, farok-farok, fej-farok, hát-hát, has-hát összekapcsolásáról. Az ábrán egy négy jobbra néző, hatodrendű sárkányokból felépülő alakzatot láthatunk, ahol a görbék a farkuknál illeszkednek. Amennyiben az olvasó egy szemet gyönyörködtető ábrát szeretne létrehozni, illesszen össze négy tizenketted- rendű görbét, az előbb említett módon. Ha a négy összeillesztendő görbe végtelen hosszú, az alakzat lefedi a teljes síkot, abban az értelemben, hogy a rácsvonal minden pontját a görbe pontosan egyszer tartalmazza. Ha kísérletezgetni szeretnénk a görbék összeillesztésével, a legjobb, ha a sárkányokat valamilyen átlátszó papírra rajzoljuk, így több variációt is kipróbálhatunk.