Autor Tema: Esquema de recursión primitiva para PROP

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

06 Abril, 2012, 03:56 pm
Respuesta #10

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Falta una cosa. De hecho, fui yo quien te lo dijo mal: para probar que \( F^* \) es una función tienes que demostrar lo que dices que hay que demostrar, que no es lo que demuestras (que es lo que yo te dije que tenías que demostrar). Me refiero a que falta probar que para cada \( \phi \) existe un \( b \) tal que \( (\phi,b)\in F^* \). Sólo has probado la unicidad, pero no la existencia.

Humm... Creo que te entiendo. Donde digo:

Veamos ahora que este subconjunto del producto cartesiano \( \text{PROP}\times B \) es una función \( F=F^*:\text{PROP}\rightarrow B \). Para ello debemos mostrar que toda fórmula \( \varphi\in \text{PROP} \) aparece una y sólo una vez como primer componente de un par ordenado de \( F^* \). O dicho de otra manera, si \( \varphi\in \text{PROP} \) y \( b,b'\in B \) cumplen que \( (\varphi,b)\in F^* \) y \( (\varphi,b')\in F^* \) entonces \( b=b' \).

Ese "dicho de otra manera" no es cierto. No serían cosas equivalentes. Es decir, para mostrar que toda fórmula \( \varphi\in \text{PROP} \) aparece una y sólo una vez como primer componente de un par ordenado de \( F^* \) hay que probar dos cosas:

a)-Que aparece alguna vez.

b)-Que en caso de aparecer, aparece una única vez.

En la parte de existencia, yo sólo probé b). Me faltaría probar a), ¿es eso lo que me quieres decir, no?

¿Lo demás está bien?

Saludos
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

06 Abril, 2012, 04:14 pm
Respuesta #11

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En la parte de existencia, yo sólo probé b). Me faltaría probar a), ¿es eso lo que me quieres decir, no?

Sí o, mejor dicho, has probado la unicidad (o sea, b), pero no la existencia (a).

¿Lo demás está bien?

Yo creo que sí.

06 Abril, 2012, 04:19 pm
Respuesta #12

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, un matiz: Al probar la unicidad, usas la existencia. La prueba estará bien en cuanto hayas probado la existencia, pero la prueba de la existencia debe hacerse antes de la de la unicidad para que el argumento no sea circular. No creo que haya ningún problema en demostrar la existencia sin apoyarse en la unicidad.

06 Abril, 2012, 04:34 pm
Respuesta #13

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino

Sí o, mejor dicho, has probado la unicidad (o sea, b), pero no la existencia (a).


Pero... ¿no es que a) y b) prueban en forma conjunta la existencia de una función \( F:\mbox{PROP}\rightarrow B \)? Porque b) lo que nos asegura es que si \( \varphi \) está en el dominio de la función \( F \), no hay dos imágenes de una misma fórmula \( \varphi \) por medio de la función \( F \). Si no se cumpliera ésto, \( F^* \) sería una relación entre \( \mbox{PROP} \) y \( B \), pero no una función \( F:\mbox{PROP}\rightarrow B \). Con el apartado a) se estaría demostrando que \( \varphi \) está en el dominio de la función para todo \( \varphi\in \text{PROP} \). O sea, que el dominio de la función es \( \text{PROP} \).

Está un poco mal expresado matemáticamente, pero creo que se entiende mejor así lo que quiero decir. La prueba de la unicidad sería aparte, ¿o ya está probado con b)? Creo que a estas alturas, me estoy confundiendo. Capaz que están más ligadas de lo que creía existencia y unicidad...
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

06 Abril, 2012, 04:40 pm
Respuesta #14

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En un caso como este, creo que lo normal es decir que a) prueba la existencia de imagen para toda \( \phi \) y b) prueba la unicidad de dicha imagen. Existencia y unicidad se refieren aquí a la imagen de una fórmula \( \phi \), no a la existencia y unicidad de F. Disculpa si te he liado, pero todo lo que dices es correcto, lo estás entendiendo bien.

06 Abril, 2012, 07:05 pm
Respuesta #15

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
En un caso como este, creo que lo normal es decir que a) prueba la existencia de imagen para toda \( \phi \) y b) prueba la unicidad de dicha imagen. Existencia y unicidad se refieren aquí a la imagen de una fórmula \( \phi \), no a la existencia y unicidad de F.

Eso mismo intenté decir ;D.

Disculpa si te he liado, pero todo lo que dices es correcto, lo estás entendiendo bien.

No hay necesidad de disculpas. Al contrario, me has ayudado mucho a entender las sugerencias que se dan en el libro. Sin tu ayuda me hubiese resultado imposible. Ahora ya lo tengo todo claro.

¡Muchísimas gracias, Carlos!

Saludos
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print