Forzado (matemáticas)

En la disciplina matemática de la teoría de conjuntos, el forzado es una técnica empleada para probar la consistencia y la independencia de diversos resultados.​ Fue utilizada por primera vez por Paul Cohen en 1963, para demostrar la independencia del axioma de elección y de la hipótesis del continuo de los axiomas de Zermelo-Fraenkel.

El procedimiento de forzado ha sido considerablemente reelaborado y simplificado en los años siguientes, y desde entonces ha servido como una técnica potente, tanto en la teoría de conjuntos como en áreas de la lógica matemática como la teoría de la computabilidad. La teoría descriptiva de conjuntos usa las nociones de forzado tanto de la teoría de recursividad como de la teoría de conjuntos. El forzamiento también se ha utilizado en teoría de modelos, pero es común en la teoría de modelos definir el carácter genérico directamente sin mencionar el forzado.

Concepto intuitivo

Intuitivamente, el forzado consiste en expandir el conjunto universo teórico $V$ a un universo mayor $V^{*}$. En este universo más grande, por ejemplo, se podría disponer de muchos subconjuntos nuevos de $\omega$ $=\{0,1,2,\ldots \}$ que no estaban en el universo antiguo y, por lo tanto, violar la hipótesis del continuo.

Si bien es imposible cuando se trata de conjuntos finitos, esta es solo otra versión de la paradoja de Cantor sobre el infinito. En principio, se podría considerar que:

$V^{*}=V\times \{0,1\},$

identifique $x\in V$ con $(x,0)$ y luego introduzca una relación de membresía ampliada que incluya conjuntos nuevos de la forma $(x,1)$. El forzado es una versión más elaborada de esta idea, que reduce la expansión a la existencia de un nuevo conjunto y permite un control preciso sobre las propiedades del universo expandido.

La técnica original de Cohen, ahora llamada forzado ramificado, es ligeramente diferente del forzado sin ramificar expuesto aquí. El forzado también es equivalente al método de modelo booleano-evaluado, que en algunos casos se considera más natural e intuitivo conceptualmente, pero por lo general mucho más difícil de aplicar.

Conjunto parcialmente ordenado forzado

Un conjunto parcialmente ordenado forzado es un triplete ordenado, $(\mathbb {P} ,\leq ,\mathbf {1} )$, donde $\leq$ es un preorden sobre $\mathbb {P}$ sin átomos, lo que significa que satisface la siguiente condición:

• Para cada $p\in \mathbb {P}$, existen $q,r\in \mathbb {P}$ tales que $q,r\leq p$, pero sin un elemento $s\in \mathbb {P}$ tal que $s\leq q,r$. El elemento más grande de $\mathbb {P}$ es $\mathbf {1}$, es decir, $p\leq \mathbf {1}$ para todos los $p\in \mathbb {P}$.

Los miembros de $\mathbb {P}$ se denominan condiciones forzadas o simplemente condiciones. Entonces se entiende que $p\leq q$ implica que "$p$ es más fuerte que $q$". Intuitivamente, la condición "menor" proporciona "más" información, al igual que el intervalo menor $[3.1415926,3.1415927]$ proporciona más información sobre el número $\pi$ que el intervalo $[3.1,3.2]$.

Hay varias convenciones en uso. Algunos autores requieren que la relación $\leq$ también sea antisimétrica, por lo que la relación es un orden parcial. Ocasionalmente se usa el término conjunto parcialmente ordenado de todos modos, en conflicto con la terminología estándar, mientras que también se usa el término conjunto preordenado. Se puede prescindir del elemento más grande. También se utiliza el orden inverso, sobre todo por Saharon Shelah y sus coautores.

Nombres P

Asociada con un conjunto parcialmente ordenado forzado $\mathbb {P}$ está la clase $V^{(\mathbb {P} )}$ de $\mathbb {P}$-nombres. Un nombre $\mathbb {P}$ es un conjunto $A$ de la forma

$A\subseteq \{(u,p)\mid u~{\text{es un}}~\mathbb {P} {\text{-nombre y}}~p\in \mathbb {P} \}.$

En realidad, esta es una definición por recursividad transfinita. Más precisamente, se usa en primer lugar la inducción transfinita para definir la siguiente jerarquía:

${\begin{aligned}\operatorname {Nombre} (\varnothing )&=\varnothing ;\\\operatorname {Nombre} (\alpha +1)&={\mathcal {P}}(\operatorname {Nombre} (\alpha )\times \mathbb {P} ),{\text{ donde }}{\mathcal {P}}{\text{ denota el operador potencia de conjuntos}};\\\operatorname {Nombre} (\lambda )&=\bigcup \{\operatorname {Nombre} (\alpha )\mid \alpha <\lambda \},{\text{ si }}\lambda {\text{ es un ordinal límite}}.\end{aligned}}$

Entonces la clase de nombres $\mathbb {P}$ se define como

$V^{(\mathbb {P} )}=\bigcup \{\operatorname {Nombre} (\alpha )~|~\alpha ~{\text{es un ordinal}}\}.$

Los nombres $\mathbb {P}$ son, de hecho, una expansión del universo. Dado $x\in V$, se define ${\check {x}}$ como el nombre $\mathbb {P}$

${\check {x}}=\{({\check {y}},\mathbf {1} )\mid y\in x\}.$

Una vez más, esta es realmente una definición por recursividad transfinita.

Interpretación

Dado cualquier subconjunto $G$ de $\mathbb {P}$, a continuación se define la aplicación de interpretación o valoración de los nombres $\mathbb {P}$ por

$\operatorname {val} (u,G)=\{\operatorname {val} (v,G)\mid \exists p\in G:~(v,p)\in u\}.$

Esta es de nuevo una definición por recursividad transfinita. Téngase en cuenta que si $\mathbf {1} \in G$, entonces $\operatorname {val} ({\check {x}},G)=x$. Luego se define

${\underline {G}}=\{({\check {p}},p)\mid p\in G\}$

