Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I know that the Cantor Set contains no segment of the form $$\left(\frac{3k+1}{3^m}, \frac{3k+2}{3^m}\right)$$ for any integers $k$ and $m$. If we can prove that every real segment contains a segment of that form, then certainly the Cantor Set contains no segment.

How do I show that for every $a, b \in \mathbb{R}$, there exist $k, m \in \mathbb{Z}$ such that $$\left(\frac{3k+1}{3^m}, \frac{3k+2}{3^m}\right) \subset (a, b)?$$

Presumably we can use the Archimedean Property of the real numbers, but I'm hazy on the details...

share|cite|improve this question
up vote 6 down vote accepted

Or a slightly different approach: for any integer $m \geq 0$ the Cantor set is a subset of a disjoint union of $2^m$ closed intervals of length $3^{-m}$. Therefore it cannot contain an interval of length $> 3^{-m}$. Since this holds for any $m$, the Cantor set does not contain any interval of positive length.

share|cite|improve this answer
This is a great answer. But what about segments? Just because the Cantor Set cannot contain an interval of length $> 3^{-m}$, doesn't mean it can't contain a segment of that length... – jamaicanworm Feb 29 '12 at 1:23
@jamaicanworm: you can choose any $m$ so the only possible segments would be $\[a,a\]$ with length zero, if you call that a segment at all. – WimC Feb 29 '12 at 5:39

Your way of expressing the question suggests this way of looking at it. The numbers $(3k+1)/3^m$ and $(3k+2)/3^m$ have terminating ternary expansions. After some point, both expansions consist only of $0$s. Then ask whether somewhere between those two numbers there is a number that has a $1$ in its ternary expansion. Hint: Try to locate the $1$ after the $m$th place in the expansion!

The Archimedean property is involved in proving that ternary expansions, or binary or decimal, etc., exhaust the whole set of real numbers. If there were infinitesimals, then two numbers differing by an infinitesimal would have identical ternary expansions, since every place in the ternary expansion is in a finite position.

share|cite|improve this answer

I prefer Wim's answer, but here is an explicit answer based on the way you look at the question.

Let $m\in\mathbb{N}$ such that $3^m>4/(b-a)$. Then $$ \frac{3^mb-2}3-\frac{3^ma-1}3=\frac{3^m(b-a)-1}3>\frac{4-1}3=1. $$ So there exists $k\in\mathbb{Z}$ with $$ \frac{3^ma-1}3<k<\frac{3^mb-2}3. $$ These two inequalities are $$ a<\frac{3k+1}{3^m},\ \ \ \frac{3k+2}{3^m}<b. $$ So $$ \left(\frac{3k+1}{3^m},\frac{3k+2}{3^m}\right)\subset (a,b). $$

share|cite|improve this answer
how do we know that the $k$ is a positive integer? For example, $-8.5 - (-10.5) = 2 > 1$, but there is no positive integer $k$ such that $-10.5 < k < -8.5$. – Saaqib Mahmuud Mar 22 at 5:47
You are right, if $a $ and $b $ are negative the argument produces a negative $k $. – Martin Argerami Mar 22 at 13:29

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.