Sobre el teorema de Tarski-Knaster

Dejar PAG ( X ) denota el conjunto potencia de X (el conjunto de todos los subconjuntos de X ) con un orden parcial dado por inclusión.

Si F : PAG ( X ) PAG ( X ) es monótono (mantiene el orden), entonces F tiene un punto fijo.

¡¿Cómo vamos a probar eso sin usar el término (red completa)?!

@Henning: Empiezo a pensar que no sucederá. :PAG

Respuestas (2)

Simplemente tenga en cuenta que la monotonicidad en este contexto significa A B F ( A ) F ( B ) .

Ahora considere el conjunto D = { A A F ( A ) } . Muestra esa D F ( D ) y concluir de eso F ( D ) D .

¡ ¿Cómo vamos a probar eso sin usar el término (red completa) ?!

Defina un ruskomsnusk para que signifique un conjunto parcialmente ordenado de modo que cada subconjunto tenga un límite superior mínimo y un límite inferior máximo.

Entonces PAG ( X ) ordenado por inclusión conjunto forma un ruskomsnusk.

etcétera

Yo LOL'd. .
Ruskomsnusk debe ser delicioso.