Composition of two uniformly convergent sequences of functions is uniformly convergent?











up vote
3
down vote

favorite












I am trying to prove or provide a counter-example for the following:



Let $f_k$ and $g_k$ be sequences of continuous functions on $[0,1]to[0,1]$ converging uniformly to $f:[0,1]to mathbb{R}$ and $g:[0,1]to mathbb{R}$ respectively. Does $f_k circ g_k$ coverge uniformly to $fcirc g$?



What I've done so far:



I know I need to prove that $forall epsilon>0, exists Nin mathbb{N}$ such that $||f_k(g_k(x)) - f(g(x))|| < epsilon$ for all $x in [0,1]$ and $kgeq N$.



At first, I thought I can prove this easily since it follows trivially from the definition of $f_k$ uniformly converging to $f$. However, I noticed that is only true for all $x in [0,1]$ and $g$ maps onto all of $mathbb{R}$, not just $[0,1]$. So does that mean it's not necessarily true? Can anyone provide a counter-example?










share|cite|improve this question






















  • Without loss of generality, you may assume that the domain and range of both $f$ and $g$ are $[0,1]$. (Uniform limit of sequence of continuous functions with compact support, so you may rescale them without changing much of the problem.)
    – GNUSupporter 8964民主女神 地下教會
    Dec 2 at 5:52















up vote
3
down vote

favorite












I am trying to prove or provide a counter-example for the following:



Let $f_k$ and $g_k$ be sequences of continuous functions on $[0,1]to[0,1]$ converging uniformly to $f:[0,1]to mathbb{R}$ and $g:[0,1]to mathbb{R}$ respectively. Does $f_k circ g_k$ coverge uniformly to $fcirc g$?



What I've done so far:



I know I need to prove that $forall epsilon>0, exists Nin mathbb{N}$ such that $||f_k(g_k(x)) - f(g(x))|| < epsilon$ for all $x in [0,1]$ and $kgeq N$.



At first, I thought I can prove this easily since it follows trivially from the definition of $f_k$ uniformly converging to $f$. However, I noticed that is only true for all $x in [0,1]$ and $g$ maps onto all of $mathbb{R}$, not just $[0,1]$. So does that mean it's not necessarily true? Can anyone provide a counter-example?










share|cite|improve this question






















  • Without loss of generality, you may assume that the domain and range of both $f$ and $g$ are $[0,1]$. (Uniform limit of sequence of continuous functions with compact support, so you may rescale them without changing much of the problem.)
    – GNUSupporter 8964民主女神 地下教會
    Dec 2 at 5:52













up vote
3
down vote

favorite









up vote
3
down vote

favorite











I am trying to prove or provide a counter-example for the following:



Let $f_k$ and $g_k$ be sequences of continuous functions on $[0,1]to[0,1]$ converging uniformly to $f:[0,1]to mathbb{R}$ and $g:[0,1]to mathbb{R}$ respectively. Does $f_k circ g_k$ coverge uniformly to $fcirc g$?



What I've done so far:



I know I need to prove that $forall epsilon>0, exists Nin mathbb{N}$ such that $||f_k(g_k(x)) - f(g(x))|| < epsilon$ for all $x in [0,1]$ and $kgeq N$.



At first, I thought I can prove this easily since it follows trivially from the definition of $f_k$ uniformly converging to $f$. However, I noticed that is only true for all $x in [0,1]$ and $g$ maps onto all of $mathbb{R}$, not just $[0,1]$. So does that mean it's not necessarily true? Can anyone provide a counter-example?










share|cite|improve this question













I am trying to prove or provide a counter-example for the following:



Let $f_k$ and $g_k$ be sequences of continuous functions on $[0,1]to[0,1]$ converging uniformly to $f:[0,1]to mathbb{R}$ and $g:[0,1]to mathbb{R}$ respectively. Does $f_k circ g_k$ coverge uniformly to $fcirc g$?



What I've done so far:



I know I need to prove that $forall epsilon>0, exists Nin mathbb{N}$ such that $||f_k(g_k(x)) - f(g(x))|| < epsilon$ for all $x in [0,1]$ and $kgeq N$.



At first, I thought I can prove this easily since it follows trivially from the definition of $f_k$ uniformly converging to $f$. However, I noticed that is only true for all $x in [0,1]$ and $g$ maps onto all of $mathbb{R}$, not just $[0,1]$. So does that mean it's not necessarily true? Can anyone provide a counter-example?







real-analysis sequences-and-series uniform-convergence






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Dec 2 at 5:41









darcy

311




