stringtranslate.com

Principio de reflexión

En la teoría de conjuntos , una rama de las matemáticas , un principio de reflexión dice que es posible encontrar conjuntos que, con respecto a cualquier propiedad dada, se asemejen a la clase de todos los conjuntos. Hay varias formas diferentes del principio de reflexión dependiendo de qué se entienda exactamente por "parecerse". Las formas débiles del principio de reflexión son teoremas de la teoría de conjuntos ZF debido a Montague (1961), mientras que las formas más fuertes pueden ser axiomas nuevos y muy poderosos para la teoría de conjuntos.

El nombre "principio de reflexión" proviene del hecho de que las propiedades del universo de todos los conjuntos se "reflejan" en un conjunto más pequeño.

Motivación

Una versión ingenua del principio de reflexión establece que "para cualquier propiedad del universo de todos los conjuntos podemos encontrar un conjunto con la misma propiedad". Esto conduce a una contradicción inmediata: el universo de todos los conjuntos contiene todos los conjuntos, pero no existe ningún conjunto con la propiedad de contener todos los conjuntos. Para obtener principios de reflexión útiles (y no contradictorios) debemos ser más cuidadosos con lo que entendemos por "propiedad" y qué propiedades permitimos.

Los principios de reflexión están asociados con los intentos de formular la idea de que ninguna noción, idea o afirmación puede capturar toda nuestra visión del universo de conjuntos . [1] Kurt Gödel lo describió de la siguiente manera: [2]

El universo de todos los conjuntos es estructuralmente indefinible. Una forma posible de precisar esta afirmación es la siguiente: el universo de los conjuntos no puede caracterizarse de forma única (es decir, distinguirse de todos sus segmentos iniciales) por ninguna propiedad estructural interna de la relación de pertenencia en él que sea expresable en cualquier lógica de tipo finito o transfinito , incluidas las lógicas infinitarias de cualquier número cardinal . Este principio puede considerarse una generalización del principio de clausura .

—  8.7.3, pág. 280

Todos los principios que sirven para establecer los axiomas de la teoría de conjuntos deberían poder reducirse al principio de Ackermann : lo absoluto es incognoscible. La fuerza de este principio aumenta a medida que se van fortaleciendo los sistemas de teoría de conjuntos. Los demás principios son sólo principios heurísticos. Por tanto, el principio central es el principio de reflexión, que presumiblemente se entenderá mejor a medida que aumente nuestra experiencia. Mientras tanto, ayuda a separar principios más específicos que o bien aportan alguna información adicional o bien todavía no se ve claramente que se puedan derivar del principio de reflexión tal como lo entendemos ahora.

—  8.7.9, pág. 283

En general, creo que, en último análisis, todo axioma de infinito debería poder derivarse del principio (extremadamente plausible) de que V es indefinible, donde la definibilidad debe tomarse en un sentido cada vez más generalizado e idealizado.

—  8.7.16, pág. 285

Georg Cantor expresó puntos de vista similares sobre el infinito absoluto : Todas las propiedades de cardinalidad se satisfacen en este número, en el que el número es igual a un cardinal menor.

Para encontrar principios de reflexión no contradictorios podríamos argumentar informalmente de la siguiente manera. Supongamos que tenemos una colección A de métodos para formar conjuntos (por ejemplo, tomando conjuntos potencia , subconjuntos , el axioma de reemplazo , etc.). Podemos imaginar tomar todos los conjuntos obtenidos al aplicar repetidamente todos estos métodos y formar estos conjuntos en una clase X , que puede considerarse como un modelo de alguna teoría de conjuntos. Pero a la luz de este punto de vista, V no es agotable mediante un puñado de operaciones, de lo contrario sería fácilmente descriptible desde abajo, este principio se conoce como inagotabilidad (de V ). [3] Como resultado, V es mayor que X. Aplicar los métodos en A al conjunto X en sí también daría como resultado una colección más pequeña que V , ya que V no es agotable a partir de la imagen de X bajo las operaciones en A. Entonces podemos introducir el siguiente nuevo principio para formar conjuntos: "la colección de todos los conjuntos obtenidos a partir de algún conjunto mediante la aplicación repetida de todos los métodos en la colección A también es un conjunto". Después de añadir este principio a A , V todavía no es agotable por las operaciones en este nuevo A . Este proceso puede repetirse cada vez más, añadiendo más y más operaciones al conjunto A y obteniendo modelos cada vez más grandes X . Cada X se parece a V en el sentido de que comparte la propiedad con V de ser cerrado bajo las operaciones en A .

