Autor Tema: ¿Infinito?

0 Usuarios y 2 Visitantes están viendo este tema.

17 Noviembre, 2006, 06:06 pm
Respuesta #170

Jabato

  • Visitante
Siento lo que dices Manco, creo que el debate está en lo más interesante.

De todas formas yo seguiré dándole vueltas a esto.

Saludos, Jabato.

17 Noviembre, 2006, 06:07 pm
Respuesta #171

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Quizás este razonamiento podría valer:

Definamos una relacion de equivalencia, E, entre conjuntos, de forma que, dos conjuntos sean equivalentes si son biyectivos. De esta forma cada una de las clases sería representativa de un cardinal, y desde este punto de vista los transfinitos aparecen como una prolongación (que no extensión) de los números naturales.

Cuando la clase está formada por conjuntos finitos es representativa de un número natural, y parece que en este caso no es posible establecer un orden. Cuando la clase esta formada por conjuntos infinitos, entonces aparecen los números transfinitos.

No sé si es correcto mi razonamiento, pero yo diría que si.

Saludos, Jabato.

Parece un razonamiento excesivamente simple, pero hay que pensar que para nosotros ya no supone un grave problema aceptar el infinito actual como algo posible, y también tenemos muy claro que existen varias clases de infinitos y no una sola, es decir, estamos desprovistos de los dos prejuicios que parecían limitar a nuestros ancestros para ver algo que parece desde luego muy simple. Todo el mérito es de Cantor, sin duda, pero desde este punto de vista parece que si sería posible encontrar otras soluciones al problema.

Saludos, Jabato. 

Es cierto que según tu razonmiento, Manco, hace falta ahora realizar un proceso parecido con cada una de las clases de mi mensaje anterior, al menos con las clases relativas a los conjuntos infinitos, si Cantor pudo segmentar la población de todos los infinitos, una machada sin duda, tendría que ser más fácil hacerlo con cada una de estas clases. La pregunta del millón es ¿como hacerlo? claro.

Saludos, Jabato.

Una buena forma de buscar una explicación podría ser analizar en profundidad la clase de los conjuntos numerables, puesto que son conjuntos muy conocidos y de manipulación sencilla . ¿Porqué, aún a pesar de los pesares, nuestro instinto nos sigue diciendo que la cantidad de números pares debe ser la mitad que la cantidad de numeros naturales, ó que hay menos números primos que naturales?

¿Cual es esa intuición y en que se basa nuestro instinto para sugerirnos tal cosa?

Creo que ahí esta la clave del problema. La relación de equivalencia que deberíamos definir es la que tenga que hacer esas distinciones. Después bastaría con realizar la ordenación correspondiente y ¡Bingo!

Saludos, Jabato.

Veamos que es lo que nos dice nuestro instinto y porqué.

Hay más números naturales que pares porque no todos los números naturales son pares, pero sí todos los pares son naturales.

Hay más números naturales que primos porque no todos los números naturales son primos pero sí todos los números primos son naturales.

Hay mas números impares que primos porque no todos los números impares son primos pero sí todos los números primos son impares.

Etc.

Debemos poder interpretar las claves de estos mensajes, y para mí, las aplicaciones sobreyectivas ó inyectivas podrían ser el truco para descifrar el mensaje.

¿Es posible definir una aplicación sobreyectiva, no biyectiva, entre los números pares y los naturales?

Decididamente sí, y también es cierto para las otras parejas de conjuntos del ejemplo, es decir que entre todos los conjuntos biyectivos existen parejas de conjuntos entre los que además de ser posible establecer una biyección también es posible establecer una inyección ó una sobreyección, no biyectiva.

¿¡!?



Tengo una duda en lo que propone Jabato:

¿A que se refiere con el conjunto de todos los conjunstos equivalentes a N? ¿Existe un conjunto asi? Porque está claro que SE PUEDE definir una CLASE formada por todos los CONJUNTOS equivalentes a N, pero no sé si eso es un conjunto.

Yo creo que no lo es. Veamos:
Tomemos un ORDINAL transfinito C fijo  (un aleph), ''BASTANTE GRANDE'' (es suficiente conque sea NO-NUMERABLE).

