数学联邦政治世界观
超小超大

拓扑学与逻辑学的关系

点集拓扑和逻辑之间有一种 (不一定完全严格的) 对偶, 叫做Stone 对偶.

经典的 Stone 对偶是关于命题逻辑 (即 Boolean 代数) 和 Stone 空间的对偶. 回顾定义:

• Stone 空间是紧, Hausdorff, 且全体开闭集构成一组基的拓扑空间.

• 给定命题理论 T, 我们把其中可证等价的命题视为相等的, 于是得到它的 Lindenbaum 代数. 另一方面, 所有 Boolean 代数都是某个理论的 Lindenbaum 代数. 我们认为 "Lindenbaum 代数" 是命题理论的本质的代数不变量, 所以直接把命题理论等同于 Boolean 代数.

于是我们把任何 Boolean 代数A 视为一个命题理论, 其中的元素视为合式公式, A 的若干代数结构 (如 ∧,∨,→,¬ 等) 视为相应的命题联词, A 上的序结构视为可证关系.

Stone 对偶给出如下的对应关系:

点集拓扑 命题逻辑

Stone 空间 Boolean 代数 (命题理论)

开闭集 公式

开闭集的包含关系 公式的可证关系

开闭集的运算:交,并,补 命题联词: 合取, 析取, 否定

连续映射 反方向的代数同态 (理论的翻译)

空间中的点 理论的模型

整个对应可以被概括为一个范畴等价:

Theorem. (Stone Duality) 存在范畴等价:

Cl:Stone ⇆ Boolᵒᵖ:Spec.

其中:

• Cl(X) 给出 Stone 空间 X 的开闭集构成的 Boolean 代数.

• Spec(A) 给出 Boolean 代数 A 的全体超滤给出的 Stone 空间.

考虑二元素的离散 Stone 空间{⊤,⊥}, 则任何 Stone 空间 X 上的开闭集恰是连续映射 X → 2. 用范畴论黑话说, 我们有函子的自然同构:

Cl ≅ Stone(–,2):Stoneᵒᵖ → Bool.

所以Stone 空间 X 上的一个开闭集, 恰是一个在这个空间上连续变化的真值. 而传统的二值 Boolean 代数 2={⊤,⊥} 只不过是单点空间上 "连续变化" 的真值, 但因为单点空间只有一个点, 所以这个真值也没得变. 在这个意义下, Boolean 代数是经典的二值真值 "正确的" 推广: 任何 Boolean 代数都是某个空间上连续变化的真值构成的代数.

上述观点可以被拓展到很多种别的空间和逻辑上, 给出不同的Stone-型对偶. 笔者比较关心的是 (借用 Joyal 的术语) Topos-Logos 对偶, 其中的空间概念是 Grothendieck topos, 逻辑叫做 geometric logic. 在这个对偶中, 我们研究的是 "在某个空间 X 上连续变化的集合" (即 geometric morphism X → [O], 其中 [O] 是 object classifier, 视为 "全体集合的空间"), 它恰是 topos X 上的一个层, 类比于 Stone 空间的开闭集.

数学联邦政治世界观提示您:看后求收藏(笔尖小说网http://www.bjxsw.cc),接着再看更方便。

相关小说

索罗特尔奥特曼 连载中
索罗特尔奥特曼
风起银河下
我是索罗特尔,不要为我的名字害怕贝利亚应该可能大概是我爹捷德应该可能大概是我哥。放心,我不会乱揍人(我揍的都不是人)(故事架空世界线,不喜勿......
1.9万字4个月前
险命 连载中
险命
莫碎年
【轻微救赎文+双男+穿越+副本游戏】世上是否真的有神,亦或者地狱…?有些人到了绝境时,他们看见了一位白衣人,他声称自己是神明的信使,前来拯救......
0.8万字2个月前
以是思尽莫招桃 连载中
以是思尽莫招桃
茶少馆
殷義·君泽哈尔的身世迷离,在这身世的背后又隐藏了何等残酷的真相呢?此本小说主要是以殷義·君泽哈尔的角度来写,所以一些伏笔会在后面,所以各位小......
0.3万字3周前
十八天的时间 连载中
十八天的时间
夕落水
因为一个游戏,魏羽回到了循环的的世界,那里美丽危险,那里是恶人的地狱,也有好人的绝望,有的人出卖自己的一切,只为让别人死,有的人为了救人舍弃......
0.7万字2周前
长相思之入颖相思改篇版 连载中
长相思之入颖相思改篇版
雪雨森林
长相思改篇,若有不喜欢的大大们可以不看,请大大们不喜勿喷。
0.7万字3天前
震惊!我从小养到大的妖竟然…… 连载中
震惊!我从小养到大的妖竟然……
无唤
原本今安是个雪狐妖,在桃花山上生活,在第一次下山的途中,在拍卖场拍下了一个狼妖,今安当时一眼就看出了这个狼妖资质很好加上长得也算清秀实在是太......
0.9万字2天前