Logically Predicting $f^7(x)$ based on $f(x)$











up vote
0
down vote

favorite












Say $f(x)=dfrac{3x+1}{2}$



$f(f(x))=f^2(x)= dfrac{3(frac{3x+1}{2})+1}{2} =
dfrac{9x+5}{4}$



$f(f(f(x)))=f^3(x)=
dfrac{27x+19}{8}$



I want to predict $f^7(x)$ without manually calculating $f^4(x)$,$f^5(x)$,$f^6(x)$



I clearly can see that
$f^n(x)= dfrac{3^n+something}{2^n}$



How do I find that $something $?










share|cite|improve this question




















  • 1




    Note: check my edit to your post; you don't need so many dollar signs, just at the start of, and end of, an entire mathematical expression.
    – amWhy
    Dec 2 at 20:37










  • thank @amWhy . That will save me lot of time :)
    – Michel
    Dec 2 at 20:38










  • there is a typo because actually $f^2(x)=frac{9x+5}{4}$
    – René Gy
    Dec 2 at 20:42












  • extremely sorry, corrected.thanks
    – Michel
    Dec 2 at 20:43















up vote
0
down vote

favorite












Say $f(x)=dfrac{3x+1}{2}$



$f(f(x))=f^2(x)= dfrac{3(frac{3x+1}{2})+1}{2} =
dfrac{9x+5}{4}$



$f(f(f(x)))=f^3(x)=
dfrac{27x+19}{8}$



I want to predict $f^7(x)$ without manually calculating $f^4(x)$,$f^5(x)$,$f^6(x)$



I clearly can see that
$f^n(x)= dfrac{3^n+something}{2^n}$



How do I find that $something $?










share|cite|improve this question




















  • 1




    Note: check my edit to your post; you don't need so many dollar signs, just at the start of, and end of, an entire mathematical expression.
    – amWhy
    Dec 2 at 20:37










  • thank @amWhy . That will save me lot of time :)
    – Michel
    Dec 2 at 20:38










  • there is a typo because actually $f^2(x)=frac{9x+5}{4}$
    – René Gy
    Dec 2 at 20:42












  • extremely sorry, corrected.thanks
    – Michel
    Dec 2 at 20:43













up vote
0
down vote

favorite









up vote
0
down vote

favorite











Say $f(x)=dfrac{3x+1}{2}$



$f(f(x))=f^2(x)= dfrac{3(frac{3x+1}{2})+1}{2} =
dfrac{9x+5}{4}$



$f(f(f(x)))=f^3(x)=
dfrac{27x+19}{8}$



I want to predict $f^7(x)$ without manually calculating $f^4(x)$,$f^5(x)$,$f^6(x)$



I clearly can see that
$f^n(x)= dfrac{3^n+something}{2^n}$



How do I find that $something $?










share|cite|improve this question















Say $f(x)=dfrac{3x+1}{2}$



$f(f(x))=f^2(x)= dfrac{3(frac{3x+1}{2})+1}{2} =
dfrac{9x+5}{4}$



$f(f(f(x)))=f^3(x)=
dfrac{27x+19}{8}$



I want to predict $f^7(x)$ without manually calculating $f^4(x)$,$f^5(x)$,$f^6(x)$



I clearly can see that
$f^n(x)= dfrac{3^n+something}{2^n}$



How do I find that $something $?







functions






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Dec 2 at 20:42

























asked Dec 2 at 20:32









Michel

2032411




2032411








  • 1




    Note: check my edit to your post; you don't need so many dollar signs, just at the start of, and end of, an entire mathematical expression.
    – amWhy
    Dec 2 at 20:37










  • thank @amWhy . That will save me lot of time :)
    – Michel
    Dec 2 at 20:38










  • there is a typo because actually $f^2(x)=frac{9x+5}{4}$
    – René Gy
    Dec 2 at 20:42












  • extremely sorry, corrected.thanks
    – Michel
    Dec 2 at 20:43














  • 1




    Note: check my edit to your post; you don't need so many dollar signs, just at the start of, and end of, an entire mathematical expression.
    – amWhy
    Dec 2 at 20:37










  • thank @amWhy . That will save me lot of time :)
    – Michel
    Dec 2 at 20:38










  • there is a typo because actually $f^2(x)=frac{9x+5}{4}$
    – René Gy
    Dec 2 at 20:42












  • extremely sorry, corrected.thanks
    – Michel
    Dec 2 at 20:43








1




1




Note: check my edit to your post; you don't need so many dollar signs, just at the start of, and end of, an entire mathematical expression.
– amWhy
Dec 2 at 20:37




Note: check my edit to your post; you don't need so many dollar signs, just at the start of, and end of, an entire mathematical expression.
– amWhy
Dec 2 at 20:37












thank @amWhy . That will save me lot of time :)
– Michel
Dec 2 at 20:38




