Monday, 26 March 2007

nt.number theory - Question concerning the arithmetic average of the Euler phi function:

There is information on page 68 of Montgomery and Vaughan's book, and also on page 51 of "Introduction to analytic and probabilistic number theory" by Gérald Tenenbaum. Briefly, Montgomery has established that



limsupxrightarrow+inftyfracR(x)xsqrtloglog(x)>0



and similarly with the limit inferior. So there is only modest room for improvement. Unfortunately I cannot find any reference to an upper bound conditional on RH. On page 40 Tenenbaum has a reference to page 144 of Walfisz' book on exponential sums. Walfisz uses Vinogradov's method to show that



R(x)=Oleft(xlog2/3(x)(loglog(x))4/3right).



I don't own a copy of Walfisz' book, so I have no further details.

No comments:

Post a Comment