饮者悖论

✍ dations ◷ 2024-12-28 21:52:41 #形式逻辑系统,悖论

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

相关

  • 克日什托夫·凯希洛夫斯基第67届奥斯卡最佳导演(提名) 蓝白红三部曲之红 第67届奥斯卡最佳原创剧本(提名) 蓝白红三部曲之红第48届英国电影学院奖 最佳导演(提名) 蓝白红三部曲之红 第48届英国电影
  • 白细胞介素免疫治疗n/an/an/an/an/an/an/an/an/an/a白细胞介素2 (英语:Interleukin 2,IL-2)是细胞因子中白细胞介素的一种,在免疫系统中起重要作用。它是一种蛋白质,负责调节白细胞(白细胞,通常是淋
  • 比尔森州比尔森州 (捷克语:Plzeňský kraj;德语:Region Pilsen),是捷克西部的一个州,历史上属于波希米亚。面积7,561 平方公里,人口562 766 (2006年)。首府比尔森。下分七区。
  • 李群李群(1972年2月-),黑龙江省人,中国前篮球运动员、教练,司职组织后卫,曾任广东宏远队主教练。1986年进入哈尔滨市篮球队接受训练。1992年成为广州军区篮球队的当家组织后卫。1995年
  • 1,1,2,2-四氯乙烷1,1,2,2-四氯乙烷是乙烷的一种氯化洐生物。它是溶解能力最高的有机氯化合物。作为制冷剂,它又被称为R-130。1,1,2,2-四氯乙烷能与乙醇、甲醇、乙醚、氯仿、苯、四氯化碳、二
  • 达米安·罗斯巴赫达米安·罗斯巴赫(德语:Damian Roßbach)是德国的一位足球选手。在场上司职后卫。他效力于德丙球队卡尔斯鲁厄。他出身自美因茨的青训系统。
  • 安德鲁·古德曼安德鲁‧古德曼(英语:Andrew Goodman (1943年11月23日-1964年6月21日),是1964年自由之夏运动中,在密西西比州被三K党成员杀害的三名美国民权运动社会运动参与者之一。另外两位被杀
  • 堆(英语:Heap)是计算机科学中的一种特别的树状数据结构。若是满足以下特性,即可称为堆:“给定堆中任意节点P和C,若P是C的母节点,那么P的值会小于等于(或大于等于)C的值”。若母节点的
  • 福建省惠安螺城中学坐标:25°02′27.82″N 118°47′37.72″E / 25.0410611°N 118.7938111°E / 25.0410611; 118.7938111福建省惠安螺城中学,最初成立于1978年,位于中华人民共和国境内福建省泉
  • 那嵩那嵩(?-1659年),明朝末年清朝初年云南元江人,字维岳,一字岳生,元江府土知府,傣族。一说那嵩原为元江土司族属,世守他郎寨,土司绝嗣,那嵩杀其族长老木龙遂为土知府;一说是“世袭土府”。那