hiperbolikus térben 1. Bevezetés A cikk fő témája a H n hiperbolikus térbeli egybevágó konvex testekkel való elhelyezések
|
|
- Márta Takácsné
- 10 évvel ezelőtt
- Látták:
Átírás
1 Kövezések, elhelyezések és fedések a hiperbolikus térben ifj. Böröczky Károly 1. Bevezetés A cikk fő témája a H n hiperbolikus térbeli egybevágó konvex testekkel való elhelyezések és fedések sűrűsége. Erről a témáról további információ található a L. Fejes Tóth [28] és K. Böröczky, Jr. [17] monográfiákban, és G. Fejes Tóth, W. Kuperberg [26] áttekintő cikkében. Miután az E n euklidészi térbeli elhelyezések és fedések tulajdonságait is áttekintjük, a fő fogalmakat mind a két térre definiáljuk. Jelölje B(x,r) az x közepű, r sugarú gömböt, és V ( ) a térfogatot. A később fellépő hányados tereken indukált mértéket is V ( )-vel jelöljük az egyszerűség kedvéért. Legyen K egy konvex test E n -ben vagy H n -ben. K egybevágó példányainak halmazát elrendezésnek hívjuk, ha minden kompakt halmazt csak véges sok példány metsz, és létezik R, hogy bármely R sugarú gömb belemetsz valamely példányba. Az elrendezés elhelyezés (kitöltés), ha a példányok belsejei páronként diszjunktak, és fedés, ha a példányok úniója a teljes tér. Az E n euklidészi térben a témakör nagyon jól kidolgozott (lásd például C.A. Rogers [54], L. Fejes Tóth [30] vagy G. Fejes Tóth és W. Kuperberg [26]). Röviden áttekintjük a legfontosabb eredményeket. A K konvex test egybevágó példányai egy C elrendezésének + (C) felső ill. (C) alsó sűrűsége tetszőleges rögzített x E n pontra + (C) = limsup r (C) = liminf r OTKA és támogatásával G C V (G B(x,r)) V (B(x,r)) (1) G C V (G B(x,r)). (2) V (B(x,r)) 1
2 Miután nagy gömbök felszíne elhanyagolható a térfogathoz képest az euklidészi térben, nem nehéz belátni, hogy a jobb oldali limsup és liminf nem függ az x választásától. Az is igaz, ha megadunk E n egy olyan P cellafelbontását konvex poliéderekre, hogy a cellák beírt gömb sugaraira létezik pozitív alsó, a körülírt gömb sugaraira létezik felső korlát, akkor a cellákbeli sűrűségekre adott felső becslés + (C)-ra is felső becslés, és a cellákbeli sűrűségekre adott alsó becslés (C)-ra is alsó becslés. Tehát ha minden cellában ugyan az a a sűrűség, akkor = + (C) = (C). Ezek után a δ(k) elhelyezési sűrűség a + (C) értékek szuprémuma K egybevágó példányainak összes C elhelyezésére, és a ϑ(k) fedési sűrűség a (C) értékek infimuma K egybevágó példányainak összes C fedésére. Ismert, hogy létezik olyan E elhelyezés és F fedés K egybevágó példányaival, hogy δ(k) = lim G E V (G B(x,r)) r V (B(x,r)) ϑ(k) = lim G F V (G B(x,r)). r V (B(x,r)) Továbbá δ(k) = 1 ill. ϑ(k) = 1 pontosan akkor, ha K egybevágó példányaival kikövezhető a tér. A hiperbolikus térben nagy gömbök felszíne lényegében arányos a térfogattal, ezért a fenti tulajdonságokat nem lehet az euklidészi esethez hasonlóan bizonyítani. Körülbelül két évtizedig kitartott a remény, hogy egy ügyes bizonyítás elvezet majd ezekre a tulajdonságokra, különösen azok után, hogy L. Fejes Tóth [27] bizonyos cellákra vonatkozó sűrűségbecsléseket igazolni tudott a hiperbolikus síkon is (lásd 5. Fejezet). Végül Böröczky K. [12] éppen itt a Matematikai Lapokban mutatta meg, hogy a hiperbolikus síkon léteznek elhelyezések és fedések egybevágó körökkel, melyekre egyáltalán nem teljesülnek a fenti tulajdonságok, azaz nem létezik a sűrűségnek az euklidészit másoló defníciója a hiperbolikus síkon. A [12]-beli példák magasabb dimenziós változatait V.S. Makarov [40] írta le. Ezek után a hiperbolikus elhelyezések és fedések elmélete több szálon fejlődött. Egyrészt a sűrűségtől különböző mennyiségek extremalitását vizsgálták intenzíven (lásd 4. Fejezet). A sűrűség esetén az első természetes problémák a cellarendszerekbeli sűrűség becslése (lásd 5. Fejezet), és a véges elrendezések sűrűsége (lásd 6. Fejezet). Bár periódikus elrendezésekre már korábban sikerült kiterjeszteni a sűrűség definícióját analitikus ezközökkel, ennél általánosabb elrendezésekre csak a XXI. században sikerült (lásd 6. Fejezet). Ezen témák előkészítéséül a 2. Fejezetben áttekintjük a hiperbolikus terek kövezéseit, és a 3. Fejezetben pedig a Dirichlet-Voronoj és a Delone kövezések kerülnek ismertetésre. 2
3 2. Kövezések A H n n-dimenziós hiperbolikus térben az x és y pontok távolságát d(x,y) jelöli. Kövezésen H n -beli (különböző) konvex poliéderek egy olyan P családját értjük, melyre P elemei lefedik H n -t; bármely kompakt halmazt P -nek csak véges sok eleme metsz; P bármely két elemének metszete közös lap. A kövezést periódikusnak hívjuk, ha a szimmetria csoportja szerinti faktora kompakt (lásd J.G. Ratcliffe [52], vagy Molnár E., Prok I., Szirmai J. [43]). Másszóval létezik olyan konvex poliéder (ún. alaptartomány), melynek a szimmetriacsoport szerinti képei kikövezik a teret. A periódikusság ekvivalens olyan ρ > 0 és x H létezésével, melyekre a B(gx, ρ) gömbök lefedik a teret, ahogy g végigfut P szimmetria csoportjának elemein. Az ún. Selberg lemma (lásd J.G. Ratcliffe [52]) szerint ebben az esetben található olyan kompakt hiperbolikus sokaság, melyen P egy véges kövezést indukál. A hiperbolikus sík egyik meghatározó tulajdonsága, hogy "exponenciálisan" tágul, ahogy egy rögzített pontjától távolodunk. Ez az észrevétel talán segít megérteni, hogy szabályos háromszögekkel való kövezésben a csúcsok foka tetszőleges nagy lehet. Pontosabban legyenek p és q olyan pozitív egészek, melyekre 1 p + 1 q < 1 2. (3) Miután a hiperbolikus síkon egy p-szög szögeinek összege kisebb (p 2)π-nél, nem nehéz belátni a következő kövezés létezését. A kövek szabályos egybevágó p-szögek, és minden csúcsban q kő találkozik (lásd az 1. ábrát a p = 3, q = 7 esetről, és a 2. ábrát, ahol a kövezés a duálisával, a p = 7 és q = 3 esettel együtt látható). Könnyen látható, hogy a fenti kövezések a hiperbolikus síkon mind periódikusak. Megjegyzem, ha 1 p + 1 q = 1 2, akkor az euklidészi síkon, ha pedig 1 p + q 1 > 2 1 és p,q 3, akkor a gömbfelületen létezik hasonló kövezés. Ha p = 3, akkor C. Bavard, K.J. Böröczky, I. Prok, L. Vena, G. Wintsche [3] tetszőleges q 7-re megkonstruálta a legkisebb területű olyan kompakt hiperbolikus felületet, mely szabályos háromszögekkel kövezhető, és minden csúcsban q háromszög találkozik. Z. Lučić és E. Molnár [39] igen sok alapvető eredményt bizonyít, 3
4 1. ábra. például osztályozták a szabályos sokszögekkel való uniform (csúcstranzitív) kövezéseket. A hiperbolikus síkot nagyon sokféleképpen lehet periodikusan kövezni (lásd például L. Fejes Tóth [28], vagy J. Molnár [46]). Ezzel együtt előfordulhat, hogy egy konvex sokszög egybevágó példányaival ki lehet kövezni a hiperbolikus síkot, de ez sehogysem tehető meg periodikus módon. Ilyen konvex sokszöget először Böröczky K. [12] konstruált, később G.A. Margulis, S. Mozes [41] a síkban, és V.S. Makarov [40] magasabb dimenziós terekben talált további példákat. Megjegyzem, hogy mai napig nyitott probléma, hogy az euklidészi síkon is létezik-e hasonló tulajdonságú konvex sokszög. A síkbeli kövezések sokfélesége után talán meglepő, hogy a legalább három dimenziós hiperbolikus terek közül egyedül a három és négy dimenzióst lehet egy szabályos poliéder egybevágó példányaival kövezni. Ezek leírásához bevezetem az ún. Schläfli szimbólumot, mely tetszőleges állandó görbületű térbeli szabályos poliéder egybevágó példányaival történő kövezés megadására a legáltalánosabban használt jelölés. Egy ilyen kövezésben egy adott csúcsból kiinduló élek végpontjai szintén szabályos poliédert alkotnak, mely egybevágóság erejéig nem függ a csúcs választásától, és a kövezés csúcsalakzatának hívjuk. Továbbá minden csúcsra az őt tartalmazó kövek körülírt gömb (kör) középpontjai is valamely szabályos poliéder csúcsai, és ezen utóbbi egybevágó szabályos poliéderek alkotják az ún. duális kövezést. Megjegyzem, hogy a (k 1)-dimenziós gömbfelület kövezései megfelelnek a k-dimenziós szabályos poliédereknek (melyek minden állandó görbületű térben léteznek). Ezek után a minket érdeklő kövezések a követ- 4
5 2. ábra. kezőképpen adhatóak a Schläfli szimbólum segítségével a dimenzióra vonatkozó indukcióval. Ha a síkban a kövek p-szögek és a csúcsalakzatok q-szögek, akkor a kövezés Schläfli szimbóluma (p,q). Például a gömbfelületen (azaz ha 1 p + 1 q > 1 2 ) a (3,3) a szabályos tetraédert, a (4,3) a kockát, az (5,3) a dodekaédert, a (3,4) az oktaédert és a (3, 5) az ikozaédert határozza meg. Három dimenzióban, ha a kövek maguk (p,q), a csúcsalakzatok (q,r) szimbólumhoz tartoznak, akkor a kövezés Schläfli szimbóluma (p,q,r) (itt a q közös érték a kövek egy csúcsba futó éleinek a száma). Például a négy dimenziós szabályos poliéderek (azaz a három dimenziós gömbfelület kövezései) és Schläfli szimbólumaik a (3,3,3) szimplex, a (4,3,3) hiperkocka, a (3,3,4) keresztpoliéder, a (3,4,3) 24-cella, az (5,3,3) 120- cella, és végül a (3,3,5) 600-cella. Az utolsó három poliéder elnevezése a hiperlapok (azaz a megfelelő három dimeziós gömbfelületi kövezés köveinek) számát adja meg. H 3 -ban a következő Schläfli szimbólumú kövezések léteznek: (3,5,3), (4,3,5), (5,3,4), (5,3,5). Négy dimenzióban, ha a kövek Schläfli szimbóluma (p,q,r), akkor a csúcsalakzatok a (q,r,s) szimbólumhoz tartoznak valamely s-re, és a kövezés Schläfli szimbóluma (p,q,r,s). H 4 -ben a következő Schläfli szimbólumú kövezések léteznek: (3,3,3,5), (5,3,3,3), (4,3,3,5), (5,3,3,4), (5,3,3,5). Megjegyzem, bármely dimenzióban a duális kövezés Schläfli szimbóluma egyszerűen az eredeti Schläfli szimbólum számjegyei sorrendjének megfordításával kapható. A Böröczky-féle gömbelhelyezésekre vonatkozó szimplex korlát miatt (lásd K. Böröczky [13]) fontos a szabályos szimplexekkel történő kövezés. A legalább háromdimenziós hiperbolikus terekben ilyen csak egy van, a H 4 -beli (3,3,3,5) 5
6 kövezés, mely 2r oldalhosszú szabályos szimplexekkel történik, ahol ch r = Ennek duálisa, melynek csúcsai a szimplexek körülírtgömbközéppontjai, a 120- cellákkal való (5,3,3,3) kövezés. A H 4 -beli kövezések közül még a (5,3,3,5) vált igen nevezetessé. Itt egy kő olyan 120-cella, melynek egy megfelelő szimmetriacsoport szerinti képei kikövezik a teret. Pontosabban M.W. Davis [21] konstruált hiperbolikus sokaságot ennek a 120-cella megfelelő oldalpárjainak párosításával. A Davis-féle 4-sokaság főbb tulajdonságait J.G. Ratcliffe és S. Tschantz [53] írta le. Magasabb dimenziós kövezések leírása megtalálható H.S.M. Coxeter klasszikus [19] könyvében (ami a nem kompakt poliédereket is tárgyalja). Ezen cikk szempontjai szerint igen hasznos olvasmány J. Szirmai [55]. További tulajdonságokért lásd például a L. Németh [50] vagy I. Vermes [56] cikkeket, illetve Molnár E., Prok I., Szirmai J. [43] irodalomjegyzében szereplő műveket. 3. Dirichlet-Voronoj cellarendszer és Delone háromszögelés Ebben a fejezetben adott P ponthalmazhoz rendelünk két klasszikus kövezést, melyeknek gömbelrendezések esetén igen jelentős szerepük van. Feltesszük, hogy bármely kompakt halmaz P -nek csak véges sok elemét tartalmazza, és létezik olyan pozitív R, hogy bármely R sugarú gömb tartalmazza P valamely elemét. Bármely p P pont D p Dirichlet-Voronoj celláját a következőképpen definiáljuk. Legyen D p azon x H n pontok halmaza, melyekre d(x, p) d(x,q) teljesül bármely q P esetén. Természetesen D p függ magától P -től is, de ezt nem szokás jelölni. Adott p-től különböző q P -re a d(x, p) d(x, q) egyenlőtlenséget kielégítő pontok halmaza azon p-t tartalmazó féltér, melyet a pq szakasz felezőmerőlegese határol. Tehát D p az ilyen félterek metszete, azaz konvex. A P -re adott feltétel miatt D p B(p,R). Ebből az is következik, hogy D p a P azon (p-től különböző) elemeihez tartozó félterek metszete, melyek p-től való távolsága legfeljebb 2R, vagyis D p egy poliéder. Egy Dirichlet-Voronoj cella D p lapstruktúrája visszatükrözi P -nek p körüli pontjainak geometriáját. Ha F egy k-dimenziós lap, akkor található P -nek n + 1 k olyan pontja, melyek nincsenek egy (n k)-dimenziós altérben, és a tőlük egyenlő távolságra lévő pontok halmaza az F által kifeszített k-dimenziós altér. A Dirichlet-Voronoj cellák együttese nyilván a tér egy kövezését adja. Könnyen 6
7 látható, hogy bármely két metsző cella metszete egy közös lap. Ha P bármely két pontjának távolsága legalább 2r, r > 0, akkor B(p,r) D p minden p P esetén. A P -hez tartozó Delone kövezés a fenti Dirichlet-Voronoj cellarendszer duálisa, melyet B.N. Delone definiált [22] cikkében. Egy H n -beli gömböt nevezzünk üres gömbnek, ha a belseje nem tartalmaz P -beli pontot, de a határa tartalmazza P -nek olyan legalább n+1 pontját, melyek nincsenek egy (n 1) dimenziós altérben. Vegyük észre, hogy hogy az üres gömbök középpontjai a Dirichlet-Voronoj cellák csúcsai. Minden üres gömbhöz rendeljük hozzá azt a konvex poliédert, melynek csúcsai a P -nek a gömb határán lévő pontjai. Az így kapott ún. Delonecellák alkotják a Delone kövezést. Bár nem triviális, de azért viszonylag könnyen látható, hogy valóban kövezést kaptunk, és ismét bármely két metsző cella metszete egy közös lap. Ha minden egyes Delone-cellát szimplexekre osztunk a cella egy rögzített csúcsából kiinduló átlók segítségével, akkor H n -t lapokban csatlakozó szimplexekre bonthatjuk. Bármely ilyen kövezést Delone háromszöglésnek hívunk. Megjegyezzük, hogy míg a Delone kövezés egyértelműen rendelődik P -hez, a Delone háromszöglés függ attól, hogyan osztjuk szimplexekre a Delonecellákat. A 2. ábra a hiperbolikus sík szabályos háromszögekkel való kövezését mutatja hetedfokú csúcsokkal. Ha a pontrendszer a háromszögek csúcsaiból áll, akkor a Dirichlet-Voronoj cellák a szabályos hétszögek, a Delone cellák pedig a szabályos háromszögek. Természetesen, ha a kinduló pontrendszer periodikus volt, akkor a kapcsolódó Dirichlet-Voronoi cellarendszer és Delone cellarendszer is periódikus. Továbbá ilyenkor mindig létezik periodikus Delone háromszögelés is. Ha valamely kompakt hiperbolikus sokaságot H n szimmetriáinak (izometriáinak) egy olyan csoportja határoz meg, mely invariánsan hagyja a pontrendszert, akkor könnyen látható (lásd például J. Horváth és Á.H. Temesvári [33]), hogy a pontrendszer természetesen beágyazódik a sokaságba, és H n bármely fenti periodikus kövezése a kompakt sokaság egy kövezését határozza meg. A Dirichlet-Voronoj és Delone kövezések egybevágó gömbökkel való elhelyezések és fedések esetén jutnak nagy szerephez. Elhelyezések esetén igen sok eredmény hátterében áll L. Fejes Tóth [27] (síkbeli eset) és K. Böröczky [13] (térbeli eset) következő, Dirichlet-Voronoj cellákra vonatkozó becslése. Tekintsük r sugarú gömbök egy elhelyezését, és legyen x egy gömbközéppont. Ekkor x Dirichlet-Voronoj cellájának bármely k-dimenziós lapjának az x-től való távolsága legalább akkora, mint a (n k)-dimenziós 2r élhosszú szabályos szimplex körülírt köre. Ez a becslés nem javítható H n -ben semmilyen n 2-re és r > 0-ra. Továbbá, ha az elhelyezés egy szabályos sokszögekkel (n = 2) vagy 120-cellákkal 7
8 (n = 4) való (5,3,3,3) kövezés beírt köreiből ill. gömbjeiből áll, és minden csúcsban n+1 kő találkozik (lásd 3. ábra), akkor a kövek a Dirichlet-Voronoj cellák, és minden Dirichlet-Voronoj cellalapra éles a becslés. 4. Szoliditás, telítettség, szorosság Ebben a fejezetben olyan fogalmakat tárgyalunk, amelyekkel megkerülhető a sűrűség definíciójának problémája. Fejes Tóth Lászlótól (lásd [29]) ered a következő definíció. Egy K konvex test egybevágó példányaival való elhelyezést szolidnak hívjuk, ha belőle véges sok példány átrendezésével csak az eredetivel egybevágó módon kaphatunk elhelyezést. Hasonlóan K egybevágó példányaival való fedést szolidnak hívjuk, ha belőle véges sok példány átrendezésével csak az eredetivel egybevágó módon kaphatunk fedést. A hiperbolikus síkon a 2π/3 szögű szabályos p-szögekkel való kövezés (tehát p 7) beírt ill. körülírt körei szolid elhelyezést ill. fedést alkotnak (lásd 3. és 4. ábra). Ezt L. Fejes Tóth [29] bizonyította háromszögkorlátjára alapozva (lásd 3. ábra. még M. Imre [34]). L. Fejes Tóth [29] azt is sejtette, hogy a fenti körelhelyezésből egy kört kivéve, a maradék elhelyezés is szolid. Ezt a sejtést A. Bezdek [4] igazolta k 8-ra (lásd még L. Fejes Tóth [32] megjegyzéseit). Ennek a sejtésnek p = 7 esete még ma is nyitott. Magasabb dimenzióban gömbök esetén csak két eredmény ismert szoliditásról. Tekintsük H 4 -ben a 120-cellákkal való (5,3,3,3) kövezését. Ekkor a kövek 8
9 4. ábra. beírt gömbjei, melyek r sugarára chr = teljesül, szolid elhelyezést alkotnak K. Böröczky [13] szimplexkorlátja alapján. Továbbá ha K olyan konvex poliéder, melynek egybevágó példányaival egybevágóság erejéig pontosan egyféle módon kövezhető H n, akkor a kövezés nyilván szolid elhelyezés és szolid fedés is. A szolid elhelyezések definícióját természetes módon ki lehet terjeszteni olyan körelhelyezésekre, melyekben több fajta kör is szerepel. G. Fejes Tóth [24] látta be, hogy több úgynevezett félig szabályos (másképp Archimédészi) kövezés beírt körei is szolid elhelyezést alkotnak. A szoliditás fogalmának hiányossága, hogy nem minden K konvex testnek létezik szolid elhelyezése vagy fedése. Például ha K a 2π/3 szögű szabályos p-szögekkel való kövezés beírt köre, és K-t kis sapka rátételével kapjuk K -ből, akkor K-nak nem léteznek szolid elhelyezései. G. Fejes Tóth, G. Kuperberg, W. Kuperberg [25] a H n -beli K konvex test egybevágó példányaival való elhelyezést teljesen telítettnek hívja, ha belőle véges sok példányt kivéve nem lehet eggyel több példányt visszatenni úgy, hogy elhelyezést kapjunk. Hasonlóan K egybevágó példányaival való fedést teljesen telítettnek hívja, ha belőle véges sok példányt kivéve nem lehet eggyel kevesebb példányt visszatenni úgy, hogy fedést kapjunk. A K bármely szolid maximális elhelyezése ill. minimális fedése teljesen telített (ha az elhelyezést nem nem lehet kiegészíteni újabb példánnyal, vagy a fedésnél minden példányra szükség van). G. Fejes Tóth, G. Kuperberg, W. Kuperberg [25] sejtette, hogy bármely H n -beli K konvex test egybevágó példányaival létezik teljesen telített elhelyezés és szolid fedés. A sejtést L. Bowen és Ch. Radin [10] igazolta ergodikus elhelyezések felhasználásával 9
10 (lásd 7. Fejezet). Az euklidészi térben könnyen látható, hogy egy tetszőleges konvex test szolid vagy teljesen telített elhelyezése legsűrűbb, és szolid vagy teljesen telített fedése legritkább. Meglepő módon L. Bowen és Ch. Radin [10] módszereivel konstruálható olyan poliéder, melynek egybevágó példányaival egyrészt kövezhető H n, másrészt létezik olyan teljesen telített elhelyezése ill. fedése is, amelyek egyike sem kövezés. Sőt ennek a teljesen telített elhelyezésnek a sűrűsége bármely szóbajöhető értelemben kisebb, mint egy, ill. a fedés sűrűsége nagyobb, mint egy. Azaz a hiperbolikus térben teljesen telített elhelyezés nem biztos, hogy legsűrűbb, és teljesen telített fedés nem biztos, hogy legritkább, ellentétben az euklidészi térrel. Egy másik, szintén Fejes Tóth Lászlótól eredő fogalom a szorosság (lásd L. Fejes Tóth [31] ekvivalens, de eltérő definíciójával). H n -ben K konvex test egybevágó példányaival való elhelyezés szorossága a példányok által kihagyott helybe írható gömbök sugarainak szuprémuma. Ha K egy r sugarú gömb, és a szorosság ρ, akkor r + ρ a gömbközéppontok és a hozzájuk tartozó Dirichlet-Voronoj cellák csúcsai közötti távolságok szuprémuma. Ebből következik, hogy a sík a 2π/3 szögű szabályos p szögekkel való kövezése, ill. H 4 -nek 120-cellákkal való (5, 3, 3, 3) kövezése a beírt körökkel ill. gömbökkel legkisebb szorosságú elhelyezést indukál. Végül Molnár József vezette be a következő fogalmat (lásd például J. Horváth, Á.H. Temesvári [33]). Adott R > r > 0 esetén, az r sugarú körök elhelyzése kielégíti a R tágassági feltételt, ha bármely körközépponttól a saját Dirichlet- Voronoj cellája csúcsai legalább R távolságra vannak. Legyenek p és q olyan pozitív egészek, melyek kielégítik (3)-t, tehát H 2 kövezhető szabályos p-szögekkel és q-adfokú csúcsokkal. Legyen r p,q a p-szögek beírt köreinek a sugara, és R p,q a körülírt körök sugara. Ekkor az r p,q sugarú, R p,q tágassági feltételt kielégítő körelhelyezések közül a szabályos kövezés adja a legkisebb szorosságút. Ilyen módon bármely síkbeli szabályos kövezés szolgáltat extremális elhelyezést. 5. Sűrűségbecslések cellarendszerekre vonatkozóan Adott H n -beli G gömbelrendezés és C konvex test esetén a G sűrűsége C-re vonatkozóan B G V (B C) (4) V (C) (itt G véges is lehet). Legyen T egy szabályos szimplex H n -ben, és legyen 2r az élhossz, és R a körülírt gömb sugara. Ha T minden csúcsába r sugarú göm- 10
11 böt teszünk, akkor elhelyezést kapunk, és σ(r)-rel jelöljük ennek sűrűségét T -re vonatkozóan. Továbbá ha T minden csúcsába R sugarú gömböt teszünk, akkor a gömbök fedik T -t, és ϑ(r)-rel jelöljük ennek sűrűségét T -re vonatkozóan. Az alábbiakban gömbelrendezésekről lesz szó, és a Dirichlet-Voronoj vagy Delone cellákat a gömbök közzéppontjaihoz rendeljük hozzá. A hiperbolikus elrendezések vizsgálatát Fejes Tóth László kezdte (lásd klasszikus [28] könyvét). L. Fejes Tóth [27] belátta, hogy a hiperbolikus síkon r sugarú körök tetszőleges elhelyezése esetén az elhelyezés sűrűsége legfeljebb σ(r) bármely Dirichlet-Voronoj cellára vontakozóan. Továbbá, ha a körök által kimaradó részbe nem lehet további r sugarú kört helyezni, akkor az elhelyezés sűrűsége legfeljebb σ(r) bármely Delone cellára vontakozóan is. Ezeket az eredményeket az elhelyezésekre vonatkozó háromszögkorlátnak hívjuk. Ezek a becslések nyilván élesek, ha a körök a 2π/3 szögű szabályos sokszögekkel való kövezés beírt körei (lásd 3. ábra). Más r esetén J. Molnár [45] javította kismértékben a háromszögkorlátot. Maga σ(r) az r-nek monoton növekvő függvénye, melynek határértéke a végtelenben π 3. Továbbá, ha r nullához tart, akkor σ(r) határértéke π 12, az euklidészi háromszögkorlát egybevágó körökkel való elhelyezésekre. Egybevágó körök egyéb szabályos elhelyezéseit J. Molnár [46] vizsgálta. Különböző sugarú körök elhelyezéseire J. Molnár [47] adott becslések megfelelő cellákra vonatkozóan. Magasabb dimenzióban Böröczky Károly látta be az ún. szimplexkorlátot H.S.M. Coxeter sejtését igazolva, lásd K. Böröczky és A. Florian [15] az n = 3 és K. Böröczky [13] az n 4 esetben. Eszerint H n -beli r sugarú gömbök tetszőleges elhelyezése esetén az elhelyezés sűrűsége legfeljebb σ(r) bármely Dirichlet- Voronoj cellára vontakozóan. Ha n 3 akkor becslés pontosan akkor éles, ha n = 4, és az elhelyezés a 120-cellákkal való (5,3,3,3) kövezés beírt gömbjeiből áll. Magasabb dimenzió esetén akkor ismert, hogy σ(r) az r-nek monoton növekvő függvénye, ha n = 3 (lásd K. Böröczky és A. Florian [15]), vagy ha n nagyon nagy (lásd T.H. Marshall [42]). Fedések esetén csak síkban léteznek eredmények, igaz, akkor kétféle definícóval is igazolásra került háromszögkorlát. Mindkét eredmény H 2 tetszőleges r sugarú körökkel való fedése esetén a Delone háromszögeket tekinti, és persze feltesszük, hogy bármely kompakt halmaz csak véges sok kört metsz. A fenti (4) definíció szerint Böröczky K. [14] látta be, hogy a sűrűség legalább ϑ(r) bármely Delone cellára vonatkozóan. Ennek az eredménynek a bizonyítása igen bonyolult. Könyvében L. Fejes Tóth [28] egy egyszerűen bizonyítható, és sok alkalmazáshoz elégséges becslést látott be. Legyen T egy Delone háromszög, és legyenek 11
12 12 π α,β,γ a háromszög szögei. Ekkor a T -hez hozzárendelt sűrűség az r sugarú kör α, β, γ szögű körcikkjeinek összterületének és T területének a hányadosa. Erről igazolta L. Fejes Tóth [28] hogy legalább ϑ(r). Maga ϑ(r) az r-nek monoton csökkenő függvénye L. Fejes Tóth [28] szerint, melynek határértéke a végtelen- 2π ben. Továbbá, ha r nullához tart, akkor ϑ(r) határértéke 27, az euklidészi háromszögkorlát egybevágó körökkel való fedésekre. 6. Sűrűségbecslések véges elhelyezésekre és fedésekre A Dirichlet-Voronoj és a Delone cellarendszerekre való becslések elvezetnek véges térfogatú hiperbolikus sokaságokon való gömbelhelyezésekre és fedésekre való sűrűségbecslésekhez. Bármely X n-dimenziós hiperbolikus sokasághoz létezik egy π : H n X szürjektív leképezés, mely bármely p H n egy kis környezetében izometria πp egy környezetére. Másszóval X valamely diszrét szimmetriacsoport szerinti faktora a H n -nek, és π a hányadosleképezés. Egy X-be ágyazott r sugarú gömbön valamely B(x,r) H n képét értjük, amennyiben π injektív B(x,r) belsején. Elhelyezések esetén legyen X egy tetszőleges n dimenziós véges térfogatú hiperbolikus sokaság. Az előző fejezetbeli Fejes Tóth-féle háromszögkorlátból illetve a Böröczky-féle szimplexkorlátból következik, ha X tartalmaz k darab elhelyezést alkotó r sugarú beágyazott gömböt, akkor V (X) k V (B(x,r))/σ(r). T.H. Marshall [42] belátta, hogy σ(r) 2 0.5n+o(n). Másrészt G.A. Kabatjanskii, V.I. Levenšteĭn [35] becsléséből következik, hogy V (X) k V (B(x,r)) n+o(n), mely ezek szerint erősebb becslés a szimplexkorlátnál nagy n-re. A szimplex korlát esetén egyenlőség, azaz V (X) = k V(B(x,r))/σ(r) a következő esetekben teljesül. Ha n = 2, és a körelhelyezés a 2π/3 szögű szabályos sokszögekkel való kövezés beírt köreiből származik, vagy n = 4, és a gömbelhelyezés a 120 cellákkal való (5,3,3,3) kövezés beírt gömbjeiből származik. Fedések esetén csak a két dimenziós esetben ismert becslés. Ha X egy kompakt hiperbolikus felület, mely lefedhető k beágyazott r sugarú körrel, akkor Böröczky K. [14] vagy L. Fejes Tóth [28] háromszögbecsléséből is következik, hogy X felszíne legfeljebb k V (B(x, r))/ϑ(r). Egyenlőség pontosan akkor teljesül, ha a körfedés a 2π/3 szögű szabályos sokszögekkel való kövezés körülírt köreiből származik. A kétdimenziós körelhelyezéses és körfedéses eredmények közös általánosítása az ún. Momentum Tétel hiperbolikus felületeken (lásd B. Orvos Nagyné Farkas [51]). 12
13 5+1 2, és P egy szabályos 120 cella. Az eredmény a A hiperbolikus sokaságokon való gömbelhelyezésekre adott szimplexkorlátnak jelentős szerepe van e sokaságok térfogatára adott alsó becslésekben. Egy X véges térfogatú sokaság ρ injektivitási sugara a maximális sugara az X-be beágyazható gömböknek. A szimplexkorlát szerint V (X) V (B(x, ρ))/σ(ρ). Itt egyenlőség pontosan akkor teljesül, ha n = 2, és X egy 2π/3 szögű szabályos 6mszög, m 2, oldalazonosításaiból származik. A megfelelő oldalazonosítások létezését C. Bavard [2] látta be. Áltában az injektivitási sugarat könnyebb becsülni, mint a térfogatot. Így a Böröczky-féle szimplex korlát igen sok esetben vezetett rendkívül jó alsó korláthoz hiperbolikus sokaságok térfogatára, akár a minimumot is megadva a megfelelő sokaságosztályban (lásd például C. Adams [1], ill. R. Kellerhals [36] és [37]). A továbbiakban H n -beli véges elrendezések sűrűségét vizsgáljuk. Tetszőleges dimenzióban csak Molnár J. [44] eredménye ismert. Ha P egy H n -beli poliéder, akkor tetszőleges F (n 2)-lapjánál fekvő dihedrális szög az F-t tartalmazó két hiperlap belső szöge. Ha a P poliéderben minden dihedrális szöge legfeljebb 2π/3, akkor [44] módszere szerint r sugarú gömbök bármely P-beli elhelyezésének sűrűsége P-re vonatkozóan legfeljebb σ(r). Egyenlőség pontosan akkor teljesül, ha egy P-beírt gömbünk van, és vagy n = 2, és P egy 2π/3 szögű szabályos sokszög, vagy n = 4, chr = Fejes Tóth-féle háromszögkorlát illetve a Böröczky-féle szimplexkorlát egyszerű alkalmazása. Végül hiperbolikus síkbeli eredményeket tekintünk. K. Bezdek [5] látta be, ha egy kör tartalmaz legalább két r sugarú kört, akkor az r sugarú körök sűrűsége π π a nagy körhöz képest legfeljebb 12. A becslés nem mindig teljesül tetszőleges konvex síkidomban vett körelhelyezésre nagy r esetén, de K. Bezdek [6] talált egy elég általános családját konvex síkidomnak, amelyekben teljesül a becslés (lásd még K. Böröczky, Jr. [16]). Megjegyezzük, hogy a hiperbolikus háromszögkorlát σ(r) nagyobb 12 -nél, az euklidészi háromszögkorlátnál elhelyezésekre. Másrészt K. Böröczky, Jr. [18] mutatta meg, ha egy kört lefed legalább két r sugarú kör, akkor az r sugarú körök összterületének és a lefedett kör területének hányadosa legalább 2π 27. Ez az eredmény is általánosítható megfelelő konvex síkidom fedésére, de nem teljesül tetszőleges konvex síkidom fedésére nagy r esetén. Megjegyezzük a hiperbolikus háromszögkorlát ϑ(r) kisebb 2π 27 -nél, az euklidészi háromszögkorlátnál fedésekre. Nyitott probléma, hogy ha a (4) definíciót használjuk egy körnek legalább két r sugarú körrel való fedésére, akkor az r sugarú körök sűrűsége a lefedett körre vonatkozóan legalább ϑ(r)-e. 13
14 7. Periódikus és ergodikus elrendezések sűrűsége Legyen K konvex test R n -ben. Ebben a fejezetben olyan eredményeket tárgyalunk, melyek mégis lehetővé teszik egy az euklidészihez hasonló sűrűség fogalom használatát, ha legalább speciális elrendezésekre is. Legyen C egy periódikus elrendezés K egybevágó példányaival, és legyen X egy olyan kompakt hiperbolikus sokaság, mely C szimmetriacsoportjának egy Γ részcsoportja határoz meg. Feltehető, hogy a hányadosleképezés C bármely elemén injektív (lásd G. Fejes Tóth, G. Kuperberg, W. Kuperberg [25]). Ha Γ a C elemeit k ekvivalenciaosztályba osztja, akkor analitikus ezközökkel bizonyítható (lásd például P.D. Lax és R.S. Phillips [38]), hogy bármely rögzített x-re lim G C V (G B(x,r)) kv (K) = r V (B(x,r)) V (X). (5) Bár a síkbeli esetben a periódikusság nem tűnik túl nagy megszorításnak, a periódikus elrendezések igen "kevesen vannak" a magas dimenziós terekben. A teret "egyenletesen betöltő" elrendezések megfelelő osztályát Lewis Bowen és Charles Radin találta meg. Elég nagy R,N > 0-ra, legyen Z a K példányaival való azon elrendezések halmaza, melyek bármely pontot legfeljebb N-szer fednek, és melyek komplementere nem tartalmaz R sugarú gömböt. Bár maga a tér persze függ az R,N megválasztásától, de a fő eredmények nem. L. Bowen és Ch. Radin [9] Z-n olyan topológiát definiál, melyben a tér kompakt, és rajta a H n tér G n szimmetriacsoportjának természetes hatása folytonos. Rögzítünk egy o H n pontot, és definiáljuk az ω : Z Z függvény a ω(c) = #{G C : o G} formulával. Az o választása nem befolyásolja az alábbi állítások helyességét. Egy Z-n értelmezett µ Borel mértéket ergodikusnak hívunk, ha µ(z) = 1 (azaz µ valószínűségi mérték), µ invariáns G n hatására, és bármely G n invariáns A Z esetén vagy µ(a) = 0, vagy µ(a) = 1. Könnyen látható, hogy az X-n értelmezett invariáns valószínűségi mértékek konvex halmazának extremális pontjai ergodikusak. Bármely periodikus C Z definiál egy µ C ergodikus mértéket a következő tulajdonsággal. Legyen X egy olyan kompakt hiperbolikus sokaság, mely C szimmetriacsoportjának egy Γ részcsoportja határoz meg. Ha Γ a C elemeit k ekvivalenciaosztályba osztja, akkor Z Z ωdµ C = 14 kv (K) V (X). (6)
15 Megjegyzzük, hogy µ C tartója a C-vel egybevágó elrendezésekből áll. A. Nevo [48] és A. Nevo és E.M. Stein [49] eredményeit felhasználva L. Bowen és Ch. Radin [9] bizonyítja, ha C Z egy µ ergodikus mérték tartójába esik, akkor bármely rögzített x-re Z lim G C V (G B(x,r)) = ωdµ. r V (B(x,r)) Z Tehát (6) szerint periodikus elrendezésekre visszakapjuk (5)-t. De mindjárt meglátjuk, az új elmélet sok olyan érdekes tulajdonságú elrendezést szolgáltat, melyeket nem találunk meg a periodikusak között. Legyen Z e és Z f a Z-beli elhelyezések ill. fedések tere. Továbbá jelöljük M (Z e ) és M (Z f )-fel azon ergodikus mértékek halmazát, melyek tartója Z e -be ill. Z f -be esik. L. Bowen és Ch. Radin [9] azt is belátta, hogy létezik Z δ erg (K) = max ωdµ (7) µ M (Z e ) Z Z ϑ erg (K) = min µ M (Z f ) Z ωdµ. (8) Azt mondjuk, hogy egy C Z e optimális elhelyezés az ergodikus sűrűségre nézve, ha benne van egy olyan µ M (Z e ) ergodikus mérték tartójában, mely egyenlőséget szolgáltat (7)-ben. Tehát ha C Z optimális elhelyezés az ergodikus sűrűségre nézve, akkor bármely rögzített x-re lim G C V (G B(x,r)) = δ erg (K). r V (B(x,r)) Továbbá egy C Z f optimális fedés az ergodikus sűrűségre nézve, ha benne van egy olyan µ M (Z f ) ergodikus mérték tartójában, mely egyenlőséget szolgáltat (8)-ben. Tehát ha C Z optimális fedés az ergodikus sűrűségre nézve, akkor bármely rögzített x-re lim G C V (G B(x,r)) = ϑ erg (K). r V (B(x,r)) L. Bowen és Ch. Radin [10] azt is belátta, ha C Z optimális elhelyezés vagy fedés az ergodikus sűrűségre nézve, akkor teljesen telített (lásd 4. Fejezet). L. Bowen és Ch. Radin [9] szerint létezik olyan megszámlálható halmaz, hogy ha K egy ρ sugarú gömb H n -ben, és ρ nem esik ebbe a halmazba, akkor legfeljebb egyetlen az ergodikus sűrűségre nézve optimális elhelyezés vagy fedés sem periodikus. Másrészt, ha n = 2 és K kör, akkor L. Bowen [8] belátta, hogy (tetszőleges 15
16 sugár esetén) δ erg (K) a K periódikus elhelyezéseinek (6) szerinti sűrűségeinek szuprémuma. Továbbá n = 2 és K kör esetén az ergodikus sűrűségre nézve optimális elhelyezések egybevágóak (lásd L. Bowen, C. Holton, C. Radin, L. Sadun [11]). Bár az ergodikus sűrűségfogalom elégséges "szép" elrendezést szolgáltat, azért vannak hiányosságai. Legyen K egy olyan konvex poliéder, mellyel egybevágóság erejéig pontosan egyféleképpen lehet kövezni H n -t, és a kövezés nem periódikus. Ekkor azt várnánk, hogy optimális elhelyezési vagy fedési sűrűsége 1. Másrészt L. Bowen és Ch. Radin [10] módszerei mutatják, hogy δ erg (K) < 1 < ϑ erg (K). Köszönetnyilvánítás: Ezúton köszönöm meg Molnár Emilnek, Moussong Gábornak és Wintsche Gergelynek a hathatós segítséget. Hivatkozások [1] C. Adams: The noncompact hyperbolic 3-manifold of minimum volume. Proc. AMS, 100 (1987), [2] C. Bavard: Disques extrémaux et surfaces modulaires. Ann. Fac. Sci. Toulouse Math., 5 (1996), [3] C. Bavard, K.J. Böröczky, B. Orvos Nagyné Farkas, I. Prok, L. Vena, G. Wintsche: Regularly triangulated hyperbolic surfaces. készülő kézirat. [4] A. Bezdek: Solid packing of circles in the hyperbolic plane. Studia Sci. Math. Hungar. 14 (1979), [5] K. Bezdek: Ausfüllungen eines Kreises durch kongruente Kreise in der hyperbolische Ebene. Studia Sci. Math. Hung., 17 (1982), [6] K. Bezdek: Ausfüllungen in der hyperbolische Ebene durch endliche Anzahl kongruente Kreise. Ann. Univ. Sci. Budapest, 27 (1984), [7] F. Bolyai: Tentamen Juventutem Studiosam in Elementa Matheseos Purae, Elementaris Ac Sublimioris, Methodo Intuituitiva, Evidentiaque Huic Propria, Introducendi. First edition, ; Second edition,
17 [8] L. Bowen: Circle packing in the hyperbolic plane. Math. Phys. Electron. J., 6:paper No. 6, [9] L. Bowen, Ch. Radin: Densest packing of equal spheres in hyperbolic space. Disc. Comp. Geom., 29 (2003), [10] L. Bowen, Ch. Radin: Optimally dense packings of hyperbolic space. Geom. Dedicata, 104 (2004), [11] L. Bowen, C. Holton, C. Radin, L. Sadun: Uniqueness and symmetry in problems of optimally dense packings. Math. Phys. Electron. J. 11(2005), Paper 1, 34pp. (electronic). [12] Böröczky K.: Gömbelhelyezések állandó görbületű terekben, I. Mat. Lapok, 25 (1974), [13] K. Böröczky: Packing of spheres in spaces of constant curvature. Acta Math. Hungar., 32 (1978), [14] Böröczky K.: Körfedések hiperbolikus síkon. készülő kézirat. [15] K. Böröczky, A. Florian: Über die dichteste Kugelpackung im hyperbolischen Raum. Acta Math. Hungar., 15 (1964), [16] K. Böröczky, Jr.: Discrete point sets in the hyperbolic plane. Studia Sci. Math. Hung., 39 (2002), [17] K. Böröczky, Jr.: Finite packing and covering. Cambridge University Press, [18] K. Böröczky, Jr.: Finite coverings in the hyperbolic plane. Disc. Comp. Geom., 33 (2005), [19] H.S.M. Coxeter: Regular polytopes. Third edition. Dover Publications, Inc., New York, [20] H.S.M. Coxeter: Non-Euclidean geometry. Sixth edition. MAA Spectrum. Mathematical Association of America, Washington, DC, [21] M.W. Davis: A hyperbolic 4-manifold. Proc. Amer. Math. Soc., 93 (1985),
18 [22] B.N. Delone: Sur la sphère vide. Bull. Acad. Sci. URSS, VII. Ser., (1934), [23] G.L. Dirichlet: Über die Reduction der positiven quadratischen Formen mit drei unbestimmten ganzen Zahlen. J. reine angew. Math., 40 (1850), [24] G. Fejes Tóth: Solid sets of circles. Studia Sci. Math. Hungar., 9 (1974), [25] G. Fejes Tóth, G. Kuperberg, W. Kuperberg: Highly saturated packings and reduced coverings. Monats. Math., 125 (1998), [26] G. Fejes Tóth, W. Kuperberg: Packing and covering. In: Handbook of Convex Geometry, P.M. Gruber, J.M. Wills (eds.), North Holland, 1993, [27] L. Fejes Tóth: Kreisausfüllungen der hyperbolischen Ebene. Acta Math. Acad. Sci. Hungar., 4 (1953), [28] L. Fejes Tóth: Regular Figures. Pergamon Press, [29] L. Fejes Tóth: Solid circle-packings and circle-coverings. Studia Sci. Math. Hungar., 3 (1968), [30] L. Fejes Tóth: Lagerungen in der Ebene, auf der Kugel und im Raum. Springer-Verlag, Berlin, 2nd edition, [31] L. Fejes Tóth: Remarks on the closest packing of convex discs. Comment. Math. Helv., 53 (1978), [32] L. Fejes Tóth: Solid packing of circles in the hyperbolic plane. Studia Sci. Math. Hungar., 15 (1980), [33] J. Horváth, Á.H. Temesvári: Einige Extremumaufgaben für D-V Zellensysteme von diskreten Punktsystemen. Ann. Univ. Sci. Budapest. Eötvös Sect. Math., 46 (2003), [34] M. Imre. Kreislagerungen auf Flächen konstanter Krümmung: Acta Math. Hungar., 15 (1964), [35] G.A. Kabatjanskii, V.I. Levenšteĭn: Bounds for packings on a sphere and in a space. Problems. Inform. Transmission, 14 (1978),
19 [36] R. Kellerhals: Regular simplices and lower volume bounds for hyperbolic n-manifolds. Ann. Global Anal. Geom., 13 (1995), [37] R. Kellerhals: Ball packings in spaces of constant curvature and the simplicial density function. Dedicated to Martin Kneser on the occasion of his 70th birthday. J. Reine Angew. Math., 494 (1998), [38] P.D. Lax, R.S. Phillips: The asymptotic distribution of lattice points in Euclidean and non-euclidean spaces. Internat. Ser. umer. Math., 60, Birkhäuser, Basel-Boston, Mass., (1981), [39] Z. Lučić, E. Molnár: Fundamental domains for planar discontinuous groups and uniform tilings. Geom. Dedicata 40 (1991), [40] V.S. Makarov. On a nonregular partition of an n-dimensional Lobachevskiĭspace by congruent polytopes. Proc. Steklov Inst. Math., (1992), (Trudy Mat. Inst. Steklov., 196 (1991), ) [41] G.A. Margulis, S. Mozes: Aperiodic tilings of the hyperbolic plane by convex polygons. Israel J. Math. 107 (1998), [42] T.H. Marshall: Asymptotic volume formulae and hyperbolic ballpacking. Ann. Acad. Sci. Fenn. Math., 24 (1999), [43] Molnár E., Prok I., Szirmai J.: Szimmetrikus kövezések végtelen sorozata a hiperbolikus térben. Mat. Lapok, ezen kötet. [44] J. Molnár: Estensione del teorema di Segre-Mahler allo spazio. (Italian) Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. (8) 35 (1963), [45] J. Molnár: Kreislagerungen auf Flächen konstanter Krümmung. Math. Ann. 158 (1965), [46] J. Molnár: Collocazioni di cerchi con esigenza di spazio. (Italian) Ann. Univ. Sci. Budapest. Eötvös Sect. Math., 9 (1966), [47] J. Molnár: Kreispackungen und Kreisüberdeckungen auf Flächen konstanter Krümmung. Acta Math. Acad. Sci. Hungar., 18 (1967), [48] A. Nevo: Pointwise ergodic theorems for radial averages on simple Lie groups. I. Duke Math. J., 76 (1994),
20 [49] A. Nevo, E.M. Stein: Analogs of Wiener s ergodic theorems for semisimple groups. I. Ann. of Math. (2), 145 (1997), [50] L. Németh: On the 4-dimensional hyperbolic hypercube mosaic. Publ. Math. Debrecen, 70 (2007), [51] B. Orvos Nagyné Farkas: The hyperbolic momentum theorem and its stability. kézirat. [52] J.G. Ratcliffe: Foundations of hyperbolic manifolds. Springer, [53] J.G. Ratcliffe, S. Tschantz: On the Davis hyperbolic 4-manifold. Topology Appl., 111 (2001), [54] C.A. Rogers: Packing and covering. Cambridge University Press, [55] J. Szirmai: The optimal ball and horoball packings to the Coxeter honeycombs in the hyperbolic d-space. Beitr. Algebra Geom., 48 (2007), [56] I. Vermes: Über die Parkettierungsmöglichkeit des dreidimensionalen hyperbolischen Raumes durch kongruente Polyeder. Studia Sci. Math. Hungar., 7 (1972), [57] G.F. Voronoi: Deuxième Mémoire. Recherches sur les parallélloèdres primitifs. J. reine angew. Math., 134 (1908), ifj. Böröczky Károly MTA Rényi Alfréd Matematikai Kutatóintézet és ELTE TTK Geometria tsz. carlos@renyi.hu 20
Geometria 1 normál szint
Geometria 1 normál szint Naszódi Márton nmarci@math.elte.hu www.math.elte.hu/ nmarci ELTE TTK Geometriai Tsz. Budapest Geometria 1 p.1/4 Vizsga 1. Írásban, 90 perc. 2. Index nélkül nem lehet vizsgázni!
Geometria. a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk)
1. Térelemek Geometria a. Alapfogalmak: pont, egyenes, vonal, sík, tér (Az alapfogalamakat nem definiáljuk) b. Def: félegyenes, szakasz, félsík, féltér. c. Kölcsönös helyzetük: i. pont és (egyenes vagy
A legfontosabb elért eredményeink (a mellékelt publikációs listának megfelelő sorrendben):
Az eredeti kutatási tervünknek megfelelően a diszkrét geometria több alapvető fontosságú, máig nyitott problémájával kapcsolatos kérdéseket vizsgáltunk (pl Kneser-Poulsen sejtés, gömbelhelyezések magasabb
10. előadás. Konvex halmazok
10. előadás Konvex halmazok Konvex halmazok Definíció: A K ponthalmaz konvex, ha bármely két pontjának összekötő szakaszát tartalmazza. Állítás: Konvex halmazok metszete konvex. Konvex halmazok uniója
Geometria 1 normál szint
Geometria 1 normál szint Naszódi Márton nmarci@math.elte.hu www.math.elte.hu/ nmarci ELTE TTK Geometriai Tsz. Budapest Geometria 1 p.1/4 Vizsga 1 Írásban, 90 perc. 2 Személyazonosságot igazoló okmány nélkül
A sorozat fogalma. függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet. az értékkészlet a komplex számok halmaza, akkor komplex
A sorozat fogalma Definíció. A természetes számok N halmazán értelmezett függvényeket sorozatoknak nevezzük. Amennyiben az értékkészlet a valós számok halmaza, valós számsorozatról beszélünk, mígha az
11. előadás. Konvex poliéderek
11. előadás Konvex poliéderek Konvex poliéder 1. definíció: Konvex poliédernek nevezzük a térben véges sok, nem egysíkú pont konvex burkát. 2. definíció: Konvex poliédernek nevezzük azokat a térbeli korlátos
A hiperbolikus síkgeometria Poincaré-féle körmodellje
A hiperbolikus síkgeometria Poincaré-féle körmodellje Ha egy aiómarendszerre modellt adunk, az azt jelenti, hogy egy matematikai rendszerben interpretáljuk az aiómarendszer alapfogalmait és az aiómák a
Diszkrét démonok A Borsuk-probléma
A Borsuk-probléma Bessenyei Mihály DE TTK Matematikai Intézet, Analízis Tanszék Regionális Matematika Szakkör (megnyitó el adás) Debrecen, 2017. október 16. Bevezetés Magyarázat a címhez... Napjainkban
Funkcionálanalízis. n=1. n=1. x n y n. n=1
Funkcionálanalízis 2011/12 tavaszi félév - 2. előadás 1.4. Lényeges alap-terek, példák Sorozat terek (Folytatás.) C: konvergens sorozatok tere. A tér pontjai sorozatok: x = (x n ). Ezen belül C 0 a nullsorozatok
Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit.
2. A VALÓS SZÁMOK 2.1 A valós számok aximómarendszere Az R halmazt a valós számok halmazának nevezzük, ha teljesíti az alábbi 3 axiómacsoport axiómáit. 1.Testaxiómák R-ben két művelet van értelmezve, az
KOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 4 IV. FÜGGVÉNYEk 1. LEkÉPEZÉSEk, függvények Definíció Legyen és két halmaz. Egy függvény -ből -ba egy olyan szabály, amely minden elemhez pontosan egy elemet rendel hozzá. Az
A T OTKA téma szakmai zárójelentése ( )
A T 037752 OTKA téma szakmai zárójelentése (2002-2005) A pályázat elkészítésekor (2001) meghatározott témakörök mellett több új, a főtémához tartozó kutatási terület is kialakult, amelyekről szintén beszámolunk.
ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az eredmény. A kérdés a következő: Mikor mondhatjuk azt, hogy bizonyos események közül
A Borel Cantelli lemma és annak általánosítása. A valószínűségszámítás egyik fontos eredménye a Borel Cantelli lemma. Először informálisan ismertetem, hogy milyen probléma vizsgálatában jelent meg ez az
és annak H részcsoportja úgy, hogy a [H, G] intervallum (azaz a G-beli, H-t tartalmazó részcsoportok hálója) L-lel izomorf legyen?
3. 3. Probléma (T): Található-e minden L véges hálóhoz egy G véges csoport és annak H részcsoportja úgy, hogy a [H, G] intervallum (azaz a G-beli, H-t tartalmazó részcsoportok hálója) L-lel izomorf legyen?
2. ELŐADÁS. Transzformációk Egyszerű alakzatok
2. ELŐADÁS Transzformációk Egyszerű alakzatok Eltolás A tér bármely P és P pontpárjához pontosan egy olyan eltolás létezik, amely P-t P -be viszi. Bármely eltolás tetszőleges egyenest vele párhuzamos egyenesbe
A Fermat-Torricelli pont
Vígh Viktor SZTE Bolyai Intézet 2014. november 26. Huhn András Díj 2014 Így kezdődött... Valamikor 1996 tavaszán, a Kalmár László Matematikaverseny megyei fordulóján, a hetedik osztályosok versenyén. [Korhű
Analízis I. Vizsgatételsor
Analízis I. Vizsgatételsor Programtervező Informatikus szak 2008-2009. 2. félév Készítette: Szabó Zoltán SZZNACI.ELTE zotyo@bolyaimk.hu v.0.6 RC 004 Forrás: Oláh Gábor: ANALÍZIS I.-II. VIZSGATÉTELSOR 2006-2007-/2
f(x) vagy f(x) a (x x 0 )-t használjuk. lim melyekre Mivel itt ɛ > 0 tetszőlegesen kicsi, így a a = 0, a = a, ami ellentmondás, bizonyítva
6. FÜGGVÉNYEK HATÁRÉRTÉKE ÉS FOLYTONOSSÁGA 6.1 Függvény határértéke Egy D R halmaz torlódási pontjainak halmazát D -vel fogjuk jelölni. Definíció. Legyen f : D R R és legyen x 0 D (a D halmaz torlódási
3. előadás. Elemi geometria Terület, térfogat
3. előadás Elemi geometria Terület, térfogat Tetraéder Négy, nem egy síkban lévő pont által meghatározott test. 4 csúcs, 6 él, 4 lap Tetraéder Minden tetraédernek egyértelműen létezik körülírt- és beírt
Deus fecit omnia in pondere, in numero, et mensura.
Deus fecit omnia in pondere, in numero, et mensura. Blaise Pascal: De l Esprit géométrique 458 Böngésző Magyar nyelvű jegyzetek Hajós György-Strohmayer János: A geometria alapjai, Tankönyvkiadó Budapest,
Megoldatlan (elemi) matematikai problémák Diszkrét geometriai problémák
Megoldatlan (elemi) matematikai problémák Diszkrét geometriai problémák Csikós Balázs ELTE TTK Matematikai Intézet Országos Diákkutatói Program, 2009.11.13. Csikós B. (ELTE TTK Matematikai Intézet) Diszkrét
A valós számok halmaza
VA 1 A valós számok halmaza VA 2 A valós számok halmazának axiómarendszere és alapvető tulajdonságai Definíció Az R halmazt a valós számok halmazának nevezzük, ha teljesíti a következő axiómarendszerben
Fraktálok. Klasszikus fraktálpéldák I. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék
Fraktálok Klasszikus fraktálpéldák I Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék TARTALOMJEGYZÉK 1 of 86 Bevezetés. 2 of 86 TARTALOMJEGYZÉK Bevezetés. Az önhasonlóságról intuitív módon Klasszikus
Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján
Sorozatok, sorok, függvények határértéke és folytonossága Leindler Schipp - Analízis I. könyve + jegyzetek, kidolgozások alapján Számsorozatok, vektorsorozatok konvergenciája Def.: Számsorozatok értelmezése:
17. előadás: Vektorok a térben
17. előadás: Vektorok a térben Szabó Szilárd A vektor fogalma A mai előadásban n 1 tetszőleges egész szám lehet, de az egyszerűség kedvéért a képletek az n = 2 esetben szerepelnek. Vektorok: rendezett
Fejezetek az abszolút geometriából 6. Merőleges és párhuzamos egyenesek
Fejezetek az abszolút geometriából 6. Merőleges és párhuzamos egyenesek Ebben a fejezetben megadottnak feltételezzük az abszolút tér egy síkját és tételeink mindig ebben a síkban értendők. T1 (merőleges
Analízis előadás és gyakorlat vázlat
Analízis előadás és gyakorlat vázlat Készült a PTE TTK GI szakos hallgatóinak Király Balázs 2010-11. I. Félév 2 1. fejezet Számhalmazok és tulajdonságaik 1.1. Nevezetes számhalmazok ➀ a) jelölése: N b)
Háromszögek fedése két körrel
SZTE Bolyai Intézet, Geometria Tanszék 2010. április 24. Motiváció Jól ismert a kerületi szögek tétele, vagy más megfogalmazásban a látókörív tétel. Motiváció A tételből a következő állítás adódik: Motiváció
Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Geometria III.
Geometria III. DEFINÍCIÓ: (Vektor) Az egyenlő hosszúságú és egyirányú irányított szakaszoknak a halmazát vektornak nevezzük. Jele: v. DEFINÍCIÓ: (Geometriai transzformáció) Geometriai transzformációnak
Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit
Számsorozatok (1) First Prev Next Last Go Back Full Screen Close Quit 1. Valós számsorozaton valós számok meghatározott sorrendű végtelen listáját értjük. A hangsúly az egymásután következés rendjén van.
Arany Dániel Matematikai Tanulóverseny 2015/2016-os tanév 1. forduló Haladók III. kategória
Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 2015/2016-os tanév 1. forduló Haladók III. kategória Megoldások és javítási útmutató 1. Az a és b befogójú derékszögű háromszögnek
JOHANNES KEPLER (Weil der Stadt, december 27. Regensburg, Bajorország, november 15.)
SZABÁLYOS TESTEK JOHANNES KEPLER (Weil der Stadt, 1571. december 27. Regensburg, Bajorország, 1630. november 15.) Német matematikus és csillagász, aki felfedezte a bolygómozgás törvényeit, amiket róla
Matematika szóbeli érettségi témakörök 2016/2017-es tanév őszi vizsgaidőszak
Matematika szóbeli érettségi témakörök 2016/2017-es tanév őszi vizsgaidőszak Halmazok Halmazok egyenlősége Részhalmaz, valódi részhalmaz Üres halmaz Véges és végtelen halmaz Halmazműveletek (unió, metszet,
352 Nevezetes egyenlôtlenségek. , az átfogó hossza 81 cm
5 Nevezetes egyenlôtlenségek a b 775 Legyenek a befogók: a, b Ekkor 9 + $ ab A maimális ab terület 0, 5cm, az átfogó hossza 8 cm a b a b 776 + # +, azaz a + b $ 88, tehát a keresett minimális érték: 88
16. tétel Egybevágósági transzformációk. Konvex sokszögek tulajdonságai, szimmetrikus sokszögek
16. tétel Egybevágósági transzformációk. Konvex sokszögek tulajdonságai, szimmetrikus sokszögek EGYBEVÁGÓSÁGI TRANSZFORMÁCIÓK Geometriai transzformáció Def:Olyan speciális függvény, melynek értelmezési
Háromszögek, négyszögek, sokszögek 9. évfolyam
Háromszögek, négyszögek, sokszögek 9. évfolyam I. Pontok, egyenesek, síkok és ezek kölcsönös helyzetet 1) a pont, az egyenes, a sík és az illeszkedés alapfogalmak 2) két egyenes metsző, ha van közös pontjuk
KOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA, MATEmATIkA I. 3 III. MEGFELELTETÉSEk, RELÁCIÓk 1. BEVEZETÉS Emlékeztetünk arra, hogy az rendezett párok halmazát az és halmazok Descartes-féle szorzatának nevezzük. Más szóval az és halmazok
Hogyan óvjuk meg értékes festményeinket?
Hogyan óvjuk meg értékes festményeinket? Hajnal Péter Bolyai Intézet, SZTE, Szeged 2013. április Bevezető példa I. Feladat Adott egy konvex nyolcszög. Bevezető példa I. Feladat Adott egy konvex nyolcszög.
1. előadás: Halmazelmélet, számfogalom, teljes
1. előadás: Halmazelmélet, számfogalom, teljes indukció Szabó Szilárd Halmazok Halmaz: alapfogalom, bizonyos elemek (matematikai objektumok) összessége. Egy halmaz akkor adott, ha minden objektumról eldönthető,
Metrikus terek, többváltozós függvények
Metrikus terek, többváltozós függvények 2003.10.15 Készítette: Dr. Toledo Rodolfo és Dr. Blahota István 1. Metrikus terek, metrika tulajdonságai 1.1. A valós, komplex, racionális, természetes és egész
1/1. Házi feladat. 1. Legyen p és q igaz vagy hamis matematikai kifejezés. Mutassuk meg, hogy
/. Házi feladat. Legyen p és q igaz vagy hamis matematikai kifejezés. Mutassuk meg, hogy mindig igaz. (p (( p) q)) (( p) ( q)). Igazoljuk, hogy minden A, B és C halmazra A \ (B C) = (A \ B) (A \ C) teljesül.
Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé.
HA 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) HA 2 Halmazok HA 3 Megjegyzések A halmaz, az elem és az eleme fogalmakat nem definiáljuk, hanem alapfogalmaknak
Országos Középiskolai Tanulmányi Verseny 2009/2010 Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló feladatainak megoldása
Oktatási Hivatal Országos Középiskolai Tanulmányi Verseny / Matematika I. kategória (SZAKKÖZÉPISKOLA) 2. forduló feladatainak megoldása. Oldja meg a valós számok legbővebb részhalmazán a egyenlőtlenséget!
(Solid modeling, Geometric modeling) Testmodell: egy létező vagy elképzelt objektum digitális reprezentációja.
Testmodellezés Testmodellezés (Solid modeling, Geometric modeling) Testmodell: egy létező vagy elképzelt objektum digitális reprezentációja. A tervezés (modellezés) során megadjuk a objektum geometria
1. Legyen egy háromszög három oldalának a hossza a, b, c. Bizonyítsuk be, hogy Mikor állhat fenn egyenlőség? Kántor Sándorné, Debrecen
10. osztály 1. Legyen egy háromszög három oldalának a hossza a, b, c. Bizonyítsuk be, hogy ( a + b + c) 3 4 ab + bc + ca Mikor állhat fenn egyenlőség? Kántor Sándorné, Debrecen A feladatban szereplő kettős
Sorozatok. 5. előadás. Farkas István. DE ATC Gazdaságelemzési és Statisztikai Tanszék. Sorozatok p. 1/2
Sorozatok 5. előadás Farkas István DE ATC Gazdaságelemzési és Statisztikai Tanszék Sorozatok p. 1/2 A sorozat definíciója Definíció. A természetes számok halmazán értelmezett valós értékű a: N R függvényt
XVIII. Nemzetközi Magyar Matematika Verseny
9. osztály 1. feladat: Oldjuk meg a természetes számok halmazán az 1 1 1 egyenletet? x y 009 Kántor Sándor (Debrecen). feladat: B Az ABCD deltoidban az A és C csúcsnál derékszög van, és a BD átló 1 cm.
Ramsey-féle problémák
FEJEZET 8 Ramsey-féle problémák "Az intelligens eljárást az jellemzi, hogy még a látszólag megközelíthetetlen célhoz is utat nyit, megfelelő segédproblémát talál ki és először azt oldja meg." Pólya György:
KOVÁCS BÉLA, MATEMATIKA I.
KOVÁCS BÉLA MATEmATIkA I 6 VI KOmPLEX SZÁmOk 1 A komplex SZÁmOk HALmAZA A komplex számok olyan halmazt alkotnak amelyekben elvégezhető az összeadás és a szorzás azaz két komplex szám összege és szorzata
5. házi feladat. AB, CD kitér élpárra történ tükrözések: Az ered transzformáció: mivel az origó xpont, így nincs szükség homogénkoordinátás
5. házi feladat 1.feladat A csúcsok: A = (0, 1, 1) T, B = (0, 1, 1) T, C = (1, 0, 0) T, D = ( 1, 0, 0) T AB, CD kitér élpárra történ tükrözések: 1 0 0 T AB = 0 1 0, elotlási rész:(i T AB )A = (0, 0, )
minden x D esetén, akkor x 0 -at a függvény maximumhelyének mondjuk, f(x 0 )-at pedig az (abszolút) maximumértékének.
Függvények határértéke és folytonossága Egy f: D R R függvényt korlátosnak nevezünk, ha a függvényértékek halmaza korlátos. Ha f(x) f(x 0 ) teljesül minden x D esetén, akkor x 0 -at a függvény maximumhelyének
Számsorok. 1. Definíció. Legyen adott valós számoknak egy (a n ) n=1 = (a 1, a 2,..., a n,...) végtelen sorozata. Az. a n
Számsorok 1. Definíció. Legyen adott valós számoknak egy (a n ) = (a 1, a 2,..., a n,...) végtelen sorozata. Az végtelen összeget végtelen számsornak (sornak) nevezzük. Az a n számot a sor n-edik tagjának
Geometria 1 összefoglalás o konvex szögek
Geometria 1 összefoglalás Alapfogalmak: a pont, az egyenes és a sík Axiómák: 1. Bármely 2 pontra illeszkedik egy és csak egy egyenes. 2. Három nem egy egyenesre eső pontra illeszkedik egy és csak egy sík.
Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 1
Halmazok 1 Mindent olyan egyszerűvé kell tenni, amennyire csak lehet, de nem egyszerűbbé. (Albert Einstein) Halmazok 2 A fejezet legfontosabb elemei Halmaz megadási módjai Halmazok közti műveletek (metszet,
Doktori Tézisek Készítette: Kertész Gábor
Dido-tétel és más problémák euklideszi, hiperbolikus és szférikus síkon Doktori Tézisek Készítette: Kertész Gábor Matematika Doktori Iskola Elméleti Matematika Doktori Program Iskolavezet : Dr. Laczkovich
4. SOROK. a n. a k (n N) a n = s, azaz. a n := lim
Példák.. Geometriai sor. A aq n = a + aq + aq 2 +... 4. SOROK 4. Definíció, konvergencia, divergencia, összeg Definíció. Egy ( ) (szám)sorozat elemeit az összeadás jelével összekapcsolva kapott a + a 2
Diszkrét geometriai problémák
Eötvös Loránd Tudományegyetem Természettudományi Kar Szabó László Diszkrét geometriai problémák Habilitációs dolgozat Budapest, 2016 Szabó László Eötvös Loránd Tudományegyetem, Informatikai Kar, Algoritmusok
Sorozatok I. Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma)
Sorozatok I. DEFINÍCIÓ: (Számsorozat) A számsorozat olyan függvény, amelynek értelmezési tartománya a pozitív egész számok halmaza, értékkészlete a valós számok egy részhalmaza. Jelölés: (a n ), {a n }.
A következő feladat célja az, hogy egyszerű módon konstruáljunk Poisson folyamatokat.
Poisson folyamatok, exponenciális eloszlások Azt mondjuk, hogy a ξ valószínűségi változó Poisson eloszlású λ, 0 < λ
BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai
BOOLE ALGEBRA Logika: A konjunkció és diszjunkció tulajdonságai 1.a. A B B A 2.a. (A B) C A (B C) 3.a. A (A B) A 4.a. I A I 5.a. A (B C) (A B) (A C) 6.a. A A I 1.b. A B B A 2.b. (A B) C A (B C) 3.b. A
1. tétel. Valószínűségszámítás vizsga Frissült: 2013. január 19. Valószínűségi mező, véletlen tömegjelenség.
1. tétel Valószínűségszámítás vizsga Frissült: 2013. január 19. Valószínűségi mező, véletlen tömegjelenség. A valószínűségszámítás tárgya: véletlen tömegjelenségek vizsgálata. véletlen: a kísérlet kimenetelét
Matematika pótvizsga témakörök 9. V
Matematika pótvizsga témakörök 9. V 1. Halmazok, műveletek halmazokkal halmaz, halmaz eleme halmazok egyenlősége véges, végtelen halmaz halmazok jelölése, megadása természetes számok egész számok racionális
f(x) a (x x 0 )-t használjuk.
5. FÜGGVÉNYEK HATÁRÉRTÉKE ÉS FOLYTONOSSÁGA 5.1 Függvény határértéke Egy D R halmaz torlódási pontjainak halmazát D -vel fogjuk jelölni. Definíció. Legyen f : D R R és legyen x 0 D (a D halmaz torlódási
Diszkrét matematika 2. estis képzés
Diszkrét matematika 2. estis képzés 2018. tavasz 1. Diszkrét matematika 2. estis képzés 7. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
A fontosabb definíciók
A legfontosabb definíciókat jelöli. A fontosabb definíciók [Descartes szorzat] Az A és B halmazok Descartes szorzatán az A és B elemeiből képezett összes (a, b) a A, b B rendezett párok halmazát értjük,
Bevezetés az algebrába 2 Vektor- és mátrixnorma
Bevezetés az algebrába 2 Vektor- és mátrixnorma Wettl Ferenc Algebra Tanszék B U D A P E S T I M Ű S Z A K I M A T E M A T I K A É S G A Z D A S Á G T U D O M Á N Y I I N T É Z E T E G Y E T E M 2016.
Egyváltozós függvények 1.
Egyváltozós függvények 1. Filip Ferdinánd filip.ferdinand@bgk.uni-obuda.hu siva.banki.hu/jegyzetek 015 szeptember 1. Filip Ferdinánd 015 szeptember 1. Egyváltozós függvények 1. 1 / 5 Az el adás vázlata
HALMAZOK. A racionális számok halmazát olyan számok alkotják, amelyek felírhatók b. jele:. A racionális számok halmazának végtelen sok eleme van.
HALMAZOK Tanulási cél Halmazok megadása, halmazműveletek megismerése és alkalmazása, halmazok ábrázolása Venn diagramon. Motivációs példa Egy fogyasztó 80 000 pénzegység jövedelmet fordít két termék, x
Soukup Dániel, Matematikus Bsc III. év Email cím: dsoukup123@gmail.com Témavezető: Szentmiklóssy Zoltán, egyetemi adjunktus
Síktopológiák a Sorgenfrey-egyenes ötletével Soukup Dániel, Matematikus Bsc III. év Email cím: dsoukup123@gmail.com Témavezető: Szentmiklóssy Zoltán, egyetemi adjunktus 1. Bevezetés A Sorgenfrey-egyenes
2. Logika gyakorlat Függvények és a teljes indukció
2. Logika gyakorlat Függvények és a teljes indukció Folláth János Debreceni Egyetem - Informatika Kar 2012/13. I. félév Áttekintés 1 Függvények Relációk Halmazok 2 Természetes számok Formulák Definíció
Analízis I. beugró vizsgakérdések
Analízis I. beugró vizsgakérdések Programtervező Informatikus szak 2008-2009. 2. félév Készítette: Szabó Zoltán SZZNACI.ELTE zotyo@bolyaimk.hu v1.7 Forrás: Dr. Weisz Ferenc: Prog. Mat. 2006-2007 definíciók
2010. október 12. Dr. Vincze Szilvia
2010. október 12. Dr. Vincze Szilvia Tartalomjegyzék 1.) Sorozat definíciója 2.) Sorozat megadása 3.) Sorozatok szemléltetése 4.) Műveletek sorozatokkal 5.) A sorozatok tulajdonságai 6.) A sorozatok határértékének
FRAKTÁLGEOMETRIA. Példák fraktálokra I. Czirbusz Sándor február 1. Komputeralgebra Tanszék ELTE Informatika Kar
Példák fraktálokra I Czirbusz Sándor czirbusz@gmail.com Komputeralgebra Tanszék ELTE Informatika Kar 2010. február 1. Vázlat 1 Mi a fraktál? 2 A konstrukció Egyszerű tulajdonságok Triadikus ábrázolás Transzlációk
Dr. Vincze Szilvia;
2014. szeptember 17. és 19. Dr. Vincze Szilvia; vincze@agr.unideb.hu https://portal.agr.unideb.hu/oktatok/drvinczeszilvia/oktatas/oktatott_targyak/index/index.html 2010/2011-es tanév I. féléves tematika
3. tétel Térelemek távolsága és szöge. Nevezetes ponthalmazok a síkon és a térben.
3. tétel Térelemek távolsága és szöge. Nevezetes ponthalmazok a síkon és a térben. TÁVOLSÁG Általános definíció: két alakzat távolsága a két alakzat pontjai között húzható legrövidebb szakasz hosszaa távolság
4. A kézfogások száma pont Összesen: 2 pont
I. 1. A páros számokat tartalmazó részhalmazok: 6 ; 8 ; 6 ; 8. { } { } { }. 5 ( a ) 17 Összesen: t = = a a Összesen: ot kaphat a vizsgázó, ha csak két helyes részhalmazt ír fel. Szintén jár, ha a helyes
1. Részcsoportok (1) C + R + Q + Z +. (2) C R Q. (3) Q nem részcsoportja C + -nak, mert más a művelet!
1. Részcsoportok A részcsoport fogalma. 2.2.15. Definíció Legyen G csoport. A H G részhalmaz részcsoport, ha maga is csoport G műveleteire nézve. Jele: H G. Az altér fogalmához hasonlít. Példák (1) C +
Konvex testek közelítése politópokkal. Vígh Viktor. Doktori értekezés tézisei. Témavezet : dr. Fodor Ferenc
Konvex testek közelítése politópokkal Doktori értekezés tézisei Vígh Viktor Témavezet : dr. Fodor Ferenc Matematika- és Számítástudományok Doktori Iskola SZTE TTIK, Bolyai Intézet, Geometria Tanszék 2010
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI
FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI statisztika 3 III. VÉLETLEN VEKTOROK 1. A KÉTDIMENZIÓs VÉLETLEN VEKTOR Definíció: Az leképezést (kétdimenziós) véletlen vektornak nevezzük, ha Definíció:
Pontok pakolása konvex alakzatokba
Pontok pakolása konvex alakzatokba Joós Antal ELTE TTK Matematika Doktori Iskola Elméleti matematika doktori program A doktori iskola vezetője: prof. Laczkovich Miklós A programvezető: prof. Szenthe János
Fraktálok. Kontrakciók Affin leképezések. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék. TARTALOMJEGYZÉK Kontrakciók Affin transzformációk
Fraktálok Kontrakciók Affin leképezések Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék TARTALOMJEGYZÉK 1 of 71 A Lipschitz tulajdonság ÁTMÉRŐ, PONT ÉS HALMAZ TÁVOLSÁGA Definíció Az (S, ρ) metrikus tér
Véges ponthalmazok legrövidebb hálózatai Kábelrakás kis költséggel
Véges ponthalmazok legrövidebb hálózatai Bessenyei Mihály U.M. Debreceni Egyetem, Matematikai Intézet, Analízis Tanszék (Szabó Gréta egyetemi hallgatóval közös munka alapján) Medve Matektábor, Pusztafalu,
Hadamard-mátrixok Előadó: Hajnal Péter február 23.
Szimmetrikus kombinatorikus struktúrák MSc hallgatók számára Hadamard-mátrixok Előadó: Hajnal Péter 2012. február 23. 1. Hadamard-mátrixok Ezen az előadáson látásra a blokkrendszerektől független kombinatorikus
Leképezések. Leképezések tulajdonságai. Számosságok.
Leképezések Leképezések tulajdonságai. Számosságok. 1. Leképezések tulajdonságai A továbbiakban legyen A és B két tetszőleges halmaz. Idézzünk fel néhány definíciót. 1. Definíció (Emlékeztető). Relációknak
Markov-láncok stacionárius eloszlása
Markov-láncok stacionárius eloszlása Adatbányászat és Keresés Csoport, MTA SZTAKI dms.sztaki.hu Kiss Tamás 2013. április 11. Tartalom Markov láncok definíciója, jellemzése Visszatérési idők Stacionárius
Nemkonvex kvadratikus egyenlőtlenségrendszerek pontos dualitással
pontos dualitással Imre McMaster University Advanced Optimization Lab ELTE TTK Operációkutatási Tanszék Folytonos optimalizálás szeminárium 2004. július 6. 1 2 3 Kvadratikus egyenlőtlenségrendszerek Primál
Diszkrét matematika I. gyakorlat
Vizsgafeladatok megoldása 2012. december 5. Tartalom Teljes feladatsor #1 1 Teljes feladatsor #1 2 Teljes feladatsor #2 3 Teljes feladatsor #3 4 Teljes feladatsor #4 5 Válogatott feladatok 6 Végső bölcsesség
Következik, hogy B-nek minden prímosztója 4k + 1 alakú, de akkor B maga is 4k + 1 alakú, s ez ellentmondás.
Prímszámok A (pozitív) prímszámok sorozata a következő: 2, 3, 5, 7, 11, 13, 17, 19,... 1. Tétel. Végtelen sok prímszám van. Első bizonyítás. (Euklidész) Tegyük fel, hogy állításunk nem igaz, tehát véges
Minden x > 0 és y 0 valós számpárhoz létezik olyan n természetes szám, hogy y nx.
1. Archimedesz tétele. Minden x > 0 és y 0 valós számpárhoz létezik olyan n természetes szám, hogy y nx. Legyen y > 0, nx > y akkor és csak akkor ha n > b/a. Ekkor elég megmutatni, hogy létezik minden
Halmazelméleti alapfogalmak
Halmazelméleti alapfogalmak halmaz (sokaság) jól meghatározott, megkülönböztetett dolgok (tárgyak, fogalmak, stb.) összessége. - halmaz alapfogalom. z azt jelenti, hogy csak példákon keresztül magyarázzuk,
Nagy Gábor compalg.inf.elte.hu/ nagy ősz
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 8. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Mérai László diái alapján Komputeralgebra
Minden jó válasz 4 pontot ér, hibás válasz 0 pont, ha üresen hagyja a válaszmezőt, 1 pont.
1. 1. Név: NEPTUN kód: Tanult középiskolai matematika szintje: közép, emelt szint. Munkaidő: 50 perc. A dolgozat megírásához íróeszközön kívül semmilyen segédeszköz nem használható. A feladatlap üresen
15. LINEÁRIS EGYENLETRENDSZEREK
15 LINEÁRIS EGYENLETRENDSZEREK 151 Lineáris egyenletrendszer, Gauss elimináció 1 Definíció Lineáris egyenletrendszernek nevezzük az (1) a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a
Az egyenlőtlenség mindkét oldalát szorozzuk meg 4 16-al:
Bevezető matematika kémikusoknak., 04. ősz. feladatlap. Ábrázoljuk számegyenesen a következő egyenlőtlenségek megoldáshalmazát! (a) x 5 < 3 5 x < 3 x 5 < (d) 5 x
Diszkrét Matematika MSc hallgatók számára. 4. Előadás
Diszkrét Matematika MSc hallgatók számára 4. Előadás Előadó: Hajnal Péter Jegyzetelő: Szarvák Gábor 2012. február 28. Emlékeztető. A primál feladat optimális értékét p -gal, a feladat optimális értékét
ALAPFOGALMAK 1. A reláció az program programfüggvénye, ha. Azt mondjuk, hogy az feladat szigorúbb, mint az feladat, ha
ALAPFOGALMAK 1 Á l l a p o t t é r Legyen I egy véges halmaz és legyenek A i, i I tetszőleges véges vagy megszámlálható, nem üres halmazok Ekkor az A= A i halmazt állapottérnek, az A i halmazokat pedig
Arany Dániel Matematikai Tanulóverseny 2012/2013-as tanév 1. forduló haladók III. kategória
Bolyai János Matematikai Társulat Arany Dániel Matematikai Tanulóverseny 0/03-as tanév. forduló haladók III. kategória Megoldások és javítási útmutató. Egy kör kerületére felírjuk -től 3-ig az egészeket
1. Házi feladat. Határidő: I. Legyen f : R R, f(x) = x 2, valamint. d : R + 0 R+ 0
I. Legyen f : R R, f(x) = 1 1 + x 2, valamint 1. Házi feladat d : R + 0 R+ 0 R (x, y) f(x) f(y). 1. Igazoljuk, hogy (R + 0, d) metrikus tér. 2. Adjuk meg az x {0, 3} pontok és r {1, 2} esetén a B r (x)
II. Két speciális Fibonacci sorozat, szinguláris elemek, természetes indexelés
II. Két speciális Fibonacci sorozat, szinguláris elemek, természetes indexelés Nagyon könnyen megfigyelhetjük, hogy akármilyen két számmal elindítunk egy Fibonacci sorozatot, a sorozat egymást követő tagjainak