A HALMAZELMÉLET ÉS AZ ANALÍZIS TALÁLKOZÁSA MTA DOKTORI DISSZERTÁCIÓ TÉZISEI ELEKES MÁRTON
|
|
- Nándor Borbély
- 6 évvel ezelőtt
- Látták:
Átírás
1 A HALMAZELMÉLET ÉS AZ ANALÍZIS TALÁLKOZÁSA MTA DOKTORI DISSZERTÁCIÓ TÉZISEI ELEKES MÁRTON MTA Rényi Alfréd Matematikai Kutatóintézet és Eötvös Loránd Tudományegyetem Budapest 2017
2 Bevezetés A disszertáció célja, hogy kapcsolatokat mutasson be a matematika két látszólag távoli ága, a halmazelmélet és az analízis között. Az első fejezetben ez a kapcsolat még klasszikus, hiszen a fejezet témája a leíró halmazelmélet, amely halmazelmélet és az analízis határterülete. Azonban a második fejezetben már számos újszerű kapcsolatot mutatunk be. Néhányszor Hausdorff-mértékekről szóló kérdésekről derül ki, hogy függetlenek a matematika szokásos Zermelo Fraenkel-axiómarendszerétől (ZF C), máskor Hausdorff-mértékekről szóló kérdések megoldása igényel halmazelméleti technikákat, egy esetben pedig egy halmazelméleti problémát oldunk meg Hausdorff-mértékek segítségével. A fejezetek, definíciók és tételek számozása követi a disszertációbeli számozást. Jelölések és alapfogalmak Legyen X = (X, τ) = (X, τ(x)) egy lengyel tér, azaz egy szeparábilis topologikus tér, melynek topológiája teljes metrikával indukálható. Definiáljuk transzfinit rekurzióval X részhalmazainak ξ-ik additív, multiplikatív és ambigus Borel-osztályait a következőképpen. ξ 1 esetén ξ > 1 esetén Végül, ξ 1 esetén Σ 0 1(X) = τ = a nyílt halmazok rendszere, Π 0 ξ(x) = {X \ H : H Σ 0 ξ(x)}, Σ 0 ξ(x) = { i=1h i : i H i η<ξ Π 0 η(x)}. 0 ξ(x) = Σ 0 ξ(x) Π 0 ξ(x). Ha nem vezet félreértéshez, az X-et elhagyjuk a jelölésből. Jól ismert, hogy ez a hierarchia, melyet Borel-hierarchiának neveznek, ω 1 lépésben stabilizálódik: Σ 0 ω 1 (X) = Π 0 ω 1 (X) = a Borel-halmazok osztálya. Például, A 0 2 pontosan akkor, ha A egyszerre F σ (zárt halmazok egy sorozatának uniója) és G δ (nyílt halmazok egy sorozatának metszete). Térjünk most rá a Borel-függvényekre. Egy f : X R függvény esetén legyen f B 0 (X) ha f folytonos, és ξ > 1 esetén legyen f B ξ (X) ha létezik (f i ) i=1 η<ξb η (X) amely pontonként konvergál f-hez. Ebben az esetben f-et Baire ξ függvénynek nevezzük. Ha nem vezet félreértéshez, az X-et elhagyjuk a jelölésből. Ismert, hogy ez a hierarchia, melyet Baire-hierarchiának neveznek, ω 1 lépésben stabilizálódik: B ω1 = a Borel-mérhető függvények osztálya. Egy f : X R és c R esetén legyen {f < c} = {x X : f(x) < c}. Hasonlóan használjuk a {f > c}, {f c}, {f c}, {f = c} and {f c} jelöléseket is. Ismert, hogy f pontosan akkor Baire ξ, ha minden nyílt halmaz ősképe Σ 0 ξ+1-beli, ekvivalensen, ha {f < c} és {f > c} Σ 0 ξ+1-beli minden c R-re. Speciálisan, f Baire 1 pontosan akkor, ha folytonos függvények pontonkénti limesze, ekvivalensen, ha minden nyílt halmaz ősképe Σ 0 2-beli, ekvivalensen, ha {f < c} és {f > c} Σ 0 2-beli minden c R-re. Ebből könnyen látható, hogy egy χ A karakterisztikus függvény pontosan akkor Baire 1, ha A 0 2. Egy halmaz analitikus, ha egy lengyel tér egy Borel-részhalmazának folytonos képe, és koanalitikus, ha komplementere analitikus. Egy halmaz univerzálisan mérhető, ha mérhető minden valószínűségi Borel-mérték teljessé tételére nézve. Ismert, hogy az analitikus és a koanalitikus halmazok univerzálisan mérhetőek. 1
3 Rögzítsünk most egy d kompatibilis teljes metrikát X-en. Jelölje K(X) az X tér nemüres kompakt részhalmazainak rendszerét, és lássuk ezt el a Hausdorff-metrikával, azaz K 1, K 2 K(X) esetén legyen d H (K 1, K 2 ) = inf{ε : K 1 U ε (K 2 ), K 2 U ε (K 1 )}, ahol U ε (H) = {x X : y H d(x, y) < ε}. Ismert, hogy ha X lengyel, akkor K(X) is az, valamint, hogy X kompaktsága ekvivalens K(X) kompaktságával. Egy H halmaz esetén jelölje H, H, valamint H c a H halmaz lezártját, számosságát, valamint komplementerét. Ahogy a halmazelméletben szokásos, a rendszámokat azonosítjuk a kisebb rendszámok halmazával, speciálisan 2 = {0, 1}. A kontinuum számosságot 2 ω -val vagy c-vel jelöljük. Legyen I egy σ-ideál egy X lengyel téren, azaz X részhalmazainak egy nemüres rendszere, amely zárt a részhalmazképzésre és a megszámlálható unióra, valamint nem tartalmazza X-et. A két legfontosabb példa N, a Lebesgue-null halmazok rendszere, és M, az első kategóriájú halmazok rendszere (egy halmaz sehol sem sűrű, ha nem sűrű egyetlen nemüres nyílt halmazban sem, és első kategóriájú, ha előáll sehol sem sűrű halmazok egy sorozatának uniójaként). Definiáljuk egy I σ-ideál négy legfontosabb számosságinvariánsát a következőképpen: add(i) = cov(i) = min{ A : A I, A / I}, min{ A : A I, A = X}, non(i) = min{ H : H X, H / I}, cof(i) = min{ A : A I, I I A A, I A}. Ezeket I additivitásának, fedési számának, uniformitásának és kofinalitásának nevezzük. A A R n halmaz r-dimenziós Hausdorff-mértékét a következőképpen definiáljuk: H r (A) = lim δ 0+ Hr δ(a), ahol { Hδ(A) r = inf (diam(a k )) r : A k=0 Egy A halmaz Hausdorff-dimenziója } A k, k diam(a k ) δ. k=0 dim H (A) = inf{r : H r (A) = 0}. Ha g : [0, ) [0, ) egy nemcsökkenő függvény, melyre g(0) = 0, akkor a g súlyfüggvényhez tartozó általánosított Hausdorff-mértéket úgy definiáljuk, hogy a fenti képletben (diam(a k )) r -t g(diam(a k ))-val helyettesítjük. Ezt a mértéket H g -vel jelöljük. Egy halmaz perfekt, ha zárt és nincs izolált pontja. Lengyel terekben a nemüres perfekt halmazok kontinuum számosságúak. 1. Leíró halmazelmélet 1.1. Baire 1 függvények lineárisan rendezett családjai Legyen F(X) egy X lengyel téren definiált valós értékű függvények egy osztálya, például C(X), a folytonos függvények halmaza. Ezen a függvénytéren a természetes parciális rendezés a < p pontonkénti rendezés, azaz f < p g pontosan akkor, ha f(x) g(x) minden x X -re, és f(x) < g(x) legalább egy x X-re. Ennek a részbenrendezett halmaznak a szerkezete sok érdekes információt hordoz a függvények tulajdonságairól, ezért nagyon sokat vizsgált objektum. Egy részbenrendezett halmaz struktúrájának megértéséhez a legelső lépés a lineárisan rendezett részek rendtípusainak megértése. 2
4 Legyen például X = [0, 1] és F(X) = C([0, 1]). Jól ismert, hogy ekkor a lineárisan rendezett részek lehetséges rendtípusai pontosan a valós rendtípusok (azaz R részhalmazainak rendtípusai). Valóban, a valós rendtípusokat már konstans függvényekkel is megvalósíthatjuk, és ha L C([0, 1]) egy lineárisan rendezett függvénycsalád, akkor (a folytonosság miatt) az f 1 f 0 leképezés szigorúan monoton módon képezi L-et a valós számokba. A következő természetes kérdés a Lebesgue-mérhető függvények osztálya. Azonban könnyű látni, hogy a mérhetőség nem jelent valódi megszorítást. Valóban, legyen L egy lineárisan rendezett függvénycsalád tetszőleges függvényekből, ϕ : R R pedig egy leképezés, ami a Cantorhalmazt ráképezi R-re, és 0 a Cantor-halmazon kívül, ekkor f f ϕ egy szigorúan monoton leképezése L-nek a Lebesgue-mérhető függvények osztályába. Ezért a jó kérdés a Borel-mérhető függvények osztálya. Azonban Komjáth P. [35] megmutatta, hogy független ZF C-től, hogy van-e Borel-mérhető függvényekből álló ω 2 típusú sorozat. Ezért tehát a Borel-mérhető függvények alosztályaira kell szorítkoznunk, tekintsük tehát a Baire-hierarchiát. Komjáth valójában azt bizonyította, hogy a fenti eredményében Borel-mérhető helyett Baire 2-t is mondhatunk, így az egyetlen nyitva maradt kérdés a Baire 1 eset. Itt megjegyeznénk, hogy a Baire 1 függvények központi szerepet játszanak a matematika számos ágában, melyek közül is kiemelkedik a Banach-terek elmélete, lásd pl. [1, 30]. A 70-es években vetette fel Laczkovich M. [38] a következő problémát: Probléma. Karakterizáljuk (B 1 (X), < p ) lineárisan rendezett részeinek lehetséges rendtípusait! Használni fogjuk a következő jelöléseket: Definíció. Legyenek (P, < P ) és (Q, < Q ) részbenrendezett halmazok. Azt mondjuk, hogy P beágyazható Q-ba, ha létezik egy Φ : P Q leképezés úgy, hogy p, q P, p < P q esetén Φ(p) < Q Φ(q). Ezt (P, < P ) (Q, < Q )-val jelöljük. (Megjegyezzük, hogy egy beágyazás nem feltétlenül injektív, azonban egy lineárisan rendezett halmaz beágyazása szükségképpen injektív, azaz rendezés-izomorfizmus.) Ha (L, < L ) egy lineáris rendezés, és (L, < L ) (Q, < Q ), akkor azt is mondjuk, hogy L reprezentálható Q-ban. Valahányszor (P, < P ) rendezése világos a kontextusból, egyszerűen csak P -t írunk. Emellett, ha Q-t nem adjuk meg konkrétan, a reprezentálható szó azt fogja jelenteni, hogy reprezentálható Q = B 1 (X)-ben. Az első eredmény, ami kapcsolódik Laczkovich problémájához, K. Kuratowski egy ősrégi tétele. Azt mutatta meg, hogy ω 1, ω 1 B 1 (X), azaz nincsenek ω 1 típusú szigorúan növő, illetve szigorúan fogyó Baire 1 függvényekből álló sorozatok [37, 24. III.2.]. Hihetőnek tűnt az a sejtés, hogy ez az egyetlen megkötés, azaz minden lineáris rendezés, amely nem tartalmaz ω 1 és ω 1 típusú részt, reprezentálható B 1 (R)-ben. Először, Gerlits J. és Petruska Gy. egy kérdésére válaszolva Komjáth P. [35] konzisztens ellenpéldát adott erre a sejtésre, hiszen megmutatta, hogy Szuszlin-egyenes nem reprezentálható B 1 (R)-ben. (Szuszlin-egyenesnek olyan nemszeparábilis rendezett halmazt nevezünk, amely nem tartalmaz diszjunkt nemelfajuló intervallumokból álló megszámlálhatónál nagyobb rendszert. Szuszlin-egyenes létezése független ZF C-től.) Komjáth rövid és elegáns bizonyítása forszolást használ, ami a halmazelmélet egy nagyon kevesek által értett technikája. Ezért Laczkovich felvetette, hogy van-e forszolásmentes bizonyítás is. Steprāns-szal [17] sikerült erősítenünk Komjáth eredményét, ugyanis megmutattuk, hogy van ZF C ellenpélda is a fenti sejtésre. A másik irányban pedig azt igazoltuk, hogy konzisztens, hogy a kontinuum nagy, és igaz a sejtés kontinuumnál kisebb számosságú rendezésekre. Fontos kérdés, hogy mennyire függ ez a kérdéskör az X lengyel tértől. A [12] cikkben megmutattam, hogy ha X és Y két nem megszámlálható σ-kompakt, vagy két nem σ-kompakt len- 3
5 gyel tér, akkor pontosan ugyanazok a lineáris rendezések ágyazhatók be B 1 (X)-be mint B 1 (Y )- ba. Megkérdeztem, hogy igaz-e ez akkor is, ha X nem megszámlálható σ-kompakt, Y pedig nem σ-kompakt lengyel terek. Emellett azt is kérdeztem, hogy ugyanazok a lineáris rendezések reprezentálhatóak-e Baire 1 függvényekkel, mint Baire 1 karakterisztikus függvényekkel. Vegyük észre, hogy egy χ A karakterisztikus függvény pontosan akkor Baire 1, ha A 0 2(X). Továbbá, χ A < p χ B A B, tehát a kérdés az, hogy L (B 1 (X), < p )-ból következik-e L ( 0 2 (X), ). Végezetül azt is megkérdeztem, hogy reprezentálható lineáris rendezések duplázottjai és teljessé tételei is reprezentálhatóak-e, ahol L duplázottja L {0, 1} a lexikografikus rendezéssel. A fejezet fő eredménye egy teljes megoldás az Problémára. Következményként pedig az összes fenti kérdést megválaszoljuk. A megoldás során egy univerzális Baire 1 rendezést konstruálunk, azaz egy olyan reprezentálható lineáris rendezést, amelybe minden reprezentálható lineáris rendezés beágyazható. Természetesen egy ilyen konstrukció csak akkor szolgáltat használható karakterizációt, ha elegendően egyszerű szerkezetű. Ezt azzal támasztjuk alá, hogy segítségével megoldjuk az összes fenti problémát, és az ismert eredményekre (például Komjáth forszolást használó bizonyítására) is új, egyszerűbb bizonyításokat adunk. Az univerzális rendezést a következőképpen definiáljuk: Definíció. Jelölje [0, 1] <ω 1 0 a [0, 1]-beli szigorúan fogyó, 0-ra végződő (transzfinit) sorozatok halmazát. Legyenek x = (x α ) α ξ, x = (x α) α ξ [0, 1] <ω 1 0 különbözőek, és legyen δ a minimális rendszám, amelyre x δ x δ. Azt mondjuk, hogy (x α ) α ξ < altlex (x α) α ξ (δ páros és x δ < x δ) vagy (δ páratlan és x δ > x δ). Most már meg tudjuk fogalmazni a fejezet fő eredményét Tétel. Legyen X egy nem megszámlálható lengyel tér, (L, <) pedig egy lineárisan rendezett halmaz. A következők ekvivalensek: (1) (L, <) (B 1 (X), < p ), (2) (L, <) ([0, 1] <ω 1 0, < altlex). Valójában (B 1 (X), < p ) és ([0, 1] <ω 1 0, < altlex) kölcsönösen beágyazhatók egymásba. Ennek a tételnek a segítségével minden B 1 (X) lineárisan rendezett részeiről szóló kérdés lefordítható egy végtelen kombinatorikai problémára. Ezen az úton könnyebb, új bizonyításokat adtunk az összes ismert eredményre (beleértve egy forszolásmentes bizonyítást Komjáth tételére), valamint megválaszoltuk az összes fent említett kérdést. A fejezet eredményei és további részletek a [21] cikkben találhatóak Haar-null halmazok lengyel csoportokban A lengyel csoportok az utóbbi időben központi szerepet töltenek be a leíró halmazelméletben. Ennek a fejezetnek a témája a Lebesgue-null halmaz fogalmának egy általánosítása lengyel csoportokra. Legyen G egy lengyel csoport, amiről az egyszerűség kedvéért feltesszük, hogy Abel. A csoportműveletet +, a neutrális elemet 0 jelöli. Birkhoff és Kakutani egy jól ismert eredménye, hogy minden metrizálható csoporton van kompatibilis bal-invariáns metrika, ami Abel esetben természetesen kétoldali-invariáns. Az is jól ismert, hogy egy kétoldali-invariáns kompatibilis metrika egy lengyel téren automatikusan teljes. Így rögzíthetünk G-n egy d teljes invariáns metrikát. Ha G lokálisan kompakt, akkor létezik Haar-mérték G, azaz egy reguláris invariáns Borelmérték, ami véges a kompakt halmazokon, és pozitív a nemüres nyílt halmazokon. Ez a mérték 4
6 (mely pozitív konstans szorzó erejéig egyértelmű) alapvető szerepet játszik a lokálisan kompakt csoportok vizsgálatában. De sajnos jól ismert, hogy nem lokálisan kompakt csoportokon nincs Haar-mérték. Azonban szerencsére a Haar-null halmaz fogalmának van egy nagyon szép általánosítása. A következő definíció Christensentől származik [6]: Definíció. Egy A G halmazt Haar-nullnak nevezünk, ha létezik egy B A Borelhalmaz és egy µ valószínűségi Borel-mérték G-n úgy, hogy µ(b + g) = 0 minden g G-re. Christensen megmutatta, hogy a Haar-null halmazok σ-ideált alkotnak, illetve, hogy lokálisan kompakt esetben a Haar-null halmazok egybeesnek a Haar-mérték szerint nullmértékű halmazokkal. Az elmúlt két évtizedben ez a fogalom nagyon hasznosnak bizonyult kivételes halmazok vizsgálatához olyan témákban mint az analízis, a funkcionálanalízis, a dinamikai rendszerek, a geometriai mértékelmélet, a csoportelmélet és a leíró halmazelmélet. Emiatt fontos megértenünk ennek a σ-ideálnak az alapvető tulajdonságait, például a Fubinitétel analógjait, az úgynevezett ccc-séget, és minden más hasonlóságot és különbséget a lokálisan kompakt és az általános eset között. Egy ilyen kérdésre példa a következő nagyon természetes probléma, ami Mycielski híres cikkében [46] az 1-es sorszámú probléma volt több, mint 25 évvel ezelőtt: Kérdés. (J. Mycielski) Befedhető-e minden Haar-null halmaz G δ Haar-null halmazzal? Könnyű látni a regularitást használva, hogy a válasz igenlő a lokálisan kompakt esetben. A fejezet első fő eredménye egy ellenpélda erre a kérdésre: Tétel. Ha G egy nem lokálisan kompakt lengyel Abel csoport, akkor létezik egy B G (Borel) Haar-null hamaz, ami nem fedhető be G δ Haar-null halmazzal. Valójában G δ helyett bármilyen magas Borel-osztály írható: Tétel. Ha G egy nem lokálisan kompakt lengyel Abel csoport és 1 ξ < ω 1, akkor létezik egy B G (Borel) Haar-null hamaz, ami nem fedhető be Π 0 ξ Haar-null halmazzal. Könnyű következményként adódik a következő: Következmény. Ha G egy nem lokálisan kompakt lengyel Abel csoport, akkor a Haar-null halmazok σ-ideáljának additivitása ω 1. A következő kérdés megfogalmazásához szükségünk van a Haar-null fogalom egy módosított formájára is. Számos szerző a B halmaz Borelsége helyett csupán univerzális mérhetőséget tesz fel Definíció. Egy A G halmazt általánosított Haar-nullnak nevezünk, ha létezik egy B A univerzálisan mérhető halmaz és egy µ valószínűségi Borel-mérték G-n úgy, hogy µ(b + g) = 0 minden g G-re. A legtöbb alkalmazásban A Borel, így a két fenti definíció ekvivalens. A következő kérdés Fremlin híres problémalistájáról való [27]: Kérdés. (D. H. Fremlin, Problem GP) Igaz-e, hogy minden általánosított Haar-null halmaz Haar-null? Itt számos részeredmény ismert volt, melyek azt mutatták, hogy a negatív válasz konzisztens. A fejezet második fő eredménye egy teljes (azaz ZF C-beli) válasz a problémára: 5
7 Tétel. Nem minden általánosított Haar-null halmaz Haar-null. Pontosabban, ha G egy nem lokálisan kompakt lengyel Abel csoport, akkor létezik egy koanalitikus P G általánosított Haar-null halmaz, amely nem Haar-null. Mivel S. Solecki [49] belátta, hogy az analitikus általánosított Haar-null halmazok Haarnullák, az eredmény optimális. A fejezet harmadik problémája szintén Fremlin listájáról származik. Az FC Probléma egyik fele lényegében a következőt kérdezte: Probléma. Elhagyható-e a B Borel-halmaz a Haar-null halmaz definíciójából? Fremlin megjegyezte, hogy itt is konzisztens a negatív válasz. A fejezet harmadik fő eredménye egy ZF C-beli ellenpélda konstrukciója R-ben, ahol meglepő módon a bizonyítás során felbukkannak a fraktáldimenziók! Tétel. Az Problémára létezik ellenpélda R-ben, azaz van olyan X R halmaz, amelyre λ(x) > 0, de létezik egy µ valószínűségi Borel-mérték úgy, hogy µ(x + t) = 0 minden t R-re. A fejezet eredményei és további részletek a [22, 18] cikkekben találhatóak Rangok a Baire ξ függvényeken Jól ismert, hogy egy f függvény pontosan akkor Baire 1, ha folytonos függvények pontonkénti limesze, ekvivalensen, ha minden nyílt halmaz ősképe F σ, ekvivalensen, ha minden nemüres zárt halmazra megszorítva létezik relatív folytonossági pontja. A Baire 1 függvények vizsgálatának alapvető eszközei a rangfüggvények, azaz olyan leképezések, amelyek megszámlálható rendszámokat rendelnek a Baire 1 függvényekhez, ezzel tipikusan a bonyolultságukat leírva. A. S. Kechris és A. Louveau, a leíró halmazelmélet talán legnagyobb élő alakjai [34] cikkükben kidolgozták három alapvető fontosságú Baire 1 rang elméletét, melyeket α-val, β-val és γ-val jelöltek. A definíciók hosszadalmasak és technikaiak, így itt csak annyit jegyzünk meg, hogy a Baire 1 függvények három fenti definíciójából kaphatóak. Világos, hogy ezeknek a rangoknak nincs természetes általánosításuk a Baire ξ esetre. Így a következő természetes, ám nem túl precíz kérdés vetődik fel: Kérdés. Általánosítható-e Kechris és Louveau elmélete Baire ξ függvényekre? Valójában ennek a kérdésnek egy teljesen precíz verzióját vetettük fel Laczkovich Miklóssal [15]. Az eredeti motiváció a paradox geometriai átdarabolások elméletéből származott, ahol kiderült, hogy bizonyos differencia-egyenletrendszerek megoldásainak regularitása játszik fontos szerepet Definíció. Egy F függvényosztály megoldhatósági számossága az a legkisebb κ számosság, amelyre teljesül, hogy ha egy differencia-egyenletrendszer minden κ-nál kisebb számosságú részrendszerének van F-beli megoldása, akkor az egész rendszernek is van F-beli megoldása. Jele sc(f). További információért rangokról, megoldhatósági számosságokról, differencia-egyenletrendszerekről és paradox átdarabolásokról lásd a [15] cikket és az ottani referenciákat. Az előző kérdés megválaszolásához az alábbi kérdésre volt szükség Kérdés. Általánosítható-e Kechris és Louveau elmélete a kompakt metrikus alapterek esetéről az általános lengyel alapterek esetére? 6
8 Fejezetünk fő eredménye egy pozitív válasz ezekre a kérdésekre Tétel. Az és az Kérdésekre igenlő a válasz. A bizonyítás a leíró halmazelmélet egyik leghatékonyabb, igen technikás eszközét, a topológiafinomítások módszerét használja. Ebből hosszadalmas, bár viszonylag egyszerű következményként válasz adódott egy [15]-ben felvetett kérdésre Következmény. sc(b ξ ) ω 2, így a Kontinuum Hipotézis mellett sc(b ξ ) = ω 2 minden 2 ξ < ω 1 -re. Emellett megvizsgáltuk azt a nagyon érdekes jelenséget is, hogy a természetesen adódó rangdefiníciók (pl. amik a kisebb Baire-osztályú függvények limeszeiből adódnak), meglepő módon korlátosak ω 1 -ben! A fejezet eredményei és további részletek a [14] cikkben találhatóak Ki tudjuk-e választani a Borel-burkokat monoton módon? Jelölje N, L, B és G δ a Lebesgue-null, Lebesgue-mérhető, Borel és G δ részhalmazait [0, 1]-nek. Legyen λ(a) az A halmaz Lebesgue-mértéke, ha A nem mérhető, A Lebesgue-féle külső mértéke Definíció. Egy A [0, 1] halmaznak egy H [0, 1] halmaz egy burka, ha H A és λ(h) = λ(a). A mérték regularitásából könnyen látható, hogy minden halmaznak van Borel, sőt G δ burka. Természetes kérdés, hogy nagyobb halmazoknak nagyobb-e a burka. (Az eredeti motivációt lásd később.) Definíció. Legyenek D, H P([0, 1]) halmazosztályok (tipikusan D = N vagy L és H = B vagy G δ ). Ha van egy olyan ϕ : D H leképezés, amelyre 1. minden D D -re ϕ(d) egy burka D-nek, 2. minden D D esetén ϕ(d) ϕ(d ), akkor azt mondjuk, hogy van monoton H-burok D-n. A fejezetben a következő négy kérdést vizsgáljuk: Kérdés. Legyen D = N vagy L és H = B vagy G δ. Van-e monoton H-burok D-n? A kérdések eredeti motivációja a következő kérdés volt: Kérdés. (Gyenes Z. és Pálvölgyi D. [29]) Legyen C L halmazok egy lánca, azaz tegyük fel, hogy minden C, C C-re C C vagy C C. Létezik-e monoton B vagy G δ -burok C-n? Megjegyzés. Emellett további motivációt jelent, hogy a kérdés nagyon szorosan kapcsolódik az úgynevezett liftingek elméletéhez is. A következő két tétel kimondja, hogy a kérdés mind a négy verziója független ZF C-től Tétel. Van olyan modellje ZF C-nek, amelyben nincs monoton Borel-burok N -en Tétel. Van olyan modellje ZF C-nek, amelyben van monoton G δ burok L-en. A második eredményt és az első eredmény bizonyítását kombinálva kapjuk a következőt: Következmény. Gyenes és Pálvölgyi kérdése is független ZF C-től. Megemlítjük, hogy az eredményekben [0, 1] helyett írhatnánk R n -et, vagy akár egy nem megszámlálható lengyel teret ellátva egy nemnulla σ-véges folytonos Borel-mértékkel. Kiemelnénk, hogy ezt a kérdéskört S. Shelah, a legnagyobb élő halmazelmélész két cikkben fejlesztette tovább [47, 25]. A fejezet eredményei és további részletek a [16] cikkben találhatóak. 7
9 2. Halmazelmélet és Hausdorff-mértékek A következő fejezetekben a halmazelmélet és az analízis közötti, az eddigiektől eltérő jellegű kapcsolatokat mutatunk be Hausdorff-mértékek számosságinvariánsai Az első probléma azt vizsgálja, hogy hogyan illeszkednek a Hausdorff-mértékek számosságinvariánsai az úgynevezett Cichoń-diagramba. A diagram a halmazelmélet egyik legalapvetőbb objektuma, lásd [2] Definíció. Legyen 0 < r < n és N r n = {H R n : H r (H) = 0}. D. H. Fremlin [26, 534B] igazolta, hogy a kép a következő. Egy κ λ nyíl azt jelenti, hogy κ λ. cov(n ) cov(nn) r non(m) cof(m) cof(nn) r = cof(n ) b d add(n ) = add(nn) r add(m) cov(m) non(nn) r non(n ) Három nyíl (azaz egyenlőtlenség) kivételével mindegyikhez ismert volt, hogy található olyan modellje ZF C-nek, amelyben az egyenlőtlenség szigorú (a N r n-t nem érintő egyenlőtlenségekhez lásd [2], non(n r n) < non(n )-hez pedig lásd [48]). D. H. Fremlin híres monográfiájában feltette a kérdést, hogy a fennmaradó három egyenlőtlenség egyike lehet-e szigorú Kérdés. [26, 534Z, Problem (a)] Igaz-e cov(n ) = cov(n r n) ZF C-ben? Következő tételünkben forszolás segítségével adtuk meg a negatív választ Tétel. Van olyan modellje ZF C-nek, amelyben cov(n ) = ω 1 és cov(n r n) = ω 2. A következő két tétel pedig teljessé teszi a képet azáltal, hogy az analóg eredményeket adja a fennmaradó esetekre. A bizonyítások ismét forszolást használnak Tétel. Van olyan modellje ZF C-nek, amelyben cov(n r n) = ω 1 és non(m) = ω Tétel. Van olyan modellje ZF C-nek, amelyben cov(m) = ω 1 és non(n r n) = ω 2. Alkalmazásként megválaszoljuk P. Humke és Laczkovich M. [31] egy kérdését. Sierpiński és Erdős eredményein dolgozva a következő definíciót izolálták: Definíció. Ha I egy σ-ideál R-en, akkor a következő állítást rövidítsük úgy, hogy ( ) I egy rendezés R-en úgy, hogy minden valódi kezdőszelet I-beli. Ezt a jelölést használva kérdésük a következő: Kérdés. [31] Következik-e ( ) N -ből ( ) 1/2 N? 1 8
10 Megjegyezzük, hogy a válasz nyilvánvalóan pozitív bizonyos ZF C modellekben, mert például a Kontinuum Hipotézis esetén van olyan rendezése R-nek, ami szerint minden valódi kezdőszelet megszámlálható. A következő könnyű észrevételekhez lásd [31]-t Állítás. add(i) = cov(i) = ( ) I = cov(i) non(i). Tehát Humke és Laczkovich kérdéséhez elegendő pozitív választ adni a következőre: Kérdés. Van-e olyan modellje ZF C-nek, amelyben add(n ) = cov(n ) és cov(n 1/2 1 ) > non(n 1/2 1 )? A válasz igenlő: Tétel. Van olyan modellje ZF C-nek, amelyben add(n ) = cov(n ) és cov(n 1/2 1 ) > non(n 1/2 1 ). A fejezet eredményei és további részletek a [20] cikkben találhatóak Egy kompakt nullhalmaz, amelynek 2 ω -nál kevesebb eltoltja fedheti a számegyenest Ebben a fejezetben a cov(n ) számosságinvariáns bizonyos változatait vizsgáljuk. Két természetes módosítás merül fel, lásd [2, Chapter 2.6 és 2.7]. Az első cov (N ), azaz a legkisebb κ számosság, amelyre R lefedhető egy alkalmas nullhalmaz κ eltoltjával. A második cov(cn ), azaz a legkisebb κ számosság, amelyre R lefedhető κ darab kompakt nullhalmazzal. Ismert, hogy két alkalmas modelljében ZF C-nek cov (N ) < 2 ω, illetve cov(cn ) < 2 ω. G. Gruenhage tette fel a kérdést, hogy van-e olyan modell is, amelyben egyszerre teljesül a két erősítés: Kérdés. (G. Gruenhage) Van-e olyan modellje ZF C-nek, amelyben cov (cn ) < 2 ω, azaz R lefedhető egy alkalmas kompakt nullhalmaz kontinuumnál kevesebb eltoltjával? A fejezet fő célja pozitív választ adni erre a kérdésre. Ehhez először meg kell oldanunk (ZF C- ben) U. B. Darji és Keleti T. egy önmagában is érdekes kapcsolódó problémáját. Megjegyezzük, hogy a Kontinuum Hipotézis feltételezése mellett kontinuumnál kevesebb nullhalmaz nem fedi a számegyenest, így bizonyos ZF C-modellekben nincsenek fenti típusú fedések. A legérdekesebb kompakt nullhalmaz talán a Cantor-halmaz. Meglepő módon Gruenhage megmutatta, hogy most nem segít, lásd [9]. A kérdéskör egy további motivációjához lásd [28]. Darji and Keleti [9] Gruenhage kérdésén dolgozva vezették be a következő definíciót: Definíció. (Darji - Keleti) Legyen C R tetszőleges. Egy P R halmazt tanúnak nevezünk C-hez, ha P nemüres perfekt, és (C + x) P minden valós x-re megszámlálható. Nyilvánvaló (hiszen a nemüres perfekt halmazok kontinuum számosságúak), hogy ha egy C halmazhoz létezik egy P tanú, akkor C-nek kontinuumnál kevesebb eltoltja nem tudja lefedni P -t, így R-et sem. Gruenhage lényegében azt mutatta meg, hogy a Cantor-halmazhoz létezik tanú. Darji és Keleti ezt erősítette a következőképpen. (A pakolási dimenzió definícióját lásd [44, 24].) Tétel. (Darji - Keleti) Ha C R egy kompakt halmaz melynek pakolási dimenziójára dim p (C) < 1 áll, akkor létezik tanú C-hez, így C-nek kontinuumnál kevesebb eltoltja nem fedi R-et. 9
11 Felvetették a következő kérdést, melyre egy pozitív válasz megoldaná Gruenhage kérdését is: Kérdés. (Darji - Keleti) Van-e tanú minden C R kompakt nullhalmazhoz? Először erre a kérdésre válaszolunk. A következő halmaz viszonylag ismert a geometriai mértékelméletben. Tudomásunk szerint először Erdős és Kakutani [23] vizsgálták Definíció. Legyen C EK = { n=2 d n n! } n d n {0, 1,..., n 2}. A d n -ekre úgy gondolhatunk, mint számjegyekre egy növekvő számrendszerben. A szokásos számrendszerekhez hasonlóan megszámlálható kivétellel minden x [0, 1]-nek van egy egyértelmű felírása: x n x = n!, n=2 ahol x n {0, 1,..., n 1} minden n = 2, 3,... -ra. (A többi számnak két felírása van.) Nem nehéz látni, hogy C EK egy kompakt nullhalmaz. Az is igaz, hogy pakolási és Hausdorff-dimenziója Tétel. C EK -nak nincs tanúja, azaz minden nemüres perfekt P R halmazhoz van x R, amelyre (C EK + x) P nem megszámlálható. Ezt az eredményt, és halmazelméleti eszközként a szlalomok elméletét felhasználva megválaszoltuk Gruenhage kérdését is. Emlékeztetünk, hogy cof(n ) az egyik jól ismert számosságinvariáns, és hogy alkalmas ZF C-modellben cof(n ) < c Tétel. R lefedhető C EK cof(n ) darab eltoltjával, így van olyan modellje ZF C-nek, amelyben R lefedhető egy kompakt nullhalmaz kontinuumnál kevesebb eltoltjával. Megjegyezzük, hogy R. D. Mauldin kérdezte, hogy a fentiekben pakolási dimenzió helyett írhatunk-e Hausdorff-dimenziót. Módszereinket felhasználva Máthé A. [40] igazolta, hogy nem, van 0 Hausdorff-dimenziós kompakt nullhalmaz, amelyhez nincs tanú, sőt, alkalmas ZF C- modellben egy ilyen halmaz kontinuumnál kevesebb eltoltja fedheti R-et. A lényeges áttörés az volt ezekben az eredményekben, hogy egy tisztán halmazelméleti jellegű kérdésben fraktáldimenzió nyújtott segítséget! A fejezet eredményei és további részletek a [19] cikkben találhatóak Izomorfak-e a Hausdorff-mértékek? A következő problémát D. Preiss népszerűsítette, bár nem teljesen világos, hogy ki vetette fel először. (Néha D. Preiss és B. Weiss neve alatt szerepel, és felbukkan a [7] problémalistán is.) R n Borel részhalmazainak σ-algebráját jelölje B. Két mértéktér egy izomorfizmusa egy olyan f bijekció, amelyre f és f 1 is megőrzi a mérhető halmazokat és a mértéket Kérdés. Legyen 0 < d 1 < d 2 < n. Izomorfak-e az ( R n, B, H d 1) és ( R n, B, H d 2) mértékterek? Hasonlóan természetes kérdés, hogy van-e ilyen izomorfizmus, ha a Borel halmazokat a Hausdorff-mértékek szerint mérhető halmazokkal helyettesítjük. Jelölje M d a (szokásos Carathéodory-féle értelemben) H d szerint mérhető halmazok σ-algebráját Kérdés. Legyen 0 < d 1 < d 2 < n. Izomorfak-e az ( ( ) R n, M d1, H 1) d és R n, M d2, H d 2 mértékterek? 10
12 A fejezet fő eredménye egy pozitív válasz az utóbbi kérdésre a Kontinuum Hipotézis feltételezése mellett. (Megjegyezzük, hogy elegendő lenne add(n ) = 2 ω feltételezése.) Tétel. A Kontinuum Hipotézis feltételezése esetén minden 0 < d 1 d 2 < n-re izomorfak az ( R n, M d1, H d 1) és ( R n, M d2, H d 2) mértékterek. Nem tudjuk, hogy a Kontinuum Hipotézis elhagyható-e, S. Shelah és J. Steprāns [48] egy eredménye azt sugallja, hogy valószínűleg nem. Megjegyezzük, hogy a Kérdésre Máthé A. [41] adott negatív választ, először eredményeinket használva d 1 és d 2 bizonyos értékeire, majd teljes általánosságban más módszerekkel. A fejezet eredményei és további részletek a [11] cikkben találhatóak Függvények reguláris megszorításai Ebben a fejezetben a következő, a Kérdés által is motivált problémakört vizsgáljuk Kérdés. Található-e minden folytonos/borel-mérhető/a (Baire-kategória értelemben) generikus folytonos f : [0, 1] R függvényhez egy pozitív Hausdorff-dimenziós halmaz, amelyre megszorítva a függvény Lipschitz/Hölder/korlátos változású? A témának komoly irodalma van, lásd pl. [4]. Könnyen látható, hogy ha minden Borelfüggvény megfelelő kitevővel Hölder-folytonos alkalmas nagy Hausdorff-dimenziós halmazon, akkor negatív választ nyerünk a Kérdésre. Az ellenkező irányban sikerült a következőt bizonyítani Tétel. Legyen 0 < α 1. A generikus folytonos függvény nem α kitevővel Hölder-folytonos semmilyen 1 α-nál nagyobb Hausdorff-dimenziós halmazon. A következő változat azért igazán érdekes, mert Humke és Laczkovich [32] belátták, hogy van olyan folytonos függvény (sőt, a generikus folytonos függvény ilyen), amely nem monoton pozitív Hausdorff-dimenziós halmazon Tétel. A generikus folytonos függvény nem korlátos változású 1 -nél nagyobb Hausdorffdimenziós 2 halmazon. Máthé A. [42] igazolta, hogy mindkét eredmény éles! A fejezet eredményei és további részletek a [11] cikkben találhatóak Borel-halmazok, amelyek nem pozitív σ-véges mértékűek semmilyen eltolásinvariáns mértékre A matematika számos ágában felbukkanó jelenség, hogy a természetes halmazokon vannak természetes invariáns valószínűségi mértékek. Például az iterált függvényrendszerek vagy a konform dinamikai rendszerek attraktorai, illetve az önhasonló halmazok általában el vannak látva egy ilyen mértékkel, tipikusan egy Hausdorff-mértékkel. Sok esetben a halmazok nem korlátosak, például periodikusak, így nem remélhetjük invariáns valószínűségi mérték létezését. Hasonlóan, a Brown-mozgás pályáin sincsenek természetes valószínűségi mértékek. Ezekben az esetekben a természetes elvárás egy olyan invariáns mérték létezése, amely pozitív és σ-véges a halmazon. És valóban, például a Brown-mozgás pályája 1-valószínűséggel pozitív σ-véges H g -mértékű, ahol g(t) = t 2 log log 1 t síkbeli pálya esetén, és g(t) = t 2 log 1 t log log log 1 t legalább 3 dimenziós Brown-mozgás esetén. Természetesen vetődött fel a kérdés, hogy van-e valami általános elv ezen mértékek létezése mögött. Például igaz-e, hogy R n minden elegendően reguláris részhalmaza pozitív σ-véges 11
13 H g -mértékű valamely g súlyfüggvényre, vagy legalább egy invariáns Borel-mértékre nézve. Speciálisan R. D. Mauldin ([45, 8], részeredményekért és kapcsolódó eredményekért pedig lásd [5, 3]) kérdezte meg, hogy igaz-e ez egy nagyon jól ismert halmazra, a Liouville-számok halmazára: Definíció. L = { x R \ Q : n N p, q N (q 2) úgy, hogy x p q < Kérdés. (R. D. Mauldin) Létezik-e olyan eltolásinvariáns Borel-mérték R-en, amelyre nézve a Liouville-számok halmaza pozitív és σ-véges mértékű? Megjegyezzük, hogy nem követeljük meg, hogy a mértek az egész R-en σ-véges legyen. Nem csak azért, mert a Hausdorff-mértékek általában nem ilyenek, hanem azért, mert ismert, hogy egy eltolásinvariáns σ-véges Borel-mérték R-en a Lebesgue-mérték konstansszorosa. Mivel negatív választ fogunk adni a kérdésre, bevezetünk egy definíciót: Definíció. Egy nemüres B R Borel-halmazt megmérhetetlennek nevezünk, ha nulla vagy nem σ-véges mértékű a számegyenes minden eltolásinvariáns Borel-mértékére nézve. A fejezet fő eredménye megválaszolja Mauldin kérdését: Tétel. A Liouville-számok halmaza megmérhetetlen. Emellett számos érdekes példát találtunk megmérhetetlen halmazokra. Ilyenek a normális számok, a nem Besicovitch-Eggleston számok, BE(1, 0) (az egyik Besicovitch-Eggleston osztály), stb. Azt is igazoltuk, hogy megmérhetetlen halmazoknak (trivialitásoktól eltekintve) bármi lehet a Borel-osztálya, illetve a pakolási vagy Hausdorff-dimenziója. Megjegyezzük, hogy nem halmazaink nagyon szabályos struktúrája az egyetlen nehézség. A két cikk [39, 10] ami a korábbi két ismert patologikus példát tartalmazza megmérhetetlen halmazokra, teljes egészében a konstrukciónak van szentelve. Érdekesség, hogy ebben a fejezetben csupán a bizonyítások használnak halmazelméletet, nevezetesen transzfinit rekurziót. Nem meglepő módon Máthé A. [43] számos irányban továbbfejlesztette eredményeinket. A fejezet eredményei és további részletek a [13] cikkben találhatóak Forszolások és ideálok homogenitása Utolsó problémánk megfogalmazásához további definíciókra van szükség. Forszolással kapcsolatos ismeretekért lásd [36, 33] Definíció. Egy P kényszerképzet homogén, ha minden p P esetén P megszorítása p-re (azaz {q P : q p}) forszolás ekvivalens P-vel. J. Zapletal [50] monográfiájában a következő problémát veti fel: Probléma. ([50, Question ]) Bizonyítsuk be, hogy valamely, a könyvben említett forszolás nem homogén! Valójában mi a következő nagyon szorosan kapcsolódó definícióval foguk dolgozni, lásd [50, Definition ]: Definíció. Egy I σ-ideál egy X lengyel téren homogén, ha minden B X Borel-halmazhoz létezik egy f : X B Borel-függvény úgy, hogy f 1 (I) I minden I I esetén. 12 q n }.
14 Zapletal megjegyzi, hogy Minden esetben, amellyel a könyvben találkozunk, a forszolás és a hozzá tartozó ideál homogenitása együtt jár. A fejezet fő célja megmutatni, hogy egy érdekes, a könyvben említett ideál nem homogén. Ehhez vezessük be R n σ-véges r-dimenziós Hausdorff-mértékű halmazainak σ-ideálját: Definíció. I r n,σ fin = {H R n : H k R n, k N H k = H, H r (H k ) < minden k N-ra} Tétel. Az I r n,σ fin σ-ideál nem homogén. A bizonyítás Máthé A. egy Hausdorff-dimenziók nem növekedéséről szóló tételének meglepően egyszerű alkalmazása. Minden bizonnyal azért nem találtak rá ezelőtt, mert kevesen gondolnák, hogy egy forszolástechnikai kérdésre a fraktáldimenziók segítenek választ adni! A fejezet eredményei és további részletek a [20] cikkben találhatóak. Hivatkozások [1] S. A. Argyros, G. Godefroy, H. P. Rosenthal, Descriptive set theory and Banach spaces. Handbook of the geometry of Banach spaces, Vol. 2, , North-Holland, Amsterdam, [2] T. Bartoszyński, H. Judah, Set theory. On the structure of the real line. A K Peters, Ltd., Wellesley, MA, [3] C. E. Bluhm, Liouville numbers, Rajchman measures, and small Cantor sets, Proc. Amer. Math. Soc. 128 (2000), no. 9, [4] J. B. Brown, Restriction Theorems in Real Analysis, Real Anal. Exchange 20 ( ), no. 2, [5] Y. Bugeaud, M. M. Dodson, S. Kristensen, Zero-infinity laws in Diophantine approximation, Q. J. Math. 56 (2005), no. 3, [6] J. P. R. Christensen, On sets of Haar measure zero in abelian Polish groups, Israel J. Math. 13 (1972), [7] Csörnyei M., Open Problems, [8] Csörnyei M., Open Problems. Compiled and edited by M. Csörnyei, Proceedings from the conference Dimensions and Dynamics, Miskolc, Hungary, July 20-24, Periodica Math. Hung. 37 (1998), [9] U. B. Darji, Keleti T., Covering R with translates of a compact set, Proc. Amer. Math. Soc. 131 (2003), no. 8, [10] R. O. Davies, Sets which are null or non-sigma-finite for every translation-invariant measure. Mathematika 18 (1971), [11] Elekes M., Hausdorff measures of different dimensions are isomorphic under the Continuum Hypothesis, Real Anal. Exchange 30 (2004/05), no. 2, [12] Elekes M., Linearly ordered families of Baire 1 functions, Real Anal. Exchange, 27 (2001/02), no. 1,
15 [13] Elekes M., Keleti T., Borel sets which are null or non-σ-finite for every translation invariant measure, Adv. Math. 201 (2006), [14] Elekes M., Kiss V., Vidnyánszky Z., Ranks on the Baire class ξ functions, Trans. Amer. Math. Soc., 368 (2016), no. 11, [15] Elekes M., Laczkovich M., A cardinal number connected to the solvability of systems of difference equations in a given function class, J. Anal. Math. 101 (2007), [16] Elekes M., Máthé A., Can we assign the Borel hulls in a monotone way?, Fund. Math. 205 (2009), no. 2, [17] Elekes M., J. Steprāns, Chains of Baire class 1 functions and various notions of special trees, Israel J. Math. 151 (2006), [18] Elekes M., J. Steprāns, Haar null sets and the consistent reflection of non-meagreness, Canad. J. Math. 66 (2014), [19] Elekes M., J. Steprāns, Less than 2 ω many translates of a compact nullset may cover the real line, Fund. Math. 181 (2004), no. 1, [20] Elekes M., J. Steprāns, Set-theoretical problems concerning Hausdorff measures, megjelenés alatt a Proc. Amer. Math. Soc.-nál, [21] Elekes M., Vidnyánszky Z., Characterization of order types of pointwise linearly ordered families of Baire class 1 functions, Adv. Math., 307C (2017), [22] Elekes M., Vidnyánszky Z., Haar null sets without G δ hulls, Israel J. Math., 209 (2015), no. 1, [23] Erdős P., S. Kakutani, On a perfect set, Colloquium Math. 4 (1957), [24] K. J. Falconer, The geometry of fractal sets. Cambridge Tracts in Mathematics No. 85, Cambridge University Press, [25] T. Filipczak, A. Rosłanowski, S. Shelah, On Borel hull operations, Real Anal. Exchange, 40, no. 1, (2015), [26] D. H. Fremlin, Measure Theory, Volume 5, Set-theoretic measure theory. Part I, II. Colchester: Torres Fremlin, [27] D. H. Fremlin, Problems, [28] G. Gruenhage, R. Levy, Covering ω ω by special Cantor sets, Comment. Math. Univ. Carolin. 43 (2002), no. 3, [29] Gyenes Z., Pálvölgyi D., személyes kommunikáció, [30] R. Haydon, E. Odell, H. P. Rosenthal, Certain subclasses of Baire-1 functions with Banach space application, Functional analysis (Austin, TX, 1987/1989), 1 35, Lecture Notes in Math., 1470, Springer, Berlin, [31] P. Humke, Laczkovich M., Remarks on a construction of Erdős, preprint. 14
16 [32] P. Humke, Laczkovich M., Typical continuous functions are virtually nonmonotone, Proc. Amer. Math. Soc. 94, (1985) no. 2, [33] T. Jech, Set theory. The third millennium edition, revised and expanded. Springer Monographs in Mathematics. Springer-Verlag, Berlin, [34] A. S. Kechris, A. Louveau, A Classification of Baire Class 1 Functions, Trans. Amer. Math. Soc. 318 (1990), no. 1, [35] Komjáth P., Ordered families of Baire-2 functions, Real Anal. Exchange 15 ( ), [36] K. Kunen, Set theory. An introduction to independence proofs. Studies in Logic and the Foundations of Mathematics, 102. North-Holland, [37] K. Kuratowski, Topology. Vol. II. New edition, revised and augmented. Academic Press, New York-London; Panstwowe Wydawnictwo Naukowe Polish Scientific Publishers, Warsaw [38] Laczkovich M., számos fórumon feltett kérdés. [39] D. G. Larman, The approximation of G δ -sets, in measure, by F σ -sets, Proc. Cambridge Philos. Soc. 61 (1965), [40] Máthé A., Covering the real line with translates of a zero dimensional compact set, Fund. Math. 213 (2011), [41] Máthé A., Hausdorff measures of different dimensions are not Borel isomorphic, Israel J. Math. 164 (2008), no. 1, [42] Máthé A., Measurable functions are of bounded variation on a set of dimension 1/2, Bull.London Math. Soc. 45 (2013), [43] Máthé A., Measuring sets with translation invariant Borel measures, preprint. [44] P. Mattila: Geometry of Sets and Measures in Euclidean Spaces. Cambridge Studies in Advanced Mathematics No. 44, Cambridge University Press, [45] R. D. Mauldin, Problem Session at the Millennium Symposium, Denton, Texas, May, [46] J. Mycielski, Some unsolved problems on the prevalence of ergodicity, instability, and algebraic independence, Ulam Quarterly 1 (1992), [47] A. Rosłanowski, S. Shelah, Monotone hulls for N M, Period. Math. Hung., 69, no. 1, (2014), [48] S. Shelah, J. Steprāns, Comparing the uniformity invariants of null sets for different measures, Adv. Math. 192, no. 2, (2005), [49] S. Solecki, On Haar null sets, Fund. Math. 149 (1996), [50] J. Zapletal, Forcing idealized. Cambridge Tracts in Mathematics, 174. Cambridge University Press, Cambridge,
(X) valamely ξ n < ξ-re}.
1. Bevezetés A leíró halmazelmélet a valós számok halmazának vagy általánosabban, különböző lengyel terek részhalmazainak struktúrájával foglalkozó ága a matematikának. Egy topologikus teret lengyel térnek
Mérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik
Mérhetőség, σ-algebrák, Lebesgue Stieltjes-integrál, véletlen változók és eloszlásfüggvényeik Az A halmazrendszer σ-algebra az Ω alaphalmazon, ha Ω A; A A A c A; A i A, i N, i N A i A. Az A halmazrendszer
Matematika alapjai; Feladatok
Matematika alapjai; Feladatok 1. Hét 1. Tekintsük a,, \ műveleteket. Melyek lesznek a.) kommutativok b.) asszociativak c.) disztributívak-e a, műveletek? Melyik melyikre? 2. Fejezzük ki a műveletet a \
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
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
A Baire-tételről egy KöMaL feladat kapcsán
A Baire-tételről egy KöMaL feladat kapcsán Besenyei Ádám A következőkben a matematikának több ágában is fontos szerepet betöltő eszközével, a Baire kategória-tétellel és annak néhány alkalmazásával ismertetjük
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
é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?
Fraktálok. Hausdorff távolság. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék március 14.
Fraktálok Hausdorff távolság Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék 2015. március 14. TARTALOMJEGYZÉK 1 of 36 Halmazok távolsága ELSŐ MEGKÖZELÍTÉS Legyen (S, ρ) egy metrikus tér, A, B S, valamint
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)
FRAKTÁLGEOMETRIA Feladatok. Czirbusz Sándor április 16. A feladatok végén zárójelben a feladat pontértéke található.
FRAKTÁLGEOMETRIA Feladatok Czirbusz Sándor 010. április 16. I. rész Feladatok A feladatok végén zárójelben a feladat pontértéke található. 1. Példák fraktálokra 1.1. A Cantor - halmaz 1.1.1. Feladat. Igazoljuk,
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
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
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
HALMAZELMÉLET feladatsor 1.
HALMAZELMÉLET feladatsor 1. Egy (H,, ) algebrai struktúra háló, ha (H, ) és (H, ) kommutatív félcsoport, és teljesül az ún. elnyelési tulajdonság: A, B H: A (A B) = A, A (A B) = A. A (H,, ) háló korlátos,
Boros Zoltán február
Többváltozós függvények differenciál- és integrálszámítása (2 3. előadás) Boros Zoltán 209. február 9 26.. Vektorváltozós függvények differenciálhatósága és iránymenti deriváltjai A továbbiakban D R n
Mérhetetlen halmazok
Eötvös Loránd Tudományegyetem Természettudományi Kar Véges Márton Matematika BSc Matematikus szakirány Mérhetetlen halmazok Szakdolgozat Témavezető: Keleti Tamás egyetemi docens, tanszékvezető Analízis
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
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
DiMat II Végtelen halmazok
DiMat II Végtelen halmazok Czirbusz Sándor 2014. február 16. 1. fejezet A kiválasztási axióma. Ismétlés. 1. Deníció (Kiválasztási függvény) Legyen {X i, i I} nemüres halmazok egy indexelt családja. Egy
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
VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER október 15. Irodalom. További ajánlott feladatok
VEKTORTEREK I. VEKTORTÉR, ALTÉR, GENERÁTORRENDSZER 2004. október 15. Irodalom A fogalmakat, definíciókat illetően két forrásra támaszkodhatnak: ezek egyrészt elhangzanak az előadáson, másrészt megtalálják
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 < λ
1. Példa. A gamma függvény és a Fubini-tétel.
. Példa. A gamma függvény és a Fubini-tétel.. Az x exp x + t )) függvény az x, t tartományon folytonos, és nem negatív, ezért alkalmazható rá a Fubini-tétel. I x exp x + t )) dxdt + t dt π 4. [ exp x +
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
Eötvös Loránd Tudományegyetem Informatikai Kar. Additív számelméleti függvények eloszlása
Eötvös Loránd Tudományegyetem Informatikai Kar Additív számelméleti függvények eloszlása Doktori értekezés tézisei Germán László Témavezető Prof. Dr. Kátai Imre akadémikus Informatika Doktori Iskola vezető:
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)
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:
Itt és a továbbiakban a számhalmazokra az alábbi jelöléseket használjuk:
1. Halmazok, relációk, függvények 1.A. Halmazok A halmaz bizonyos jól meghatározott dolgok (tárgyak, fogalmak), a halmaz elemeinek az összessége. Azt, hogy az a elem hozzátartozik az A halmazhoz így jelöljük:
Alapfogalmak, valós számok Sorozatok, határérték Függvények határértéke, folytonosság A differenciálszámítás Függvénydiszkusszió Otthoni munka
Pintér Miklós miklos.pinter@uni-corvinus.hu Ősz Alapfogalmak Halmazok Definíció Legyen A egy tetszőleges halmaz, ekkor x A (x / A) jelentése: x (nem) eleme A-nak. A B (A B) jelentése: A (valódi) részhalmaza
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,
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
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
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
Analízis. 1. fejezet Normált-, Banach- és Hilbert-terek. 1. Definíció. (K n,, ) vektortér, ha X, Y, Z K n és a, b K esetén
1. fejezet Analízis 1.1. Normált-, Banach- és Hilbert-terek. Zártés teljes ortonormált rendszer. Fourier-sor. Riesz-Fischer tétel Hilbert-térben. Szeparábilis Hilbert terek izomorfiája. 1.1.1. Normált-,
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.
Folytonos görbék Hausdorff-metrika Mégegyszer a sztringtérről FRAKTÁLGEOMETRIA. Metrikus terek, Hausdorff-mérték. Czirbusz Sándor
Metrikus terek, Hausdorff-mérték Czirbusz Sándor czirbusz@gmail.com Komputeralgebra Tanszék ELTE Informatika Kar 2010. március 22. Vázlat 1 Folytonos görbék Affin függvények Definíciók A Koch-görbe A Cantor-halmaz
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
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,
Funkcionálanalízis. Gyakorló feladatok március 22. Metrikus tér, normált tér és skalárszorzat tér
Funkcionálanalízis Gyakorló feladatok 2017 március 22 Metrikus tér, normált tér és skalárszorzat tér N1 Metrikát deniálnak-e R-en az alábbi függvények: (a) d(x, y) = x y (b) d(x, y) = x y (c) d(x, y) =
Konvex optimalizálás feladatok
(1. gyakorlat, 2014. szeptember 16.) 1. Feladat. Mutassuk meg, hogy az f : R R, f(x) := x 2 függvény konvex (a másodrend derivált segítségével, illetve deníció szerint is)! 2. Feladat. Mutassuk meg, hogy
Explicit hibabecslés Maxwell-egyenletek numerikus megoldásához
Explicit hibabecslés Maxwell-egyenletek numerikus megoldásához Izsák Ferenc 2007. szeptember 17. Explicit hibabecslés Maxwell-egyenletek numerikus megoldásához 1 Vázlat Bevezetés: a vizsgált egyenlet,
SHk rövidítéssel fogunk hivatkozni.
Nevezetes függvény-határértékek Az alábbiakban a k sorszámú függvény-határértékek)re az FHk rövidítéssel, a kompozíció határértékéről szóló első, illetve második tételre a KL1, illetve a KL rövidítéssel,
Vektorterek. Több esetben találkozhattunk olyan struktúrával, ahol az. szabadvektorok esetében, vagy a függvények körében, vagy a. vektortér fogalma.
Vektorterek Több esetben találkozhattunk olyan struktúrával, ahol az összeadás és a (valós) számmal való szorzás értelmezett, pl. a szabadvektorok esetében, vagy a függvények körében, vagy a mátrixok esetében.
First Prev Next Last Go Back Full Screen Close Quit
Valós függvények (2) (Határérték) 1. A a R szám δ > 0 sugarú környezete az (a δ, a + δ) nyílt intervallum. Ezután a valós számokat, a számegyenesen való ábrázolhatóságuk miatt, pontoknak is fogjuk hívni.
4. Az A és B események egymást kizáró eseményeknek vagy idegen (diszjunkt)eseményeknek nevezzük, ha AB=O
1. Mit nevezünk elemi eseménynek és eseménytérnek? A kísérlet lehetséges kimeneteleit elemi eseményeknek nevezzük. Az adott kísélethez tartozó elemi események halmazát eseménytérnek nevezzük, jele: X 2.
Diszkrét Matematika. zöld könyv ): XIII. fejezet: 1583, 1587, 1588, 1590, Matematikai feladatgyűjtemény II. (
FELADATOK A LEKÉPEZÉSEK, PERMUTÁCIÓK TÉMAKÖRHÖZ Diszkrét Matematika 4. LEKÉPEZÉSEK Értelmezési tartomány és értékkészlet meghatározása : Összefoglaló feladatgyűjtemény matematikából ( zöld könyv ): XIII.
FRAKTÁLGEOMETRIA. Metrikus terek, szeparábilitás, kompaktság. Czirbusz Sándor czirbusz@gmail.com. Komputeralgebra Tanszék ELTE Informatika Kar
Metrikus terek, szeparábilitás, kompaktság Czirbusz Sándor czirbusz@gmail.com Komputeralgebra Tanszék ELTE Informatika Kar 2010. március 7. Vázlat 1 Szeparábilitás Definíciók A szeparábilitás ekvivalens
Matematikai logika és halmazelmélet
Matematikai logika és halmazelmélet Wettl Ferenc előadása alapján 2015-09-07 Wettl Ferenc előadása alapján Matematikai logika és halmazelmélet 2015-09-07 1 / 21 Tartalom 1 Matematikai kijelentések szerkezete
Nagy Gábor compalg.inf.elte.hu/ nagy
Diszkrét matematika 1. középszint 2017. ősz 1. Diszkrét matematika 1. középszint 5. 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
Debreceni Egyetem. Kalkulus I. Gselmann Eszter
Debreceni Egyetem Természettudományi és Technológiai Kar Kalkulus I. Gselmann Eszter Debrecen, 2011 A matematikában a gondolat, ami számít. (Szofja Vasziljevna Kovalevszkaja) Tartalomjegyzék 1. Halmazok,
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
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
3. Fuzzy aritmetika. Gépi intelligencia I. Fodor János NIMGI1MIEM BMF NIK IMRI
3. Fuzzy aritmetika Gépi intelligencia I. Fodor János BMF NIK IMRI NIMGI1MIEM Tartalomjegyzék I 1 Intervallum-aritmetika 2 Fuzzy intervallumok és fuzzy számok Fuzzy intervallumok LR fuzzy intervallumok
ANALÍZIS III. ELMÉLETI KÉRDÉSEK
ANALÍZIS III. ELMÉLETI KÉRDÉSEK Szerkesztette: Balogh Tamás 2014. március 17. Ha hibát találsz, kérlek jelezd a info@baloghtamas.hu e-mail címen! Ez a Mű a Creative Commons Nevezd meg! - Ne add el! - Így
A Peano-görbe. Besenyei Ádám ELTE
A Peano-görbe Besenyei Ádám ELTE A folytonos görbe kifejezés hallatán hajlamosak vagyunk először egy, a szó szoros értelmében egybefüggően megrajzolható vonalra gondolni. A görbe fogalma azonban a vártnál
3. Lineáris differenciálegyenletek
3. Lineáris differenciálegyenletek A közönséges differenciálegyenletek két nagy csoportba oszthatók lineáris és nemlineáris egyenletek csoportjába. Ez a felbontás kicsit önkényesnek tűnhet, a megoldásra
Diszkrét matematika II., 8. előadás. Vektorterek
1 Diszkrét matematika II., 8. előadás Vektorterek Dr. Takách Géza NyME FMK Informatikai Intézet takach@inf.nyme.hu http://inf.nyme.hu/ takach/ 2007.??? Vektorterek Legyen T egy test (pl. R, Q, F p ). Definíció.
A Matematika I. előadás részletes tematikája
A Matematika I. előadás részletes tematikája 2005/6, I. félév 1. Halmazok és relációk 1.1 Műveletek halmazokkal Definíciók, fogalmak: halmaz, elem, üres halmaz, halmazok egyenlősége, részhalmaz, halmazok
Elméleti összefoglaló a Valószín ségszámítás kurzushoz
Elméleti összefoglaló a Valószín ségszámítás kurzushoz Véletlen kísérletek, események valószín sége Deníció. Egy véletlen kísérlet lehetséges eredményeit kimeneteleknek nevezzük. A kísérlet kimeneteleinek
Kiegészítő jegyzet a valós analízis előadásokhoz
Kiegészítő jegyzet a valós analízis előadásokhoz (Utolsó frissítés: 011. január 8., 0:30) Az előadásokon alapvetően a Laczkovich T. Sós könyvet követjük, de több témát nem úgy adtam elő, mint ahogy a könyvben
Vértesy Gáspár Matematika BSc Alkalmazott matematikus szakirány. Az Okamoto-függvények
Eötvös Loránd Tudományegyetem Természettudományi Kar Vértesy Gáspár Matematika BSc Alkalmazott matematikus szakirány Az Okamoto-függvények Szakdolgozat Témavezető: Keleti Tamás, tanszékvezető egyetemi
MATE-INFO UBB verseny, március 25. MATEMATIKA írásbeli vizsga
BABEŞ-BOLYAI TUDOMÁNYEGYETEM, KOLOZSVÁR MATEMATIKA ÉS INFORMATIKA KAR MATE-INFO UBB verseny, 218. március 25. MATEMATIKA írásbeli vizsga FONTOS TUDNIVALÓK: 1 A feleletválasztós feladatok,,a rész esetén
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ő,
KETTŐS TRIGONOMETRIKUS FOURIER-SOROK ÉS WALSH-FOURIER-SOROK ABSZOLÚT KONVERGENCIÁJA VERES ANTAL
KETTŐS TRIGONOMETRIKUS FOURIER-SOROK ÉS WALSH-FOURIER-SOROK ABSZOLÚT KONVERGENCIÁJA DOKTORI (Ph.D.) ÉRTEKEZÉS TÉZISEI VERES ANTAL TÉMAVEZETŐ: DR. MÓRICZ FERENC PROFESSOR EMERITUS SZEGEDI TUDOMÁNYEGYETEM
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
Függvény határérték összefoglalás
Függvény határérték összefoglalás Függvény határértéke: Def: Függvény: egyértékű reláció. (Vagyis minden értelmezési tartománybeli elemhez, egyértelműen rendelünk hozzá egy elemet az értékkészletből. Vagyis
1. Absztrakt terek 1. (x, y) x + y X és (λ, x) λx X. műveletek értelmezve vannak, és amelyekre teljesülnek a következő axiómák:
1. Absztrakt terek 1 1. Absztrakt terek 1.1. Lineáris terek 1.1. Definíció. Az X halmazt lineáris térnek vagy vektortérnek nevezzük a valós számtest (komplex számtest) felett, ha bármely x, y X elemekre
Julia halmazok, Mandelbrot halmaz
2011. október 21. Tartalom 1 Julia halmazokról általánosan 2 Mandelbrot halmaz 3 Kvadratikus függvények Julia halmazai Pár deníció Legyen f egy legalább másodfokú komplex polinom. Ha f (ω) = ω, akkor ω
Gy ur uk aprilis 11.
Gyűrűk 2014. április 11. 1. Hányadostest 2. Karakterisztika, prímtest 3. Egyszerű gyűrűk [F] III/8 Tétel Minden integritástartomány beágyazható testbe. Legyen R integritástartomány, és értelmezzünk az
ANALÍZIS III. ELMÉLETI KÉRDÉSEK
ANALÍZIS III. ELMÉLETI KÉRDÉSEK Szerkesztette: Balogh Tamás 2014. május 15. Ha hibát találsz, kérlek jelezd a info@baloghtamas.hu e-mail címen! Ez a Mű a Creative Commons Nevezd meg! - Ne add el! - Így
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
Cardinal Sequences and Combinatorial Principles. MTA Doktori Értekezés Tézisei. Soukup Lajos
Cardinal Sequences and Combinatorial Principles MTA Doktori Értekezés Tézisei Soukup Lajos Rényi Alfréd Matematikai Kutató Intézet soukup@renyi.hu http://www.renyi.hu/ soukup 2010 1. Bevezetés 1.1. Kitűzött
Diszkrét matematika I.
Diszkrét matematika I. középszint 2014. ősz 1. Diszkrét matematika I. középszint 3. előadás Mérai László diái alapján Komputeralgebra Tanszék 2014. ősz Relációk Diszkrét matematika I. középszint 2014.
Normális függvénycsaládok. Alkalmazások harmonikus függvényekre.
XI. Erdélyi Tudományos Diákköri Konferencia Kolozsvár, 2008. május 23 24. Normális függvénycsaládok. Alkalmazások harmonikus függvényekre. Szerző: Darvas Tamás Matematika-Informatika szak, IV. év Babeş-Bolyai
egyenletesen, és c olyan színű golyót teszünk az urnába, amilyen színűt húztunk. Bizonyítsuk
Valószínűségszámítás 8. feladatsor 2015. november 26. 1. Bizonyítsuk be, hogy az alábbi folyamatok mindegyike martingál. a S n, Sn 2 n, Y n = t n 1+ 1 t 2 Sn, t Fn = σ S 1,..., S n, 0 < t < 1 rögzített,
Lineáris funkcionálok integrál-reprezentációja
Titkos Tamás Lineáris funkcionálok integrál-reprezentációja Szakdolgozat Témavezet : Dr. Czách László egyetemi docens Eötvös Loránd Tudományegyetem, Természettudományi Kar Alkalmazott Analízis és Számításmatematikai
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 1. 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
RE 1. Relációk Függvények. A diákon megjelenő szövegek és képek csak a szerző (Kocsis Imre, DE MFK) engedélyével használhatók fel!
RE 1 Relációk Függvények RE 2 Definíció: Ha A, B és ρ A B, akkor azt mondjuk, hogy ρ reláció A és B között, vagy azt, hogy ρ leképezés A-ból B-be. Ha speciálisan A=B, azaz ρ A A, akkor azt mondjuk, hogy
Direkt limesz, inverz limesz, végtelen Galois-bővítések
Direkt esz, inverz esz, végtelen Galois-bővítések Az alábbi jegyzetben a direkt eszt, az inverz eszt, testek algebrai lezártjának létezését, ill. a végtelen Galois-csoportokat tekintjük át. Nem minden
Megoldott feladatok november 30. n+3 szigorúan monoton csökken, 5. n+3. lim a n = lim. n+3 = 2n+3 n+4 2n+1
Megoldott feladatok 00. november 0.. Feladat: Vizsgáljuk az a n = n+ n+ sorozat monotonitását, korlátosságát és konvergenciáját. Konvergencia esetén számítsuk ki a határértéket! : a n = n+ n+ = n+ n+ =
Algebra es sz amelm elet 3 el oad as Nevezetes sz amelm eleti probl em ak Waldhauser Tam as 2014 oszi f el ev
Algebra és számelmélet 3 előadás Nevezetes számelméleti problémák Waldhauser Tamás 2014 őszi félév Tartalom 1. Számok felbontása hatványok összegére 2. Prímszámok 3. Algebrai és transzcendens számok Tartalom
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
Matematika (mesterképzés)
Matematika (mesterképzés) Környezet- és Településmérnököknek Debreceni Egyetem Műszaki Kar, Műszaki Alaptárgyi Tanszék Vinczéné Varga A. Környezet- és Településmérnököknek 2016/2017/I 1 / 29 Lineáris tér,
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 4-6. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
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:
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
ÉS STATISZTIKUS KONVERGENCIÁRA,
TAUBER-TÍPUSÚ TÉTELEK KÖZÖNSÉGES ÉS STATISZTIKUS KONVERGENCIÁRA, STATISZTIKUS HATÁRÉRTÉKRE Tézis Fekete Árpád 2006 A Tauber-típusú tételek jelentősége Littlewood tételéből eredt (90), amely a matematikai
1.9. B - SPLINEOK B - SPLINEOK EGZISZTENCIÁJA. numerikus analízis ii. 34. [ a, b] - n legfeljebb n darab gyöke lehet. = r (m 1) n = r m + n 1
numerikus analízis ii 34 Ezért [ a, b] - n legfeljebb n darab gyöke lehet = r (m 1) n = r m + n 1 19 B - SPLINEOK VOLT: Ω n véges felosztás S n (Ω n ) véges dimenziós altér A bázis az úgynevezett egyoldalú
Páros összehasonlítás mátrixokból számolt súlyvektorok Pareto-optimalitása
Páros összehasonlítás mátrixokból számolt súlyvektorok Pareto-optimalitása Bozóki Sándor 1,2, Fülöp János 1,3 1 MTA SZTAKI; 2 Budapesti Corvinus Egyetem 3 Óbudai Egyetem XXXI. Magyar Operációkutatási Konferencia
LINEÁRIS ALGEBRA. matematika alapszak. Euklideszi terek. SZTE Bolyai Intézet, őszi félév. Euklideszi terek LINEÁRIS ALGEBRA 1 / 40
LINEÁRIS ALGEBRA matematika alapszak SZTE Bolyai Intézet, 2016-17. őszi félév Euklideszi terek Euklideszi terek LINEÁRIS ALGEBRA 1 / 40 Euklideszi tér Emlékeztető: A standard belső szorzás és standard
2014. szeptember 24. és 26. Dr. Vincze Szilvia
2014. szeptember 24. és 26. Dr. Vincze Szilvia Mind a hétköznapi, mind a tudományos életben gyakran előfordul, hogy bizonyos halmazok elemei között kapcsolat figyelhető meg. A kapcsolat fogalmának matematikai
Fraktálok. Bevezetés. Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék Tavasz
Fraktálok Bevezetés Czirbusz Sándor ELTE IK, Komputeralgebra Tanszék 2014-2015 Tavasz TARTALOMJEGYZÉK 1 of 51 Előzetes a bevezetőhöz 2 of 51 Előzetes ELŐZETES Mivel foglalkozunk, mivel nem Előzetes a bevezetőhöz
Alap fatranszformátorok II
Alap fatranszformátorok II Vágvölgyi Sándor Fülöp Zoltán és Vágvölgyi Sándor [2, 3] közös eredményeit ismertetjük. Fogalmak, jelölések A Σ feletti alaptermek TA = (T Σ, Σ) Σ algebráját tekintjük. Minden
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 11. előadás Nagy Gábor nagygabr@gmail.com nagy@compalg.inf.elte.hu compalg.inf.elte.hu/ nagy Komputeralgebra Tanszék
Miért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek
Az november 23-i szeminárium témája Rövid összefoglaló Miért fontos számunkra az előző gyakorlaton tárgyalt lineáris algebrai ismeretek felfrissítése? Tekintsünk ξ 1,..., ξ k valószínűségi változókat,
2. SZÉLSŽÉRTÉKSZÁMÍTÁS. 2.1 A széls érték fogalma, létezése
2 SZÉLSŽÉRTÉKSZÁMÍTÁS DEFINÍCIÓ 21 A széls érték fogalma, létezése Azt mondjuk, hogy az f : D R k R függvénynek lokális (helyi) maximuma (minimuma) van az x 0 D pontban, ha van olyan ε > 0 hogy f(x 0 )