量词

概述

量词(Quantifier)是谓词逻辑中用于表达”所有”和”有些”等数量概念的逻辑符号。第10章引入了两种基本量词:全称量词 (“对所有x”)和存在量词 (“存在某个x”)。量词是命题逻辑跨越到谓词逻辑的关键桥梁——它使得我们能够表达涉及个体集合的普遍性和存在性陈述,而这是命题逻辑无法做到的。

定义

全称量词

全称量词 表示”对于论域中的所有个体 “。全称量化陈述 为真,当且仅当论域中每一个个体都满足

存在量词

存在量词 表示”论域中存在至少一个个体 “。存在量化陈述 为真,当且仅当论域中至少有一个个体满足

核心性质

性质全称量词 存在量词
含义所有、每一个至少有一个、有些
与联结词的关系全称用蕴涵 存在用合取
真值条件所有实例为真至少一个实例为真
否定等价式
空论域空真(vacuously true)为假

量词否定等价式

量词否定的"翻转规则"

否定量词时,量词类型和否定位置同时翻转

  • (否定全称 = 存在否定)
  • (否定存在 = 全称否定)

直觉理解:“不是所有人都…” = “存在一个人不…”;“不存在…” = “所有人都不…”

自由变元与约束变元

类型定义示例
约束变元被量词绑定的变元 中的
自由变元未被任何量词绑定的变元 中的
量化辖域量词的作用范围 中括号内是辖域

关系网络

graph LR
    A["量词"] --> B["全称量词 ∀x"]
    A --> C["存在量词 ∃x"]
    A --> D["量词否定等价式"]
    A --> E["自由变元vs约束变元"]
    B --> B1["用蕴涵 ⊃"]
    C --> C1["用合取 ·"]
    D --> D1["~∀ ≡ ∃~"]
    D --> D2["~∃ ≡ ∀~"]
    A --> F["推论规则<br/>UI/UG/EI/EG"]
    A --> G["A/E/I/O量化符号化"]

跨章节应用

第5-6章:直言命题与三段论

A/E/I/O命题中的”所有""有些""没有”是量词的自然语言表达。第10章将它们精确化为 等量化公式。

第8章:命题逻辑

命题逻辑无法处理量词——它只能处理原子命题之间的真值函项关系,无法分析命题内部的结构。

第9章:命题逻辑Ⅱ

第9章建立了19条命题逻辑推论规则,为第10章的量化规则(UI/UG/EI/EG)提供了基础框架。

第10章:谓词逻辑(核心章节)

  • 10.1节:阐述量化的需求
  • 10.3节:系统引入全称量词和存在量词
  • 10.4节:用量化符号化A/E/I/O命题
  • 10.5节:引入4条量化推论规则(UI/UG/EI/EG)

参见