|

楼主 |
发表于 2025-1-9 02:21
|
显示全部楼层
集合\(A\)与\(B\)的直积是集合\(A\times B:=\{(a,b)\mid a\in A, \,b\in B\}\)
称 \(f\)为\(A\)到\(B\)的映射, 记作 \(f: A\to B\), 如果以下三条成立:
\((1)\quad f\subset A\times B\) 即 \(f\) 是 \(A\times B\) 的子集(\(A\)到\(B\)的关系).
\((2)\quad \forall a\in A\,\exists b\in B\,((a,b)\in f)\) 即\(A\)的元皆参与了关系\(f\).
\((3)\quad (a,b),(a,c)\in f\implies b=c.\;\)即\(b\)由\(a,\;f\)唯一确定,
记作\(b=f(a).\) 记\(A\)到\(B\)的映射全体(集合)为\(B^A.\)
称 \(f(E):=\{f(x)\mid x\in E\},\;(E\subset A)\) 为\(E\)在\(f\)下的像.
设 \(f\in B^A,\) 若\(x\ne y\implies f(x)\ne f(y)\;(\forall x,y\in A)\)
则称\(f\)为单射;若 \(f(A)=B\), 则称\(f\)为满射.
既单又满的映射叫作双射或1-1对应.此时称 \(A,B\)
对等.称彼此对等的集合具有相同的基数.故基数是对等这一
等价关系下的等价类.集\(S\)的基数记作\(|S|\).
根据选择公理,任给二集合\(A,\,B\), 恒存在其中之一到另一的单射.
若有单射 \(f: C\to D\) 则称\(|C|\le |D|\);
用 \(|A|<|B|\)表示\((|A|\le|B|)\wedge(|A|\ne|B|)\), 为方便引入表达式
\((|A|>|B|)\iff(|B|<|A|),\;(|A|\ge |B|)\iff (|B|\le |A|)\)
【Cantor-Bernstein-Schroder 定理】\(\small(|A|\le |B|)\wedge (|B|\le |A|) \implies |A|=|B|\)
换句话说,若存在单射 \(f: A\to B,\;\; g: B\to A\), 则存在双射 \(h: A\to B\)|
即存在 \(A\),\(B\) 之间的1-1对应. 这个定理的证明网上可搜到。
综上,集合的基数大小关系满足三歧性:\(|A|< |B|, |A|=|B|, |A|>|B|\)
三者有且仅有其一成立。 |
|