Autor Tema: ¿Infinito?

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

18 Noviembre, 2006, 03:20 am
Respuesta #200

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
El argumento de las aplicaciones inyectivas y sobreyectivas me sirve solo para cuestionar la definición de cardinalidad de un conjunto infinito.

Y solo estoy apuntando cosas, ideas y tratando de buscar argumentos, no estoy defendiendo nada, y mucho menos esto.

Cantor razonó que dos conjuntos tenían la misma cardinalidad si era posible establecer una aplicación biyectiva entre ellos. Cuando tratamos de conjuntos finitos, no hay problema claro, pero cuando tratamos con conjuntos infinitos resulta que es posible establecer una biyección pero al mismo tiempo es posible establecer una aplicación inyectiva ó sobreyectiva, no biyectiva, según el caso y en la que todo elemento de A tiene su imagen en B y todo elemento de B sea imagen de algún elemento de A, lo cual podría recomendar otra definición más precisa de cardinalidad. Esa es la idea que yo planteo, ya que si el argumento de que exista una aplicación biyectiva apunta claramente al hecho de que ambos conjuntos tengan la misma cardinalidad, la idea de que pueda establecerse una aplicación inyectiva ó sobreyectiva (no biyectiva) entre tales conjuntos apunta claramente al hecho de que ambos conjuntos no deberían tener la misma cardinalidad. Porqué Cantor dió prioridad a un argumento y desatendió el otro es algo que desconozco, pero no veo la razón de que alguno de los dos deba prevalecer sobre el otro.

Saludos, Jabato.

Bueno, pero si uno admite que haya conjuntos infinitos, con la definicion de ''equivalentes a una parte propia'', entonces se pueden construir siempre (con un par de pequeños rodeos), desde el conjunto infinito X, tanto inyecciones no biyectivas como sobreyecciones no biyectivas.

Lo que digo es que ''se puede hallar'' un subconjunto propio Y de X
de modo que hay tanto inyecciones no biyectivas de X sobre Y, y tambien sobreyecciones no inyectivas de X sobre Y, y tambien al reves.
ASí que, estando de acuerdo contigo, no es muy ''agradable'' esa propiedad en los infinitos.

¿Pero qué otra cosa podria usar uno que no sean inyecciones o biyecciones para definir CARDINALIDAD? No parece haber mucho mas herramientas en la teoria de conjuntos.
¿Funciones, Pares ordenados, Relaciones?

Lo  unico que se me ocurre, como manera de ''distinguir''  (y solo a veces) algunos conjuntos ''biyectivos'' entre sí, es fijarse en la ''complejidad'' de sus elementos.
Por ejemplo, un conjunto como \( E=\{a, b,c\} \) yo lo llamaría ''simple'', y en cambio uno como \( F=\{a, \{a,c\}, \{b,c\}\} \) sería ''complejo'', porque tendría por elementos a otros conjuntos, que son ''simples'', como el \( \{a,c\} \) y el \( \{b,c\} \).

Así que, aunque ambos conjuntos E y F
tienen 3 elementos  (son biyectivos entre sí),
ahi tendria algo mas de ''informacion'' acerca de la estructura de cada uno.

No veo por ahora otra manera de encontrar mas ''informacion'', pero no parece que esto sirva para definir ''cardinalidad'', que es lo que te preocupaba. (Aunque si uno le busca la vuelta tal vez...)

Por otro lado, una teoria de ''complejidad'' como la que di a entender, seguramente tendria muchos puntos dudosos u oscuros.

18 Noviembre, 2006, 09:56 am
Respuesta #201

Jabato

  • Visitante
Estoy tratando de entender yo mismo lo que dije sobre aplicaciones inyectivas y sobreyectivas, ya que resulta bastante complejo el asunto cuando se trata de conjuntos infinitos, pero en cuanto lo tenga algo más claro lo expongo.

Creo que existe la posibilidad de realizar la distinción que se busca utilizando este tipo de aplicaciones, aunque es necesario realizar la argumentación con la debida precisión para no cometer errores de bulto.

Saludos, Jabato. 

18 Noviembre, 2006, 11:42 am
Respuesta #202

NuezMoscada

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 2
  • Karma: +0/-0
  • Sexo: Femenino
    • canal ingenio
