Autor Tema: Equipotencia

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

22 Marzo, 2015, 12:47 am
Leído 2836 veces

serpa

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 541
  • País: co
  • Karma: +0/-0
Hola a todos. Pido por favor una ayuda con este problema. Se trata de demostrar que \( (0,1)\times{(0,1)}\sim{(0,1)} \) el producto cartesiano es equipotente con el intervalo. Es decir habría que encontrar una función biyectiva del producto cartesiano \( (0,1)\times{(0,1)} \) al intervalo (0,1).

Se los agradezco de antemano.

Saludos.

22 Marzo, 2015, 05:43 pm
Respuesta #1

luis

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 303
  • Karma: +1/-0
  • Sexo: Masculino

si no recuerdo mal, la propuesta original para esta biyección consistía en algo que en informática llamamos dovetailing. va algún comentario, que no respuesta acabada.

considera la representación de un real en (0,1) como una secuencia infinita de dígitos. obtienes la representación de un par reales en (0,1) tomando para uno de ellos las posiciones pares y para el otro las impares de la representación original.

el trabajo en la otra dirección se realiza siguiendo el camino inverso; intercalando las dos representaciones en una sola.

hay que reflexionar un poco, supongo, acerca del problema de múltiples representaciones; supongamos para eliminar ese tema que no admitimos representaciones que "terminan" en una lista infinita de nueves. el camino de (0,1) en (0,1)x(0,1) no ofrece inconvenientes, pero el otro sí.

saludos

23 Marzo, 2015, 11:42 am
Respuesta #2

Luis Fuentes

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

hay que reflexionar un poco, supongo, acerca del problema de múltiples representaciones; supongamos para eliminar ese tema que no admitimos representaciones que "terminan" en una lista infinita de nueves. el camino de (0,1) en (0,1)x(0,1) no ofrece inconvenientes, pero el otro sí.

En concreto eligiendo representación que dice luis puede definirse una aplicación inyectiva de \( (0,1)\times (0,1) \) en \( (0,1). \) Trivialmente hay también una aplicación inyectiva de \( (0,1) \) en \( (0,1)\times (0,1). \) Después puede aplicarse el Teorema de Cantor-Bernstein-Schroeder .

Saludos.

25 Marzo, 2015, 05:44 am
Respuesta #3

serpa

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 541
  • País: co
  • Karma: +0/-0
Hola Luis y el_manco, agradezco mucho sus respuestas. Para usar el teorema mencionado defino la función sugerida por Luis

\( f:(0,1)\times{(0,1)}\longrightarrow{(0,1)} \) dada por \( f(x,y)=z \), donde \( x=0,a_1a_2...a_n.... \), \( y=0,b_1b_2...b_n.... \) y \( z=0,a_1b_1a_2b_2...a_nb_n..... \)

¿Está bien así? ¿Probar la inyectividad es tan inmediato como parece?

De nuevo gracias por su ayuda. Un saludo.

25 Marzo, 2015, 10:24 am
Respuesta #4

Luis Fuentes

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

Hola Luis y el_manco, agradezco mucho sus respuestas. Para usar el teorema mencionado defino la función sugerida por Luis

\( f:(0,1)\times{(0,1)}\longrightarrow{(0,1)} \) dada por \( f(x,y)=z \), donde \( x=0,a_1a_2...a_n.... \), \( y=0,b_1b_2...b_n.... \) y \( z=0,a_1b_1a_2b_2...a_nb_n..... \)

¿Está bien así? ¿Probar la inyectividad es tan inmediato como parece?

Está bien. Debes de dejar claro que estás tomando en el espacio de partida, la representación decimal de los números reales que excluye "colas" infinitas de nueves (ya que estos equivalen a otro número con infinitos ceros al final).

Por tanto si un par \( (x,y) \) es distinto de \( (x',y') \) necesariamente cambia alguna cifra de la representación decimal de alguno de los dos elementos del par y por tanto cambia alguna cifra de su imagen.

Fíjate que la única posibilidad de que representaciones con distintas cifras fuesen del mismo número sería para números que acaban en infinitos nueves; pero estos no aparecen nunca en la imagen de nuestra aplicación porque hemos excluído los números con colas infinitas de nueves.

Por último, ¿ves claro por qué sin embargo esa aplicación no es sobreyectiva?.

Saludos.

25 Marzo, 2015, 05:02 pm
Respuesta #5

serpa

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 541
  • País: co
  • Karma: +0/-0
Hola. Gracias por la aclaración. Lo de la sobreyectividad, imagino que debe ser porque 0,99999... No es imagen de nadie en la función. ¿Es correcto?



Saludos.

25 Marzo, 2015, 05:33 pm
Respuesta #6

Luis Fuentes

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

Hola. Gracias por la aclaración. Lo de la sobreyectividad, imagino que debe ser porque 0,99999... No es imagen de nadie en la función. ¿Es correcto?

Pero \( 0.9999\ldots =1 \) y no está en \( (0,1) \).

No es ese el motivo.

Saludos.

25 Marzo, 2015, 06:23 pm
Respuesta #7

serpa

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 541
  • País: co
  • Karma: +0/-0
Cierto  :D. A ver, y si en su lugar consideramos 0,100....... No hay elementos en el dominio cuya imagen sea dicho número ya que el cero no está en (0,1). Creo que ahora si. ¿O no?

Saludos y gracias.

25 Marzo, 2015, 06:31 pm
Respuesta #8

Luis Fuentes

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

Cierto  :D. A ver, y si en su lugar consideramos 0,100....... No hay elementos en el dominio cuya imagen sea dicho número ya que el cero no está en (0,1). Creo que ahora si. ¿O no?

Saludos y gracias.

Está bien.

Saludos.

25 Marzo, 2015, 06:34 pm
Respuesta #9

serpa

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 541
  • País: co
  • Karma: +0/-0
Agradezco nuevamente a ambos por su ayuda. Un saludo.