Study sheet: The Cantor Set

Course Outline

  1. Cantor Set Construction
  2. Basic Set Properties
  3. Length Zero
  4. Uncountability Proof
  5. Topological Properties
  6. Ternary Characterization

1. Cantor Set Construction

Key Concepts & Definitions

  • Cantor set : Georg Cantor, 1883 β€” the special subset of [0, 1] obtained by repeatedly removing the open middle third from every remaining closed interval

β˜… Must-know

  • The construction starts with I0=[0,1]I_0=[0{,}1], removes the open interval (1/3,2/3)(1/3{,}2/3), and then removes the open middle third from every closed interval at each subsequent stage.

πŸ“ Formula β€” The Cantor set is defined by C=β‹‚n=1∞InC=\bigcap_{n=1}^{\infty} I_n.

Further detail

  • The first two stages are I1=[0,1/3]βˆͺ[2/3,1]I_1=[0{,}1/3]\cup[2/3{,}1] and I2=[0,1/9]βˆͺ[2/9,3/9]βˆͺ[6/9,7/9]βˆͺ[8/9,9/9]I_2=[0{,}1/9]\cup[2/9{,}3/9]\cup[6/9{,}7/9]\cup[8/9{,}9/9].

Memory Hook

Start with [0,1], remove middle thirds, and repeat.

2. Basic Set Properties

Key Concepts & Definitions

  • Closed subset : a subset of [0, 1] because every stage InI_n is a finite union of closed intervals and CC is their intersection

β˜… Must-know

  • The Cantor set is non-empty because every endpoint of every closed interval appearing at any stage belongs to the Cantor set.

Further detail

  • The Cantor set contains countably many points, including the points of the form 1/3n1/3^n for n=1,2,3,…n=1{,}2{,}3,\ldots.

Memory Hook

N-C: non-empty and closed.

3. Length Zero

Essential Points

πŸ“ Formula β€” At stage nn, the set InI_n consists of 2n2^n closed intervals, each of length 1/3n1/3^n.

πŸ“ Formula β€” The length of the stage-nn set is β„“(In)=2nβ‹…(1/3n)=(2/3)n\ell(I_n)=2^n\cdot(1/3^n)=(2/3)^n.

πŸ“ Formula β€” The Cantor set has length zero because β„“(C)=lim⁑nβ†’βˆž(2/3)n=0\ell(C)=\lim_{n\to\infty}(2/3)^n=0.

Memory Hook

Each stage multiplies length by 2/3, so the limit is zero.

4. Uncountability Proof

Essential Points

  • Every point of the Cantor set determines a unique infinite sequence of left and right choices through the nested intervals.

πŸ“Œ Replacing left by 0 and right by 2 converts the left/right sequence into a ternary expansion containing only 0s and 2s.

  • To prove uncountability, list the ternary expansions of the supposed elements as a1,a2,a3,…a_1,a_2,a_3,\ldots and construct b=b1b2b3…b=b_1b_2b_3\ldots by choosing bi=0b_i=0 when aii=2a_{ii}=2 and bi=2b_i=2 when aii=0a_{ii}=0.

  • The diagonal construction produces an element of the Cantor set that differs from the nth listed element at its nth ternary digit, so the Cantor set is uncountable.

Memory Hook

Encode by L/R, list ternary digits, then change the diagonal.

5. Topological Properties

Key Concepts & Definitions

  • Nowhere dense : a nowhere dense subset of [0, 1]
  • Totally disconnected : totally disconnected, meaning that it has no connected subset containing more than one point

β˜… Must-know

  • The Cantor set contains no interval.

Further detail

  • The Cantor set is compact in the usual topology on [0, 1].

Memory Hook

The Cantor set is closed and compact, but contains no interval and is nowhere dense.

6. Ternary Characterization

Key Concepts & Definitions

  • Ternary characterization : a number x∈[0,1]x\in[0{,}1] belongs to the Cantor set if and only if it has a ternary expansion containing only the digits 0 and 2

β˜… Must-know

πŸ“Œ A real number may have more than one ternary expansion, as shown by (0.1)3=(0.022…)3=1/3(0.1)_3=(0.022\ldots)_3=1/3.

  • To prove the converse direction, induction shows that a number with only 0 and 2 in its ternary expansion belongs to every stage IkI_k and therefore belongs to CC.

Further detail

πŸ“ Formula β€” If the ternary digits satisfy ak∈{0,2}a_k\in\{0{,}2\}, then the corresponding number is x=βˆ‘k=1∞ak3βˆ’kx=\sum_{k=1}^{\infty}a_k3^{-k}.

Memory Hook

Ternary digits 0 and 2 remain; digit 1 is removed.

Synthesis Tables

Cantor Set Properties

PropertyStatementBasis
Non-emptyContains every endpoint of every construction intervalEndpoints remain at every stage
ClosedIs an intersection of finite unions of closed intervalsEach stage is closed
Length zeroHas β„“(C)=0\ell(C)=0β„“(In)=(2/3)n\ell(I_n)=(2/3)^n
UncountableCannot be listed completelyCantor diagonal argument

Test your knowledge

Test your knowledge on The Cantor Set with 16 multiple-choice questions with detailed corrections.

1. How is the Cantor set constructed from the interval [0,1][0,1]?

2. What happens during the first step of the Cantor set construction?

Take the quiz β†’

Review with flashcards

Memorize the key concepts of The Cantor Set with 28 interactive flashcards.

What is the Cantor set in [0, 1]?

A subset obtained by repeatedly removing the open middle third from every remaining closed interval.

Who introduced the Cantor set and in which year?

Georg Cantor, 1883.

What is the initial interval in the Cantor set construction?

The interval I0=[0,1]I_0=[0,1].

See flashcards β†’

Similar courses

Create your own study sheets

Import your course and AI generates sheets, quizzes and flashcards in 30 seconds.

Sheet generator