Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Cantor Ternary Set

created by pi

(idea) by pi (1.1 mon) (print)   ?   (I like it!) Sat Nov 13 1999 at 10:06:26

A set created by taking the interval (0,1), and removing the middle third (exclusively), then removing the middle third of the two remaining pieces, and continuing this process ad infinitum.
It's uncountable, among other things.

(idea) by jkao (1.3 mon) (print)   ?   (I like it!) Fri Aug 03 2001 at 9:30:50

Pixie dust on the number line. Invented by mathematician Georg Cantor, the middle-third Cantor set is commonly used in textbooks to introduce fractals and self-similarity.

To construct a Cantor set, start with the interval [0,1] and throw away the middle third (1/3,2/3). You now have two pieces, [0,1/3] ∪ [2/3,1]. From each of these, throw away the middle third, leaving four pieces. From each of those, throw away the middle third. Etc...

What is left? Each step removes 1/3 of the points you have. After n steps, the total length of the intervals in the set is (2/3)^n. Since the Cantor set can be covered with intervals whose total length is arbitrarily small (let n go to infinity), it has measure zero, or zero length.

However, despite having no length, the Cantor set has an infinite number of points. The endpoints of every removed middle-third interval for example, are part of the Cantor set, and there are an infinite number of these.

Is there anything else in the Cantor set? Consider the numbers in [0,1] when expressed in base-3. Any number which does not contain the digit "1" in its base-3 representation is part of the Cantor set; any number which does contain "1" is not in the Cantor set. Therefore, numbers such as 1/4 (0.020202020202... in ternary) which will never be endpoints, are nonetheless in the Cantor set.

In fact, it is possible to map the Cantor set to the real numbers [0,1] in one-to-one correspondence! Note that when expressed in ternary, the Cantor set contains every sequence of the two digits 0 and 2. Now replace the 2's with 1's and consider those sequences as binary expansions...

A consequence of this is that the Cantor set is uncountable.


printable version
chaos

Cantor set Sierpinski triangle fractal dimension Phaser
How to survive against humans Yankee Hotel Foxtrot uncountable set theory
perfect set measure zero fractional dimension Bertrand Russell
fractal gasket Menger sponge Sierpinski carpet Cantor dust
Smale Horseshoe Georg Cantor cardinality critical sets
continuum nowhere dense Notelet Nodelet Squawkbox Client blockquote
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
Just another sprinkling of indeterminacy
Orca
Chrestus
Good Friday
penis captivus
Vamp
Jacob's Ladder
Lexical Analyzer
The agony of birds
Squash
Eva Perón
So you wanna be a hacker
Guinness
Adam Purcell
New Writeups
Lord Brawl
Dr. Horrible's Sing-Along Blog(review)
a8ksh4
regret(idea)
Heisenberg
Editor Log: July 2008(log)
sam512
halfway homes, catacombs, twilight zones(fiction)
Timeshredder
The Texas UFO Crash of 1897(event)
Heitah
The Dark Knight(review)
ignis_glaciesque
Uppsala(place)
ignis_glaciesque
diffusion of responsibility(idea)
TheOrientalAfrican
The Soft Meadow of my Childhood(event)
BookReader
The Dragon Slayers(fiction)
kohlcass
religiously fashionable(review)
Pavlovna
waulking song(thing)
tentative
Stick Man(poetry)
Ereneta
The Fight with the Snapping Turtle: Or, the American St. George(poetry)
sitaraika
Fog and fire(personal)
E2 is a by-product of the existence of The Everything Development Company