Autor Tema: Agregar reales de Cohen (una pequeña duda).

0 Usuarios y 1 Visitante están viendo este tema.

15 Enero, 2025, 08:46 pm
Leído 721 veces

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Buenas a todos,

Estoy repasando la construcción usual para agregar un real de Cohen (es decir, tomamos un modelo transitivo \( M\models \mathsf{ZF} \), el conjunto de forcing \( \mathbb{P} := \textbf{Fin}(\omega,2),\supseteq) \) y un filtro \( M \)-genérico \( G\subseteq \mathbb{P} \))

Ya probé que \( g:= \bigcup G \) es una función total \( \omega \to 2 \) y ahora quiero probar que \( g\not\in M \) (ya se que \( G\not\in M \) pues \( \mathbb{P} \) no tiene átomos). Entonces en mis apuntes se dice lo siguiente:
Como \( g= \bigcup G \) y \( G \) está cerrado superiormente tenemos que \( G= \{f\in \mathbb{P} : f\subseteq g\} \)

No entiendo como deducir esto... Pensé lo siguiente:
  • La inclusión (\( \subseteq \)) es clara por definición
  • Para la otra, si \( f\subseteq g \) entonces no puede ser \( f'\subseteq f \) para todo \( f'\in G \) pues en ese caso tendríamos \( g\subseteq f \) y por lo tanto \( f=g \) lo cual es absurdo (\( g \) es total), por lo tanto existe \( f'\in G \) tal que \( f\subseteq f' \), o sea \( f'\leq f \) y como \( G \) esta cerrado por arriba deducimos \( f\in G \)
¿Esta bien? ¿Hay algún razonamiento más sencillo?

Eso sí, asumiendo el resultado es sencillo ver que \( g\not\in M \) porque si no tendríamos \( G\in M \)

Saludos,
Franco.

15 Enero, 2025, 09:23 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Estoy repasando la construcción usual para agregar un real de Cohen (es decir, tomamos un modelo transitivo \( M\models \mathsf{ZF} \), el conjunto de forcing \( \mathbb{P} := \textbf{Fin}(\omega,2),\supseteq) \) y un filtro \( M \)-genérico \( G\subseteq \mathbb{P} \))

Ya probé que \( g:= \bigcup G \) es una función total \( \omega \to 2 \) y ahora quiero probar que \( g\not\in M \) (ya se que \( G\not\in M \) pues \( \mathbb{P} \) no tiene átomos). Entonces en mis apuntes se dice lo siguiente:
Como \( g= \bigcup G \) y \( G \) está cerrado superiormente tenemos que \( G= \{f\in \mathbb{P} : f\subseteq g\} \)

No entiendo como deducir esto... Pensé lo siguiente:
  • La inclusión (\( \subseteq \)) es clara por definición
  • Para la otra, si \( f\subseteq g \) entonces no puede ser \( f'\subseteq f \) para todo \( f'\in G \) pues en ese caso tendríamos \( g\subseteq f \) y por lo tanto \( f=g \) lo cual es absurdo (\( g \) es total), por lo tanto existe \( f'\in G \) tal que \( f\subseteq f' \), o sea \( f'\leq f \) y como \( G \) esta cerrado por arriba deducimos \( f\in G \)
¿Esta bien? ¿Hay algún razonamiento más sencillo?

No está bien. Estás suponiendo que, dadas dos condiciones, o una está contenida en la otra o la otra en la una, y eso no es cierto.

Si \( f\subset g \), considera el conjunto \( D =\{p\in \mathbb P\mid \mbox{dom}(f)\subset \mbox{dom}(p)\} \). Este conjunto es denso y está en \( M \), luego existe un \( f'\in G\cap D \). Vamos a ver que \( f'\leq f \), con lo que \( f\in G \). Tenemos que \( \mbox{dom}(f)\subset \mbox{dom}(f') \)

En caso contrario (es decir, si \( f\not\subset f' \)), existe un \( n \) en el dominio de \( f \) tal que \( f(n)\neq f'(n) \). Pongamos que \( f(n) = i, f'(n) = 1-i \), con \( i\in \{0, 1\} \). Como \( f\subset g \), tenemos que \( g(n) = i \) y por definición de \( g \) existe un \( p\in G \) tal que \( p(n) = i \), pero entonces \( p\perp f' \), lo cual es absurdo, ya que ambas condiciones están en \( G \).

15 Enero, 2025, 09:52 pm
Respuesta #2

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Hola Carlos :)

No está bien. Estás suponiendo que, dadas dos condiciones, o una está contenida en la otra o la otra en la una, y eso no es cierto.

Toda la razón, error gordo el mío.

Si \( f\subset g \), considera el conjunto \( D =\{p\in \mathbb P\mid \mbox{dom}(f)\subset \mbox{dom}(p)\} \). Este conjunto es denso (...)

Sea \( q\in \mathbb P \), entonces:
  • o bien \( \text{dom}(f)\subseteq \text{dom}(q) \) en cuyo caso \( q\in D \)
  • o bien \( \text{dom}(f)\not\subseteq \text{dom}(q) \) en cuyo caso podemos tomar \( q' := q\cup \{(x,0) : x\in \text{dom}(f)-\text{dom}(q)\} \) y luego \( q'\in D \) y \( q'\leq q \)
Por lo tanto \( D \) es denso.

Por cierto, tuve que hacer la cuenta para convencerme, ¿hay alguna intuición para "verlo" de otra forma?

Este conjunto es denso y está en \( M \), luego existe un \( f'\in G\cap D \). Vamos a ver que \( f'\leq f \), con lo que \( f\in G \). Tenemos que \( \mbox{dom}(f)\subset \mbox{dom}(f') \)

En caso contrario (es decir, si \( f\not\subset f' \)), existe un \( n \) en el dominio de \( f \) tal que \( f(n)\neq f'(n) \). Pongamos que \( f(n) = i, f'(n) = 1-i \), con \( i\in \{0, 1\} \). Como \( f\subset g \), tenemos que \( g(n) = i \) y por definición de \( g \) existe un \( p\in G \) tal que \( p(n) = i \), pero entonces \( p\perp f' \), lo cual es absurdo, ya que ambas condiciones están en \( G \).

Perfecto, todo entendido.

Muchas gracias.

Saludos,
Franco.

15 Enero, 2025, 10:08 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si \( f\subset g \), considera el conjunto \( D =\{p\in \mathbb P\mid \mbox{dom}(f)\subset \mbox{dom}(p)\} \). Este conjunto es denso (...)

Sea \( q\in \mathbb P \), entonces:
  • o bien \( \text{dom}(f)\subseteq \text{dom}(q) \) en cuyo caso \( q\in D \)
  • o bien \( \text{dom}(f)\not\subseteq \text{dom}(q) \) en cuyo caso podemos tomar \( q' := q\cup \{(x,0) : x\in \text{dom}(f)-\text{dom}(q)\} \) y luego \( q'\in D \) y \( q'\leq q \)
Por lo tanto \( D \) es denso.

Por cierto, tuve que hacer la cuenta para convencerme, ¿hay alguna intuición para "verlo" de otra forma?

La idea es que toda condición puede extenderse a otra cuyo dominio contenga a cualquier conjunto finito dado, luego el conjunto de las condiciones cuyo dominio contiene a un conjunto finito dado es denso.

16 Enero, 2025, 02:24 pm
Respuesta #4

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
De acuerdo, tiene sentido.

Mucha gracias Carlos.

Saludos,
Franco.