Results 1 to 5 of 5

Math Help - using periodicity of a funtion

  1. #1
    Junior Member
    Joined
    Jun 2011
    Posts
    36

    using periodicity of a funtion

    Hello!
    I got the following function:

    f_{i} (x) = \int_{0}^{x} (-1)^{\lfloor{t \cdot 2^{i}}\rfloor} \ dt

    The function has a periodicity of 2^{1-i}.

    Let x_{0}=0.b_{1}b_{2}b_{3} \cdots be the binary expansion of a number between 0 and 1.

    Letīs consider i > n.

    If we look at
    f_{i} (0.b_{1}b_{2}b_{3} \cdots) why do we have by the periodicity of f_{i} for i > n
    f_{i} (0.b_{1}b_{2}b_{3} \cdots) = f_{i} (0.000....0b_{n+1}b_{n+2}b_{n+3} \cdots) ?

    I guess that the period is subtracted exactly i times, but I can not show it.
    Can anyone help please? Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member girdav's Avatar
    Joined
    Jul 2009
    From
    Rouen, France
    Posts
    678
    Thanks
    32

    Re: using periodicity of a funtion

    For n<i, we have f\left(\sum_{k=1}^{+\infty}b_k2^{-k}\right) = f\left(\sum_{k=1}^nb_k2^{-k} +\sum_{k=n+1}^{+\infty}b_k2^{-k}\right) and you have to show that \sum_{k=1}^nb_k2^{-k} =j2^{1-i} for an integer j.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Jun 2011
    Posts
    36

    Re: using periodicity of a funtion

    Quote Originally Posted by girdav View Post
    For n<i, we have f\left(\sum_{k=1}^{+\infty}b_k2^{-k}\right) = f\left(\sum_{k=1}^nb_k2^{-k} +\sum_{k=n+1}^{+\infty}b_k2^{-k}\right) and you have to show that \sum_{k=1}^nb_k2^{-k} =j2^{1-i} for an integer j.
    Your advice has been great!
    What is left to show is not equivalent to show that
     2^{i-1} \cdot \sum_{k=1}^{n} b_{k} 2^{-k} is an integer, correct?. I guess I actually have to calculate that integer j?

    Thanks.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member girdav's Avatar
    Joined
    Jul 2009
    From
    Rouen, France
    Posts
    678
    Thanks
    32

    Re: using periodicity of a funtion

    You have to show that  2^{i-1} \cdot \sum_{k=1}^{n} b_{k} 2^{-k} = \sum_{k=1}^{n} b_{k} 2^{i-1-k} is an integer. Use the fact that k\leq n<i
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Jun 2011
    Posts
    36

    Re: using periodicity of a funtion

    Quote Originally Posted by girdav View Post
    You have to show that  2^{i-1} \cdot \sum_{k=1}^{n} b_{k} 2^{-k} = \sum_{k=1}^{n} b_{k} 2^{i-1-k} is an integer. Use the fact that k\leq n<i
    Yeah! That is what I did. I just wasnīt sure I had to show exactly that one cause I first thought I had to calculate a specific j.

    I know that i-k > 0 and then i-k-1 \geq 0. Thus the sum will be an integer.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Periodicity and Polar Equations
    Posted in the Calculus Forum
    Replies: 0
    Last Post: December 1st 2011, 08:54 PM
  2. Question about periodicity?
    Posted in the Trigonometry Forum
    Replies: 6
    Last Post: November 11th 2011, 02:01 PM
  3. Periodicity of functions
    Posted in the Trigonometry Forum
    Replies: 4
    Last Post: October 23rd 2011, 12:22 PM
  4. Periodicity of a function
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: January 9th 2011, 04:29 PM
  5. Periodicity of functions
    Posted in the Calculus Forum
    Replies: 4
    Last Post: October 23rd 2009, 04:23 AM

Search Tags


/mathhelpforum @mathhelpforum