para que $\operatorname {val} ({\underline {G}},G)=\{\operatorname {val} ({\check {p}},G)\mid p\in G\}=G$.

Ejemplo

Un buen ejemplo de un conjunto parcialmente ordenado forzado es $(\operatorname {Bor} (I),\subseteq ,I)$, donde $I=[0,1]$ y $\operatorname {Bor} (I)$ es la colección de los subconjuntos de Borel de $I$ que tienen medida de Lebesgue distinta de cero. En este caso, se puede hablar de las condiciones como probabilidades, y un nombre $\operatorname {Bor} (I)$ asigna membresía en un sentido probabilístico. Debido a la intuición que este ejemplo puede proporcionar, el lenguaje probabilístico a veces se usa con otros postulados de forzado divergentes.

Modelos transitivos contables y filtros genéricos

El paso clave para el forzado es, dado un universo ${\mathsf {ZFC}}$ $V$, encontrar un objeto apropiado $G$ que no esté en $V$. La clase resultante de todas las interpretaciones de los nombres $\mathbb {P}$ será un modelo de ${\mathsf {ZFC}}$ que amplía adecuadamente el $V$ original (desde $G\notin V$).

En lugar de trabajar con $V$, es útil considerar un modelo transitivo contable $M$ con $(\mathbb {P} ,\leq ,\mathbf {1} )\in M$. "Modelo" se refiere a un modelo de la teoría de conjuntos, ya sea de todo ${\mathsf {ZFC}}$, o de un modelo de un subconjunto grande pero finito de ${\mathsf {ZFC}}$, o alguna variante del mismo. "Transitividad" significa que si $x\in y\in M$, entonces $x\in M$. El lema de colapso de Mostowski establece que esto se puede asumir si la relación de membresía está bien fundada. El efecto de la transitividad es que la membresía y otras nociones elementales pueden manejarse intuitivamente. El carácter de contable del modelo se basa en el teorema de Löwenheim-Skolem.

Como $M$ es un conjunto, hay conjuntos que no están en $M$; esto se deriva de la paradoja de Russell. El conjunto propio $G$ para seleccionar y adjuntar a $M$ es un filtro genérico en $\mathbb {P}$. La condición de "filtro" significa que:

• $G\subseteq \mathbb {P} ;$
• $\mathbf {1} \in G;$
• si $p\geq q\in G$, entonces $p\in G;$
• si $p,q\in G$, entonces existe un $r\in G$ tal que $r\leq p,q.$

Que $G$ sea "genérico", significa que:

• Si $D\in M$ es un subconjunto "denso" de $\mathbb {P}$ (es decir, para cada $p\in \mathbb {P}$, existe un $q\in D$ tal que $q\leq p$), entonces $G\cap D\neq \varnothing$.

La existencia de un filtro genérico $G$ se deriva del lema de Rasiowa-Sikorski. De hecho, es cierto algo más: dada una condición $p\in \mathbb {P}$, se puede encontrar un filtro genérico $G$ tal que $p\in G$. Debido a la condición de división en $\mathbb {P}$ (anteriormente denominada "sin átomos"), si $G$ es un filtro, entonces $\mathbb {P} \setminus G$ es denso. Si $G\in M$, entonces $\mathbb {P} \setminus G\in M$ porque $M$ es un modelo de ${\mathsf {ZFC}}$. Por esta razón, un filtro genérico nunca está en $M$.

Forzado

Dado un filtro genérico $G\subseteq \mathbb {P}$, se procede de la siguiente manera. La subclase de nombres $\mathbb {P}$ en $M$ se denota como $M^{(\mathbb {P} )}$. Sea

$M[G]=\left\{\operatorname {val} (u,G)~{\Big |}~u\in M^{(\mathbb {P} )}\right\}.$

Para reducir el estudio de la teoría de conjuntos de $M[G]$ al de $M$, se trabaja con el "lenguaje forzado", que se construye como una lógica de primer orden ordinaria, con la pertenencia como relación binaria y todos los nombres $\mathbb {P}$ como constantes.

Se define $p\Vdash _{M,\mathbb {P} }\varphi (u_{1},\ldots ,u_{n})$ (que debe leerse como "$p$ fuerza a $\varphi$ en el modelo $M$ con el conjunto parcialmente ordenado $\mathbb {P}$"), donde $p$ es una condición, $\varphi$ es una fórmula en el lenguaje forzado y los $u_{i}$ son nombres de $\mathbb {P}$, lo que significa que si $G$ es un filtro genérico que contiene $p$, entonces $M[G]\models \varphi (\operatorname {val} (u_{1},G),\ldots ,\operatorname {val} (u_{n},G))$. El caso especial $\mathbf {1} \Vdash _{M,\mathbb {P} }\varphi$ se escribe a menudo como "$\mathbb {P} \Vdash _{M,\mathbb {P} }\varphi$" o simplemente "$\Vdash _{M,\mathbb {P} }\varphi$". Tales declaraciones son verdaderas en $M[G]$, sin importar lo que sea $G$.

En resumen, $f$ es desconocido en $V$ ya que depende de $G$, pero no es completamente desconocido para un forzado de conjunto de cadena contable (c.c.c.). Se puede identificar un conjunto contable de conjeturas sobre que es el valor de $f$ en cualquier entrada, independientemente de $G$.

Lo importante es que esta definición externa de la relación de forzamiento $p\Vdash _{M,\mathbb {P} }\varphi$ es equivalente a una definición interna dentro de $M$, definida por inducción transfinita sobre los nombres $\mathbb {P}$ en instancias de $u\in v$ y $u=v$, y luego por inducción ordinaria sobre la complejidad de las fórmulas. Esto tiene el efecto de que todas las propiedades de $M[G]$ son realmente propiedades de $M$, y la verificación de ${\mathsf {ZFC}}$ en $M[G]$ se vuelve sencilla. Esto generalmente se resume en las siguientes tres propiedades clave:

