Hola.
Si hacemos
\( f(x)=x^2+x+41 \)
Tenemos que f, es creciente para x positivo, ademas \( f(x) \) siempre será impar sobre los enteros.
Si tomamos en cuenta que
\( f(41)=41\times 43 \)
de haber un \( f(x)=kr \mbox{ con } r>1\land k>1\land 0<x<41 \) debe ser
\( f(x)\equiv 0 \mod p \) donde p es primo impar y \( p<41 \)
Por lo tanto
\( p\in \mathcal{A}=\{3,5,7,11,13,17,19,23,29,31,37\} \)
Si examinamos los residuos cuadráticos, de cualquiera de estos primos, veremos que ninguno es congruente con -163 módulo p.
Por ejemplo los residuos cuadráticos módulo 17 son
\( \{1,2,4,8,9,13,15,16\} \)
pero
Editado
\( -163\equiv 7\mod {\color{red}17} \), que no está en la lista.
Comprobando de esta manera cada \( p\in \mathcal{A} \), obtendremos el mismo resultado.
Por lo tanto
\( \forall p,x|p\in \mathcal{A}\land x\in \mathbb{N}: f(x)\not \equiv 0\mod p \)
Consecuentemente 41 es el menor entero positivo para el cual f(x) es compuesta.
l.q.d.d.
Saludos.