2017.3.1 Question 1

  1. We have

    RHS = r + 1 r ( 1 (n+r1 r) 1 (n+r r) ) = r + 1 r ( r!(n 1)! (n + r 1)! r!n! (n + r)! ) = r + 1 r (r!(n 1)!(n + r) (n + r)! r!(n 1)!n (n + r)! ) = r + 1 r r!(n 1)!(n + r) r!(n 1)!n (n + r)! = r + 1 r r!(n 1)!r (n + r)! = (r + 1)!(n 1)! (n + r)! =( n + r r + 1) = LHS

    as desired.

    Therefore,

    n=1+ 1 (n+r r+1) = n=1+r + 1 r ( 1 (n+r1 r) 1 (n+r r) ) = r + 1 r n=1+ ( 1 (n+r1 r) 1 (n+r r) ) = r + 1 r [ n=0+ 1 (n+r r) n=1+ 1 (n+r r) ] = r + 1 r 1 (0+r r) = r + 1 r ,

    assuming the sum converges.

    When r = 2, we have

    n=1+ 1 (n+2 3) = 3 2.

    When n = 1, 1 ( 1+2 3) = 1 1 = 1.

    Therefore,

    n=2+ 1 (n+2 3) = 1 2

    as desired.

  2. Notice that

    3! n3 < 1 (n+1 3) 3! n3 < 3! (n + 1)n(n 1) n3 > (n + 1)n(n 1) n3 > n(n2 1) n3 > n3 n n > 0,

    which is true.

    Also, notice that

    20 (n+1 3) 1 (n+2 5) < 5! n3 5! (n + 1)(n)(n 1) 5! (n + 2)(n + 1)(n)(n 1)(n 2) < 5! n3 (n + 2)(n 2) 1 (n + 2)(n + 1)(n)(n 1)(n 2) < 1 n3 (n2 5)n3 < (n2 4)(n2 1)n n5 5n3 < n5 5n3 + 4n 4n > 0,

    which is true.

    Therefore, we have that

    n=3+3! n3 < n=3+ 1 (n+1 3) = n=2+ 1 (n+2 3) = 1 2,

    and therefore n=3+ 1 n3 < 1 12, and n=1+ 1 n3 < 1 + 1 8 + 1 12 = 29 24 = 116 96 .

    On the other hand, we have

    n=3+5! n3 < n=3+ [ 20 (n+1 3) 1 (n+2 5) ] = 20 n=2+ 1 (n+2 3) n=1+ 1 (n+4 5) = 20 1 2 5 4 = 10 5 4 = 35 4 ,

    and therefore n=3+ 1 n3 > 7 96, and n=1+ 1 n3 > 1 + 1 8 + 7 96 = 115 96 .

    Hence,

    115 96 < n=1+ 1 n3 < 116 96

    as desired.