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

有限集基数 (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),接着再看更方便。

相关小说

无限流:游畅不音旬 连载中
无限流:游畅不音旬
鱼羡贤
“欢迎来到无限流的世界”9位玩家进入同一个世界9位不同身份的玩家齐聚一堂十二点的钟声响起“叮”“恭喜9位玩家存活”一切都回到原点一次又一次的......
0.7万字6个月前
斗:彼岸重生 连载中
斗:彼岸重生
栀儿鸢兮
彼岸之花,尹桐儿的复仇之路
0.2万字5个月前
带着萌宠穿越时空第一季 连载中
带着萌宠穿越时空第一季
凤雪玥
  凤玥汐,二十一世纪的少年侦探,因为一场意外,与自家宠物卷入了时空裂缝,来到了一个平行空间,一个蓝发金眼的美少年告诉她,需要穿越各个平行世......
15.3万字5个月前
乱世禁恋 连载中
乱世禁恋
厌涂
(封笔)第一季已完结,第二季开启。艾洛里斯无辜又眼巴巴地盯着坐在神椅上圣洁俊美的男人,犹如天神一般,无波无澜,神圣不可侵犯。“冕下,就让我咬......
25.8万字5个月前
舞桐的AI智能男友 连载中
舞桐的AI智能男友
琳兮呐
【待修中】
1.4万字5个月前
希腊神话:冰封之雪 连载中
希腊神话:冰封之雪
月狸子
洛佩斯从山的顶峰诞生,于是世上有了冰雪与冬
0.0万字5个月前