饮者悖论

✍ dations ◷ 2025-06-18 21:13:35 #形式逻辑系统,悖论

饮者悖论(也被称为饮者定理,饮者原理,或饮酒原理)是经典谓词逻辑的一个定理。它实际上并不是一个悖论。它的明显的矛盾的性质来自于它通常的在自然语言中的表述: 有两点看起来是反直觉的 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.

相关

  • 语系语言系属分类(英语:Language family)是指根据语言的演化关系,对语言进行分类的方法,具有相同祖先的语言被归为一类,类似生物分类法。分类依据为各语言语音、词汇、语法之间的对应
  • 帚虫动物门帚虫动物门(学名:Phoronida)是动物界的一个小门,当中的动物为滤食性,以由几丁质组成的小管支撑。目前仅存2个属,10几个种,全部都是海洋底栖动物,能在南冰洋外的各大洋中约四百米深的
  • 丁醛正丁醛,简称丁醛,结构式CH3CH2CH2CHO。无色透明有窒息性刺激气味液体。可燃。微溶于水,与乙醇、乙醚、丙酮、甲苯、乙酸乙酯、油类等多种有机溶剂混溶。对呼吸道粘膜有刺激作用
  • 依兰依兰可以指:
  • 氯丙烯烯丙基氯(化学式:CH2=CHCH2Cl),学名“3-氯-1-丙烯”,也称氯丙烯、3-氯丙烯,由烯丙基与氯原子相连组成,是重要的工业原料。无色易燃液体,有不愉快、刺激性的腐蚀性气味。难溶于水,与多
  • 台南文化中心台南市立台南文化中心是台南市政府文化局永华文化中心管理科所辖之艺文场馆,位于台南市东区中华东路三段上,对面是巴克礼纪念公园,昔日为竹溪流经之地。此处经常举行各种艺文活
  • 布宜诺斯艾利斯地铁布宜诺斯艾利斯地铁(西班牙语:Subte de Buenos Aires),为阿根廷首都布宜诺斯艾利斯的城市轨道交通系统。布宜诺斯艾利斯地铁于1913年通车,令它成为拉丁美洲、西班牙语圈和南半球
  • 氙酸氙酸(化学式:H2XeO4)由三氧化氙溶于水得到,是很强的氧化剂,用在有机合成中,易爆炸性分解为氙、氧气和臭氧。鲍林在1933年预测了氙酸的存在。
  • 平罗德平罗德(英语:Harold Egbert Camping,1921年7月19日-2013年12月15日)是一名美国牧师,基督教广播电台播音员 兼Family Stations有限公司负责人,该公司是一家设立在美国加州的宗教广播
  • 弘恩文化弘恩文化事业有限公司分成两个部门,一个负责戏剧商品,简称弘恩文化或弘恩影视,另一部门负责动画相关商品,称为弘恩动画或弘恩动画王国,是台湾的影视产品代理公司,业务项目包括动画