集合

集合

集合描述了一组对象的集合，而映射描述了集合之间的对应关系。

集合

集合是由一组无序的，互不相同的对象组成的整体，集合中的对象称为元素或成员。集合可以用大括号{}表示,元素之间用逗号进行分隔。

1. 定义：
   • 集合 $A$ 是由一组元素组成的整体，记作 A = { a 1 , a 2 , … , a n } A=\{a_1,a_2,…,a_n\} A={a1​,a2​,…,an​}
   • 如果元素$b$不属于集合 $A$，记作$b\notin A$。
2. 集合的表示方法：
   • 列举法：直接列出集合中的所有元素，如 A = { 1 , 2 , 3 } A=\{1,2,3\} A={1,2,3}。
   • 描述法：用描述集合中元素的性质来表示集合，如 A = { x ∣ x 是正整数且 x < 4 } A=\{x∣x 是正整数且 x<4\} A={x∣x是正整数且x<4}。
3. 集合的运算：
   • 并集：集合 $A$和集合 $B$的并集 $A\cup B$ 包含所有属于 $A $或$ B$的元素。
   • 交集：集合 $A$和集合 $B$的交集 $A\cap B$ 包含所有同时属于 $A$和 $B$的元素。
   • 差集：集合 $A$和集合 $B $的差集 $A-B$包含所有属于 $A$但不属于 $B$的元素。
   • 补集：集合 $A$的补集 $A^c$包含所有不属于$A$的元素。
4. 集合的性质：
   • 空集：不包含任何元素的集合，记作 $\varnothing$。
   • 子集：如果集合 A中的每个元素都属于集合 B，则 A是 B的子集，记作$ A⊆B$。
   • 幂集：集合 A的所有子集组成的集合，记作 $P(A)$。

集合运算及其性质

集合运算是指对集合进行操作，以生成新的集合。常见的集合运算包括并集、交集、差集、补集和对称差集。这些运算具有一些重要的性质，如交换律、结合律、分配律等。

并集（Union）

并集是将两个集合中的所有元素合并成一个新集合。

1. 定义：
   • 集合 $A$和集合 $B$的并集 $A\cup B$ 包含所有属于 $A$ 或 $B$ 的元素。
   • 记作 $A\cup B=x\mid x\in A或x\in B$。
2. 性质：
   • 交换律：$A\cup B=B\cup A$。
   • 结合律：$(A\cup B)\cup C=A\cup (B\cup C)$。
   • 幂等律：$A\cup A=A$。
   • 空集：$A\cup \varnothing =A$。

交集（Intersection）

交集是两个集合中所有共同元素组成的集合。

1. 定义：
   • 集合 $A$和集合 $B$的交集$ A∩B$ 包含所有同时属于 $A$和 $B$的元素。
   • 记作 $A\cap B=x\mid x\in A且x\in B$。
2. 性质：
   • 交换律：$A\cap B=B\cap A$。
   • 结合律：$(A\cap B)\cap C=A\cap (B\cap C)$。
   • 幂等律：$A\cap A=A$。
   • 空集：$A\cap \varnothing =\varnothing$。

差集（Difference）

差集是集合 $A$中不属于集合 $B的元素组成的集合。

1. 定义：
   • 集合 $A$和集合$B$的差集 $A-B$包含所有属于 $A$但不属于$B$的元素。
   • 记作 $A-B=x\mid x\in A且x\notin B$。
2. 性质：
   • 非交换律：$A-B\ne B-A$。
   • 非结合律：$(A-B)-C\ne A-(B-C)$。
   • 空集：$A-\varnothing =A$。
   • 自差集：$A-A=\varnothing$。

补集（Complement）

补集是相对于某个全集 $\mathbb{U}$ 而言，集合 $A$中不属于 $A$的元素组成的集合。

1. 定义：
   • 集合 $A$ 的补集 $A^c$* 包含所有不属于 $A$的元素。
   • 记作 A c = { x ∣ x ∉ A } A^c=\{x∣x∉A\} Ac={x∣x∈/A}。
2. 性质：
   • 补集的补集：$(A^c{)}^c=A$。
   • 全集的补集：$U^c=\varnothing$。
   • 空集的补集：${\varnothing }^c=U$。
   • 德摩根定律：
     • $(A\cup B{)}^c=A^c\cap B^c$。
     • $(A\cap B{)}^c=A^c\cup B^c$。

对称差集（Symmetric Difference）

对称差集是两个集合中不属于交集的元素组成的集合。

