Autor Tema: Equipotencia 2

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

26 Marzo, 2015, 12:01 am
Leído 3990 veces

serpa

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 541
  • País: co
  • Karma: +0/-0
Hola de nuevo. Podrían darme por favor alguna sugerencia para demostrar lo siguiente? El problema dice: Demuestre que \( \cup{A_x} \) es equipotente a (0,1), donde \( x \) recorre todo \( \mathbb{R} \) y cada \( A_x \) es equipotente a (0,1). No se me ocurre una función biyectiva   :banghead:



Saludos.

26 Marzo, 2015, 10:34 am
Respuesta #1

Luis Fuentes

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

Hola de nuevo. Podrían darme por favor alguna sugerencia para demostrar lo siguiente? El problema dice: Demuestre que \( \cup{A_x} \) es equipotente a (0,1), donde \( x \) recorre todo \( \mathbb{R} \) y cada \( A_x \) es equipotente a (0,1). No se me ocurre una función biyectiva   :banghead:

Por ser cada \( A_x \) equipotente con \( (0,1) \) para cada \( x\in R \) existe una biyección \( f_x:A_x\longrightarrow{}(0,1) \).

Entonces por una parte podemos definir una aplicación inyectiva \( g:(0,1)\longrightarrow{}\cup A_x \), definida como \( g(t)=f_0^{-1}(t). \)

Por otra parte podemos definir otra aplicación inyectiva:

\( h:\cup A_x\longrightarrow{}R\times (0,1),\qquad h(t)=(x_0,f_{x_0}(t)) \) tal que \( t\in A_{x_0} \)   (*)

Ahora es muy fácil ver que \( R\times (0,1) \) es biyectivo con \( (0,1)\times (0,1) \) y este a su vez con \( (0,1)  \) (visto aquí).

Saludos.

(*) Ahí se está usandio el axioma de elección.

26 Marzo, 2015, 11:36 am
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
(*) Ahí se está usando el axioma de elección.

En realidad, ya estás usando el axioma de elección cuando a cada \( x \) le eliges una biyección \( f_x \), y ese uso es inevitable.

26 Marzo, 2015, 11:40 am
Respuesta #3

Luis Fuentes

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

(*) Ahí se está usando el axioma de elección.

En realidad, ya estás usando el axioma de elección cuando a cada \( x \) le eliges una biyección \( f_x \), y ese uso es inevitable.

No lo veo claro.

¿Cómo debería interpretar entonces el dato de que cada \( A_x \) es equipotente con \( (0,1) \) sin usar el axioma de elección? ¿No tengo derecho a decir en cualquier caso y simplemente por definición de equipotencia que si \( A_x \) es equipotente con \( (0,1) \) tengo una biyección \( f_x \) entre ambos?.

Saludos.

26 Marzo, 2015, 11:48 am
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No lo veo claro.

¿Cómo debería interpretar entonces el dato de que cada \( A_x \) es equipotente con \( (0,1) \) sin usar el axioma de elección? ¿No tengo derecho a decir en cualquier caso y simplemente por definición de equipotencia que si \( A_x \) es equipotente con \( (0,1) \) tengo una biyección \( f_x \) entre ambos?.

Llama \( B_x \) al conjunto de todas las biyecciones entre \( A_x \) y \( (0,1) \). Sin hacer uso de ninguna hipótesis del problema, esto es una definición (que no usa el axioma de elección) de una familia \( \{B_x\}_{x\in \mathbb R} \) de conjuntos. Lo que te dice la hipótesis es que es una familia de conjuntos no vacíos. Ahora necesitas el axioma de elección para definir una función \( f\mapsto f_x \) que a cada \( x\in \mathbb R \) le asigne un elemento de \( B_x \).

En otros términos, la hípotesis dice que

\( \forall x\in \mathbb R\exists f\ f: A_x\longrightarrow (0,1) \) biyectiva.

Pero pasar de ahí a que existe una función de elección \( f:\mathbb R\longrightarrow \bigcup\limits_{x\in \mathbb R}B_x \) supone afirmar la existencia de un conjunto \( f \), concretamente, un conjunto de pares \( (x, f_x) \), un conjunto que no está definido por ninguna propiedad (no tienes ningún criterio que diga cuál es la \( f_x \) concreta que asocias a \( x \)). Y nunca puedes justificar la existencia de un conjunto "por pura lógica". O bien tienes una propiedad que defina de qué conjunto hablas concretamente, o bien usas el axioma de elección para afirmar que existe uno, aunque no puedas especificar cuál.