• Verdad: $M[G]\models \varphi (\operatorname {val} (u_{1},G),\ldots ,\operatorname {val} (u_{n},G))$ bicondicional es forzado por $G$, es decir, para alguna condición $p\in G$, se tiene que $p\Vdash _{M,\mathbb {P} }\varphi (u_{1},\ldots ,u_{n})$.
• Definibilidad: La declaración "$p\Vdash _{M,\mathbb {P} }\varphi (u_{1},\ldots ,u_{n})$" se puede definir en $M$.
• Coherencia: $p\Vdash _{M,\mathbb {P} }\varphi (u_{1},\ldots ,u_{n})\land q\leq p\implies q\Vdash _{M,\mathbb {P} }\varphi (u_{1},\ldots ,u_{n})$.

Se define la relación de forzado $\Vdash _{M,\mathbb {P} }$ en $M$ por inducción sobre la complejidad de fórmulas, en la que primero se da la relación para fórmulas atómicas por inducción $\in$ y luego se implementa para fórmulas arbitrarias por inducción sobre su complejidad.

Primero se define la relación de forzado en fórmulas atómicas, haciéndolo para ambos tipos de fórmulas, $x\in y$ y $x=y$, simultáneamente. Esto significa que se define una relación $R(p,a,b,t,\mathbb {P} )$ donde $t$ denota el tipo de fórmula de la siguiente manera:

1. $R(p,a,b,0,\mathbb {P} )$ significa $p\Vdash _{\mathbb {P} }a\in b$.
2. $R(p,a,b,1,\mathbb {P} )$ significa $p\Vdash _{\mathbb {P} }a=b$.
3. $R(p,a,b,2,\mathbb {P} )$ significa $p\Vdash _{\mathbb {P} }a\subseteq b$.

Aquí $p$ es una condición y $a$ y $b$ son nombres $\mathbb {P}$. Sea $R(p,a,b,t,\mathbb {P} )$ una fórmula definida por la inducción de $\in$:

R1. $R(p,a,b,0,\mathbb {P} )$ si y solo si $(\forall q\leq p)(\exists r\leq q)(\exists (s,c)\in b)(r\leq s\,\land \,R(r,a,c,1,\mathbb {P} ))$.

R2. $R(p,a,b,1,\mathbb {P} )$ si y solo si $R(r,a,b,2,\mathbb {P} )\,\land \,R(r,b,a,2,\mathbb {P} )$.

R3. $R(p,a,b,2,\mathbb {P} )$ si y solo si $(\forall (s,c)\in a)(\forall q\leq p)(\exists r\leq q)(r\leq s\,\Rightarrow \,R(r,c,b,0,\mathbb {P} ))$.

Más formalmente, se usa la siguiente relación binaria $\mathbb {P}$-nombres: sea $S(a,b)$ válido para los nombres $a$ y $b$ si y solo si $(p,a)\in b$ para al menos una condición $p$. Esta relación está bien fundada, lo que significa que para cualquier nombre $a$ la clase de todos los nombres $b$, tal que $S(a,b)$ tiene, es un conjunto y no hay ninguna función $f:\omega \longrightarrow Nombres$ tal que $(\forall n\in \omega )S(f(n+1),f(n))$.

En general, una relación bien fundada no es un preorden, porque podría no ser transitiva. Pero, si se considera como un "ordenamiento", es una relación sin infinitas secuencias decrecientes y donde para cualquier elemento la clase de elementos por debajo es un conjunto.

Es fácil cerrar cualquier relación binaria de transitividad. Para los nombres $a$ y $b$, $a<b$ se cumple si hay al menos una secuencia finita $c_{0},\dots ,c_{n}$ (como aplicación con dominio $\{0,\dots ,n\}$) para algunos $n>0$ tales que $c_{0}=a$, $c_{n}=b$ y se cumple para algún $i<n$, que $S(c_{i-1},c_{i})$.

Este ordenamiento también está bien fundado.

Definimos el siguiente orden bien definido en pares de nombres: $T((a,b),(c,d))$ si se cumple uno de los siguientes:

1. $\max\{a,b\}<\max\{c,d\}$,
2. $\max\{a,b\}=\max\{c,d\}$ y $\min\{a,b\}<\min\{c,d\}$,
3. $\max\{a,b\}=\max\{c,d\}$ y $\min\{a,b\}=\min\{c,d\}$ y $a<c$.

La relación $R(p,a,b,t,\mathbb {P} )$ se define por recursividad en pares $(a,b)$ de nombres. Para cualquier par, se define por la misma relación en pares "más simples". En realidad, por el teorema de recursividad hay una fórmula $R(p,a,b,t,\mathbb {P} )$ tal que R1, R2 y R3 son teoremas porque su valor de verdad en algún punto está definido por sus valores de verdad en puntos "más pequeños" en relación con alguna relación bien fundada utilizada como "ordenar". Ahora, se está preparados para definir la relación forzada:

1. $p\Vdash _{\mathbb {P} }a\in b$ significa $a,b\in Nombre\,\land \,R(p,a,b,0,\mathbb {P} )$.
2. $p\Vdash _{\mathbb {P} }a=b$ significa $a,b\in Nombre\,\land \,R(p,a,b,1,\mathbb {P} )$.
3. $p\Vdash _{\mathbb {P} }\lnot f(a_{1},\dots ,a_{n})$ significa $a_{1},\dots ,a_{n}\in Nombre\,\land \,\lnot (\exists q\leq p)q\Vdash _{\mathbb {P} }f(a_{1},\dots ,a_{n})$.
4. $p\Vdash _{\mathbb {P} }(f(a_{1},\dots ,a_{n})\land g(a_{1},\dots ,a_{n}))$ significa $a_{1},\dots ,a_{n}\in Nombre\,\land \,(p\Vdash _{\mathbb {P} }f(a_{1},\dots ,a_{n}))\land (p\Vdash _{\mathbb {P} }g(a_{1},\dots ,a_{n}))$.
5. $p\Vdash _{\mathbb {P} }(\forall x)f(a_{1},\dots ,a_{n},x)$ significa $a_{1},\dots ,a_{n}\in Nombre\,\land \,a_{1},\dots ,a_{n}\in Nombre\,\land \,(\forall b\in Nombres)p\Vdash _{\mathbb {P} }f(a_{1},\dots ,a_{n},b)$.

