Tuesday, 31 October 2006

nt.number theory - Inequality with Euler's totient

Using the first 100,000 values of varphi(n)varphi(n) it seems that the following is true.



Let mathcalAmathcalA be a finite subset of mathbbNmathbbN, forallninmathbbNsetminusmathcalAforallninmathbbNsetminusmathcalA, displaystylefrac1varphi(2n)frac1varphi(2n+1)geqslantfrac12nln(2n)displaystylefrac1varphi(2n)frac1varphi(2n+1)geqslantfrac12nln(2n).



Is this true? Is there a stronger lower bound?



P.S.: I looked at Handbook of Number Theory I by Mitrinović and Sándor which has a lot of info about varphi(n)varphi(n) but it doesn't appear there.

No comments:

Post a Comment