Published April 2, 2004
| Version v1
Journal article
Open
A Congruential Identity and the 2-adic Order of Lacunary Sums of Binomial Coefficients
Authors/Creators
- 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 |