Sunday, 2 January 2022

The Cantor Ternary Set

Today I turned 26572 days old and discovered that \(\dfrac{1}{26572}\) is in the Cantor set.


Figure 1: Georg Cantor source

Now Georg Cantor is one of my favourite mathematicians. Figure 1 shows a photograph of him as a young man. He was born on the 3rd March 1845 in St Petersburg, Russia, and died on the 6th January 1918 in Halle, Germany. At the time of this death, he was 72 years 10 months and 3 days old or 72.85 years of age which is equivalent to 26606 days. Thus he was 34 days older than I am now when he died. A short biography of his life can be found here.

So what is a Cantor set? Well, Wikipedia provides as good an explanation as any and I quote:

The Cantor ternary set \( \mathcal{C} \) is created by iteratively deleting the open middle third from a set of line segments. One starts by deleting the open middle third \( \left ( \frac{1}{3}, \frac{2}{3} \right ) \) from the interval \( \left [ 0,1 \right ] \), leaving two line segments: $$ \left [0,\frac{1}{3} \right ] \cup \left [ \frac{2}{3},1 \right ] $$Next, the open middle third of each of the remaining segments is deleted, leaving four line segments:$$ \left [0,\frac{1}{9} \right ] \cup \left [\frac{2}{9},\frac{1}{3} \right ] \cup \left [\frac{2}{3},\frac{7}{9} \right ] \cup \left [ \frac{8}{9},1 \right ]$$The Cantor ternary set contains all points in the interval \( \left [ 0,1 \right ] \) that are not deleted at any step in this infinite process. 

Figure 2 shows the situation diagrammatically:


Figure 2: source

Importantly, the article notes that:

In arithmetical terms, the Cantor set consists of all real numbers of the unit interval \( \left [ 0,1 \right ] \) that do not require the digit 1 in order to be expressed as a ternary (base 3) fraction ... It may appear that only the endpoints of the construction segments are left, but that is not the case either. The number \( \frac{1}{4} \) for example, has the unique ternary form:$$0.020202 \dots_{\scriptsize{3}} = 0.\overline{02}_{\scriptsize{3}}$$
So too does our "fraction of the day": $$\frac{1}{26572}=0.\overline{000000000202}_{\scriptsize{3}}$$Our "fraction of the day" made its appearance in OEIS A173793:


 A173793

Primitive numbers \(n\) such that \( \dfrac{1}{n} \) is in the Cantor set.         

The initial members of the sequence are:

1, 4, 10, 13, 28, 40, 82, 91, 121, 244, 328, 364, 730, 757, 820, 949, 1036, 1093, 2188, 2362, 2812, 2920, 3280, 6562, 6643, 7381, 9490, 9841, 19684, 20440, 26248, 26572, 28009, 29524, 59050, 59293, 63973, 65620, 66124, 66430, 84253, 88573, 177148

The fact that "1" cannot appear in the ternary expression of a number if it is to be in the Cantor set, makes it easy to write a program that generates this sequence. However, it is important to bear in mind the OEIS comments:

Sequence A121153 gives the \(n\) such that \(1/n\) is in the Cantor set. Most of those \(n\) are 3 times a smaller number in that sequence. This sequence has only those terms in A121153 that are not 3 times a smaller number in the sequence.

Here is a permalink to the SageMathCell algorithm that will generate the sequence. 

In conclusion, it should be noted that the Cantor set is not countable and the Wikipedia article supplies a proof of this. The next two such primitive numbers after 26572 are 28009 and 29524 with reciprocals and ternary values as follows:$$ \begin{align} \frac{1}{28009}&=0.\overline{000000000200222022}_{\scriptsize{3}}\\ \frac{1}{29524}&=0.\overline{0000000002}_{\scriptsize{3}} \end{align} $$After that there is a big gap to 59050 with reciprocal and ternary value of:$$ \frac{1}{59050} =0.\overline{00000000002222222222}_{\scriptsize{3}}$$

No comments:

Post a Comment