Me he atascado en el siguiente problema. Demostrar que existe un subconjunto A de R2 de manera que cada línea de R2 pasa exactamente por dos puntos en A . Sé que debería aplicar el axioma de elección de alguna manera inteligente pero no se me ocurre. ¿Puede alguien ayudarme?
Respuesta
¿Demasiados anuncios?Considere A para ser el conjunto de todas las líneas, nótese que su cardinalidad es 2ℵ0 , por lo que podemos enumerarlo A={Lα∣α<2ℵ0} .
Definimos por inducción transfinita conjuntos Cα⊆R2 tal que para cada β,α<2ℵ0 : |Cα|<2ℵ0 y |Cα∩Lβ|≤2 .
Si Cβ se definió para todos los β<α , dejemos que γ sea el menor ordinal tal que Lγ∩⋃β<αCβ tiene como máximo un punto. Dado que dos líneas distintas se encuentran a lo sumo en un punto, el conjunto ⋃δ<γ(Lδ∩Lγ) tiene tamaño <2ℵ0 y por lo tanto el conjunto Lγ∖(⋃β<γLβ∪⋃β<αCβ) es no vacía, y podemos elegir xα de ella.
Dejemos que Cα=⋃β<αCα∪{xα} . Y que C=⋃α<2ℵ0Cα ser nuestro conjunto. Como esto es una tarea para casa, te dejo que verifiques esta parte (y que formalices mejor el argumento anterior).
Igualmente, y quizás más fácilmente, se podría hacer esto con el lema de Zorn, definiendo el conjunto de orden parcial de todos aquellos subconjuntos del plano que se encuentran con cada línea en como máximo dos puntos, y ordenarlo por inclusión.
Demuestre que toda cadena tiene un límite superior (es decir, la unión creciente de tales conjuntos es a su vez un conjunto con esta propiedad), y concluya que el elemento máximo es el que busca.