26 Marzo, 2015, 11:57 am
Respuesta #5

Luis Fuentes

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

Llama \( B_x \) al conjunto de todas las biyecciones entre \( A_x \) y \( (0,1) \). Sin hacer uso de ninguna hipótesis del problema, esto es una definición (que no usa el axioma de elección) de una familia \( \{B_x\}_{x\in \mathbb R} \) de conjuntos. Lo que te dice la hipótesis es que es una familia de conjuntos no vacíos. Ahora necesitas el axioma de elección para definir una función \( f\mapsto f_x \) que a cada \( x\in \mathbb R \) le asigne un elemento de \( B_x \).

En otros términos, la hípotesis dice que

\( \forall x\in \mathbb R\exists f\ f: A_x\longrightarrow (0,1) \) biyectiva.

Pero pasar de ahí a que existe una función de elección \( f:\mathbb R\longrightarrow \bigcup\limits_{x\in \mathbb R}B_x \) supone afirmar la existencia de un conjunto \( f \), concretamente, un conjunto de pares \( (x, f_x) \), un conjunto que no está definido por ninguna propiedad (no tienes ningún criterio que diga cuál es la \( f_x \) concreta que asocias a \( x \)). Y nunca puedes justificar la existencia de un conjunto "por pura lógica". O bien tienes una propiedad que defina de qué conjunto hablas concretamente, o bien usas el axioma de elección para afirmar que existe uno, aunque no puedas especificar cuál.

Comprendo. Gracias. Ya es la tercera vez en el foro, que terqueo hasta darme cuenta de esto. Está claro que mi subconsciente tiene asimilado el axioma de elección.

Otra pregunta. Está claro que para alguna familia concreta de \( A_x \) se tiene la equipotencia de la unión con \( (0,1) \). Por ejemplo tomando \( A_x=(0,1) \) para todo \( x \). Por otra parte sin el axioma de elección no se puede probar en general esa equipotencia. Mi duda es, ¿eso quiere decir que sin el axioma de elección necesariamente existe una familia \( \{A_x\}_{x\in R} \) de conjuntos equipotentes con \( (0,1) \) cuya unión no es equipotente con \( (0,1) \) ?.

Saludos.

26 Marzo, 2015, 12:11 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Cómo hay que entender "sin el axioma de elección", como "sin suponer el axioma de elección" o "suponiendo la negación del axioma de elección"?

De todos modos, en ambos casos la respuesta es negativa. En el primer caso, si no supones el axioma de elección ni tampoco su negación, no puedes demostrar ni que exista ni que no exista tal familia. No puedes probar que exista porque eso supondría demostrar que el axioma de elección es falso, y no puedes demostrar que no exista porque para eso hace falta el axioma de elección.

El segundo caso es tanto como afirmar que el axioma de elección es equivalente a que no existan tales familias, pero eso no es cierto, pues, por ejemplo, para que no existan tales familias basta con que toda familia de conjuntos no vacíos de la forma \( \{B_x\}_{x\in \mathbb R} \) tenga una función de elección (y que \( \red \mathbb R \) admita un buen orden, para realizar la segunda elección, la que has marcado con un asterisco), mientras que el axioma de elección equivale a que toda familia de conjuntos no vacíos  \( \{B_x\}_{x\in I} \), para \( I \) arbitrario, tenga una función de elección. No me he puesto a hacerlo, pero no creo que sea difícil probar (usando las técnicas habituales para estas cosas) que lo primero no implica lo segundo.

Lo que podemos decir es que sin suponer el axioma de elección es consistente (= podemos tomar como axioma sin contradicción, a menos que la teoría de conjuntos sea ya de por sí contradictoria) que existe tal familia, pero no puedes demostrar ni que existe ni que no existe.

