Autor Tema: ¿Cantor podría estar equivocado?

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

29 Abril, 2008, 03:13 am
Respuesta #10

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
A ver si ayuda un caso más sencillo:

Digamos que una palabra es una "sucesión" finita de caracteres (Por ejemplo: 'aa', 'aaa', 'aaaa' son palabras). Sea A={'a'} el conjunto formado por el caracter 'a'. ¿el conjunto P de palabras que se pueden formar con caracteres en A es necesariamente finito por el hecho de que cada elemento de P sea una "sucesión" finita de caracteres? (este conjunto P tiene la cardinalidad de N)

Y N no puede ser finito, porque

\( \phi: \mathbb{N}\longrightarrow{\mathbb{N}-\{0\}} \)
definida por \( \phi(n)=n+1 \) es una biyección de \( \mathbb{N} \) en un subconjunto propio de sí mismo

Saludos,

29 Abril, 2008, 03:17 am
Respuesta #11

Jabato

  • Visitante
Ese caso no es más sencillo porque utiliza implicitamente el concepto de número natural, es si acaso más complejo.

Saludos, Jabato.

29 Abril, 2008, 04:09 am
Respuesta #12

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Es casi seguro que tenemos una idea clara de lo que es un conjunto finito, pero para poder manejar este concepto de modo más formal y hacer matemática con él precisemos algunas definiciones (que son usuales y coherentes con la intuición que tenemos). Si denotamos por \( I_{n}=\{p\in\mathbb{N};p\leq n\} \) (estoy considerando al \( 1 \) como primer natural).

 Se dice que un conjunto \( X \) es finito cuando es vacío o bien existe una biyección \( f:I_{n}\to\mathbb{X} \).

 En caso afirmativo, la biyección se llama enumeración de los elementos de \( X \) y a \( n \) se llama número de elementos o cardinal del conjunto finito \( X \).

 Luego para mostrar que \( \mathbb{N} \) es finito debemos probar que exista, para algún \( n\in\mathbb{N} \) una biyección \( f:I_{n}\to\mathbb{N} \), pero esto no ocurre.

Spoiler
Para probarlo, basta mostrar que si \( M \) es un subconjunto propio de \( I_{m} \), no puede existir una biyección \( f:M\to I_{m} \).
[cerrar]

 Luego \( \mathbb{N} \) no puede ser finito. Y si acordamos que un conjunto es infinito cuando no es finito, entonces \( \mathbb{N} \) es infinito.

Saludos.

30 Abril, 2008, 02:57 am
Respuesta #13

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Numerarius: Las representaciones por dígitos son biyectivas a los naturales.
Toda representación por dígitos es finita.
No entiendo por qué estás diciendo que esto da un conjunto infinito.

El hecho de que la longitud de cada representación decimal sea finita, no quiere decir que el conjunto de todas ellas sea finito.
O te has enredado en una tontera producto del insomnio, o bien estás haciendo algo que nosotros no sabemos o no entendemos.

En todo caso, ¿a qué le llamas finito, infinito, N, tener un número finito de dígitos?

Braguildur: Uno puede definir finitud por otro camino. Uno puede decir que un conjunto A es infinito si es biyectivo con una parte propia, y que A es finito si no cumple esa propiedad. En ese caso, en una teoría de conjuntos con muy pocos axiomas... posiblemente no haya modo de probar que todo conjunto finito es equipotente con un intervalo inicial de numeros naturales... El problema (no sé si es fácil de ver) estaría en que el conjunto de las partes de un conjunto finito no se sabe, en tal grado de abstracción, si es también finito o no.


30 Abril, 2008, 03:15 am
Respuesta #14

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Braguildur: Uno puede definir finitud por otro camino. Uno puede decir que un conjunto A es infinito si es biyectivo con una parte propia, y que A es finito si no cumple esa propiedad. En ese caso, en una teoría de conjuntos con muy pocos axiomas... posiblemente no haya modo de probar que todo conjunto finito es equipotente con un intervalo inicial de numeros naturales... El problema (no sé si es fácil de ver) estaría en que el conjunto de las partes de un conjunto finito no se sabe, en tal grado de abstracción, si es también finito o no.

 Tienes razón argentinator, lo que pasa es que hice trampa  :P, porque si ponía esa definición me pareció que las cosas se iban a complicar más  ;).

Saludos.

30 Abril, 2008, 04:27 am
Respuesta #15

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
De acuerdo Braguildur, de todos modos no sé lo que trata de hacer Numerarius, y encima se fue a dormir lo más tranquilo... y culpa de él tal vez sea yo el que no pueda dormir.  :'(

30 Abril, 2008, 04:35 am
Respuesta #16

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

De acuerdo Braguildur, de todos modos no sé lo que trata de hacer Numerarius, y encima se fue a dormir lo más tranquilo... y culpa de él tal vez sea yo el que no pueda dormir.  :'(

  :laugh: (parece que no serás el unico que no duerma hoy)

 Por cierto, me acabo de percatar que con la definición que pusiste es más sencillo ver que \( \mathbb{N} \) es infinito, pues podemos definir \( f:\mathbb{N}\to\mathbb{N}-\{1\} \) por \( f(n)=n+1 \), obteniendo una biyección entre \( \mathbb{N} \) y una parte propia de él  ;).

Saludos.

30 Abril, 2008, 11:41 am
Respuesta #17

Eleal

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 549
  • Karma: +0/-0
  • Sexo: Masculino
Ese caso no es más sencillo porque utiliza implicitamente el concepto de número natural, es si acaso más complejo.

Saludos, Jabato.

¿El problema está en la parte se "sucesión"? ¿Verdad?

Saludos,

30 Abril, 2008, 06:51 pm
Respuesta #18

Jabato

  • Visitante
Si, eso es, para poder hablar de sucesión es necesario establecer una biyección con N, y para eso debe estar definido N previamente.

Saludos, Jabato.

08 Mayo, 2008, 03:14 pm
Respuesta #19

LauLuna

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

[[Lo único que cabe decir en este asunto es que podría ocurrir con una nueva definición de cardinalidad que entre Aleph_0 y Aleph_1 hubiera infinitos números infinitos, en lugar de ninguno]]

No, aleph_1 es, por definición, el cardinal siguiente a aleph_0.

Lo que sucede es que no sabemos qué cardinal es aleph_1. Este es el problema del continuo de Cantor. La hipótesis del continuo de Cantor es

aleph_1 = 2^aleph_0

Un saludo