Autor Tema: Conjunto de testigos

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

15 Febrero, 2014, 04:35 am
Respuesta #10

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
argentinator:

Al principio del curso se aclara que sólo se va a trabajar con lenguajes con cantidades a lo sumo numerables de símbolos. Se menciona que muchos de los resultados también son ciertos para lenguajes no numerables (dando a entender que existen), pero que eso ya requiere "maquinaria más pesada".

Por supuesto que usar la palabra "numerable" ya implica un montón de cosas. La idea que yo me hice de esto desde el principio es esa que mencionás de los naturales "intuitivos". Es que es imposible arrancar sin un conjunto de naturales, desde el momento en que uno dice que un lenguaje tiene, entre otras cosas, constantes \( c_0,c_1,c_2,\ldots \). Ahora, como uno puede explicitar una biyección entre los naturales y \( \mathbb{Q} \), se puede reemplazar esos subíndices por racionales sin problemas, y también se entiende los que significa \( < \) (para mí). Pero no creo que sea un abuso del formalismo matemático.

Carlos:

cuando uno reflexiona sobre ese ejemplo en concreto llega a entender la curiosa situación de que en un modelo puede haber unos cuantos objetos "distinguidos" de modo que cualquier propiedad que cumplan objetos cualesquiera la cumplen también esos objetos

Es que en una primera lectura eso es esencialmente la definición de conjunto de testigos, más allá de lo que uno vaya a hacer después.

lo cual es bastante insólito

Súper insólito, diría yo. Mi reacción al leer esa definición fue "bueno, pero ¿podré diseñar un lenguaje y ciertas sentencias en él de forma que pueda afirmar que con algunas de las constantes se conforma un conjunto de testigos, o estoy hablando de una situación que nunca voy a poder observar?".

En cuanto al resto, creo entenderte. El ejemplo de los números primos me parece lo más ilustrativo. Es que, te digo la verdad, sin haber estudiado "qué viene primero, si el huevo o la gallina" (o sea, teoría axiomática de conjuntos), por ahora nunca sé (ni me detengo a indagar) cuándo estoy asumiendo que tal o cual teoría es consistente y cuándo estoy simplemente aplicando la capacidad innata que tenemos todos los humanos de reconocer lo universalmente cierto. Tampoco me detengo a indagar si habrá alguna diferencia entre una cosa y la otra. Pero bueno, voy a tener en cuenta todo esto y cuando tenga un entendimiento más amplio te digo qué me parece.
"...parecido pero nada que ver"

15 Febrero, 2014, 05:24 am
Respuesta #11

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Citar
aplicando la capacidad innata que tenemos todos los humanos de reconocer lo universalmente cierto

Para mí hablar así es puro autoengaño.
Aún suponiendo que fuera cierto (que yo no me lo creo, ni hace falta tampoco) que el ser humano tiene una capacidad innata para reconocer lo "universalmente cierto", eso no quiere decir que lo que estás afirmando como cierto en determinado contexto sea "universalmente cierto", y por lo tanto no es claro que esté bien justificado "así" eso que estás afirmando.

Por otro lado, no sé si "numerable" intuitivamente hablando quiere decir lo mismo que "numerable" en teoría de conjuntos.
De hecho, no puede ser lo mismo, porque si lo fuera, y dado que se dice (o demuestra) que la teoría de conjuntos tiene un modelo cuyo universo es "numerable", caeríamos en un absurdo.
Es por este tipo de cosas que no me cuadra que se tomen estas cosas con tanta ligereza, cuando en realidad son contextos diferentes, y que funcionan distinto.

15 Febrero, 2014, 11:10 am
Respuesta #12

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Citar
aplicando la capacidad innata que tenemos todos los humanos de reconocer lo universalmente cierto
Para mí hablar así es puro autoengaño.
Aún suponiendo que fuera cierto (que yo no me lo creo, ni hace falta tampoco) que el ser humano tiene una capacidad innata para reconocer lo "universalmente cierto", eso no quiere decir que lo que estás afirmando como cierto en determinado contexto sea "universalmente cierto", y por lo tanto no es claro que esté bien justificado "así" eso que estás afirmando.

Es que lo decía en un sentido mucho más inocente, como vos mismo dijiste cierta vez:

Cita de: argentinator
Tengo el problema de que no soy capaz de tildar a nadie de "loco".
No razona el que no quiere.

Si yo sé que \( p \) implica \( q \) y también sé que no ocurre \( q \), eso me permite asegurar que no ocurre \( p \). Eso es universalmente cierto, y el que no lo reconoce así es porque no quiere.
"...parecido pero nada que ver"

15 Febrero, 2014, 12:59 pm
Respuesta #13

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Bueno, no sé si estamos hablando exactamente de "lo mismo".
Mejor plantearé mis propias dudas en otro hilo.

15 Febrero, 2014, 01:04 pm
Respuesta #14

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
(En realidad la última respuesta de pepito da para seguir discutiendo, porque le ví la trampa enseguida... pero no veo que sea una discusión fructífera).

15 Febrero, 2014, 01:44 pm
Respuesta #15

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Nunca habéis visto en los dibujos animados que al gato se le aparece un angelito en un hombro y un demonio en el otro, y cada uno le aconseja lo opuesto que el otro? Pues tengo la sensación de que los tres estamos representando esa escena, aunque lo único claro es que pepito es el gato.

Súper insólito, diría yo. Mi reacción al leer esa definición fue "bueno, pero ¿podré diseñar un lenguaje y ciertas sentencias en él de forma que pueda afirmar que con algunas de las constantes se conforma un conjunto de testigos, o estoy hablando de una situación que nunca voy a poder observar?".

