3      The Cantor set

 

This is part of a longer thesis advancing a refutation of strong AI.  To download the thesis visit: -

Poincare’s thesis

For an introduction to the work as a whole visit: -

Introduction to Poincare’s thesis by Peter Fekete

 

The Cantor set occupies a unique mid-position between our two conceptions of infinite analytic logic.  On the one hand it is the maximal structure of the analytic logic of  and is the Boolean lattice over which that logic is built; on the other hand it is a necessary subspace of the continuum and therefore a fundamental sub-structure over which the analytic logic of the continuum is constructed.

3.1  (+)  Aside, the analytic logic of the continuum

There appears to be an analytic logic of the continuum that is not expressed, for instance, in the formal analytic logic of the predicate calculus.  Analytic logic is based on the fundamental idea of containment.  The predicate logic interprets this principle by means of an analysis of the continuum into a discrete skeleton of  parts over which a lattice is constructed and on top of that analytic logic is built.  But there are analytic relations in the continuum not encompassed or seen by this logic.

3.2  Iterative definition of the Cantor set

Because of this construction the Cantor set is also known as the Cantor ternary set, and also designated , denoting a Smith-Voltarra-Cantor set.[1]   Let .  Remove from this the middle open third, that is the interval , to obtain .  Remove from each part of this its middle open third, to obtain .  Iterate this process to obtain a sequence of closed sets  each of which contains all of its successors.  Define the Cantor set by .  This is a closed set.  F contains all the points that remain after all the open intervals in the sequence  have been removed.  It therefore contains all the end-points of these intervals, .  It can be shown that the Cantor set “contains a multitude of points other than the above end-points, for the set of these end-points is clearly countable, while the cardinal number of F itself is c, the cardinal number of the continuum.” (Simmons [1963] p. 67.)

3.3  The puzzle of the Cantor set

This remark by Simmons is indicative of a significant puzzle when we consider the Cantor set.  The members of this set are all enclosed within intervals of zero measure, whose endpoints are a set of cardinality ; nonetheless the cardinality of the members of the Cantor set is .  How is it possible for  points to be enclosed in  intervals?

3.4  Result, ternary representation of an element of the Cantor set

The elements of the Cantor ternary set are those numbers that can be written in base 3 without using the digit 1.

Proof

Consider the base 3 expansion of numbers between 0 and 1.  This expansion uses only the digits 0, 1 and 2. 

Example

Call such a base 3 representation of a fraction a ternary fraction.  Observe also that any finite ternary fraction can be written as infinite ternary fraction with repeating 2s.  For example, the ternary fractions

Now consider the construction of the Cantor set.

Iterate   Remove             Removed as an infinite              What is left as an infinite                                  ternary fraction*                       ternary fraction

1                                       

2                     

Note

* 0.1 is not removed.  That is why I have put it in brackets.  What is removed is the open interval from 0.1 to 0.111... etc.  We see that at every iteration the ternary fractions that we remove are those that as infinite (but not finite) ternary fractions contain a 1, and those that are left are those that as finite or infinite ternary fractions use only the digits 0 and 2.  After a countably infinite number of iterations we have as the elements of the Cantor set only those numbers that can be written in base 3 as infinite ternary fractions without using the digit 1.

 

3.5  Example

The fraction  is contained in the Cantor set and yet is not an end-point of any closed interval in it.  To show this, observe that: -

 .[2]

 

By examination of the iterative process above we see that the end-points of any closed interval in the Cantor set terminate in strings of the form: -

The first case only occurs in the case of  .  Thus any infinite ternary fraction that can be written with 0 and 2s that recur in any other pattern is an element contained in the Cantor set, but not identical to an end point of any closed interval in the Cantor set.  This example illustrates the puzzle of the Cantor set.  [3.3 above]

3.6  Result, canonical representation of the Cantor set, the Devil’s staircase

Let x be an element in the Cantor set.  Take the base 3 expansion of x.  Convert each 2 in that expansion to a 1 and then read the number as a base 2 number.  This function is said to be the Devil’s Staircase, also called the Lebesgue singular function and maps all of C onto .

Example

Thus the canonical representation of the Cantor set is the set . The set  is equinumerous with the Cantor set.  There are c many points in the Cantor set.

Proof

The Cantor construction starts with an interval  with end points .  At the first iteration this is subdivided into closed and open sets with end points:

.

At the second iteration this is further subdivided into closed and open intervals with end points: -

 

And so on.  So any such binary sequence may be mapped to a real number by: -

 and in the limit, .

This displays the isomorphism of the set of reals to the end-points of the Cantor set, and any SVC set [Defined, footnote 2 above].  However, in the Cantor set certain intervals are designated as in the set and certain intervals are designated as not in the set.  When n is finite, each interval that is in the set is designated by two finite binary sequences.  For example, the first interval at the 2nd iteration is: -

