Show that every point of cantor set is a limit point
The cantor set $C$ is defined as
$$
A_0 := [0, 1], quad A_{n+1} := frac{1}{3}(A_n , cup , (2+A_n)), quad C:= bigcap_{ninmathbb{N}_0}A_n text{.}
$$
I need to show that $C$ is perfect (every point in $C$ is a limit point). I strongly believe that my proof idea is right but I am stuck at the point where I need to show that each $A_n$ consists of $2^n$ closed intervals and that the boundary points of these intervals are in $C$.
general-topology cantor-set
add a comment |
The cantor set $C$ is defined as
$$
A_0 := [0, 1], quad A_{n+1} := frac{1}{3}(A_n , cup , (2+A_n)), quad C:= bigcap_{ninmathbb{N}_0}A_n text{.}
$$
I need to show that $C$ is perfect (every point in $C$ is a limit point). I strongly believe that my proof idea is right but I am stuck at the point where I need to show that each $A_n$ consists of $2^n$ closed intervals and that the boundary points of these intervals are in $C$.
general-topology cantor-set
Can you show that each $A_n$ consists of $2^n$ closed intervals (each of length $3^{-n}$) and are stuck at showing the boundary points are in $C$, or are you stuck already on the first part?
– Daniel Fischer♦
Jan 23 '17 at 19:00
First part seems possible.
– fpmoo
Jan 23 '17 at 19:01
Then try to show that the $2^{n+1}$ boundary points of the intervals in $A_n$ are also boundary points of the intervals in $A_{n+1}$.
– Daniel Fischer♦
Jan 23 '17 at 19:03
If you know that the numbers in $C$ are precisely those in $[0,1]$ with ternary expansions having no $1$'s, then you get a nice simple proof.
– zhw.
Jan 23 '17 at 19:05
@zhw. I don't know that. Is there an easy way to show that?
– fpmoo
Jan 23 '17 at 19:06
add a comment |
The cantor set $C$ is defined as
$$
A_0 := [0, 1], quad A_{n+1} := frac{1}{3}(A_n , cup , (2+A_n)), quad C:= bigcap_{ninmathbb{N}_0}A_n text{.}
$$
I need to show that $C$ is perfect (every point in $C$ is a limit point). I strongly believe that my proof idea is right but I am stuck at the point where I need to show that each $A_n$ consists of $2^n$ closed intervals and that the boundary points of these intervals are in $C$.
general-topology cantor-set
The cantor set $C$ is defined as
$$
A_0 := [0, 1], quad A_{n+1} := frac{1}{3}(A_n , cup , (2+A_n)), quad C:= bigcap_{ninmathbb{N}_0}A_n text{.}
$$
I need to show that $C$ is perfect (every point in $C$ is a limit point). I strongly believe that my proof idea is right but I am stuck at the point where I need to show that each $A_n$ consists of $2^n$ closed intervals and that the boundary points of these intervals are in $C$.
general-topology cantor-set
general-topology cantor-set
edited Jan 23 '17 at 18:46
fpmoo
asked Jan 23 '17 at 18:42
fpmoofpmoo
368113
368113
Can you show that each $A_n$ consists of $2^n$ closed intervals (each of length $3^{-n}$) and are stuck at showing the boundary points are in $C$, or are you stuck already on the first part?
– Daniel Fischer♦
Jan 23 '17 at 19:00
First part seems possible.
– fpmoo
Jan 23 '17 at 19:01
Then try to show that the $2^{n+1}$ boundary points of the intervals in $A_n$ are also boundary points of the intervals in $A_{n+1}$.
– Daniel Fischer♦
Jan 23 '17 at 19:03
If you know that the numbers in $C$ are precisely those in $[0,1]$ with ternary expansions having no $1$'s, then you get a nice simple proof.
– zhw.
Jan 23 '17 at 19:05
@zhw. I don't know that. Is there an easy way to show that?
– fpmoo
Jan 23 '17 at 19:06
add a comment |
Can you show that each $A_n$ consists of $2^n$ closed intervals (each of length $3^{-n}$) and are stuck at showing the boundary points are in $C$, or are you stuck already on the first part?
– Daniel Fischer♦
Jan 23 '17 at 19:00
First part seems possible.
– fpmoo
Jan 23 '17 at 19:01
Then try to show that the $2^{n+1}$ boundary points of the intervals in $A_n$ are also boundary points of the intervals in $A_{n+1}$.
– Daniel Fischer♦
Jan 23 '17 at 19:03
If you know that the numbers in $C$ are precisely those in $[0,1]$ with ternary expansions having no $1$'s, then you get a nice simple proof.
– zhw.
Jan 23 '17 at 19:05
@zhw. I don't know that. Is there an easy way to show that?
– fpmoo
Jan 23 '17 at 19:06
Can you show that each $A_n$ consists of $2^n$ closed intervals (each of length $3^{-n}$) and are stuck at showing the boundary points are in $C$, or are you stuck already on the first part?
– Daniel Fischer♦
Jan 23 '17 at 19:00
Can you show that each $A_n$ consists of $2^n$ closed intervals (each of length $3^{-n}$) and are stuck at showing the boundary points are in $C$, or are you stuck already on the first part?
– Daniel Fischer♦
Jan 23 '17 at 19:00
First part seems possible.
– fpmoo
Jan 23 '17 at 19:01
First part seems possible.
– fpmoo
Jan 23 '17 at 19:01
Then try to show that the $2^{n+1}$ boundary points of the intervals in $A_n$ are also boundary points of the intervals in $A_{n+1}$.
– Daniel Fischer♦
Jan 23 '17 at 19:03
Then try to show that the $2^{n+1}$ boundary points of the intervals in $A_n$ are also boundary points of the intervals in $A_{n+1}$.
– Daniel Fischer♦
Jan 23 '17 at 19:03
If you know that the numbers in $C$ are precisely those in $[0,1]$ with ternary expansions having no $1$'s, then you get a nice simple proof.
– zhw.
Jan 23 '17 at 19:05
If you know that the numbers in $C$ are precisely those in $[0,1]$ with ternary expansions having no $1$'s, then you get a nice simple proof.
– zhw.
Jan 23 '17 at 19:05
@zhw. I don't know that. Is there an easy way to show that?
– fpmoo
Jan 23 '17 at 19:06
@zhw. I don't know that. Is there an easy way to show that?
– fpmoo
Jan 23 '17 at 19:06
add a comment |
2 Answers
2
active
oldest
votes
Let $x in C$, and let $S$ be an open interval containing $x$. Let $I_n$ be the closed interval in $A_n$ (of which there are $2^n$) that contains $x$. Choose $n$ large enough so that $I_n subset S$. Let $x_n$ be an endpoint of $I_n$ such that $x_n neq x$.
Now, by construction, $x_n in C$ (you should verify this). Hence, $x$ is a limit point: an arbitrary open interval $S$ containing $x$ contains $x_n in C$.
add a comment |
The ternary expansion of $x in [0,1)$ is found by this construction: divide the interval into three equal parts, that is,
$$
[0,1) = [0,1/3) cup [1/3 cup 2/3) cup [2/3 cup 1).
$$
To find the ternary expansion of $x$, see in which of the three subintervals $x$ lies in. If $x in [0,1/3)$, then the first digit in the expansion is $0$; if $x in [1/3,2/3)$, then the first digit in the expansion is $1$; if $x in [2/3,1)$, then the first digit in the expansion is $2$. To find the next digit, further divide the subinterval in which $x$ lies into three equal parts and repeat the same process.
By the way the Cantor set is contructed, the digit $1$ can never appear in a ternary expansion of $x in C$ because the middle one-third is removed successively from each sub-interval. Of course, this is unless $x = 2/3$, in which case, its ternary expansion is $0.1$. However, $2/3$ can also be represented as $0.022222dots {}= 0.0bar{2}$ and we'll make an exception and choose this as the ternary expansion of $2/3$. Similarly, for consistency we can choose the ternary expansion of $1$ to be $0.22222dots {}=0.bar{2}$ instead of $1.00000dots$. In general, if $x$ has a ternary expansions ending in an infinite string of twos, then we will choose that over a representation ending in an infinite string of zeros.
Conversely, any real number in $[0,1]$ whose ternary expansion consists only of $0$'s and $2$'s is in the Cantor set by the same reasoning: the numbers that are removed in the construction of the Cantor set are precisely those that have a $1$ somewhere in their ternary expansion.
Now, to show that the Cantor set is perfect, it suffices to show that every point in $C$ is a limit point of $C$. So, let $x in C$. Then, $x$ has a ternary expansion of the form $0.x_1 x_2 x_3 dots$ where each $x_n$ is either $0$ or $2$. The sequence of numbers $y_k = 0.x_1x_2dots x_k$, formed by truncating the ternary expansion at the $k$th position, clearly converges to $x$. Moreover, $y_k in C$ for each $k$ because its ternary expansion consists only of $0$'s and $2$'s. Hence, $x$ is a limit point of $C$, and so $C$ is perfect.
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2110663%2fshow-that-every-point-of-cantor-set-is-a-limit-point%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
Let $x in C$, and let $S$ be an open interval containing $x$. Let $I_n$ be the closed interval in $A_n$ (of which there are $2^n$) that contains $x$. Choose $n$ large enough so that $I_n subset S$. Let $x_n$ be an endpoint of $I_n$ such that $x_n neq x$.
Now, by construction, $x_n in C$ (you should verify this). Hence, $x$ is a limit point: an arbitrary open interval $S$ containing $x$ contains $x_n in C$.
add a comment |
Let $x in C$, and let $S$ be an open interval containing $x$. Let $I_n$ be the closed interval in $A_n$ (of which there are $2^n$) that contains $x$. Choose $n$ large enough so that $I_n subset S$. Let $x_n$ be an endpoint of $I_n$ such that $x_n neq x$.
Now, by construction, $x_n in C$ (you should verify this). Hence, $x$ is a limit point: an arbitrary open interval $S$ containing $x$ contains $x_n in C$.
add a comment |
Let $x in C$, and let $S$ be an open interval containing $x$. Let $I_n$ be the closed interval in $A_n$ (of which there are $2^n$) that contains $x$. Choose $n$ large enough so that $I_n subset S$. Let $x_n$ be an endpoint of $I_n$ such that $x_n neq x$.
Now, by construction, $x_n in C$ (you should verify this). Hence, $x$ is a limit point: an arbitrary open interval $S$ containing $x$ contains $x_n in C$.
Let $x in C$, and let $S$ be an open interval containing $x$. Let $I_n$ be the closed interval in $A_n$ (of which there are $2^n$) that contains $x$. Choose $n$ large enough so that $I_n subset S$. Let $x_n$ be an endpoint of $I_n$ such that $x_n neq x$.
Now, by construction, $x_n in C$ (you should verify this). Hence, $x$ is a limit point: an arbitrary open interval $S$ containing $x$ contains $x_n in C$.
edited Jan 23 '17 at 19:14
answered Jan 23 '17 at 19:09
aduhaduh
4,47931338
4,47931338
add a comment |
add a comment |
The ternary expansion of $x in [0,1)$ is found by this construction: divide the interval into three equal parts, that is,
$$
[0,1) = [0,1/3) cup [1/3 cup 2/3) cup [2/3 cup 1).
$$
To find the ternary expansion of $x$, see in which of the three subintervals $x$ lies in. If $x in [0,1/3)$, then the first digit in the expansion is $0$; if $x in [1/3,2/3)$, then the first digit in the expansion is $1$; if $x in [2/3,1)$, then the first digit in the expansion is $2$. To find the next digit, further divide the subinterval in which $x$ lies into three equal parts and repeat the same process.
By the way the Cantor set is contructed, the digit $1$ can never appear in a ternary expansion of $x in C$ because the middle one-third is removed successively from each sub-interval. Of course, this is unless $x = 2/3$, in which case, its ternary expansion is $0.1$. However, $2/3$ can also be represented as $0.022222dots {}= 0.0bar{2}$ and we'll make an exception and choose this as the ternary expansion of $2/3$. Similarly, for consistency we can choose the ternary expansion of $1$ to be $0.22222dots {}=0.bar{2}$ instead of $1.00000dots$. In general, if $x$ has a ternary expansions ending in an infinite string of twos, then we will choose that over a representation ending in an infinite string of zeros.
Conversely, any real number in $[0,1]$ whose ternary expansion consists only of $0$'s and $2$'s is in the Cantor set by the same reasoning: the numbers that are removed in the construction of the Cantor set are precisely those that have a $1$ somewhere in their ternary expansion.
Now, to show that the Cantor set is perfect, it suffices to show that every point in $C$ is a limit point of $C$. So, let $x in C$. Then, $x$ has a ternary expansion of the form $0.x_1 x_2 x_3 dots$ where each $x_n$ is either $0$ or $2$. The sequence of numbers $y_k = 0.x_1x_2dots x_k$, formed by truncating the ternary expansion at the $k$th position, clearly converges to $x$. Moreover, $y_k in C$ for each $k$ because its ternary expansion consists only of $0$'s and $2$'s. Hence, $x$ is a limit point of $C$, and so $C$ is perfect.
add a comment |
The ternary expansion of $x in [0,1)$ is found by this construction: divide the interval into three equal parts, that is,
$$
[0,1) = [0,1/3) cup [1/3 cup 2/3) cup [2/3 cup 1).
$$
To find the ternary expansion of $x$, see in which of the three subintervals $x$ lies in. If $x in [0,1/3)$, then the first digit in the expansion is $0$; if $x in [1/3,2/3)$, then the first digit in the expansion is $1$; if $x in [2/3,1)$, then the first digit in the expansion is $2$. To find the next digit, further divide the subinterval in which $x$ lies into three equal parts and repeat the same process.
By the way the Cantor set is contructed, the digit $1$ can never appear in a ternary expansion of $x in C$ because the middle one-third is removed successively from each sub-interval. Of course, this is unless $x = 2/3$, in which case, its ternary expansion is $0.1$. However, $2/3$ can also be represented as $0.022222dots {}= 0.0bar{2}$ and we'll make an exception and choose this as the ternary expansion of $2/3$. Similarly, for consistency we can choose the ternary expansion of $1$ to be $0.22222dots {}=0.bar{2}$ instead of $1.00000dots$. In general, if $x$ has a ternary expansions ending in an infinite string of twos, then we will choose that over a representation ending in an infinite string of zeros.
Conversely, any real number in $[0,1]$ whose ternary expansion consists only of $0$'s and $2$'s is in the Cantor set by the same reasoning: the numbers that are removed in the construction of the Cantor set are precisely those that have a $1$ somewhere in their ternary expansion.
Now, to show that the Cantor set is perfect, it suffices to show that every point in $C$ is a limit point of $C$. So, let $x in C$. Then, $x$ has a ternary expansion of the form $0.x_1 x_2 x_3 dots$ where each $x_n$ is either $0$ or $2$. The sequence of numbers $y_k = 0.x_1x_2dots x_k$, formed by truncating the ternary expansion at the $k$th position, clearly converges to $x$. Moreover, $y_k in C$ for each $k$ because its ternary expansion consists only of $0$'s and $2$'s. Hence, $x$ is a limit point of $C$, and so $C$ is perfect.
add a comment |
The ternary expansion of $x in [0,1)$ is found by this construction: divide the interval into three equal parts, that is,
$$
[0,1) = [0,1/3) cup [1/3 cup 2/3) cup [2/3 cup 1).
$$
To find the ternary expansion of $x$, see in which of the three subintervals $x$ lies in. If $x in [0,1/3)$, then the first digit in the expansion is $0$; if $x in [1/3,2/3)$, then the first digit in the expansion is $1$; if $x in [2/3,1)$, then the first digit in the expansion is $2$. To find the next digit, further divide the subinterval in which $x$ lies into three equal parts and repeat the same process.
By the way the Cantor set is contructed, the digit $1$ can never appear in a ternary expansion of $x in C$ because the middle one-third is removed successively from each sub-interval. Of course, this is unless $x = 2/3$, in which case, its ternary expansion is $0.1$. However, $2/3$ can also be represented as $0.022222dots {}= 0.0bar{2}$ and we'll make an exception and choose this as the ternary expansion of $2/3$. Similarly, for consistency we can choose the ternary expansion of $1$ to be $0.22222dots {}=0.bar{2}$ instead of $1.00000dots$. In general, if $x$ has a ternary expansions ending in an infinite string of twos, then we will choose that over a representation ending in an infinite string of zeros.
Conversely, any real number in $[0,1]$ whose ternary expansion consists only of $0$'s and $2$'s is in the Cantor set by the same reasoning: the numbers that are removed in the construction of the Cantor set are precisely those that have a $1$ somewhere in their ternary expansion.
Now, to show that the Cantor set is perfect, it suffices to show that every point in $C$ is a limit point of $C$. So, let $x in C$. Then, $x$ has a ternary expansion of the form $0.x_1 x_2 x_3 dots$ where each $x_n$ is either $0$ or $2$. The sequence of numbers $y_k = 0.x_1x_2dots x_k$, formed by truncating the ternary expansion at the $k$th position, clearly converges to $x$. Moreover, $y_k in C$ for each $k$ because its ternary expansion consists only of $0$'s and $2$'s. Hence, $x$ is a limit point of $C$, and so $C$ is perfect.
The ternary expansion of $x in [0,1)$ is found by this construction: divide the interval into three equal parts, that is,
$$
[0,1) = [0,1/3) cup [1/3 cup 2/3) cup [2/3 cup 1).
$$
To find the ternary expansion of $x$, see in which of the three subintervals $x$ lies in. If $x in [0,1/3)$, then the first digit in the expansion is $0$; if $x in [1/3,2/3)$, then the first digit in the expansion is $1$; if $x in [2/3,1)$, then the first digit in the expansion is $2$. To find the next digit, further divide the subinterval in which $x$ lies into three equal parts and repeat the same process.
By the way the Cantor set is contructed, the digit $1$ can never appear in a ternary expansion of $x in C$ because the middle one-third is removed successively from each sub-interval. Of course, this is unless $x = 2/3$, in which case, its ternary expansion is $0.1$. However, $2/3$ can also be represented as $0.022222dots {}= 0.0bar{2}$ and we'll make an exception and choose this as the ternary expansion of $2/3$. Similarly, for consistency we can choose the ternary expansion of $1$ to be $0.22222dots {}=0.bar{2}$ instead of $1.00000dots$. In general, if $x$ has a ternary expansions ending in an infinite string of twos, then we will choose that over a representation ending in an infinite string of zeros.
Conversely, any real number in $[0,1]$ whose ternary expansion consists only of $0$'s and $2$'s is in the Cantor set by the same reasoning: the numbers that are removed in the construction of the Cantor set are precisely those that have a $1$ somewhere in their ternary expansion.
Now, to show that the Cantor set is perfect, it suffices to show that every point in $C$ is a limit point of $C$. So, let $x in C$. Then, $x$ has a ternary expansion of the form $0.x_1 x_2 x_3 dots$ where each $x_n$ is either $0$ or $2$. The sequence of numbers $y_k = 0.x_1x_2dots x_k$, formed by truncating the ternary expansion at the $k$th position, clearly converges to $x$. Moreover, $y_k in C$ for each $k$ because its ternary expansion consists only of $0$'s and $2$'s. Hence, $x$ is a limit point of $C$, and so $C$ is perfect.
edited Nov 29 '18 at 19:40
answered May 12 '18 at 7:33
BrahadeeshBrahadeesh
6,15742361
6,15742361
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2110663%2fshow-that-every-point-of-cantor-set-is-a-limit-point%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Can you show that each $A_n$ consists of $2^n$ closed intervals (each of length $3^{-n}$) and are stuck at showing the boundary points are in $C$, or are you stuck already on the first part?
– Daniel Fischer♦
Jan 23 '17 at 19:00
First part seems possible.
– fpmoo
Jan 23 '17 at 19:01
Then try to show that the $2^{n+1}$ boundary points of the intervals in $A_n$ are also boundary points of the intervals in $A_{n+1}$.
– Daniel Fischer♦
Jan 23 '17 at 19:03
If you know that the numbers in $C$ are precisely those in $[0,1]$ with ternary expansions having no $1$'s, then you get a nice simple proof.
– zhw.
Jan 23 '17 at 19:05
@zhw. I don't know that. Is there an easy way to show that?
– fpmoo
Jan 23 '17 at 19:06