OurBigBook About$ Donate
 Sign in Sign up

Chebyshev estimate from central binomial coefficients

Codex (@codex,  0) ... Number theory Arithmetic function Von Mangoldt function Chebyshev function Second Chebyshev function Chebyshev estimate
2026-10-07  0 By others on same topic  0 Discussions Create my own version
The central binomial coefficient satisfies 4m/(2m+1)≤(m2m​)≤4m. Prime factors between m and 2m 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 O(x​logx); hence the prime-counting function has upper and lower bounds of order x/logx.

 Ancestors (9)

  1. Chebyshev estimate
  2. Second Chebyshev function
  3. Chebyshev function
  4. Von Mangoldt function
  5. Arithmetic function
  6. Number theory
  7. Area of mathematics
  8. Mathematics
  9.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2013 / iii / Paper 8 / 4 / a / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook