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

数学问题

实际上,在具有 disjunction[1] property(析取性质)[2] 的证喵系统[3]中:

如果A∨B 是系统的定理[4],那么 A 是系统的定理,或者 B 是系统的定理。

显然,经典逻辑 不具有 析取性质,我们知道(¬A)∨A 是可证的,但是 ¬A 和 A 不是。但是 直觉主义逻辑 具有析取性质。

只需要考察直觉主义逻辑的 sequent calculus 就可以发现,在析取规则这一栏,我们没有一条大一统的右规则,而是有两条右规则,RV1和 RV2:

A,Γ ⇒ C B,Γ ⇒ C

────────── L∨

A∨B,Γ ⇒ C

Γ ⇒ A

──────── R∨₁

Γ ⇒ A∨B

Γ ⇒ B

──────── R∨₂

Γ ⇒ A∨B

对比经典逻辑:

A,Γ ⇒ Δ B,Γ ⇒ Δ

────────── L∨

A∨B,Γ ⇒ Δ

Γ ⇒ Δ,A,B

────────── R∨

Γ ⇒ Δ,A∨B

L 规则几乎是完全一致的,但是你也看到了,经典逻辑允许Δ ,也即,一个命题集合出现在箭头( ⇒ ,也有作者喜欢在这里用 ⊢ )的右侧,而直觉主义逻辑只允许单个的公式出现。

在对排中律进行证喵搜索的时候,经典逻辑允许

⇒ A,¬A

──────

⇒ A∨¬A

,而直觉主义逻辑不允许这一步出现,因为 ⇒ 的右侧不允许出现公式集合,也即,逗号“ ’ ”。最终导致排中律在前者中有证喵,而在后者中无证喵。

但是,直觉主义逻辑获得了什么呢?析取性质。R∨₁ 和 R∨₂ 加起来说的就是析取性质。

你看,一个析取语句只有两种方式能得到,要不然通过R∨₁ 得到,要不然通过 R∨₂ 得到。

不过,直觉主义逻辑和经典逻辑之间其实只差一个double negation,也就是说:

ф是经典逻辑可证的,若且唯若[5] ¬¬ф 是直觉主义逻辑可证的。

从头捋一遍:

1. 你要的这种对称性是析取性质。

2. 可证是依赖于系统的概念,在某些人看来应该证明应该具有析取性质。

3. 经典逻辑不具有析取性质是因为经典逻辑的 sequent calculus 中允许右侧出现多个公式,更具体一点,是因为经典逻辑允许排中律存在。

4. 但是排中律在不在其实影响不大。

参考:

1. 有别于 disjuctive property,比如说像 grue、bleen 这样的概念。

2. https://en.wikipedia.org/wiki/Disjunction_and_existence_properties

3. proof system

4. https://en.wikipedia.org/wiki/Proof_calculus

https://en.wikipedia.org/wiki/Theorem

5. 当且仅当

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

相关小说

穿书后恶毒女配只想修仙 连载中
穿书后恶毒女配只想修仙
风亿星辰
顾染考研猝死穿书了,《瑶光修仙记》是一本集‘竹马打不过天降’‘仙门团宠’‘恶毒小师妹’为一体的披着修仙文皮的言情小说。而她自然不是穿成了女主......
35.2万字6个月前
梦断南宫 连载中
梦断南宫
梦境之旅_
生命只有一次,又或许平行世界有无数次。一诺的妈妈会在另个世界依旧陪伴一诺吗?
13.4万字5个月前
穿成电竞文里的菜鸡小炮灰 连载中
穿成电竞文里的菜鸡小炮灰
哒布吉呀
#年度MVP选手林宿雨穿书了#(双男主)(文中三观不代表作者三观,真的真的真的!)1林宿雨在带领自家俱乐部取得中国赛区的冠军,还没有享受冠军......
9.4万字4个月前
请爱我好吗? 连载中
请爱我好吗?
不来朝
原d温柔白切黑sX小狼狗病娇g年龄差有点大g是s养大的(章结有点乱)
2.8万字2个月前
无限:古堡之诗 连载中
无限:古堡之诗
槐x2
这是一个古怪的世界,所有人都被【系统】分配进各个无限流游戏关卡副本中【古堡之诗】通关率5%,危险率???但仍有倒霉蛋被分配在一起,6人一组作......
8.1万字1个月前
重生之绝色御灵师 连载中
重生之绝色御灵师
知沐若雨
社畜若南汐在做饭时被自己炸死重生到异世。还没有来得及高兴发现自己重生成一个婴儿还被追杀。未来还有一个更大的秘密在等着她去探寻……
29.5万字2周前