Results 1 to 3 of 3

Math Help - Sums, logarithms and harmonic numbers identity which I don't understand

  1. #1
    Newbie
    Joined
    May 2011
    Posts
    12

    Sums, logarithms and harmonic numbers identity which I don't understand

    I have the following equations, which is supposed to be correct, it was given by our teacher:

    2^{\lfloor \lg n \rfloor- 1 } H_{n} - \frac{1}{2} = 2^{\lfloor \lg n \rfloor- 1 } \cdot (1 + (\frac{1}{2} +\frac{1}{3}) + (\frac{1}{4} + \frac{1}{5} + \frac{1}{6} + \frac{1}{7}) + \cdot \cdot \cdot + (\frac{1}{2^{\lfloor \lg n \rfloor} } + \frac{1}{2^{\lfloor \lg n \rfloor + 1} } + \cdot \cdot \cdot + \frac{1}{n}) ) - \frac{1}{2} = 1 + \sum_{i} \frac{2l_{i}}{2n_{i} + 1} = \frac{2L + 1}{2M +1}

    But while I can see where the first part comes from perfectly well, I just don't know where did she get that summation from and the final result...
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Also sprach Zarathustra's Avatar
    Joined
    Dec 2009
    From
    Russia
    Posts
    1,506
    Thanks
    1
    Quote Originally Posted by Krakowie View Post
    I have the following equations, which is supposed to be correct, it was given by our teacher:

    2^{\lfloor \lg n \rfloor- 1 } H_{n} - \frac{1}{2} = 2^{\lfloor \lg n \rfloor- 1 } \cdot (1 + (\frac{1}{2} +\frac{1}{3}) + (\frac{1}{4} + \frac{1}{5} + \frac{1}{6} + \frac{1}{7}) + \cdot \cdot \cdot + (\frac{1}{2^{\lfloor \lg n \rfloor} } + \frac{1}{2^{\lfloor \lg n \rfloor + 1} } + \cdot \cdot \cdot + \frac{1}{n}) ) - \frac{1}{2} = 1 + \sum_{i} \frac{2l_{i}}{2n_{i} + 1} = \frac{2L + 1}{2M +1}

    But while I can see where the first part comes from perfectly well, I just don't know where did she get that summation from and the final result...

    What are l_i, n_i, L, M ???
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    May 2011
    Posts
    12
    I'm not sure if I'm right but I think these letter might just mean that there are even numbers in numerators and odd numbers in denominators of the fractions being summed. And that in the final result both numerator and demominator are odd.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Can someone help me understand how to evaluate sums?
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: September 26th 2010, 11:23 PM
  2. Harmonic Numbers
    Posted in the Math Challenge Problems Forum
    Replies: 4
    Last Post: August 23rd 2010, 05:41 PM
  3. Harmonic numbers
    Posted in the Math Challenge Problems Forum
    Replies: 3
    Last Post: May 31st 2010, 09:43 AM
  4. Replies: 3
    Last Post: December 12th 2009, 07:31 AM
  5. Identity problem: dont understand Tan3x
    Posted in the Trigonometry Forum
    Replies: 2
    Last Post: September 2nd 2006, 10:32 PM

Search Tags


/mathhelpforum @mathhelpforum