Autor Tema: Árbol binario completo

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

17 Octubre, 2006, 05:12 pm
Respuesta #10

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Si lo que Numerarius propone es una lista finita de secuencias de tres dígitos seguida de una lista finita de secuencias de seis dígitos, etc. entonces su problema tiene fácil solución pero en nada se parece al que yo planteo.

El problema de Numerarius sería el mismo que el mío si Numerarius estuviera proponiendo una combinatoria infinita que hemos de entender ya terminada.

Entonces su problema sería el mismo que el mío: el partiría de ocho secuencias parciales y en cada etapa el número de posibilidades se multiplicarís por ocho: 'octuplicando' una cantidad numerable de veces un ocho inicial no salimos de lo numerable. Pero la combinatoria no parece tener fallo, no parece que ninguna secuencia se quede fuera; entonces el problema está en que, a pesar de la cuenta anterior, la combinatoria asociada da lugar a un conjunto supernumerable.

Planteado así el asunto, da la impresión de que el error está en asociar el razonamiento aritmético (el de la cascada de duplicaciones u 'octuplicaciones') al razonamiento combinatorio; pero no veo por qué; la asociación parece tan natural e inmediata...

He planteado este problema a Doctor Math, que otras veces me ha dado buenas respuestas, y no me ha contestado. Estoy pensando en enviarlo a foros como sci.math, sci.logic, phil-logic o incluso FOM (aunque tengo la impresión de que en este último están ahora un poco enfadados conmigo y otros cuantos).

Saludos

17 Octubre, 2006, 06:19 pm
Respuesta #11

Luis Fuentes

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

 Lo que propone Numerarius es tomar primero números con un decimal (hay dos), luego con dos, (hay cuatro) luego con tres(hay ocho), ecétera...y refleja exactamente tu construcción: el pretendía que "en el límite" (uniéndolos) todos esos conjuntos cubriesen todos los números reales entre y cero y uno.

 Es exactamente lo que tu pretendes con otro nombre: si llamamos orden de un árbol binario al número de veces que vamos bifurcando, tu pretendes que "en el límite" (¿uniéndolos?) de árboles de orden 1 (2 ramas terminales), orden 2 (4 ramas terminales),  orden 3 (8 ramas terminales), ecétera cubra los árboles de orden infinito.

 Piénsalo de otra manera supón que intersecas tu arból con rectas colocadas al nivel 1, nivel 2, nivel 3, ecétera, de manera que la recta uno corta a las ramas en dos puntos, la recta dos en 4, la recta 3 en 8, ecétera..

Las ramas pueden colocarse de manera que las intersecciones estén siempre en el intervalo (0,1).

En el paso 1 intersecaría los puntos 0/2 y 1/2,

En el paso 2 intersecaría los puntos 0/4,1/4,2/4,3/4

En el paso 3 intersecaría los puntos 0/8,1/8,2/8,3/8,4/8,5/8,6/8,7/8

ecétera

Pero estas fracciones expresadas en binario son justo los sucesivamente los números con una cifra decimal, dos cifras decimales, tres cifras decimales, ecétera...

Tu pretensión es que la superposición de todos estos puntos sea lo mismo que la intersección de una recta "al final del árbol infinito" (ojo, porque esto no tiene un significado preciso). Pues no:

Todos esos puntos superpuestos son un conjunto numerable, mientras que el árbol infinito intersecaría a una recta en el infinito en todo el intervalo abierto (0,1).

Esto es equivalente a decir que la unión de todos los número con un número finito de decimales no llena todo el conjunto de números con infinitos decimales (0,1).

Conclusión: si no hay problema en el ejemplo de Numerarius no lo hay en el tuyo.

En definitiva entiendo que el manejo de infinitos este algo peleado con la intuición (pero hay muchas más cosas en matemáticas que lo están como una función derivable en todo punto pero con derivada no continua en ningún punto) pero no veo en nada de lo que dices una contradicción formal o rigurosa. En mi opinión el problema está es que mezclas ideas intuitivas con formalismos de manera no rigurosa: eso es confuso, equívoco. En cuanto uno formaliza desaparecen las contradicciones.

