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 .
Articles by others on the same topic
There are currently no matching articles.