1. 定义：
   • 集合$ A$和集合$ B$的对称差集 $AΔB $包含所有属于 $A$或$ B$但不同时属于$ A$和$ B$的元素。
   • 记作 $A\Delta B=(A-B)\cup (B-A)$。
2. 性质：
   • 交换律：$A\Delta B=B\Delta A$。
   • 结合律：$(A\Delta B)\Delta C=A\Delta (B\Delta C)$。
   • 幂等律：$A\Delta A=\varnothing$。
   • 空集：$A\Delta \varnothing =A$。

分配律（Distributive Law）

分配律描述了并集和交集之间的分配关系。

1. 并集对交集的分配律：
   • $A\cup (B\cap C)=(A\cup B)\cap (A\cup C)$。
2. 交集对并集的分配律：
   • $A\cap (B\cup C)=(A\cap B)\cup (A\cap C)$。

德摩根定律（De Morgan’s Laws）

德摩根定律描述了补集与并集、交集之间的关系。

1. 并集的补集：
   • $(A\cup B)c=A^c\cap B^c$。
2. 交集的补集：
   • $(A\cap B{)}^c=A^c\cup B^c$。

笛卡尔积

集合的笛卡尔积是集合论中的一个基本概念，用于描述两个或多个集合之间的元素组合。笛卡尔积生成的新集合包含所有可能的有序对（或有序元组），其中每个有序对的元素分别来自不同的集合。

1. 笛卡尔积的定义

1. 两个集合的笛卡尔积：
   • 设 $A$和 $B$ 是两个集合，集合 $A$ 和集合 $B$ 的笛卡尔积 $A\times B$ 是由所有有序对 $(a,b)$组成的集合，其中 $a\in A且b\in B$。
   • 记作 $A\times B=\{(a,b)\mid a\in A且b\in B\}$。
2. 多个集合的笛卡尔积：
   • 设 $A_1,A_2,\dots ,A_n$ 是 $n$个集合，集合 $A_1,A_2,\dots ,A_n$ 的笛卡尔积 $A_1\times A_2\times \cdots \times A_n$是由所有有序元组 $(a_1,a_2,\dots ,a_n)$ 组成的集合，其中 $a_i\in A_i$ 对于每个 i=1,2,…,ni=1,2,…,n。
   • 记作$A_1\times A_2\times \cdots \times A_n=\{(a_1,a_2,\dots ,a_n)\mid a_i\in A_i对于每个i=1,2,\dots ,n\}$

2. 笛卡尔积的性质

1. 非交换性：
   • 笛卡尔积通常不满足交换律，即 $A\times B\ne B\times A$，除非 $A=B$ 或其中一个集合是空集。
2. 非结合性：
   • 笛卡尔积通常不满足结合律，即 $(A\times B)\times C\ne A\times (B\times C)$，除非$A,B,C$中有一个是空集。
3. 分配律：
   • 笛卡尔积对并集和交集满足分配律：
     • $A\times (B\cup C)=(A\times B)\cup (A\times C)$。
     • $A\times (B\cap C)=(A\times B)\cap (A\times C)$。
     • $(A\cup B)\times C=(A\times C)\cup (B\times C)$。
     • $(A\cap B)\times C=(A\times C)\cap (B\times C)$。
4. 空集：
   • 如果$A$或 $B$是空集，则$A\times B=\varnothing$。

3. 笛卡尔积的示例

1. 两个集合的笛卡尔积：

   • 设 A={1,2} 和 B={a,b}，则 A×B={(1,a),(1,b),(2,a),(2,b)}。

2. 多个集合的笛卡尔积：

   • 设$ A={1,2}，B={a,b}$，和 C = { x , y } C=\{x,y\} C={x,y}，则 $A\times B\times C=\{(1,a,x),(1,a,y),(1,b,x),(1,b,y),(2,a,x),(2,a,y),(2,b,x),(2,b,y)\}$。

3. 可视化

   我们可以将这个笛卡尔积的结果在坐标平面上可视化：

      y|b | ● ● |a | ● ● |+------- x1 2 
   

   在这个坐标平面上，每个点$ (x,y)$对应于笛卡尔积$ A×B $中的一个有序对。

   通过这个直观的例子，我们可以看到集合的笛卡尔积是如何生成所有可能的有序对的。在这个例子中，集合 $A$和集合$ B$的笛卡尔积 $A\times B$包含了所有可能的横坐标和纵坐标的组合。这种组合在坐标平面上可以直观地表示为点的集合。