En realidad, esta es una transformación de una fórmula arbitraria $f(x_{1},\dots ,x_{n})$ a la fórmula $p\Vdash _{\mathbb {P} }f(x_{1},\dots ,x_{n})$ donde $p$ y $\mathbb {P}$ son variables adicionales. Esta es la definición de la relación de forzado en el universo $V$ de todos los conjuntos independientemente de cualquier modelo transitivo contable. Sin embargo, existe una relación entre esta formulación "sintáctica" de forzado y la formulación "semántica" de forzado sobre algún modelo transitivo contable $M$.

1. Para cualquier fórmula $f(x_{1},\dots ,x_{n})$ existe un teorema $T$ de la teoría ${\mathsf {ZFC}}$ (por ejemplo, conjunción de un número finito de axiomas) tal que para cualquier modelo transitivo contable $M$ tal que $M\models T$ y cualquier orden parcial sin átomos $\mathbb {P} \in M$ y cualquier $\mathbb {P}$-filtro genérico $G$ sobre $M$

$(\forall a_{1},\ldots ,a_{n}\in M^{\mathbb {P} })(\forall p\in \mathbb {P} )(p\Vdash _{M,\mathbb {P} }f(a_{1},\dots ,a_{n})\,\Leftrightarrow \,M\models p\Vdash _{\mathbb {P} }f(a_{1},\dots ,a_{n})).$

Esto se denomina propiedad de definibilidad de la relación de forzado.

Consistencia

La discusión anterior se puede resumir en el resultado de consistencia fundamental de que, dado un conjunto parcialmente ordenado forzado $\mathbb {P}$, se puede asumir la existencia de un filtro genérico $G$, que no pertenece al universo $V$, de modo que $V[G]$ es nuevamente un universo de teoría de conjuntos que modela ${\mathsf {ZFC}}$. Además, todas las verdades en $V[G]$ pueden reducirse a verdades en $V$ que involucran la relación forzada.

Ambos estilos, junto a $G$ a un modelo transitivo contable $M$ o al universo completo $V$, se utilizan comúnmente. Es menos común el enfoque que utiliza la definición "interna" de forzado, en la que no se hace mención de modelos de conjuntos o clases. Este fue el método original de Cohen, y en una elaboración, se convierte en el método de análisis con valores booleanos.

Forzado de Cohen

En el conjunto parcialmente ordenado forzado no trivial más simple es $(\operatorname {Fin} (\omega ,2),\supseteq ,0)$, las funciones parciales finitas de $\omega$ a $2~{\stackrel {\text{df}}{=}}~\{0,1\}$ bajo la inclusión "inversa". Es decir, una condición $p$ es esencialmente dos subconjuntos finitos disjuntos ${p^{-1}}[1]$ y ${p^{-1}}[0]$ de $\omega$, que deben considerarse como las partes "sí" y "no" de $p$, sin información proporcionada sobre valores fuera del dominio de $p$. "$q$ es más fuerte que $p$" significa que $q\supseteq p$, en otras palabras, las partes "sí" y "no" de $q$ son superconjuntos de las partes "sí" y "no" de $p$, y en ese sentido, brindan más información.

Sea $G$ un filtro genérico para este conjunto parcialmente ordenado. Si $p$ y $q$ están ambos en $G$, entonces $p\cup q$ es una condición porque $G$ es un filtro. Esto significa que $g=\bigcup G$ es una función parcial bien definida de $\omega$ a $2$ porque dos condiciones cualesquiera en $G$ coinciden en su dominio común.

De hecho, $g$ es una función total. Dado $n\in \omega$, sea $D_{n}=\{p\mid p(n)~{\text{is defined}}\}$. Entonces $D_{n}$ es denso. (Dado cualquier $p$, si $n$ no está en el dominio de $p$, se adjunta un valor para $n$; el resultado está en $D_{n}$.) Una condición $p\in G\cap D_{n}$ tiene $n$ en su dominio y, desde $p\subseteq g$, se tiene que $g(n)$ está definido.

Sea $X={g^{-1}}[1]$, el conjunto de todos los miembros "sí" de las condiciones genéricas. Es posible dar un nombre a $X$ directamente. Sea

${\underline {X}}=\left\{\left({\check {n}},p\right)\mid p(n)=1\right\}.$

Entonces $\operatorname {val} ({\underline {X}},G)=X.$ Ahora supóngsea que $A\subseteq \omega$ en $V$. Se afirma que $X\neq A$. Sea ahora

$D_{A}=\{p\mid (\exists n)(n\in \operatorname {Dom} (p)\land (p(n)=1\iff n\notin A))\}.$

Entonces $D_{A}$ es denso. (Dado cualquier $p$, buscar un $n$ que no esté en su dominio y adjúntese un valor para $n$ contrario al estado de "$n\in A$"). Entonces cualquier $p\in G\cap D_{A}$ presencia $X\neq A$. Para resumir, $X$ es un subconjunto "nuevo" de $\omega$, necesariamente infinito.

Reemplazando $\omega$ por $\omega \times \omega _{2}$, es decir, considerando en su lugar funciones parciales finitas cuyas entradas son de la forma $(n,\alpha )$, con $n<\omega$ y $\alpha <\omega _{2}$, y cuyas salidas son $0$ o $1$, se obtienen $\omega _{2}$ nuevos subconjuntos de $\omega$. Todos son distintos, por un argumento de densidad: dado $\alpha <\beta <\omega _{2}$, entonces

$D_{\alpha ,\beta }=\{p\mid (\exists n)(p(n,\alpha )\neq p(n,\beta ))\},$

