差别
这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
public:math:mathematical_analysis:chapter_1 [2019/03/20 21:42] – [4. 作为关系的函数.函数的图像] 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, | + | * **函数图像**:设 Γ 是直积 $ X\times |
===== §4 某些补充 ===== | ===== §4 某些补充 ===== | ||
==== 1. 集的势(基数) ==== | ==== 1. 集的势(基数) ==== | ||
* **等势**: 设 X,Y 为两集合,如果存在 X 到 Y 的双射,即每个 x∈X , | * **等势**: 设 X,Y 为两集合,如果存在 X 到 Y 的双射,即每个 x∈X , | ||
- | * 集的**类**:等势的 X,Y 显然是等价关系,即 X∼Y, | + | * 集的**类**:等势的 X,Y 显然是等价关系,即 X∼Y, |
- | * **势/ | + | * **势/ |
- | * 如果集合 X 与集合 Y 的某个子集等势,则有 cardX⩽cardY, 即 (cardX⩽cardY):=(∃Z⊂Y|cardX=cardY) | + | * 如果集合 X 与集合 Y 的某个子集等势,则有 card X⩽card Y, 即 \[ (\textrm{card }X \leqslant \textrm{card }Y): |
+ | * 如果 X⊂Y, | ||
+ | * 例如 对应 x↦x1−|x| 是数轴 R 的开区间 −1<x<1 到整个数轴的双射。 | ||
+ | * 一集合能与其自己的部分等势,是这个集合为无穷集的特征标志。不与任何真子集等势则叫有穷集。 | ||
+ | * 集合势的不等关系有下列性质: | ||
+ | - (card X⩽card Y)∧(card Y⩽card Z)⇒(card X⩽card Z) (显然) | ||
+ | - (card X⩽card Y)∧(card X⩽card Y)⇒(card X=card Y)(施略德-伯恩斯坦定理) | ||
+ | - ∀X∀Y(card X⩽card Y)∨(card Y⩽card X)(康托尔定理) | ||
+ | * 因此基数类是有线性序的。 | ||
+ | * 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 的一切单元素子集,所以 card X⩽card P(X); | ||
+ | * 假设 card X=card P(X), 则存在双射 f:X→P(X). 考虑集合A={x∈X|x∉f(x)} | ||
+ | * (A∈P(X))⇒∃(a∈X)∧(f(a)=A), 此时这个元素 a 既不能有 a∈A 又不能有 a∉A, 与排中律矛盾 | ||
+ | * 所以 card X≠card P(X) | ||
+ | * ▸证明结束 | ||
+ | * 特别地,这个定理说明,如果无穷集存在,那么“无穷”与“无穷”也是有势的区别的。 | ||
+ | ==== 2. 公理化集合论 ==== | ||
+ | - **容积公理** 集合 A 和集合 B 相等,当且仅当它们有共同的元素 | ||
+ | - **分出公理** 对任何集合 A 及性质 P, 有这样的集 B, 它所含的元素,是且仅是 A 中的那些具有性质 P 的元素 | ||
+ | * 推论:任何集合 A 都拥有空子集 ∅X={x∈X|x≠x}, | ||
+ | - **并公理** 对于由集合构成的任何集合 M, 存在集合 ∪M, 成为集合 M 的并, 它的元素恰好是 M 中所含元素的元素。 | ||
+ | * 由并公理及分出公理,可定义集 M 的**交**为集合 ∩M:={x∈∪M|∀X((X∈M)⇒(x∈X)} | ||
+ | - **对公理** 对于任意集合 X,Y, 存在一个集合 Z, 使 X 与 Y 是它仅有的元素。 | ||
+ | * Z 即 X 与 Y 的无序对。 | ||
+ | - **子集之集的公理** 对于任意集合 X, 存在集合 P(X), | ||
+ | * 由此公理,可定义 X×Y的直积: X×Y:={p∈P(P(X)∪P(Y))|p=(x,y)∧(x∈X)∧(y∈Y)} | ||
+ | * 公理1~5限制了形成新集的可能。可推论**不存在所有集之“集”**——这样可规避罗素悖论 | ||
+ | - **无穷公理** 归纳集存在 | ||
+ | * 集合 X 的后续集 X+ 定义: X+=X∪{X} ;就是在 X上添加一个单元素集 {X}; | ||
+ | * **归纳集**:如果一个集合包含空集以及其中任何一个集的后续集,则称为归纳集 | ||
+ | * 根据无穷公理与公理1.~4.,可建立**自然数集** N0 的标准模型:定义为一切归纳集的交,即最小归纳集。 N0的元素为集合∅,∅+=∅∪{∅}={∅},{∅}+={∅}∪{{∅}},…,它们就是我们用符号 0,1,2,… 表示并称之为自然数的那些东西的模型 | ||
+ | - **置换公理** 设 F(x,y) 是这样的一个命题,使得对于集 X 中的任何 x0, | ||
+ | * 此公理在建立分析学时并没有使用 | ||
+ | * 公理1.~7.组成了集合论公理系统,即著名的**策梅洛-弗兰克尔(Zermelo-Fraenkel)公理系统** | ||
+ | - **选择公理** 对于任意不空集的族,存在一集合 C, | ||
+ | * 换句话说,恰好可从族中的每个集中选出一个代表,由它们组成集合C | ||
+ | * 此公理(即数学中著名的梅策洛公理)与公理1.~7.独立,在数学分析中经常用到。 | ||
+ | ==== 3. 数学命题的逻辑结构与写法 ==== | ||
+ | * 优先级:∈,= 最优先; ∃,∀ 其次; ¬,∧,∨,⇒ 最后。 | ||
+ | * R 表示实数集 | ||
+ | * 含有量词的命题的否定:¬∃xP(x)⇔∀x¬P(x) ¬∀xP(x)⇔∃x¬P(x) | ||
+ |