24小时热门版块排行榜    

查看: 1435  |  回复: 10

tigou

木虫 (正式写手)

[求助] 与集合的势有关的一个问题 已有2人参与

命题: 设P(A)和P(B)分别是非空集A和B的幂集,则|A|=|B|是|P(A)|=|P(B)|的充要条件。
    请问,是否有文献曾经提到过这个命题?命题是否成立?谢谢
回复此楼
0/0的意义是所有数的集合
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

Xiaoer_Di

木虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
好像没有什么书说过这个命题。
命题是成立的,因为假如|A|=n,那么|P(A)|=2^n,指数函数是单调的,所以|A|=|B|是|P(A)|=|P(B)|的充要条件。

[ 发自手机版 http://muchong.com/3g ]
2楼2015-04-30 08:30:45
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

Xiaoer_Di

木虫 (小有名气)

引用回帖:
2楼: Originally posted by Xiaoer_Di at 2015-04-30 08:30:45
好像没有什么书说过这个命题。
命题是成立的,因为假如|A|=n,那么|P(A)|=2^n,指数函数是单调的,所以|A|=|B|是|P(A)|=|P(B)|的充要条件。

可以查查实变里面有没有相关命题

[ 发自手机版 http://muchong.com/3g ]
3楼2015-04-30 08:31:30
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

Edstrayer

版主 (著名写手)

方寸斗室小天地正气迷漫大世界

注意到
对于有限集显然有:


对于A,B是可数集结论也成立,
对于A,B是不可数集或更大基数的集合,则应用公理集合论的知识也是成立的。
青葱岁月圣诞夜,浪漫歌舞迎新年。
4楼2015-04-30 08:37:29
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

tigou

木虫 (正式写手)

引用回帖:
4楼: Originally posted by Edstrayer at 2015-04-30 08:37:29
注意到\mid P(A)\mid=2^{\mid A\mid}
对于有限集显然有:
\mid A\mid=\mid B\mid\Leftrightarrow\mid P(A)\mid=\mid P(B)\mid
对于A,B是可数集结论也成立,
对于A,B是不可数集或更大基数的集合,则应用公理集 ...

谢谢,能否给出文献名称。另,您的公式怎么打出来的?
0/0的意义是所有数的集合
5楼2015-04-30 08:50:01
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

tigou

木虫 (正式写手)

引用回帖:
2楼: Originally posted by Xiaoer_Di at 2015-04-30 08:30:45
好像没有什么书说过这个命题。
命题是成立的,因为假如|A|=n,那么|P(A)|=2^n,指数函数是单调的,所以|A|=|B|是|P(A)|=|P(B)|的充要条件。

您的推导只适用有限集
0/0的意义是所有数的集合
6楼2015-04-30 08:55:57
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

Nonsmooth

银虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
左到右构造一一映射就行了。反方向用反证法。
学术无国界。
7楼2015-04-30 08:59:59
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

tigou

木虫 (正式写手)

引用回帖:
7楼: Originally posted by Nonsmooth at 2015-04-30 08:59:59
左到右构造一一映射就行了。反方向用反证法。

能否具体说明下反证法的思路。谢谢
0/0的意义是所有数的集合
8楼2015-04-30 09:07:08
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

你这个问题就是广义连续统假说的一部分

http://en.wikipedia.org/wiki/Continuum_hypothesis
中的“The generalized continuum hypothesis“一节

所以不要指望一般的书里可以证明或者否证 这个命题, 这是无数神级数学家的卓越成果
Godel, Cohen,Sierpinski,Cantor,Hilbert ...
We_must_know. We_will_know.
9楼2015-04-30 12:43:34
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

tigou

木虫 (正式写手)

引用回帖:
9楼: Originally posted by hank612 at 2015-04-30 12:43:34
你这个问题就是广义连续统假说的一部分

http://en.wikipedia.org/wiki/Continuum_hypothesis
中的“The generalized continuum hypothesis“一节

所以不要指望一般的书里可以证明或者否证 这个命题, 这是无 ...

看到您提供的链接。把一个命题说成是另一个命题的一部分,不符合数学规范。目测可以这么说,广义连续统假设成立是本命题成立的充分条件,但不是必要条件。也许深入的研究可以证明,本命题与广义连续统假设等价。谢谢您的回复,怎么支付赏金
0/0的意义是所有数的集合
10楼2015-04-30 19:40:39
已阅   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 tigou 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料与化工考研调剂 +6 孅華 2026-03-22 6/300 2026-03-24 13:31 by 连洋洋洋
[考研] 305分求调剂(食品工程) +5 Sxy112 2026-03-21 7/350 2026-03-24 12:27 by 544594351
[考研] 一志愿哈工大,085400,320,求调剂 +3 gdlf9999 2026-03-24 3/150 2026-03-24 10:08 by 搏击518
[考研] 一志愿河北工业大学0817化工278分求调剂 +7 jhybd 2026-03-23 12/600 2026-03-24 09:03 by jhybd
[考研] 361求调剂 +3 Glack 2026-03-22 3/150 2026-03-23 22:03 by fuyu_
[考研] 265求调剂 +10 梁梁校校 2026-03-17 10/500 2026-03-23 21:17 by 一切OK
[考研] 317求调剂 +12 申子申申 2026-03-19 18/900 2026-03-22 22:23 by luoyongfeng
[考研] 一志愿北京化工大学070300 学硕336求调剂 +5 vv迷 2026-03-21 8/400 2026-03-22 14:20 by ColorlessPI
[考研] 280求调剂 +11 咕噜晓晓 2026-03-18 12/600 2026-03-21 22:40 by ACS Nano——
[考研] 考研调剂 +3 呼呼?~+123456 2026-03-21 3/150 2026-03-21 20:04 by 无际的草原
[考研] 297求调剂 +11 戏精丹丹丹 2026-03-17 12/600 2026-03-21 17:47 by ColorlessPI
[考研] 307求调剂 +3 余意卿 2026-03-18 3/150 2026-03-21 17:31 by ColorlessPI
[考研] 302求调剂 +12 呼呼呼。。。。 2026-03-17 12/600 2026-03-21 17:29 by ColorlessPI
[考研] 085601调剂 358分 +3 zzzzggh 2026-03-20 4/200 2026-03-21 10:21 by luoyongfeng
[考研] 296求调剂 +6 www_q 2026-03-18 10/500 2026-03-20 23:56 by JourneyLucky
[考研] 一志愿武汉理工材料工程专硕调剂 +9 Doleres 2026-03-19 9/450 2026-03-20 22:36 by JourneyLucky
[考研] 295材料求调剂,一志愿武汉理工085601专硕 +5 Charlieyq 2026-03-19 5/250 2026-03-20 20:35 by JourneyLucky
[考研] 招收调剂硕士 +4 lidianxing 2026-03-19 12/600 2026-03-20 12:25 by lidianxing
[考研] 0703化学调剂 +5 pupcoco 2026-03-17 8/400 2026-03-19 13:58 by houyaoxu
[考研] 材料,纺织,生物(0856、0710),化学招生啦 +3 Eember. 2026-03-17 9/450 2026-03-18 10:28 by Eember.
信息提示
请填处理意见