7 votos

Axioma de elección en la teoría de conjuntos

Tal y como indica el título, ¿cuál es el punto principal del axioma de elección? No entiendo muy bien lo que está escrito en el axioma. El axioma que conozco es:

Dada cualquier colección de conjuntos no vacíos, existe una función de elección tal que $$f:I \rightarrow \bigcup_i{S_i}\quad f(i)\in S_i \quad\text{for all }\; i\in I.$$

15voto

user27515 Puntos 214

El objetivo del axioma de elección es que a menudo un matemático se encuentra en un punto en el que hay que reunir infinitos objetos específicos a la vez para continuar con una prueba/construcción.

En el enunciado dado, tenemos una familia de conjuntos no vacíos $\{ A_i : i \in I \}$ y queremos elegir un único representante de cada $A_i$ Esta es nuestra función $f : I \to \bigcup_{i \in I} A_i$ ( $f$ "picos" $f(i)$ para ser el único representante de $A_i$ ). El axioma de elección dice que esto no es problemático, y nosotros siempre puede hacer esto.

Por supuesto, hay ciertos casos específicos en los que se puede hacer esto sin apelar al axioma de elección:

  • si sólo hay que hacer un número finito de elecciones; o
  • si estas elecciones pueden hacerse en un uniforme manera ( Por ejemplo si tengo infinitos conjuntos no vacíos de números naturales, puedo elegir el menos de cada conjunto).

Lo más frecuente es que no haya forma de elegir uniformemente a estos representantes, y sin apelar a alguna hipótesis extra-lógica no podemos hacer las elecciones que se requieren.

(Se sabe que hay muchos enunciados equivalentes al axioma de elección. El más común que se ve en las matemáticas fuera de la teoría de la lógica/conjuntos es Lemma de Zorn .)

5voto

DanV Puntos 281

El axioma de elección establece que cuando se da una familia de conjuntos no vacíos, podemos elegir un elemento de cada conjunto. De ahí el nombre de axioma de elección.

Es útil porque nos permite controlar el comportamiento de infinitos objetos. Garantiza que podamos demostrar la existencia de cosas que, de otro modo, podrían requerir un enunciado infinitamente largo, por ejemplo, una base de Hamel para cada espacio vectorial.

Cuando escribimos una prueba sobre una colección infinita de objetos, a veces queremos hacer una elección arbitraria entre ellos y simplemente "correr con ella". Es posible hacer esa elección menos arbitraria, por ejemplo si hablamos de conjuntos finitos de números reales siempre se puede tomar el elemento mínimo; o si hablamos de funciones continuas de un intervalo compacto a $\mathbb R$ se puede hablar del punto más pequeño que alcanza el valor máximo.

Cuando se tiene una manera uniforme de hacer una elección, es decir, un "algoritmo" que asegura que se haga una elección, entonces realmente no se necesita el axioma de elección. El axioma de elección proporciona este método cuando no se puede demostrar que existe de otra manera.


Más información:

  1. Ejemplo sencillo e intuitivo para el lema de Zorns
  2. Hacer una función de elección si $A_i$ están bien ordenados para cada $i$
  3. ¿Hay alguna motivación para el Lemma de Zorn?
  4. ¿Dónde se utiliza el axioma de elección?
  5. Prueba (segundo contable) $\Rightarrow$ (Lindelöf) requieren el axioma de elección?
  6. Ejemplos de axiomas de elección
  7. Un ejemplo concreto de función de elección
  8. Ultrafiltro y Axioma de elección
  9. Todo espacio de Hilbert tiene una base ortonómica - usando el Lemma de Zorn
  10. ¿Es Banach-Alaoglu equivalente a AC?
  11. Axioma de elección y compacidad.
  12. ¿Es necesario el axioma de elección para demostrar que $a^2=a$ ?
  13. Ventaja de aceptar conjuntos no medibles
  14. Cierre algebraico para $\mathbb{Q}$ o $\mathbb{F}_p$ ¿Sin elección?
  15. Una pregunta sobre el axioma de elección y la ecuación funcional de Cauchy
  16. Ventaja de aceptar el axioma de la elección

Algunos de estos hilos discuten las implicaciones del axioma de elección, o sus equivalentes comunes el principio de buen orden y el lema de Zorn. En algunos de ellos se discute dónde se utilizan estos principios y qué puede ocurrir cuando fallan.

0voto

user199576 Puntos 49

Dice que dada una colección de conjuntos no vacíos, se puede elegir un elemento de cada conjunto.

0voto

Neal Puntos 16536

Es sólo un axioma que permite elegir un elemento de cada conjunto en una colección. La función de elección asigna cada índice a algún elemento en el conjunto correspondiente. La idea es que vayas de un juego a otro de tu colección, y elijas una cosa de cada uno.

Si tienes diez contenedores de cosas, no es descabellado suponer que puedes escoger una cosa de cada contenedor. Eso es todo lo que dice el axioma de la elección: no hay mucho más allá de su nombre.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X