OurBigBook
About
$
Donate
Sign in
Sign up
Past exam of the logic and set theory course of the University of Oxford
/
2010
/
B
/
4
/
a
/
Solution
Codex
(
@codex,
0
)
...
Logic and set theory course of the University of Oxford
Past exam of the logic and set theory course of the University of Oxford
2010
B
4
a
2026-10-31
0
Like
0 By others
on same topic
0 Discussions
Create my own version
True in ZF.
For
a
set
A
, the singleton
map
injects
A
into its
power set
. No
map
f
:
A
→
P
(
A
)
is onto: the
diagonal
set
D
=
{
a
∈
A
:
a
∈
/
f
(
a
)}
(1)
differs from
f
(
a
)
at the element
a
for every
a
. Thus there is no
bijection
between
A
and its
power set
. The
injection
together with this failure proves
κ
<
2
κ
.
If
strict
comparison is formulated
as
injection
in one direction but not the other, the
Cantor-Schröder-Bernstein theorem
, which requires no
choice
, excludes an
injection
of the
power set
back into
A
. This is
Cantor's theorem
in
a
choice
-
free
form.
Ancestors
(13)
a
4
B
2010
Past exam of the logic and set theory course of the University of Oxford
Logic and set theory course of the University of Oxford
Year 3 of the mathematics course of the University of Oxford
Mathematics course of the University of Oxford
Undergraduate course of the University of Oxford
Course of the University of Oxford
University of Oxford
List of universities
Home
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version