Podemos utilizar este argumento informal de dos maneras. Podemos intentar formalizarlo en (por ejemplo) la teoría de conjuntos ZF; al hacer esto obtenemos algunos teoremas de la teoría de conjuntos ZF, llamados teoremas de reflexión. Alternativamente, podemos utilizar este argumento para motivar la introducción de nuevos axiomas para la teoría de conjuntos, como algunos axiomas que afirman la existencia de cardinales grandes . [3]

En ZFC

Al intentar formalizar el argumento a favor del principio de reflexión de la sección anterior en la teoría de conjuntos de ZFC, resulta necesario añadir algunas condiciones sobre el conjunto de propiedades A (por ejemplo, A podría ser finito). Al hacer esto se producen varios "teoremas de reflexión" estrechamente relacionados, todos los cuales establecen que podemos encontrar un conjunto que sea casi un modelo de ZFC. A diferencia de los principios de reflexión más sólidos, estos son demostrables en ZFC.

Uno de los principios de reflexión más comunes para ZFC es un esquema de teorema que puede describirse de la siguiente manera: para cualquier fórmula con parámetros, si es verdadera (en el universo de la teoría de conjuntos ), entonces hay un nivel de la jerarquía acumulativa tal que . Esto se conoce como el principio de reflexión de Lévy-Montague, [4] o el principio de reflexión de Lévy, [5] investigado principalmente en Lévy (1960) y Montague (1961). [6] Otra versión de este principio de reflexión dice que para cualquier número finito de fórmulas de ZFC podemos encontrar un conjunto en la jerarquía acumulativa tal que todas las fórmulas en el conjunto sean absolutas para (lo que significa, muy aproximadamente, que se cumplen en si y solo si se cumplen en el universo de todos los conjuntos). Por lo tanto, esto dice que el conjunto se asemeja al universo de todos los conjuntos, al menos en lo que respecta al número finito de fórmulas dado.

Otro principio de reflexión para ZFC es un esquema de teorema que se puede describir de la siguiente manera: [7] [8] Sea una fórmula con como máximo variables libres . Entonces ZFC demuestra que

donde denota la relativización de a (es decir, reemplazar todos los cuantificadores que aparecen en de la forma y por y , respectivamente).

Otra forma del principio de reflexión en ZFC dice que para cualquier conjunto finito de axiomas de ZFC podemos encontrar un modelo transitivo contable que satisfaga estos axiomas. (En particular, esto prueba que, a menos que sea inconsistente, ZFC no es finitamente axiomatizable porque si lo fuera probaría la existencia de un modelo de sí mismo y, por lo tanto, probaría su propia consistencia, contradiciendo el segundo teorema de incompletitud de Gödel). Esta versión del teorema de reflexión está estrechamente relacionada con el teorema de Löwenheim-Skolem .

Si es un cardinal fuerte inaccesible , entonces existe un subconjunto cerrado e ilimitado de , tal que para cada , es una subestructura elemental de .

Como nuevos axiomas

Cardenales grandes

Los principios de reflexión están relacionados con los grandes axiomas cardinales y pueden utilizarse para motivarlos. Reinhardt ofrece los siguientes ejemplos: [9]

Puede ser útil presentar algunos argumentos informales que ilustren el uso de los principios de reflexión.
La más simple es quizás: el universo de conjuntos es inaccesible (es decir, satisface el axioma de reemplazo), por lo tanto hay un cardinal inaccesible. Esto se puede elaborar un poco, como sigue. Enumeremos los cardinales inaccesibles. Por el mismo tipo de razonamiento, no está acotado; el absoluto de Cantor (todos los ordinales) es un inaccesible por encima de cualquier límite propuesto , por lo tanto hay un cardinal inaccesible por encima de . Claramente, entonces, hay inaccesibles por encima de debajo de ; por lo tanto hay un inaccesible tal que hay inaccesibles por debajo de él (es decir, ).

Teoría de clases de Bernays

Paul Bernays utilizó un principio de reflexión como axioma para una versión de la teoría de conjuntos (no la teoría de conjuntos de Von Neumann–Bernays–Gödel , que es una teoría más débil). Su principio de reflexión establecía aproximadamente que si es una clase con alguna propiedad, entonces se puede encontrar un conjunto transitivo tal que tenga la misma propiedad cuando se lo considera como un subconjunto del "universo" . Este es un axioma bastante poderoso e implica la existencia de varios de los cardinales grandes más pequeños , como los cardinales inaccesibles . (En términos generales, la clase de todos los ordinales en ZFC es un cardenal inaccesible aparte del hecho de que no es un conjunto, y el principio de reflexión puede entonces usarse para mostrar que hay un conjunto que tiene la misma propiedad, en otras palabras, que es un cardenal inaccesible). Desafortunadamente, esto no se puede axiomatizar directamente en ZFC, y normalmente se debe usar una teoría de clases como la teoría de conjuntos de Morse–Kelley . La consistencia del principio de reflexión de Bernays está implícita en la existencia de un cardinal ω-Erdős .