Me estreno en este foro así que envío un cordial saludo a todos.
En efecto, Cantor definió que dos conjuntos tienen el mismo cardinal si existe una biyección entre ellos. Como ya comentabais, a veces es muy complejo encontrar una apo¡licación biyectiva entre dos conjuntos del mismo cardinal y para facilitarnos esa tarea, hay un resultado muy potente: El teorema de Cantor-Bernstein.
Este teorema dice que si logro encontrar una aplicación inyectiva de a en B y otra de B en A, entonces existe una aplicación biyectiva de A en B.
Por eso, en la mayoría de casos prácticos nos limitamos a encontrar aplicaciones inyectivas, en lugar de buscar las biyecciones.
Un saludo

18 Noviembre, 2006, 01:40 pm
Respuesta #203

Jabato

  • Visitante
Pues ando yo dándole vueltas, no a las aplicaciones inyectivas, sino a las suprayectivas, precisamente por una razón, una aplicación inyectiva no tiene que implicar necesariamente a todos los elementos del conjunto final, pero una suprayectiva sí puesto que hace precisamente que el conjunto final y el conjunto imagen coincidan, y es posible que por ahí ande la clave del asunto, aunque es cierto que si se cumplen las condiciones de dicho teorema pues también se ven implicados todos los elementos de B, por supuesto.

La situación digamos ... "peculiar" parece tener precisamente su origen en que tratándose de conjuntos infinitos y siendo posible establecer una aplicación biyectiva entre dos cualesquiera de ellos, sea posible también establecer una aplicación suprayectiva, no biyectiva, de uno de ellos en el otro, hecho que en ningún caso puede ocurrir con los conjuntos finitos, es imposible, y creo que facilmente demostrable.

Como ejemplos más sencillos de lo anterior pueden citarse los casos:

(naturales - pares), (primos - impares), (naturales - racionales), etc.

En todos los casos en los que la intuición nos dice que las cardinalidades deberían ser "presumiblemente distintas", es posible encontrar tales aplicaciones, en una u otra dirección, conviviendo con las biyectivas, lo cual resulta insólito, ó al menos peculiar, ya que dicha propiedad es cierta para conjuntos infinitos, pero en absoluto lo es para los conjuntos finitos.

Es más, creo que nuestra intuición nos sugiere tal cosa basándose precisamente en que percibe la posibilidad de establecer tales aplicaciónes.

Saludos, Jabato.

18 Noviembre, 2006, 07:03 pm
Respuesta #204

Jabato

  • Visitante
Hay una pregunta que podemos hacernos ahora, y es la de si dicha aplicación estrictamente suprayectiva puede establecerse en todos los casos, ó existen casos en que no pueda establecerse.

Los primeros candidatos a ser analizados son, desde luego, aquellos en los que nuestra intuición no parece indicar nada especial, como por ejemplo:

(pares -  impares)

en los que claramente puede establecerse una aplicación biyectiva pero es menos claro que pueda establecerse una estrictamente suprayectiva.

Se trataría entonces de identificar en que casos no puede existir dicha aplicación, con lo que tendríamos ya un criterio para decidir cuando dos conjuntos presentan el mismo cardinal. Bastaría exigir que se presente una aplicación biyectiva entre ellos pero no pueda establecerse una estrictamente suprayectiva. Esto necesariamente debería conducir a una cardinalidad distinta a la de Cantor y muy probablemente menos condicionada por las definiciones y más acorde con las caracteristicas propias de los conjuntos infinitos.

En el caso posible de que siempre pudiera establecerse, pues trabajo perdido porque creo que estaríamos como al principio, aunque yo desde luego con las ideas un poco más claras al respecto de la teoría de los números transfinitos de Cantor.

En mi opinión debería intentar esclarecerse la veracidad ó falsedad de la siguiente proposición:

Siempre es posible establecer una aplicación estrictamente suprayectiva entre dos conjuntos infinitos.


Saludos, Jabato.

18 Noviembre, 2006, 08:28 pm
Respuesta #205

Numerarius

  • Lathi
  • Mensajes: 312
  • Karma: +0/-0
  • Sexo: Masculino
En algunos posts se ha hablado de la estadística en relación con la cardinalidad.

Yo creo que son dos temas que no tienen nada que ver, y conviene no mezclarlos. Porque podría dar lugar a paradojas.

Por ejemplo, entre 0 y 1 hay tantos números reales como en toda la recta real. Sin embargo, en términos de probabilidad, si elegimos al azar un número de la recta real, la probabilidad de que este número esté entre 0 y 1, es 0.

18 Noviembre, 2006, 09:18 pm
Respuesta #206

Jabato

  • Visitante
Sí, yo diría que es una "paradoja" del mismo tipo que la de que hay la misma cantidad de números pares que naturales. La probabilidad de que al elegir un número natural al azar, éste sea natural, es 1, creo que esto es "impepinable", pero la probabilidad de que éste sea par no puede ser 1, es imposible, cosa que también parece "impepinable", y sin embargo hay la misma cantidad de pares que de naturales. ¿Eso como se come?

