IMO 2005 — Complete Shortlist Question 26

Let a and b be positive integers such that $ a^n + n $ divides $ b^n + n $ for every positive integer n. Show that a = b.