σ-algebrák és Borel-halmazok
A „Halmazok méretének mérése” című lecke a mértéket olyan szabályként definiálta, amely egy alkalmas halmazcsalád minden halmazához méretet rendel, és nyitva hagyta, hogy melyik halmazcsaládról van szó. Ez a lecke erre válaszol. A válasz két okból nem egyszerűen az, hogy „minden halmaz”. Az első a tudásról szól: aki egy kimenetelről csak részleges információt kap, az egyes halmazokról el tudja dönteni, hogy a kimenetel benne van-e, másokról nem, és méretet csak olyan halmaznak van értelme adni, amelyről ez eldönthető. A második a matematikáról szól: a intervallumon van olyan halmaz, amelyhez nem rendelhető hossz anélkül, hogy a mérték szabályai megsérülnének. Azokat a halmazcsaládokat, amelyek mindkét bajt elkerülik, σ-algebráknak nevezzük. A lecke definiálja őket, megmutatja, hogy véges halmazon ugyanazt jelentik, mint a halmaz blokkokra bontása, felépíti a Borel-halmazokat, azt a σ-algebrát, amelyen a hossz élni fog, és Vitali halmazával zárul, amely megmutatja, miért nem lehet minden halmaznak hosszt adni.
Események mint megválaszolható kérdések
Egy kockát dobunk le egy paraván mögött, így a lehetséges kimenetelek halmaza , és senki nem látja, melyik oldal lett felül. Két megfigyelő kap valamilyen információt az eredményről. A P megfigyelő csak azt tudja meg, hogy az oldal páros vagy páratlan. Az S megfigyelő csak azt tudja meg, hogy az oldal legfeljebb 2-e.
Utána P megválaszolhatja a „páros volt?” kérdést, amely azt kérdezi, hogy a kimenetel a -ban van-e, és a „páratlan volt?” kérdést, amely a -ról szól. A „négyes volt?” kérdést P nem tudja megválaszolni, mert a paritás ezt nem dönti el. P tehát pontosan négy halmazról tud dönteni: az üres halmazról (a „a kimenetel az oldalak közül egyik sem?” kérdés, amelyre mindig nem a válasz), a -ról, a -ról és magáról -ról (amelyre mindig igen a válasz). S négy halmaza az , a , a és . Ebben a leckében eseménynek nevezünk egy kimenetelhalmazt, ha egy megfigyelő el tudja dönteni, hogy a kimenetel benne van-e.
Ezeknek a halmazcsaládoknak megvan a maguk alakja. Ha meg tudod válaszolni, hogy „az -ban van-e a kimenetel?”, akkor azt is, hogy „kívül van-e rajta?”, ha megfordítod a választ. Ha meg tudod válaszolni az -ra és a -re vonatkozó kérdést, akkor azt is, hogy „-ban vagy -ben van-e?”. Az család tehát nem lehet mindaz, amiről a megfigyelő dönteni tud: a -re adott válasz megfordítása a -ot adja, a két válasz összevetése az -et, és egyik sincs a családban. Egy hihető eseménylistának zártnak kell lennie ezekre a műveletekre, a következő szakasz pedig ebből a zártságból csinál definíciót.
σ-algebrák
Legyen az összes kimenetel halmaza, pedig részhalmazainak egy családja. Ez σ-algebra -n, ha három tulajdonsága van:
- . A „van-e a kimenetel valahol -ban?” kérdés megválaszolható, a válasz mindig igen.
- Ha , akkor az komplementer is -ben van. Ha meg tudsz válaszolni egy kérdést, annak ellentétét is meg tudod.
- Ha , akkor . Ha egy megszámlálható lista minden kérdését meg tudod válaszolni, azt is meg tudod, hogy „legalább az egyikre igen-e a válasz?”.
Az halmazait mérhető halmazoknak vagy eseményeknek hívjuk, a név σ betűje pedig a harmadik tulajdonság megszámlálható uniójára utal. P négy halmaza σ-algebrát alkot: a komplementere a , komplementere , és a négy halmaz közül kettőnek vagy többnek az uniója újra a négy közül való. Ugyanez igaz S-re. Az előző szakasz családja nem σ-algebra, mert tartalmazza a -t, de a komplementerét, a -ot nem.
Mindegyik tulajdonság egy ellentmondást zár ki. Az első nélkül nem volna olyan esemény, amely azt mondja: „történt valami”. A második nélkül egy megfigyelő tudhatná, hogy az oldal a -ben van, mégsem tudná kimondani, hogy nincs benne. A harmadik nélkül végtelen sok kérdés megválaszolása nem adna választ.
A három tulajdonság következményei
Néhány további zártsági tulajdonság azonnal adódik, mindegyikhez egy sor elég.
- Az üres halmaz esemény, mert az első esemény komplementere.
- Véges sok esemény uniója esemény: az képzéséhez használd a harmadik tulajdonságot az listára.
- Megszámlálható sok esemény metszete esemény. Ez a De Morgan-szabály, amely a metszetet komplementerek uniójának komplementerévé alakítja:
A jobb oldal komplementerekből és egyetlen megszámlálható unióból épül fel, ezért -ben van. Két halmazra ez azt adja, hogy esemény, és ebből az, hogy a különbség, is az. Szavakban: megszámlálhatóan sok megválaszolható kérdés minden logikai kombinációja megválaszolható.
Megszámlálható unió és algebrák
Miért megszámlálható unió, és miért nem elég a véges? Az olyan halmazcsaládot, amelyre az első két tulajdonság és a véges unióra való zártság teljesül, halmazok algebrájának nevezzük. Az algebrák túl kicsik azokhoz a kérdésekhez, amelyek számítanak, ahogy két példa mutatja.
Az első példában egy kockát dobunk újra és újra, vég nélkül. Legyen az „az -edik dobás hatost mutat” esemény. Mindegyik egyetlen dobásról szól. Az „előfordul-e valaha hatos?” kérdés ezek közül végtelen sok uniója, és véges unióval nem fejezhető ki: akárhány dobás után is lehet, hogy a válasz még nyitott. Aki méretet akar rendelni a „végül előfordul hatos” eseményhez, annak szüksége van a megszámlálható unióra.
A második példa a -en játszódik. Legyen a intervallumainak minden véges uniója, ahol az intervallumok lehetnek nyíltak, zártak vagy félig nyíltak, és egyetlen pont elfajult intervallumnak számít. Véges sok intervallum uniójának komplementere is ilyen, így algebra. Minden pontot tartalmaz. De nem tartalmazza a racionális számok halmazát, noha ez a halmaz az eseményeinek megszámlálható uniója, . Ha intervallumok véges uniója egyenlő volna a racionális számokkal, benne egyetlen intervallum sem lehetne pozitív hosszú, mert minden ilyen intervallumban vannak irracionális számok. Az unió tehát véges sok pontból állna, a racionális számok viszont végtelen sokan vannak.
Van egy olyan ok is, amely a mérték definíciójából jön: a megszámlálható additivitásnak, vagyis annak, hogy diszjunkt halmazokra , csak akkor van értelme, ha a megszámlálható unió maga is a értelmezési tartományában van.
Mérhető terek és mértékterek
Egy halmaz egy rajta értelmezett σ-algebrával mérhető tér, jele . Ez rögzíti, hogy mely halmazok kaphatnak méretet, de még nem ad egyet sem. Ha hozzáveszünk egy mértéket, vagyis az halmazain értelmezett, a „Halmazok méretének mérése” szabályait teljesítő függvényt, az mértékteret kapjuk. Az halmazai a mérhető halmazok; az -en kívüli halmazt egyáltalán nem mérjük, és ez más, mintha a mérete nulla volna.
Minden halmazon van két szélső σ-algebra. A legkisebb a triviális σ-algebra, : az a megfigyelő, akivel semmit sem közöltek, csak azt a két kérdést tudja eldönteni, amelyre minden kimenetel ugyanúgy válaszol. A legnagyobb a hatványhalmaz, , az összes részhalmaz: az a megfigyelő, aki pontosan látja a kimenetelt, minden kérdést el tud dönteni. A kockánál a hatványhalmaznak eleme van. Minden más a kettő között van.
Vedd a kocka számlálómértékét, az -beli oldalak száma. A hatványhalmazon . P σ-algebráján a nem esemény, így nincs értelmezve, míg megtartja az értékét. Ha egy mértéket kisebb σ-algebrára szűkítünk, az értékei megmaradnak, és kiesnek azok a halmazok, amelyekről nem lehet dönteni.
A mértéktér három részből áll: az kimenetelekből, a mérhető halmazok σ-algebrájából és az -en értelmezett mértékből. A σ-algebra cseréje azt változtatja meg, hogy „minek van mérete”, nem a megmaradó halmazok méretét.
Véges σ-algebrák és partíciók
Ha véges, egy σ-algebra leírható blokkok listájával. Nézd újra P-t: nem tudja megkülönböztetni az 1-est a 3-astól és az 5-östől, és a 2-est a 4-estől és a 6-ostól. A kockát két blokknak látja, és , és minden eseménye, amelyről dönteni tud, blokkok uniója: egyik sem, az első, a második, vagy mindkettő. -nak olyan diszjunkt, nem üres blokkokra bontását, amelyek együtt kiadják -t, partíciónak nevezzük.
Azokat a blokkokat, amelyeket egy véges σ-algebra nem tud kisebb eseményekre vágni, a σ-algebra atomjainak nevezzük. Pontosan: az atom olyan nem üres esemény, amelynek nincs nem üres esemény valódi részhalmaza. Három állítás igaz minden véges halmazon értelmezett σ-algebrára, és az elsőt pár sorban be is bizonyítjuk.
- Az atomok partícióját alkotják. Egy kimenetelhez legyen az összes, -t tartalmazó esemény metszete. Véges sok esemény van, így esemény, az -t tartalmazó legkisebb. Tegyük fel, hogy . Ekkor , mert az -et tartalmazó esemény. Továbbá : ha nem így volna, az olyan esemény volna, amely tartalmazza -t, de -et nem, tehát kisebb -nál. Így , és a két halmaz egyenlő. Az halmazok közül bármelyik kettő tehát egyenlő vagy diszjunkt, és lefedik -t. Mindegyik atom, mert egy kisebb, -ba eső esemény tartalmazna valamilyen -t, és akkor is benne volna; és minden atom ilyen halmaz.
- Minden esemény atomok uniója: egy esemény egyenlő az halmazok uniójával, ahol az kimenetelein fut végig.
- Fordítva, minden partíció σ-algebrát ad, mégpedig a blokkjai összes unióját (az üres uniót is beleértve). Ha atom van, mindegyik vagy benne van egy adott eseményben, vagy nincs, így esemény van.
Véges halmazon tehát a σ-algebra és a partíció ugyanaz a dolog, két oldalról nézve. P-nek atomja és eseménye van; S atomjai a és a , szintén 4 eseménnyel. A triviális σ-algebrának egy atomja van, , és eseménye; a kocka hatványhalmazának hat atomja van, az egyes oldalak, és eseménye. A kockán értelmezett különböző σ-algebrák száma megegyezik hat oldal partícióinak számával, és ez 203.
Tegyük fel, hogy egy harmadik megfigyelő mindkét jelentést hallja. Az 1-es és a 2-es oldal különbözik egymástól (páratlan, illetve páros) és a többitől is (kicsi, illetve nagy), a 3-as és az 5-ös is páratlan és nagy, a 4-es és a 6-os pedig páros és nagy. Az atomok , , és , ami eseményt ad, közöttük P és S minden eseményét. Több információ finomabb partíciót és nagyobb σ-algebrát jelent.
Generált σ-algebrák
A gyakorlatban ritkán sorolunk fel egy teljes σ-algebrát. Megnevezünk néhány halmazt, amelynek eseménynek kell lennie, és a legkisebb olyan σ-algebrát kérjük, amely tartalmazza őket. Ha adott részhalmazainak egy családja, a által generált σ-algebra, jele , az a legkisebb -n értelmezett σ-algebra, amely minden halmazát tartalmazza. A megfigyelők nyelvén mindaz, amit az dönt el, aki pontosan a kérdéseiről tud dönteni, és ezért az azokból felépíthető mindent is el kell döntenie.
A „legkisebb” olyan definíciót kíván, amely akkor is működik, ha végtelen, mert ott nem lehet egyszerűen addig hozzáadni komplementereket és unióit, amíg semmi új nem keletkezik. A definíció egy metszet:
A metszett család nem üres, hiszen a hatványhalmaz tartalmazza -t. σ-algebrák metszete σ-algebra: a család minden eleme tartalmazza -t; ha minden elemben benne van, akkor is; és ha minden minden elemben benne van, akkor a megszámlálható uniójuk is. Az eredmény tartalmazza -t, és benne van minden más, -t tartalmazó σ-algebrában, és a „legkisebb” éppen ezt jelenti.
Véges esetén atomjai közvetlenül megtalálhatók. Adj minden kimenetelnek aláírást, vagyis a generáló halmazokra adott igen/nem válaszainak listáját: „az első halmazban van-e? a másodikban van-e?”. Az azonos aláírású kimeneteleket a generátorokból felépíthető semmi nem választja szét, a különböző aláírásúakat viszont szétválasztja. A atomjai tehát az azonos aláírású kimenetelek csoportjai, és csoport esetén esemény van.
Az ábra ezt végzi el a kockára. A felső sor oldalai atomonként színezettek és számozottak. Alatta legfeljebb három sor áll, G1, G2 és G3, cellákkal: egy cella megnyomásával az oldal bekerül az adott generáló eseménybe, és az a sor, amelyben nincs megnyomott cella, figyelmen kívül marad. Az alapértelmezés, G1 és G2 , a , , és atomokat adja: és 16 esemény. A „Mindkét megfigyelő” az előző szakasz , , és atomjait mutatja. A „Minden oldal” azt mutatja, hogy három jól választott kérdés már mind a hat oldalt szétválasztja: 6 atom és 64 esemény.
- A1 {1}
- A2 {2}
- A3 {3, 4}
- A4 {5, 6}
- Atomok száma, k
- 4
- Események, 2ᵏ
- 16
Nyomd meg a cellákat, hogy oldalakat tegyél egy generáló eseménybe; az a sor, amelyben nincs megnyomott cella, figyelmen kívül marad. Azok az oldalak közös atomba tartoznak, amelyekre minden generáló esemény ugyanazt az igen/nem választ adja, és a σ-algebra minden eseménye atomok uniója.
Borel-halmazok
A valós számegyenesen nincsenek felsorolható atomok, ezért a σ-algebrát a generátoraival definiáljuk. A Borel-féle σ-algebra, , az esetén vett nyílt intervallumok által generált σ-algebra, elemei a Borel-halmazok. Ez a legkisebb σ-algebra, amely minden intervallumot tartalmaz, így a hossz mértékének legalább ezeken a halmazokon értelmezettnek kell lennie.
A generátorok választása rugalmas. Ugyanezt a σ-algebrát generálják a félig nyílt intervallumok, a félegyenesek vagy az összes nyílt halmaz. Három levezetés mutatja, miért, mindegyik csak a σ-algebra három tulajdonságát használja.
- Félegyenesekből félig nyílt intervallumok: , két félegyenes különbsége.
- Félig nyílt intervallumokból nyílt intervallumok: , megszámlálható unió, amelyben a tagok üresek.
- Nyílt intervallumokból minden nyílt halmaz: legyen nyílt. minden pontja körül van olyan intervallum, amely -ban marad, és a végpontok racionális számokra mozgathatók anélkül, hogy az intervallum elhagyná -t vagy elveszítené -et. Racionális végpontú intervallumból csak megszámlálhatóan sok van, így ezek megszámlálható uniója.
Tehát minden nyílt halmaz Borel-halmaz, és minden zárt halmaz is az, mert egy nyílt halmaz komplementere. Egy pont is Borel-halmaz, mert félig nyílt intervallumok megszámlálható metszete. Pontok megszámlálható uniójaként minden megszámlálható halmaz Borel-halmaz, így a racionális számok halmaza is, az irracionális számok pedig komplementereként azok. A következő lecke, az „A Lebesgue-mérték és a nullmértékű halmazok” Cantor-halmaza megszámlálhatóan sok halmaz metszete, és mindegyik véges sok zárt intervallum uniója, tehát az is Borel-halmaz.
Minden halmaz Borel-halmaz, amelyet képlettel vagy határátmenetes konstrukcióval meg tudsz adni. Ha intervallumokból indulunk ki, és tetszőleges sorrendben, tetszőleges sokszor alkalmazunk megszámlálható uniót és komplementert, a Borel-halmazokon belül maradunk.
Nem minden részhalmaza a valós számegyenesnek Borel-halmaz. Ezt egy megszámlálási érv mutatja anélkül, hogy halmazt neveznénk meg: pontosan annyi Borel-halmaz van, ahány valós szám, de a számegyenesnek sokkal több részhalmaza van. A következő szakasz egy olyan halmazt ad, amelyhez egyáltalán nem rendelhető hossz, a következő lecke pedig megmutatja, hogy a Borel-halmazokhoz rendelhető.
Hossz nélküli halmazok
Tegyük fel, hogy a hossz a minden részhalmazára értelmezve van, és megvan neki az a három tulajdonság, amely minden értelmes hossznak megvan: a intervallum hossza 1; a hossz megszámlálhatóan additív; és egy halmaz körbeforgatása nem változtatja meg a hosszát. A kör itt a , az 1-et a 0-hoz ragasztva: esetén legyen egyenlő -rel, ha az 1 alatt van, és -gyel egyébként. Egy halmazra jelölje . Vágd el -t az pontnál: az alatta lévő rész -rel jobbra, a felette lévő -rel balra mozdul, az egyszerű eltolás pedig nem változtat a hosszon, így . Vitali érvelése megmutatja, hogy ezek a feltevések ellentmondanak egymásnak.
- Két számot nevezz ekvivalensnek, ha racionális szám. Ez a -et osztályokra bontja; osztálya mindazokból a számokból áll, amelyekhez -ből racionális szám hozzáadásával és körbefordulással el lehet jutni. Minden osztály megszámlálható és sűrűn fekszik a -ben, osztályból pedig nem megszámlálhatóan sok van.
- Válassz pontosan egy számot minden osztályból, és gyűjtsd a kiválasztott számokat egy halmazba. Ez a lépés a kiválasztási axiómát használja, mert nincs olyan képlet, amely megmondaná, melyik számot kell az egyes osztályokból választani.
- Minden racionális számra képezd az eltolt példányt. Ilyen -ből megszámlálhatóan sok van.
- A példányok páronként diszjunktak. Ha valamely esetén, akkor racionális, tehát és ekvivalensek. Egy osztályból csak egy számot választottunk, így , és akkor .
- A példányok lefedik a -et. Vegyél tetszőleges -et. Az ekvivalens a saját osztályában kiválasztott számmal, így valamely racionális -rel, tehát benne van -ben.
- A megszámlálható additivitás most azt adja, hogy , ahol minden tag ugyanaz az szám. Ha , az összeg 0. Ha , az összeg végtelen. Egyik sem 1.
Az ellentmondás a feltevésekben van, nem -ben: nem lehet a minden részhalmazának hosszt adni. Vitali halmazának nincs kifejezett leírása, és a kiválasztási axióma nélkül nem is építhető fel, így számításban senki nem fog találkozni vele. De létezik abban a keretben, amelyet az egész mértékelmélet használ, ezért valamiről le kell mondani.
Miről kell lemondani
Az érvelés négy összetevőt használt: a hossz minden halmazon értelmezett, megszámlálhatóan additív, eltolásra nem változik, és a hossza 1. Az utolsót nem lehet hasznosan elhagyni: ha a hossza 0 vagy volna, az ellentmondás eltűnne, de a hossz minden haszna is. Marad három lehetséges javítás, a többi összetevő mindegyikére egy.
- Lemondani a megszámlálható additivitásról, és megtartani a véges additivitást. A számegyenes minden korlátos részhalmazán értelmezett, végesen additív és eltolásinvariáns hossz létezik, Banach tétele szerint, de a határértékeknél rosszul viselkedik: a Vitali-halmaz első eltolt példányának uniói a -hez nőnek, mégis mindegyik unió hossza 0, mert minden -re diszjunkt, egyforma hosszú példány elfér a -ben. A pálya későbbi tételeinek majdnem mindegyike ilyen határértékekre épül.
- Lemondani az eltolásinvarianciáról. Ekkor egy halmaz mérete más helyen más lehetne, ami nem az, amit a hossz szó jelent, és minden pozitív méretű halmaz mozgatásával megváltoztatható volna a mérete.
- Lemondani arról, hogy minden halmazt mérjünk. Megtartani a megszámlálhatóan additív, eltolásinvariáns hosszt, és csak olyan σ-algebrán értelmezni, amely elég nagy ahhoz, hogy minden érdekeset tartalmazzon, de elég kicsi ahhoz, hogy Vitali halmazát ne.
A mértékelmélet a harmadik lehetőséget választja. Az ára kicsi: minden halmaz Borel-halmaz, amelyet képlet vagy határátmenet ír le, és a következő lecke a Borel-halmazokon minden kívánt tulajdonsággal rendelkező hosszt épít. A nyeresége az, amit a pálya többi része használ: a halmazok határértékei jól viselkednek, és a „Halmazok méretének mérése” szabályai, a folytonosságot is beleértve, a teljes értelmezési tartományon érvényesek.
A σ-algebra megválasztása
Hogy melyik σ-algebrát használjuk, az a tértől és a céltól függ. Véges halmaznál, mint a kocka, a szokásos választás a hatványhalmaz: mind a részhalmaz esemény. A valós számegyenesen vagy egy intervallumán a Borel-féle σ-algebrát választjuk; a -en ezek a -ben fekvő Borel-halmazok. A következő lecke hozzávesz minden olyan halmazt, amely egy nulla hosszúságú halmaz részhalmaza, ami egyetlen méretet sem változtat.
Ugyanazon a halmazon a különböző σ-algebrák különböző megfigyelőket írnak le. A kockának 203 van belőlük, a semmit sem tudó triviálistól a mindent tudó hatványhalmazig, közöttük P és S részleges jelentéseivel és azok kombinációival. Az megválasztása annak a megválasztása, miről beszélhet a modell: a túl kicsi σ-algebra nem tudja kifejezni, amit a megfigyelő tud, a túl nagy pedig olyan halmazoktól is méretet követelhet, amelyeknek nincs.
Összefoglalás
- Az esemény olyan halmaz, amelynek tagsága eldönthető; a σ-algebra, , események olyan családja, amely tartalmazza -t, és zárt a komplementerre és a megszámlálható unióra, így a megszámlálható metszetre és a különbségre is.
- A mérhető tér, megmondja, mely halmazok kaphatnak méretet; a mértéktér, hozzáadja a méreteket. A szélsőségek az és a hatványhalmaz.
- Véges halmazon a σ-algebra atomokra való partíció; atom eseményt ad, és a finomabb partíció több információt jelent. A által generált σ-algebra a -t tartalmazó legkisebb, az összes ilyen σ-algebra metszete.
- A Borel-féle σ-algebrát, , az intervallumok, a félegyenesek vagy a nyílt halmazok generálják. Tartalmazza a pontokat, a megszámlálható halmazokat, a nyílt és zárt halmazokat és a Cantor-halmazt, a számegyenes minden részhalmazát viszont nem.
- Vitali halmaza, amely a racionális számmal különböző számok osztályaiból egy-egy képviselőt tartalmaz, nem kaphat hosszt anélkül, hogy a megszámlálható additivitás vagy az eltolásinvariancia sérülne, ezért a mértékelmélet csak egy σ-algebra halmazait méri.