Noe–Post conjecture on intersections of generalized Fibonacci sequences

Let kek e \,\ell be integers with >k2\ell>k\geq 2. The kk-generalized Fibonacci sequence F(k)=(Fn(k))n(k2)F^{(k)}=(F_n^{(k)})_{n\geq -(k-2)} has initial values 0,0,,0,10,0,\ldots,0,1 (kk terms), with first nonzero term F1(k)=1F_1^{(k)}=1, and satisfies

Fn+k(k)=Fn+k1(k)+Fn+k2(k)++Fn(k).F_{n+k}^{(k)}=F_{n+k-1}^{(k)}+F_{n+k-2}^{(k)}+\cdots+F_n^{(k)}.

Noe–Post conjecture. The Diophantine equation

Fm(k)=Fn(),F_m^{(k)}=F_n^{(\ell)},

with n>+1n>\ell+1 and m>k+1m>k+1, has only the solutions

(m,n,,k)=(7,6,3,2)and(12,11,7,3).(m,n,\ell,k)=(7,6,3,2)\quad\text{and}\quad(12,11,7,3).

Equivalently, the intersections of the sequences are expected to consist only of the common initial terms together with 13=F7(2)=F6(3)13=F_7^{(2)}=F_6^{(3)} and 504=F12(3)=F11(7)504=F_{12}^{(3)}=F_{11}^{(7)}. The paper confirms this conjecture, so the claim is solved.

Sources & referencesView supporting material

Primary source

Diego Marques, “The proof of a conjecture concerning the intersection of k-generalized Fibonacci sequences”, arXiv:1208.5058 (2012).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.