Thread Closed

compactness theorem proof

 
Share Thread Thread Tools
Jun6-10, 04:28 PM   #1
 

compactness theorem proof


An expression of the compactness theorem for sets of sentences is that: let T be a set of sentences in L. Then T has a model iff every finite subset of T has a model.
Could anyone give me some hints how to prove this?
The first direction is straightforward: every model of T is a model of every subset of T. But what about the opposite direction? Any help is appreciated!
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Galaxies fed by funnels of fuel
>> The better to see you with: Scientists build record-setting metamaterial flat lens
>> Google eyes emerging markets networks
Jun6-10, 06:26 PM   #2
 
My advice would be to not try to reinvent the wheel, and study the proofs given in any logic textbook.
Thread Closed
Thread Tools


Similar Threads for: compactness theorem proof
Thread Forum Replies
Compactness Proof w/o Heine-Borel Calculus & Beyond Homework 7
proof using mean-value theorem Calculus & Beyond Homework 1
Analysis - compactness and sequentially compactness Calculus & Beyond Homework 1
Proof of the mean value theorem Calculus & Beyond Homework 9
analysis / compactness proof check Calculus 6