Limits + Summation = Fun

Calculus Level 5

lim x 1 x n = 1 x { x n } = A B γ \large \lim _{ x\rightarrow \infty }{\frac{1}{x} \sum _{ n=1 }^{ x }{ \left\{ \frac { x }{ n } \right\} } =A-B\gamma }

The equation above holds true for positive integers A A and B B . Find A + B A+B

Notation : { } \{\cdot \} denotes the fractional part function .


The answer is 2.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

We can use Riemann Sums (We can prove riemann integrability in the interval [ 1 , 1 N ] [1,\frac{1}{N}] of { 1 x } \displaystyle \left\{\frac{1}{x}\right\} because the set of points of discontinuity will have a finite derived set which will be the singleton set containing only 0 0 ) to convert it into an integral :-

lim N 1 N 1 { 1 x } d x \lim_{N\to\infty}\int_{\frac{1}{N}}^{1}\left\{\frac{1}{x}\right\}dx .

Now let us write { 1 x } = 1 x 1 x \displaystyle \left\{\frac{1}{x}\right\}= \frac{1}{x} - \left\lfloor \frac{1}{x}\right\rfloor and look at the integral:-

1 N 1 ( 1 x 1 x ) d x \int_{\frac{1}{N}}^{1}\left(\frac{1}{x} - \left\lfloor \frac{1}{x}\right\rfloor\right)dx

Now we can use the following property of the Greatest Integer function:-

1 n < x < 1 n 1 n 1 < 1 x < n for n > 1 1 x = n 1 \dfrac{1}{n} < x < \dfrac{1}{n-1}\implies n-1<\dfrac{1}{x}<n \text{ for } n>1 \implies \left\lfloor \frac{1}{x} \right\rfloor = n-1

So we arrive at the following :-

ln ( N ) r = 1 N 1 r ( 1 r 1 r + 1 ) = ln ( N ) r = 1 N 1 1 r + 1 = ln ( N ) H N + 1 \ln(N) - \sum_{r=1}^{N-1}r\left(\frac{1}{r}-\frac{1}{r+1}\right) = \ln(N) - \sum_{r=1}^{N-1}\frac{1}{r+1} = \ln(N)-H_{N} +1 .

Now making N \displaystyle N\to\infty and using the fact that lim n ( H n ln ( n ) ) = γ \lim_{n\to\infty}\left( H_{n}-\ln(n)\right) = \gamma . We have our answer as :- 1 γ 1-\gamma .

Notations:-

γ \gamma denotes the Euler-Mascheroni Constant .

H n H_{n} denotes the nth Harmonic Number

\lfloor \cdot \rfloor denotes the Floor Function .

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...