Академический Документы
Профессиональный Документы
Культура Документы
What is infinity?
Infinity Before
Cantor
Some definitions:
A simple definition of a set, S, is a collection of objects.
Examples:
S:= {0, 1, 2, 3, 4}
S:= {blue, yellow, red}
S:= {0, 2, 4, 6, 8, 10, }
A subset is a portion of a set. A proper subset is a set other than
the set itself. For example, the set of even integers is a subset of the
s
Cardinality
The cardinality, or cardinal number, of a set measures
the size of the set the number of elements.
E.g.
S:= {3, 6, 9}
|S|=3
What about the cardinality of a set with an infinite
number of elements?
Cantor provided a more rigorous definition:
- Two sets have the same cardinality if there exists a
bijection between them
Denumerability
A set S is said to be denumerable (countable) iff it can be put into a oneto-one correspondence with the set of natural numbers {1, 2, 3, 4, }.
Some denumerable sets:
- Set of all integers
- Set of all even integers
- Set of all odd integers
- Set of all rational numbers
- Set of all primes numbers
- Set of all composite numbers
Higher Infinities
Cantor showed that some sets have a higher cardinality
than C.
A power set is the set of all subsets of a set with n
elements. It has elements.
The cardinalities
transfinite cardinal numbers
Infinite hierarchy of infinite sets!
are known as
Transfinite Arithmetic
and
Works Cited
Dauben, Joseph Warren.Georg Cantor: His Mathematics and Philosophy of
the Infinite. Cambridge, MA: Harvard UP, 1979. Print.
Macgregor, Peter. "A Glimpse of Cantor's Paradise."Plus Magazine. 31 May.
2008. Web. 25 Nov. 2015.
Maor, Eli.To Infinity and Beyond: A Cultural History of the Infinite. Princeton
(NJ): Princeton UP, 1991. Print.
Reid, Constance.Hilbert. Berlin: Springer-Verlag, 1970. Print.
Yarnelle, John E.An Introduction to Transfinite Mathematics. Boston: Heath,
1964. Print.