Hausdorff tétele

Hausdorff tétele (vagy paradoxonja ) egy halmazelméletben  bizonyított állítás egy kétdimenziós gömb megszámlálható részhalmazának létezéséről , amelynek komplementere három diszjunkt halmaz uniójaként ábrázolható , és amelyek egymással és egymással kongruensek . a készlet . Felix Hausdorff adta ki először [1] 1914-ben . Ez a tétel (valamint a labda megkettőzésének paradoxona az elképzelései alapján) a közönséges geometriai gyakorlat halmazelméleti ábrázolásai közötti eltérést bizonyítja (különös tekintettel arra, hogy két másolat hat darabra osztható, és három másolatot készíthet belőlük ). Ezért nevezik néha "paradoxonnak".

A tétel bizonyítása lényegesen felhasználja a választás axiómáját . Ennek az axiómának néhány alternatívával való helyettesítése lehetővé teszi a Hausdorff-tétel tagadásának bizonyítását (vagyis a gömb megfelelő felosztásának lehetetlenségét).

A tételből az következik, hogy egy kétdimenziós gömbön nincs véges additív mérték , amely minden részhalmazra definiált, és egybevágó halmazokon egyenlő értékeket venne fel (vagyis invariáns a gömb mozgása alatt).

Néha a „Hausdorff-paradoxon” egy másik tételt jelent, amelyet ugyanabban a cikkben bizonyítanak, mint a vizsgált tételt. Ez a tétel a Vitali halmazhoz hasonló példát ad . Állítása szerint egyetlen szegmens megszámlálható számú darabra osztható, és pusztán eltolások segítségével kettős hosszúságú szegmens alakítható ki. Ez azt mutatja, hogy a vonalon nincs olyan mérték , amely minden részhalmazra definiált, és az eltolások alatt invariáns. Lehetőség van azonban egy véges additív mérték definiálására a sík összes korlátos részhalmazára (valamint az egyenesre is), így az egyenlő összetételű halmazok ugyanazzal a mértékkel rendelkeznek.

A bizonyíték ötlete

Itt bebizonyítjuk a tétel egyszerűsített változatát. Ugyanis egy olyan gömb partíciójának létezését fogjuk bizonyítani, amelynek megszámlálható ponthalmaza van (nevezzük ) három páronként egybevágó darabra , és olyan, amely egybevágó a részhalmazzal . A Hausdorff-tételhez hasonlóan ez az állítás is azt mutatja, hogy egy kétdimenziós gömbön lehetetlen meghatározni egy olyan „területet”, amelynek értéke bármely részhalmaz esetében létezne, és mozgás közben változatlan maradna .

A bizonyítás a következő három lépésre bomlik:

  1. Valamelyik csoportnak két generátorral egy speciális partícióját találjuk három részhalmazra.
  2. Megszerkesztjük ennek a csoportnak egy szabad izometrikus műveletét a -n .
  3. A particionálást és a választási axiómát használjuk a gömb kívánt particionálása érdekében.

1. lépés

Tekintsünk egy csoportot két generátorral és és relációkkal és (más szóval, ahol a csoportok szabad szorzatát jelöli ). A csoport az üres szóból áll, amelyet mi jelölünk (ez a csoportunk egysége) és az összes véges szóból, amely három karakterből és , úgy, hogy és váltakozik a -val . Így minden elem (egy kivételével) egyedileg ábrázolható vagy vagy vagy vagy .

A csoport a következőképpen osztható fel: legyen egy készlettel kezdődő összes szó halmaza, legyen a -val kezdődő összes szó halmaza , és legyen az összes többi elem halmaza . Ez egyértelmű

vagyis csoportunkat három nem átfedő részhalmazra bontjuk. Is

2. lépés

Könnyen kimutatható, hogy létezik olyan ábrázolás a gömb forgatásán keresztül, hogy az eredményül kapott cselekvés a teljes gömbön szabad, kivéve megszámlálható számú pontot. Hagyjuk ezt a megszámlálható halmazt a gömbből, és hívjuk meg a maradékot . (Valójában, ha a gömb két szög szerinti és általános helyzetű elforgatását vesszük, és ezeket a és generátorokkal társítjuk , akkor az indukált cselekvés teljesíti ezt a feltételt).

3. lépés

Tekintsünk egy halmazt , amely minden pályán egy elemet tartalmaz ( e halmaz létezésének állítása a választás axiómáján alapul ). Ekkor a „felosztott” gömbünket a következő diszjunkt halmazok uniójaként ábrázoljuk:

ahol

Ugyanazt a technikát alkalmazva, mint az 1. lépésben, a következőket kapjuk:

és mivel és izometriák, azt kapjuk, hogy , és kongruensek és egybevágóak a részhalmazával .

Irodalom

  1. F. Hausdorff, Bemerkung über den Inhalt von Punktmengen  (downlink)  (downlink 2013. 05. 13. óta [3454 nap]) , Mathematische Annalen Archiválva : 2005. március 6.. , 75. köt. (1914) pp. 428-434.