MathDB
Fibby numbers

Source: European Mathematical Cup 2020, Problem J2

December 22, 2020
number theoryFibonaccidivisorSequenceemc

Problem Statement

A positive integer k3k\geqslant 3 is called fibby if there exists a positive integer nn and positive integers d1<d2<<dkd_1 < d_2 < \ldots < d_k with the following properties: \\ \bullet dj+2=dj+1+djd_{j+2}=d_{j+1}+d_j for every jj satisfying 1jk21\leqslant j \leqslant k-2, \\ \bullet d1,d2,,dkd_1, d_2, \ldots, d_k are divisors of nn, \\ \bullet any other divisor of nn is either less than d1d_1 or greater than dkd_k.
Find all fibby numbers. \\ \\ Proposed by Ivan Novak.