Chebyshev estimate from central binomial coefficients

ID: chebyshev-estimate-from-central-binomial-coefficients

The central binomial coefficient satisfies . Prime factors between and give a dyadic upper bound for the Chebyshev theta function. The prime-power exponents in the factorial quotient are sums of zeros and ones, so the central coefficient gives a linear lower bound for the Second Chebyshev function. Higher prime powers contribute only ; hence the prime-counting function has upper and lower bounds of order .

New to topics? Read the docs here!