O quizá no sea capaz yo de entenderte....


Saludos.






17 Octubre, 2006, 08:51 pm
Respuesta #12

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Escribe El_manco:

>>Tu pretensión es que la superposición de todos estos puntos sea lo mismo que la intersección de una recta "al final del árbol infinito" (ojo, porque esto no tiene un significado preciso). Pues no:<<

No se me había ocurrido que esa pudiera ser mi pretensión. Realmente mi única prtensión en todo esto es hacer ver que hay una cierta discontinuidad entre la aritmética finita y la transfinita.

Consideremos cómo está construido el árbol binario (o la lista de Numerarius); se trata de una construcción que se extiende indefinidamente (pero sólo a través de una cantidad numerable de etapas). A esto último estamos acostumbrados: la tabla de doble entrada que sirve a Cantor para demostrar que los racionales son numerables es algo así; pero en esa tabla entendemos que, si la tabla estuviese terminada, entonces todo racional habría sido emparejado con un natural, y ese 'si... entonces' es todo lo que queremos demostrar. Todo el mundo (creo) puede concebir el infinito de una línea o de una superficie o de un volumen extendiéndose indefinidamente, como puede concebir la sucesión de los naturales.

Pero ahora resulta que un gráfico extendiéndose indefinidamente igual que la tabla de los racionales termina, partiendo de un número finito de objetos y a través de un número numerable de pasos, en lo supernumerable. Podemos aproximarnos al resultado final de una manera 'constructiva' (la que utilizamos en la aritmética finita), en la que no hay modo de ver de dónde sale lo supernumerable; y de una manera 'no constructiva', en la que mediante un razonamiento abstracto, pero correctísimo, concluimos lo supernumerable.

Lo único que pretendo es subrayar lo extraño del aspecto no constructivo de la aritmética transfinita; pero no por eso la rechazo como hacen los intuicionistas.

Dices a continuación:

>>Todos esos puntos superpuestos son un conjunto numerable, mientras que el árbol infinito intersecaría a una recta en el infinito en todo el intervalo abierto (0,1).<<

Como tú mismo adviertes, expresiones como 'intersecaría en el infinito' son nebulosas. Y ahí está el problema: ¿cuándo se salta en el árbol binario hasta el infinito? Sin duda en ese salto se produce una especie de 'inflación cósmica' que lleva al universo matemático a una expansión superlumínica hasta lo supernumerable :)

A diferencia de lo que sucede en la tabla de los racionales, aquí no basta con dejar que la construcción se extienda indefinidamente, aquí tenemos que suponer que existe un 'nivel' distinto de todos los niveles que van apareciendo en la construcción, porque sólo en ese nivel extra se alcanza lo supernumerable; en la tabla de los racionales no se nos exige que creamos en un nivel de construcción distinto de todos los niveles que van apareciendo indefinidamente.

Yo nunca he pretendido que el resultado se obtenga en estos casos de la unión de lo obtenido en los 'niveles' finitos, (o del paso al límite); al contrario: he venido argumentando que parece haber una discontinuidad llamativa entre el resultado y la forma pautada de la construcción. Cuando visualizo el árbol e intento concebirlo como terminado no me pregunto cómo es de grande el conjunto de todo lo obtenido en los 'niveles' finitos (eso me daría el número de nudos, no de ramas); lo que me pregunto es cuál sería el número de objetos en el infinito.

Por otra parte, tienes razón en que aquí no hay ninguna contradicción formal; sólo hay una sensación de extrañeza, una cierta perplejidad intuitiva. De hecho, las 'cuentas están claras': si partes de dos objetos y duplicas lo que tienes un número numerable de veces, lo que obtienes es:

                                            2·2·2·2· ... = 2^alef_0 = c.

Pero lo que me parece claro es que ese resultado se ha obtenido mediante razonamientos totalmente diferentes de los que se utilizan en la aritmética finita.

No estoy de acuerdo con los finitistas, los intuicionistas, con Poincaré o Wittgenstein, en el rechazo de la aritmética transfinita como algo absurdo. Pero sí estoy de acuerdo con ellos en que no se trata de una extensión natural de la finita, en contra de lo que Cantor, Hilbert, Gödel ... opinaban.

