Results 1 to 11 of 11

Math Help - Total length of graph

  1. #1
    Member
    Joined
    Sep 2011
    Posts
    149

    Total length of graph



    How to solve it?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,537
    Thanks
    778

    Re: Total length of graph

    Total length of graph-peaks.png
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Sep 2011
    Posts
    149

    Re: Total length of graph

    I've drawn that , It's a series of triangles compressed along the x-axis,and..?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,537
    Thanks
    778

    Re: Total length of graph

    Guess the number of triangles in the graph of f^n(x) as a function of n. ( f^n(x) has n nested occurrences of f.) When you know the number of triangles, you know all the characteristics of each triangle (first the altitude and the base length, from which you can find the side lengths since the triangles are isosceles).
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Sep 2011
    Posts
    149

    Re: Total length of graph

    Quote Originally Posted by emakarov View Post
    Guess the number of triangles in the graph of f^n(x) as a function of n. ( f^n(x) has n nested occurrences of f.) When you know the number of triangles, you know all the characteristics of each triangle (first the altitude and the base length, from which you can find the side lengths since the triangles are isosceles).
    But how to know what is f^n(x) ,and how to know the number of triangles ?
    Last edited by Mhmh96; July 8th 2012 at 04:18 PM.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,537
    Thanks
    778

    Re: Total length of graph

    Quote Originally Posted by Mhmh96 View Post
    But to know what is f^n(x) ?
    The graphs in post #2 are graphs of f(x), f^2(x), f^3(x) and f^4(x), and you need to find the length of the graph of f^{2012}(x).
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Member
    Joined
    Sep 2011
    Posts
    149

    Re: Total length of graph

    Quote Originally Posted by emakarov View Post
    The graphs in post #2 are graphs of f(x), f^2(x), f^3(x) and f^4(x), and you need to find the length of the graph of f^{2012}(x).
    and then I have to do that another 2,008 times?
    Follow Math Help Forum on Facebook and Google+

  8. #8
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,537
    Thanks
    778

    Re: Total length of graph

    Quote Originally Posted by Mhmh96 View Post
    how to know the number of triangles ?
    Based on the graphs of f^n(x) for small values of n, make a hypothesis about the relationship between n and the number of triangles in the graph of f^n(x). I am not sure how strictly you need to prove this hypothesis, but going from the graph of f(x) to that of f^2(x) should give you the idea of the proof of the hypothesis.
    Follow Math Help Forum on Facebook and Google+

  9. #9
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,738
    Thanks
    645

    Re: Total length of graph

    Hello, Mhmh96!

    What a strange problem . . . bizarre!

    I did a lot of sketching and muttering
    . . and I think I've understood the composite functions.
    If I'm wrong, my apologies for wasting your time . . .


    \text{Let }f\text{ be the function such that: }\:f(x) \;=\;\begin{Bmatrix}2x && \text{if }x \le \frac{1}{2} \\ 2-2x && \text{if }x > \frac{1}{2}\end{array}

    \text{What is the total length of }\:\underbrace{f(f(\hdots f}_{2012\:f's} (\hdots)))\:\text{ from }x = 0\text{ to }x = 1\,?

    y_1 \,=\,f(x) has this graph.

    Code:
          |
         1+ - - - - - - - *
          |             *   *
          |           *       *
          |         *           *
          |       *               *
          |     *                   *
          |   *                       *
          | *                           *
      - - * - - - - - - - : - - - - - - - * - -
          0              1/2              1
    It is an isosceles triangle with base 1 and height 1.
    The slanted side has length \sqrt{1^2+\left(\tfrac{1}{2}\right)^2} \:=\:\tfrac{\sqrt{5}}{2} . . . and there two of them.
    Hence: . L_1 \:=\:\sqrt{5}


    y_2 \:=\:f(f(x)) has this graph.

    Code:
          |
         1+ - - - o - - - - - - - o
          |      o o             o o
          |     o   o           o   o
          |    o     o         o     o
          |   o       o       o       o
          |  o         o     o         o
          | o           o   o           o
          |o             o o             o
      - - o - - - : - - - o - - - : - - - o - -
          0              1/2              1
    It has two isosceles triangles with base 1/2 and height 1.
    The slanted side has length: \sqrt{1^2 + \left(\tfrac{1}{4}\right)^2} \:=\:\frac{\sqrt{17}}{4} . . . and there are four of them.
    Hence: . L_2 \:=\:\sqrt{17}


    y_3 \:=\:f(f(f(x))) has this graph.

    Code:
          |
         1+ - * - - - * - - - * - - - *
          |
          |  * *     * *     * *     * *
          |
          | *   *   *   *   *   *   *   *
          |
          |*     * *     * *     * *     *
          |
      - - * - - - * - - - * - - - * - - - * - -
          0              1/2              1
    It has four isosceles triangles with base 1/4 and height 1.
    The slanted side has length \sqrt{1^2 + \left(\tfrac{1}{8}\right)^2} \:=\:\frac{\sqrt{65}}{8} . . . and there are eight of them.
    Hence: . L_3 \:=\:\sqrt{65}


    I conjecture that: . L_n \:=\:\sqrt{2^{2n}+1}}

    And therefore: . L_{2012} \;=\;\sqrt{2^{4024}+1}

    Last edited by Soroban; July 8th 2012 at 04:33 PM.
    Follow Math Help Forum on Facebook and Google+

  10. #10
    Member
    Joined
    Sep 2011
    Posts
    149

    Re: Total length of graph

    Quote Originally Posted by emakarov View Post
    Based on the graphs of f^n(x) for small values of n, make a hypothesis about the relationship between n and the number of triangles in the graph of f^n(x). I am not sure how strictly you need to prove this hypothesis, but going from the graph of f(x) to that of f^2(x) should give you the idea of the proof of the hypothesis.
    But what is the "number of triangles" ?its just look equal to n
    Follow Math Help Forum on Facebook and Google+

  11. #11
    Member
    Joined
    Sep 2011
    Posts
    149

    Re: Total length of graph

    Quote Originally Posted by Soroban View Post
    Hello, Mhmh96!

    What a strange problem . . . bizarre!

    I did a lot of sketching and muttering
    . . and I think I've understood the composite functions.
    If I'm wrong, my apologies for wasting your time . . .



    y_1 \,=\,f(x) has this graph.

    Code:
          |
         1+ - - - - - - - *
          |             *   *
          |           *       *
          |         *           *
          |       *               *
          |     *                   *
          |   *                       *
          | *                           *
      - - * - - - - - - - : - - - - - - - * - -
          0              1/2              1
    It is an isosceles triangle with base 1 and height 1.
    The slanted side has length \sqrt{1^2+\left(\tfrac{1}{2}\right)^2} \:=\:\tfrac{\sqrt{5}}{2} . . . and there two of them.
    Hence: . L_1 \:=\:\sqrt{5}


    y_2 \:=\:f(f(x)) has this graph.

    Code:
          |
         1+ - - - o - - - - - - - o
          |      o o             o o
          |     o   o           o   o
          |    o     o         o     o
          |   o       o       o       o
          |  o         o     o         o
          | o           o   o           o
          |o             o o             o
      - - o - - - : - - - o - - - : - - - o - -
          0              1/2              1
    It has two isosceles triangles with base 1/2 and height 1.
    The slanted side has length: \sqrt{1^2 + \left(\tfrac{1}{4}\right)^2} \:=\:\frac{\sqrt{17}}{4} . . . and there are four of them.
    Hence: . L_2 \:=\:\sqrt{17}


    y_3 \:=\:f(f(f(x))) has this graph.

    Code:
          |
         1+ - * - - - * - - - * - - - *
          |
          |  * *     * *     * *     * *
          |
          | *   *   *   *   *   *   *   *
          |
          |*     * *     * *     * *     *
          |
      - - * - - - * - - - * - - - * - - - * - -
          0              1/2              1
    It has four isosceles triangles with base 1/4 and height 1.
    The slanted side has length \sqrt{1^2 + \left(\tfrac{1}{8}\right)^2} \:=\:\frac{\sqrt{65}}{8} . . . and there are eight of them.
    Hence: . L_3 \:=\:\sqrt{65}


    I conjecture that: . L_n \:=\:\sqrt{2^{2n}+1}}

    And therefore: . L_{2012} \;=\;\sqrt{2^{4024}+1}

    No , your conjecture is right ,nice job indeed.
    And there is a typo in the final answer
    Last edited by Mhmh96; July 8th 2012 at 05:13 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 0
    Last Post: March 30th 2012, 02:27 AM
  2. Total length of the astroid
    Posted in the Calculus Forum
    Replies: 3
    Last Post: December 5th 2009, 01:20 PM
  3. Find the length of a graph
    Posted in the Calculus Forum
    Replies: 6
    Last Post: November 13th 2007, 03:34 PM
  4. Replies: 4
    Last Post: July 11th 2007, 11:50 AM
  5. Replies: 2
    Last Post: August 28th 2006, 10:10 PM

Search Tags


/mathhelpforum @mathhelpforum