(*) Nota de traductor: traduzcase "impepinable" por "incuestionable" si se prefiere.

Creo que todo es consecuencia del mismo concepto de cardinal de un conjunto infinito, que no digo que esté mal pero que resulta algo ....

wraro, wraro, wraro ... ejem, je.

Saludos, Jabato.

18 Noviembre, 2006, 10:29 pm
Respuesta #207

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Estoy tratando de entender yo mismo lo que dije sobre aplicaciones inyectivas y sobreyectivas, ya que resulta bastante complejo el asunto cuando se trata de conjuntos infinitos, pero en cuanto lo tenga algo más claro lo expongo.

Creo que existe la posibilidad de realizar la distinción que se busca utilizando este tipo de aplicaciones, aunque es necesario realizar la argumentación con la debida precisión para no cometer errores de bulto.

Saludos, Jabato. 

Pues ando yo dándole vueltas, no a las aplicaciones inyectivas, sino a las suprayectivas, precisamente por una razón, una aplicación inyectiva no tiene que implicar necesariamente a todos los elementos del conjunto final, pero una suprayectiva sí puesto que hace precisamente que el conjunto final y el conjunto imagen coincidan, y es posible que por ahí ande la clave del asunto, aunque es cierto que si se cumplen las condiciones de dicho teorema pues también se ven implicados todos los elementos de B, por supuesto.

La situación digamos ... "peculiar" parece tener precisamente su origen en que tratándose de conjuntos infinitos y siendo posible establecer una aplicación biyectiva entre dos cualesquiera de ellos, sea posible también establecer una aplicación suprayectiva, no biyectiva, de uno de ellos en el otro, hecho que en ningún caso puede ocurrir con los conjuntos finitos, es imposible, y creo que facilmente demostrable.

Como ejemplos más sencillos de lo anterior pueden citarse los casos:

(naturales - pares), (primos - impares), (naturales - racionales), etc.

En todos los casos en los que la intuición nos dice que las cardinalidades deberían ser "presumiblemente distintas", es posible encontrar tales aplicaciones, en una u otra dirección, conviviendo con las biyectivas, lo cual resulta insólito, ó al menos peculiar, ya que dicha propiedad es cierta para conjuntos infinitos, pero en absoluto lo es para los conjuntos finitos.

Es más, creo que nuestra intuición nos sugiere tal cosa basándose precisamente en que percibe la posibilidad de establecer tales aplicaciónes.

Saludos, Jabato.

Hay una pregunta que podemos hacernos ahora, y es la de si dicha aplicación estrictamente suprayectiva puede establecerse en todos los casos, ó existen casos en que no pueda establecerse.

Los primeros candidatos a ser analizados son, desde luego, aquellos en los que nuestra intuición no parece indicar nada especial, como por ejemplo:

(pares -  impares)

en los que claramente puede establecerse una aplicación biyectiva pero es menos claro que pueda establecerse una estrictamente suprayectiva.

Se trataría entonces de identificar en que casos no puede existir dicha aplicación, con lo que tendríamos ya un criterio para decidir cuando dos conjuntos presentan el mismo cardinal. Bastaría exigir que se presente una aplicación biyectiva entre ellos pero no pueda establecerse una estrictamente suprayectiva. Esto necesariamente debería conducir a una cardinalidad distinta a la de Cantor y muy probablemente menos condicionada por las definiciones y más acorde con las caracteristicas propias de los conjuntos infinitos.

En el caso posible de que siempre pudiera establecerse, pues trabajo perdido porque creo que estaríamos como al principio, aunque yo desde luego con las ideas un poco más claras al respecto de la teoría de los números transfinitos de Cantor.

En mi opinión debería intentar esclarecerse la veracidad ó falsedad de la siguiente proposición:

Siempre es posible establecer una aplicación estrictamente suprayectiva entre dos conjuntos infinitos.


Saludos, Jabato.

Pues entre los pares e impares se pueden lograr esas aplicaciones sobreyectivas no biyectivas, siguiendo el juego de componer varias funciones, algunas biyectivas y otras no, que ya se conozcan entre otros conjuntos numerables.
\( f:Impares \Leftrightarrow{} N \) (biyeccion)
\( g:N \rightarrow{}Pares \) (suryección no biyectiva)
\( h=g\circ f:Impares\rightarrow{}Pares \) (suryeccion no biyectiva)

