2.1 集合
子集
x ∈ N + x ⊆ N x 是 N 的 子 集 x \in {N}_{+} \\ x \subseteq {N}\\ x是\textbf{N}的子集 x∈N+x⊆Nx是N的子集
空集
KaTeX parse error: No such environment: eqnarray* at position 8: \begin{̲e̲q̲n̲a̲r̲r̲a̲y̲*̲}̲ S 是任意集合 \\ \e…
基数:集合中元素的个数
∣ S ∣ 代 表 集 合 的 基 数 \left\vert S \right\vert\ 代表集合的基数 ∣S∣ 代表集合的基数
例子:
S 代 表 小 于 10 的 正 整 数 奇 数 , 则 ∣ S ∣ = 5 。 S 代表小于10的正整数奇数,则\ \left\vert S \right\vert = 5。 S代表小于10的正整数奇数,则 ∣S∣=5。
幂集:集合S所有子集的集合
例子:
0 , 1 , 2 的 幂 集 是 P ( { 0 , 1 , 2 } ) = { ∅ , { 0 } , { 1 } , { 2 } , { 0 , 1 } , { 0 , 2 } , { 1 , 2 } , { 1 , 2 , 3 } } {0,1,2}的幂集是\\ \mathcal{P}(\{0,1,2\})=\{\\ \emptyset,\\ \{0\},\{1\},\{2\},\\ \{0,1\},\{0,2\},\{1,2\},\\ \{1,2,3\}\\ \} 0,1,2的幂集是P({
0,1,2})={
∅,{
0},{
1},{
2},{
0,1},{
0,2},{
1,2},{
1,2,3}}
笛卡尔积
直接来一个例子会好理解很多:
集 合 A = { a , b } 集 合 B = { 0 , 1 , 2 } A 和 B 的 笛 卡 尔 积 就 是 : A × B = { { a , 0 } , { a , 1 } , { a , 2 } { b , 0 } , { b , 1 } , { b , 2 } } 集合A=\{a,b\}\\ 集合B=\{0,1,2\}\\ A和B的笛卡尔积就是:\\ A \times B = \{\\ \{a,0\},\{a,1\},\{a,2\}\\ \{b,0\},\{b,1\},\{b,2\}\\ \} 集合A={
a,b}集合B={
0,1,2}A和B的笛卡尔积就是:A×B={
{
a,0},{
a,1},{
a,2}{
b,0},{
b,1},{
b,2}}
两个集合的笛卡尔积也可以采用下面的公式表示:
A × B = { ( a , b ) ∣ a ∈ A ∧ b ∈ B } A \times B = \{(a,b)\mid a \in A \wedge\ b \in B\} A×B={
(a,b)∣a∈A∧ b∈B}
量词和集合
例子:
∀ x ∈ R ( x 2 > = 0 ) ∃ x ∈ Z ( x 2 = 1 ) \forall x \in \textbf{R}\ ({x}^{2}>=0) \\ \exists x \in \textbf{Z}\ ({x}^{2}=1) ∀x∈R (x2>=0)∃x∈Z (x2=1)
真值集和量词
{ x ∈ D ∣ P ( x ) } 代 表 的 含 义 是 , 对 于 集 合 D 中 的 任 何 一 个 元 素 x , P ( x ) 都 为 真 。 \{\ x \in D | P(x)\ \}\ 代表的含义是,对于集合D中的任何一个元素x,P(x)都为真。 {
x∈D∣P(x) } 代表的含义是,对于集合D中的任何一个元素x,P(x)都为真。
2.2 集合运算
集合中的一些概念。
并集
A ∪ B A \cup B A∪B
交集
A ∩ B A \cap B A∩B
差集
x ∈ ( A − B ) , 该 集 合 代 表 该 元 素 属 于 集 合 A , 但 是 不 属 于 集 合 B x \in (A - B),该集合代表该元素属于集合A,但是不属于集合B x∈(A−B),该集合代表该元素属于集合A,但是不属于集合B
补集
U 表 示 全 集 , A ˉ 代 表 A 的 补 集 , 即 U − A U表示全集,\bar{A}代表A的补集,即 U-A U表示全集,Aˉ代表A的补集,即U−A
集合的一些衡等式。
恒等律
A ∩ U = A A ∪ ∅ = A A \cap U = A \\ A \cup \emptyset = A A∩U=AA∪∅=A