thank @amWhy . That will save me lot of time :)
– Michel
Dec 2 at 20:38












there is a typo because actually $f^2(x)=frac{9x+5}{4}$
– René Gy
Dec 2 at 20:42






there is a typo because actually $f^2(x)=frac{9x+5}{4}$
– René Gy
Dec 2 at 20:42














extremely sorry, corrected.thanks
– Michel
Dec 2 at 20:43




extremely sorry, corrected.thanks
– Michel
Dec 2 at 20:43










4 Answers
4






active

oldest

votes

















up vote
0
down vote













Hint: $$f^n(x) = frac{3^nx+something}{2^n}$$



Do you notice any pattern for $2^n+something$? Notice that you get



$$f(x) = frac{3x+1}{2} implies 1+2 = ?$$



$$f^2(x) = frac{9x+5}{4} implies 5+4 = ?$$






share|cite|improve this answer




























    up vote
    0
    down vote













    Hint.



    $$
    f(x) = frac{a x+1}{b}\
    f^2(x) = frac{a^2x + frac{a^2-b^2}{a-b}}{b^2}\
    vdots\
    f^n(x) = frac{a^nx + frac{a^n-b^n}{a-b}}{b^n}
    $$






    share|cite|improve this answer




























      up vote
      0
      down vote













      We guess that $$f_n(x)={3^ncdot x+3^n-2^nover 2^n}$$to prove that using induction we have $$f_{n+1}(x)={f(f_n(x))}={3f_n(x)+1over 2}={3^{n+1}cdot x+3^{n+1}-3cdot 2^n+2^nover 2^{n+1} }={3^{n+1}x+3^{n+1}-2^{n+1}over 2^{n+1}}$$since $f_1(x)={3x+1over 2}$ the proof is complete.






      share|cite|improve this answer




























        up vote
        0
        down vote













        Let's solve $f(x)=x$:
        $$frac{3x+1}{2}=x$$
        $$3x+1=2x$$
        $$x=-1$$
        So
        $$f(-1)=-1$$
        This means that
        $$f^2(-1)=f(f(-1))=f(-1)=-1$$
        and so on.
        So based on your conjecture:
        $$f^n(x)=frac{3^nx+c(n)}{2^n}$$
        Implies that
        $$frac{-3^n+c(n)}{2^n}=-1$$
        $$-3^n+c(n)=-2^n$$
        $$c(n)=3^n-2^n$$
        So
        $$f^n(x)=frac{3^nx+(3^n-2^n)}{2^n}$$
        And why is your conjecture true?
        Because
        $$f(x)=frac{3}{2}x+c_1$$
        $$f^2(x)=frac{3}{2}left(frac{3}{2}x+c_1right)+c_1=frac{3^2}{2^2}x+c_2$$
        $$f^3(x)=frac{3}{2}left(frac{3^2}{2^2}x+c_2right)+c_1=frac{3^3}{2^3}x+c_3$$
        and so on.






        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%2f3023135%2flogically-predicting-f7x-based-on-fx%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          4 Answers
          4






          active

          oldest

          votes








          4 Answers
          4






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








          up vote
          0
          down vote













          Hint: $$f^n(x) = frac{3^nx+something}{2^n}$$



          Do you notice any pattern for $2^n+something$? Notice that you get



          $$f(x) = frac{3x+1}{2} implies 1+2 = ?$$



          $$f^2(x) = frac{9x+5}{4} implies 5+4 = ?$$






          share|cite|improve this answer

























            up vote
            0
            down vote













            Hint: $$f^n(x) = frac{3^nx+something}{2^n}$$



            Do you notice any pattern for $2^n+something$? Notice that you get



            $$f(x) = frac{3x+1}{2} implies 1+2 = ?$$



            $$f^2(x) = frac{9x+5}{4} implies 5+4 = ?$$






            share|cite|improve this answer























              up vote
              0
              down vote










              up vote
              0
              down vote









              Hint: $$f^n(x) = frac{3^nx+something}{2^n}$$



              Do you notice any pattern for $2^n+something$? Notice that you get



              $$f(x) = frac{3x+1}{2} implies 1+2 = ?$$



              $$f^2(x) = frac{9x+5}{4} implies 5+4 = ?$$






              share|cite|improve this answer












              Hint: $$f^n(x) = frac{3^nx+something}{2^n}$$



              Do you notice any pattern for $2^n+something$? Notice that you get



              $$f(x) = frac{3x+1}{2} implies 1+2 = ?$$



              $$f^2(x) = frac{9x+5}{4} implies 5+4 = ?$$







              share|cite|improve this answer












              share|cite|improve this answer



              share|cite|improve this answer










              answered Dec 2 at 20:50









              KM101

              3,466417




              3,466417






















                  up vote
                  0
                  down vote













                  Hint.



                  $$
                  f(x) = frac{a x+1}{b}\
                  f^2(x) = frac{a^2x + frac{a^2-b^2}{a-b}}{b^2}\
                  vdots\
                  f^n(x) = frac{a^nx + frac{a^n-b^n}{a-b}}{b^n}
                  $$






                  share|cite|improve this answer

























                    up vote
                    0
                    down vote













                    Hint.



                    $$
                    f(x) = frac{a x+1}{b}\
                    f^2(x) = frac{a^2x + frac{a^2-b^2}{a-b}}{b^2}\
                    vdots\
                    f^n(x) = frac{a^nx + frac{a^n-b^n}{a-b}}{b^n}
                    $$






                    share|cite|improve this answer























                      up vote
                      0
                      down vote










                      up vote
                      0
                      down vote









                      Hint.



                      $$
                      f(x) = frac{a x+1}{b}\
                      f^2(x) = frac{a^2x + frac{a^2-b^2}{a-b}}{b^2}\
                      vdots\
                      f^n(x) = frac{a^nx + frac{a^n-b^n}{a-b}}{b^n}
                      $$






                      share|cite|improve this answer












                      Hint.



                      $$
                      f(x) = frac{a x+1}{b}\
                      f^2(x) = frac{a^2x + frac{a^2-b^2}{a-b}}{b^2}\
                      vdots\
                      f^n(x) = frac{a^nx + frac{a^n-b^n}{a-b}}{b^n}
                      $$







                      share|cite|improve this answer












                      share|cite|improve this answer



                      share|cite|improve this answer










                      answered Dec 2 at 20:52









                      Cesareo

                      7,5353516




                      7,5353516






















                          up vote
                          0
                          down vote













                          We guess that $$f_n(x)={3^ncdot x+3^n-2^nover 2^n}$$to prove that using induction we have $$f_{n+1}(x)={f(f_n(x))}={3f_n(x)+1over 2}={3^{n+1}cdot x+3^{n+1}-3cdot 2^n+2^nover 2^{n+1} }={3^{n+1}x+3^{n+1}-2^{n+1}over 2^{n+1}}$$since $f_1(x)={3x+1over 2}$ the proof is complete.






                          share|cite|improve this answer

























                            up vote
                            0
                            down vote













                            We guess that $$f_n(x)={3^ncdot x+3^n-2^nover 2^n}$$to prove that using induction we have $$f_{n+1}(x)={f(f_n(x))}={3f_n(x)+1over 2}={3^{n+1}cdot x+3^{n+1}-3cdot 2^n+2^nover 2^{n+1} }={3^{n+1}x+3^{n+1}-2^{n+1}over 2^{n+1}}$$since $f_1(x)={3x+1over 2}$ the proof is complete.






                            share|cite|improve this answer























                              up vote
                              0
                              down vote










                              up vote
                              0
                              down vote









                              We guess that $$f_n(x)={3^ncdot x+3^n-2^nover 2^n}$$to prove that using induction we have $$f_{n+1}(x)={f(f_n(x))}={3f_n(x)+1over 2}={3^{n+1}cdot x+3^{n+1}-3cdot 2^n+2^nover 2^{n+1} }={3^{n+1}x+3^{n+1}-2^{n+1}over 2^{n+1}}$$since $f_1(x)={3x+1over 2}$ the proof is complete.






                              share|cite|improve this answer












                              We guess that $$f_n(x)={3^ncdot x+3^n-2^nover 2^n}$$to prove that using induction we have $$f_{n+1}(x)={f(f_n(x))}={3f_n(x)+1over 2}={3^{n+1}cdot x+3^{n+1}-3cdot 2^n+2^nover 2^{n+1} }={3^{n+1}x+3^{n+1}-2^{n+1}over 2^{n+1}}$$since $f_1(x)={3x+1over 2}$ the proof is complete.







                              share|cite|improve this answer












                              share|cite|improve this answer



                              share|cite|improve this answer










                              answered Dec 2 at 21:04









                              Mostafa Ayaz

                              13.4k3836




                              13.4k3836






















                                  up vote
                                  0
                                  down vote













                                  Let's solve $f(x)=x$:
                                  $$frac{3x+1}{2}=x$$
                                  $$3x+1=2x$$
                                  $$x=-1$$
                                  So
                                  $$f(-1)=-1$$
                                  This means that
                                  $$f^2(-1)=f(f(-1))=f(-1)=-1$$
                                  and so on.
                                  So based on your conjecture:
                                  $$f^n(x)=frac{3^nx+c(n)}{2^n}$$
                                  Implies that
                                  $$frac{-3^n+c(n)}{2^n}=-1$$
                                  $$-3^n+c(n)=-2^n$$
                                  $$c(n)=3^n-2^n$$
                                  So
                                  $$f^n(x)=frac{3^nx+(3^n-2^n)}{2^n}$$
                                  And why is your conjecture true?
                                  Because
                                  $$f(x)=frac{3}{2}x+c_1$$
                                  $$f^2(x)=frac{3}{2}left(frac{3}{2}x+c_1right)+c_1=frac{3^2}{2^2}x+c_2$$
                                  $$f^3(x)=frac{3}{2}left(frac{3^2}{2^2}x+c_2right)+c_1=frac{3^3}{2^3}x+c_3$$
                                  and so on.






                                  share|cite|improve this answer



























                                    up vote
                                    0
                                    down vote













                                    Let's solve $f(x)=x$:
                                    $$frac{3x+1}{2}=x$$
                                    $$3x+1=2x$$
                                    $$x=-1$$
                                    So
                                    $$f(-1)=-1$$
                                    This means that
                                    $$f^2(-1)=f(f(-1))=f(-1)=-1$$
                                    and so on.
                                    So based on your conjecture:
                                    $$f^n(x)=frac{3^nx+c(n)}{2^n}$$
                                    Implies that
                                    $$frac{-3^n+c(n)}{2^n}=-1$$
                                    $$-3^n+c(n)=-2^n$$
                                    $$c(n)=3^n-2^n$$
                                    So
                                    $$f^n(x)=frac{3^nx+(3^n-2^n)}{2^n}$$
                                    And why is your conjecture true?
                                    Because
                                    $$f(x)=frac{3}{2}x+c_1$$
                                    $$f^2(x)=frac{3}{2}left(frac{3}{2}x+c_1right)+c_1=frac{3^2}{2^2}x+c_2$$
                                    $$f^3(x)=frac{3}{2}left(frac{3^2}{2^2}x+c_2right)+c_1=frac{3^3}{2^3}x+c_3$$
                                    and so on.






                                    share|cite|improve this answer

























                                      up vote
                                      0
                                      down vote










                                      up vote
                                      0
                                      down vote









                                      Let's solve $f(x)=x$:
                                      $$frac{3x+1}{2}=x$$
                                      $$3x+1=2x$$
                                      $$x=-1$$
                                      So
                                      $$f(-1)=-1$$
                                      This means that
                                      $$f^2(-1)=f(f(-1))=f(-1)=-1$$
                                      and so on.
                                      So based on your conjecture:
                                      $$f^n(x)=frac{3^nx+c(n)}{2^n}$$
                                      Implies that
                                      $$frac{-3^n+c(n)}{2^n}=-1$$
                                      $$-3^n+c(n)=-2^n$$
                                      $$c(n)=3^n-2^n$$
                                      So
                                      $$f^n(x)=frac{3^nx+(3^n-2^n)}{2^n}$$
                                      And why is your conjecture true?
                                      Because
                                      $$f(x)=frac{3}{2}x+c_1$$
                                      $$f^2(x)=frac{3}{2}left(frac{3}{2}x+c_1right)+c_1=frac{3^2}{2^2}x+c_2$$
                                      $$f^3(x)=frac{3}{2}left(frac{3^2}{2^2}x+c_2right)+c_1=frac{3^3}{2^3}x+c_3$$
                                      and so on.






                                      share|cite|improve this answer














                                      Let's solve $f(x)=x$:
                                      $$frac{3x+1}{2}=x$$
                                      $$3x+1=2x$$
                                      $$x=-1$$
                                      So
                                      $$f(-1)=-1$$
                                      This means that
                                      $$f^2(-1)=f(f(-1))=f(-1)=-1$$
                                      and so on.
                                      So based on your conjecture:
                                      $$f^n(x)=frac{3^nx+c(n)}{2^n}$$
                                      Implies that
                                      $$frac{-3^n+c(n)}{2^n}=-1$$
                                      $$-3^n+c(n)=-2^n$$
                                      $$c(n)=3^n-2^n$$
                                      So
                                      $$f^n(x)=frac{3^nx+(3^n-2^n)}{2^n}$$
                                      And why is your conjecture true?
                                      Because
                                      $$f(x)=frac{3}{2}x+c_1$$
                                      $$f^2(x)=frac{3}{2}left(frac{3}{2}x+c_1right)+c_1=frac{3^2}{2^2}x+c_2$$
                                      $$f^3(x)=frac{3}{2}left(frac{3^2}{2^2}x+c_2right)+c_1=frac{3^3}{2^3}x+c_3$$
                                      and so on.







                                      share|cite|improve this answer














                                      share|cite|improve this answer



                                      share|cite|improve this answer








                                      edited Dec 2 at 22:04

























                                      answered Dec 2 at 20:58









                                      Botond

                                      5,2302732




                                      5,2302732






























                                          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%2f3023135%2flogically-predicting-f7x-based-on-fx%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