饮者悖论

✍ dations ◷ 2025-10-25 20:56:11 #形式逻辑系统,悖论

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

相关

  • 侗水语支侗水语支是侗傣语系的一支,分布在中国的广西、贵州、海南省等省份,仫佬语在老挝亦有使用者。一共大约有200万人使用。传统上把侗水语支和泰语支分成一类,称为侗台语族。但Weera
  • 乳糖酶乳糖酶(英语:lactase)是属于β-半乳糖苷酶家族的一种糖苷水解酶,它参与将属于双糖的乳糖(lactose)水解为两个单糖──半乳糖(galactose)和葡萄糖(glucose)。在人体中,乳糖酶以二聚体形
  • 化学相似性化学相似性(或称为分子相似性)是指二个元素、分子或化合物在结构上的相似程度,或是在参与化学反应时效果的相似程度。若是探讨在生物上的效应及其相似程度,一般会使用化合物的生
  • 武安市武安市是中华人民共和国河北省邯郸市下辖的一个县级市,为较具实力的县级行政区之一。2010年武安市综合竞争力位居河北省各县及县级市的第二位,全国县域经济百强县(市)的第五十一
  • 北京市第四十一中学坐标:39°55′34″N 116°22′01″E / 39.9261995°N 116.3670522°E / 39.9261995; 116.3670522北京市第四十一中学是中国北京市西城区的一所普通完全中学,位于西四北二条58
  • 奥古斯特·德沃夏克奥古斯特·德沃夏克(August Dvorak,1894年5月5日-1975年10月10日)是一名美国教育心理学家,在华盛顿州的西雅图担任华盛顿大学教授。他和威廉·迪利(William Dealey)因于1930年代发
  • 2017-2018年伊朗示威示威者伊朗政府最少21人死亡2017-2018年伊朗示威(波斯语:تظاهرات ۱۳۹۶ ایران‎)是自2017年12月28日起在伊朗发动的一连串示威。示威本来在伊朗第二大城市马什
  • 麻豆腐麻豆腐是一种北京小菜,在明代就已出现。是将绿豆加水磨粉后,经发酵后滤去上层液体状的豆汁,而残留下的絮状绿豆渣。烹制方法是加羊尾巴的脂肪、红辣椒、青豆或黄豆、雪里蕻一起
  • 凯拉尔凯拉尔(Khailar),是印度北方邦Jhansi县的一个城镇。总人口12343(2001年)。该地2001年总人口12343人,其中男性6526人,女性5817人;0—6岁人口1517人,其中男803人,女714人;识字率71.29%,其
  • 牛山孙氏宗祠牛山孙氏宗祠,位于山东省枣庄市薛城区周营镇北三公里的牛山村,是中华人民共和国山东省文物保护单位之一。2006年12月7日,授予山东省文物保护单位,是一座古建筑。牛山村,古称牛山