compactness theorem confusion
- From: "Snis Pilbor" <snispilbor@xxxxxxxxx>
- Date: 25 Nov 2006 20:10:14 -0800
Trying to think about a problem, I recently stumbled into this pit,
which I can't seem to get out of.
Suppose we have a FOL with |N| variables x_1,x_2,... and one unary
predicate P which isn't constantly true or constantly false. Let S be
the set of wffs
S = { exists x_1 P(x_1) } union { not P(x_i) | i = 1,2,3,... }
If S_0 is a finite subset of S, there's a j so big that "not P(x_j)" is
not in S_0, so we can choose an assignment such that P(x_j) is true but
such that P(x_k) is false for each k<>j. This assignment satisfies
S_0.
By the compactness theorem, S should be satisfiable. But that's
obviously absurd if the language has no function symbols.
.
- Follow-Ups:
- Re: compactness theorem confusion
- From: tohentoon
- Re: compactness theorem confusion
- From: David C . Ullrich
- Re: compactness theorem confusion
- From: Chris Menzel
- Re: compactness theorem confusion
- Prev by Date: Re: If (P & ~P) -> Q is not derivable then Goedel's formula is not derivable
- Next by Date: Re: compactness theorem confusion
- Previous by thread: Practical Application of the "Liar's Paradox"
- Next by thread: Re: compactness theorem confusion
- Index(es):
Relevant Pages
|
|