de forma que cada $D_{\alpha ,\beta }$ es denso, y una condición genérica en él prueba que el α-ésimo nuevo conjunto no está de acuerdo con el nuevo conjunto $\beta$.

Esta no es todavía la falsificación de la hipótesis del continuo. Se debe probar que no se han introducido nuevas aplicaciones que hagan corresponder $\omega$ en $\omega _{1}$, o $\omega _{1}$ en $\omega _{2}$. Por ejemplo, si se considera en su lugar $\operatorname {Fin} (\omega ,\omega _{1})$, funciones parciales finitas de $\omega$ a $\omega _{1}$, el primer ordinal no numerable, se obtiene en $V[G]$ una biyección de $\omega$ a $\omega _{1}$. En otras palabras, $\omega _{1}$ está "colapsado", y en la extensión forzada, es un ordinal contable.

El último paso para demostrar la independencia de la hipótesis del continuo, entonces, es mostrar que el forzado de Cohen no colapsa los cardinales. Para ello, una propiedad combinatoria suficiente es que todos las anticadenas del conjunto parcialmente ordenado forzado son contables.

Condición de cadena contable

Una anticadena fuerte $A$ de $\mathbb {P}$ es un subconjunto tal que si $p,q\in A$, entonces $p$ y $q$ son incompatibles (escrito $p\perp q$), lo que significa que no hay $r$ en $\mathbb {P}$ tal que $r\leq p$ y $r\leq q$. En el ejemplo de conjuntos de Borel, la incompatibilidad significa que $p\cap q$ tiene medida cero. En el ejemplo de funciones parciales finitas, la incompatibilidad significa que $p\cup q$ no es una función, en otras palabras, $p$ y $q$ asignan valores diferentes a alguna entrada de dominio.

$\mathbb {P}$ satisface la condición de cadena contable (c.c.c.) si y solo si cada anticadena en $\mathbb {P}$ es contable (el nombre, que obviamente es inapropiado, es un vestigio de terminología más antigua. Algunos matemáticos escriben "c.a.c." por "condición de anticadena contable").

Es fácil ver que $\operatorname {Bor} (I)$ satisface el c.c.c. porque las medidas suman como máximo $1$. Además, $\operatorname {Fin} (E,2)$ satisface la c.c.c., pero la prueba es más difícil.

Dada una subfamilia incontable $W\subseteq \operatorname {Fin} (E,2)$, reduzca $W$ a una subfamilia incontable $W_{0}$ de conjuntos de tamaño $n$, para algunos $n<\omega$. Si $p(e_{1})=b_{1}$ para innumerables $p\in W_{0}$, se reduce esto a una subfamilia incontable $W_{1}$ y repita, obteniendo un conjunto finito $\{(e_{1},b_{1}),\ldots ,(e_{k},b_{k})\}$ y una familia incontable $W_{k}$ de condiciones incompatibles de tamaño $n-k$ de modo que cada $e$ esté en $\operatorname {Dom} (p)$ durante como máximo muchos $p\in W_{k}$ contables. Ahora, elíjase un $p\in W_{k}$ arbitrario y elíjase de $W_{k}$ cualquier $q$ que no sea uno de los innumerables miembros que tienen un miembro de dominio en común con $p$. Entonces $p\cup \{(e_{1},b_{1}),\ldots ,(e_{k},b_{k})\}$ y $q\cup \{(e_{1},b_{1}),\ldots ,(e_{k},b_{k})\}$ son compatibles, por lo que $W$ no es una anticadena. En otras palabras, $\operatorname {Fin} (E,2)$-anticadenas son contables.

La importancia de las anticadenas en el forzado es que para la mayoría de los propósitos, los conjuntos densos y las anticadenas máximas son equivalentes. Una anticadena "máxima" $A$ es aquella que no se puede extender a una anticadena más grande. Esto significa que cada elemento $p\in \mathbb {P}$ es compatible con algún miembro de $A$. La existencia de una anticadena máxima se deriva del lema de Zorn. Dada una anticadena máxima $A$, sea

$D=\left\{p\in \mathbb {P} \mid (\exists q\in A)(p\leq q)\right\}.$

Entonces $D$ es denso, y $G\cap D\neq \varnothing$ si y solo si $G\cap A\neq \varnothing$. Por el contrario, dado un conjunto denso $D$, el Lema de Zorn demuestra que existe una anticadena máxima $A\subseteq D$, y entonces $G\cap D\neq \varnothing$ si y solo si $G\cap A\neq \varnothing$.

Supóngase que $\mathbb {P}$ satisface la c.c.c. Dado $x,y\in V$, con $f:x\to y$ una función en $V[G]$, se puede aproximar $f$ dentro de $V$ de la siguiente manera. Sea $u$ un nombre para $f$ (según la definición de $V[G]$) y sea $p$ una condición que obligue a $u$ a ser una función de $x$ a $y$. Defínase una función $F$, cuyo dominio es $x$, por

$F(a){\stackrel {\text{df}}{=}}\left\{b\left|(\exists q\in \mathbb {P} )\left[(q\leq p)\land \left(q\Vdash ~u\left({\check {a}}\right)={\check {b}}\right)\right]\right\}.\right.$

Por la definibilidad de forzado, esta definición tiene sentido dentro de $V$. Por la coherencia del forzado, un $b$ diferente proviene de un $p$ incompatible. Por la c.c.c., $F(a)$ es contable.

En resumen, $f$ es desconocido en $V$ ya que depende de $G$, pero no es completamente desconocido para un forzado de la c.c.c. Se puede identificar un conjunto contable de conjeturas sobre cuál es el valor de $f$ en cualquier entrada, independientemente de $G$.

Esto tiene la siguiente consecuencia muy importante. Si en $V[G]$, $f:\alpha \to \beta$ es una sobreyección de un ordinal infinito a otro, entonces existe una sobreyección $g:\omega \times \alpha \to \beta$ en $V$ y, en consecuencia, una sobreyección $h:\alpha \to \beta$ en $V$. En particular, los cardinales no pueden colapsar. La conclusión es que $2^{\aleph _{0}}\geq \aleph _{2}$ en $V[G]$.

