Problem

Source:

Tags: modular arithmetic, number theory proposed, number theory



Let $0 \leq k < n$ be integers and $A=\{a \: : \: a \equiv k \pmod n \}.$ Find the smallest value of $n$ for which the expression \[ \frac{a^m+3^m}{a^2-3a+1} \] does not take any integer values for $(a,m) \in A \times \mathbb{Z^+}.$