MathDB

2004 Algebra #9

Source:

December 26, 2011

number theorygreatest common divisormodular arithmetic

Problem Statement

A sequence of positive integers is defined by

a_0=1

and

a_{n+1}=a_n^2+1

for each

n\ge0

. Find

\text{gcd}(a_{999},a_{2004})