Tarski-Endlichkeit

Begriff der Mengenlehre

Der Begriff der Tarski-Endlichkeit ist ein Begriff der Mengenlehre. Er geht auf Alfred Tarski und dessen Arbeit Sur les ensembles finis des Jahres 1924 zurück. Mit dem Begriff der Tarski-Endlichkeit ist es möglich, das Konzept der endlichen Menge zu fassen, ohne auf die natürlichen Zahlen zurückzugreifen.

Definition

Bearbeiten

Eine Menge   ist endlich im Sinne von Tarski oder (kurz) Tarski-endlich (engl. Tarski-finite), wenn sie der folgenden Bedingung genügt:[1][2][3][4][5]

Jedes nicht leere Teilmengensystem   enthält ein   mit der Eigenschaft, dass für keine echte Teilmenge   die Elementrelation   erfüllt ist.

Anders gesagt bedeutet dies:

Eine Menge ist genau dann Tarski-endlich, wenn jedes aus Teilmengen dieser Menge gebildete nicht leere Teilmengensystem   ein (bezüglich der Teilmengenrelation auf  ) minimales Element enthält.

Damit gleichbedeutend ist die folgende Kennzeichnung:[6]

Eine Menge ist genau dann Tarski-endlich, wenn jedes aus Teilmengen dieser Menge gebildete nicht leere Teilmengensystem   ein (bezüglich der Teilmengenrelation auf  ) maximales Element enthält.

Dass der Begriff der Tarski-Endlichkeit zum üblichen Endlichkeitsbegriff hinführt, zeigt der folgende grundlegende Lehrsatz:[7][8][9]

Eine Menge ist Tarski-endlich genau dann, wenn sie endlich im üblichen Sinne ist.

Beweisskizze

Bearbeiten
Aus Endlichkeit im üblichen Sinne folgt Tarski-Endlichkeit

Nimmt man eine im üblichen Sinne endliche Menge   und dazu ein  , so lässt sich die nicht leere Menge der aus diesem Teilmengensystem gebildeten endlichen Anzahlen   bilden. Da   wohlgeordnet ist, gibt es darin eine kleinste Anzahl  , etwa   für ein gewisses  . Dieses   ist dann sicher auch minimal bezüglich der Teilmengenrelation auf  .

Aus Tarski-Endlichkeit folgt Endlichkeit im üblichen Sinne

Ist dagegen   eine Menge, welche nicht endlich im üblichen Sinne ist, so lässt sich dazu das Teilmengensystem   aller   bilden, welche diese Eigenschaft haben, also nicht endlich im üblichen Sinne sind.   ist nicht leer, denn es gilt in jedem Falle  .

Zudem lässt sich jedes   um mindestens ein Element reduzieren, denn ein solches   ist nicht die leere Menge, enthält somit mindestens ein  . Bei Wegnahme dieses Elements   ist die Restmenge   immer noch eine im üblichen Sinne nicht endliche Menge; denn wäre die Restmenge im üblichen Sinne endlich, so wäre dies auch   selbst, da   durch Hinzunahme des Elements   aus der Restmenge bildbar ist. Folglich kann kein   bezüglich der Teilmengenrelation auf   minimal sein.

Weitere Ansätze zum Endlichkeitsbegriff

Bearbeiten

Auf den Mathematiker Paul Stäckel geht ein dem tarskischen verwandter Ansatz zur Fassung eines Endlichkeitsbegriffs von Mengen zurück, welcher ebenfalls auf Ordnungskonzepten beruht. Diesem Ansatz liegt die folgende Endlichkeitsdefinition zugrunde:

Eine Menge ist endlich im Sinne von Stäckel genau dann, wenn auf ihr eine Totalordnung existiert, so dass jede nicht leere Teilmenge bezüglich dieser Totalordnung ein kleinstes Element und ein größtes Element enthält.

Stäckels Endlichkeitsbegriff lässt sich auch beschreiben wie folgt:[10]

Eine Menge ist endlich im Sinne von Stäckel genau dann, wenn auf ihr eine Totalordnung existiert, so dass sowohl diese als auch die zugehörige duale Ordnungsrelation Wohlordnungen sind.

Auch beim stäckelschen Endlichkeitsbegriff gilt:[11]

Eine Menge ist endlich im Sinne von Stäckel genau dann, wenn sie endlich im üblichen Sinne ist.

Neben dem tarskischen und dem stäckelschen Ansatz zur Fassung des Begriffs der endlichen Menge gibt es noch eine Anzahl anderer Ansätze.[12] Mathematikgeschichtlich herausragend ist der Begriff der endlichen Menge im Sinne von Dedekind (Dedekind-Endlichkeit). Anders als (etwa) beim tarskischen Endlichkeitsbegriff wird zum Beweis, dass Dedekind-Endlichkeit und Endlichkeit im üblichen Sinne zusammenfallen, das Auswahlaxiom benötigt.[13]

Siehe auch

Bearbeiten

Literatur

Bearbeiten

Einzelnachweise und Fußnoten

Bearbeiten
  1. Tarski: Fundamenta Mathematicae. Band 6, S. 45 ff.
  2. Sierpiński: S. 50 ff.
  3. Felscher: S. 180 ff.
  4. Jech: S. 14.
  5. Lüneburg: S. 52–54.
  6. Felscher: S. 181.
  7. Felscher: S. 181.
  8. Sierpiński: S. 50.
  9. Jech: S. 14.
  10. Felscher: S. 175.
  11. Felscher: S. 175–177.
  12. Felscher: S. 175–185.
  13. Sierpiński: S. 50.