Pi 1 2 -comprehension and the property of Ramsey

Die Eigenschaft von Ramsey wird in der reversen Mathematik genutzt, um die Stärke von Teilsystemen der Zahlentheorie der schwachen zweiten Stufe zu vergleichen. Wir zeigen, dass ein Teilsystem, dessen Stärke durch autonom iterierte Ramseyness bestimmt wird, beweistheoretisch äquivalent ist zu Pi-1-2...

Verfasser: Heinatsch, Christoph
Weitere Beteiligte: Pohlers, Wolfram (Gutachter)
FB/Einrichtung:FB 10: Mathematik und Informatik
Dokumenttypen:Dissertation/Habilitation
Medientypen:Text
Erscheinungsdatum:2007
Publikation in MIAMI:14.02.2008
Datum der letzten Änderung:08.04.2016
Angaben zur Ausgabe:[Electronic ed.]
Schlagwörter:reverse Mathematik; Satz von Ramsey; Zahlentheorie der schwachen zweiten Stufe
Fachgebiet (DDC):510: Mathematik
Lizenz:InC 1.0
Sprache:English
Format:PDF-Dokument
URN:urn:nbn:de:hbz:6-46519583323
Permalink:https://nbn-resolving.de/urn:nbn:de:hbz:6-46519583323
Onlinezugriff:diss_heinatsch.pdf

Die Eigenschaft von Ramsey wird in der reversen Mathematik genutzt, um die Stärke von Teilsystemen der Zahlentheorie der schwachen zweiten Stufe zu vergleichen. Wir zeigen, dass ein Teilsystem, dessen Stärke durch autonom iterierte Ramseyness bestimmt wird, beweistheoretisch äquivalent ist zu Pi-1-2-Komprehension.

The property of Ramsey is used in reverse mathematics to compare the strength of subsystems of second order arithmetic. We show that a subsystem defined by autonomous iterated Ramseyness is prooftheoretically equivalent to Pi-1-2-comprehension.