Halmazok méretének mérése
Az emberek folyton halmazokat mérnek. Egy zacskó golyót megszámolással, egy utat a hosszával, egy földet a területével, egy fémrudat a súlyával. Ez négy különböző módja annak, hogy egy dologgyűjteményhez számot rendeljünk, és semmilyen szempontból nem hasonlítanak egymásra, mégis ugyanazokat a néhány szabályt követik. Ez a lecke megkeresi ezeket a szabályokat, belőlük megfogalmazza a mérték definícióját, és megmagyarázza, miért kell az egyiknek, a megszámlálható additivitásnak erősebbnek lennie, mint első látásra tűnik. A pálya minden további része erre a definícióra épül. A következő leckék azt kérdezik, mely halmazokat lehet egyáltalán megmérni, hogyan épül fel maga a hossz, és hogyan adhatjuk össze egy függvény értékeit úgy, ahogy halmazok méreteit összeadjuk.
A halmazok mérésének négy módja
A halmaz dolgok gyűjteménye, ezeket nevezzük az elemeinek. Egy halmazt megmérni annyit tesz, mint számot rendelni hozzá, amely megmondja, mekkora. Négy példát végig használunk a pályán, ezért érdemes gondosan felállítani őket. Mindegyikben van egy alaphalmaz, amely mindent tartalmaz, amiről beszélhetünk, és egy szabály, amely egy részéhez hozzárendeli a számot; olvasd „mű ”.
Számlálás egy dobókocka lapjain. Legyen , és legyen az -ban lévő lapok száma. A páros lapokra, -ra , és .
Hossz a $[0, 1]$ intervallumon. Legyen , és legyen az hossza. A intervallum hossza . Ezt a mértéket innentől jelöli.
Terület az egységnégyzetben. Legyen , és legyen az területe. A teljes négyzet területe 1. Egy sugarú körlap területe benne , a téglalapé pedig .
Tömeg egy rúdon. Képzelj el egy 1 hosszú vékony rudat, amely a jobb vége felé vastagszik. Az helyen a rúd sűrűsége , vagyis hosszegységre jutó tömeg. Az hely közelében egy hosszú darab súlya nagyjából , a szakasz darabjainak összeadása pedig a megszokott integrál:
A teljes rúd tömege . A bal fél, tömege , a jobb félé, pedig : a két fél hossza ugyanannyi, a jobb fél mégis háromszor olyan nehéz.
Mind a négy példában a szám pozíciók egy halmazához tartozik, nem egyetlen pozícióhoz. A rúd egyetlen pontjának súlyára rá lehet kérdezni, de a válasz 0; az érdekes kérdések szakaszokról, tartományokról és lapcsoportokról szólnak.
A méretek közös szabályai
Mi a közös a számlálásban, a hosszban, a területben és a tömegben? Csak néhány szabály, és ebből három elég.
A méretek nem negatívak: . E szabály nélkül egy nagyobb halmaz kisebb lehetne a saját részénél.
Az üres halmaz mérete 0: . Az elem nélküli halmazban nincs mit számolni, nincs hossza, területe és tömege. A szabály következik a következőből is, ha valamelyik halmaz mérete véges, mert egy halmaz az üres halmazzal együtt még mindig , és a kettő diszjunkt, azaz nincs közös elemük. A következő szabály szerint ekkor , ami kikényszeríti, hogy . A szabályt azért mondjuk ki külön, hogy kizárjuk azt az értelmetlen vetélytársat, amely minden halmaznak, az üresnek is méretet ad.
Diszjunkt darabok összeadódnak: ha és diszjunkt, akkor
Ez a szabály teszi hasznossá a mértéket. A kockán az és az darab mérete 2 és 2, az uniójuké, -é pedig 4. A hossznál a és a hossza és , együtt . A rúdon a és a fél súlya és , együtt . Az additivitás miatt egy bonyolult halmaz mérete kiszámítható azoknak az egyszerű daraboknak a méretéből, amelyekre fel lehet vágni; nélküle a méret csak önkényes címke volna minden halmazon, és a részek méretének ismerete semmit sem mondana az egészről. A szabály ismétlésével véges sok páronként diszjunkt halmazra is érvényes.
A „diszjunkt” szó fontos. A és a hossza és , de az uniójuk, a hossza , nem , mert a szakasz mindkettőhöz hozzátartozik, és csak egyszer szabad számolni. A halmaz átmérője, két legtávolabbi pontjának távolsága az és az egyelemű halmazhoz -t, a párhoz viszont -at rendel; ez nem mérték e lecke értelmében.
Az additivitás következményei
A három szabálynak sok következménye van, az első néhány egyetlen fogásból jön: vágjuk a halmazt diszjunkt darabokra, és adjuk össze őket. Alább minden halmaz abból a halmazcsaládból való, amelyet mérünk, és feltesszük, hogy ez a család tartalmazza az előforduló uniókat, metszeteket és különbségeket. A következő lecke, a „σ-algebrák és Borel-halmazok” pontosan megmondja, milyennek kell lennie ennek a családnak.
Monotonitás. Legyen , vagyis része -nek. Ekkor az és a maradék, uniója, vagyis azoké a -beli elemeké, amelyek nincsenek -ban, és ez a kettő diszjunkt:
A rész sosem nagyobb az egésznél. Ha véges, ugyanebből az egyenletből kifejezhető a maradék mérete:
A -ra vonatkozó feltétel szükséges. Az félegyenes része a -nek, mindkettő hossza végtelen, a maradéké, -é pedig 1. A képlet volna, ami bármilyen szám lehet.
Szita-formula. Vegyünk két átfedő intervallumot, -öt és -at, hosszuk és . Az átfedésük , hossza . Az uniót vágjuk három diszjunkt darabra: a csak -beli részre, az átfedésre és a csak -beli részre. Ekkor
E két egyenlet összeadása az átfedést kétszer, a másik két darabot egyszer-egyszer számolja. Az unió éppen ez a három darab, ezért
Szavakban: és méretének összeadása az átfedést kétszer számolja, ezért egyszer le kell vonni. A fenti számokkal , ami a hossza. A képlet véges méretekre érvényes. A kockán az és a mérete egyaránt 3, és két közös lapjuk van, , így az uniójuk, mérete .
Szubadditivitás. Az átfedés mérete nem negatív, ezért a szita-formulából adódik. A fenti intervallumokra . Az unió mérete legfeljebb a méretek összege, és pontosan akkor egyenlő vele, ha az átfedés mérete 0. Ezt gyakran uniós korlátnak hívják, és ismétlésével tetszőleges véges sok halmazra kiterjed.
Megszámlálható additivitás
Az additivitás, ahogy kimondtuk, egyszerre két halmazról szól, így véges sok halmazról is. A határértékekben viszont végtelen sok lépés van, és kiderül, hogy a szabálynak idáig kell elérnie. Íme egy példa, ahol végtelen sok darab magától adódik. Vágd ketté a -et -nél, majd a megmaradt részt -nél, aztán -nál, és így tovább, mindig a bal darabot megtartva. A -adik darab
Az első három darab , és , hosszuk , és . darab után a véges additivitás szerint összhosszat használtunk fel; -re ez . A darabok soha nem fogynak el, és együtt kitöltik a teljes -et, amelynek hossza 1. A véges additivitás az „összes darabról együtt” nem mond semmit, pedig természetes elvárás, hogy a végtelen összeg, az egész hosszát adja.
A mértéktől ezért azt követeljük meg, hogy megszámlálhatóan additív legyen: páronként diszjunkt halmazok bármely sorozatára, azaz olyan listára, amelyben van első halmaz, második halmaz és így tovább,
Szükséges-e ez az extra erő, vagy a véges additivitás elég? Egy példa mutatja, hogy nem elég. Egy pozitív egész számokból álló halmaz esetén számold meg, hány eleme van az első egész között, és oszd el -nel. Ha ez a hányados növekedtével egy határértékhez tart, ezt hívjuk az természetes sűrűségének, -nak. A páros számok sűrűsége : az első 1000 egész között pontosan 500 páros. A hárommal osztható számok sűrűsége . Egyetlen egész, például sűrűsége 0, mert nullához tart, az összes pozitív egész halmazának sűrűsége pedig 1. Azoknál a halmazoknál, amelyeknek van sűrűségük, a diszjunkt darabok valóban összeadódnak: a páros és a páratlan számok sűrűsége és , együtt 1.
A természetes sűrűség tehát betartja az előző szakasz szabályait, csak éppen nem minden halmaznak van sűrűsége. A megszámlálható additivitást látványosan megsérti. Az a megszámlálhatóan sok egyelemű halmaz uniója, ezek diszjunktak, és mindegyik sűrűsége 0, de . Egy ilyen méretre nem lehet határértékeknél támaszkodni: ha egy halmazt egyre több darabra vágunk, és összeadjuk a méreteiket, más eredményt kaphatunk, mint a halmaz mérete. Ezért ragaszkodik a mértékelmélet a megszámlálható additivitáshoz.
A mérték egész halmazt kap bemenetként. A hossza nem úgy adódik, hogy az egyes pontokhoz rendelt valamit összeadunk; a számlálásnál és a pontmasszáknál így van, a hossznál, a területnél és a sűrűségnél viszont nem, mert minden egyes pont hossza 0.
A szabály megszámlálható családoknál megáll, és meg is kell állnia. A a pontjainak uniója, és minden pont hossza 0, a hossza mégis 1. Olyan darabcsalád, amelyet nem lehet egymás után felsorolni, azaz nem megszámlálható, összeadódhat olyasmivé, amit a darabok mérete nem jósol meg. A megszámlálható additivitás a szabály legerősebb olyan alakja, amelyet a hossz, a terület és a tömeg teljesít.
A mérték definíciója
Minden eddigi egyetlen definícióba fér. Az halmazon értelmezett mérték olyan függvény, amely részhalmazainak egy családján van értelmezve, értékei a intervallumba esnek, és
- , valamint
- megszámlálhatóan additív: a család páronként diszjunkt halmazainak minden sorozatára.
A nemnegativitás a értékkészletbe van építve, a véges additivitás pedig a második szabály különleges esete: diszjunkt és esetén vedd az sorozatot, és az üres halmazokra használd az első szabályt,
A érték azért megengedett, mert szükség van rá. A pozitív egészek számlálómértéke végtelen, és a teljes valós számegyenes hossza is az. A vele való számolás az egyértelmű szabályt követi: plusz bármi , és nemnegatív tagú, nem konvergens sor összege .
A „részhalmazok családja” kifejezés valódi kérdést rejt: mely halmazoknak van mérete? Ha véges, a válasz egyszerű, minden részhalmaznak. A -en nem az, és most elég annyit tudni, hogy a család tartalmazza az intervallumokat és mindent, amit belőlük komplementerképzéssel, különbséggel és megszámlálható unióval fel lehet építeni. A „σ-algebrák és Borel-halmazok” lecke ezt pontos definícióvá teszi, és megmutatja, miért nem engedhetünk meg mindig minden részhalmazt.
Példák mértékekre
Az első szakasz mértékei illenek a definícióba, és vannak továbbiak is.
- Számlálómérték. az elemeinek száma, végtelen sok elem esetén . A megszámlálható additivitás nyilvánvaló, mert diszjunkt halmazok uniójának elemeit egyszer-egyszer számoljuk.
- Dirac-mérték. Rögzíts egy pontot -ban. A mérték minden tömegét abba az egy pontba teszi: , ha , és különben. A -en és . A kockán és . Diszjunkt halmazok nem tartalmazhatják mindketten az -et, ezért az additivitás teljesül.
- Súlyozott pontmasszák. Tegyél súlyokat az pontokra, és legyen , vagyis az -ba eső pontok súlyainak összege. A számlálómérték az az eset, amikor minden súly 1. Egy cinkelt kockára, amelyen a 6-os lap súlya , a többié , és .
- Hossz és terület. A -en értelmezett és a terület az egységnégyzeten. Annak igazolása, hogy ezek minden mérni kívánt halmazon megszámlálhatóan additívak, nem triviális, és a pálya egy későbbi leckéje elvégzi; addig csak intervallumok, téglalapok és körlapok kellenek.
- Sűrűséggel megadott mérték. Egy függvény esetén a -en legyen . Az első szakasz rúdjára , a hossz pedig a eset. A pontmasszával ellentétben a sűrűséges mérték minden egyes pontnak 0 tömeget ad: a tömeg vékonyan szétterül, nem koncentrálódik.
Az ábra egy halmazpárt négyféle mértéken visz át. A két intervallumát, -t és -t méri a hosszal, a tíz pont számlálásával, a súlyozott pontokkal ( tömeg a -nél, a -nél és a -nél), valamint a rúdsűrűséggel. A gombokkal válaszd ki a mértéket, a négy csúszkával változtasd -t és -t, és hasonlítsd össze a kijelzett értékeket. Az alapértelmezett és esetén a hossz , , és , ahogy fent kiszámoltuk. A számlálás , , és : tartalmazza a pontokat, pedig a pontokat. A súlyozott pontok , , és , mert tartalmazza a -nél és a -nél lévő tömeget, pedig csak a -nél lévőt. A rúd , , és . Mindegyik esetben az utolsó kijelzett érték megegyezik -vel.
Két dolgot érdemes kipróbálni. Told -t jobbra, amíg már nem érinti -t: az átfedés mérete 0, és a méretek egyszerűen összeadódnak. Ezután állítsd mindkét végét -re, hogy egyetlen pont legyen: a hossz, a számlálás és a rúd 0-t ad, a súlyozott pontok viszont még mindig -öt. Egyes mértékek látják az egyes pontokat, mások nem.
- μ(A)
- 0.40
- μ(B)
- 0.50
- μ(A ∩ B)
- 0.20
- μ(A ∪ B)
- 0.70
- μ(A) + μ(B) − μ(A ∩ B)
- 0.70
Bármelyik mértéket választod, μ(A) + μ(B) − μ(A ∩ B) egyenlő μ(A ∪ B)-vel: a szita-formula az additivitás következménye.
Véges, végtelen és valószínűségi mértékek
A teljes tér mérete, a mérték teljes tömege. A mérték véges, ha a teljes tömege véges, különben végtelen. A kocka számlálómértékének teljes tömege 6, a hosszáé 1, a rúdé szintén 1. Az számlálómértékének és a valós számegyenes hosszának teljes tömege .
Pozitív teljes tömegű véges mérték mindig átskálázható úgy, hogy a teljes tömege pontosan 1 legyen: minden méretet el kell osztani a teljes tömeggel. A kocka számlálómértéke 6-tal osztva minden laphoz méretet rendel, a páros lapokhoz -et. Az átskálázott változat ismét mérték, mert egy állandóval való osztás minden szabályt megtart, és a teljes tömege 1. Az 1 teljes tömegű mértéket valószínűségi mértéknek hívjuk. Az előző szakasz cinkelt kockája, a rúd és a hossz a -en már valószínűségi mérték. A pálya valószínűségi részében annak az esélye, hogy valami -ba esik, és az egész tárgy ezzel az egyetlen normálással kiegészített mértékelmélet. Egyelőre a valószínűségi mérték csak olyan mérték, amelynek a teljes tömege éppen 1.
A véges mértékek megengedik a kivonást, bármely esetén, mert minden méret véges; végtelen mértékeknél a kivonás és a határérték óvatosságot kíván, ahogy a következő szakasz megmutatja.
Folytonosság alulról és felülről
A megszámlálható additivitásnak következménye van növő és csökkenő halmazsorozatokra. Induljunk növő halmazokkal, , és legyen az uniójuk. A megszámlálható additivitás használatához vágjuk -t diszjunkt gyűrűkre: , és , ha , vagyis az, amit a -adik halmaz hozzátesz. A gyűrűk diszjunktak, az uniójuk , az első pedig kiadja -t. Ezért
Ez az alulról való folytonosság: növő halmazok mérete a határhalmaz méretéhez tart. Például növekedtével nő, az uniója . A hosszuk , ami -re , -ra , és -hez tart. A hiányzó 0 pont hossza 0, ezért nem számít.
A csökkenő halmazok, a metszettel, ugyanígy viselkednek, feltéve, hogy az első halmaz mérete véges. Alkalmazd az előző érvelést a növő halmazokra, amelyek uniója , és vond ki a véges -ből. Ez adja a felülről való folytonosságot: , ha . Például hossza , ami 0-hoz tart, a metszet hosszához.
A végesség feltétele nem hagyható el. A halmazok csökkennek, és mindegyik hossza , de nincs pont, amely mindegyikben benne volna: a metszet üres, hossza 0, a hosszak határértéke pedig .
A diszjunkt gyűrűkre vágás ugyanez a fogása adja az uniós korlátot megszámlálhatóan sok, átfedő halmazra is. Legyenek tetszőlegesek, és vágjuk az uniót a diszjunkt részekre. Minden része -nak, ezért a monotonitás miatt , a megszámlálható additivitás pedig azt adja, hogy .
Amit ez a lecke nyitva hagy
A mérték halmazokhoz rendelt szám, amely engedelmeskedik a méretek három közös szabályának, az additivitást megszámlálható családokra erősítve. A definíció három kérdést hagy nyitva, és a pálya következő leckéi sorban válaszolnak rájuk. Mely halmazcsaládok hordozhatnak mértéket? Erre a következő lecke, a „σ-algebrák és Borel-halmazok” válaszol. Létezik-e megszámlálhatóan additív hossz mindezeken a halmazokon? És használható-e a mérték arra, hogy ne csak halmazok méretét, hanem egy függvény értékeit is összeadjuk? Mindegyikhez szükség van a fenti definícióra, ezért áll az elején.
Összefoglalás
- A számlálás, a hossz, a terület és a tömeg mérték: olyan szabály, amely egy halmazhoz számot rendel.
- A szabályok: és az additivitás diszjunkt halmazokra; ezekből jön a monotonitás, véges esetén a , a szita-formula és az uniós korlát.
- Az additivitást megszámlálhatóan sok diszjunkt halmazra követeljük meg, mert a természetes sűrűség végesen additív, de az esetén elbukik; nem lehet nem megszámlálhatóan sokra követelni, mert a a 0 hosszú pontjainak uniója.
- Példák: a számlálómérték, a Dirac-mérték, a súlyozott pontok, a hossz, a terület és a sűrűséggel megadott mérték; az 1 teljes tömegű mérték valószínűségi mérték.
- A megszámlálható additivitásból következik az alulról való folytonosság, és felülről is, ha az első halmaz mérete véges; az halmazok mutatják, miért kell a végesség.