Proof of Knaster-Tarski Theorem

  • Context: MHB 
  • Thread starter Thread starter Fermat1
  • Start date Start date
  • Tags Tags
    Proof
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?
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 18 ·
Replies
18
Views
5K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K