饮者悖论

✍ dations ◷ 2025-11-30 23:46:02 #形式逻辑系统,悖论

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

相关

  • 伦巴第人伦巴底人(拉丁语:Langobardi/意大利语:Longobardi)是日耳曼人的一支,起源于斯堪的纳维亚,今瑞典南部。经过约4个世纪的民族大迁徙,伦巴底人最后到达并占据了亚平宁半岛(今日意大利)的
  • 马踏里东山马踏里东山进攻战斗又称“三打马踏里”,是朝鲜战争1953年夏季进攻战役第三阶段中,中国人民志愿军第46军第136师对美国陆战第一师守卫的马踏里东山及其以北无名高地(美军称Outpo
  • 可可·范德韦可可·范德韦(英语:,1991年12月6日-)是美国职业网球女运动员,2008年转职业。她的WTA生涯最高单打排名为第12(2012年7月16日)。
  • 德拉古特德拉古特(土耳其语:Turgut Reis;1485年-1565年6月23日),奥斯曼帝国希腊裔穆斯林出身的海盗和海军司令,后成为奥斯曼阿尔及利亚和的黎波里塔尼亚总督。在他的率领下,奥斯曼帝国海军力
  • 2美元纸币美国2美元纸币($2)是美国货币的种类之一,现主要作为联邦储备券。2美元纸币高66.294毫米,阔155.956毫米,重约1克。其成分75%为棉,而余下的25%为亚麻。正面的人像为美国总统托马斯·
  • 爱德华·盖莱克爱德华·盖莱克(波兰语:Edward Gierek;1913年1月6日-2001年7月29日),是一位波兰共产主义政治家。1913年生于波兰南方索斯诺维茨的波拉博卡。4岁那年,父亲在一次煤矿的意外事故中丧
  • 检地检地是日本中世纪至近代实行的农田面积和收获量调查。相当于现在的税务调查。有时会被记作“俭地”(倹地)。在古代日本的律令制下,全国农地的所有权都是由国家持有。但是在平安
  • 孙庄乡 (涿州市)孙庄乡,是中华人民共和国河北省保定市涿州市下辖的一个乡镇级行政单位。孙庄乡下辖以下地区:赵家铺村、北横歧村、南横歧村、西横歧村、税门村、孙家庄村、北胡宁村、西古城村
  • 边长泰边长泰(1931年1月-2018年2月25日),辽宁新民人,中华人民共和国政治人物,东北财经大学教授,第七、八届全国政协委员,第九届全国政协常务委员。
  • 缪嘉蕙缪嘉蕙(1842年-1918年),字素筠,亦作素耘,女,云南昆明人,清朝画家、书法家。