311












  • Without loss of generality, you may assume that the domain and range of both $f$ and $g$ are $[0,1]$. (Uniform limit of sequence of continuous functions with compact support, so you may rescale them without changing much of the problem.)
    – GNUSupporter 8964民主女神 地下教會
    Dec 2 at 5:52


















  • Without loss of generality, you may assume that the domain and range of both $f$ and $g$ are $[0,1]$. (Uniform limit of sequence of continuous functions with compact support, so you may rescale them without changing much of the problem.)
    – GNUSupporter 8964民主女神 地下教會
    Dec 2 at 5:52
















Without loss of generality, you may assume that the domain and range of both $f$ and $g$ are $[0,1]$. (Uniform limit of sequence of continuous functions with compact support, so you may rescale them without changing much of the problem.)
– GNUSupporter 8964民主女神 地下教會
Dec 2 at 5:52




Without loss of generality, you may assume that the domain and range of both $f$ and $g$ are $[0,1]$. (Uniform limit of sequence of continuous functions with compact support, so you may rescale them without changing much of the problem.)
– GNUSupporter 8964民主女神 地下教會
Dec 2 at 5:52










2 Answers
2






active

oldest

votes

















up vote
1
down vote













Let $|h|_infty = sup_{x in [0,1]} |h(x)|$.



Note that $f$ is uniformly continuous since $[0,1]$ is compact. Hence since $|g-g_k|_infty to 0$, we see that $|f circ g-f circ g_k|_infty to 0$.



Then
begin{eqnarray}
|f circ g(x)-f_k circ g_k (x)| &le& |f circ g(x)-f circ g_k (x)| + |f circ g_k(x)-f_k circ g_k (x)| \
&le & |f circ g-f circ g_k|_infty + |f-f_k|_infty
end{eqnarray}

Hence $|f circ g-f_k circ g_k|_infty to 0$.






