Si n tiene un factor impar r>1, entonces existen un entero positivo m tal que n=mr, en cuyo caso \( 2^n+1=\left(2^m+1\right)\cdot{\left(2^{m(r-1)}-2^{m(r-2)}+ \ldots -2^m+1}\right) \) como \( r\geq{3} \), ambos factores son mayores que 1, y esto contradice que \( 2^n+1 \) es primo. Por tanto, n no tiene factores impares mayores que 1 y n debe de ser de la forma \( 2^r \).
Saludos