24小时热门版块排行榜    

查看: 1436  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 300分,材料,求调剂,英一数二 +3 超赞的 2026-03-24 3/150 2026-03-24 17:15 by 连洋洋洋
[考研] 299求调剂 +7 某某某某位 2026-03-21 7/350 2026-03-24 15:24 by cuifj
[考研] 307求调剂 +3 余意卿 2026-03-21 6/300 2026-03-24 15:03 by 余意卿
[考研] 求调剂一志愿武汉理工大学材料工程(085601) +5 WW.' 2026-03-23 7/350 2026-03-24 14:50 by sprinining
[考研] 一志愿河北工业大学0817化工278分求调剂 +7 jhybd 2026-03-23 12/600 2026-03-24 09:03 by jhybd
[考研] 265求调剂 +10 梁梁校校 2026-03-17 10/500 2026-03-23 21:17 by 一切OK
[考研] 333求调剂 +3 ALULU4408 2026-03-23 3/150 2026-03-23 19:04 by macy2011
[考研] 接收2026硕士调剂(学硕+专硕) +4 allen-yin 2026-03-23 6/300 2026-03-23 15:04 by 汪!?!
[考研] 276求调剂 +3 YNRYG 2026-03-21 4/200 2026-03-23 08:31 by 醉在风里
[考研] 求调剂 +5 Zhangbod 2026-03-21 7/350 2026-03-22 13:13 by Zhangbod
[考研] 286求调剂 +10 Faune 2026-03-21 10/500 2026-03-21 23:34 by 314126402
[考研] 299求调剂 +5 shxchem 2026-03-20 7/350 2026-03-21 17:09 by ColorlessPI
[考研] 南昌大学材料专硕311分求调剂 +6 77chaselx 2026-03-20 6/300 2026-03-21 07:24 by JourneyLucky
[考研] 296求调剂 +6 www_q 2026-03-18 10/500 2026-03-20 23:56 by JourneyLucky
[考研] 材料与化工 322求调剂 +4 然11 2026-03-19 4/200 2026-03-20 22:12 by luoyongfeng
[考研] 一志愿西安交通大学 学硕 354求调剂211或者双一流 +3 我想要读研究生 2026-03-20 3/150 2026-03-20 20:13 by JourneyLucky
[考研] 353求调剂 +3 拉钩不许变 2026-03-20 3/150 2026-03-20 19:56 by JourneyLucky
[考研] 085600材料与化工调剂 324分 +10 llllkkkhh 2026-03-18 12/600 2026-03-19 14:33 by llllkkkhh
[考研] 【同济软件】软件(085405)考研求调剂 +3 2026eternal 2026-03-18 3/150 2026-03-18 19:09 by 搏击518
[考研] 收复试调剂生 +4 雨后秋荷 2026-03-18 4/200 2026-03-18 14:16 by elevennnne
信息提示
请填处理意见