饮者悖论

✍ dations ◷ 2025-09-12 00:03:08 #形式逻辑系统,悖论

饮者悖论(也被称为饮者定理,饮者原理,或饮酒原理)是经典谓词逻辑的一个定理。它实际上并不是一个悖论。它的明显的矛盾的性质来自于它通常的在自然语言中的表述: 有两点看起来是反直觉的 1) 这里面有一个人,他会引起其他人喝酒。2)这里有一个人,一整夜他都是最后一个喝酒的。第一个反对的理由是由于混淆了形式的 IF...THEN 陈述与因果关系(见相关不蕴涵因果)。定理的形式化陈述是不受时间限制的,我们可以消除第二个反对理由是因为,在一个时刻使得陈述成立的那个特别的人(见证者),并不需要与在任何其它时刻使得陈述成立的那个人是同一个人。实际的定理是

其中 D 是一个任意的谓词(英语:Predicate_(mathematical_logic)),P是一个任意的集合。这个悖论是因数理逻辑学家雷蒙·思木里安而广为人知的。雷蒙·思木里安在他 1978 年出版的书 中称它为 “饮酒原理”。

以下证明为借助 Coq 的 proof script.

Lemma drinker (X: Type)(d: X -> Prop):XM -> (exists x: X, True) -> exists x, d x -> forall x, d x.Proof.  intros xm A. assert(s:= xm). specialize (s (exists x, d x -> forall x, d x)). destruct s as .  - exact s0.  - exfalso. apply s1. destruct A as . exists x. intros B x0. specialize (xm (d x0)). destruct xm as .    -- exact xm0.    -- exfalso. apply s1. exists x0. intros C. exfalso. exact(xm1 C).Qed.

相关

  • 北亚哥曼古须塔屋·北亚哥曼(Gustav Bergmann,1906年5月4日-1987年4月21日),奥地利犹太裔哲学家,维也纳圈成员之一,主要贡献为本体论。
  • 双壳纲双壳纲(学名:Bivalvia),又名斧足纲或瓣鳃纲,是软体动物门的一个纲,生于海洋及淡水地区因有两片贝壳而得名。现存有9200种左右,体长达135厘米。本纲动物的头部已经退化,足部呈斧状,体
  • 江西理工大学江西理工大学是一所全日制普通高等院校,位于江西省南昌市和赣州市。创办于1958年,并开始大学本科教育,原名江西冶金学院,1988年改为南方冶金学院,2004年经教育部教学评估,学校更名
  • 缺失数据在统计调查的过程中,由于受访者对问题的遗漏、拒绝,或是调查员与调查问卷本身存在的一些疏忽,使得记录经常会出现 缺失数据 (Missing Data) 的问题。但是,几乎所有标准统计方法
  • asm.jsasm.js是一个中间语言,设计目的是使采用C等编程语言编写的计算机软件可运行为网络应用程序,同时性能特征明显优于标准JavaScript。asm.js包括一个JavaScript的严格子集,其中的
  • 米兰·拉尔科维奇米兰·拉尔科维奇(斯洛伐克语:Milan Lalkovič;1992年12月9日-)是一位斯洛伐克足球运动员。在场上的位置是前锋或侧锋。他现在效力于捷克足球甲级联赛球队奥斯特拉。他出身自切尔
  • 多脉藤春多脉藤春(学名:)为番荔枝科藤春属的植物,为中国的特有植物。分布于中国大陆的云南等地,生长于海拔1,450米的地区,多生长在山地密林中,目前尚未由人工引种栽培。
  • 史念祖史念祖(19世纪-1910年),字绳之,别字弢园,江苏江都人,刑部尚书史致俨之孙。清朝政治人物。监生出身。史念祖监生出身,捐赀为通判。同治年间从军,参加镇压太平军与捻军。率军驻凤阳,率部
  • 旺兹沃思坐标:51°27′52″N 0°11′33″W / 51.4644°N 0.1924°W / 51.4644; -0.1924旺兹沃思(Wandsworth)是位于英国伦敦西南部的一个地区,在行政区划上属于旺兹沃思伦敦自治市。旺兹
  • 教宗安日纳一世教宗圣安日纳一世(拉丁语:Sanctus Eugenius PP. I;?-657年6月2日)于654年8月10日至657年6月2日为教宗。