Beruflich Dokumente
Kultur Dokumente
(1)
kell.10122016
Example 3. Let A = {a, b, c}. We have the following calculations using the function
f defined above.
1. f () = {(a, 0), (b, 0), (c, 0)}
2. f ({b}) = {(a, 0), (b, 1), (c, 0)}
3. f ({a, c}) = {(a, 1), (b, 0), (c, 1)}
4. f (A) = {(a, 1), (b, 1), (c, 1)}
Proposition 2. If A is a set, finite or infinite, then |P(A)| = |B A |.
Proof. For x A, if X A, either x A or x
/ A. We have the one-to-one and onto
mapping
f : P(A) B A
S 7 {(x, S (x)), x A}
(2)
between the two sets so P(A) and B A have the same cardinalities.
Consider a set A and its power set P(A). We now show that |P(A)| > |A|.
Theorem 3 (Cantors Theorem). The cardinality of the power set of a set A is
strictly greater than the cardinality of A.
Proof. Let the function : A P(A) be a one-to-one correspondence. Let S = {x
A:x
/ (x)}. If x A, then either x (x) or x
/ (x).
If x (x), then (x) 6= S as x
/ S.
If x
/ (x), then we also have (x) 6= S as x S but x
/ (x).
This means that S P(A) is not in the range of f , implying f cannot be a
mapping onto P(A). Therefore as S P(A) has no pre-image in f , we conclude that
P(A) in has cardinality strictly greater than A.
Let A be the set of everything. Since A is a set, we can construct its power
set, P(A). But as A contains everything, P(A) A so that |P(A)| |A|. This
contradicts Cantors Theorem, and thus a set of everything must not exist.
Example 4. Consider the following calculations.
1. Consider the distinct sets A = {1, 2} and B = {3, 4, 5}. We have that A B =
{1, 2, 3, 4, 5} and that |A| = 2, |B| = 3, and |A B| = 5. We then consider that
2 + 3 = 5. We define the concept of addition in this case by uniting distinct
sets whose cardinality is the addends and taking that sets cardinality to be the
sum.
2. Consider the distinct sets A = {2, 1, 0} and B = N. We have that AB =
and that |A| = 3 and |B| = 0 . By the method we described, we will then
consider 3 + 0 be the cardinality of
|A B| = {2, 1, 0, . . . }.
The mapping
f :AB N
x 7 x 3
is clearly a one-to-one correspondence so that |A B| = |N| = 0 . Therefore,
we consider that
3 + 0 = 0 .
2
kell.10122016
..
.
..
.
..
.
..
.
..
.
..
x
1
..
.
..
.
..
.
..
.
..
.
..
x
1
kell.10122016
0 , 20 , 22 0 , 22
20
,...,
kell.10122016