English

Two congruences involving harmonic numbers with applications

Number Theory 2016-02-25 v2 Combinatorics

Abstract

The harmonic numbers Hn=0<kn1/k (n=0,1,2,)H_n=\sum_{0<k\le n}1/k\ (n=0,1,2,\ldots) play important roles in mathematics. Let p>3p>3 be a prime. With helps of some combinatorial identities, we establish the following two new congruences: k=1p1(2kk)kHk13(p3)Bp2(13)(modp)\sum_{k=1}^{p-1}\frac{\binom{2k}k}kH_k\equiv\frac13\left(\frac p3\right)B_{p-2}\left(\frac13\right)\pmod{p} and k=1p1(2kk)kH2k712(p3)Bp2(13)(modp),\sum_{k=1}^{p-1}\frac{\binom{2k}k}kH_{2k}\equiv\frac7{12}\left(\frac p3\right)B_{p-2}\left(\frac13\right)\pmod{p}, where Bn(x)B_n(x) denotes the Bernoulli polynomial of degree nn. As an application, we determine n=1p1gn\sum_{n=1}^{p-1}g_n and n=1p1hn\sum_{n=1}^{p-1}h_n modulo p3p^3, where gn=k=0n(nk)2(2kk)\mboxandhn=k=0n(nk)2Ckg_n=\sum_{k=0}^n\binom nk^2\binom{2k}k\quad\mbox{and}\quad h_n=\sum_{k=0}^n\binom nk^2C_k with Ck=(2kk)/(k+1)C_k=\binom{2k}k/(k+1).

Keywords

Cite

@article{arxiv.1412.0523,
  title  = {Two congruences involving harmonic numbers with applications},
  author = {Guo-Shuai Mao and Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:1412.0523},
  year   = {2016}
}

Comments

14 pages

R2 v1 2026-06-22T07:17:02.237Z