share|cite|improve this answer




























    up vote
    0
    down vote













    For each $x in [0,1]$, $f_n(x) to f(x)$. Since $f_n(x) in [0,1]$, $f(x) in [0,1]$. Idem for $g$.



    Let $epsilon > 0$.



    begin{align}
    & exists N_1 in Bbb{N}: forall n ge N_1, forall y in [0,1], |f_n(y)-f(y)| < epsilon tag1 label1 \
    & exists delta > 0 : forall |y - y'| le delta, |f(y) - f(y')| < epsilon tag2 label2 \
    & exists N_2 in Bbb{N}: forall k ge N_2, forall x in [0,1], |g_k(x)-g(x)| < delta tag3 label3
    end{align}



    eqref{1} and eqref{3} are the definition of uniform continuity; eqref{2} is due to the facts that the uniform limit $f$ of a sequence of continuous functions $(f_n)_n$ is continuous, and that $f$ is uniformly continuous on closed and bounded interval $[0,1]$.



    Put eqref{1}-eqref{3} together. Take $N = max{N_1,N_2}$. For all $n ge N$,



    begin{align}
    & quad |f_n(g_n(x)) - f(g(x))| \
    &le |f_n(g_n(x)) - f(g_n(x))| + |f(g_n(x)) - f(g(x))| \
    &le epsilon + epsilon = 2epsilon.
    end{align}



    In the last inequality, we applied eqref{1} with $y = g_n(x)$ in the first term, and eqref{3} with $k = n$ composed with eqref{2} with $y = g_n(x)$ and $y' = g(x)$ in the second term.



    Hence $f_n circ g_n$ converges uniformly to $f circ g$.






    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',
      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%2f3022290%2fcomposition-of-two-uniformly-convergent-sequences-of-functions-is-uniformly-conv%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








      up vote
      1
      down vote













      Let $|h|_infty = sup_{x in [0,1]} |h(x)|$.



      Note that $f$ is uniformly continuous since $[0,1]$ is compact. Hence since $|g-g_k|_infty to 0$, we see that $|f circ g-f circ g_k|_infty to 0$.



      Then
      begin{eqnarray}
      |f circ g(x)-f_k circ g_k (x)| &le& |f circ g(x)-f circ g_k (x)| + |f circ g_k(x)-f_k circ g_k (x)| \
      &le & |f circ g-f circ g_k|_infty + |f-f_k|_infty
      end{eqnarray}

      Hence $|f circ g-f_k circ g_k|_infty to 0$.






      share|cite|improve this answer

























        up vote
        1
        down vote













        Let $|h|_infty = sup_{x in [0,1]} |h(x)|$.



        Note that $f$ is uniformly continuous since $[0,1]$ is compact. Hence since $|g-g_k|_infty to 0$, we see that $|f circ g-f circ g_k|_infty to 0$.



        Then
        begin{eqnarray}
        |f circ g(x)-f_k circ g_k (x)| &le& |f circ g(x)-f circ g_k (x)| + |f circ g_k(x)-f_k circ g_k (x)| \
        &le & |f circ g-f circ g_k|_infty + |f-f_k|_infty
        end{eqnarray}

        Hence $|f circ g-f_k circ g_k|_infty to 0$.






        share|cite|improve this answer























          up vote
          1
          down vote










          up vote
          1
          down vote









          Let $|h|_infty = sup_{x in [0,1]} |h(x)|$.



          Note that $f$ is uniformly continuous since $[0,1]$ is compact. Hence since $|g-g_k|_infty to 0$, we see that $|f circ g-f circ g_k|_infty to 0$.



          Then
          begin{eqnarray}
          |f circ g(x)-f_k circ g_k (x)| &le& |f circ g(x)-f circ g_k (x)| + |f circ g_k(x)-f_k circ g_k (x)| \
          &le & |f circ g-f circ g_k|_infty + |f-f_k|_infty
          end{eqnarray}

          Hence $|f circ g-f_k circ g_k|_infty to 0$.






          share|cite|improve this answer












          Let $|h|_infty = sup_{x in [0,1]} |h(x)|$.



          Note that $f$ is uniformly continuous since $[0,1]$ is compact. Hence since $|g-g_k|_infty to 0$, we see that $|f circ g-f circ g_k|_infty to 0$.



          Then
          begin{eqnarray}
          |f circ g(x)-f_k circ g_k (x)| &le& |f circ g(x)-f circ g_k (x)| + |f circ g_k(x)-f_k circ g_k (x)| \
          &le & |f circ g-f circ g_k|_infty + |f-f_k|_infty
          end{eqnarray}

          Hence $|f circ g-f_k circ g_k|_infty to 0$.







          share|cite|improve this answer












          share|cite|improve this answer



          share|cite|improve this answer










          answered Dec 2 at 7:14









          copper.hat

          125k559159




          125k559159






















              up vote
              0
              down vote













              For each $x in [0,1]$, $f_n(x) to f(x)$. Since $f_n(x) in [0,1]$, $f(x) in [0,1]$. Idem for $g$.



              Let $epsilon > 0$.



              begin{align}
              & exists N_1 in Bbb{N}: forall n ge N_1, forall y in [0,1], |f_n(y)-f(y)| < epsilon tag1 label1 \
              & exists delta > 0 : forall |y - y'| le delta, |f(y) - f(y')| < epsilon tag2 label2 \
              & exists N_2 in Bbb{N}: forall k ge N_2, forall x in [0,1], |g_k(x)-g(x)| < delta tag3 label3
              end{align}



              eqref{1} and eqref{3} are the definition of uniform continuity; eqref{2} is due to the facts that the uniform limit $f$ of a sequence of continuous functions $(f_n)_n$ is continuous, and that $f$ is uniformly continuous on closed and bounded interval $[0,1]$.



              Put eqref{1}-eqref{3} together. Take $N = max{N_1,N_2}$. For all $n ge N$,



              begin{align}
              & quad |f_n(g_n(x)) - f(g(x))| \
              &le |f_n(g_n(x)) - f(g_n(x))| + |f(g_n(x)) - f(g(x))| \
              &le epsilon + epsilon = 2epsilon.
              end{align}



              In the last inequality, we applied eqref{1} with $y = g_n(x)$ in the first term, and eqref{3} with $k = n$ composed with eqref{2} with $y = g_n(x)$ and $y' = g(x)$ in the second term.



              Hence $f_n circ g_n$ converges uniformly to $f circ g$.






              share|cite|improve this answer

























                up vote
                0
                down vote













                For each $x in [0,1]$, $f_n(x) to f(x)$. Since $f_n(x) in [0,1]$, $f(x) in [0,1]$. Idem for $g$.



                Let $epsilon > 0$.



                begin{align}
                & exists N_1 in Bbb{N}: forall n ge N_1, forall y in [0,1], |f_n(y)-f(y)| < epsilon tag1 label1 \
                & exists delta > 0 : forall |y - y'| le delta, |f(y) - f(y')| < epsilon tag2 label2 \
                & exists N_2 in Bbb{N}: forall k ge N_2, forall x in [0,1], |g_k(x)-g(x)| < delta tag3 label3
                end{align}



                eqref{1} and eqref{3} are the definition of uniform continuity; eqref{2} is due to the facts that the uniform limit $f$ of a sequence of continuous functions $(f_n)_n$ is continuous, and that $f$ is uniformly continuous on closed and bounded interval $[0,1]$.



                Put eqref{1}-eqref{3} together. Take $N = max{N_1,N_2}$. For all $n ge N$,



                begin{align}
                & quad |f_n(g_n(x)) - f(g(x))| \
                &le |f_n(g_n(x)) - f(g_n(x))| + |f(g_n(x)) - f(g(x))| \
                &le epsilon + epsilon = 2epsilon.
                end{align}



                In the last inequality, we applied eqref{1} with $y = g_n(x)$ in the first term, and eqref{3} with $k = n$ composed with eqref{2} with $y = g_n(x)$ and $y' = g(x)$ in the second term.



                Hence $f_n circ g_n$ converges uniformly to $f circ g$.






                share|cite|improve this answer























                  up vote
                  0
                  down vote










                  up vote
                  0
                  down vote









                  For each $x in [0,1]$, $f_n(x) to f(x)$. Since $f_n(x) in [0,1]$, $f(x) in [0,1]$. Idem for $g$.



                  Let $epsilon > 0$.



                  begin{align}
                  & exists N_1 in Bbb{N}: forall n ge N_1, forall y in [0,1], |f_n(y)-f(y)| < epsilon tag1 label1 \
                  & exists delta > 0 : forall |y - y'| le delta, |f(y) - f(y')| < epsilon tag2 label2 \
                  & exists N_2 in Bbb{N}: forall k ge N_2, forall x in [0,1], |g_k(x)-g(x)| < delta tag3 label3
                  end{align}



                  eqref{1} and eqref{3} are the definition of uniform continuity; eqref{2} is due to the facts that the uniform limit $f$ of a sequence of continuous functions $(f_n)_n$ is continuous, and that $f$ is uniformly continuous on closed and bounded interval $[0,1]$.



                  Put eqref{1}-eqref{3} together. Take $N = max{N_1,N_2}$. For all $n ge N$,



                  begin{align}
                  & quad |f_n(g_n(x)) - f(g(x))| \
                  &le |f_n(g_n(x)) - f(g_n(x))| + |f(g_n(x)) - f(g(x))| \
                  &le epsilon + epsilon = 2epsilon.
                  end{align}



                  In the last inequality, we applied eqref{1} with $y = g_n(x)$ in the first term, and eqref{3} with $k = n$ composed with eqref{2} with $y = g_n(x)$ and $y' = g(x)$ in the second term.



                  Hence $f_n circ g_n$ converges uniformly to $f circ g$.






                  share|cite|improve this answer












                  For each $x in [0,1]$, $f_n(x) to f(x)$. Since $f_n(x) in [0,1]$, $f(x) in [0,1]$. Idem for $g$.



                  Let $epsilon > 0$.



                  begin{align}
                  & exists N_1 in Bbb{N}: forall n ge N_1, forall y in [0,1], |f_n(y)-f(y)| < epsilon tag1 label1 \
                  & exists delta > 0 : forall |y - y'| le delta, |f(y) - f(y')| < epsilon tag2 label2 \
                  & exists N_2 in Bbb{N}: forall k ge N_2, forall x in [0,1], |g_k(x)-g(x)| < delta tag3 label3
                  end{align}



                  eqref{1} and eqref{3} are the definition of uniform continuity; eqref{2} is due to the facts that the uniform limit $f$ of a sequence of continuous functions $(f_n)_n$ is continuous, and that $f$ is uniformly continuous on closed and bounded interval $[0,1]$.



                  Put eqref{1}-eqref{3} together. Take $N = max{N_1,N_2}$. For all $n ge N$,



                  begin{align}
                  & quad |f_n(g_n(x)) - f(g(x))| \
                  &le |f_n(g_n(x)) - f(g_n(x))| + |f(g_n(x)) - f(g(x))| \
                  &le epsilon + epsilon = 2epsilon.
                  end{align}



                  In the last inequality, we applied eqref{1} with $y = g_n(x)$ in the first term, and eqref{3} with $k = n$ composed with eqref{2} with $y = g_n(x)$ and $y' = g(x)$ in the second term.



                  Hence $f_n circ g_n$ converges uniformly to $f circ g$.







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered Dec 2 at 6:48









                  GNUSupporter 8964民主女神 地下教會

                  12.6k72445




                  12.6k72445






























                      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%2f3022290%2fcomposition-of-two-uniformly-convergent-sequences-of-functions-is-uniformly-conv%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

                      Bressuire

                      Cabo Verde

                      Gyllenstierna