实数集与连续性定理

实数集的性质

实数集$\mathbb{R}$是所有实数的集合，包括有理数和无理数。实数集具有以下重要性质：

1. 完备性：
   • 实数集是完备的，这意味着实数集中的每个柯西序列都收敛于实数集中的一个点。完备性保证了实数集没有“空隙”，即实数集是连续的。
2. 稠密性：
   • 实数集在自身中是稠密的，这意味着在任意两个不同的实数之间总存在另一个实数。例如，对于任意两个实数 $a$ 和 $b$（假设 $a<b$），总存在一个有理数 $q$ 使得 $a<q<b$。
3. 有序性：
   • 实数集是有序的，这意味着任意两个实数 $a$和 $b$之间可以进行比较，即 $a<b$、$a=b$或 $a>b$中的一个成立。
4. 阿基米德性质：
   • 对于任意两个正实数 $a$和 $b$，总存在一个正整数 $n$ 使得 $na>b$。这表明实数集没有“无穷小”或“无穷大”的元素。

连续性定理

连续性定理是实数集完备性的一个重要推论，它描述了实数集的连续性。连续性定理有多种表述方式，其中最常见的是戴德金连续性定理和区间套定理。

戴德金连续性定理

戴德金连续性定理（Dedekind’s Theorem）是实数集完备性的一个重要表述。它指出，如果实数集 $R$被分成两个非空子集 $A$和$B$，使得 $A$ 中的每个元素都小于$B$中的每个元素，那么存在一个实数 $c$*，使得 $A$中的所有元素都小于等于$c$，且$B$中的所有元素都大于等于 $c$。这个实数 $c$称为分割点。

区间套定理

区间套定理（Nested Interval Theorem）是实数集完备性的另一个重要表述。它指出，如果有一系列闭区间 $[a_n,b_n]$，其中每个区间都包含下一个区间（即 $[a_n+1,b_n+1]\subseteq [a_n,b_n]$），并且区间的长度趋近于零（即 $lim{}_{n\to \infty }(bn-an)=0$），那么所有这些区间的交集非空，且包含唯一一个实数。

实数集的连续性与微积分

实数集的连续性是微积分的基础。微积分中的许多重要定理，如介值定理、最大值最小值定理、中值定理等，都依赖于实数集的连续性。

介值定理

介值定理（Intermediate Value Theorem）指出，如果函数 $f$在闭区间 $[a,b]$上连续，并且 $f(a)\ne f(b)$，那么对于 $f(a)$ 和 $f(b)$ 之间的任意值 $c$，存在一个 $x\in (a,b)$使得 $f(x)=c$。

最大值最小值定理

最大值最小值定理（Extreme Value Theorem）指出，如果函数 $f$在闭区间 $[a,b]$上连续，那么 $f$在该区间上必定取得最大值和最小值。

中值定理

中值定理（Mean Value Theorem）指出，如果函数 $f$在闭区间$[a,b]$上连续，并且在开区间$(a,b)$上可导，那么存在一个 $c\in (a,b)$使得$f^{\prime }(c)=\frac{f(b)-f(a)}{b-a}$。

上界与上确界

上界（Upper Bound）

定义：设 $S$是实数集 $\mathbb{R} $的一个子集。如果存在一个实数 $M$，使得对于 $S$ 中的每一个元素 $x$，都有 $x\le M$，那么我们称 $M$是 $S$ 的一个上界。

性质：

1. 存在性：如果 $S $是一个有上界的集合，那么 $ S $的上界可以有多个。
2. 最小上界：如果 $S $有上界，那么 $ S $的上界中存在一个最小的上界，称为上确界。

上确界（Supremum）

定义：设 $S$是实数集 $\mathbb{R}$ 的一个子集。如果存在一个实数 $M$，满足以下两个条件：

1. $M$ 是 $S$ 的一个上界，即对于 $S$ 中的每一个元素 $x$，都有 $x\le M$。
2. 对于任意一个 $S$的上界 $M^{\prime }$，都有 $M\le M^{\prime }$。

那么我们称 $M$ 是 $S$ 的上确界，记作 $sup$ ⁡$S$。

性质：

1. 唯一性：上确界是唯一的。如果 $S$ 有上确界，那么这个上确界是唯一的。
2. 存在性：根据实数集的完备性，如果 $S$是一个非空的有上界的集合，那么 $S$ 必定有上确界。

下界与下确界

下界（Lower Bound）

