English

Sum of Consecutive Terms of Pell and Related Sequences

Number Theory 2025-01-15 v2 Combinatorics

Abstract

We study new identities related to the sums of adjacent terms in the Pell sequence, defined by Pn:=2Pn1+Pn2P_{n} := 2P_{n-1}+P_{n-2} for n2 n\geq 2 and P0=0,P1=1P_{0}=0, P_{1}=1, and generalize these identities for many similar sequences. We prove that the sum of N>1N>1 consecutive Pell numbers is a fixed integer multiple of another Pell number if and only if 4N4\mid N. We consider the generalized Pell (k,i)(k,i)-numbers defined by p(n):= 2p(n1)+p(nk1)p(n) :=\ 2p(n-1)+p(n-k-1) for nk+1n\geq k+1, with p(0)=p(1)==p(i)=0p(0)=p(1)=\cdots =p(i)=0 and p(i+1)==p(k)=1p(i+1)=\cdots = p(k)=1 for 0ik10\leq i\leq k-1, and prove that the sum of N=2k+2N=2k+2 consecutive terms is a fixed integer multiple of another term in the sequence. We also prove that for the generalized Pell (k,k1)(k,k-1)-numbers such a relation does not exist when NN and kk are odd. We give analogous results for the Fibonacci and other related second-order recursive sequences.

Keywords

Cite

@article{arxiv.2407.12868,
  title  = {Sum of Consecutive Terms of Pell and Related Sequences},
  author = {Navvye Anand and Amit Kumar Basistha and Kenny B. Davenport and Alexander Gong and Florian Luca and Steven J. Miller and Alexander Zhu},
  journal= {arXiv preprint arXiv:2407.12868},
  year   = {2025}
}

Comments

37 Pages. Comments welcome!