Forzado de Easton

El valor exacto del continuo en el modelo de Cohen anterior, y variantes como $\operatorname {Fin} (\omega \times \kappa ,2)$ para los cardinales $\kappa$ en general, fue elaborado por Robert M. Solovay, quien también descubrió cómo violar ${\mathsf {GCH}}$ (la hipótesis del continuo generalizado), solo para un cardinal regular, y un número finito de veces. Por ejemplo, en el modelo de Cohen anterior, si ${\mathsf {CH}}$ se mantiene en $V$, entonces $2^{\aleph _{0}}=\aleph _{2}$ se mantiene en $V[G]$.

William B. Easton elaboró la versión de clase adecuada capaz de violar el ${\mathsf {GCH}}$ para los cardinales regulares, básicamente mostrando que las restricciones conocidas, (monotonicidad, teorema de Cantor y teorema de König), eran las únicas restricciones demostrables por ${\mathsf {ZFC}}$ (véase teorema de Easton).

El trabajo de Easton fue notable porque implicó el forzado con una clase adecuada de condiciones. En general, el método de forzado con una clase adecuada de condiciones no da un modelo de ${\mathsf {ZFC}}$. Por ejemplo, el forzado con $\operatorname {Fin} (\omega \times \mathbf {On} ,2)$, donde $\mathbf {On}$ es la clase adecuada de todos los ordinales, hace que el continuo sea una clase adecuada. Por otro lado, el forzado con $\operatorname {Fin} (\omega ,\mathbf {On} )$ introduce una enumeración contable de los ordinales. En ambos casos, el $V[G]$ resultante no es visiblemente un modelo de ${\mathsf {ZFC}}$.

En un momento, se pensó que un forzado 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 varios restricciones probables más en ${\mathsf {ZFC}}$ y con los modelos de forzado dependiendo de la consistencia de varias propiedades de un gran cardinal. todavía quedan muchos problemas abiertos en este campo.

Reales aleatorios

El forzado aleatorio se puede definir como el forzado sobre el conjunto $P$ de todos los subconjuntos compactos de $[0,1]$ de medida positiva ordenados por relación $\subseteq$ (el conjunto más pequeño en el contexto de inclusión es un conjunto más pequeño en el orden y representa la condición con más información). Hay dos tipos de conjuntos densos importantes:

1. Para cualquier entero positivo $n$, el conjunto

$D_{n}=\left\{p\in P:\operatorname {diam} (p)<{\frac {1}{n}}\right\}$

es denso, donde $\operatorname {diam} (p)$ es el diámetro del conjunto $p$.

2. Para cualquier subconjunto de Borel $B\subseteq [0,1]$ de medida 1, el conjunto

$D_{B}=\{p\in P:p\subseteq B\}$

es denso.

Para cualquier filtro $G$ y para un número finito de elementos $p_{1},\ldots ,p_{n}\in G$ hay $q\in G$ tal que contiene $q\leq p_{1},\ldots ,p_{n}$. En el caso de este orden, esto significa que cualquier filtro es un conjunto de conjuntos compactos con la propiedad de intersección finita. Por esta razón, la intersección de todos los elementos de cualquier filtro no está vacía. Si $G$ es un filtro que cruza el conjunto denso $D_{n}$ para cualquier entero positivo $n$, entonces el filtro $G$ contiene condiciones de diámetro positivo arbitrariamente pequeño. Por lo tanto, la intersección de todas las condiciones de $G$ tiene diámetro 0. Pero los únicos conjuntos no vacíos de diámetro 0 son únicos. Entonces, hay exactamente un número real $r_{G}$ tal que $r_{G}\in \bigcap G$.

Sea $B\subseteq [0,1]$ cualquier conjunto de medidas de Borel 1. Si $G$ se cruza con $D_{B}$, entonces $r_{G}\in B$.

Sin embargo, un filtro genérico sobre un modelo transitivo contable $V$ no está en $V$. El $r_{G}$ real definido por $G$ probablemente no es un elemento de $V$. El problema es que si $p\in P$, entonces $V\models$ "$p$ es compacto", pero desde el punto de vista de un universo mayor $U\supset V$, $p$ puede no ser compacto y la intersección de todas las condiciones del filtro genérico $G$ está realmente vacía. Por esta razón, se considera el conjunto $C=\{{\bar {p}}:p\in G\}$ de cierres topológicos de condiciones de G. Debido a ${\bar {p}}\supseteq p$ y la propiedad de intersección finita de $G$, el conjunto $C$ también tiene la propiedad de intersección finita. Los elementos del conjunto $C$ son conjuntos cerrados delimitados como cierres de conjuntos delimitados. Por lo tanto, $C$ es un conjunto de conjuntos compactos con la propiedad de intersección finita y, por lo tanto, tiene una intersección no vacía. Dado que $\operatorname {diam} ({\bar {p}})=\operatorname {diam} (p)$ y el modelo de base $V$ heredan una métrica del universo $U$, el conjunto $C$ tiene elementos de diámetro arbitrariamente pequeño. Finalmente, hay exactamente un real que pertenece a todos los miembros del conjunto $C$. El filtro genérico $G$ se puede reconstruir a partir de $r_{G}$ como $G=\{p\in P:r_{G}\in {\bar {p}}\}$.

Si $a$ es el nombre de $r_{G}$, y para $B\in V$ contiene $V\models$ "$B$ es el conjunto de medida 1 de Borel", entonces se mantiene que

$V[G]\models \left(p\Vdash _{\mathbb {P} }a\in {\check {B}}\right)$

para algunos $p\in G$. Hay un nombre $a$ tal que para cualquier filtro genérico $G$ se mantiene que

$\operatorname {val} (a,G)\in \bigcup _{p\in G}{\bar {p}}.$

Luego

$V[G]\models \left(p\Vdash _{\mathbb {P} }a\in {\check {B}}\right)$

