PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] proof of compactness theorem for first order logic (Proof)

The theorem states that if a set of sentences of a first-order language $L$ is inconsistent, then some finite subset of it is inconsistent. Suppose $\Delta\subseteq L$ is inconsistent. Then by definition $\Delta\proves\perp$ , i.e. there is a formal proof of ``false'' using only assumptions from $\Delta$ . Formal proofs are finite objects, so let $\Gamma$ collect all the formulas of $\Delta$ that are used in the proof.




"proof of compactness theorem for first order logic" is owned by CWoo. [ owner history (2) ]
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: formulas, objects, proof, subset, finite, inconsistent, first-order language, sentences, states, theorem

This is version 1 of proof of compactness theorem for first order logic, born on 2002-06-04.
Object id is 3034, canonical name is ProofOfCompactnessTheoremForFirstOrderLogic.
Accessed 4962 times total.

Classification:
AMS MSC03B10 (Mathematical logic and foundations :: General logic :: Classical first-order logic)
 03C07 (Mathematical logic and foundations :: Model theory :: Basic properties of first-order languages and structures)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy
A general entry for compactness has been added by Aatu on 2003-08-11 05:17:42
I have written an entry defining (\lambda,\kappa)-compactness, which should perhaps be referenced from here. The theorem that L_{\omega\omega} is (\omega,\omega)-compact is essentially the theorem that first order logic is compact in the sense used here.
[ reply | up ]

Interact
post | correct | update request | add example | add (any)