Compactness, interpolation and Friedman's third problem

Daniele Mundici
{"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 &lt; <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.

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
紧致性,内插和弗里德曼的第三个问题
让Robinson的相合定理在逻辑L中成立,则L满足所有通常的插值性和可定义性以及可计数紧性,只要L相当小。后一种假设可以通过使用特殊的集合理论假设来削弱或消除。因此,如果Robinson的一致性定理在L中成立,则(i) L是可数紧的,如果它的Löwenheim个数为<μ0 =最小不可数可测基数;(ii)如果ω是唯一可测量的基数,则L是可数紧的,或者L的理论表征了每一个结构直到同构。作为推论,通过证明在L∞ω和L∞∞之间没有逻辑L严格满足内插(或鲁滨逊一致性),除非k -初等等价与同构重合,给出了H. Friedman第三个问题的部分答案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Author index Recursive models for constructive set theories Monadic theory of order and topology in ZFC A very absolute Π21 real singleton Morasses, diamond, and forcing
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1