English

On harmonic numbers and Lucas sequences

Number Theory 2011-05-24 v2 Combinatorics

Abstract

Harmonic numbers Hk=0<jk1/j(k=0,1,2,...)H_k=\sum_{0<j\le k}1/j (k=0,1,2,...) arise naturally in many fields of mathematics. In this paper we initiate the study of congruences involving both harmonic numbers and Lucas sequences. One of our three theorems is as follows: Let u_0=0, u_1=1, and u_{n+1}=u_n-4u_{n-1} for n=1,2,3,.... Then, for any prime p>5 we have k=0p1uk+δHk/2k=0(modp),\sum_{k=0}^{p-1}u_{k+\delta}H_k/2^k=0 (mod p), where δ=0\delta=0 if p=1,2,4,8 (mod 15), and δ=1\delta=1 otherwise.

Keywords

Cite

@article{arxiv.1001.0348,
  title  = {On harmonic numbers and Lucas sequences},
  author = {Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:1001.0348},
  year   = {2011}
}

Comments

17 pages. To apapear in Publ. Math. Debrecen 79(2011)

R2 v1 2026-06-21T14:30:19.637Z