se mantiene para cualquier condición $p$.

Cada conjunto de Borel puede construirse, de forma no única, a partir de intervalos con puntos finales racionales y aplicando las operaciones de complemento y uniones contables, un número contable de veces. El registro de tal construcción se denomina "código de Borel". Dado un conjunto de Borel $B$ en $V$, se recupera un código de Borel y luego se aplica la misma secuencia de construcción en $V[G]$, obteniendo un conjunto de Borel $B^{*}$. Se puede demostrar que se obtiene el mismo conjunto independientemente de la construcción de $B$, y que las propiedades básicas se preservan. Por ejemplo, si $B\subseteq C$, entonces $B^{*}\subseteq C^{*}$. Si $B$ tiene medida cero, $B^{*}$ tiene medida cero. Esta aplicación $B\mapsto B^{*}$ es inyectiva.

Para cualquier conjunto $B\subseteq [0,1]$ tal que $B\in V$ y $V\models$ "$B$ es un conjunto de Borel de medida 1" que contiene $r\in B^{*}$.

Esto significa que $r$ es una "secuencia aleatoria infinita de 0 y 1" desde el punto de vista de $V$, lo que significa que satisface todas las pruebas estadísticas del modelo de base $V$.

Entonces, dado $r$, un real aleatorio, se puede demostrar que

$G=\left\{B~({\text{in }}V)\mid r\in B^{*}~({\text{in }}V[G])\right\}.$

Debido a la interdefinibilidad mutua entre $r$ y $G$, generalmente se escribe $V[r]$ para $V[G]$.

Dana Scott proporcionó una interpretación diferente de los reales mediate $V[G]$. Los números racionales en $V[G]$ tienen nombres que corresponden a numerosos valores racionales distintos asignados a una anticadena máxima de conjuntos de Borel; en otras palabras, una determinada función de valor racional en $I=[0,1]$. Los números reales en $V[G]$ corresponden a los cortes de Dedekind de dichas funciones, es decir, se trata de una función medible.

Modelos con valor booleano

Quizás más claramente, el método se puede explicar en términos de modelos con valores booleanos. En estos, a cualquier declaración 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 verdadero/falso a los enunciados de la teoría objeto de estudio. El caso es que la teoría resultante tiene un modelo que contiene este ultrafiltro, que puede entenderse como un nuevo modelo obtenido ampliando el anterior con el mencionado ultrafiltro. Al elegir un modelo con valor booleano de una manera adecuada, se puede obtener un modelo que tenga la propiedad deseada. En él, solo las declaraciones que deben ser verdaderas ("forzadas" a ser verdaderas) serán verdaderas, en cierto sentido (ya que tiene esta propiedad de extensión/minimalidad).

Explicación metamatemática

Al proceder al forzado, generalmente se busca mostrar que algunas sentencias son consistentes con ${\mathsf {ZFC}}$ (u opcionalmente alguna extensión de ${\mathsf {ZFC}}$). Una forma de interpretar el argumento es asumir que ${\mathsf {ZFC}}$ es consistente y luego demostrar que ${\mathsf {ZFC}}$ combinado con la nueva sentencia 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, según el teorema de compacidad, una teoría es satisfactoria si y solo si cada subconjunto finito de sus axiomas es satisfactorio. Entonces se puede elegir un conjunto infinito de condiciones consistentes para extender el modelo estudiado. Por lo tanto, asumiendo la consistencia de ${\mathsf {ZFC}}$, se prueba la consistencia de ${\mathsf {ZFC}}$ extendida por este conjunto infinito.

Explicación lógica

Por los teoremas de incompletitud de Gödel, no se puede probar la consistencia de una teoría formal suficientemente fuerte, como ${\mathsf {ZFC}}$, usando 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 ${\mathsf {ZFC}}$ usando solo los axiomas de ${\mathsf {ZFC}}$, o probar que ${\mathsf {ZFC}}+H$ es consistente para cualquier hipótesis $H$ usando solo ${\mathsf {ZFC}}+H$. Por esta razón, el objetivo de una prueba de coherencia es demostrar la coherencia de ${\mathsf {ZFC}}+H$ en relación con la coherencia de ${\mathsf {ZFC}}$. Tales problemas se conocen como problemas de consistencia relativa, uno de los cuales demuestra que

(*) ${\mathsf {ZFC}}\vdash \operatorname {Con} ({\mathsf {ZFC}})\rightarrow \operatorname {Con} ({\mathsf {ZFC}}+H).$

A continuación se muestra el esquema general de las pruebas de coherencia relativa. Como cualquier prueba es finita, usa solo un número finito de axiomas:

${\mathsf {ZFC}}+\lnot \operatorname {Con} ({\mathsf {ZFC}}+H)\vdash (\exists T)(\operatorname {Fin} (T)\land T\subseteq {\mathsf {ZFC}}\land (T\vdash \lnot H)).$

Para cualquier prueba dada, ${\mathsf {ZFC}}$ puede verificar la validez de esta prueba. Esto se puede demostrar por inducción sobre la longitud de la prueba.

${\mathsf {ZFC}}\vdash (\forall T)((T\vdash \lnot H)\rightarrow ({\mathsf {ZFC}}\vdash (T\vdash \lnot H))).$

Entonces se resuelve

${\mathsf {ZFC}}+\lnot \operatorname {Con} ({\mathsf {ZFC}}+H)\vdash (\exists T)(\operatorname {Fin} (T)\land T\subseteq {\mathsf {ZFC}}\land ({\mathsf {ZFC}}\vdash (T\vdash \lnot H))).$

Al demostrar lo siguiente

(**) ${\mathsf {ZFC}}\vdash (\forall T)(\operatorname {Fin} (T)\land T\subseteq {\mathsf {ZFC}}\rightarrow ({\mathsf {ZFC}}\vdash \operatorname {Con} (T+H))),$

se puede concluir que

