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

Schroder-Bernsteri(S-B)定理

S – B Schroder – Bernstein 定理大概是说:若有单射f:A → B和单射g:B → A,我们可以构造出双射h:A → B,具体的想法是,既然每个单射在自己的定义域和值域上都是双射,我们可以把A分成不交的两部分,一部分用f映过去,记为E,将A – E用g⁻¹映过去,这样就得到了双射h,为了得到这样的E,我们首先观察到A – E=g(B – f(E)),即 E=A – g(B – f(E)),则问题等价于寻找映射

H:ℙ(A) → ℙ(A),X ↦ A – g(B – f(X))的不动点,对于形如H:ℙ(A) → ℙ(A),的映射,我们怎样找到它的不动点呢?事实上我们有如下定理:

定理1.0:对于形如P:ℙ(A) → ℙ(A)的映射,如果它满足:若X ⊂ Y则P(X) ⊂ P(Y),那么它有不动点。

证明:我们取所有Ⅹ ⊂ P(X)的元素X组成的集合,记为S,容易证明∪S是S的⊂ – 上确界,记为α对任意s ∈ S,我们有s ⊂ P(s) ⊂ P(α),故P(α)是S的一上界,我们有α ⊂ P(α),于是P(α) ⊂ P(P(α)),我们有P(α) ∈ S,因此P(α) ⊂ α\易知映射[公式]满足定理条件,存在不动点,这就证明了S-B定理。 通过类似的论证我们可以证明一个更一般的定理:

定理1.1(Banach映射分解):若有映射f:A → B和映射g:B → A,

─ ─

则存在分解A=X∪X,B=Y∪Y,使得

─ ─ ─

f(X)=Y,g(Y)=X,且X∩X=∅,

Y∩Y=∅ 证明思路同样是寻找h:X ↦ A – g(B – f(X))的不动点

以下将 Schroder-Bernsteri 定理简记作S-B 定理,此定理对集合基数的比较及证明集合之间的等势起很大的作用.

【例5.6】设 A,B,C 为三个集合,若A⊆B⊆C,且 A≈C,证明 A≈B≈C.

证明 由于 A⊆B⊆C 且 A≈C,由定理5.7的推论可知,A ≤ • B且B ≤ • A,由S-B定理可知A≈B,又由定理5.3可知,A≈B≈C.

定理 5.13 R≈(N→2),其中 N→2=2ᴺ.

证明 由 S-B 定理,只需证明 R ≤ • (N→2) 且(N→2)≤ • R.

(1)先证R ≤ • (N→2),又只需证明(0.1) ≤ • (N→2).为此构造函数 H;(0.1)→(N→2).对于∀z∈(0.1). z 表示二进制无限小数(注意表示法的惟一性),H(z):N→〈0.1〉.且∀n∈N,取 H(z)(n)为z的第(n+1)位小数.

数学联邦政治世界观提示您:看后求收藏(笔尖小说网http://www.bjxsw.cc),接着再看更方便。

相关小说

美人虞 连载中
美人虞
煎馍馍
灵族怎可喜欢上深海里的鲛人,跨物种的恋爱,这是会乱套的。旁人眼中,那位明媚张扬的女孩不信邪般的与鲛人谈恋爱,简直是无可救药。它们不知道女孩有......
1.9万字6个月前
(无限流)我就是想交个朋友 连载中
(无限流)我就是想交个朋友
麦穗花
【欢迎来到无限世界[域],在这里,特殊能力唾手可得,死亡更不是梦想,随时随地,身临其境,尖叫和欢笑,惊骇与心动,让我们——娱乐至死!】(ㅍ_......
1.3万字6个月前
丧尸界里当军师 连载中
丧尸界里当军师
万紫万红
1V1四对cp凌芊芊从小与他人不同一次她跟随老奶奶进入另一个异空间。当起了界丧尸家族的国师。开启国师之路,慢慢的自己的身世之谜浮出水面知晓自......
23.6万字5个月前
际缘 连载中
际缘
钰柳州
【双男主】+【回忆杀】+【小甜饼】+【幻想】霁清轩和顾闫旭认识,相识许多年,却在结婚几年后出轨。顾闫旭在医院好似出现了幻觉,看到了18岁的霁......
2.0万字4个月前
泰版流星花园:奇妙的邂逅 连载中
泰版流星花园:奇妙的邂逅
瑾黎Aa_
【2025.3.6完结】女主有一个奇妙的能力,就是变成一个胖嘟嘟的,可可爱爱的小女孩。女主通过变成小女孩来作弄f4,后来被Ren发现身份........
6.7万字2个月前
向死而生——频坠 连载中
向死而生——频坠
2ne
关于世界观(有涵盖哲学类)#病态文学福摩尔·德勒普斯&米纳尔·康斯⚠️本书中没有涉及到任何爱情、友谊向(如果是自己想磕的话可以,但是不要大肆......
0.3万字2周前