Autor Tema: Axioma de elección y cardinales transfinitos

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

09 Octubre, 2006, 02:20 pm
Leído 7441 veces

^Cuervo^

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
Tengo una duda un tanto compleja, y os agradecería que me pudierais clarificar ideas al respecto. Mi duda és la siguiente. Si en la teoría de Zermelo-Fraenkel prescindimos del axioma de elección, cuales son las consecuencias, en lo que se refiere a cardinales transfinitos?. Quiero decir que, si todo objeto matemático és un conjunto, y deja de cumplirse que todo conjunto pueda bién ordenarse, és decir, que tenga algún orden isomorfo al de algún ordinal, como podemos introducir en dicha teoría la idea de cardinal transfinito, a que conjuntos asociamos tales objetos y que propiedades seguirían cumpliendose y cualas dejarían de cumplirse?

10 Octubre, 2006, 05:50 pm
Respuesta #1

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Como bien sabes, si prescindimos del axioma de elección, tenemos inmediatamente que puede haber conjuntos que no resulten bien ordenables. Puesto que consideramos que los cardinales son ordinales (cada uno es el primer ordinal del conjunto de los ordinales que le son biyectables), puede haber conjuntos que no sean biyectables con ningún cardinal, es decir, que carezcan de cardinal y no sean comparables entre sí respecto de la relación <= (que en teoría de conjuntos suele representarse como la relación 'ser biyectable con un subconjunto de').

Esencialmente, lo que sucede cuando prescindimos del axioma de elección es que nos quedamos sin la posibilidad de encuadrar a todos los conjuntos en un universo a su vez bien ordenado, porque la relación <= no establece un orden total.

Claramente esta situación es anti-intuitiva, si admitimos que todos los conjuntos, incluso los conjuntos infinitos, tienen un cardinal; se pierde además la semejanza con los cardinales finitos, de modo que la aritmética transfinita difícilmente puede ser ya concebida como una extensión 'natural' de la aritmética finita, como pretendían Cantor, Hilbert, Gödel etc.

Saludos.

11 Octubre, 2006, 06:50 am
Respuesta #2

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
¿Podrias exhibir un ejemplo de conjunto ''no bien-ordenable'' en alguna de esas teorias de conjuntos que no son ZF?
Me conformo con cualquier ejemplo de teoria ZF que a ti te guste, y con cualquier ejemplo de conjnto que pongas.
Me da mucha curiosidad y nunca he visto uno.
 :)

11 Octubre, 2006, 08:06 am
Respuesta #3

Numerarius

  • Lathi
  • Mensajes: 312
  • Karma: +0/-0
  • Sexo: Masculino
Tengo una duda.

¿El continuo puede ser bien ordenado? Si el continuo tuviera un buen orden, ¿no significaría que el continuo sería numerable (como sucede con los racionales)?

Imaginemos que los números reales fueran puestos en una relación de orden total, en la cual quedara especificado todo número real, en la que hubiera un mínimo, y en la que todo número real tuviera sucesor ¿no sería R un conjunto numerable?

Creo que con la relación  "menor igual que" no sucede esto, porque no existe mínimo, y porque ningún número tiene sucesor.

Pero, si todos los números reales fueran puestos en un orden total, tal que hubiera un mínimo y todo elemento tuviera sucesor, ¿no significaría esto que el continuo sería numerable?

11 Octubre, 2006, 08:48 am
Respuesta #4

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Citar
¿El continuo puede ser bien ordenado? Si el continuo tuviera un buen orden, ¿no significaría que el continuo sería numerable (como sucede con los racionales)?

OJO porque esto es un error típico: que un conjunto esté bien ordenado NO SIGNIFICA que sea numerable. Claro se suele razonar de la siguiente forma, si A es el conjunto bien ordenado, tiene un mínimo \( a_1 \): lo llevamos al uno; ahora \( A-\{a_1\} \) está bien ordenado, tiene mínimo: lo llevamos al 2, ecétera... Así "creemos" estar construyendo una aplicación inyectiva entre A y los naturales. El problema es que nada garantiza que con esta construcción cubramos todos los elementos de A.

Saludos.

11 Octubre, 2006, 01:39 pm
Respuesta #5