Espero haberme explicado. Saludos.





17 Octubre, 2006, 10:01 pm
Respuesta #13

Nineliv

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 495
  • Karma: +0/-0
Hola.

No quiero desviar el tema pero todo esto me está recordando una cosa que me contaron hace un tiempo.

Se trataba de dibujar las gráficas de las curvas siguientes y calcular la longitud de cada una de ellas.

Puntualmente la sucesión de curvas tiende a la diagonal pero las distancias.....

Bueno, saludos.

17 Octubre, 2006, 10:33 pm
Respuesta #14

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Hola!

En lo que dices nineliv el problema es más bien de convergencia uniforme de funciones y cosas así...de condiciones bajos las que poder introducir y extraer un límite de una integral...creo

Saludos
Debemos saber...sabremos (David Hilbert)

17 Octubre, 2006, 10:40 pm
Respuesta #15

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
                                            2·2·2·2· ... = 2^alef_0 = c.

Pero lo que me parece claro es que ese resultado se ha obtenido mediante razonamientos totalmente diferentes de los que se utilizan en la aritmética finita.

No estoy de acuerdo con los finitistas, los intuicionistas, con Poincaré o Wittgenstein, en el rechazo de la aritmética transfinita como algo absurdo. Pero sí estoy de acuerdo con ellos en que no se trata de una extensión natural de la finita, en contra de lo que Cantor, Hilbert, Gödel ... opinaban.

Bueno, que los razonamientos sean totalmente diferentes no quiere decir que no sean una (o la) extensión natural. De hecho yo no los veo tan diferentes y aún más, si los aplicas al caso finito funcionan como deberían, ¿no? ¿Y no es esa la idea de extensión natural de algo?

Saludos.
Debemos saber...sabremos (David Hilbert)

18 Octubre, 2006, 08:23 am
Respuesta #16

Luis Fuentes

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

 En fin, yo no doy para más en este tema.

Citar
Por otra parte, tienes razón en que aquí no hay ninguna contradicción formal; sólo hay una sensación de extrañeza, una cierta perplejidad intuitiva.

 Ahí no me meto. Las sensaciones son subjetivas. A mi no me produce una especial (una vez más repito que el manejo de los infinitos es delicado) extrañeza. No veo nada en la construcción que difiera de las ya manejadas y conocidas (incluida la de Numerarius: insisto es la misma con otro traje).

Saludos.

 


19 Octubre, 2006, 09:38 pm
Respuesta #17

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Dice Teeteto:

>>Bueno, que los razonamientos sean totalmente diferentes no quiere decir que no sean una (o la) extensión natural. De hecho yo no los veo tan diferentes y aún más, si los aplicas al caso finito funcionan como deberían, ¿no? ¿Y no es esa la idea de extensión natural de algo?<<

Ciertamente no está claro qué es un extensión 'natural'. Sabemos lo que es una extensión de un sistema formal. Sabemos también que en teoría de números nos vemos llevados a introducir nuevas clases de números (más allá de los naturales) para poder asignar resultados precisos a nuestras operaciones. Pero incluso ahí esas extensiones hacen un uso de la abstracción que resulta lógicamente dudoso: está claro que todo real se puede REPRESENTAR como una cortadura de Dedekind, pero ¿quién de nosotros cree de verdad que un real ES una cortadura de Dedekind o que un racional es un par ordenado de enteros, etc.?

El abuso de la abstracción es frecuente en la matemática moderna; mediante este abuso se pasa de decir que entre A y B existe un isomorfismo a decir que A es B. Concretamente esta es la estrategia del estructuralismo y del formalismo en matemáticas: lo que es estructuralmente igual, de modo que no puede ser diferenciado por un sistema formal, es directamente idéntico. Por ejemplo, puesto que mediante axiomas formales no podemos caracterizar los números naturales sino sólo las progresiones en general, entonces todas las progresiones son una sola.

