P: Es el número de la forma $$\displaystyle 2^{M^N}+M^{N^2}$$ always composite for $M,N$ impares, números primos?
He observado que:
Si $M=N$ entonces este número es absolutamente un compuesto, porque satisface la identidad de $a+b \mid a^k+b^k$ si k es impar.
Si $M \equiv 1 \pmod 3$ entonces este número siempre es compuesto, porque es divisible por $3$.
Veo que $2^{2c+1} \pmod 3=2$ para todos los números naturales $c$, e $p^t \pmod 3=1$ si $p$ es un alojamiento de tipo $1 \pmod 3$, entonces es claro que $2^{M^N}+M^{N^2}$ divisible por $3$ si $M$ primer número de tipo de $1 \pmod 3$.
He comprobado de forma exhaustiva, y siempre me pareció compuestos.