MathDB

M 14

Source:

May 25, 2007

number theoryrelatively primeRecursive Sequences

Problem Statement

Let

x_{1}

and

x_{2}

be relatively prime positive integers. For

n \ge 2

, define

x_{n+1}=x_{n}x_{n-1}+1

.[*] Prove that for every

i>1

, there exists

j>i

such that

{x_{i}}^{i}

divides

{x_{j}}^{j}

. [*] Is it true that

x_{1}

must divide

{x_{j}}^{j}

for some

j>1

?

Back to Problems View on AoPS