.
Above is the graph ofAs you can see, there is quite a number of points scattered along the line .
Within , let the number of points that lie on the line be
Find
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.
y = n = 1 ∑ x g cd ( x , n ) = g cd ( x , x ) + n = 1 ∑ x − 1 g cd ( x , n ) = x + n = 1 ∑ x − 1 g cd ( x , n )
Note that y = 2 x − 1 if x is prime
Also note that if x is composite, ∑ n = 1 x − 1 g cd ( x , n ) is strictly greater than x − 1 because there exists at least one 1 < n < x such that g c d ( x , n ) > 1
Hence, the only points lying on y = 2 x − 1 are points where x is prime.
Hence, D e k = ( Number of primes ≤ e k )
By Prime Number Theorem, its limiting value when k and hence e k tends to infinity is ln ( e k ) e k = k e k
Hence, ( k D e k ) 1 / k = ( e k ) 1 / k = e