Más precisamente, los axiomas de la teoría de clases de Bernays son: [10]

  1. extensionalidad
  2. Especificación de clase : para cualquier fórmula sin libertad,
  3. subconjuntos :
  4. reflexión: para cualquier fórmula ,
  5. base
  6. elección

donde denota el conjunto potencia .

Según Akihiro Kanamori , [11] : 62  en un artículo de 1961, Bernays consideró el esquema de reflexión

para cualquier fórmula sin libre, donde afirma que es transitiva . Partiendo de la observación de que los parámetros del conjunto pueden aparecer en y se puede exigir que los contengan introduciendo cláusulas en , Bernays estableció con este esquema el emparejamiento , la unión , el infinito y el reemplazo , logrando de hecho una presentación notablemente económica de ZF .

Otros

Algunas formulaciones de la teoría de conjuntos de Ackermann utilizan un principio de reflexión. El axioma de Ackermann establece que, para cualquier fórmula que no mencione , [2]

Peter Koellner demostró que una clase general de principios de reflexión considerados "intrínsecamente justificados" son inconsistentes o débiles, en el sentido de que son consistentes en relación con el cardinal de Erdös . [12] Sin embargo, hay principios de reflexión más poderosos, que están estrechamente relacionados con los diversos axiomas de grandes cardinales. Para casi todos los axiomas de grandes cardinales conocidos existe un principio de reflexión conocido que lo implica, y a la inversa, todos los principios de reflexión conocidos, excepto los más poderosos, están implicados por axiomas de grandes cardinales conocidos. [10] Un ejemplo de esto es el axioma de totalidad , [13] que implica la existencia de cardinales super- n -enormes para todo n finito y su consistencia está implícita por un cardinal de rango a rango I3 .

Agregue un axioma que diga que Ord es un cardinal de Mahlo : para cada clase cerrada e ilimitada de ordinales C (definible por una fórmula con parámetros), hay un ordinal regular en C. Esto permite derivar la existencia de cardinales fuertes inaccesibles y mucho más sobre cualquier ordinal.

Para aritmética

Los principios de reflexión pueden considerarse para teorías de aritmética que generalmente son mucho más débiles que ZFC.

Solvencia

Sea , denotemos la aritmética de Peano y denotemos el conjunto de oraciones verdaderas en el lenguaje de PA que están en la jerarquía aritmética . El teorema de reflexión de Mostowski es que para cada número natural , prueba la consistencia de . Como cada conjunto es -definible, esto debe expresarse como un esquema de teorema. [14] p. 4 Estos principios de solidez a veces se denominan principios de reflexión sintáctica , en contraste con las variedades basadas en la satisfacción mencionadas anteriormente, que se denominan principios de reflexión semántica . [15] p. 1

El principio de reflexión local para una teoría es el esquema que establece que para cada oración del lenguaje de , . Cuando es la versión restringida del principio considerando únicamente la en una clase de fórmulas , y son equivalentes sobre . [16] p. 205

El principio de reflexión uniforme para una teoría es el esquema que para cada número natural , , donde es la unión de los conjuntos de números de Gödel de y fórmulas, y es con sus variables libres reemplazadas con numerales , etc. en el lenguaje de la aritmética de Peano, y es el predicado de verdad parcial para fórmulas. [16] p. 205

Reflexión del modelo

Para , un -modelo es un modelo que tiene los valores de verdad correctos de los enunciados, donde está en el nivel th de la jerarquía analítica . Un -modelo contable de un subsistema de aritmética de segundo orden consiste en un conjunto contable de conjuntos de números naturales, que pueden codificarse como un subconjunto de . La teoría demuestra la existencia de un -modelo, también conocido como -modelo. [17] Teorema VII.2.16

El principio de reflexión de -modelo para fórmulas establece que para cualquier fórmula con como su única variable de conjunto libre, para todo , si se cumple, entonces existe un -modelo codificado contable donde tal que . Una extensión de por un esquema de elección dependiente se axiomatiza. Para cualquier , el sistema es equivalente a -reflexión para fórmulas. [17] Teorema VII.7.6

