sequences from inequalities
Jud McCranie
j.mccranie at adelphia.net
Tue Aug 31 02:18:07 CEST 2004
At 05:53 PM 8/30/2004, N. J. A. Sloane wrote:
>There is a minimum for that ratio. There is another theorem that says that
> >x/phi(x) <= sqrt( 2x), so the ratio must be unbounded.
%N A097604 Floor( phi(n)*sqrt*2n) ) - n.
...
>%C A097604 This is probably known to be always >= 0 - reference?
"Elementary Number Theory", 4th edition, by David Burton, problem 7a in
section 7.2 has the equivalent of n/phi(n) <= 2*sqrt(n) - not
sqrt(2n). That's probably where I got that inequality, but wrote it down
incorrectly.
More information about the SeqFan
mailing list