${\mathsf {ZFC}}+\lnot \operatorname {Con} ({\mathsf {ZFC}}+H)\vdash (\exists T)(\operatorname {Fin} (T)\land T\subseteq {\mathsf {ZFC}}\land ({\mathsf {ZFC}}\vdash (T\vdash \lnot H))\land ({\mathsf {ZFC}}\vdash \operatorname {Con} (T+H))),$

que es equivalente a

${\mathsf {ZFC}}+\lnot \operatorname {Con} ({\mathsf {ZFC}}+H)\vdash \lnot \operatorname {Con} ({\mathsf {ZFC}}),$

lo que da (*). El núcleo de la prueba de coherencia relativa está demostrando (**). Se puede construir una prueba ${\mathsf {ZFC}}$ de $\operatorname {Con} (T+H)$ para cualquier subconjunto finito dado $T$ de los axiomas ${\mathsf {ZFC}}$ por medio de instrumentos ${\mathsf {ZFC}}$, por supuesto. En cualquier caso, no existe una prueba universal de $\operatorname {Con} (T+H)$).

En ${\mathsf {ZFC}}$, se puede demostrar que para cualquier condición $p$, el conjunto de fórmulas (evaluadas por nombres) forzadas por $p$ se cierra deductivamente. Además, para cualquier axioma ${\mathsf {ZFC}}$, ${\mathsf {ZFC}}$ prueba que este axioma es impuesto por $\mathbf {1}$. Entonces basta con probar que existe al menos una condición que obliga a $H$.

En el caso del forzado con valor booleano, el procedimiento es similar: probar que el valor booleano de $H$ no es $\mathbf {0}$.

Otro enfoque utiliza el teorema de reflexión. Para cualquier conjunto finito dado de axiomas ${\mathsf {ZFC}}$, existe una prueba ${\mathsf {ZFC}}$ de que este conjunto de axiomas tiene un modelo transitivo contable. Para cualquier conjunto finito dado $T$ de axiomas ${\mathsf {ZFC}}$, hay un conjunto finito $T'$ de axiomas ${\mathsf {ZFC}}$ tal que ${\mathsf {ZFC}}$ prueba que si un modelo transitivo contable $M$ satisface $T'$, entonces $M[G]$ satisface $T$. Demostrando que hay un conjunto finito $T''$ de axiomas ${\mathsf {ZFC}}$ tal que si un modelo transitivo contable $M$ satisface $T''$, entonces $M[G]$ satisface la hipótesis $H$. Entonces, para cualquier conjunto finito dado $T$ de axiomas ${\mathsf {ZFC}}$, ${\mathsf {ZFC}}$ prueba que $\operatorname {Con} (T+H)$.

A veces, en (**), se usa una teoría más fuerte $S$ que ${\mathsf {ZFC}}$ para probar que $\operatorname {Con} (T+H)$. Entonces se tiene una prueba de la consistencia de ${\mathsf {ZFC}}+H$ en relación con la consistencia de $S$. Téngase en cuenta que ${\mathsf {ZFC}}\vdash \operatorname {Con} ({\mathsf {ZFC}})\leftrightarrow \operatorname {Con} ({\mathsf {ZFL}})$, donde ${\mathsf {ZFL}}$ es ${\mathsf {ZF}}+V=L$ (el axioma de constructibilidad).

Véase también

• Anexo:Nociones de forzado
• Nombre bonito

Bibliografía

• Bell, J. L. (1985). Boolean-Valued Models and Independence Proofs in Set Theory, Oxford. ISBN 0-19-853241-5
• Cohen, P. J. (1966). Set theory and the continuum hypothesis. Addison–Wesley. ISBN 978-0-8053-2327-6. 
• Grishin, V. N. (2001), «Forzado (matemáticas)», en Hazewinkel, Michiel, ed., Encyclopaedia of Mathematics (en inglés), Springer, ISBN 978-1556080104 .
• Kunen, K. (1980). Set Theory: An Introduction to Independence Proofs. North-Holland. ISBN 978-0-444-85401-8. 
• Jech, Thomas (2002). Set Theory: The Third Millennium Edition. Spring-Verlag. ISBN 3-540-44085-2. 

Enlaces externos

• El libro de Nik Weaver Forcing for Mathematicians fue escrito para matemáticos que quieren aprender la maquinaria básica de forzar. No se asume ningún antecedente en lógica, más allá de la facilidad con la sintaxis formal que debería ser una segunda naturaleza para cualquier matemático bien entrenado.
• El artículo de Timothy Chow A Beginner's Guide to Forcing es una buena introducción a los conceptos de forzado que evita muchos detalles técnicos. Este documento surgió del artículo del grupo de noticias de Chow Forcing for dummies. Además de una exposición mejorada, la Guía para principiantes incluye una sección sobre modelos con valor booleano.
• Véase también el artículo de Kenny Easwaran Una introducción alegre al forzamiento y la hipótesis del continuo, que también está dirigido al principiante pero incluye más detalles técnicos que el artículo de Chow.
• Cohen, P. J. The Independence of the Continuum Hypothesis , Actas de la Academia Nacional de Ciencias de los Estados Unidos de América, vol. 50, núm. 6. (15 de diciembre de 1963), págs. 1143-1148.
• Cohen, PJ The Independence of the Continuum Hypothesis, II , Actas de la Academia Nacional de Ciencias de los Estados Unidos de América, Vol. 51, núm. 1. (15 de enero de 1964), págs. 105-110.
• Paul Cohen dio una conferencia histórica The Discovery of Forcing (Rocky Mountain J. Math. Volumen 32, Número 4 ( 2002), 1071-1100) sobre cómo desarrolló su prueba de independencia. La página vinculada tiene un enlace de descarga para un PDF de acceso abierto, pero su navegador debe enviar un encabezado referer desde la página vinculada para recuperarlo.
• Akihiro Kanamori: Teoría de conjuntos de Cantor a Cohen
• Weisstein, Eric W. «Forcing». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research. 

• Datos: Q1003136