On the Sum Σ K≡r(modm) ( K N ) and Related Congruencesand Related Congruences

Zhi-Wei Sun
DOI: https://doi.org/10.1007/bf02785421
2002-01-01
Israel Journal of Mathematics
Abstract:In this paper we study [ r n ] m =Σ k≡r(modm) ( k n ) wherem>0,n≥0 andr are integers. We show that [ r n ] m (m>2) can be expressed in terms of some linearly recurrent sequences with orders not exceeding ϕ(m)/2. In particular, we determine [ r n ] 12 explicitly in terms of first order and second order recurrences. It follows that for any primep>3 we have\(\frac{{2^{p - 1} - 1}}{p} \equiv 2\left( { - 1} \right)^{\left( {p - 1} \right)/2} \sum\limits_{1 \leqslant k1 \leqslant \left( {p + 1} \right)/6} {\frac{{\left( { - 1} \right)^k }}{{2k - 1}}\left( {\bmod p} \right)} \) and\(\sum\limits_{0< k< p/2} {\frac{{3^k }}{k} \equiv } \sum\limits_{0< k< p/6} {\frac{{\left( { - 1^k } \right)}}{k} \equiv } \left( {\bmod p} \right)\).
What problem does this paper attempt to address?