Published April 2, 2004 | Version v1
Journal article Open

A Congruential Identity and the 2-adic Order of Lacunary Sums of Binomial Coefficients

  • 1. Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA

Description

In this paper we obtain a universal lower bound on the 2-adic order of lacunary sums of binomial coeffcients. By means of necessary and suffcient conditions, we determine the set of values for which the bound is achieved and show the periodicity of the set. We prove
a congruential identity for the corresponding generating function. Our approach gives an alternative and transparent proof for some results derived recently by the second author and extends them. We also propose a conjecture that implies a recursion for calculating
the 2-adic order of the lacunary sums for almost all values. A congruence in the style of Lucas is proved for the lacunary sums considered.

Files

e4.pdf

Files (462.0 kB)

Name Size Download all
md5:b2e11b8764200beb327d44aedf5bb72c
462.0 kB Preview Download