如何对含存在量词与全称量词的语句取否定?含∀否定的实例问询
拆解全称量词否定:美食评论家与餐厅的逻辑问题
嘿,我来帮你把这个全称量词否定的问题掰扯明白——这玩意儿刚接触的时候确实容易绕得头晕!首先先纠正你一个小笔误:原语句里的S应该是F吧?毕竟前面定义了F是美食评论家集合,我就按这个来啦。
先搞懂原语句到底说啥
原语句是:∃f ∈ F ∃c ∈ F (f≠c) ∧ ∀r ∈ R (V(f, r) → V(c, r))
翻译成人话就是:
存在两个不同的美食评论家f和c,满足对每一家餐厅r:如果f去过r吃饭,那c也一定去过r吃饭
换句话说,c的就餐经历完全“覆盖”了f的——f去过的所有餐厅,c全去过。
一步步推导否定语句
逻辑里的否定可不是凭直觉瞎改的,得严格按规则来。核心规则先记牢:
- 否定
∃x P(x)等价于∀x ¬P(x)(“存在某个满足”的否定是“所有都不满足”) - 否定
∀x P(x)等价于∃x ¬P(x)(“所有都满足”的否定是“存在某个不满足”) - 否定
A→B等价于A∧¬B(“如果A则B”的否定是“A真,但B假”) - 否定
A∧B等价于¬A∨¬B(“A且B”的否定是“非A或非B”)
现在一步步拆原语句的否定:
- 先给整个原语句加否定:
¬[ ∃f ∈ F ∃c ∈ F (f≠c) ∧ ∀r ∈ R (V(f, r) → V(c, r)) ] - 把存在量词的否定转成全称量词:
∀f ∈ F ∀c ∈ F ¬[ (f≠c) ∧ ∀r ∈ R (V(f, r) → V(c, r)) ] - 把合取的否定转成析取:
∀f ∈ F ∀c ∈ F [ ¬(f≠c) ∨ ¬∀r ∈ R (V(f, r) → V(c, r)) ] - 简化
¬(f≠c)就是f=c,再把析取转成更自然的蕴含形式(A∨B等价于¬A→B):∀f ∈ F ∀c ∈ F [ (f≠c) → ¬∀r ∈ R (V(f, r) → V(c, r)) ] - 把全称量词的否定转成存在量词:
∀f ∈ F ∀c ∈ F [ (f≠c) → ∃r ∈ R ¬(V(f, r) → V(c, r)) ] - 最后把蕴含的否定转成合取:
∀f ∈ F ∀c ∈ F [ (f≠c) → ∃r ∈ R (V(f, r) ∧ ¬V(c, r)) ]
把否定语句翻译成日常语言
上面最终的逻辑式翻译成人话就是:
对任意两个不同的美食评论家f和c,都至少存在一家餐厅r:f去过r吃饭,但c没去过r吃饭
换句话说,不存在任何一对不同的评论家,其中一个的就餐经历被另一个完全覆盖——每一对不同的评论家,总能找到一家餐厅是“f去过但c没去过”的。
纠正你的误解
你之前想的“若某些美食评论家f在餐厅r就餐,则某些美食评论家c在餐厅r就餐”完全不对哦,问题出在你没有按逻辑规则一步步拆解,而是凭直觉拼凑了表述。记住,否定复合语句一定要从外到内,逐层应用否定规则,不能跳步瞎改~
内容的提问来源于stack exchange,提问作者desiigner




