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

拓扑学与逻辑学的关系 (2-1)

点集拓扑和逻辑之间有一种 (不一定完全严格的) 对偶, 叫做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 代数都是某个空间上连续变化的真值构成的代数.

数学联邦政治世界观提示您:看后求收藏(同人小说网http://tongren.me),接着再看更方便。

相关小说

风起叶落(枫叶) 连载中
风起叶落(枫叶)
墨璃汐134
简松薛岩松等人不小心到了一个空间,只有活下去找到出去的大门才能离开,但在相处的过程中发现薛岩松他(她)们的身份并不简单。“她一生无愧于任何人......
0.4万字1个月前
深情入你心 连载中
深情入你心
青青子衿?%
李栀以为姜家家,就老公一个儿子,没有姑子,姐姐那些麻烦事,也没有公公婆婆偏心,大伯哥,小叔子的事,没想到,没有这些,却有别的,且看她怼天,怼......
14.6万字4周前
十生十世之浮生若梦 连载中
十生十世之浮生若梦
安欣小可爱
穿越?重生?游戏?这一切究竟是怎么回事?前一秒还在大婚的她,下一秒就出现在牢房。这是为什么?还有,为什么每个世界的老公都长一个样子,可是却都......
14.4万字4周前
河北城拟:跨越千年看今朝 连载中
河北城拟:跨越千年看今朝
绘画佳
写点想写的,仅供娱乐,请勿带进现实,不喜勿喷强调:本文仅供娱乐,没有别的意思!大浪滔滔,滚滚向前;携沙带土,流向天边。横刀啸天,流血铸铁;剑......
7.9万字4周前
邪澜恋之:只等你一人 连载中
邪澜恋之:只等你一人
冬天的鸢尾花
她八岁便设下封印,封印神魂,多少人的碾压让她记在心里,十六岁那年,跳崖而亡,之后“她”又回来了,心想:你们欺负过我的,我一个也不会放过。。她......
15.1万字4周前
现世帝姬 连载中
现世帝姬
忆轩孤梦
当封印千万年的妖神女帝苏醒,发现自己身在人妖共存的现代世界,会发生什么故事呢?当然是好好生活,开始撩各路美男大咖,养个后宫呀!【原创勿抄】【......
10.7万字4周前