Autor Tema: Principio de inducción en $$V^\mathbb{B}$$

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

09 Enero, 2025, 03:38 pm
Leído 636 veces

franma

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

Tengo la siguiente proposición:
Dada una fórmula \( \phi(u) \) (sobre \( u\in V^\mathbb{B} \)) tenemos que:
\( (\forall u\in V^\mathbb{B})\left( (\forall v\in \text{dom}(u))\ \phi(v) \Rightarrow \phi(u) \right) \Rightarrow (\forall u\in V^\mathbb{B})\ \phi(u) \)

Quería saber si la siguiente prueba que escribí es correcta:

Dado \( u\in V^\mathbb{B} \) definimos su rango como \( \rho(u) := \min\{\alpha\in On : u\in V^\mathbb{B}_\alpha \} \), ahora supongamos que:
\( C:= \{u\in V^\mathbb{B} : \neg \phi(u) \}\neq \emptyset \)
y tomemos un \( u\in C \) de rango minimal. En primer lugar, como tenemos que \( u \in V^\mathbb{B}_{\rho(u)} \) existe \( \beta<\rho(u) \) tal que \( u\in \mathbb{B}^{\subseteq V^\mathbb{B}_\beta} \) y por lo tanto para todo \( v\in \text{dom}(u) \) se tiene que \( \rho(v)<\rho(u) \) y por minimalidad deducimos \( \phi(v) \). Es decir, para todo \( v\in\text{dom}(u) \) se tiene \( \phi(v) \) luego por hipótesis deducimos \( \phi(u) \) lo cual es absurdo.
Por lo tanto \( C=\emptyset \) y tenemos lo buscado.

¿Esta bien?

Saludos,
Franco.

09 Enero, 2025, 04:20 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Está bien. Alternativamente, la relación \( v\,R\,u \) si \( v\in \mbox{dom}(u) \) es una relación bien fundada, y el principio de inducción que hay que demostrar es la inducción usual sobre esta relación.

09 Enero, 2025, 04:26 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 :)

Está bien. Alternativamente, la relación \( v\,R\,u \) si \( v\in \mbox{dom}(u) \) es una relación bien fundada, y el principio de inducción que hay que demostrar es la inducción usual sobre esta relación.

:aplauso:

Para ver que es bien fundada basta ver que todo conjunto \( X\subseteq V^\mathbb{B} \) tiene un elemento \( R \)-minimal, es decir, un elemento \( x\in X \) tal que \( \text{dom}(x)\cap X = \emptyset \) y para eso basta con tomar un elemento que tenga rango minimal, ¿no?

Saludos,
Franco.

09 Enero, 2025, 05:26 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Para ver que es bien fundada basta ver que todo conjunto \( X\subseteq V^\mathbb{B} \) tiene un elemento \( R \)-minimal, es decir, un elemento \( x\in X \) tal que \( \text{dom}(x)\cap X = \emptyset \) y para eso basta con tomar un elemento que tenga rango minimal, ¿no?

Eso es.