16 votos

¿Cómo elijo un pediatra?

Supongamos que tengo un conjunto no vacío $A$.

¿Cómo elegir un elemento $x\in A$?

Más precisamente, creo que me gustaría encontrar una fórmula $P(x,y)$ de ZF tal que para todo conjunto no vacío $y$ no es exactamente una $x\in y$ tal que $P(x,y)$ es cierto.

He pensado en esto durante un tiempo sin éxito, y estoy empezando a dudar de esta fórmula es aún posible. Pero en pruebas matemáticas es bastante común para "elegir un elemento fijo" a partir de un conjunto no vacío. Entonces, ¿cómo exactamente qué podemos lograr tal cosa? Me estoy perdiendo algo?

Gracias de antemano.

19voto

DanV Puntos 281

Cuando la escritura de una prueba se puede escribir axiomas, nuestras suposiciones y cosas que pueden deducirse directamente de estos.

La suposición de que $A$ no está vacío es exactamente para decir que $\exists x(x\in A)$ es una verdadera pena, por lo que podemos elegir un elemento de $A$ y corregir para la prueba. Si, por ejemplo, $A=\{x\}$, entonces también podemos saber de inmediato que sólo hay una opción de $x$ posible. A menudo, sin embargo, este no es el caso.

Inductivamente podemos elegir de un número finito de conjuntos, y podemos elegir un número finito de elementos de cada conjunto, por supuesto que si queremos que esta elección sea única, a continuación, nos puede estar limitado por la cardinalidad de a $A$ (como cuando se $A=\{x\}$ sólo puede haber una única opción de elemento de $A$).

Sin embargo, si desea elegir entre una infinidad de conjuntos no vacíos a la vez, entonces usted necesita el axioma de elección. Es posible tener un modelo de ZF donde se tiene un conjunto de countably muchos pares cuyo producto es el vacío - que no se puede elegir exactamente un elemento de cada conjunto.

Tenga en cuenta que es perfectamente posible elegir entre una infinidad de conjuntos sin el axioma de elección, bajo una severa restricción que tienen alguna característica en común. A partir de un número infinito de conjuntos de números naturales, podemos elegir la mínima en cada juego; a partir de un número infinito finito de conjuntos de números reales, podemos elegir el elemento maximal de cada conjunto; etc, etc.

Por último, si quieres una fórmula que elige de todos los conjuntos no vacíos en el modelo, entonces usted necesita algo más fuerte que el axioma de elección. Usted necesita algo que se llama Global de Elección, es decir exactamente esto. Hay una función de elección en todos los conjuntos no vacíos en el universo.

4voto

JiminyCricket Puntos 143

Si hubiera una fórmula en general, no necesitaríamos el axioma de elección, podríamos usar el axioma esquema de reemplazo para la construcción de una función de elección. De hecho, en los casos donde existe una función, se puede utilizar para evitar el uso del axioma de elección. Por ejemplo, para elegir un conjunto ordenado, se puede utilizar la fórmula que recoge el más mínimo elemento.

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