Problem

Source: 2010 Saudi Arabia IMO TST V p2

Tags: number theory, algebra, Sequence



a) Prove that for each positive integer n there is a unique positive integer an such that (1+5)n=an+an+4n.b) Prove that a2010 is divisible by 542009 and find the quotient