Pues a eso me refería. A que tu pregunta es natural y la respuesta que da ese ejemplo es artificial. La respuesta natural es decir: déjate de "milagros" asociados al comportamiento de los números naturales y los órdenes densos y piensa en el caso "normal", que es muy simple y natural: enumera todas las fórmulas que afirman la existencia de un objeto y añade al lenguaje formal una constante para cada una junto con el axioma de que dicha constante satisface lo que su fórmula asociada dice que le pasa a algún objeto.

En cuanto al resto, creo entenderte. El ejemplo de los números primos me parece lo más ilustrativo. Es que, te digo la verdad, sin haber estudiado "qué viene primero, si el huevo o la gallina" (o sea, teoría axiomática de conjuntos), por ahora nunca sé (ni me detengo a indagar) cuándo estoy asumiendo que tal o cual teoría es consistente y cuándo estoy simplemente aplicando la capacidad innata que tenemos todos los humanos de reconocer lo universalmente cierto. Tampoco me detengo a indagar si habrá alguna diferencia entre una cosa y la otra. Pero bueno, voy a tener en cuenta todo esto y cuando tenga un entendimiento más amplio te digo qué me parece.

El problema lo detectó ya Francisco de Goya, cuando pintó los grabados que tituló "El sueño de la razón produce monstruos". Razonando, razonando, puedes llegar a contradicciones relacionadas con "el conjunto de todos los conjuntos", o con "el menor número natural no definible en menos de doce palabras" y en muchas otras situaciones que uno puede en principio calificar de "bobadas" y no pensar más en ellas, pero que en realidad muestran que si "razonamos" sin control alguno no podemos fiarnos de nuestras conclusiones. Frege diseñó con sumo esmero una teoría de conjuntos, con una precisión lógica que raya lo insoportable, y nada de ello impidió que fuera contradictoria, porque permitía definir el conjunto de todos los conjuntos que no se pertenecen a sí mismos.

Eso no significa (y aquí es donde empiezo a cuchichearte al oído que no hagas caso de argentinator mientras te tiro de la manga  >:D) que no podamos razonar con seguridad al margen de una teoría axiomática que nos marque exactamente qué podemos decir y qué no. Más aún, afirmo que una teoría axiomática nunca podrá marcar correctamente qué podemos razonar y qué no, porque las teorías axiomáticas son incapaces de capturar "bien" algunas nociones fundamentales, como la de finitud. No creo que merezca la pena que desarrolle aquí esta idea (que necesitaría desarrollar mucho para que pueda ser entendida) porque ya la he desarrollado bastante en varios hilos que se pueden consultar. Quizá el principal sea http://rinconmatematico.com/foros/index.php?topic=36072.0.

Sólo dire, de forma muy resumida, que no es lo mismo razonar sobre objetos como los números naturales, de los que tenemos criterios objetivos para precisar qué significa que una afirmación sobre ellos sea verdadera o falsa (al margen de que podamos decidir cuál es el caso) que sobre objetos como los números reales, sobre los que hay afirmaciones que, no sólo no podemos demostrar que sean verdaderas o falsas, sino que en realidad no tenemos ningún criterio para dar un significado objetivo a que sean verdaderas o que sean falsas. Es para razonar sobre esta clase de objetos, de los que realmente no tenemos ninguna representación objetiva (podemos pensar sobre ellos, pero no "experimentar" sobre ellos, como podemos "experimentar con los números) para lo que resulta imprescindible una teoría axiomática.

Bueno, una aclaración más: no necesitamos una teoría axiomática para razonar sobre objetos geométricos (euclídeos) de tres dimensiones, pero sí que resulta imprescindible una axiomática para razonar sobre objetos geométricos no euclídeos de tres dimensiones o sobre objetos de más de tres dimensiones en cualquier geometría. En esencia, lo que sucede es que una parte de la teoría de conjuntos es "tridimensional euclídea" y podemos enfrentarnos a ella sin axiomas ni nada, y otra es "no euclídea" o "de dimensión alta" y ahí sin axiomas no somos nada.

Por otro lado, no sé si "numerable" intuitivamente hablando quiere decir lo mismo que "numerable" en teoría de conjuntos.

No lo es. Cuando decimos que un conjunto es numerable "de verdad" queremos decir que existe una forma objetiva de asignar a cada uno de sus objetos un número natural, mientras que la definición de "numerable" en teoría de conjuntos añade necesariamente una condición adicional que es totalmente artificial (pero inevitable): dicha asignación tiene que ser codificable mediante un conjunto.

De hecho, no puede ser lo mismo, porque si lo fuera, y dado que se dice (o demuestra) que la teoría de conjuntos tiene un modelo cuyo universo es "numerable", caeríamos en un absurdo.

Claro. Porque podemos asignar un número natural a cada número real del modelo (luego sus números reales son numerables) pero no hay ningún objeto en el modelo (ningún conjunto para esa interpretación de la palabra "conjunto") que codifique esa asignación. Por eso el conjunto de los números reales no es numerable en el sentido de la teoría de conjuntos, porque falla la condición artificial inevitable si uno quiere formalizar la idea de numerabilidad.

Es por este tipo de cosas que no me cuadra que se tomen estas cosas con tanta ligereza, cuando en realidad son contextos diferentes, y que funcionan distinto.

Ciertamente, tomarse esas cosas a la ligera es primero ingenuo y luego insensato, si uno persiste en ello.