English

Sums of Reciprocals of Recurrence Relations

Number Theory 2023-02-02 v2

Abstract

There is a growing literature on sums of reciprocals of polynomial functions of recurrence relations with constant coefficients and fixed depth, such as Fibonacci and Tribonacci numbers, products of such numbers, and balancing numbers (numbers nn such that the sum of the integers less than nn equals the sum of the rr integers immediately after, for some rr which is called the balancer of nn; If nn is included in the summation, we have the cobalancing numbers, and rr is called the cobalancer of nn). We generalize previous work to reciprocal sums of depth two recurrence sequences with arbitrary coefficients and the Tribonacci numbers, and show our method provides an alternative proof of some existing results. We define (a,b)(a,b) balancing and cobalancing numbers, where aa and bb are constants that multiply the left-hand side and right-hand side respectively, and derive recurrence relations describing these sequences. We show that for balancing numbers, the coefficients (3,1)(3,1) is unique such that every integer is a (3,1)(3,1) balancing number, and proved there does not exist an analogous set of coefficients for cobalancing numbers. We also found patterns for certain coefficients that have no balancing or cobalancing numbers.

Keywords

Cite

@article{arxiv.2212.02639,
  title  = {Sums of Reciprocals of Recurrence Relations},
  author = {Hao Cui and Xiaoyu Cui and Sophia C. Davis and Irfan Durmić and Qingcheng Hu and Lisa Liu and Steven J. Miller and Fengping Ren and Alicia Smith Reina and Eliel Sosis},
  journal= {arXiv preprint arXiv:2212.02639},
  year   = {2023}
}

Comments

31 pages, 2 figures, 3 tables