N счетно (по определению). P(N) несчетно (по теореме Кантора).
Если не хочешь использовать теорему Кантора, и доказать что |P(N)| > |N|, то берешь док-во теоремы Кантора и делаешь такие же рассуждения только применительно не к произвольному множеству S, а к N (иным словами, в док-ва заменяешь S на N).
Suppose you're given two sets, the set of naturals and its power set. Since the power set contains all subsets of natural numbers it contains a set defined as follows: C = {x ∈ N | x ∉ f(x)}. Now, is it possible to construct a set D inside the power set such that |C| = |D|? If so, how would you go about that?
Thanks.
There are currently 1 users browsing this thread. (0 members and 1 guests)
|
|
Terms of Service | Privacy Policy |
|