数学联邦政治世界观
超小超大

有限集基数 (2-1)

(笔记来自 Kαrel 和 Herbert 。)

基数

• 基数表示有限集合中元素个数,并通过比较基数大小来判断有限集合间的大小关系。

• 无限集合的元素无法“数清”但至少可以判断肯定多于任何有限集的元素个数。

• 无限集合间的相等关系无法通过元素个数比较,但可以通过找双射函数来实现。(若存在双射函数,则两集合等势)

【例1】(0,1) 与实数集 R 等势:存在双射函数

1 1

f ── — ─,

1 — x x

满足 (0,1) 的实数跟所有实数之间的一一对应关系。

. .

0 1

【例2】N 与 N² 等势:存在双射函数 f(x)=x²

(上两个例子表明,无限集与其真子集等势。)

有限集基数算律

加法运算: |A|=κ |B|=λ,且A∩B=ф ⇒ κ+λ=|A∪B| (基数加法满足交换律和结合律。)

乘法运算:

|A|=κ |B|=λ ⇒ |A × B|=κ • λ。

(基数加法满足交换律、结合律和分配律)

定理:若集合 |A|=|A'| |B|=|B'|,则 |A × B|=|A' × B'|

证明:集合A 与 A' 等势 ⇒ 存在双射函数 f:A → A',同理,存在双射函数 g:B → B' ,定义函数 h:A × B → A' × B', h(α,b)=(f(α),g(b)) ⇒ h 是 A × B 到 A' × B' 的双射函数,因此 |A × B|=|A' × B'| 。

例题: κ+κ=2 • κ

证明:若|A|=κ,则 2 • κ 相当于 {0,1} × A 的基数。 {0,1} × A=({0} × A)∪({1} × A),且 ({0} × A)与 ({1} × A) 不相交, 丨{0} × A|=|{1} × A|=κ,因此 丨{0,1} × A|=κ+κ=2 • κ 。

推论:若 κ ≥ 2 ,则 κ+κ ≤ κ • κ 。

指数运算:若 |A|=κ ,则 |B|=λ ,则|Aᴮ|=κλ。( Aᴮ:从 B 到 A 的函数; |Aᴮ|=κλ :从 B 到 A 的所有函数的数量)

定理:若集合 |A|=|A'| |B|=|B'| ,则 |Aᴮ|=|A'ᴮ'|

证明: 集合A 与 A' 等势 ⇒ 存在双射函数 f:A → A' ,同理,存在双射函数 g:B → B'。 令 k 代表从 B 到 A 的一个函数,即 k∈Aᴮ ,令函数 H Aᴮ → A'ᴮ',则 H(k)=f • k • g⁻¹, H 为 Aᴮ 到 A'ᴮ' 的双射函数。

k

A ← B

f↓ ↓g

数学联邦政治世界观提示您:看后求收藏(同人小说网http://tongren.me),接着再看更方便。

相关小说

脑叶:穿越成为异常员工 连载中
脑叶:穿越成为异常员工
千封之乐
10.8万字6个月前
权倾不好追,弟弟! 连载中
权倾不好追,弟弟!
迪辞汐
#青梅竹马#相互救赎#作者取名废#绝对甜宠#夜权倾死了,然后魂穿了,她决定忘记渣男,放弃一切去帮助救他的这个男孩子。十岁的宫冰澈怎么也想不到......
11.1万字6个月前
社畜只想早点下班 连载中
社畜只想早点下班
懒摇白羽扇
[目前停更][双男主][1V1甜文][忠犬霸道总裁×沙雕女装大佬]作为小说位面维护局的员工,楚酩竟第二次穿进了同一本小说里?新的身份竟是被妹......
8.3万字6个月前
邪王追妻:妖姬倾天下 连载中
邪王追妻:妖姬倾天下
妖祸姬
资质低微,身份下贱。难道就应该任人宰割吗,天赋为零那又如何??天上地下,没有人赔说这个词。背叛,抛弃,痛楚,绝望,一切都因你而起。那么,就请......
3.0万字6个月前
观影体,嘿嘿 连载中
观影体,嘿嘿
喜沁墨琳
作者,你存心找茬是吧!
2.5万字6个月前
穿进ABO我自食其力 连载中
穿进ABO我自食其力
该用户已注销
abo文,有私设!!!特级杀手意外穿进了一个令他三观破裂的ABO世界,Omega要像女人一样结婚生子,而且还有发情期这么不科学的设定!不仅如......
8.3万字6个月前