Drexel dragonThe Math ForumDonate to the Math Forum

Ask Dr. Math - Questions and Answers from our Archives
_____________________________________________
Associated Topics || Dr. Math Home || Search Dr. Math
_____________________________________________

Transfinite Numbers


Date: 11/07/97 at 00:45:00
From: John McSwain
Subject: Transfinite numbers

I have done some research and found that Georg Cantor discovered 
transfinite numbers, but I don't understand what they are. Could you 
please give an example or some depiction that might help me?

Thanks a lot.


Date: 11/07/97 at 10:39:22
From: Doctor Rob
Subject: Re: Transfinite numbers

To talk about cardinal numbers, including transfinite cardinal 
numbers, you need to talk about counting the numbers of elements in 
sets.

If a set A is finite, there is a nonnegative integer, denoted #A, 
which is the number of elements in A.  That is one of the finite 
cardinal numbers.

To do arithmetic with cardinal numbers, you use facts about finite 
sets and the number of elements in them, such as the following:

   If A and B can be put into one-to-one correspondence, then #A = #B,
      and conversely.
   If A is contained in B, then #A <= #B.
   If A is disjoint from B and C is their union, then #C = #A + #B.
   If A and B are sets, and C = A x B is the set of all ordered pairs
      of elements, the first from A and the second from B, then
      #C = (#A)*(#B).
   If C is the set of all subsets of A, then #C = 2^(#A).

Try some of these with small sets to satisfy yourself that they are 
so.

If the set is infinite, the corresponding cardinal number is not one 
of the finite cardinal numbers, so it is called a transfinite (or 
infinite) cardinal number.

The first transfinite number is called aleph-sub-zero (or aleph-
naught, or aleph_0). (Aleph is the first letter of the Hebrew 
alphabet.)  It is the cardinal number of the set of positive integers.  
Sets having this cardinal number are called countably infinite sets, 
or countable sets, because they can be put into one-to-one 
correspondence with the positive integers, or counting numbers.

The above rules for computing with finite cardinal numbers were 
extended by Cantor to apply to transfinite cardinal numbers. In this 
way he could talk about doing arithmetic with transfinite cardinal 
numbers. He discovered and proved that, if n is any finite cardinal 
number,

   aleph_0 + n = n + aleph_0 = aleph_0,
   aleph_0 + aleph_0 = aleph_0,
   aleph_0*n = n*aleph_0 = aleph_0   (n > 0),
   aleph_0*aleph_0 = aleph_0,
   aleph_0^n = aleph_0   (n > 0).

This is a pretty strange arithmetic! Note that subtraction and 
division are not definable operations in this arithmetic.  The 
Associative Laws of Addition and Multiplication hold, and the 
Commutative Laws of Addition and Multiplication do, too, and the 
Distributive Law, but there is no zero, no unity, no negatives, 
and no reciprocals.

Cantor also proved that 2^aleph_0 > aleph_0. This means that the 
set of all subsets of the integers cannot be put in one-to-one 
correspondence with the integers, that this set is really a different 
size of infinite set, truly larger. Cantor called 2^aleph_0 = C,
which stands for "continuum".  C is the cardinality of the set
of real numbers.  Once again, Cantor showed that

   n^aleph_0 = C   (n > 1),
   aleph_0^aleph_0 = C,
   C + n = n + C = C,
   C + aleph_0 = aleph_0 + C = C,
   C + C = C,,
   C*n = n*C = C   (n > 0),
   C*aleph_0 = aleph_0*C = C,
   C*C = C,
   C^n = C   (n > 0),
   C^aleph_0 = C,

but 2^C > C.  This trick of exponentiating one cardinal number to get 
a larger one works for all transfinite cardinal numbers. 

In this way, Cantor showed that there are infinitely many different
transfinite cardinal numbers. In fact the set of transfinite cardinal
numbers itself has a cardinal number, which is transfinite! Let's not
think about that - it gets very confusing!

But are there any transfinite cardinal numbers between aleph_0 and C?
The name aleph_1 has been given to the smallest transfinite cardinal 
number larger than aleph_0.  Then aleph_0 < aleph_1 <= C.  The above
question can be rephrased as, "Is aleph_1 = C?"  Cantor guessed that
this is so, but was unable to prove this.  It was one of the great 
unsolved problems of mathematics, called "The Continuum Hypothesis". 
Finally it was shown that this was not provable from the usual axioms
of set theory!  It is usually assumed as an additional axiom. 

I hope that this is helpful.  If you need more help, write again.

-Doctor Rob,  The Math Forum
 Check out our web site!  http://mathforum.org/dr.math/   
    
Associated Topics:
College Definitions
College Logic
College Number Theory
High School Definitions
High School Logic
High School Number Theory
High School Sets

Search the Dr. Math Library:


Find items containing (put spaces between keywords):
 
Click only once for faster results:

[ Choose "whole words" when searching for a word like age.]

all keywords, in any order at least one, that exact phrase
parts of words whole words

Submit your own question to Dr. Math

[Privacy Policy] [Terms of Use]

_____________________________________
Math Forum Home || Math Library || Quick Reference || Math Forum Search
_____________________________________

Ask Dr. MathTM
© 1994-2013 The Math Forum
http://mathforum.org/dr.math/