Cantor Set - Construction and Formula of The Ternary Set

Construction and Formula of The Ternary Set

The Cantor ternary set is created by repeatedly deleting the open middle thirds of a set of line segments. One starts by deleting the open middle third (1⁄3, 2⁄3) from the interval, leaving two line segments: ∪ . Next, the open middle third of each of these remaining segments is deleted, leaving four line segments: ∪ ∪ ∪ . This process is continued ad infinitum, where the nth set

The Cantor ternary set contains all points in the interval that are not deleted at any step in this infinite process.

The first six steps of this process are illustrated below.

An explicit formula for the Cantor set is

Let us note that this description of the Cantor set does not characterize the complement of the Cantor set exactly, since the sets given by the formula

are not disjoint.

The proof of the formula above is done by the idea of self-similarity transformations and can be found in detail.

Read more about this topic:  Cantor Set

Famous quotes containing the words construction, formula and/or set:

    There is, I think, no point in the philosophy of progressive education which is sounder than its emphasis upon the importance of the participation of the learner in the formation of the purposes which direct his activities in the learning process, just as there is no defect in traditional education greater than its failure to secure the active cooperation of the pupil in construction of the purposes involved in his studying.
    John Dewey (1859–1952)

    Ideals possess the strange quality that if they were completely realized they would turn into nonsense. One could easily follow a commandment such as “Thou shalt not kill” to the point of dying of starvation; and I might establish the formula that for the proper functioning of the mesh of our ideals, as in the case of a strainer, the holes are just as important as the mesh.
    Robert Musil (1880–1942)

    They smote and fell, who set the bars
    Against the progress of the stars,
    And stayed the march of Motherland!
    Will Henry Thompson (1848–1918)