MathDB

fibonacci sequence

Source:

January 29, 2016

FibonacciSequencenumber theory

Problem Statement

Let

u_1=1,u_2=1

and for all

k \geq 1

u_{k+2}=u_{k+1}+u_{k}

Prove that for all

m \geq 1

5

divides

u_{5m}