Skip to content

集合与逻辑

集合论和数理逻辑是现代数学的基础语言。不同领域(分析、代数、计算机科学)对符号的使用习惯有所不同。

集合运算

符号快捷键LaTeX
\cup% Tab\cup
\cap& Tab\cap
\varnothing@ /\varnothing

并集与交集:

AB={xxA 或 xB}A \cup B = \{x \mid x \in A \text{ 或 } x \in B\}

AB={xxA 且 xB}A \cap B = \{x \mid x \in A \text{ 且 } x \in B\}

德摩根定律:

AB=AB\overline{A \cup B} = \overline{A} \cap \overline{B}

AB=AB\overline{A \cap B} = \overline{A} \cup \overline{B}

包含关系

符号快捷键LaTeX
\subset< Tab\subset
\subseteq< Tab =\subseteq
\supset> Tab\supset
\supseteq> Tab =\supseteq

真子集与包含:

NZQRC\mathbb{N} \subset \mathbb{Z} \subset \mathbb{Q} \subset \mathbb{R} \subset \mathbb{C}

子空间包含:

WVW 是 V 的子空间)W \subseteq V \quad \text{(} W \text{ 是 } V \text{ 的子空间)}

注意区分 \subset(真子集,表示严格包含)和 \subseteq(子集,可能相等)。某些教材中 \subset 也用于表示一般子集,需根据上下文判断。

属于关系

符号快捷键LaTeX
\in< Tab\in
\ni> Tab\ni
\notin< Tab /\notin

元素属于集合:

xR,iR,2RQx \in \mathbb{R}, \quad i \notin \mathbb{R}, \quad \sqrt{2} \in \mathbb{R} \setminus \mathbb{Q}

存在量词与属于结合:

xR 使得 x2=2\exists x \in \mathbb{R} \text{ 使得 } x^2 = 2

数集

符号快捷键说明
N\mathbb{N}N N自然数集
Z\mathbb{Z}Z Z整数集
Q\mathbb{Q}Q Q有理数集
R\mathbb{R}R R实数集
C\mathbb{C}C C复数集

定义域和值域:

f:RR,g:CCf: \mathbb{R} \to \mathbb{R}, \quad g: \mathbb{C} \to \mathbb{C}

数集包含链:

NZQRC\mathbb{N} \subseteq \mathbb{Z} \subseteq \mathbb{Q} \subseteq \mathbb{R} \subseteq \mathbb{C}

量词

符号快捷键LaTeX
\forallA Tab\forall
\existsE Tab\exists
¬\neg! Tab\neg

全称量词:

xR,x20\forall x \in \mathbb{R}, \quad x^2 \geq 0

存在量词:

xR 使得 x2=2\exists x \in \mathbb{R} \text{ 使得 } x^2 = 2

否定:

¬(xA,P(x))xA,¬P(x)\neg (\forall x \in A, P(x)) \Leftrightarrow \exists x \in A, \neg P(x)

量词后通常跟逗号或空格,多个量词连用时应明确括号。

逻辑连接词

符号快捷键LaTeX
\vee%\vee
\wedge&\wedge
\Rightarrow= >\Rightarrow
\vdash| - Tab\vdash
\models| = Tab\models

逻辑或/与:

PQP 或 QP \vee Q \quad \text{(} P \text{ 或 } Q \text{)}

PQP 且 QP \wedge Q \quad \text{(} P \text{ 且 } Q \text{)}

蕴含:

PQP 蕴含 QP \Rightarrow Q \quad \text{(} P \text{ 蕴含 } Q \text{)}

可推导性:

Γφ(从 Γ 可推导出 φ\Gamma \vdash \varphi \quad \text{(从 } \Gamma \text{ 可推导出 } \varphi \text{)}

语义蕴含:

ΓφΓ 语义蕴含 φ\Gamma \models \varphi \quad \text{(} \Gamma \text{ 语义蕴含 } \varphi \text{)}

选读:与 LaTeX 的对比

Liii STEM 中 % 直接输入后按 Tab 得到 \cup& Tab 得到 \cap。LaTeX 中 \cup\cap 必须在数学环境中使用。< Tab 在集合语境下自动识别为 \in。LaTeX 中必须输入 \inN N 直接得到 N\mathbb{N}(黑板粗体)。LaTeX 中需要 \mathbb{N} 且必须加载 amssymb 宏包。%& 直接输入即得逻辑符号。LaTeX 中 % 是注释符,& 是对齐符,必须放在数学环境中才能作为逻辑符号。