MathDB
2019 BMT Individual 20

Source:

January 9, 2022
algebra

Problem Statement

Define a sequence FnF_n such that F1=1F_1 = 1, F2=xF_2 = x, Fn+1=xFn+yFn1F_{n+1} = xF_n + yF_{n-1} where and xx and yy are positive integers. Suppose 1Fk=n=1Fndn\frac{1}{F_k}= \sum_{n=1}^{\infty}\frac{F_n}{d^n} has exactly two solutions (d,k)(d, k) with d>0d > 0 is a positive integer. Find the least possible positive value of dd.