Hola compadrue
Te dejo la idea, después me cuentas como te va.
RAzona por el absurdo, luego existe un número impar mayor que 1 en la descomposición de n , así \( n=mt \) con \( m,t\in{\mathbb{N}} \), \( t=2k+1 \) y \( k\geq{1} \).
Luego \( 2^n+1=2^{mt}+1=(2^m)^t+1=(2^m+1)((2^m) ^{k-1}-(2^m) ^{k-2}+...-(2^m) ^{1}+1) \)\( =p \).
Por tanto p no primo.
Hasta pronto.