Notes on the equiconsistency of ZFC without the Power Set axiom and second order PA
Kanovei, Lyubetsky
We demonstrate that theories $\text{Z}^-$, $\text{ZF}^-$, $\text{ZFC}^-$ (minus means the absence of the Power Set axiom) and $\text{PA}_2$, $\text{PA}_2^-$ (minus means the absence of the Countable Choice schema) are equiconsistent to each other. The methods used include the interpretation of a power-less set theory in $\text{PA}_2^-$ via well-founded trees, as well as the Gödel constructibility in the said power-less set theory.
academic
Notas sobre la equiconsistencia de ZFC sin el axioma del Conjunto Potencia y PA de segundo orden
Este artículo demuestra la equiconsistencia entre las teorías Z⁻, ZF⁻, ZFC⁻ (donde el superíndice menos indica la ausencia del axioma del conjunto potencia) y PA₂, PA₂⁻ (donde el superíndice menos indica la ausencia del esquema de elección numerable). Los métodos utilizados incluyen la interpretación de teoría de conjuntos sin conjunto potencia en PA₂⁻ mediante árboles bien fundamentados, así como el uso de la constructibilidad de Gödel en la mencionada teoría de conjuntos sin conjunto potencia.
Este artículo se propone resolver una cuestión fundamental de lógica matemática: demostrar relaciones de equiconsistencia entre varios sistemas teóricos matemáticos importantes. Específicamente, se busca establecer la equiconsistencia entre:
Sistemas de teoría de conjuntos sin axioma del conjunto potencia: Z⁻, ZF⁻, ZFC⁻
Sistemas de aritmética de segundo orden: PA₂, PA₂⁻
Relaciones entre teorías matemáticas fundamentales: Estas teorías son todas bases importantes de las matemáticas modernas, y comprender sus relaciones lógicas es de importancia fundamental para la investigación en fundamentos matemáticos
Posición central de los problemas de consistencia: En lógica matemática, la consistencia de una teoría es su propiedad más básica, y las relaciones de equiconsistencia revelan la fortaleza relativa de diferentes sistemas teóricos
Significado histórico: Este resultado ha sido conocido desde finales de los años sesenta, pero aparentemente nunca se ha publicado una demostración completa y autónoma
Los autores señalan que, aunque este teorema ha sido conocido desde al menos finales de los años sesenta, evidentemente nunca se ha publicado una demostración autónoma, completa y relativamente integral. Esta es precisamente la motivación principal del presente artículo: proporcionar tal demostración completa.
Proporcionar una demostración completa: Primera demostración autónoma e integral del Teorema 1.1 (resultado principal de equiconsistencia)
Construcción de la teoría intermedia TMC: Introducción de una teoría intermedia TMC que extiende Z⁻ e incluye tres axiomas adicionales
Establecimiento de relaciones de interpretación: Interpretación de TMC en PA₂⁻ mediante estructuras de árboles bien fundamentados, e interpretación de ZFC⁻ en PA₂
Aplicación de la constructibilidad de Gödel: Desarrollo de la teoría de constructibilidad bajo el marco TMC, establecimiento de la interpretación de ZFC⁻ en TMC
Provisión de modelos concretos: Construcción de conjuntos concretos o clases L* que satisfacen ZFC⁻
Este trabajo es puramente matemático teórico y no implica experimentos en el sentido tradicional. Los métodos de verificación incluyen:
Verificación mediante razonamiento lógico: Cada teorema se verifica mediante demostración matemática rigurosa
Verificación de consistencia: Asegurar la consistencia interna de cada sistema teórico
Verificación de relaciones de interpretación: Verificar que las relaciones de interpretación establecidas preservan efectivamente los axiomas y reglas de inferencia de las teorías
Problemas abiertos: Los autores plantean si existe un método de interpretación de PA₂ en PA₂⁻ que evite el uso extensivo de conceptos de teoría de conjuntos
Complejidad técnica: La demostración implica múltiples pasos técnicos complejos, con un umbral de comprensión relativamente alto
Alcance de aplicación: Principalmente resultados de teoría fundamental, con aplicaciones directas limitadas
Búsqueda de una demostración puramente analítica del Teorema 14.3 en PA₂⁻, sin involucrar explícita o implícitamente V o estructuras de teoría de conjuntos derivadas similares.
Los autores esperan que este método pueda utilizarse para fortalecer las aplicaciones recientes del método de fuerza de Cohen en teoría de conjuntos en las teorías ZFC⁻ y PA₂.
El artículo contiene 35 referencias bibliográficas, que abarcan desde trabajos clásicos de Gödel y Kleene hasta investigaciones recientes sobre métodos de fuerza en teoría de conjuntos, reflejando el desarrollo histórico y los avances más recientes en este campo.
Evaluación general: Este es un artículo de alta calidad en lógica matemática teórica que resuelve exitosamente un problema importante de larga data. Aunque el umbral técnico es relativamente alto, su contribución teórica y valor metodológico lo convierten en una literatura importante en este campo.