Mathematics – Number Theory
Scientific paper
2007-09-28
Mathematics
Number Theory
15 pages
Scientific paper
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.
No associations
LandOfFree
Binomial Coefficients and the Distribution of the Primes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Binomial Coefficients and the Distribution of the Primes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Binomial Coefficients and the Distribution of the Primes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-715325