饮者悖论

✍ dations ◷ 2025-07-30 02:00:52 #形式逻辑系统,悖论

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

相关

  • 贸易保护主义贸易保护主义,通常简称保护主义(英语:Protectionism),是一种为了保护本国产业免受国外竞争压力而对进口产品设定极高关税、限定进口配额或其它减少进口额的经济政策。它与自由贸
  • 亚胺培南西司他丁钠亚胺培南/西司他丁 (Imipenem/cilastatin),是一种用于治疗各类严重感染的复方抗生素制剂 。 它由亚胺培南和西司他丁的组合制成,通过静脉注射或肌肉注射给药 。 临床应用其钠盐
  • 泛舟泛舟是指利用橡皮艇或者竹筏,在时而湍急时而平缓的水流中顺流而下的一种户外运动方式,为了安全,泛舟者需要头戴安全帽和身穿救生衣。皮划艇项目也是一项国际竞技比赛项目。
  • 英国铁路史英国拥有世界最长的铁路交通历史。英国最早的客运铁路开业于1807年的威尔士。1812年,世界首个用于商业运行的蒸汽机车开始在英国投入使用。1830年,利物浦和曼彻斯特之间的铁路
  • 杰拉德·柯伊伯杰拉德·彼得·柯伊伯(英语:Gerard Peter Kuiper,出生荷兰语名:Gerrit Pieter Kuiper。1905年12月7日-1973年12月23日),荷裔美籍的天文学家,出生教育都在荷兰,他在1933年来到美国,1937
  • 石隆门华工起义布鲁克王朝同盟军队:石隆门华工起义(1857年)是一起当地华人矿业公司因不满砂拉越布鲁克王朝的政策而发动的起义事件。十二公司为帽山华人矿工组织,首领为刘善邦。以开发帽山、石
  • 圣人飨宴参数所指定的目标页面不存在,建议更正成存在页面或直接建立下列一个页面(建立前请先搜寻是否有合适的存在页面可以取代):《圣人飨宴》(英语:)为加拿大女作家萝丝玛莉·欧贝(Rosemary
  • 朱信朱信,宋州砀山人,是朱诚的父亲,朱温的祖父。907年,朱温登位后,他被尊为皇帝,庙号后梁宪祖,谥号昭武皇帝,皇陵称光天陵。三皇五帝 → 夏 → 商 → 周 → 秦 → 汉 → 三国 → 晋 /
  • 安洗莹安洗莹(韩语:안세영,2002年2月5日-),曾被音译为安世英,韩国女子羽毛球运动员。2018年入选韩国国家队,成为历史上首位以中学生身份入选的羽毛球选手。在世界排名,她的个人最高排名第九
  • 亚美莉·温莎女勋爵亚美莉·苏菲亚·西奥多拉·玛丽·玛格丽特·温莎女勋爵(英语: Amelia Sophia Theodora Mary Margaret Windsor,1995年8月24日-)是英国爱德华亲王的孙女,英国君主乔治五世的玄孙女