Konkur
Study
داشبورد
کنکورها
آزمونها
سوالات
کارتها
مباحث
دروس
اخبار
اشتراک
همه کارتها
قضیه
ریاضیات گسسته
نظریهٔ مجموعهها و عدد اصلی
Cantor's Theorem: No Surjection X to P(X)
Every set is
strictly
smaller than its power set,
∣
X
∣
<
∣
P
(
X
)
∣
|X| < |\mathcal{P}(X)|
∣
X
∣
<
∣
P
(
X
)
∣
, so no surjection (and hence no bijection)
X
→
P
(
X
)
X \to \mathcal{P}(X)
X
→
P
(
X
)
exists — which is why
∣
P
(
N
)
∣
=
2
ℵ
0
>
ℵ
0
|\mathcal{P}(\mathbb{N})| = 2^{\aleph_0} > \aleph_0
∣
P
(
N
)
∣
=
2
ℵ
0
>
ℵ
0
.
کارت قضیه کنکور ارشد علوم کامپیوتر