4

I'm a third-year mathematics undergraduate student currently taking a second course in Real Analysis.

In the course, we were briefly introduced to the version of the Cantor Set being the set of all real numbers in $[0,1]$ that have ternary expansion containing no $1 \text{'s}$, and then from there we were given problems pertaining to the Cantor Set that we had to solve. Now, the issue I'm having is we were never formally introduced to what a $p \text{-ary}$ expansion of a real number actually is and how we actually work with them. Consequently, I am constantly struggling to even begin thinking of an approach to solve those problems. As for the Cantor Function, it is pretty much the same issue where we were simply given the basic definitions and then left alone to solve problems pertaining to it. The textbook that we are using is "An Introduction to Lebesgue Integration and Fourier Series" by Howard J. Wilcox and it isn't of much help either as it only has a mild treatment for the Cantor Set and has almost no treatment whatsoever for the Cantor Function.

So, with all that being said, I'm looking for resources (preferably textbooks or notes) that at least cover the following concepts about the Cantor Set and Cantor Function:

  1. A proof that the elements of the Cantor Set can be given by such ternary expansion.
  2. Some examples of how properties of the Cantor Function are proven using the ternary expansion formulation. For example:
    • How do we show that the Cantor Set is nowhere dense, perfect, etc.
    • How do we prove that a particular number is or is not in the Cantor Set.
    • How do we show that the Indicator Function of Cantor Set is/is not Riemann Integrable.
  3. An overview of the Cantor Function and some of its alternate forms; e.g.
    • The standard form of the Cantor Function
    • The recursive form of the Cantor Function
  4. Some examples of how the different forms of the Cantor Function are used prove facts about the Cantor Function. For example:
    • How do we determine the image of a particular number of the Cantor Function using the two formulation
    • How do we evaluate the continuity, uniform continuity, differentiability, and Riemann Integrability of the Cantor Function.

I've been looking around for quite some time now but I haven't had much luck. So, any suggestion would be greatly appreciated.

  • 2
    The book "Real Mathematical Analysis" by Ch. Pugh comes to mind. In chapter 2, he has a section (Section 5) devoted to the Cantor set, and a section 6 ("Cantor set lore") containing extra information. It is way more than you can find in other analysis books. – GReyes Jun 14 '24 at 19:36
  • 1
    I've been looking around for quite some time now but I haven't had much luck. --- I'm surprised you haven't stumbled on The Elements of Cantor Sets: With Applications by Robert W. Vallin (2013). For references relating to the Cantor function, see my MSE question/answer Bibliography for Singular Functions. I also have a 35-page mostly annotated bibliography of various Cantor set topics -- send me an email (see my MSE profile) if interested. – Dave L. Renfro Jun 14 '24 at 19:43
  • 2
    You need to learn about $n$-ary representations of real numbers. Do you understand decimal representations? Or binary representations? $n$-ary representations work just the same with $n$ in place of $10$ or $2$. – Rob Arthan Jun 14 '24 at 19:46
  • @GReyes Thanks for the recommendation! I'll definitely check it out. –  Jun 16 '24 at 10:36
  • @RobArthan Now that I think about, I actually don't think I understand the decimal representation as well as I thought I did either. For example, I just realized that I don't have a strong understanding of why rational numbers have either repeating or termating decimals. I know that it has something to do with its series of powers of 10 but I can't really think of a way to prove it. I guess it prolly is due to my lack of knowledge in number theory and facts about computing infinite series which, again, is something that I have unfortunately never been exposed to. –  Jun 16 '24 at 10:45
  • @DaveL.Renfro Thanks for bringing this book to my attention again. I actually did come across the book as I was digging around. But from the brief view that I had of the content of the book, I initially thought that the book was meant for a more "advanced" read on the Cantor Set and Cantor Function; which I am indeed interested in if I actually had time to do further readings. But now, revisiting the book, I realize that there are a lot of elements from the book that I can actually learn from. –  Jun 16 '24 at 11:41

2 Answers2

3

To get you started, here's an overview of the Cantor set's definition, and proofs of each property in your second point. Proofs relating to the Cantor function are very similar in nature, essentially reusing the same ideas.

  1. I'm not entirely sure on what you meant in this part of your question, but I'll clarify precisely what "a ternary expansion containing no 1's" means. The ternary expansion of $x\in[0,1]$ is given by $x=\sum_{n=1}^\infty x_n3^{-n}$, where $a_n$ is a sequence uniquely determining $x$. We call $x_n$ the '$n$th digit' of $x$, and I'll refer to the sequence $x_n$ as the ternary expansion of $x$ in the rest of this answer. Note that $x$ has a unique ternary expansion unless there is an $N$ where $x_n=0$ for all $n>N$ or $x_n=2$ for all $n>N$, in much the same way that "$0.999\ldots=1$" in decimal expansions. (Exercise: verify this claim using geometric sums). To remove this ambiguity, one should define the Cantor set more carefully as the set of all $x\in[0,1]$ which have at least one ternary expansion without a 1. So by this definition, for example, $\frac13=\sum_{n=2}^\infty 2\cdot3^{-n}$ and $\frac23=\frac23+\sum_{n=2}^\infty0\cdot3^{-n}$ are both in the Cantor set, because they have an expansion containing no 1s, even though their other expansion does contain 1s. Similarly, 0 and 1 both end up in the Cantor set by this definition.

  2. Closed: suppose $x$ is a limit point of $C$, but $x\notin C$, so that there is at least one $n$ where the $n$th digit $x_n$ is equal to 1. Take the smallest such $n$. There must also be some $k>n$ such that $x_k\neq0$, because otherwise, every digit past $x_n$ would be a zero, so $x$ would have an alternate ternary expansion without a 1, and hence would be in the Cantor Set. Similarly, there must be some $m>n$ such that $x_m\neq2$. Then, if $y\in(x_n-3^{-k-1},x_n+3^{-m-1})$, $y$ also has $y_n=1$ in its ternary expansion (why?), and so is not in the Cantor set. So $x$ has an open neighbourhood $B_x$ disjoint from $X$. Taking the union $\bigcup_{x\notin C}B_x$, we see that the complement $C^c$ of the Cantor set is open, so the Cantor set is closed.

  • Perfect: Since we have shown $C$ is closed, it just remains to show that every point of $C$ is a limit point. Let $x\in C$, with a ternary expansion given by $(x_n)$. We construct a sequence $y(k)\in C$ by defining its ternary expansion as follows: if $n\leq k$ then $y(k)_n$ (the $n$th digit of $y(k)$) is equal to $x_n$; else, $y(k)_n=0$. Clearly $y(k)\in C$. Then $|y_k-x|<3^{k-1}$, so $y_k\to x$ and $x$ is a limit point of $C$.

  • Nowhere dense: Since $C$ is closed, all we need to show is that it contains no interval. If $C$ contained an interval, it would contain a closed interval; so suppose for the sake of contradiction that $[x,y]\subset C$, $x<y$. Since $x\neq y$, they differ at some $n$th digit. Take the smallest such $n$. Then, since $x<y$ and these are both in $C$, we know $x_n=0$, $y_n=2$. If $x'_k=x_k$ for all $k\neq n$ and $x'_n=1$ is a ternary expansion for $x'$, then $x'\in[x,y]\setminus C$, a contradiction.

  • $C$ can be shown to be uncountable by a diagonalisation argument. This is a little fiddly to carry out, and the well-known diagonalisation argument showing $\mathbb R$ is uncountable is identical up to labelling digits and being careful with uniqueness of expansions, so I won't replicate it here.

  • There is another definition of $C$: Let $C_0=[0,1]$; let $C_1=[0,\frac13]\cup[\frac23,1]$; and so on, so that $C_{n}=\bigcup_{k=1}^{3^{n-1}-1}\left(\left[\frac{3k}{3^n},\frac{3k+1}{3^n}\right]\cup\left[\frac{3k+2}{3^n},\frac{3k+3}{3^n}\right]\right)$. Then $C=\bigcap_{n=0}^\infty C_k$. To see that this is an equivalent definition, note that if $x$ has no decimal expansion not containing a 1, and $n$ is the smallest $n$ with $x_n\neq1$, then $x\notin C_n$; and conversely if $x$ is not in $C_n$ for some $n$, which we pick to be the smallest such $n$ for convenience, then $x_n=1$ (why?).

  • The indicator function $\mathbf1_C$ is in fact Riemann-integrable; the lower integral $\underline\int_0^1\mathbf1_C=0$, by nowhere-density; and the upper integral can be shown to be zero by considering the integral of a certain sequence of step functions, constructed using the recursive characterisation of $C$. In particular, this means $C$ has measure zero.

Lavender
  • 1,044
  • Thank you very much for the proofs you've provided here! I noticed that you mentioned in your MSE Profile that you're a first-year undergraduate student, so I'm guessing that you haven't actually done a course in Real Analysis and that your knowledge on the Cantor Set and Cantor Function was acquired through self-studying. So, if I may ask, what are some of the sources that you have been reading to acquire all of this? –  Jun 16 '24 at 11:34
  • 1
    @AdamLee123: Some elementary surveys -- [1] Jerry L. West, The Cantor set, Pi Mu Epsilon Journal 5 #3 (Fall 1970), pp. 119−123. [2] Kevin Wilson, Even the least of these, The Pentagon 54 #1 (Fall 1994), pp. 21−26. (continued) – Dave L. Renfro Jun 16 '24 at 17:45
  • 1
    [3] Mohsen Soltanifar, A different description of a family of middle-$\alpha$ Cantor sets, American Journal of Undergraduate Research 5 #2 (September 2006), pp. 9−11. [4] Christopher E. Shaver, An exploration of the Cantor set, Rose-Hulman Undergraduate Mathematics Journal 11 #1 (2010), 18 pages. Also, this google search will likely be of use. – Dave L. Renfro Jun 16 '24 at 17:45
  • @DaveL.Renfro Wow, thank you very much once again for again help! I believe I shot you an email yesterday regarding my interest in some of the references that you have on the Cantor Set. But seeing this comment, I guess it somehow didn't went through? I'll try reaching out to you again. –  Jun 17 '24 at 03:10
  • 1
    @AdamLee123 I have taken a course in Real Analysis (up to Riemann integration)- here in the UK that's a first year course (you might have covered the same content in previous years in a module with a different name? content like continuity, Taylor's theorem, etc). Our first problem sheet last term made us prove most of these things. – Lavender Jun 17 '24 at 15:25
  • @DaveL.Renfro There might be an issue with my university email. I've switched to my personal email since. Hopefully, it works out this time. –  Jun 18 '24 at 00:01
  • @Lavender Ah I see. My first course in Real Analysis was only conducted in my second year. And there, we only covered topics such as Supremum & Infimum, Infinite Sequences & Series of Real Numbers, Standard Topology on $\mathbb{R}$, Limits, Continuity, Derivatives, Riemann & Darboux Integral, and Sequences & Series of Functions. Never once did we cover anything in-depth about the Cantor Set & Cantor Function.

    Anyways, thank you very much once again for your help!

    –  Jun 18 '24 at 00:02
  • @AdamLee123: I've now gotten your email and have sent my reply. You may want to ask someone about your university email, since I still have not received any email from you that has originated from a university email address. – Dave L. Renfro Jun 18 '24 at 00:40
0

[1] Cantor Set: [1-1] Soltanifar, Mohsen (2006) "On A Sequence of Cantor Fractals," Rose-Hulman Undergraduate Mathematics Journal: Vol. 7 : Iss. 1 , Article 9. Available at: https://scholar.rose-hulman.edu/rhumj/vol7/iss1/9 [1-2] Soltanifar, M. A Different Description of A Family of Middle-α Cantor Sets. Am. J. Undergrad. Res. 2006, 5, 9–12. Available at: https://www.ajuronline.org/uploads/Volume%205/Issue%202/52C-SoltanifarArt.pdf [1-3] Soltanifar, M. A Generalization of the Hausdorff Dimension Theorem for Deterministic Fractals. Mathematics 2021, 9, 1546. Available at: https://doi.org/10.3390/math9131546 [1-4] Soltanifar, M. The Second Generalization of the Hausdorff Dimension Theorem for Random Fractals. Mathematics 2022, 10, 706. https://doi.org/10.3390/math10050706

[2] Cantor Function: [2-1] Soltanifar, M. A Classification of Elements of Function Space F(R,R). Mathematics 2023, 11, 3715. Available at: https://doi.org/10.3390/math11173715