MathDB
L(p) - 1 is divisible by p if p is prime

Source: South Africa 1999

September 30, 2005
number theorynumber theory solved

Problem Statement

The sequence L1, L2, L3, …L_1,\ L_2,\ L_3,\ \dots is defined by L1=1,  L2=3,  Ln=Ln−1+Ln−2 for n>2. L_1 = 1,\ \ L_2 = 3,\ \ L_n = L_{n - 1} + L_{n - 2}\textrm{ for }n > 2. Prove that Lp−1L_p - 1 is divisible by pp if pp is prime.
Back to ProblemsView on AoPS