饮者悖论

✍ dations ◷ 2025-08-22 18:56:26 #形式逻辑系统,悖论

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

相关

  • SPARQLSPARQL(读做“sparkle”、“史巴–抠”)是一种用于资源描述框架上的查询语言,它的名字是一个递归缩写,代表“SPARQL Protocol and RDF Query Language(SPARQL协议与RDF查询语言)”
  • 规则交换格式规则交换格式(Rule Interchange Format,RIF)是一个已经建议的语义网构成要素。W3C目前正在构建RIF,将其作为可能推荐的,适合于语义网之上基于规则的系统之中规则交换的格式。RIF
  • 胀子在粒子物理学中,胀子(英语:Dilaton)是额外维度理论中当允许紧致化的维度的体积变化时出现的一种假想粒子。它所出现的形式,例如作为卡鲁扎-克莱因理论中紧致化的维度中的引力标量
  • 叫鹤目叫鹤目(学名:Cariamiformes)是生物分类学上是鸟纲中的一个目,本目多含多种原始不会飞行的鸟类,最古老可以追朔到六千万年以前,其中包括叫鹤科与已绝种的骇鸟科。传统上被认为是鹤
  • 迈克尔·唐利迈克尔·布鲁斯·唐利(英语:Michael Bruce Donley,1952年10月4日-)是第22任美国空军部长。他有着30年的工作经验,曾在美国参议院、白宫及美国国防部工作。他曾担任国防部长室行政
  • 乡试乡试,或称乡贡、乡闱、秋闱、大比,是中国自元朝仁宗时代起,在科举制度中正式设置的,以一级行政区为单位举行的全国性地方考试,是会试、殿试之前的考试。明清时,参加考试人员,需有庠
  • 核子时代核子时代(英语:Atomic Age)从1945年三位一体核试成功后开始,标志核技术成熟的象征。虽然1933年猜想核链反应,于1942年12月才产生了第一个人造自我维持的核链反应(芝加哥1号堆)。人
  • 惠利惠利(韩语:혜리,英语:Lee Hye Ri;1994年6月9日-),本名李惠利,韩国女歌手、演员,女子流行音乐团体Girl's Day成员之一,队内担任副唱、领舞。凭《请回答1988》获得高人气,成为广告界的新宠
  • MineConMinecon是由Mojang举办的一年一度Minecraft爱好者聚会,而2011年的聚会就于拉斯维加斯举行庆祝推出的游戏与讨论Minecraft相关问题。2012年11月,超过七千名粉丝参加2011年的聚
  • 儿童图书馆儿童图书馆为图书馆的一种类型,是社区与学校中儿童的学习、资讯与休闲中心,亦是国家发展图书馆事业与推动文化建设的基础。儿童图书馆的服务对象可分为学龄前与就学中两大类,0-