MathDB

Primes p dividing F_p-1 [ILL 1974]

Source:

January 2, 2011

number theoryprime numbersnumber theory proposed

Problem Statement

Let

{u_n}

be the Fibonacci sequence, i.e.,

u_0=0,u_1=1,u_n=u_{n-1}+u_{n-2}

for

n>1

. Prove that there exist infinitely many prime numbers

p

that divide

u_{p-1}