On the sum Σk≡r(mod m) (nk) and related congruences

Zhiwei Sun
2002-01-01
Israel Journal of Mathematics
Abstract:In this paper we study [nr]m = Σk≡r(mod m) (nk) where m > 0, n ≥ 0 and r are integers. We show that [nr]m (m > 2) can be expressed in terms of some linearly recurrent sequences with orders not exceeding φ⋊(m)/2. In particular, we determine [nr]12 explicitly in terms of first order and second order recurrences. It follows that for any prime p > 3 we have 2p - 1-1/p≡2(-1)(p-1)/2Σ1≤k≤(p+1)/6(-1) k/2k - 1 (mod p) and Σ0<k<p/23k/k≡Σ0<k<p/6 (-1)k/k (mod p).
What problem does this paper attempt to address?