-La reflexión del modelo tiene conexiones con la reflexión de la teoría de conjuntos, por ejemplo, sobre la teoría de conjuntos débiles KP , agregar el esquema de reflexión de -fórmulas a conjuntos transitivos ( para todas las fórmulas ) produce las mismas -consecuencias que agregar un esquema de reflexión de -modelo para fórmulas. [18]

Referencias

Citas

  1. ^ Welch, Philip D. (12 de noviembre de 2019). "Demostración de teoremas a partir de la reflexión". Reflexiones sobre los fundamentos de las matemáticas . Biblioteca Synthese. Vol. 407. Springer, Cham. págs. 79–97. doi :10.1007/978-3-030-15655-8_4. ISBN 978-3-030-15655-8.S2CID 192577454  .
  2. ^ ab Wang, Hao (25 de marzo de 2016). Un viaje lógico: de Gödel a la filosofía. Bradford Books. pp. 280–285. ISBN 978-0262529167.
  3. ^ ab P. Maddy, "Creer en los axiomas. I", págs. 501-503. Journal of Symbolic Logic vol. 53, núm. 2 (1988).
  4. ^ Barton, Neil; Caicedo, Andrés Eduardo; Fuchs, Gunter; Hamkins, Joel David; Reitz, Jonás; Schindler, Ralf (2020). "Principios de reflexión del modelo interno". Estudios Lógica . 108 (3): 573–595. arXiv : 1708.06669 . doi :10.1007/s11225-019-09860-7. S2CID  255073980.
  5. ^ SD Friedman, Evidence for Set-Theoretic Truth and the Hyperuniverse Programme (Evidencia de la verdad de la teoría de conjuntos y el programa del hiperuniverso) (2016), pág. 15. Consultado el 28 de marzo de 2023.
  6. ^ A. Kanamori, El infinito superior , pág. 58. Springer Monographs in Mathematics (2003). ISBN 978-3-540-88866-6.
  7. ^ "Sección 3.8 (000F): Principio de reflexión". The Stacks Project . 2022 . Consultado el 7 de septiembre de 2022 .
  8. ^ T. Jech, 'Teoría de conjuntos: edición del tercer milenio, revisada y ampliada', págs. 168-170. Springer Monographs in Mathematics (2006). ISBN 3-540-44085-2
  9. ^ Reinhardt, WN (1974), "Observaciones sobre principios de reflexión, grandes cardinales e incrustaciones elementales", Teoría de conjuntos axiomática , Proc. Sympos. Pure Math., vol. XIII, Parte II, Providence, RI: Amer. Math. Soc., págs. 189–205, MR  0401475
  10. ^ ab Marshall R., M. Victoria (1989). "Principios de reflexión de orden superior". The Journal of Symbolic Logic . 54 (2): 474–489. doi :10.2307/2274862. JSTOR  2274862. S2CID  250351126 . Consultado el 9 de septiembre de 2022 .
  11. ^ Kanamori, Akihiro (marzo de 2009). "Bernays y la teoría de conjuntos". El Boletín de Lógica Simbólica . 15 (1): 43–69. doi : 10.2178/bsl/1231081769. JSTOR  25470304. S2CID  15567244 . Consultado el 9 de septiembre de 2022 .
  12. ^ Koellner, Peter (febrero de 2009). "Sobre los principios de reflexión". Anales de lógica pura y aplicada . 157 (2): 206–219. doi :10.1016/j.apal.2008.09.007.
  13. ^ Corazza, Paul (2000). "El axioma de totalidad y las secuencias de Laver". Anales de lógica pura y aplicada . 105 (1–3): 157–260. doi : 10.1016/s0168-0072(99)00052-4 .
  14. ^ Joel David Hamkins (2018). "La lógica modal del potencialismo aritmético y el algoritmo universal". arXiv : 1801.04599 [math.LO].
  15. ^ Pakhomov, Fedor; Walsh, James (2021). "Reducción de la reflexión del modelo $ω$ a la reflexión sintáctica iterada". arXiv : 2103.12147 [math.LO].
  16. ^ ab A. Tsuboi, "Sobre los principios de la reflexión". Tsukuba J. Math, vol. 6, núm. 2 (1982).
  17. ^ de SG Simpson, Subsistemas de aritmética de segundo orden (2009)
  18. ^ M. Rathjen, "Teoría de la demostración de la reflexión". Anales de lógica pura y aplicada, vol. 68, número 2 (1994), págs. 181-224.

Enlaces externos