差别
这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
public:math:mathematical_analysis:chapter_1 [2019/03/24 17:46] – [3. 关于数学命题的逻辑结构及其用集合论语言的写法的注记] oakfire | public:math:mathematical_analysis:chapter_1 [2024/06/02 15:55] (当前版本) – [2. 公理化集合论] oakfire | ||
---|---|---|---|
行 3: | 行 3: | ||
===== §1 逻辑符号 ===== | ===== §1 逻辑符号 ===== | ||
==== 1. 关系与括号 ==== | ==== 1. 关系与括号 ==== | ||
- | * ¬ “非”, ∧ “与”, ∨ “或”, ⇒ “蕴含”, ⇔ “等价” | + | * ¬ “非”; ∧ “与”; ∨ “或”; ⇒ “蕴含”; ⇔ “等价” |
==== 2. 关于证明的注记 ==== | ==== 2. 关于证明的注记 ==== | ||
* 典型的数学论断具有 A⇒B 这种形式,证明时建立一串蕴含关系,其中每个蕴含关系为公理或已证明断语 | * 典型的数学论断具有 A⇒B 这种形式,证明时建立一串蕴含关系,其中每个蕴含关系为公理或已证明断语 | ||
行 38: | 行 38: | ||
* 设有两集合 X 与 Y, 如有规律 f, 对于每个元素 x∈X , | * 设有两集合 X 与 Y, 如有规律 f, 对于每个元素 x∈X , | ||
* 通常也叫 // | * 通常也叫 // | ||
- | * 记为 f:X→Y 或 $ X \rightarrow^f Y. 或 y=f(x) $ | + | * 记为 f:X→Y 或 $ X \xrightarrow{f} Y. 或 y=f(x) $ |
* 函数的值集(值域): f(X):={y∈Y|∃x((x∈X)∧(y=f(x)))} | * 函数的值集(值域): f(X):={y∈Y|∃x((x∈X)∧(y=f(x)))} | ||
- | * 概念://函数的出发域、函数的到达域// | + | * 概念:函数的**出发域**、函数的**到达域** |
* 例1:球体积公式 V=43πr3 为在正实数集 R+ 上的函数 f:R+→R+ | * 例1:球体积公式 V=43πr3 为在正实数集 R+ 上的函数 f:R+→R+ | ||
* 例3:伽利略变换:惯性坐标系(x,t)变为另一个相对速度v的坐标系(x′,t′) : {x′=x−vt,t′=t, 为映射 G:R2→R2, 其中 R2 为时间轴与空间轴的直积 R2=Rt×Rx | * 例3:伽利略变换:惯性坐标系(x,t)变为另一个相对速度v的坐标系(x′,t′) : {x′=x−vt,t′=t, 为映射 G:R2→R2, 其中 R2 为时间轴与空间轴的直积 R2=Rt×Rx | ||
* 例3:(一维)洛伦兹(G.A.Lorentz 1853-1928)变换,它在狭义相对论中起着基本作用: | * 例3:(一维)洛伦兹(G.A.Lorentz 1853-1928)变换,它在狭义相对论中起着基本作用: | ||
- | * 例7:泛函:定义在函数上的函数。 | + | * 例7:**泛函**:定义在函数上的函数。 |
* 例10:n质点系的构形空间 | * 例10:n质点系的构形空间 | ||
* 例12:n质点系的相空间 | * 例12:n质点系的相空间 | ||
行 82: | 行 82: | ||
* 在实数轴上,任何一对实数都能讨论 ≼ 关系。 | * 在实数轴上,任何一对实数都能讨论 ≼ 关系。 | ||
* <wrap em> | * <wrap em> | ||
- | * 常用符号f来表示函数,书写为 y=f(x) 或 $ X \rightarrow ^f Y. $ | + | * 常用符号f来表示函数,书写为 y=f(x) 或 $ x \xrightarrow{f} y. $ |
- | * **函数图像**:设 Γ 是直积 X×Y 的子集,它由一切形如 (x,f(x))的元素组成,因而 Γ:=(x,y)∈X×Y|y=f(x).我们则称这个子集 Γ 是在原来意义下函数 f:X→Y 的**图像** | + | * **函数图像**:设 Γ 是直积 X×Y 的子集,它由一切形如 (x,f(x))的元素组成,因而 \[ \varGamma := \{(x,y) \in X\times Y|y=f(x)\}\].我们则称这个子集 Γ 是在原来意义下函数 f:X→Y 的**图像** |
===== §4 某些补充 ===== | ===== §4 某些补充 ===== | ||
行 89: | 行 89: | ||
* **等势**: 设 X,Y 为两集合,如果存在 X 到 Y 的双射,即每个 x∈X , | * **等势**: 设 X,Y 为两集合,如果存在 X 到 Y 的双射,即每个 x∈X , | ||
* 集的**类**:等势的 X,Y 显然是等价关系,即 X∼Y, | * 集的**类**:等势的 X,Y 显然是等价关系,即 X∼Y, | ||
- | * **势/ | + | * **势/ |
- | * 如果集合 X 与集合 Y 的某个子集等势,则有 \( \text{card}X \leqslant \text{card}Y \), 即 \[ (\text{card}X \leqslant \text{card}Y): | + | * 如果集合 X 与集合 Y 的某个子集等势,则有 \( \textrm{card }X \leqslant \textrm{card }Y \), 即 \[ (\textrm{card }X \leqslant \textrm{card }Y): |
- | * 如果 X⊂Y, | + | * 如果 X⊂Y, |
* 例如 对应 x↦x1−|x| 是数轴 R 的开区间 −1<x<1 到整个数轴的双射。 | * 例如 对应 x↦x1−|x| 是数轴 R 的开区间 −1<x<1 到整个数轴的双射。 | ||
* 一集合能与其自己的部分等势,是这个集合为无穷集的特征标志。不与任何真子集等势则叫有穷集。 | * 一集合能与其自己的部分等势,是这个集合为无穷集的特征标志。不与任何真子集等势则叫有穷集。 | ||
* 集合势的不等关系有下列性质: | * 集合势的不等关系有下列性质: | ||
- | - \( (\text{card}X \leqslant \text{card}Y ) \land (\text{card}Y \leqslant \text{card}Z) | + | - \( (\textrm{card }X \leqslant \textrm{card }Y ) \land (\textrm{card }Y \leqslant \textrm{card }Z) \Rightarrow |
- | - \( (\text{card}X \leqslant \text{card}Y ) \land (\text{card}X \leqslant \text{card}Y) | + | - \( (\textrm{card }X \leqslant \textrm{card }Y ) \land (\textrm{card }X \leqslant \textrm{card }Y) \Rightarrow |
- | - \( \forall X \forall Y(\text{card}X \leqslant \text{card}Y) \lor (\text{card}Y \leqslant \text{card}X) \)(康托尔定理) | + | - \( \forall X \forall Y(\textrm{card }X \leqslant \textrm{card }Y) \lor (\textrm{card }Y \leqslant \textrm{card }X) \)(康托尔定理) |
* 因此基数类是有线性序的。 | * 因此基数类是有线性序的。 | ||
- | * X的势小于Y的势的定义:\[ (\text{card}X < \text{card}Y) := (\text{card}X \leqslant \text{card}Y)\land(\text{card}X \neq \text{card}Y) \] | + | * X的势小于Y的势的定义:\[ (\textrm{card }X < \textrm{card }Y) := (\textrm{card }X \leqslant \textrm{card }Y)\land(\textrm{card }X \neq \textrm{card }Y) \] |
- | * 用 ∅ 记空集,用 P(X)记 X 的一切子集构成的集,康托尔发现以下定理: | + | * 用 ∅ 记空集,用 P(X)记 X 的一切子集构成的集,康托尔发现以下定理: |
- | * 证明开始◂:对于 空集 ∅ 显然成立。非 ∅ 时, \mathcal{P}(X) 含有 X 的一切单元素子集,所以 \(\text{card}X \leqslant \text{card}Y \); | + | * 证明开始◂:对于 空集 ∅ 显然成立。非 ∅ 时, |
- | * 假设 \( \text{card}X = \text{card}\mathcal{P}(X) \), 则存在双射 f:X→P(X). 考虑集合A={x∈X|x∉f(x)} | + | * 假设 \( \textrm{card }X = \textrm{card }\mathcal{P}(X) \), 则存在双射 f:X→P(X). 考虑集合A={x∈X|x∉f(x)} |
- | * \( (A \in \mathcal{P}(X)) | + | * \( (A \in \mathcal{P}(X)) |
- | * 所以 \(\text{card}X \neq \text{card}\mathcal{P}(X) \) | + | * 所以 \(\textrm{card }X \neq \textrm{card }\mathcal{P}(X) \) |
* ▸证明结束 | * ▸证明结束 | ||
* 特别地,这个定理说明,如果无穷集存在,那么“无穷”与“无穷”也是有势的区别的。 | * 特别地,这个定理说明,如果无穷集存在,那么“无穷”与“无穷”也是有势的区别的。 | ||
行 112: | 行 112: | ||
* 推论:任何集合 A 都拥有空子集 ∅X={x∈X|x≠x}, | * 推论:任何集合 A 都拥有空子集 ∅X={x∈X|x≠x}, | ||
- **并公理** 对于由集合构成的任何集合 M, 存在集合 ∪M, 成为集合 M 的并, 它的元素恰好是 M 中所含元素的元素。 | - **并公理** 对于由集合构成的任何集合 M, 存在集合 ∪M, 成为集合 M 的并, 它的元素恰好是 M 中所含元素的元素。 | ||
- | * 由并公理及分出公理,可定义集 M 的**交**为集合 \( \cap M := \{ x \in \cup M|\forall X((X \in M) => (x \in X)\} \) | + | * 由并公理及分出公理,可定义集 M 的**交**为集合 \[ \cap M := \{ x \in \cup M|\forall X((X \in M) \Rightarrow |
- **对公理** 对于任意集合 X,Y, 存在一个集合 Z, 使 X 与 Y 是它仅有的元素。 | - **对公理** 对于任意集合 X,Y, 存在一个集合 Z, 使 X 与 Y 是它仅有的元素。 | ||
* Z 即 X 与 Y 的无序对。 | * Z 即 X 与 Y 的无序对。 | ||
- **子集之集的公理** 对于任意集合 X, 存在集合 P(X), | - **子集之集的公理** 对于任意集合 X, 存在集合 P(X), | ||
- | * 由此公理,可定义 X×Y的直积: \(X \times Y := \{ p \in \mathcal{P}(\mathcal{P}(X)\cup \mathcal{P}(Y))| p=(x, | + | * 由此公理,可定义 X×Y的直积: \[X \times Y := \{ p \in \mathcal{P}(\mathcal{P}(X)\cup \mathcal{P}(Y))| p=(x, |
* 公理1~5限制了形成新集的可能。可推论**不存在所有集之“集”**——这样可规避罗素悖论 | * 公理1~5限制了形成新集的可能。可推论**不存在所有集之“集”**——这样可规避罗素悖论 | ||
- **无穷公理** 归纳集存在 | - **无穷公理** 归纳集存在 | ||
行 128: | 行 128: | ||
* 换句话说,恰好可从族中的每个集中选出一个代表,由它们组成集合C | * 换句话说,恰好可从族中的每个集中选出一个代表,由它们组成集合C | ||
* 此公理(即数学中著名的梅策洛公理)与公理1.~7.独立,在数学分析中经常用到。 | * 此公理(即数学中著名的梅策洛公理)与公理1.~7.独立,在数学分析中经常用到。 | ||
- | ==== 3. 关于数学命题的逻辑结构及其用集合论语言的写法的注记 | + | ==== 3. 数学命题的逻辑结构与写法 ==== |
- | * 优先级:∈,= 最优先; ∃,∀ 其次; \(\lnot, | + | * 优先级:∈,= 最优先; ∃,∀ 其次; \(\lnot, |
* R 表示实数集 | * R 表示实数集 | ||
- | * 含有量词的命题的否定:\[\lnot \exists xP(x) < | + | * 含有量词的命题的否定:\[\lnot \exists xP(x) \Leftrightarrow |