概念

存在量词命题

含有「存在一个」「至少有一个」这类存在量词的命题,记作 ∃x∈M, p(x)\exists x \in M,\ p(x)——只要 MM 里找得到一个 xx 让 p(x)p(x) 成立,它就真。

教材原文

短语 “存在一个” “至少有一个” 在逻辑中通常叫做存在量词 (existential quantifier),并用符号 “ヨ” 表示。含有存在量词的命题,叫做存在量词命题。

存在量词命题 “存在 M 中的元素 x, p(x)p(x) 成立” 可用符号简记为

要点

  • 上面第一段引文里的「ヨ」是整页扫描件的识别结果,书上印的是符号 ∃\exists。
  • 记法:∃x∈M, p(x)\exists x \in M,\ p(x)。读作「存在 MM 中的元素 xx,使 p(x)p(x) 成立」。
  • 常见的存在量词还有「有些」「有一个」「对某些」「有的」。
  • 判真只要找到一个例子;判假要说明一个都没有。 与全称量词命题正好反过来。
  • 「至少有一个」不排斥「有很多个」:∃\exists 说的是 ⩾1\geqslant 1 个,不是「恰好一个」。

与全称量词命题的关系

  • 两者互为否定:∃x∈M, p(x)\exists x\in M,\ p(x) 的否定是 ∀x∈M, ¬p(x)\forall x\in M,\ \neg p(x)。
  • 与全称量词混排时次序决定意思:∀x ∃n\forall x\ \exists n 允许 nn 随 xx 变, ∃n ∀x\exists n\ \forall x 要求一个 nn 通吃所有 xx。做题时先把次序读准,再动笔。

以下内容以本条为前置

共 4 道题考到本条。