For every integer , the Rosser–Schoenfeld totient bound stateswhere is Euler's totient function, is the Euler--Mascheroni constant and the logarithms are natural logarithms. The original theorem bounds above; its positive right side can be inverted to obtain this lower bound.[ref]
Thus the fraction of congruence classes modulo which are units is . It can be much larger: for a prime number it equals .
For a positive integer with , the Euler's totient product formula also gives : the product for omits some factors from the product for . A certified lower estimate for the ambient value therefore controls every divisor ratio, including , without evaluating at small values.
Articles by others on the same topic
There are currently no matching articles.