Creo que aludes a un hilo en el que se hablaba de la unión numerable de conjuntos numerables. Es ilustrativo comparar, porque en ese caso no necesitas el axioma de elección para el punto análogo al que señalabas con un asterisco más arriba (ahí en vez de elegir un \( x_0\in \mathbb R \) tienes que elegirlo en un conjunto numerable y no hace falta el axioma de elección). Sin embargo, el uso irremediable del axioma de elección está en la elección de las biyecciones, como aquí. Sin el axioma de elección es consistente que \( \mathbb R \) sea unión numerable de conjuntos numerables (y, desde luego, sin el axioma de elección se demuestra que \( \mathbb R \) no es numerable).

26 Marzo, 2015, 12:26 pm
Respuesta #7

Luis Fuentes

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

¿Cómo hay que entender "sin el axioma de elección", como "sin suponer el axioma de elección" o "suponiendo la negación del axioma de elección"?

Estaba pensando en lo segundo.

Citar
De todos modos, en ambos casos la respuesta es negativa. En el primer caso, si no supones el axioma de elección ni tampoco su negación, no puedes demostrar ni que exista ni que no exista tal familia. No puedes probar que exista porque eso supondría demostrar que el axioma de elección es falso, y no puedes demostrar que no exista porque para eso hace falta el axioma de elección.

El segundo caso es tanto como afirmar que el axioma de elección es equivalente a que no existan tales familias, pero eso no es cierto, pues, por ejemplo, para que no existan tales familias basta con que toda familia de conjuntos no vacíos de la forma \( \{B_x\}_{x\in \mathbb R} \) tenga una función de elección (y que \( \red \mathbb R \) admita un buen orden, para realizar la segunda elección, la que has marcado con un asterisco), mientras que el axioma de elección equivale a que toda familia de conjuntos no vacíos  \( \{B_x\}_{x\in I} \), para \( I \) arbitrario, tenga una función de elección. No me he puesto a hacerlo, pero no creo que sea difícil probar (usando las técnicas habituales para estas cosas) que lo primero no implica lo segundo.

Comprendido.

Citar
Lo que podemos decir es que sin suponer el axioma de elección es consistente (= podemos tomar como axioma sin contradicción, a menos que la teoría de conjuntos sea ya de por sí contradictoria) que existe tal familia, pero no puedes demostrar ni que existe ni que no existe.

Imaginaba algo así.

Citar
Creo que aludes a un hilo en el que se hablaba de la unión numerable de conjuntos numerables. Es ilustrativo comparar, porque en ese caso no necesitas el axioma de elección para el punto análogo al que señalabas con un asterisco más arriba (ahí en vez de elegir un \( x_0\in \mathbb R \) tienes que elegirlo en un conjunto numerable y no hace falta el axioma de elección). Sin embargo, el uso irremediable del axioma de elección está en la elección de las biyecciones, como aquí. Sin el axioma de elección es consistente que \( \mathbb R \) sea unión numerable de conjuntos numerables (y, desde luego, sin el axioma de elección se demuestra que \( \mathbb R \) no es numerable).

El que tenía en la cabeza era la prueba de que todo conjunto infinito tiene un subconjunto numerable, que después entendí que necesita al menos del axioma de elección numerable.

Saludos.

26 Marzo, 2015, 12:38 pm
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
El que tenía en la cabeza era la prueba de que todo conjunto infinito tiene un subconjunto numerable, que después entendí que necesita al menos del axioma de elección numerable.

Cierto, y para usar sólo el axioma de elección numerable hace falta emplear algunos trucos que no son necesarios si uno usa libremente el axioma de elección. No sé si has visto la prueba. Si no, puede resultarte ilustrativa de los problemas que uno se encuentra cuando quiere explicitar y limitar las elecciones que está dispuesto a hacer:

http://en.wikipedia.org/wiki/Axiom_of_countable_choice

26 Marzo, 2015, 12:49 pm
Respuesta #9

Luis Fuentes

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

Cierto, y para usar sólo el axioma de elección numerable hace falta emplear algunos trucos que no son necesarios si uno usa libremente el axioma de elección. No sé si has visto la prueba. Si no, puede resultarte ilustrativa de los problemas que uno se encuentra cuando quiere explicitar y limitar las elecciones que está dispuesto a hacer:

http://en.wikipedia.org/wiki/Axiom_of_countable_choice

No, tenía idea de que había mirado algo, pero desde luego los requiebros de la construcción que aparece ahí no los recuerdo. Gracías.

Saludos.