El de Cantor-Bernstein, si mal no recuerdo, se demostraba con herramientas muy elementales de la teoria de conjuntos, y eso habla del carácter básico de la cuestion, nada sofisticado, o sea que es algo difícil de demoler.

No me parece malo mezclar la estadistica en el tema de la cardinalidad, a lo mejor no lo hemos hecho del modo mas adecuado.
Aunque no realmente estadistica, sino teoria de la medida...
La medida para CONTAR coincide con el CARDINAL para conjuntos finitos, pero para conjuntos infinitos ya no. Incluso es peor que los infinitos de Cantor, porque Cantor distingue entre infinitos de diferente ''tamaño'', pero la medida contadora les llama a todos por igual ''infinito''.
El cardinal y la medida contadora son dos formas distintas de generalizar ''el proceso de contar elementos de un conjunto finito''.
¿Por qué no tatar de buscar mas opciones que esas dos, a ver si surge algo nuevo?

La siguiente afirmacion todos coincidiran en que es cierta, pero cuando intenté probarla haciendo caso omiso de los axiomas fuertes de la teoria de conjuntos, se me complicó. Entonces mi reto es que intenten demostrarla, y ahi veremos si entendemos qué cosa es la FINITUD:

* Un conjunto F es finito (en el sentido de ''nunca biyectable con una parte propia'') si y solo si es biyectivo a algun segmento inicial \( \{1,...,n\} \) de numeros naturales.

Si uno no supone axioma de eleccion ni de buena ordenacion, y si tampoco acepta la construccion por etapas sucesivas de la teoria moderna de conjuntos, y solo se queda con las ideas intuitivas de conjunto, al estilo Cantor, no me parece nada trivial probar aquella equivalencia.


19 Noviembre, 2006, 12:11 am
Respuesta #208

Jabato

  • Visitante
El hecho de que pueda establecerse una aplicación suprayectiva entre pares e impares realmente es significativo, aunque lo ideal sería tener la prueba de que es posible hacerlo para cualesquiera dos conjuntos infinitos. ¿Se te ocurre la forma, Argentinator?

Respecto a lo de la estadíistica ó probabilidad no digo que no sea posible pero realmente los dos argumentos esgrimidos en contra son bastante contundentes, tanto el de los reales como el de los naturales, y no veo la forma de compatibilizar ambas cuestiones. ¿a que te refieres cuando dices que quizás no lo hayamos hecho en la forma decuada?. Otro punto que se me ocurre para no utilizar la estadistica ó la probabilidad es que si fuera posible desmontar ó mejorar los argumentos de Cantor, cosa que empiezo a dudar que sea fácil, debería hacerse desde la teorías modernas de conjuntos. Creo que sería lo mas adecuado, aunque es cierto que toda la matemática está relacionada.

Desconozco lo que sea la medida contadora, es la primera noticia que tengo de ese asunto, así que no haré comentarios sin documentarme un poco antes, aunque sobre lo de tratar de buscar algo nuevo, parece fácil decirlo, pero para mi nivel de matemática, que no es tampoco muy sofosticado, yo ya considero una proeza haber podido llegar hasta este punto. No soy experto en teoría de conjuntos, como ya dije. Pero si he conseguido plantear al menos una duda razonable, y creo que si lo he conseguido, ya me conformo, ya lo creo que sí.

Algo elevado para mí también tu comentario sobre entender lo que es un conjunto finito, yo diría que sé lo que es, admitiendo que sabemos lo que es un conjunto, claro. Probar a dar una definición de tal cosa ó demostrar que es biyectivo con un conjunto finito de N no debería ser muy dificil según mi opinión. Si entramos en teoría aximática de conjuntos, pues ya no sé hasta dode puede complicarse la cosa. Tu sabes bastante más que yo sobre las teorías axiomáticas de conjuntos, parece.

Saludos, Jabato.

19 Noviembre, 2006, 02:33 am
Respuesta #209

Jabato

  • Visitante
Después de analizarlo más despacio, si parece que el mismo razonamiento que utilizaste para establecer la aplicación entre pares e impares sirve para establecerla entre dos conjuntos cualesquiera distintos, así que lo dicho. No hemos avanzado mucho por lo visto.

¿Sería cierto incluso aunque ambos conjuntos fueran idénticos? Porque si también fuera cierto incluso entre dos conjuntos iguales pues entonces aún peor la cosa, puesto que siempre será posible establecer una aplicación estrictamente suprayectiva y sin embargo no siempre será posible encontrar una biyectiva.

Esto carecería del más mínimo sentido matemático para mi. Tendría que aceptarlo ante la evidencia de los argumentos, pero ... sin entenderlo desde luego.

Saludos, Jabato.