Sabemos que los ORDINALES pueden ''representarse'' de manera que si \( A < B \), entonces \( A\in B \), lo cual es una propiedad muy curiosa de los ordinales (cuando se los construye de forma adecuada).
En particular, para cada ordinal \( A<C \) ocurre que
\( A\not\in A \).
Además, cada ordinal A tiene un siguiente, que denotamos A'.

Si A' está en C, entonces el conjunto \( A' - A \) consta de un solo elemento, a saber, el ordinal A, o sea: \( A'-A=\{A\} \).

Así que todos los conjuntos de la forma \( A'-A \) son de un solo elemento.

Si ahora, para cada A, defino el elemento \( E_A=(A'-A)\times\mathbb{N} \), o sea, el producto cartesiano de un conjunto unitario con el conjunto de los numeros naturales, tenemos que \( E_A \) es un conjunto numerable.

Esto quiere decir que \( E_A \) pertenece a la CLASE de todos los conjuntos numerables (equivalentes a N).

Por otra parte, el conjunto \( D=\{E_A|A\in C\} \) es EQUIPOTENTE con C, porque la función \( f:C\rightarrow{D} \)
definida como \( f(A)=E_A \) es BIYECTIVA.

Esto demuestra que, si la CLASE de TODOS los conjuntos  numerables (llamemosla T) fuera un CONJUNTO, su cardinal debiera ser al menos el cardinal de C.

Sin embargo, yo puedo elegir C de manera arbitraria, o sea, teniendo cualquier CARDINAL, arbitrariamente grande.

Esto demostraría que la CLASE T tiene CARDINAL mayor que cualquiera que se elige de antemano. Esto quiere decir simplmente que, dado cualquier conjunto X de un cardinal dado K, existen funciones INYECTIVAS de X en T, pero no al reves.

Pero según la teoria de Cantor, aún SIN suponer las hipotesis del CONTINUO, resulta que todo conjunto tiene CARDINAL menor que alguno de los cardinales definidos por Cantor (los que se suelen denominar ACCESIBLES).

Pero entonces esto quiere decir que T no es un conjunto. O sea, es una CLASE (que puede definirse muy bien como hemos hecho conceptualmente) que no es un CONJUNTO.

(Recordemos que un CONJUNTO se define como una CLASE que pertenece a alguna otra CLASE.)


Entonces a lo mejor lo que intenta decir Jabato es que se refiere a la familia de todos los subconjuntos NUMERABLES que, ademas, son tambien SUBCONJUNTOS de N mismo. Si no, la pregunta está mal formulada.



17 Noviembre, 2006, 06:16 pm
Respuesta #172

Luis Fuentes

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

Citar
¿Es posible definir una aplicación sobreyectiva, no biyectiva, entre los números pares y los naturales?

Decididamente sí, y también es cierto para las otras parejas de conjuntos del ejemplo, es decir que entre todos los conjuntos biyectivos existen parejas de conjuntos entre los que además de ser posible establecer una biyección también es posible establecer una inyección ó una sobreyección, no biyectiva.

Pero entre cualquier par de conjuntos numerables se pueden definir aplicaciones sobreyectivas no biyectivas o inyectivas no biyectivas.

En cuanto al razonamiento de argentinator, como ya dije, el usar términos como "conjunto de todos los conjuntos que..." normalmente da lugar a paradojas. En cualquier caso no me parece esencial en lo que dice Jabato que se le llame conjunto de conjuntos numerables o clase de conjuntos numerables, ¿no?.

Saludos.

17 Noviembre, 2006, 06:24 pm
Respuesta #173

Jabato

  • Visitante
Pues vamos a ver Argentinator no hace falta dar tantas vueltas para llegar a donde queremos llegar. Creo. ¿Para tí existe el conjunto de todos los conjuntos numerables? Para mí si. Y es un conjunto. Puedo errar pero yo creo que eso no debe cuestionarse. Dejame que analice bién tu razonamiento y te contesto, pero si tu razonamiento es correcto dicho conjunto no existe, al menos como tal, ya que yo identifico a ambos. Para mí la clase de todos los conjunto biyectivos con N coincide con el conjunto de todos los conjuntos numerables.

Saludos, Jabato.

17 Noviembre, 2006, 06:36 pm
Respuesta #174

Jabato

  • Visitante
Trato ahora de contestar al Manco:

Cierto que entre cualquier par de conjuntos numerables puede establecerse etc, pero trata de establecer una aplicación inyectiva de los números pares en N a ver si puedes. Creo que es imposible.

Además ¿que sentido tiene que entre dos conjuntos pueda establecerse una aplicación biyectiva y una sobreyectiva no biyectiva (digamos estrictamente sobreyectiva)?

Aparentemente no mucho, ó al menos no parece demasiado fiable semejante criterio para poder afirmar entonces que ambos conjuntos tienen el mismo cardinal, al menos, de forma tan taxativa.

Cierto lo otro que dices, Manco, para mi razonamiento creo que no es esencial que sea cierto lo que afirma Argentinator. Dudo que tal cosa sea cierta pero aún así tampoco sería un tema de preocupar si lo fuera.

Saludos, Jabato.

17 Noviembre, 2006, 06:47 pm
Respuesta #175

Jabato

  • Visitante
Decididamente la relación E que establecí varios mensajes atrás es una relación de equvalencia, de eso no hay duda supongo. Cumple la definición.

"Dos conjuntos están relacionados si existe una biyección entre ellos".

Es reflexiva, es simétrica y es transitiva. Sin lugar a dudas.

Podemos hablar de clases de equivalencia entonces.

Saludos, Jabato.

17 Noviembre, 2006, 06:51 pm
Respuesta #176

Champion9999

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 243
  • Karma: +0/-0
La forma racional de ver que hay los mismos, es la de Cantor: me gusta y satisface mucho mi inquietud.

 La forma racional de ver que hay la mitad, para mi, es la que dije en una de mis primeros post: recurriendo a criterios pseudo-probabilisticos o a límites de cardinales de intersecciones con subconjuntos finitos cada vez más grandes.

Yo estoy de acuerdo.

Si definimos la cantidad de elementos (#) de cualquier otra manera que sea "independendiente de la inclusion", vamos a querer que:
2N={2,4,6,...} y A={aa,aaaa,aaaaaa,....} tengan la misma cantidad de elementos.
Si cambiamos de notacion y denotamos b=aa, vamos a querer que:
N={1,2,3,...} y A={b,bb,bbb,...} tambien tengan la misma cantidad de elementos.

Luego, #(2N)=#(A)=#(N) justo lo que queriamos evitar Esto es lo que entendi de uno de los mensajes de El Manco, explicado a mi manera.

Entonces me queda la idea de probabilidad, podriamos definir una probabilidad sobre N, de manera que la probabilidad de 2N sea la mitad. Esto seria algo asi como topologia; en topologia un conjunto puede ser abierto en un espacio y puede no serlo en otro. Tal vez se pueda definir el concepto de "cantidad de elementos de Z con respecto a X" o "cociente de cantidad de elementos de X y Z" o algo asi.

O tambien podriamos definir (esto es lo que entendi de El Manco), "la cantidad de elementos de 2N con respecto a N" es

\( \displaystyle\lim_{n \to{\infty}}{}\displaystyle  \frac{\#(N\cap{I_n})}{\#(2N\cap{I_n})} = \displaystyle\frac{1}{2} \)

donde \( I_n=\{1,2,...,n\} \) y # es la cantidad de elementos "clasica".

Aunque asi definido, se tendria que los conjuntos N y N-{1} tendrian la misma cantidad de elementos, no se si eso es algo que deseemos. Otro problema es el como generalizar (de manera "natural" y "consistente") esto para conjuntos arbitrarios, como los complejos, reales, espacio de funciones, etc.

Eso genera una pergunta, Jabato, segun tu intuicion:
N y N-{1} tienen la misma cantidad de elementos?
N y N-{1,.....,10^1000} tambien/tampoco?

Saludos
.

17 Noviembre, 2006, 06:55 pm
Respuesta #177

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Pues vamos a ver Argentinator no hace falta dar tantas vueltas para llegar a donde queremos llegar. Creo. ¿Para tí existe el conjunto de todos los conjuntos numerables? Para mí si. Y es un conjunto. Puedo errar pero yo creo que eso no debe cuestionarse. Dejame que analice bién tu razonamiento y te contesto, pero si tu razonamiento es correcto dicho conjunto no existe, al menos como tal, ya que yo identifico a ambos. Para mí la clase de todos los conjunto biyectivos con N coincide con el conjunto de todos los conjuntos numerables.

Saludos, Jabato.

Trato ahora de contestar al Manco:

Cierto que entre cualquier par de conjuntos numerables puede establecerse etc, pero trata de establecer una aplicación inyectiva de los números pares en N a ver si puedes. Creo que es imposible.

Además ¿que sentido tiene que entre dos conjuntos pueda establecerse una aplicación biyectiva y una sobreyectiva no biyectiva (digamos estrictamente sobreyectiva)?

Aparentemente no mucho, ó al menos no parece demasiado fiable semejante criterio para poder afirmar entonces que ambos conjuntos tienen el mismo cardinal, al menos, de forma tan taxativa.

Cierto lo otro que dices, Manco, para mi razonamiento creo que no es esencial que sea cierto lo que afirma Argentinator. Dudo que tal cosa sea cierta pero aún así tampoco sería un tema de preocupar si lo fuera.

Saludos, Jabato.

Decididamente la relación E que establecí varios mensajes atrás es una relación de equvalencia, de eso no hay duda supongo. Cumple la definición.

"Dos conjuntos están relacionados si existe una biyección entre ellos".

Es reflexiva, es simétrica y es transitiva. Sin lugar a dudas.

Podemos hablar de clases de equivalencia entonces.

Saludos, Jabato.

Hola

 Me estoy perdiendo creo. Porque no acabo de entenderte ahora.

Citar
Cierto que entre cualquier par de conjuntos numerables puede establecerse etc, pero trata de establecer una aplicación inyectiva de los números pares en N a ver si puedes. Creo que es imposible.

 Se puede definir:

 - Una aplicación estrictamente inyectiva de 2N a N.
 - Una aplicación estrictamente sobreyectiva de 2N a N.
 - Una aplicación biyectiva de 2N a N.
 - Una aplicación estrictamente inyectiva de N a 2N.
 - Una aplicación estrictamente sobreyectiva de N a 2N.

Como dirías tu eso es IMPEPINABLE. Es fácil además dar expresiones explícitas.

De igual forma se puede hacer esto para cualquier par de conjuntos numrables. Esto ya lo he dicho. Pero como no entendí tu respuesta lo repito.

Citar
Además ¿que sentido tiene que entre dos conjuntos pueda establecerse una aplicación biyectiva y una sobreyectiva no biyectiva (digamos estrictamente sobreyectiva)?

Pues no se. Yo en principio no le doy ni un sentido ni otro. El caso es que se puede.

Citar
Aparentemente no mucho, ó al menos no parece demasiado fiable semejante criterio para poder afirmar entonces que ambos conjuntos tienen el mismo cardinal, al menos, de forma tan taxativa.

Esto no lo entiendo bien. No se a que te refieres.

Cantor, decía:

- si hay una aplicación sobreyectiva de A a B entonces cadinal(A)>=cardinal(B).
- si hay una aplicación inyectiva de A a B entonces cadinal(A)<=cardinal(B).
- si hay una aplicación biyectiva de A a B entonces cadinal(A)=cardinal(B).

Por otra parte, en tu post anterior disjiste algo referente a aplicaicones inyectivas y sobreyectivas, pero creo que no acabé de entenderlo.

Saludos.

P.D. Respecto a tu último mensaje !!pero claro que es una relación de equivalencia!! en esencia de es precisamente la que introdujo Cantor (conjuntos equipotentes) para inciar su teoría.

 

17 Noviembre, 2006, 07:01 pm
Respuesta #178

Jabato

  • Visitante
Yo hice un comentario hace ya muchos mensajes hablando de dimensión relativa entre dos conjuntos, que podría tener alguna relación con eso que dice Champion, aunque creo que me gusta más la idea de las aplicaciones inyectivas y sobreyectivas ya que sigue la misma lógica de la teoría de conjuntos y utiliza, como si dijeramos, sus mismas armas. Saltar a temas relacionados con probabilidad ó estadisticos puede resultar algo disperso desde un punto de vista formal.

Saludos Jabato.

17 Noviembre, 2006, 07:14 pm
Respuesta #179

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Sí, es cierto, la CLASE de todos los conjuntos biyectivos con N coincide con la CLASE de todos los conjuntos numerables.
Pero lo que demostré es que dicha clase no es un CONJUNTO.
Tú tienes la ''creencia'' de que cualquier cosa que definas se le puede ''bautizar'' de conjunto.
Pero eso es peligros, porque estarias permitiendo cualquier cosa, como por ejemplo, un conjunto formado por ''todos los cardinales'', lo cual destruye la matematica llevandola a paradojas insalvables.
Lo mismo que hablar del conjunto de ''todos los conjuntos''.

Y hablar del conjunto de ''todos los numerables'' lleva a una contradiccion similar.

La cuestion es que en la teoria de conjuntos, para eliminar las paradojas, se deben establecer dos tipos de objetos: las CLASES y los CONJUNTOS.

Una CLASE es un objeto que puede definirse casi de cualquier manera que a uno se le ocurra como una ''categoria conceptual'', o sea, se agrupan allí objetos que satisfacen una propiedad logica comun.
De todas las CLASES posibles e imaginables, se consideran que pueden ''bautizarse'' de CONJUNTOS a aquellas CLASES que además PERTENECE a otra CLASE.
O sea que una clase C es un conjunto, solo en el caso en que exista alguna otra clase D tal que \( C\in D \).

Esto me recuerda que Jabato dijo en un post que los conjuntos no tenian definicion, o algo así. En realidad sí tienen definicion, y es esta que acabo de mencionar.

Uno NO PUEDE decir que es un CONJUNTO cualquier cosa que se le ocurra.
Existe la ''categoria conceptual'' (clase) de ''todos los conjuntos numerables'', pero esa ''categoria conceptual'' no forma un ''conjunto''.
Así que: NO, para mi NO EXISTE el conjunto de todos los conjuntos numerables, pero sí es cierto que podemos hablar de esa totalidad, porque constituye, al menos, una categoria conceptual, con sentido desde el punto de vista de la logica.

Despues está la cuestion de estás pidiendo ''mas'' precision a la teoria de conjuntos.

Me parece que tu idea proviene de tu experiencia con los fractales.
Claro, en la teoria de la medida, tenemos muchos conjuntos infinitos. pero podemos darles a cada uno, una medida diferente, y así dejan de ser simplmente INFINITOS, y pasan a medir algo que nos indica con mas preciosion si uno es mas grande que otro, en entido de la medida.

Pero por ejemplo, la medida de Lebesgue no sirve de mucho para distinguir entre FINITO o NUMERABLE, ni tampoco NUMERABLE de NO NUMERABLE, porque los conjuntos FINITOs, los INFINITOS NUMERABLES y algunos NO NUMERABLES (como el conjunto de Cantor) todos miden 0, y desde el punto de vista de la teoria de medida, son indistinguibles.

Pero entonces me lo imagino a Jabato recordando cómo es posible distinguir entre varios conjuntos de medida 0, con tal de definir una nocion de DIMENSION en ellos.
Entonces el conjunto de CANTOR tiene dimension log 2/log3, mientras que un conjunto FINITO tendrá dimension 0, y ahi encontramos un mayor grado de DISTINCION entre conjuntos.

Pero esa teoria no es buena aun para distinguir conjuntos FINItOS o NUMERABLES. Por ejemplo, no importa que un conjunto tenga 5 pntos o 100 millones, ambos casos dan dimension 0, y medida 0 calculada con cualquier medida de Hausdorff (o no?).

Pero entonces la CARDINALIDAD de conjuntos DISTINGUE mejor que la DIMENSION fractal a los conjuntos FINItOs entre sí.

Así que, me parece que todo depende de lo que se esté ''midiendo''. La ''medida'' que se obtiene por la nocion de CARDINALIDAD es la mejor posible cuando se trata de conjuntos FINiTOS, pero no da mucha informacion cuando se trata de conjuntos INFINITOS.

Y en cambio, las nociones de medida de Lebesgue y de DIMENSION fractal, dan mucho detalle sobre los conjuntos INFINITOS de los que hablan, pero no dan informacion sobre los conjuntos FINITOS.

En cuanto a lo que dices de que los PARES son la mitad de los NATURALES, debes tener en cuenta que los naturales no son un simple conjunto, sino un conjunto asociado a una relacion de ORDEN.
Es esa relacion de ORDEN la que te permite saltearte los IMPARES, y ver que hay intuitivamente que hay una mitad.

Pero por ejemplo, el conjunto \( Q^+ \) de los RACIONALES POSITIVOS es tambien un conjunto NUMERABLE. Si yo te pido que me muestres un subconjunto de \( Q^+ \) que tenga la ''mitad'' de elementos de \( Q^+ \), ¿que me pondrias? ¿Como sabrias donde pasar el cuchillo para cortar por la ''mitad''?

El problema es que N y \( Q+ \) tienen un orden diferente.

Y en realidad, puedo convertir a los racionales en una copia de los naturales, simplemente definiendo operaciones aritmeticas y un orden que me los haga como tales, porque se le puede hacere a cualquier conjunto numerable.


La verdad es que los conjuntos, en la teoria de conjuntos, no tienen ningun orden, ni ninguna estructura especial, y entonces, desde el punto de vista de la teoria de conjuntos, la unica propiedad que puede usarse para ''medir'' es la CARDINALIDAD, o sea, lo de las biyecciones.

Cualquier otra informacion adicional se la agrega uno imponiendo condiciones extra, pero los conjuntos, tomados ''pelados'' no son distinguibles entre sí.

En realidad solo hay tres formas de distinguir conjuntos:

* A y B son conjuntos iguales o distintos.
* A es un subconjunto de B, o no lo es.
* A y B tienen cardinales equivalentes o no lo son.

Un conjunto es ''mas'' chico que otro si esta incluido en ese otro en forma estrica. Asi que 2N es mas chico que N en el sentido de INCLUSION.

Un conjunto es ''mas'' chico que otro si hay funciones INYECTIVAS de este en el otro, pero no hay BIYECCIONES entre ambos.
Luego N y 2N no son distinguibles desde el punto de vista de la CARDINALIDAD.

Cuando dices que 2N es la mitad de N, estas teniendo en cuenta la estructura aritmetica de N. Pero eso ya se ha hecho en la teoria estadistica, en donde se asocia a un conunto dado una medida de probabilidad. Por ejemplo, a N se le da la medida 1, y a 2N se le da medida 1/2.
Del mismo modo, a 3N se le da medida 1/3, etc.

Pero no hace falta TIRAR A LA BASURA la nocion de CARDINALIDAD.
Si uno conoce propiedades de un conjunto, puede definr conceptos que pongan relevancia esos detalles que uno nota intuitivamente.
La nocion de CARDINALIDAD no sirve para esos detalles, pero sin embargo sirve para detectar conjuntos que no son NUMERABLES.

Es un nivel de detalle GRUESO. Pero no hay problema en definir conceptos que den lugar a detalles mas FINOS.

El problema está en que pareciera que te estas peleando contigo mismo por eso. Pero lo cierto es que tiene sentido la nocion de ''mitad'' de los numeros naturales, y es parte por ejemplo de la teoria estadistica.
Pero esa mitad se relaciona, por voluntad humana, con las propiedades de factoreo de los numeros naturales. Ese criterio no sirve para definir ''mitad'' en los racionales, por ejemplo.

Sin embargo seguramente se puede lograr ''distinciones'' entre subconjuntos de Q que den mas informacion que la nocion de CARDINALIDAD.