^Cuervo^

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
En primer lugar me gustaría agradeceros las respuestas dadas hasta el momento por todos, sobretodo a LauLuna que me ha ayudado a clarificar conceptos.
Creo que és muy interesante plantearse como haceis, la pregunta de si todo conjunto no numerable puede bién ordenarse, teorema que és consecuencia de la aceptación del axioma de elección. Porque como bién observais, se pueden plantear serias dudas al respecto.
Podriamos como nos pide argentinator, preguntar por si podemos poner un ejemplo de algún conjunto no numerable que no pueda bién ordenarse. Pero también podriamos proceder a la inversa, y preguntarnos si conocemos alguna buena ordenación en un conjunto que sea no numerable. Cual és el buén orden de R, o de  C entonces?
Ahora bién, Gódel y Cohen ya se encargaron de demostrar la indecidibilidad de dicho axioma. Yo particularmente tengo ciertas reticencias a la aceptación del mismo, más que por lo dicho hasta ahora, por otros motivos que ahora expongo.
No soy el único que expresa estas reticencias, también les sucede a otros  matemáticos, entre los que se hallan los propios contemporaneos de Zermelo. Dichos matemáticos suelen aceptar con facilidad el axioma del reemplazo, aunque no aceptan el axioma de elección. A mi también me parece bastante razonable, exigir que si tenemos un axioma que nos permite elegir algún elemento de un conjunto, almenos sepamos cual és dicho elemento. Y digo eso, porque si realmente tuvieramos un conjunto con dos elementos indistinguibles, hasta el punto de que no encontraramos la característica diferencial entre ambos, caray!, tendriamos el mismo elemento dos veces, o dicho de otra forma, solo habría un elemento realmente en el conjunto.
De todas formas, en mi opinión la causa del axioma de elección es más compleja, y espero saber explicarme. Veamos, el axioma del reemplazo, nos permite sustituir cada elemento de un conjunto por uno de los elementos que contiene a su vez dicho elemento, sí y solamente sí, existe una función proposicional que relaciona a ambos inequívocamente. Que es entonces el axioma de elección?. El axioma de elección lo que nos permite es decir, que dicha función siempre existe, aún cuando nosotros no seamos capaces de construirla, de ahí que las demostraciones con este axioma, sean, no constructivas. Es decir que existe una función de elección, aún cuando nosotros seamos incapaces de encontrarla. Es como decir que, aunque nosotros no fuesemos capaces de diferenciar los elementos de un conjunto, de una forma absoluta existiría diferencia, y es más, eso podría expresarse de forma inequivoca para todos y cada uno de los elementos de un conjunto y sus respectivos elementos, mediante una función de elección para nosotros desconocida. Si os fijais, la afirmación no es nada trivial y hay que ponerle mucha fé al asunto.
 

12 Octubre, 2006, 04:49 am
Respuesta #6

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hay una cuestion en la logica, relativa al significado concreto de la palabra ''existencia''.

Desde la logica pura, uno podria pensar la ''existencia'' como un simple cuantificador. El cuantificador existencial ''\( \exists{} \)'' seria solamente una ''funcion'' que a cada proposicion le asigna un valor de verdadero o falso.

O sea, seria un operador con dos valores como resultado (0 y 1, F y V).
O sea, dada una proposicion P, decir que \( \exists x:P(x) \), puede escribirse abreviadamente como \( \exists(P) \), pues la variable x es ''muda'' (al estilo de una variable de integracion).
Yo puedo definir una funcion ''existencial'' E, cuyo ''dominio'' son las funciones proposicionaless, y cuyo valor da 0 o 1, segun que sea FALSA o VERDADERA la proposicion \( \exists x:P(x) \).
O sea, \( E(P) = 1 \) si y solo si \( \exists x:P(x) \).

Pero hay otro sentido de ''existencia'', de tenor mas constructivo, en el cual se exige que ''se exhiba'' un elemento x que satisfaga P(x), si es que afirmamos que es cierta la proposicon \( \exists x:P(x) \).

La primer nocion de ''existencia'' es mas general que esta ultima.
Si ahora defino una ''funcion'' C sobre las funciones proposicionales, de manera que C(P) = 1 cuando puedo contruir un elemento x tal que P(x) es verdadero, y 0 en otro caso, es claro que \( C(P)\leq E(P) \), pero podria ocurrir que \( C(P)< E(P) \) para alguna proposicion P.

Pero el problema es que estamos ''metarazonando'' acercad e la logica. No es muy ''sano'' darle este tratamiento a la ''variable'' P, porque la ''llista'' de todas las funciones proposicionales no es un conjunto.
¿Y que significa que ''existe una proposicion P'' tal que \( C(P)< E(P) \)? ¿Lo pienso en sentido constructivo, exigiendo exhibir una tal P, o lo pruebo con un calculo metalogico?

Me da la sensacion de que es un problema ''pegajoso''.

12 Octubre, 2006, 12:44 pm
Respuesta #7

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
El problema que plantea Argentinator sobre el significado de 'existencia matemática' es un tema apasionante de la filosofía de las matemáticas.

