Prove that there are infinitely many positive integers $n$ such that $\frac{5^n-1}{n+2}$ is an integer.
Source: 2009 Cuba 2.5
Tags: number theory, Integer
Prove that there are infinitely many positive integers $n$ such that $\frac{5^n-1}{n+2}$ is an integer.