Motivado por este problema y Comentario de KCd sobre mi respuesta, me queda la siguiente pregunta:
Pregunta: Supongamos que $n\not \equiv 2\pmod{3}$ . Es $$x^n+x+1$$ irreducible sobre $\mathbb{Q}$ ?
No estoy seguro de cómo resolver esto, cualquier idea es apreciada.