设为首页收藏本站
开启辅助访问 切换到窄版

数学中国

用户名  找回密码
 注册
帖子
热搜: 活动 交友 discuz
数学中国»论坛 › 数学中国论坛 › 基础数学 › 可列集的幂集是可列集
1234567下一页
返回列表 发新帖
查看: 25459|回复: 61

可列集的幂集是可列集

[复制链接]
发表于 2005-10-2 08:30 | 显示全部楼层 |阅读模式
[这个贴子最后由zhaolu48在 2005/10/03 05:55am 第 4 次编辑] 　　　　　　　　　可列集的幂集是可列集 　　证明：设自然数集N的任意自然数都是二进制的，对任意y∈N，则y可表示为： y=…y(n+1)y(n)y(n-1)…y(3)y(2)y(1) y(i)∈{0,1}(i=1,2,3,…,n,…) 　　即y(i)或者是1,或者是0(i=1,2,3,…,n,…)。如果所有的yi都为0，则y=0。如果y1=1,其余的y(i)都是0，则y=1,所有这样的y就构成了自然数集。 　　设可列集B={b(1),b(2),b(3),…}，其幂集为P(B)。 　　对任意x∈P(B)及b(j)，则b(j)或者∈x，或者不属于x(j=1,2,3,…,n,…)。所有这样的x就构成了P(B)。 　　作f(B)→N,x→f(x)=y，f: x为空集{ }时，y=1；若x非空，当b(i)∈x(i=1,2,3,4,…)时，y(i)=1，当b(i)不属于x(i=1,2,3,4,…)时，y(i)=0。 　　对f也可以作这样的叙述： 　　x为空集{ }时，a=1；x非空时，即x={b(i1),b(i2),…,b(ik)…}(i1,i2,…,ik,…∈N, i1
回复

使用道具 举报

 楼主| 发表于 2005-10-3 06:31 | 显示全部楼层

可列集的幂集是可列集

　　对于这样一个重大的问题，为什么没有人评论呀！
　　如果认为有问题，请给予指正。
　　不管能否看出主帖有问题，至少对敢于挑战这样一个重大的历史性问题本身就应给予支持呀！
回复 支持 反对

使用道具 举报

蓝戈
发表于 2005-10-3 16:17 | 显示全部楼层

可列集的幂集是可列集

这两个证法我都见过，没有什么错误啊，我觉得这个在实分析里面有很详细的解答吧！评论什么啊？呵呵，我是刚加入的，不过看来这里的人都是或者老师或者研究生吧！
回复 支持 反对

使用道具 举报

发表于 2005-10-6 21:17 | 显示全部楼层

可列集的幂集是可列集

这种排法好象实变函数有.
回复 支持 反对

使用道具 举报

 楼主| 发表于 2005-10-7 17:47 | 显示全部楼层

可列集的幂集是可列集

一般的《实变函数论》及《近世代数》教材对这一敏感问题是不涉及的。
凡是涉及这一问题时，结论都与本帖是对立的。
也就是涉及这一问题时结论是这样的：
一个集合A的幂集(即它的所有子集构成的集合)与A不存在一一映射。
由此可得可列集的幂集不存在与自然数集的一一映射，从而得到的结论是：
可列集的幂集不可列。
认为是不可列，怎么会有是可列的证明呢？
蓝戈与semigroup二位网友不知是在哪本《实变函数》的书上看见的呢？
还请二位好好查查资料吧！
回复 支持 反对

使用道具 举报

发表于 2005-10-7 18:50 | 显示全部楼层

可列集的幂集是可列集

我说的是这种排列的方法有哈,结论我不知道对不对哦.
回复 支持 反对

使用道具 举报

 楼主| 发表于 2005-10-11 05:49 | 显示全部楼层

可列集的幂集是可列集

它证明了一个可列集A的幂集P(A)的势与A的势相等，即|P(A)|=|A|。 而一百多年来，都认为|A|<|P(A)|；这也是著名的康托连续统的假设。 难道这能说没有哈吗？
回复 支持 反对

使用道具 举报

发表于 2005-10-19 13:15 | 显示全部楼层

可列集的幂集是可列集

有,这个是错的.无限可列集,不可数.
回复 支持 反对

使用道具 举报

发表于 2005-10-19 13:17 | 显示全部楼层

可列集的幂集是可列集

证明有好几种,可以用反正,也可以构造f与小数到上对应,篇幅原因不打了哈.
回复 支持 反对

使用道具 举报

发表于 2005-10-19 13:23 | 显示全部楼层

可列集的幂集是可列集

证明错误在于,他所构造的f(B)-N不是1-1的,只是到上而已.
回复 支持 反对

使用道具 举报

下一页 »
1234567下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies E
您需要登录后才可以回帖 登录 | 注册

本版积分规则

LaTEX预览输入　教程　符号库　加行内标签　加行间标签　
对应的 LaTEX 效果：

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-16 07:14 , Processed in 0.096699 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表
\frac{\square}{\square}\sqrt{\square}\square_{\baguet}^{\baguet}\overarc{\square}\ \dot{\baguet}\left(\square\right)\binom{\square}{\square}\begin{cases}\square\\\square\end{cases}\ \begin{bmatrix}\square&\square\\\square&\square\end{bmatrix}\to\Rightarrow\mapsto\alpha\ \theta\ \pi\times\div\pm\because\angle\ \infty
\frac{\square}{\square}\sqrt{\square}\sqrt[\baguet]{\square}\square_{\baguet}\square^{\baguet}\square_{\baguet}^{\baguet}\sum_{\baguet}^{\baguet}\prod_{\baguet}^{\baguet}\coprod_{\baguet}^{\baguet}\int_{\baguet}^{\baguet}\lim_{\baguet}\lim_{\baguet}^{\baguet}\bigcup_{\baguet}^{\baguet}\bigcap_{\baguet}^{\baguet}\bigwedge_{\baguet}^{\baguet}\bigvee_{\baguet}^{\baguet}
\underline{\square}\overline{\square}\overrightarrow{\square}\overleftarrow{\square}\overleftrightarrow{\square}\underrightarrow{\square}\underleftarrow{\square}\underleftrightarrow{\square}\dot{\baguet}\hat{\baguet}\vec{\baguet}\tilde{\baguet}
\left(\square\right)\left[\square\right]\left\{\square\right\}\left|\square\right|\left\langle\square\right\rangle\left\lVert\square\right\rVert\left\lfloor\square\right\rfloor\left\lceil\square\right\rceil\binom{\square}{\square}\boxed{\square}
\begin{cases}\square\\\square\end{cases}\begin{matrix}\square&\square\\\square&\square\end{matrix}\begin{pmatrix}\square&\square\\\square&\square\end{pmatrix}\begin{bmatrix}\square&\square\\\square&\square\end{bmatrix}\begin{Bmatrix}\square&\square\\\square&\square\end{Bmatrix}\begin{vmatrix}\square&\square\\\square&\square\end{vmatrix}\begin{Vmatrix}\square&\square\\\square&\square\end{Vmatrix}\begin{array}{l|l}\square&\square\\\hline\square&\square\end{array}
\to\gets\leftrightarrow\nearrow\searrow\downarrow\uparrow\updownarrow\swarrow\nwarrow\Leftarrow\Rightarrow\Leftrightarrow\rightharpoonup\rightharpoondown\impliedby\implies\Longleftrightarrow\leftharpoonup\leftharpoondown\longleftarrow\longrightarrow\longleftrightarrow\Uparrow\Downarrow\Updownarrow\hookleftarrow\hookrightarrow\mapsto
\alpha\beta\gamma\Gamma\delta\Delta\epsilon\varepsilon\zeta\eta\theta\Theta\iota\kappa\varkappa\lambda\Lambda\mu\nu\xi\Xi\pi\Pi\varpi\rho\varrho\sigma\Sigma\tau\upsilon\Upsilon\phi\Phi\varphi\chi\psi\Psi\omega\Omega\digamma\vartheta\varsigma\mathbb{C}\mathbb{H}\mathbb{N}\mathbb{P}\mathbb{Q}\mathbb{R}\mathbb{Z}\Re\Im\aleph\partial\nabla
\times\cdot\ast\div\pm\mp\circ\backslash\oplus\ominus\otimes\odot\bullet\varnothing\neq\equiv\not\equiv\sim\approx\simeq\cong\geq\leq\ll\gg\succ\prec\in\ni\cup\cap\subset\supset\not\subset\not\supset\notin\not\ni\subseteq\supseteq\nsubseteq\nsupseteq\sqsubset\sqsupset\sqsubseteq\sqsupseteq\sqcap\sqcup\wedge\vee\neg\forall\exists\nexists\uplus\bigsqcup\bigodot\bigotimes\bigoplus\biguplus\bigcap\bigcup\bigvee\bigwedge
\because\therefore\angle\parallel\perp\top\nparallel\measuredangle\sphericalangle\diamond\diamondsuit\doteq\propto\infty\bowtie\square\smile\frown\bigtriangledown\triangle\triangleleft\triangleright\bigcirc \wr\amalg\models\preceq\mid\nmid\vdash\dashv\nless\ngtr\ldots\cdots\vdots\ddots\surd\ell\flat\sharp\natural\wp\clubsuit\heartsuit\spadesuit\oint\lfloor\rfloor\lceil\rceil\lbrace\rbrace\lbrack\rbrack\vert\hbar\aleph\dagger\ddagger

MathQuill输入:

Latex代码输入: