Técnica inventada por Paul Cohen para demostrar resultados de consistencia e independencia.
En la disciplina matemática de la teoría de conjuntos , el forzamiento es una técnica para demostrar resultados de consistencia e independencia . Intuitivamente, el forzamiento puede considerarse como una técnica para expandir el universo teórico de conjuntos a un universo más grande mediante la introducción de un nuevo objeto "genérico" .
El forzamiento fue utilizado por primera vez por Paul Cohen en 1963, para demostrar la independencia del axioma de elección y la hipótesis del continuo de la teoría de conjuntos de Zermelo-Fraenkel . Ha sido considerablemente reelaborado y simplificado en los años siguientes, y desde entonces ha servido como una técnica poderosa, tanto en la teoría de conjuntos como en áreas de lógica matemática como la teoría de la recursión . La teoría descriptiva de conjuntos utiliza las nociones de forzamiento tanto de la teoría de la recursión como de la teoría de conjuntos. El forzamiento también se ha utilizado en la teoría de modelos , pero es común en la teoría de modelos definir la genericidad directamente sin mencionar el forzamiento.
Intuición
El forzamiento se utiliza habitualmente para construir un universo expandido que satisface alguna propiedad deseada. Por ejemplo, el universo expandido podría contener muchos números reales nuevos (al menos de ellos), identificados con subconjuntos del conjunto de números naturales, que no existían en el universo anterior y, por lo tanto, violar la hipótesis del continuo .
Para justificar intuitivamente tal expansión, es mejor pensar en el "viejo universo" como un modelo de la teoría de conjuntos, que es en sí misma un conjunto en el "universo real" . Por el teorema de Löwenheim-Skolem , se puede elegir como un modelo "básico" que es externamente contable , lo que garantiza que habrá muchos subconjuntos (en ) de que no están en . Específicamente, hay un ordinal que "juega el papel del cardinal " en , pero que en realidad es contable en . Trabajando en , debería ser fácil encontrar un subconjunto distinto de por cada elemento de . (Para simplificar, esta familia de subconjuntos se puede caracterizar con un solo subconjunto ).
Sin embargo, en cierto sentido, puede ser deseable "construir el modelo expandido dentro de ". Esto ayudaría a garantizar que "se asemeja" en ciertos aspectos, como ser el mismo que (de manera más general, que no se produzca un colapso cardinal ), y permitiría un control fino sobre las propiedades de . Más precisamente, a cada miembro de se le debe dar un nombre (no único) en . El nombre puede pensarse como una expresión en términos de , al igual que en una extensión de campo simple cada elemento de puede expresarse en términos de . Un componente principal del forzamiento es manipular esos nombres dentro de , por lo que a veces puede ayudar pensar directamente en como "el universo", sabiendo que la teoría del forzamiento garantiza que corresponderá a un modelo real.
Un punto sutil de forzamiento es que, si se toma como un "subconjunto faltante" arbitrario de algún conjunto en , entonces el "dentro " construido puede no ser ni siquiera un modelo. Esto se debe a que puede codificar información "especial" sobre que es invisible dentro (por ejemplo, la contabilidad de ), y así probar la existencia de conjuntos que son "demasiado complejos para describirlos". [2]
El forzamiento evita tales problemas al requerir que el conjunto recién introducido sea un conjunto genérico relativo a . Algunas afirmaciones están "obligadas" a cumplirse para cualquier genérico : por ejemplo, un genérico está "obligado" a ser infinito. Además, cualquier propiedad (descriptible en ) de un conjunto genérico está "obligada" a cumplirse bajo alguna condición de forzamiento . El concepto de "forzamiento" se puede definir dentro de , y da suficiente poder de razonamiento para demostrar que es de hecho un modelo que satisface las propiedades deseadas.
La técnica original de Cohen, ahora llamada forzamiento ramificado , es ligeramente diferente del forzamiento no ramificado que se expone aquí. El forzamiento también es equivalente al método de los modelos con valores booleanos , que algunos consideran conceptualmente más natural e intuitivo, pero que suele ser mucho más difícil de aplicar.
El papel del modelo
Para que el enfoque anterior funcione sin problemas, debe haber de hecho un modelo transitivo estándar en , de modo que la pertenencia y otras nociones elementales se puedan manejar intuitivamente tanto en como . Se puede obtener un modelo transitivo estándar a partir de cualquier modelo estándar a través del lema de colapso de Mostowski , pero la existencia de cualquier modelo estándar de (o cualquier variante del mismo) es en sí misma una suposición más fuerte que la consistencia de .
Para evitar este problema, una técnica estándar es dejar que sea un modelo transitivo estándar de un subconjunto finito arbitrario de (cualquier axiomatización de tiene al menos un esquema axiomático y, por lo tanto, un número infinito de axiomas), cuya existencia está garantizada por el principio de reflexión . Como el objetivo de un argumento forzado es demostrar resultados de consistencia , esto es suficiente ya que cualquier inconsistencia en una teoría debe manifestarse con una derivación de una longitud finita y, por lo tanto, involucrar solo un número finito de axiomas.
Condiciones de forzamiento y posets de forzamiento
Cada condición de forzamiento puede considerarse como una pieza finita de información sobre el objeto adjunto al modelo. Hay muchas formas diferentes de proporcionar información sobre un objeto, lo que da lugar a diferentes nociones de forzamiento . Un enfoque general para formalizar las nociones de forzamiento es considerar las condiciones de forzamiento como objetos abstractos con una estructura de conjunto parcial .
Un conjunto parcial forzado es una terna ordenada, , donde es un preorden en , y es el elemento más grande. Los miembros de son las condiciones forzadas (o simplemente las condiciones ). La relación de orden significa que " es más fuerte que ". (Intuitivamente, la condición "más pequeña" proporciona "más" información, al igual que el intervalo más pequeño proporciona más información sobre el número π que el intervalo ). Además, el preorden debe ser sin átomos , lo que significa que debe satisfacer la condición de división :
- Para cada , existen tales que , sin que exista tal que .
En otras palabras, debe ser posible reforzar cualquier condición de forzamiento en al menos dos direcciones incompatibles. Intuitivamente, esto se debe a que es solo una pieza finita de información, mientras que se necesita una pieza infinita de información para determinar .
Existen varias convenciones en uso. Algunos autores requieren que también sea antisimétrica , de modo que la relación sea de orden parcial . Algunos usan el término orden parcial de todos modos, lo que entra en conflicto con la terminología estándar, mientras que otros usan el término preorden . Se puede prescindir del elemento más grande. También se usa el orden inverso, sobre todo por parte de Saharon Shelah y sus coautores.
Ejemplos
Sea cualquier conjunto infinito (como ), y sea el objeto genérico en cuestión un nuevo subconjunto . En la formulación original de Cohen de forzamiento, cada condición de forzamiento es un conjunto finito de oraciones, ya sea de la forma o , que son autoconsistentes (es decir, y para el mismo valor de no aparecen en la misma condición). Esta noción de forzamiento se suele llamar forzamiento de Cohen .
El conjunto parcial de forzamiento para el forzamiento de Cohen se puede escribir formalmente como , las funciones parciales finitas de a bajo inclusión inversa . El forzamiento de Cohen satisface la condición de división porque dada cualquier condición , siempre se puede encontrar un elemento no mencionado en , y agregar la oración o a para obtener dos nuevas condiciones de forzamiento, incompatibles entre sí.
Otro ejemplo instructivo de un conjunto parcial forzado es , donde y es la colección de subconjuntos de Borel de que tienen una medida de Lebesgue distinta de cero . El objeto genérico asociado con este conjunto parcial forzado es un número real aleatorio . Se puede demostrar que cae en cada subconjunto de Borel de con medida 1, siempre que el subconjunto de Borel esté "descrito" en el universo original no expandido (esto se puede formalizar con el concepto de códigos de Borel ). Cada condición forzada se puede considerar como un evento aleatorio con probabilidad igual a su medida. Debido a la intuición fácil que puede proporcionar este ejemplo, a veces se utiliza un lenguaje probabilístico con otros conjuntos parciales forzados divergentes.
Filtros genéricos
Aunque cada condición de forzamiento individual no puede determinar completamente el objeto genérico , el conjunto de todas las condiciones de forzamiento verdaderas sí determina . De hecho, sin pérdida de generalidad, se considera comúnmente que es el objeto genérico adjunto a , por lo que el modelo expandido se denomina . Por lo general, es bastante fácil demostrar que el objeto deseado originalmente está de hecho en el modelo .
Según esta convención, el concepto de "objeto genérico" se puede describir de forma general. En concreto, el conjunto debería ser un filtro genérico en relación con . La condición de " filtro " significa que tiene sentido que sea un conjunto de todas las condiciones de forzamiento verdaderas:
- Si , entonces
- Si , entonces existe un tal que
Ser "genérico relativo a " significa:
- Si es un subconjunto "denso" de (es decir, para cada , existe un tal que ), entonces .
Dado que es un modelo contable, la existencia de un filtro genérico se deduce del lema de Rasiowa-Sikorski . De hecho, algo más es cierto: dada una condición , se puede encontrar un filtro genérico tal que . Debido a la condición de división en , si es un filtro, entonces es denso. Si , entonces porque es un modelo de . Por esta razón, un filtro genérico nunca está en .
Nombres P e interpretaciones
Asociado a un conjunto de objetos forzados está la clase de -nombres . Un -nombre es un conjunto de la forma
Dado cualquier filtro en , el mapa de interpretación o valoración de -names viene dado por
Los -nombres son, de hecho, una expansión del universo . Dado , se define como el -nombre
Dado que , se deduce que . En cierto sentido, es un "nombre para " que no depende de la elección específica de .
Esto también permite definir un "nombre para " sin hacer referencia explícita a :
de modo que .
Definiciones rigurosas
Los conceptos de -nombres, interpretaciones y pueden definirse mediante recursión transfinita . Con el conjunto vacío, el ordinal sucesor de ordinal , el operador de conjunto potencia y un ordinal límite , se define la siguiente jerarquía:
Entonces la clase de -nombres se define como
El mapa de interpretación y el mapa pueden definirse de manera similar con una construcción jerárquica.
Forzando
Dado un filtro genérico , se procede de la siguiente manera. La subclase de -names en se denota . Sea
Para reducir el estudio de la teoría de conjuntos de al de , se trabaja con el "lenguaje forzado", que está construido como la lógica ordinaria de primer orden , con la pertenencia como la relación binaria y todos los -nombres como constantes.
Defina (que debe leerse como " fuerzas en el modelo con poset "), donde es una condición, es una fórmula en el lenguaje de forzamiento y las son -nombres, lo que significa que si es un filtro genérico que contiene , entonces . El caso especial a menudo se escribe como " " o simplemente " ". Tales afirmaciones son verdaderas en , sin importar lo que sea.
Lo importante es que esta definición externa de la relación de forzamiento es equivalente a una definición interna dentro de , definida por inducción transfinita (específicamente -inducción ) sobre los -nombres en instancias de y , y luego por inducción ordinaria sobre la complejidad de fórmulas. Esto tiene el efecto de que todas las propiedades de son realmente propiedades de , y la verificación de en se vuelve sencilla. Esto generalmente se resume como las siguientes tres propiedades clave:
- Verdad : si y sólo si es forzada por , es decir, para alguna condición , tenemos .
- Definibilidad : La declaración " " es definible en .
- Coherencia : .
Definición interna
Hay muchas formas diferentes pero equivalentes de definir la relación de forzamiento en . Una forma de simplificar la definición es definir primero una relación de forzamiento modificada que sea estrictamente más fuerte que . La relación modificada todavía satisface las tres propiedades clave del forzamiento, pero y no son necesariamente equivalentes incluso si las fórmulas de primer orden y son equivalentes. La relación de forzamiento no modificada puede entonces definirse como
De hecho, el concepto original de Cohen de forzamiento es esencialmente en lugar de .
La relación de forzamiento modificada se puede definir recursivamente de la siguiente manera:
- medio
- medio
- medio
- medio
- medio
Otros símbolos del lenguaje forzado se pueden definir en términos de estos símbolos: por ejemplo, means , means , etc. Los casos 1 y 2 dependen entre sí y del caso 3, pero la recursión siempre se refiere a -nombres con rangos menores , por lo que la inducción transfinita permite que la definición se lleve a cabo.
Por construcción, (y por lo tanto ) satisface automáticamente Definibilidad . La prueba que también satisface Verdad y Coherencia es inspeccionar inductivamente cada uno de los cinco casos anteriores. Los casos 4 y 5 son triviales (gracias a la elección de y como símbolos elementales [5] ), los casos 1 y 2 se basan únicamente en el supuesto de que es un filtro, y solo el caso 3 requiere ser un filtro genérico .
Formalmente, una definición interna de la relación de forzamiento (como la presentada anteriormente) es en realidad una transformación de una fórmula arbitraria en otra fórmula donde y son variables adicionales. El modelo no aparece explícitamente en la transformación (nótese que dentro de , simplemente significa " es un -nombre"), y de hecho uno puede tomar esta transformación como una definición "sintáctica" de la relación de forzamiento en el universo de todos los conjuntos independientemente de cualquier modelo transitivo contable. Sin embargo, si uno quiere forzar sobre algún modelo transitivo contable , entonces la última fórmula debe interpretarse bajo (es decir, con todos los cuantificadores que abarcan solo ), en cuyo caso es equivalente a la definición "semántica" externa de descrita en la parte superior de esta sección:
- Para cualquier fórmula existe un teorema de la teoría (por ejemplo, conjunción de un número finito de axiomas) tal que para cualquier modelo transitivo contable tal que y cualquier orden parcial sin átomos y cualquier filtro -genérico sobre
Éste es el sentido en el que la relación de fuerza es de hecho "definible en ".
Consistencia
La discusión anterior se puede resumir mediante el resultado de consistencia fundamental de que, dado un conjunto parcial forzado , podemos suponer la existencia de un filtro genérico , que no pertenece al universo , de modo que es nuevamente un universo de teoría de conjuntos que modela . Además, todas las verdades en pueden reducirse a verdades en que involucran la relación forzada.
Ambos estilos, ya sea en relación con un modelo transitivo contable o con el universo entero , se utilizan con frecuencia. Menos común es el enfoque que utiliza la definición "interna" de forzamiento, en el que no se hace mención de modelos de conjuntos o clases. Este era el método original de Cohen y, en una elaboración, se convierte en el método de análisis de valor booleano.
Cohen forzando
El conjunto parcial forzado no trivial más simple es , las funciones parciales finitas de a bajo inclusión inversa . Es decir, una condición es esencialmente dos subconjuntos finitos disjuntos y de , que se deben considerar como las partes "sí" y "no" de , sin información proporcionada sobre valores fuera del dominio de . " es más fuerte que " significa que , en otras palabras, las partes "sí" y "no" de son superconjuntos de las partes "sí" y "no" de , y en ese sentido, brindan más información.
Sea un filtro genérico para este conjunto parcial. Si y están ambos en , entonces es una condición porque es un filtro. Esto significa que es una función parcial bien definida de a porque dos condiciones cualesquiera en coinciden en su dominio común.
De hecho, es una función total. Dado , sea . Entonces es denso. (Dado cualquier , si no está en el dominio de , adjunte un valor para —el resultado está en ). Una condición tiene en su dominio, y como , encontramos que está definido.
Sea , el conjunto de todos los miembros "sí" de las condiciones genéricas. Es posible darle un nombre directamente. Sea
Ahora supongamos que en . Afirmamos que . Sea
Entonces es denso. (Dado cualquier , encuentre que no está en su dominio, y adjunte un valor para contrario al estado de " ".) Entonces cualquier testigo . Para resumir, es un "nuevo" subconjunto de , necesariamente infinito.
Reemplazando con , es decir, consideremos en cambio funciones parciales finitas cuyas entradas son de la forma , con y , y cuyas salidas son o , se obtienen nuevos subconjuntos de . Todos son distintos, por un argumento de densidad: Dado , sea
entonces cada uno es denso, y una condición genérica en él prueba que el nuevo conjunto α está en desacuerdo en algún punto con el nuevo conjunto th.
Esto no es todavía la falsación de la hipótesis del continuo. Hay que probar que no se han introducido nuevos mapas que se asignen a , o a . Por ejemplo, si se considera en cambio , funciones parciales finitas de a , el primer ordinal incontable , se obtiene en una biyección de a . En otras palabras, ha colapsado , y en la extensión forzada, es un ordinal contable.
El último paso para demostrar la independencia de la hipótesis del continuo es, entonces, demostrar que el forzamiento de Cohen no colapsa los cardinales. Para ello, una propiedad combinatoria suficiente es que todas las anticadenas del conjunto parcial forzado sean contables.
La condición de cadena contable
Una anticadena (fuerte) de es un subconjunto tal que si y , entonces y son incompatibles (escrito ), lo que significa que no hay ningún en tal que y . En el ejemplo sobre conjuntos de Borel, incompatibilidad significa que tiene medida cero. En el ejemplo sobre funciones parciales finitas, incompatibilidad significa que no es una función, en otras palabras, y asigna valores diferentes a alguna entrada del dominio.
satisface la condición de cadena contable (ccc) si y solo si cada anticadena en es contable. (El nombre, que obviamente es inapropiado, es un remanente de una terminología más antigua. Algunos matemáticos escriben "cac" para "condición de anticadena contable").
Es fácil ver que satisface la ccc porque las medidas suman como máximo . Además, satisface la ccc, pero la prueba es más difícil.
Dada una subfamilia incontable , redúzcala a una subfamilia incontable de conjuntos de tamaño , para algunos . Si para una cantidad incontable de , redúzcala a una subfamilia incontable y repita, obteniendo un conjunto finito y una familia incontable de condiciones incompatibles de tamaño tales que cada uno está en para, como máximo, una cantidad contable de . Ahora, elija un , y elija entre cualquiera que no sea uno de los miembros contables que tienen un miembro de dominio en común con . Entonces y son compatibles, por lo que no es una anticadena. En otras palabras, las -anticadenas son contables.
La importancia de las anticadenas en el forzamiento es que, para la mayoría de los propósitos, los conjuntos densos y las anticadenas máximas son equivalentes. Una anticadena máxima es aquella que no se puede extender a una anticadena mayor. Esto significa que cada elemento es compatible con algún miembro de . La existencia de una anticadena máxima se deduce del Lema de Zorn . Dada una anticadena máxima , sea
Entonces es denso, y si y solo si . A la inversa, dado un conjunto denso , el lema de Zorn muestra que existe una anticadena máxima , y entonces si y solo si .
Supongamos que satisface la ccc Dado , con una función en , se puede aproximar dentro de la siguiente manera. Sea un nombre para (por la definición de ) y sea una condición que obliga a ser una función de a . Defina una función , por
Por la definibilidad de la fuerza, esta definición tiene sentido dentro de . Por la coherencia de la fuerza, un diferente proviene de un incompatible . Por ccc, es contable.
En resumen, es desconocido en ya que depende de , pero no es muy desconocido para un forzamiento ccc. Se puede identificar un conjunto contable de suposiciones para cuál es el valor de en cualquier entrada, independientemente de .
Esto tiene la siguiente consecuencia muy importante. Si en , es una sobreyección de un ordinal infinito a otro, entonces hay una sobreyección en , y en consecuencia, una sobreyección en . En particular, los cardinales no pueden colapsar. La conclusión es que en .
Forzando a Easton
El valor exacto del continuo en el modelo de Cohen anterior, y variantes como para los cardinales en general, fue calculado por Robert M. Solovay , quien también descubrió cómo violar (la hipótesis del continuo generalizado ), solo para los cardinales regulares , un número finito de veces. Por ejemplo, en el modelo de Cohen anterior, si se cumple en , entonces se cumple en .
William B. Easton desarrolló la versión de clase adecuada para violar la regla de los cardinales regulares, mostrando básicamente que las restricciones conocidas (monotonía, teorema de Cantor y teorema de König ) eran las únicas restricciones demostrables (véase teorema de Easton ).
El trabajo de Easton fue notable porque implicó forzar con una clase apropiada de condiciones. En general, el método de forzar con una clase apropiada de condiciones no logra dar un modelo de . Por ejemplo, forzar con , donde es la clase apropiada de todos los ordinales, hace que el continuo sea una clase apropiada. Por otro lado, forzar con introduce una enumeración contable de los ordinales. En ambos casos, el resultado no es visiblemente un modelo de .
En un momento dado, se pensó que un forzamiento más sofisticado también permitiría una variación arbitraria en las potencias de los cardinales singulares . Sin embargo, esto ha resultado ser un problema difícil, sutil e incluso sorprendente, con varias restricciones más demostrables en y con los modelos de forzamiento dependiendo de la consistencia de varias propiedades de cardinales grandes . Quedan muchos problemas abiertos.
Reales al azar
El forzamiento aleatorio puede definirse como forzar sobre el conjunto de todos los subconjuntos compactos de medida positiva ordenados por relación (el conjunto más pequeño en el contexto de inclusión es el conjunto más pequeño en el ordenamiento y representa una condición con más información). Hay dos tipos de conjuntos densos importantes:
- Para cualquier entero positivo el conjunto es denso, donde es el diámetro del conjunto .
- Para cualquier subconjunto de Borel de medida 1, el conjunto es denso.
Para cualquier filtro y para cualquier número finito de elementos existe tal que se cumple . En el caso de este orden, esto significa que cualquier filtro es un conjunto de conjuntos compactos con propiedad de intersección finita. Por esta razón, la intersección de todos los elementos de cualquier filtro no es vacía. Si es un filtro que interseca el conjunto denso para cualquier entero positivo , entonces el filtro contiene condiciones de diámetro positivo arbitrariamente pequeño. Por lo tanto, la intersección de todas las condiciones de tiene diámetro 0. Pero los únicos conjuntos no vacíos de diámetro 0 son singletons. Por lo tanto, hay exactamente un número real tal que .
Sea cualquier conjunto de Borel de medida 1. Si interseca , entonces .
Sin embargo, un filtro genérico sobre un modelo transitivo contable no está en . El real definido por es demostrablemente no un elemento de . El problema es que si , entonces " es compacto", pero desde el punto de vista de algún universo más grande , puede ser no compacto y la intersección de todas las condiciones del filtro genérico es en realidad vacía. Por esta razón, consideramos el conjunto de cierres topológicos de condiciones de G (es decir, ). Debido a y la propiedad de intersección finita de , el conjunto también tiene la propiedad de intersección finita. Los elementos del conjunto son conjuntos cerrados acotados como cierres de conjuntos acotados. [ aclaración necesaria ] Por lo tanto,
es un conjunto de conjuntos compactos [ aclaración necesaria ] con la propiedad de intersección finita y, por lo tanto, tiene intersección no vacía. Dado que y el modelo fundamental hereda una métrica del universo , el conjunto tiene elementos de diámetro arbitrariamente pequeño. Finalmente, hay exactamente un real que pertenece a todos los miembros del conjunto . El filtro genérico se puede reconstruir a partir de como .
Si es el nombre de , [ aclaración necesaria ] y para contiene " es el conjunto de Borel de medida 1", entonces contiene
Para algunos . Hay un nombre que se cumple para cualquier filtro genérico.
Entonces
válido para cualquier condición .
Todo conjunto de Borel puede construirse, de manera no unívoca, a partir de intervalos con extremos racionales y aplicando las operaciones de complemento y uniones contables, un número contable de veces. El registro de dicha construcción se denomina código de Borel . Dado un conjunto de Borel en , se recupera un código de Borel y luego se aplica la misma secuencia de construcción en , obteniendo un conjunto de Borel . Se puede demostrar que se obtiene el mismo conjunto independientemente de la construcción de , y que se conservan las propiedades básicas. Por ejemplo, si , entonces . Si tiene medida cero, entonces tiene medida cero. Esta aplicación es inyectiva.
Para cualquier conjunto tal que y " es un conjunto de Borel de medida 1" se cumple .
Esto significa que es una "secuencia aleatoria infinita de 0 y 1" desde el punto de vista de , lo que significa que satisface todas las pruebas estadísticas del modelo base .
Entonces, dado un número real aleatorio, se puede demostrar que
Debido a la interdefinibilidad mutua entre y , generalmente se escribe para .
Dana Scott proporcionó una interpretación diferente de los números reales en . Los números racionales en tienen nombres que corresponden a una cantidad contable de valores racionales distintos asignados a una anticadena máxima de conjuntos de Borel; en otras palabras, una determinada función de valor racional en . Los números reales en corresponden entonces a cortes de Dedekind de tales funciones, es decir, funciones mensurables .
Modelos con valores booleanos
Quizás de forma más clara, el método se puede explicar en términos de modelos con valores booleanos. En estos, a cualquier enunciado se le asigna un valor de verdad de alguna álgebra booleana completa sin átomos , en lugar de solo un valor verdadero/falso. Luego se elige un ultrafiltro en esta álgebra booleana, que asigna valores verdaderos/falsos a los enunciados de nuestra teoría. El punto es que la teoría resultante tiene un modelo que contiene este ultrafiltro, que puede entenderse como un nuevo modelo obtenido al extender el antiguo con este ultrafiltro. Al elegir un modelo con valores booleanos de una manera apropiada, podemos obtener un modelo que tenga la propiedad deseada. En él, solo los enunciados que deben ser verdaderos (están "obligados" a ser verdaderos) serán verdaderos, en cierto sentido (ya que tiene esta propiedad de extensión/minimidad).
Explicación metamatemática
Al forzar, generalmente buscamos demostrar que alguna oración es consistente con (u opcionalmente alguna extensión de ). Una forma de interpretar el argumento es asumir que es consistente y luego demostrar que combinado con la nueva oración también es consistente.
Cada "condición" es una pieza finita de información; la idea es que solo las piezas finitas son relevantes para la consistencia, ya que, por el teorema de compacidad , una teoría es satisfacible si y solo si cada subconjunto finito de sus axiomas es satisfacible. Entonces podemos elegir un conjunto infinito de condiciones consistentes para extender nuestro modelo. Por lo tanto, asumiendo la consistencia de , demostramos la consistencia de extendida por este conjunto infinito.
Explicación lógica
Por el segundo teorema de incompletitud de Gödel , no se puede probar la consistencia de ninguna teoría formal suficientemente fuerte, como , utilizando solo los axiomas de la teoría misma, a menos que la teoría sea inconsistente. En consecuencia, los matemáticos no intentan probar la consistencia de utilizando solo los axiomas de , o probar que es consistente para cualquier hipótesis utilizando solo . Por esta razón, el objetivo de una prueba de consistencia es probar la consistencia de relativa a la consistencia de . Tales problemas se conocen como problemas de consistencia relativa , uno de los cuales prueba
El esquema general de las demostraciones de consistencia relativa es el siguiente. Como toda demostración es finita, utiliza sólo un número finito de axiomas:
Para cualquier prueba dada, se puede verificar la validez de esta prueba. Esto se puede demostrar por inducción sobre la longitud de la prueba.
Entonces resuelve
Demostrando lo siguiente
Se puede concluir que
que es equivalente a
lo que da (*). El núcleo de la prueba de consistencia relativa es demostrar (**). Se puede construir una prueba de para cualquier subconjunto finito dado de los axiomas (mediante instrumentos, por supuesto). (No hay una prueba universal de, por supuesto).
En , es demostrable que para cualquier condición , el conjunto de fórmulas (evaluadas por nombres) forzadas por es deductivamente cerrado. Además, para cualquier axioma, demuestra que este axioma es forzado por . Entonces basta con demostrar que hay al menos una condición que fuerza .
En el caso del forzamiento con valor booleano, el procedimiento es similar: demostrar que el valor booleano de no es .
Otro enfoque utiliza el teorema de reflexión. Para cualquier conjunto finito de axiomas , hay una prueba de que este conjunto de axiomas tiene un modelo transitivo contable. Para cualquier conjunto finito de axiomas, hay un conjunto finito de axiomas tal que demuestra que si un modelo transitivo contable satisface , entonces satisface . Al demostrar que hay un conjunto finito de axiomas tal que si un modelo transitivo contable satisface , entonces satisface la hipótesis . Luego, para cualquier conjunto finito de axiomas, demuestra .
A veces, en (**), se utiliza una teoría más fuerte que para demostrar . Entonces tenemos una prueba de la consistencia de relativa a la consistencia de . Nótese que , donde es (el axioma de constructibilidad).
Véase también
Notas
- ^ Como ejemplo concreto, nótese que , el tipo de orden de todos los ordinales en , es un ordinal contable (en ) que no está en . Si se toma como un buen ordenamiento de (como una relación sobre , es decir, un subconjunto de ), entonces cualquier universo que contenga a también debe contener (gracias al axioma de reemplazo ). (Un universo así tampoco se parecería en el sentido de que colapsaría todos los cardinales infinitos de ).
- ^ Cabe destacar que, si se define directamente en lugar de , sería necesario reemplazar el por en el caso 4 y por en el caso 5 (además de hacer que los casos 1 y 2 sean más complicados) para que esta definición interna concuerde con la definición externa. Sin embargo, cuando se intenta probar la Verdad de manera inductiva, el caso 4 requerirá el hecho de que , como filtro , está dirigido hacia abajo , y el caso 5 se derrumbará por completo.
Referencias
- Bell, John Lane (1985). Modelos con valores booleanos y pruebas de independencia en la teoría de conjuntos . Oxford: Oxford University Press . ISBN 9780198532415.
- Cohen, Paul Joseph (2008) [1966]. Teoría de conjuntos e hipótesis del continuo . Mineola, Nueva York: Dover Publications. pág. 151. ISBN. 978-0-486-46921-8.
- Grishin, VN (2001) [1994], "Método de forzamiento", Enciclopedia de matemáticas , EMS Press
- Jech, Thomas J. (2013) [1978]. Teoría de conjuntos: la edición del tercer milenio . Springer Verlag . ISBN 9783642078996.
- Kunen, Kenneth (1980). Teoría de conjuntos: Introducción a las pruebas de independencia . North-Holland Publishing Company . ISBN 978-0-444-85401-8.
- Shoenfield, JR (1971). "Forzamiento no ramificado". Teoría de conjuntos axiomáticos . Proc. Sympos. Pure Math. Vol. XIII, Parte I. Providence, RI: Amer. Math. Soc. págs. 357–381. MR 0280359.
Bibliografía
- Chow, Timothy (2008). "A Beginner's Guide to Forcing". arXiv : 0712.1320v2 .
Una buena introducción a los conceptos de forzamiento que evita muchos detalles técnicos. Incluye una sección sobre modelos con valores booleanos.
- Cohen, Paul Joseph (diciembre de 1963). "La independencia de la hipótesis del continuo". Actas de la Academia Nacional de Ciencias de los Estados Unidos de América . 50 (6): 1143–1148. Bibcode :1963PNAS...50.1143C. doi : 10.1073/pnas.50.6.1143 . PMC 221287 . PMID 16578557.
- Cohen, Paul Joseph (enero de 1964). "La independencia de la hipótesis del continuo, II". Actas de la Academia Nacional de Ciencias de los Estados Unidos de América . 51 (1): 105–110. Bibcode :1964PNAS...51..105C. doi : 10.1073/pnas.51.1.105 . PMC 300611 . PMID 16591132.
- Cohen, Paul Joseph (2002). "El descubrimiento del forzamiento". Rocky Mountain J. Math . 32 (4): 1071–1100. doi : 10.1216/rmjm/1181070010 .
Una conferencia histórica sobre cómo desarrolló su prueba de independencia.
- Easwaran, Kenny (2007). "Una introducción divertida a la hipótesis del continuo y el forzamiento". arXiv : 0712.2279 [math.LO].
El artículo también está dirigido a principiantes, pero incluye más detalles técnicos que Chow (2008)
- Gunther, Emmanuel; Pagano, Miguel; Sánchez Terraf, Pedro; Steinberg, Matías (mayo de 2020). "Formalización del Forzamiento en Isabelle/ZF". Archivo de Pruebas Formales . arXiv : 2001.09715 . Consultado el 20 de agosto de 2023 .
- Kanamori, Akihiro (2007). "Teoría de conjuntos de Cantor a Cohen" (PDF) .
- Weaver, Nik (2014). Forzando para matemáticos. World Scientific Publishing Co. p. 153. doi :10.1142/8962. ISBN 978-9814566001
Escrito para matemáticos que quieran aprender el mecanismo básico de forzamiento. No se presupone ningún conocimiento previo de lógica, más allá de la facilidad con la sintaxis formal, que debería ser algo natural para cualquier matemático bien formado
. - Weisstein, Eric W. "Forzando". MathWorld .