Autor Tema: Cantor

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

03 Febrero, 2010, 08:47 pm
Leído 2045 veces

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Hola amigos del foro.  Tengo una pregunta...
¿Existe alguna manera de construir el conjunto de Cantor en mathematica?
Seré más explícito:  ¿Es posible hacer un programa de tal manera que cuando se le introduzca un número \( x \), entonces la salida sea "x está en el conjunto de Cantor" o "x no está..." ?

Saludos

04 Febrero, 2010, 12:04 pm
Respuesta #1

Luis Fuentes

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

 mmmm... por una parte te diría que no y por otra que si.

 No sé como demostrarlo: no creo que haya un algoritmo que en un número finito de pasos nos permita determinar si un conjunto pertence al conjunto de Cantor.

 Fíjate que este pude ponerse como intersección \( \bigcap C_n \) de uniones finitas de intervalos cerrados. Si podemos diseñar un programa que compruebe si un número está en en esos \( C_n  \) con \( 1\leq n\leq N \); pero no hasta el infinito.

 Ahora bien si tenemos en cuenta que, en principio, mathematica trabajará con una precisión determinada (es decir no almacenará un número infinito de decimales) de cada número, para los números almacenables por el ordenador sólo nos bastaría hacer esa comprobación hasta un número finito de pasos.

 Hay una teoría fundamentada sobre esto (números y conjuntos computables) pero se me escapa un poco.

Saludos.

04 Febrero, 2010, 02:17 pm
Respuesta #2

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Según recuerdo, los elementos del conjunto de Cantor corresponden a números reales tales que al representarlos en base 3, no tienen ningún digito igual a 1, sino que son todos 0 ó 2.
Mirando los dígitos en base 3 uno podría saber si un elemento está o no en el Cantor.


04 Febrero, 2010, 06:44 pm
Respuesta #3

Luis Fuentes

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

 Ese criterio es análogo al de los intervalos; la pertencia a cada uno de los conjuntos finitos de  intervalos \( C_n \) equivale a comprobar un dígito más de su expresión en base tres.

 El problema es si un ordenador puede comprobar infinitos "decimales" en base tres.

Saludos.

05 Febrero, 2010, 09:42 pm
Respuesta #4

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Gracias por las respuestas.
Imaginaba que iba a encontrarme con ese problema de checar infinitos dígitos, pero tenía la esperanza de que se podía saltar.

Entonces lo más que se puede hacer es "una gran aproximación" verdad?  Es decir, un conjunto "casi" de Cantor.  Bueno, me conformo con eso.

Saludos

06 Febrero, 2010, 04:08 am
Respuesta #5

Don Equis

  • Aprendiendo de a poco...
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,056
  • Karma: +0/-0
  • Sexo: Masculino
  • e^{i\pi}+1=0
Podés hacer un programa que intente descartar conjuntos. Los que no logre descartar podrán ser o no de Cantor.
I believe a leaf of grass is no less than the journey-work of the stars.

 \( e^{i\pi}+1=0 \)