4 votos

¿Necesitamos AC para demostrar el Principio de Elección Dependiente?

Para cualquier conjunto no vacío $X$ y cualquier relación binaria completa $R$ en $X$ hay una secuencia $(x_n)$ en $X$ tal que $x_nRx_{n+1}$ para cada $n \in \mathbb{N}$ . (Aquí una relación binaria completa sobre $X$ es uno tal que para cada $a$ en $X$ hay un $b$ en $X$ tal que $aRb$ .)

No entiendo por qué no podemos demostrar la DC mediante la inducción habitual: dejemos $x_1=x$ para algunos $x \in X$ y dado $x_n$ existe $y_n$ tal que $x_nRy_n$ . Establecemos $x_{n+1}=y_n$ . Parece que no necesitamos AC para demostrar este teorema.

1voto

DanV Puntos 281

La razón por la que no se puede probar $\sf DC$ es que estás haciendo infinitas elecciones a la vez. En general, no existe un mecanismo bien definido para elegir el $x_{n+1}$ .

En algunos casos se puede demostrar que esa secuencia existe, pero son la excepción, no la regla general.

Como señala Andrés en los comentarios, $\sf DC$ es mucho más débil que $\sf AC$ aunque es suficiente para muchos resultados clásicos que necesitan el axioma de elección. Tal vez debería añadir que su confusión sobre el tema es exactamente la razón por la que éste es un principio de elección tan natural, y que mucha gente que argumentaba contra el axioma de elección lo utilizaba en realidad sin saberlo.

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