Paradoxalt set
I mängdlära är en paradoxal mängd en mängd som har en paradoxal nedbrytning . En paradoxal nedbrytning av en uppsättning är två familjer av disjunkta delmängder, tillsammans med lämpliga gruppåtgärder som verkar på något universum (av vilket uppsättningen i fråga är en delmängd), så att varje partition kan mappas tillbaka till hela uppsättningen med endast ändligt många distinkta funktioner (eller sammansättningar därav) för att utföra kartläggningen. En uppsättning som tillåter en sådan paradoxal nedbrytning där åtgärderna tillhör en grupp kallas -paradoxal eller paradoxal med avseende på .
Paradoxala uppsättningar existerar som en konsekvens av Oändlighetens axiom . Att tillåta oändliga klasser som mängder är tillräckligt för att tillåta paradoxala mängder.
Definition
Antag att en grupp verkar på en mängd . Då är -paradoxal om det finns några disjunkta delmängder och några gruppelement så att:
och
Exempel
Gratis grupp
Den fria gruppen F på två generatorer a,b har nedbrytningen identitetsordet och X är samlingen av alla (reducerade) ord som börjar med bokstaven i . Detta eftersom
Banach-Tarski paradox
Det mest kända exemplet på paradoxala uppsättningar är Banach–Tarski-paradoxen , som delar upp sfären i paradoxala uppsättningar för den speciella ortogonala gruppen . Detta resultat beror på valets axiom .
Se även
- ^ Vagn, Stan; Tomkowicz, Grzegorz (2016). Banach-Tarski-paradoxen (andra upplagan). ISBN 978-1-107-04259-9 .