Results 1 to 8 of 8

Math Help - Problem 39

  1. #1
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10

    Problem 39

    Let a,b\in \mathbb{Z}^+. For each positive integer n let H_n(a,b) = \frac{1}{a+b}+\frac{1}{2a+b}+...+\frac{1}{na+b}.
    Find the limit,
    \lim \ \frac{H_n(a,b)}{H_n(c,d)}

    (Where c,d are possibly different integers defining a different sequence).
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor kalagota's Avatar
    Joined
    Oct 2007
    From
    Taguig City, Philippines
    Posts
    1,026
    Quote Originally Posted by ThePerfectHacker View Post
    Let a,b\in \mathbb{Z}^+. For each positive integer n let H_n(a,b) = \frac{1}{a+b}+\frac{1}{2a+b}+...+\frac{1}{na+b}.
    Find the limit,
    \lim \ \frac{H_n(a,b)}{H_n(c,d)}

    (Where c,d are possibly different integers defining a different sequence).
    is this lim as n approaches infinity?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by kalagota View Post
    is this lim as n approaches infinity?
    When you are dealing with sequences that is the only type of limit you can have. (What else can you possibly approach )
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Eater of Worlds
    galactus's Avatar
    Joined
    Jul 2006
    From
    Chaneysville, PA
    Posts
    3,001
    Thanks
    1
    Maybe I'm off base here, PH,:

    \lim_{n\rightarrow{\infty}}\sum_{k=1}^{n}\left(\fr  ac{1}{na+b}\right)=\frac{1}{a}

    \lim_{n\rightarrow{\infty}}\sum_{k=1}^{n}\left(\fr  ac{1}{nc+d}\right)=\frac{1}{c}

    So, we have: \frac{\frac{1}{a}}{\frac{1}{c}}=\boxed{\frac{c}{a}  }
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by galactus View Post
    Maybe I'm off base here, PH,:

    \lim_{n\rightarrow{\infty}}\sum_{k=1}^{n}\left(\fr  ac{1}{na+b}\right)=\frac{1}{a}

    \lim_{n\rightarrow{\infty}}\sum_{k=1}^{n}\left(\fr  ac{1}{nc+d}\right)=\frac{1}{c}
    The sums diverges. Because,
    0\leq \frac{1}{n+n}\leq \frac{1}{na+b} for sufficiently large n.

    And \sum_{n=1}^{\infty}\frac{1}{2n} does not converge, it is the harmonic series.
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor red_dog's Avatar
    Joined
    Jun 2007
    From
    Medgidia, Romania
    Posts
    1,252
    Thanks
    5
    Let x_n=H_n(a,b), \ y_n=H_n(c,d).
    (y_n) is ascending and unbounded.
    By Stolz-Cesaro, we have
    \displaystyle\lim_{n\to\infty}\frac{x_{n+1}-x_n}{y_{n+1}-y_n}=\lim_{n\to\infty}\frac{\frac{1}{a(n+1)+b}}{\f  rac{1}{c(n+1)+d}}=\lim_{n\to\infty}\frac{cn+c+d}{a  n+a+b}=\frac{c}{a}.

    Then \displaystyle\lim_{n\to\infty}\frac{x_n}{y_n}=\fra  c{c}{a}
    Follow Math Help Forum on Facebook and Google+

  7. #7
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by red_dog View Post
    Let x_n=H_n(a,b), \ y_n=H_n(c,d).
    (y_n) is ascending and unbounded.
    By Stolz-Cesaro, we have
    \displaystyle\lim_{n\to\infty}\frac{x_{n+1}-x_n}{y_{n+1}-y_n}=\lim_{n\to\infty}\frac{\frac{1}{a(n+1)+b}}{\f  rac{1}{c(n+1)+d}}=\lim_{n\to\infty}\frac{cn+c+d}{a  n+a+b}=\frac{c}{a}.

    Then \displaystyle\lim_{n\to\infty}\frac{x_n}{y_n}=\fra  c{c}{a}
    I can do it without Stolz-Cesaro. Want to try?
    Follow Math Help Forum on Facebook and Google+

  8. #8
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    The key step is to note that H_n(a,b)\sim \ln (an+b). That means, \lim \ \frac{H_n(a,b)}{H_n(c,d)} = \lim \ \frac{\ln (an+b)}{\ln (cn+d)}=\frac{c}{a}.
    Follow Math Help Forum on Facebook and Google+

Search Tags


/mathhelpforum @mathhelpforum