English

The proof of a conjecture concerning the intersection of k-generalized Fibonacci sequences

Number Theory 2012-11-06 v2

Abstract

For k2k\geq 2, the kk-generalized Fibonacci sequence (Fn(k))n(F_n^{(k)})_{n} is defined by the initial values 0,0,...,0,10,0,...,0,1 (kk terms) and such that each term afterwards is the sum of the kk preceding terms. In 2005, Noe and Post conjectured that the only solutions of Diophantine equation Fm(k)=Fn()F_m^{(k)}=F_n^{(\ell)}, with >k>1,n>+1,m>k+1\ell>k>1, n>\ell+1, m>k+1 are [(m,n,\ell,k)=(7,6,3,2) and (12,11,7,3).] In this paper, we confirm this conjecture.

Keywords

Cite

@article{arxiv.1208.5058,
  title  = {The proof of a conjecture concerning the intersection of k-generalized Fibonacci sequences},
  author = {Diego Marques},
  journal= {arXiv preprint arXiv:1208.5058},
  year   = {2012}
}

Comments

Paper accepted for publication in the Bulletin of the Brazilian Mathematical Society. 15 pages