Autor Tema: INducción y recursión en ZC

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

04 Septiembre, 2015, 01:42 pm
Leído 2248 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
La inducción transfinita para fórmulas existe en ZC, pero ¿y la recursión transfinita? En este árticulo dicen que sí http://jdh.hamkins.org/transfinite-recursion-as-a-fundamental-principle-in-set-theory/ , pero a mí me contestaron en un foro que mientras la inducción es válida, la recursión no lo es. No sé de quién debo fiarme

04 Septiembre, 2015, 02:05 pm
Respuesta #1

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
La inducción transfinita para fórmulas existe en ZC, pero ¿y la recursión transfinita? En este árticulo dicen que sí http://jdh.hamkins.org/transfinite-recursion-as-a-fundamental-principle-in-set-theory/ , pero a mí me contestaron en un foro que mientras la inducción es válida, la recursión no lo es. No sé de quién debo fiarme


Válida para qué. Si se quiere demostrar que se cumple algo, que se cumplo siempre, no suele bastar con la recursión, sin embargo, por medio de la recursión, en ciertos casos, se puede encontrar un contraejemplo y demostrar algo. Por tanto, no se puede decir eso en general.

Perdona, que te referías a la recursión transfinita, y yo no sabía que existía tal cosa

04 Septiembre, 2015, 02:43 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La inducción transfinita para fórmulas existe en ZC, pero ¿y la recursión transfinita? En este árticulo dicen que sí http://jdh.hamkins.org/transfinite-recursion-as-a-fundamental-principle-in-set-theory/ , pero a mí me contestaron en un foro que mientras la inducción es válida, la recursión no lo es. No sé de quién debo fiarme

Pues es simple: si dices que en ese artículo Hamkins dice que sí, entonces puedes estar seguro de que lo correcto es no, pero no porque Hamkins se equivoque (que es uno de los mejores especialistas actuales en teoría de conjuntos) sino porque cuando tú dices que alguien dice algo, es casi seguro que ese alguien no dice eso. De hecho, no sólo Hamkins no dice que sí, sino que te da la demostración de que no.

Mientras te limites a leer cuatro palabras de cada texto sin que te importe no entender el 99.9999% restante, lo entenderás siempre todo al revés, y así tienes las ideas disparatadas que tienes.

04 Septiembre, 2015, 03:46 pm
Respuesta #3

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero eso significa que el operador "partes de" y el de la unión están muy limitados, no se puede contar con ellos hasta un número transfinito. ¿Eso a qué se debe? Me falla mucho la intuición cuando hago conjeturas en las teorías de conjuntos

Por último, una duda técnica, la P que se usa para escribir el operador "partes de un conjunto", ¿qué codigo de Latex tiene? Porque me he mirado el cuadro un montón de veces y no la encuentro