Ante este problema surgen tres tendencias principales: constructivismo, definicionismo y platonismo.

Los constructivistas exigen que un objeto pueda ser construido para que tenga existencia matemática; pero entro del constructivismo hay varias ramas, según lo que cada uno entiende por 'construcción'. Esta posición obliga en general a modificar la lógica clásica bivalente tal como lo han hecho los intuicionistas. Esta parece una postura radical.

Los definicionistas exigen sólo que el objeto pueda ser definido y generalmente exigen que la definición sea 'predicativa', aunque tampoco está claro qué es una definición predicativa.

Los platonistas sólo exigen que la existencia no implique contradicción: en el universo matemático cabe todo aquello cuya existencia no implica contradicción; y llegamos a saber que algo existe mediante una demostración, aunque esa demostración no construya ni exhiba en modo alguno el objeto en cuestión: puede tratarse de una reducción al absurdo.

El problema del platonismo, tal como yo lo veo, es que acepta la existencia de objetos indefinibles, es decir, de objetos que nunca podrán ser objetos de la inteligencia humana; pensad en secuencias binarias infinitas totalmente aleatorias... Suele admitirse que su conjunto es no numerable mientras que el conjunto de las definiciones posibles es numerable, así que debe haber secuencias no sólo no definidas hasta ahora sino absolutamente indefinibles. Me cuesta mucho creer que los objetos matemáticos tengan existencia totalmente independiente de la mente humana.

Filosóficamente me inclinaría por el definicionismo; ahora bien, el definicionismo parece incompatible con la teoría de conjuntos cantoriana: el universo matemático no contendría más que una cantidad numerable de objetos y el teorema de Cantor no valdría para los conjuntos infinitos.

Sólo si contáramos con un conjunto no numerable de definiciones podríamos compaginar el definicionismo con el teorema de Cantor y la teoría de conjuntos cantoriana.

Por cierto, nadie ha construido un buen orden para los reales. Probablemente eso implicaría una solución del problema de la cardinalidad del continuo.

Saludos

12 Octubre, 2006, 05:33 pm
Respuesta #8

Numerarius

  • Lathi
  • Mensajes: 312
  • Karma: +0/-0
  • Sexo: Masculino
LauLuna, también el cardinal de Partes de N es no numerable, mientras que el conjunto de las máquinas de Turing es numerable, con lo cual existen subconjuntos de Partes de N que no son producibles por ninguna máquina de Turing (por ningún programa de ordenador).

Puede parecer extraño que existan subconjuntos de Partes de N que no pueden ser generados por ninguna máquina de Turing.

Pero esto es resultado directo de la existencia de infinitos de distinta cardinalidad. Si uno cuestiona que haya subconjuntos de Partes de N que no pueden ser generados por máquina de Turing, entonces está cuestionando el resultado de Cantor.

Un saludo.

13 Octubre, 2006, 12:36 pm
Respuesta #9

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0

El problema del platonismo, tal como yo lo veo, es que acepta la existencia de objetos indefinibles, es decir, de objetos que nunca podrán ser objetos de la inteligencia humana; pensad en secuencias binarias infinitas totalmente aleatorias... Suele admitirse que su conjunto es no numerable mientras que el conjunto de las definiciones posibles es numerable, así que debe haber secuencias no sólo no definidas hasta ahora sino absolutamente indefinibles. Me cuesta mucho creer que los objetos matemáticos tengan existencia totalmente independiente de la mente humana.


Yo esto ... no lo tengo claro. Estas cosas me confunden. Así quizá mi reflexión sea un puro desbarre.

Dar secuencias binarias aleatorias es equivalente a dar números reales. Es decir, entiendo que estás diciendo que el conjunto de "números reales definibles" es numerable.
 
¿Que se entiende por "definición posible" (por numero real "definible")?.

¿Se trata de que lo pueda definir la mente humana?.

En ese caso, si admitimos que cualquier definición se expresará al final mediante el lenguaje. Está claro que el número de objetos así definidos es numerable. Ahora bien, en realidad el lenguaje por si mismo no significa nada.  A los signos que utilizamos le asociamos conceptos, abstracciones. La palabra "fsdfsdfd" no siginificará nada hasta que lo le asignemos algún referente (concepto, abstracción, objeto).. ¿Y no puede ser que el conjunto A de posibles abstracciones no sea numerable, aunque nostros en realidad solo trabajemos con subcojuntos finitos de ese conjunto A?. Si así fuese no se podría asegurar la existencia de números reales indefinibles.

Saludos.