Show that every point of cantor set is a limit point












4














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$.










share|cite|improve this question
























  • 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
















4














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$.










share|cite|improve this question
























  • 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














4












4








4


1





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$.










share|cite|improve this question















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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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


















  • 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










2 Answers
2






active

oldest

votes


















1














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$.






share|cite|improve this answer































    2














    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.






    share|cite|improve this answer























      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
      });


      }
      });














      draft saved

      draft discarded


















      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









      1














      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$.






      share|cite|improve this answer




























        1














        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$.






        share|cite|improve this answer


























          1












          1








          1






          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$.






          share|cite|improve this answer














          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$.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Jan 23 '17 at 19:14

























          answered Jan 23 '17 at 19:09









          aduhaduh

          4,47931338




          4,47931338























              2














              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.






              share|cite|improve this answer




























                2














                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.






                share|cite|improve this answer


























                  2












                  2








                  2






                  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.






                  share|cite|improve this answer














                  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.







                  share|cite|improve this answer














                  share|cite|improve this answer



                  share|cite|improve this answer








                  edited Nov 29 '18 at 19:40

























                  answered May 12 '18 at 7:33









                  BrahadeeshBrahadeesh

                  6,15742361




                  6,15742361






























                      draft saved

                      draft discarded




















































                      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.




                      draft saved


                      draft discarded














                      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





















































                      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







                      Popular posts from this blog

                      Bundesstraße 106

                      Verónica Boquete

                      Ida-Boy-Ed-Garten