定义：设 $S $是实数集 $\mathbb{R}$ 的一个子集。如果存在一个实数 $m$，使得对于 $S$ 中的每一个元素 $x$，都有 $x\ge m$，那么我们称 $m$是 $S$ 的一个下界。

性质：

1. 存在性：如果 $S$ 是一个有下界的集合，那么 $S$ 的下界可以有多个。
2. 最大下界：如果 $S$ 有下界，那么 $S$ 的下界中存在一个最大的下界，称为下确界。

下确界（Infimum）

定义：设 $S$ 是实数集 $\mathbb{R}$的一个子集。如果存在一个实数 $m$，满足以下两个条件：

1. $m$是 $S$ 的一个下界，即对于 $S$ 中的每一个元素 $x$，都有 $x\ge m$。
2. 对于任意一个 $S$ 的下界 $m^{\prime }$，都有 $m\ge m^{\prime }$。

那么我们称 $m$是 $S$的下确界，记作 $inf$ $S$。

性质：

1. 唯一性：下确界是唯一的。如果 $S$ 有下确界，那么这个下确界是唯一的。
2. 存在性：根据实数集的完备性，如果 $S$ 是一个非空的有下界的集合，那么 $S$ 必定有下确界。

不等式

不等式的基本性质

不等式具有以下基本性质：

1. 传递性：
   • 如果 $a<b$ 且 $b<c$，那么 $a<c$。
   • 如果 $a>b$ 且 $b>c$，那么 $a>c$。
2. 加法性质：
   • 如果 $a<b$，那么 $a+c<b+c$。
   • 如果 $a>b$，那么 $a+c>b+c$。
3. 乘法性质：
   • 如果 $a<b$且 $c>0$，那么 $ac<bc$。
   • 如果 $a<b$且 $c<0$，那么 $ac>bc$。
   • 如果 $a>b$ 且 $c>0$，那么 $ac>bc$。
   • 如果$a>b$ 且 $c<0$，那么 $ac<bc$。
4. 倒数性质：
   • 如果 $0<a<b$，那么 $\frac{1}{a}>\frac{1}{b}$。
   • 如果 $a<b<0$，那么 $\frac{1}{a}>\frac{1}{b}$。
5. 平方性质：
   • 如果 $0<a<b$，那么 $a^2<b^2$。
   • 如果 $a<b<0$，那么 $a^2>b^2$。

常见的不等式类型

1. 绝对值不等式

绝对值不等式是处理绝对值符号的不等式。常见的绝对值不等式包括：

• $\mid a\mid <b$ 等价于 $-b<a<b$。
• $\mid a\mid >b$等价于 $a>b$ 或 $a<-b$。

2. 三角不等式

三角不等式是几何中的一个重要不等式，它描述了三角形的三边关系。对于任意三角形的三边 $a$、$b$、$c$，有：

• $a+b>c$
• $a+c>b$
• $b+c>a$

在实数集中，三角不等式可以表示为：

• $\mid a+b\mid \le \mid a\mid +\mid b\mid$

3. 均值不等式

均值不等式是描述一组数的平均值之间关系的不等式。常见的均值不等式包括：

• 算术-几何平均不等式（AM-GM不等式）：对于任意非负实数 $a_1,a_2,\dots ,a_n$，有：

  $\frac{a_1+a_2+\cdots +a_{n}n\ge a_1{a}_2\cdots a_n}{n}$

  当且仅当 $a1=a2=\cdots =an$时取等号。

• 调和-几何平均不等式（HM-GM不等式）：对于任意正实数 $a_1,a_2,\dots ,a_n$，有：

  $\frac{n}{\frac{1}{a_1}+\frac{1}{a_2}+\cdots +\frac{1}{a_n}}\le \sqrt[n]{a_1{a}_2\cdots a_n}$

  当且仅当 $a_1=a_2=\cdots =a_n$时取等号。

4. 柯西-施瓦茨不等式

柯西-施瓦茨不等式是线性代数和分析中的一个重要不等式。对于任意实数 $a_1,a_2,\dots ,a_n$ 和 $b_1,b_2,\dots ,b_n$，有：

$(a_1^2+a_2^2+\cdots +a_n^2)(b_1^2+b_2^2+\cdots +b_n^2)\ge (a_1{b}_1+a_2{b}_2+\cdots +a_n{b}_n{)}^2$

当且仅当 $\frac{a_1}{b_1}=\frac{a_2}{b_2}=\cdots =\frac{a_n}{b_n}$时取等号。