Iterated logarithm approximations to the distribution of the largest prime divisor
Abstract
The paper is concerned with estimating the number of integers smaller than whose largest prime divisor is smaller than , denoted . Much of the related literature is concerned with approximating by Dickman's function , where . A typical such result is that in a certain domain of the parameters and . In this paper a different type of approximation of , using iterated logarithms of and , is presented. We establish that where for some constants and (denoting by the -fold iterated logarithm). The approximation (2) holds in a domain which is complementary to the one on which the approximation (1) is known to be valid. One consequence of (2) is an asymptotic expression for Dickman's function, which is of the form , improving known asymptotic approximations of this type. We employ (2) to establish a version of Bertrand's Conjecture, and indicate how this method may be used to sharpen the result.
Keywords
Cite
@article{arxiv.0903.2712,
title = {Iterated logarithm approximations to the distribution of the largest prime divisor},
author = {Arie Leizarowitz},
journal= {arXiv preprint arXiv:0903.2712},
year = {2009}
}
Comments
44 pages