[FOM] From Compactness to Completeness

Panu Raatikainen panu.raatikainen at helsinki.fi
Fri Dec 24 23:48:41 EST 2010


Lainaus T.Forster at dpmms.cam.ac.uk:

> I think if the language is countable you don'tneed KL, surely?

Presumably you need at least WKL, the Weak König's Lemma (i.e. KL for  
binary trees), for it is a basic fact in Reverse Math that the  
completeness theorem is equivalent with WKL.

Best, Panu




-- 
Panu Raatikainen

Ph.D., Docent in Theoretical Philosophy

Department of Philosophy, History, Culture and Art Studies
P.O. Box 24  (Unioninkatu 38 A)
FIN-00014 University of Helsinki
Finland

E-mail: panu.raatikainen at helsinki.fi
http://www.mv.helsinki.fi/home/praatika/




More information about the FOM mailing list