MathCastle
AIMEChallengeModular Arithmetic

Modular Arithmetic · Challenge problem

Define a1=5a_1 = 5 and an+1=an2−2a_{n+1} = a_n^2 - 2 for all n≥1n \ge 1. Find the remainder when a10a_{10} is divided by 100100.