Proof of Knaster-Tarski Theorem

  • Context: MHB 
  • Thread starter Thread starter Fermat1
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Discussion Overview

The discussion revolves around the proof of the Knaster-Tarski Theorem, specifically focusing on the properties of a monotone function \( F \) and the union of sets whose images are invariant under \( F \). Participants are examining the correctness of a proof presented in an image format.

Discussion Character

  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant presents a proof involving the union of sets whose images are invariant under \( F \) and claims that \( F(C) = C \).
  • Another participant questions the clarity of the proof, specifically regarding the relationship between \( C \) and the subsets \( X \) such that \( B \in C \) implies \( B \in X \) for some \( X \subseteq A \).
  • A request is made for the proof to be typed out as text for better clarity and discussion.

Areas of Agreement / Disagreement

Participants have not reached a consensus on the correctness of the proof, and there are questions and clarifications being sought regarding the details of the argument.

Contextual Notes

The discussion highlights potential ambiguities in the proof, particularly concerning the definitions and implications of the sets involved, as well as the assumptions made about the function \( F \).

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
2K
  • · Replies 3 ·
Replies
3
Views
3K