A lo que voy. Algo semejante sucede en la aritmética transfinita: las operaciones y relaciones aritméticas definidas para los ordinales y cardinales conjuntistas no son las mismas operaciones que usualmente entendemos definidas en la aritmética finita, pero son isomorfas con éstas en el ámbito de los números finitos. Decir que son las mismas operaciones, es abusar de la abstracción.

En teoría de conjuntos tenemos dos formas de generar cardinales siempre mayores:

1ª. La operación gran unión.
2ª. La operación conjunto potencia.

¿Realmente pensáis que eso es lo mismo que el aritmético sumar 1 que utilizan los niños en la escuela? ¿Realmente pensáis que para pasar de alef_n a alef_n+1 utilizamos un procedimiento comparable al que usamos para de pasar de n a n+1?

De lo que yo me quejo es de que el abuso de la abstracción encubra las diferencias reales...

Igual que Abraham Robinson confesaba que no podía siquiera concebir lo infinitesimal y que su trabajo era puro formalismo, yo confieso que no puedo concebir un cardinal infinito. Para mí los 'cardinales' transfinitos son sencillamente las clases de equivalencia determinadas por la relación de biyectabilidad entre clases. Por tanto, expresiones como 'hay más reales que naturales' son para mí una manera abreviada de decir que los naturales son biyectables con un subconjunto de los reales pero no con los reales.

Si frecuentáis los foros de matemáticas y lógica en lengua inglesa sabréis de la cantidad de gente que intenta demostrar que la teoría de conjuntos es inconsistente (aproximadamente hay una 'demostración' de ésas cada seis meses). Creo que esas personas (como Mückenheim o Bhupinder Singh Anand) están motivadas por el hecho de que no logran concebir el infinito en acto o los cardinales infinitos; yo tampoco lo logro, pero creo que la teoría de conjuntos no lo exige. Como confío en la posibilidad de mi interpretación alternativa, estoy razonablemente convencido de que la teoría de conjuntos es consistente.

Pero creo también que la insistencia de los finitistas y constructivistas en buscar inconsistencias en la teoría de conjuntos está causada en parte por la insistencia de los infinitistas en presentarla como una aplicación de los conceptos de la aritmética finita a ordinales y cardinales transfinitos; este abuso de la abstracción da a toda la teoría un aspecto innecesariamente contrario al sentido común.

La teoría de conjuntos es maravillosa; es una creación del espíritu humano en la que parecen confluir la matemática, la filosofía y la magia; realmente lamento que los finitistas se priven de ella.

Saludos








19 Octubre, 2006, 10:02 pm
Respuesta #18

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Para mí los 'cardinales' transfinitos son sencillamente las clases de equivalencia determinadas por la relación de biyectabilidad entre clases. Por tanto, expresiones como 'hay más reales que naturales' son para mí una manera abreviada de decir que los naturales son biyectables con un subconjunto de los reales pero no con los reales.

¿Y qué es para tí la expresión "hay más personas en China que en España"...? No es más que una forma abreviada de decir que el conjunto de españoles es biyectable con un subconjunto de los Chinos pero no con los Chinos...en mi opinión la idea no está tan lejos...

Sobre lo que dices de "¿quién de nosotros cree de verdad que un real ES una cortadura de Dedekind o que un racional es un par ordenado de enteros, etc.?" quizás nadie...hasta que intenta trabajar rigurosa y formalmente con esos objetos, entonces la definición formal se muestra necesaria.

Saludos.
Debemos saber...sabremos (David Hilbert)

20 Octubre, 2006, 09:27 am
Respuesta #19

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Contesto a Teeteto.

Como te imaginas, concedo gustosamente que la biyectabilidad equivale a igualdad de cardinalidad en lo que se refiere a los números finitos, y los chinos son muchos pero están en número (finito). Lo  que veo problemático es extrapolar a lo infinito. Pero esta es una cuestión de filosofía de las matemáticas y probablemente es muy subjetiva; en mi caso, mi posición depende de mi incapacidad para aceptar el infinito (el que sea) como un cardinal.

En cuanto a los números. No dudo de que las definiciones conjuntistas de ellas sean muy útiles para darles un marco formal. Pero sospecho que para entenderlas necesitas saber de antemano lo que son esos números, de manera que como definiciones realmente no valen.

Saludos