BALTIC-WAY 2009 Problem 9

Determine all positive integers $n$ for which $2^{n+1}-n^2$ is a prime number.

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.