www.wikidata.de-de.nina.az
Das Barbier Paradoxon oder die Antinomie des Barbiers ist in der Logik und der Mengenlehre eine anschauliche Variante der Russell schen Antinomie die 1918 von Bertrand Russell selbst aufgestellt wurde Inhaltsverzeichnis 1 Begriff und Problem 2 Russells Losung 3 Varianten 4 Siehe auch 5 Literatur 6 EinzelnachweiseBegriff und Problem BearbeitenRussell formulierte 1918 das Barbier Paradoxon mit folgenden Worten You can define the barber as one who shaves all those and those only who do not shave themselves The question is does the barber shave himself Du kannst einen Barbier definieren als jemanden der all jene und zwar nur jene rasiert die sich nicht selbst rasieren Die Frage ist Rasiert der Barbier sich selbst 1 Beim Versuch die Frage zu beantworten ergibt sich ein Widerspruch Denn angenommen der Barbier rasiert sich selbst dann gehort er zu denen die er laut Definition nicht rasiert was der Annahme widerspricht Angenommen es gilt das Gegenteil und der Barbier rasiert sich nicht selbst dann erfullt er selbst die Eigenschaft derer die er rasiert entgegen der Annahme Logisch druckt dies folgende widerspruchliche Aquivalenz fur den Barbier x displaystyle x nbsp aus x rasiert x nicht x rasiert x displaystyle x mbox rasiert x iff mbox nicht x mbox rasiert x nbsp Russells Losung BearbeitenRussell sagte dass dieses Paradoxon leicht zu losen sei 2 Das zeigte er bereits 1903 in einem indirekten Beweis mit einer variablen Relation 3 Liest man diesen ruckwarts so entsteht ein direkter Beweis in dem rasiert displaystyle mbox rasiert nbsp fur seine variable Relation steht Die Aussage x rasiert y nicht y rasiert y displaystyle x mbox rasiert y iff mbox nicht y mbox rasiert y nbsp die den Barbier definiert sei mit B x y displaystyle mbox B xy nbsp abgekurzt Es gilt die Negation des Widerspruchs x rasiert x nicht x rasiert x displaystyle x mbox rasiert x iff mbox nicht x mbox rasiert x nbsp das heisst nicht B x x displaystyle mbox nicht mbox B xx nbsp Daher kann der Existenzquantor eingefuhrt werden Es gibt y nicht B x y displaystyle mbox Es gibt y colon mbox nicht mbox B xy nbsp Durch Einfuhrung des Allquantors ergibt sich Fur alle x Es gibt y nicht B x y displaystyle mbox Fur alle x colon mbox Es gibt y colon mbox nicht mbox B xy nbsp Durch Umformung der Quantoren erhalt man schliesslich Es gibt kein x Fur alle y B x y displaystyle mbox Es gibt kein x colon mbox Fur alle y colon mbox B xy nbsp Diese beweisbare Aussage heisst aber im Klartext Es gibt keinen der genau diejenigen rasiert die sich nicht selbst rasieren Die auf den ersten Blick sinnvoll erscheinende Barbier Definition erzeugt also einen harmlosen leeren Begriff beziehungsweise eine leere Menge Die Antinomie fuhrt die Barbier Definition ad absurdum Russells Losung zeigt nur den Definitionsfehler auf gibt aber keine Losung an wie der Barbier eines Ortes sinnvoll zu definieren ware Das ist auch unwichtig denn seine fiktive Barbier Definition diente ihm nur zur Veranschaulichung seines abstrakten Gedankengangs fur beliebige Relationen Darin liegt die Bedeutung des Barbier Paradoxons Mathematisch und philosophisch bedeutungsvoll ist hauptsachlich die Variante bei der statt rasiert displaystyle mbox rasiert nbsp das umgekehrte Elementpradikat steht 4 das die Russellsche Antinomie erzeugt den wichtigsten Widerspruch in der naiven Mengenlehre Varianten BearbeitenEs kursieren viele Varianten des Paradoxons zum Beispiel Der Barbier von Sevilla rasiert alle Manner von Sevilla nur nicht die die sich selbst rasieren Diese Ausschmuckung liefert nicht Russells sinnlose Definition sondern impliziert nur dass der Barbier kein Mann von Sevilla ist vielleicht ein weiblicher Barbier oder ein dort arbeitender Barbier vom Nachbarort Ein paradoxer Befehl Alle Burgermeister durfen nicht in ihrer eigenen Stadt leben sondern mussen in die eigens dafur eingerichtete Burgermeister Stadt Bumstadt ziehen Wo nun lebt der Burgermeister von Bumstadt 5 Annaherung an die Russellsche Antinomie Eine Bibliothek mochte einen Bibliographie Katalog erstellen in dem alle Bibliographie Kataloge aufgelistet werden die keinen Verweis auf sich selbst enthalten Ist dieser Katalog auch aufzulisten Wenn ja erhalt er einen Verweis auf sich und gehort doch nicht in die Menge der aufgelisteten Kataloge Wenn nein enthalt er keinen Verweis auf sich und gehort doch zu dieser Menge Verwandt ist auch der antike Sophismus des Euathlos Siehe auch BearbeitenAporieLiteratur BearbeitenPatrick Hughes George Brecht Hrsg Die Scheinwelt des Paradoxons Eine kommentierte Anthologie in Wort und Bild Aus dem Englischen ubersetzt von Eberhard Bubser Originaltitel Vicious Circles and Infinity Vieweg Braunschweig 1978 ISBN 3 528 08379 4 Einzelnachweise Bearbeiten Bertrand Russell The Philosophy of Logical Atomism In The Collected Papers of Bertrand Russell Band 8 1918 S 228 In this form the contradiction is not very difficult to solve Ebenda Bertrand Russell The principles of mathematics Cambridge 1903 102 fair use org Mit displaystyle ni nbsp erhalt man aus obigem Beweisschema genau den Beweis fur die Nichtexistenz der Russellschen Klasse Duden Unnutzes Sprachwissen C Hess 2012 nbsp Dieser Artikel ist als Audiodatei verfugbar source source Speichern 05 20 Minuten 3 3 MB Text der gesprochenen Version 3 August 2006 Mehr Informationen zur gesprochenen Wikipedia Abgerufen von https de wikipedia org w index php title Barbier Paradoxon amp oldid 234719194