Partial Factorizations of Products of Binomial Coefficients

Abstract

Let Gn= Πk=0n nk, the product of the elements of the n-th row of Pascal's triangle. This paper studies the partial factorizations of Gn given by the product G(n,x) of all prime factors p of Gn having p x, counted with multiplicity. It shows G(n, α n) fG(α)n2 as n ∞ for a limit function fG(α) defined for 0 α 1. The main results are deduced from study of functions A(n, x), B(n,x), that encode statistics of the base p radix expansions of the integer n (and smaller integers), where the base p ranges over primes p x. Asymptotics of A(n,x) and B(n,x) are derived using the prime number theorem with remainder term or conditionally on the Riemann hypothesis.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…