饮者悖论

✍ dations ◷ 2025-02-24 14:37:50 #形式逻辑系统,悖论

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

相关

  • 肌腱病变肌腱病变(英语:Tendinopathy),又称肌腱炎(英语:Tendinitis)或肌腱退化(英语:Tendinosis),是一种肌腱的疾患,可造成疼痛、局部肿胀、与功能障碍。典型的疼痛会随着肢体动作而变得明显。好
  • 囊泡病毒科囊泡病毒科(Ascoviridae)是双链DNA病毒中的一个科,该类病毒主要感染无脊椎动物,下有一属:
  • 爆破下摧毁汉江大桥爆破事件,是指由大韩民国国军于1950年6月28日,以炸药炸断汉江大桥及汉江铁桥的事件。1950年6月25日,朝鲜人民军进攻韩国,引发朝鲜战争。当时韩国总统李承晚下令韩国士兵
  • 户外运动户外运动是一种通过参与者自身努力而使自己的身心得到锻炼,同时使自身更能贴近自然、感受自然的运动。也是适合人们在假日时的休闲活动,可以锻炼身体、磨练自身意志,也可以交朋
  • 硝酸钒酰硝酸钒酰是一种无机化合物,化学式为VO2NO3,是钒形成的硝酸盐之一。硝酸钒酰可以通过在乙腈中,通过四氧化二氮与金属钒的反应得到。它在350 °C分解为五氧化二氮和五氧化二钒。
  • 陈茹玉陈茹玉(1919年9月24日-2012年3月11日),女,出生于天津,祖籍福建闽侯,有机化学家,中国科学院院士。著名化学家何炳林之妻。陈茹玉于1942年毕业于国立西南联合大学化学系。1946年与何炳
  • 塞浦路斯行政区划塞浦路斯全国划分为6个行政区(希腊语:επαρχίες ,土耳其语:eparchies)。区下设自治区。
  • 极品飞车:地下狂飙《极品飞车:地下狂飙》(英语:Need for Speed: Underground)是一款由EA Black Box制作、艺电发行的竞速类游戏。游戏于2003年在Windows发行,游戏后移植至PlayStation 2、Xbox、Gam
  • 加林娜·弗拉基米罗夫娜·谢苗诺娃加林娜·弗拉基米罗夫娜·谢苗诺娃(俄语:Галина Владимировна Семёнова,1937年8月24日-2017年11月19日)是苏联党和国家领导人。她是一位哲学科学副博
  • 张虹 (作家)张虹(1955年12月26日-),出生于陕西省汉中市,祖籍湖北省红安县。汉族。民进成员。1978年毕业于汉中师范学院中文系,1990年又毕业于西北大学中文系作家班。1980年开始文学创作。1994