Fibonacci sequence
Source: Vietnam NMO 1989 Problem 2
February 1, 2009
number theory unsolvednumber theory
Problem Statement
The Fibonacci sequence is defined by F_1 \equal{} F_2 \equal{} 1 and F_{n\plus{}1} \equal{} F_n \plus{}F_{n\minus{}1} for . Let f(x) \equal{} 1985x^2 \plus{} 1956x \plus{} 1960. Prove that there exist infinitely many natural numbers for which is divisible by . Does there exist for which f(F_n) \plus{} 2 is divisible by ?