Problem

Source: ITAMO 2016, Problem 4

Tags: number theory



Determine all pairs of positive integers $(a,n)$ with $a\ge n\ge 2$ for which $(a+1)^n+a-1$ is a power of $2$.