MHB Proof of Knaster-Tarski Theorem

  • Thread starter Thread starter Fermat1
  • Start date Start date
  • Tags Tags
    Proof
AI Thread Summary
The discussion centers on proving that if F is a monotone function and C is the union of sets invariant under F, then F(C) equals C. A participant questions the correctness of their proof, specifically regarding the relationship between elements of C and subsets X of A. They express uncertainty about why an element B in C implies the existence of a corresponding subset X such that X is a subset of F(X). The conversation highlights the need for clarity in establishing this connection within the proof. The thread ultimately seeks to validate the proof's logic and completeness.
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?
 
I'm taking a look at intuitionistic propositional logic (IPL). Basically it exclude Double Negation Elimination (DNE) from the set of axiom schemas replacing it with Ex falso quodlibet: ⊥ → p for any proposition p (including both atomic and composite propositions). In IPL, for instance, the Law of Excluded Middle (LEM) p ∨ ¬p is no longer a theorem. My question: aside from the logic formal perspective, is IPL supposed to model/address some specific "kind of world" ? Thanks.
I was reading a Bachelor thesis on Peano Arithmetic (PA). PA has the following axioms (not including the induction schema): $$\begin{align} & (A1) ~~~~ \forall x \neg (x + 1 = 0) \nonumber \\ & (A2) ~~~~ \forall xy (x + 1 =y + 1 \to x = y) \nonumber \\ & (A3) ~~~~ \forall x (x + 0 = x) \nonumber \\ & (A4) ~~~~ \forall xy (x + (y +1) = (x + y ) + 1) \nonumber \\ & (A5) ~~~~ \forall x (x \cdot 0 = 0) \nonumber \\ & (A6) ~~~~ \forall xy (x \cdot (y + 1) = (x \cdot y) + x) \nonumber...
Back
Top