{"title":"Compactness, interpolation and Friedman's third problem","authors":"Daniele Mundici","doi":"10.1016/0003-4843(82)90021-3","DOIUrl":null,"url":null,"abstract":"<div><p>Let Robinson's consistency theorem hold in logic <em>L</em>: then <em>L</em> will satisfy all the usual interpolation and definability properties, together with coutable compactness, provided <em>L</em> is reasonably small. The latter assumption can be weakened ro removed by using special set-theoretical assumptions. Thus, if Robinson's consistency theorem holds in <em>L</em>, then (i) <em>L</em> is countably compact if its Löwenheim number is < <em>μ</em><sub>0</sub> = the smallest uncountable measurable cardinal; (ii) if ω is the only measurable cardinal, <em>L</em> is countably compact, or the theories of <em>L</em> characterize every structure up to isomorphism. As a corollary, a partial answer is given to H. Friedman's third problem, by proving that no logic <em>L</em> strictly between <em>L</em><sub>∞<em>ω</em></sub> and <em>L</em><sub>∞∞</sub> satisfies interpolation (or Robinson's consistency), unless <em>K</em>-elementary equivalence coincides with isomorphism.</p></div>","PeriodicalId":100093,"journal":{"name":"Annals of Mathematical Logic","volume":"22 2","pages":"Pages 197-211"},"PeriodicalIF":0.0000,"publicationDate":"1982-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/0003-4843(82)90021-3","citationCount":"8","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annals of Mathematical Logic","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/0003484382900213","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 8
Abstract
Let Robinson's consistency theorem hold in logic L: then L will satisfy all the usual interpolation and definability properties, together with coutable compactness, provided L is reasonably small. The latter assumption can be weakened ro removed by using special set-theoretical assumptions. Thus, if Robinson's consistency theorem holds in L, then (i) L is countably compact if its Löwenheim number is < μ0 = the smallest uncountable measurable cardinal; (ii) if ω is the only measurable cardinal, L is countably compact, or the theories of L characterize every structure up to isomorphism. As a corollary, a partial answer is given to H. Friedman's third problem, by proving that no logic L strictly between L∞ω and L∞∞ satisfies interpolation (or Robinson's consistency), unless K-elementary equivalence coincides with isomorphism.