English

Binomial Coefficients and the Distribution of the Primes

Number Theory 2007-10-01 v1

Abstract

Let omega(n) be the number of distinct prime factors dividing n and m > n natural numbers. We calculate a formula showing which prime numbers in which intervals divide a given binomial coefficient. From this formula we get an identity omega(binom(nk)(mk))=sum_i (pi(k/b(i))- pi(k/a(i))) + O(sqrt(k)). Erdoes mentioned that omega(binom(nk)(mk))= log n^n/(m^m (n-m)^(n-m)) k/log k + o(k/log k). As an application of the above identities, we conclude some well-known facts about the distribution of the primes and deduce for all natural numbers k an expression (also well-known) log k = sum_i a_k(i) which generalizes log 2 = sum_i^(infty) (-1)^(j+1) / j.

Keywords

Cite

@article{arxiv.0709.4676,
  title  = {Binomial Coefficients and the Distribution of the Primes},
  author = {Triantafyllos Xylouris},
  journal= {arXiv preprint arXiv:0709.4676},
  year   = {2007}
}

Comments

15 pages

R2 v1 2026-06-21T09:23:44.005Z