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.
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:
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
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).
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 .