cardinality proof: prove that for any set $A, \ 2^{|A|} \neq |\mathbb{N}|$

276 Views Asked by At

Prove: for any set $A, \ 2^{|A|} \neq \aleph _{0}$

as $\aleph_{0} = |\mathbb{N}|$.

my attempt:

Suppose by contradiction that there exist a set $A$ such that $2^{|A|} = \aleph_{0}$, which Implies that $|P(A)| = \aleph_{0}$, using Cantor theorem.

meaning, intuitively that $ \aleph_{0} > |A| = \log_{2}(\aleph_{0})$, thus $A$ is finite.

at this point I'm trying to understand why the fact that $A$ is finite means that $P(A)$ also must be finite, which is the core of the argument.

there's no need to prove that $2^{|A|} = \mathfrak{c}$, but only to prove that there exist no set $A$ such that $2^{|A|} = \aleph_{0}$

2

There are 2 best solutions below

5
On BEST ANSWER

If $A$ is finite, with $|A| = n$, then $|P(A)| = 2^{|A|} = 2^{n} < \aleph_{0}$ which is a contradiction to the definition of $\aleph_{0}$.

4
On

$|2^{|A|}-|\mathbb{N}|| \geq 2^{|A|}-|\mathbb{N}|$,

Now, $|A|<2^{|A|}$,

$2^{|A|}-|\mathbb{N}|>|A|-|\mathbb{N}|$,

If $2^{|A|} =|\mathbb{N}|$, then $|\mathbb{N}|>|A|$, meaning A is finite, so its power set will also be finite, contradicting the assumption. As, enter image description here

As long as $S$ is finite, series is convergent. Therefore, proved

Another proof,

Using 2^|A|=|N| as hypothesis, By Cantor–Bernstein–Schroeder theorem, 2^|A|=|N|

iff ,2^|A|>=|N| and 2^|A|<=|N|,

by Cantor's theorem, |A|<2^|A|

(|A|>=|N| or |A|<=|N|) and |A|<|N|,

(|A|>=|N| and |A|<|N|) or (|A|<=|N|and |A|<|N|),

the first curly bracket is a contradiction and second bracket refers A as finite set which is again an absurdity, so by logical disjuction, hypothesis of 2^|A|=|N| is false.