Problem

Source: Serbia NMO 2010 problem 3

Tags: number theory unsolved, number theory



Let $A$ be an infinite set of positive integers. Find all natural numbers $n$ such that for each $a \in A$, \[a^n + a^{n-1} + \cdots + a^1 + 1 \mid a^{n!} + a^{(n-1)!} + \cdots + a^{1!} + 1.\] Proposed by Milos Milosavljevic