Professional Documents
Culture Documents
In mathematics, the Cantor set is a set of points lying TR (Cn1 ), the explicit closed formulas for the Cantor
on a single line segment that has a number of remarkable set are,:[7]
and deep properties. It was discovered in 1874 by Henry
John Stephen Smith[1][2][3][4] and introduced by German
3n1
mathematician Georg Cantor in 1883.[5][6]
1 ( 3k + 1 3k + 2 )
C = [0, 1]
,
,
Through consideration of this set, Cantor and others
3n
3n
n=1 k=0
helped lay the foundations of modern point-set topology.
Although Cantor himself dened the set in a general, ab- or
stract way, the most common modern construction is the
Cantor ternary set, built by removing the middle thirds
3n1
of a line segment. Cantor himself mentioned the ternary
1 ([ 3k + 0 3k + 1 ] [ 3k + 2 3k + 3 ])
,
.
construction only in passing, as an example of a more C =
3n
3n
3n
3n
n=1 k=0
general idea, that of a perfect set that is nowhere dense.
This process of removing middle thirds is a simple example of a nite subdivision rule.
+
for n 1, and C0 = [0, 1].
as the set of real numbers between zero and one whose
3
3
3
ternary expansion in base three doesn't contain the digit
The Cantor ternary set contains all points in the interval
1. As the above diagram shows, the Cantor ternary set is
[0, 1] that are not deleted at any step in this innite proin bijection with the set of paths in a full binary tree on
cess:
countably many nodes. Such a path is completely determined by an innite series of instructions determining at
C := lim Cn =
Cn .
diagram. This in turn describes the ternary expansion of
n=1
n=1
the number. For example, such a path might begin (left,
right, right, left, left...) which describes the ternary numThe rst six steps of this process are illustrated below.
ber 0.02200.... In particular, the Cantor set is canonically
in bijection with the set of binary sequences.
Cn =
2 Composition
Since the Cantor set is dened as the set of points not excluded, the proportion (i.e., measure) of the unit interval
remaining can be found by total length removed. This
total is the geometric progression
3 PROPERTIES
2n
1 2 4
8
1
1
= 1. representation of a number with a terminating numeral
= + + + + =
2
n+1
3
3
9
27
81
3
1
3
3.1
Properties
The function from C to [0,1] is dened by taking the numeral that does consist entirely of 0s and 2s, replacing all
the 2s by 1s, and interpreting the sequence as a binary
representation of a real number. In a formula,
Cardinality
)
(
ak k
k
=
f
a
3
2 .
k
It can be shown that there are as many points left behind
2
k=1
k=1
in this process as there were to begin with, and that therefore, the Cantor set is uncountable. To see this, we show For any number y in [0,1], its binary representation can
that there is a function f from the Cantor set C to the be translated into a ternary representation of a number
closed interval [0,1] that is surjective (i.e. f maps from C x in C by replacing all the 1s by 2s. With this, f(x) =
onto [0,1]) so that the cardinality of C is no less than that y so that y is in the range of f. For instance if y = 3 /
5
of [0,1]. Since C is a subset of [0,1], its cardinality is also = 0.100110011001... , we write x = 0.200220022002...
2
3
no greater, so the two cardinalities must in fact be equal, = 7 / . Consequently, f is surjective; however, f is not
10
by the CantorBernsteinSchroeder theorem.
injective interestingly enough, the values for which
To construct this function, consider the points in the [0,
1] interval in terms of base 3 (or ternary) notation. Recall that some points admit more than one representation
in this notation, as for example 1 /3 , that can be written as
3.3
3.2
Self-similarity
For any two points in the Cantor set, there will be some
ternary digit where they dier one will have 0 and the
other 2. By splitting the Cantor set into halves depending on the value of this digit, one obtains a partition of the
Cantor set into two closed sets that separate the original
two points. In the relative topology on the Cantor set, the
points have been separated by a clopen set. Consequently,
the Cantor set is totally disconnected. As a compact toRepeated iteration of TL and TR can be visualized as an tally disconnected Hausdor space, the Cantor set is an
innite binary tree. That is, at each node of the tree, one example of a Stone space.
may consider the subtree to the left or to the right. Taking the set {TL , TR } together with function composition As a topological space, the Cantor set is naturally
homeomorphic to the product of countably many copies
forms a monoid, the dyadic monoid.
of the space {0, 1} , where each copy carries the discrete
The automorphisms of the binary tree are its hyperbolic topology. This is the space of all sequences in two digits
rotations, and are given by the modular group. Thus, the
Cantor set is a homogeneous space in the sense that for
any two points x and y in the Cantor set C , there exists N
2 = {(xn )|xn {0, 1} for n N}
a homeomorphism h : C C with h(x) = y . These
homeomorphisms can be expressed explicitly, as Mbius which can also be identied with the set of 2-adic intetransformations.
gers. The basis for the open sets of the product topology
The Cantor set is the prototype of a fractal. It is selfsimilar, because it is equal to two copies of itself, if each
copy is shrunk by a factor of 3 and translated. More
precisely, there are two functions, the left and right selfsimilarity transformations, TL (x) = x/3 and TR (x) =
(2 + x)/3 , which leave the Cantor set invariant up to
homeomorphism: TL (C)
= TR (C)
= C.
5 HISTORICAL REMARKS
natural topology on the real number line. This charac- 3.6 Cantor numbers
terization of the Cantor space as a product of compact
spaces gives a second proof that Cantor space is compact, If we dene a Cantor number as a member of the Cantor
set, then[12]
via Tychonos theorem.
From the above characterization, the Cantor set is homeomorphic to the p-adic integers, and, if one point is removed from it, to the p-adic numbers.
Instead of repeatedly removing the middle third of every piece as in the Cantor set, we could also keep removing any other xed percentage (other than 0% and 100%)
from the middle. In the case where the middle 8 /10 of
the interval is removed, we get a remarkably accessible
case the set consists of all numbers in [0,1] that can
The Cantor set is sometimes regarded as universal in be written as a decimal consisting entirely of 0s and 9s.
the category of compact metric spaces, since any compact metric space is a continuous image of the Cantor set; By removing progressively smaller percentages of the
however this construction is not unique and so the Can- remaining pieces in every step, one can also construct
tor set is not universal in the precise categorical sense. sets homeomorphic to the Cantor set that have positive
The universal property has important applications in Lebesgue measure, while still being nowhere dense. See
functional analysis, where it is sometimes known as the SmithVolterraCantor set for an example.
representation theorem for compact metric spaces.[10]
For any integer q 2, the topology on the group G=Zq
(the countable direct sum) is discrete. Although the
Pontrjagin dual is also Zq , the topology of is compact. One can see that is totally disconnected and perfect - thus it is homeomorphic to the Cantor set. It is
easiest to write out the homeomorphism explicitly in the
case q=2. (See Rudin 1962 p 40.)
3.5
The Cantor set can be seen as the compact group of binary sequences, and as such, it is endowed with a natural Haar measure. When normalized so that the measure
of the set is 1, it is a model of an innite sequence of
coin tosses. Furthermore, one can show that the usual
Lebesgue measure on the interval is an image of the Haar
measure on the Cantor set, while the natural injection into
the ternary set is a canonical example of a singular measure. It can also be shown that the Haar measure is an
image of any probability, making the Cantor set a universal probability space in some ways.
5 Historical remarks
Cantor himself dened the set in a general, abstract way,
and mentioned the ternary construction only in passing,
as an example of a more general idea, that of a perfect
set that is nowhere dense. The original paper provides
several dierent constructions of the abstract concept.
6 See also
Hexagrams (I Ching)
Cantor function
Cantor cube
Antoines necklace
Koch snowake
KnasterKuratowski fan
List of fractals by Hausdor dimension
Moserde Bruijn sequence
7 Notes
Cantor cubes recursion progression towards Cantor dust
[1] Henry J.S. Smith (1874) On the integration of discontinuous functions. Proceedings of the London Mathematical
Society, Series 1, vol. 6, pages 140153.
[2] The Cantor set was also discovered by Paul du BoisReymond (18311889). See footnote on page 128 of:
Paul du Bois-Reymond (1880) Der Beweis des Fundamentalsatzes der Integralrechnung, Mathematische Annalen, vol. 16, pages 115128. The Cantor set was also
discovered in 1881 by Vito Volterra (18601940). See:
Vito Volterra (1881) Alcune osservazioni sulle funzioni
punteggiate discontinue [Some observations on pointwise discontinuous functions], Giornale di Matematiche,
vol. 19, pages 7686.
[3] Jos Ferreirs, Labyrinth of Thought: A History of
Set Theory and Its Role in Modern Mathematics (Basel,
Switzerland: Birkhuser Verlag, 1999), pages 162165.
[4] Ian Stewart, Does God Play Dice?: The New Mathematics
of Chaos
[5] Georg Cantor (1883) "ber unendliche, lineare Punktmannigfaltigkeiten V" [On innite, linear point-manifolds
(sets)], Mathematische Annalen, vol. 21, pages 545591.
[6] H.-O. Peitgen, H. Jrgens, and D. Saupe, Chaos and
Fractals: New Frontiers of Science 2nd ed. (N.Y., N.Y.:
Springer Verlag, 2004), page 65.
trigonometric series might fail to converge. The discovery did much to set him on the course for developing an
abstract, general theory of innite sets.
A column capital from the Ancient Egyptian site of the is[10] Stephen Willard, General Topology, Addison-Wesley
land of Philae carries a pattern which resembles the CanPublishing Company, 1968.
tor set. Cantor may have seen the image, as his cousin
[11] the Cantor set is an uncountable set with zero measure
was an Egyptologist.[15]
References
Steen, Lynn Arthur; Seebach, J. Arthur Jr. (1995)
[1978], Counterexamples in Topology (Dover reprint
of 1978 ed.), Berlin, New York: Springer-Verlag,
ISBN 978-0-486-68735-3, MR 507446 (See example 29).
Gary L. Wise and Eric B. Hall, Counterexamples in
Probability and Real Analysis. Oxford University
Press, New York 1993. ISBN 0-19-507068-2. (See
chapter 1).
External links
Hazewinkel, Michiel, ed. (2001), Cantor set,
Encyclopedia of Mathematics, Springer, ISBN 9781-55608-010-4
Cantor Sets and Cantor Set and Function at cut-theknot
Cantor Set (PRIME)
Cantor Dust Demo Program
EXTERNAL LINKS
10
10.1
Cantor set Source: https://en.wikipedia.org/wiki/Cantor_set?oldid=750332230 Contributors: Damian Yerrick, AxelBoldt, Mav, Zundark,
The Anome, XJaM, Toby~enwiki, Toby Bartels, Miguel~enwiki, Michael Hardy, Karada, Goatasaur, Schneelocke, Charles Matthews,
Dcoetzee, Nohat, Hyacinth, Pseudometric, AndrewKepert, Fibonacci, Marc Girod~enwiki, Robbot, Sverdrup, Choni, Bkell, Intangir,
MOiRe, Aetheling, Ruakh, Dina, Tea2min, Tosha, Giftlite, Mshonle~enwiki, DavidCary, Fropu, JeBobFrank, Dmmaus, Mennucc,
Fuzzy Logic, Sam Hocevar, Asbestos, Pyrop, TedPavlic, Gadykozma, Solkoll~enwiki, Sam Derbyshire, Bender235, Marco Polo, Robotje,
Townmouse, Eric Kvaalen, Complex01, Kotasik, Caesura, Derbeth, Lerdsuwa, Dzhim, Oleg Alexandrov, Hoziron, Simetrical, Linas,
Plrk, XaosBits, Cshirky, Mandarax, FlaBot, Mathbot, Xenobog, Fresheneesz, Chobot, YurikBot, RussBot, Zwobot, Tetracube, Vicarious, Rathfelder, Jsnx, Selfworm, Neptunius, Chris the speller, Flyguy649, Kingdon, Daqu, Nishkid64, J. Finkelstein, Nicolas Bray,
Loadmaster, Mets501, ILikeThings, CBM, Mattbuck, Reywas92, MC10, Robertinventor, Thijs!bot, Janviermichelle, Headbomb, Cj67,
Salgueiro~enwiki, YK Times, Beaumont, Magioladitis, David Eppstein, Canter~enwiki, Cpiral, Chiswick Chap, Policron, DavidCBryant,
Ymwang42, Adam1729, VolkovBot, TXiKiBoT, Cuinuc, Jobu0101, Say something then, Jesin, VanishedUserABC, Arcfrk, SieBot, Cwkmail, Swirlex, JackSchmidt, Blacklemon67, Readvanderbilt, Kompella, Addbot, Mr.Xp, PV=nRT, ScAvenger, Soltanifar, Luckas-bot,
Yobot, AnomieBOT, Materialscientist, DannyAsher, LilHelpa, Xqbot, Bdmy, RJGray, GrouchoBot, RibotBOT, LucienBOT, DrilBot,
Sierpinksis, Pjmcswee, Dlivnat, EmausBot, Mattcomm, Nomen4Omen, Tagib, Ginger Conspiracy, Vikram360, Hlange1, EdoBot, F.
Weckenbarth, Wcherowi, Aadornellesf, Delusion23, Mesoderm, Helpful Pixie Bot, Mohsen.soltanifar, Banausbal, Trevayne08, Crh23,
Geilamir, Envictis, Blevintron, BlevintronBot, Dexbot, Brirush, Tina.baghaee, Nigellwh, K9re11, Owenengine, Gareld Gareld, MohsenSoltanifar-UofT, Muztre and Anonymous: 111
10.2
Images
File:Cantor-like_Column_Capital_Ile_de_Philae_Description_d'Egypte_1809.jpg
Source:
https://upload.wikimedia.org/
wikipedia/commons/a/a0/Cantor-like_Column_Capital_Ile_de_Philae_Description_d%27Egypte_1809.jpg License: Public domain
Contributors:
http://www.edition-originale.com/en/travel/africa-and-arabic-world/jollois-description-de-legypte-ile-de-1809-25929
Original artist: Jean-Baptiste Prosper Jollois and Edouard Devilliers
File:Cantor_dust.png Source: https://upload.wikimedia.org/wikipedia/commons/6/65/Cantor_dust.png License: Copyrighted free use
Contributors: http://en.wikipedia.org/wiki/Image:Cantor_dust.png Original artist: Solkoll
File:Cantor_set_binary_tree.svg Source: https://upload.wikimedia.org/wikipedia/commons/9/99/Cantor_set_binary_tree.svg License:
CC BY-SA 4.0 Contributors: Own work Original artist: Sam Derbyshire
File:Cantor_set_in_seven_iterations.svg Source:
https://upload.wikimedia.org/wikipedia/commons/5/56/Cantor_set_in_seven_
iterations.svg License: Public domain Contributors: From en.wikipedia.org Image:Cantor_set_in_seven_iterations.svg Original artist:
127 rect <a href='//commons.wikimedia.org/wiki/File:W3C_valid.svg' class='image' title='This image is valid SVG'><img alt='This
image is valid SVG' src='https://upload.wikimedia.org/wikipedia/commons/thumb/6/66/W3C_valid.svg/32px-W3C_valid.svg.png'
width='32' height='16' srcset='https://upload.wikimedia.org/wikipedia/commons/thumb/6/66/W3C_valid.svg/48px-W3C_valid.svg.png
1.5x, https://upload.wikimedia.org/wikipedia/commons/thumb/6/66/W3C_valid.svg/64px-W3C_valid.svg.png 2x' data-le-width='200'
data-le-height='100' /></a>
File:Cantorcubes.gif Source: https://upload.wikimedia.org/wikipedia/commons/f/fe/Cantorcubes.gif License: CC BY-SA 4.0 Contributors: Own work Original artist: Mattcomm
File:Cantors_cube.jpg Source: https://upload.wikimedia.org/wikipedia/commons/7/78/Cantors_cube.jpg License: Public domain Contributors:
en:Image:Cantors cube.jpg Original artist: User:Solkoll
File:Fractal_fern_explained.png Source: https://upload.wikimedia.org/wikipedia/commons/4/4b/Fractal_fern_explained.png License:
Public domain Contributors: Own work Original artist: Antnio Miguel de Campos
10.3
Content license