Proof of Knaster-Tarski Theorem

  • Context:
  • Thread starter Thread starter Fermat1
  • Start date Start date
  • Tags Tags
    Proof
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 2K views
Fermat1
Messages
180
Reaction score
0
Let $F:P(A)->P(A$) be monotone and $C$ be the union of sets whose image is invariant under F. Prove $F(C)=C$

https://i.stack.imgur.com/3Wjdg.png
 
Physics news on Phys.org
What is your question?
 
Evgeny.Makarov said:
What is your question?

Hi, my question is my proof (in the image) correct?
 
Fermat said:
$C$ be the union of sets whose image is invariant under F
So, if I understand correctly, $$C=\bigcup_{X\subseteq A}F(F(X))=F(X)$$. But then it is not clear why $B\in C$ implies $B\in X$ for some $X\subseteq A$ such that $X\subseteq F(X)$.

Why don't you type the proof as text?