But in the limit as  the two adjacent end-point sequences converge on a unique single real number with a single binary representation.  Each of these points is in he Cantor set.  So the mapping is a mapping of the Cantor set onto the reals.  Each interval in the Cantor set is identified with a unique real number.

           

3.7  The puzzle

 

The Cantor set contains continuum many, c, additional points that are not its end points.  [See Chap. 2 / 2.7.10.]  We have seen that that  is one such point.  It may be noted, that whilst the Cantor set contains c many points, the length of the segment removed is equal to 1, since .  Conversely, when we remove the Cantor set from the interval  we remove a set with c many points but leave an interval of length  behind.

 

Diagram of the Devil’s staircase

 

The end-points of the Cantor set are given on the left, and the elements of  are given on the right.  It is said that there are  points in the left tree and  in the right tree.  This appears to be a paradox.  That there are  points on the left is argued that there are countably infinite branches, each designating an end-point.  That there are  points on the right is argued by the claim that it is the power set of . 

          3.8  Resolution of this paradox

 

The resolution is that the number and length of the branches on the left is not  but ; on the right it is .  So there are many more points on the right than on the left.  This gives an injection of the set of end-points with the set .  The end points are generated by  iterations and the points themselves are generated by  iterations.  The result of both limiting processes is the same – to produce closed sets of zero measure.

          3.9 (+)  Theorem,

            We have just demonstrated . 

                        Proof

By contradiction.  Assume , then the number of iterations in the construction of the end-points of the Cantor set is equal to the number of iterations in the construction of the Cantor set itself.  This implies , whence .

 

What this illustrates is that the distinction between  and is essential to mathematics and is everywhere implicit.  It shows up, for instance, in the distinction between  and , the latter marking the disguised presence of .  The Cantor set is defined by an actual, completed construction, and is the product: ; the end-points of the Cantor set in the ternary construction are defined by a recursive (inductive) procedure over the unbounded, potentially infinite collection , and hence may be written  which  makes  the  set  of  end points into the sub-direct product of an indeterminate but countably infinite number of copies of .  Equating the two leads to paradox.  This solution is also reflected in set theory in the distinction between ordinal and cardinal exponentiation

3.10  Examples of ordinal multiplication

Ordinal mulitplication is based on the concept of order types.

1.           (ordinal multiplication)           .

 is ordered by  which is order-isomorphic to .

2,           (ordinal multiplication).

 is ordered by  which is order-isomorphic to .

3.11  Ordinal exponentiation is not the same as cardinal exponentiation

Cardinal arithmetic is concerned with the operations of union, Cartesian product and , the class of all functions from Y into X.  Therefore, ordinal exponentiation , in spite of the ambiguous notation, has nothing to do with the operation of forming .  Thus, for example:

Ordinal exponentiation            

Cardinal exponentiation                       

 

Regarding  (ordinal exponentiation).  This proceeds by induction: -

 

 

In set theory ordinal exponentiation is extended by definition to transfinite ordinals.  The ordinal exponent  (note, not bold type) should perhaps be better written .  It is a potentially infinite collection equinumerous to .

3.12  Cantor space

 

There is a good deal more that can be said about the Cantor set and the Cantor space with which it is synonymous.  This material is extraneous to our purpose here – which is to examine the validity of Poincaré’s thesis.  I note in passing, Brower’s theorem: A topological space  is  a  Cantor  space  iff   it is  non-empty,   perfect,  compact,  totally  disconnected  and  metrizable.  Explication of this result takes us too far from our subject, which requires only examination of the Cantor set as the essential model of formal, analytic logic, and provides us with a vehicle to demonstrate the validity of the thesis that complete induction is not a principle of analytic reasoning.

 

This is part of a longer thesis advancing a refutation of strong AI.  To download the thesis visit: -

Poincare’s thesis

For an introduction to the work as a whole visit: -

Introduction to Poincare’s thesis by Peter Fekete

 



[1] Smith-Volterra-Cantor sets: These are examples of perfect, nowhere dense sets.  The first construction was by Smith in 1875, the second by Volterra in 1881, but they only became widely known after Cantor rediscovered the construction in 1883.  They will be abbreviated as SVC sets.  (1) The general construction of SVC sets: The Cantor set is an example of a Smith-Voterra-Cantor set, denoted SVC sets.  SVC sets are constructed by starting with a closed interval and then removing an open subinterval; then from the remaining subintervals another open subinterval is removed; the process is iterated indefinitely.  The SVC set is the intersection of the countably infinite collection of sets that remain after each iteration.  (2) The Cantor set as an SVC set: Cantor’s ternary set belongs to a family of SVC sets such that at the kth iteration, an open interval of length  is removed from the centre of each remaining closed interval.  The resulting set may be denoted .  Cantor’s ternary set is .  In the ternary construction for  if we replace the 3 in this expression by a 4 we obtain .

[2] This uses a geometric series