Let $P(x)=x^4-x^3-3x^2-x+1.$ Prove that there are infinitely many positive integers $n$ such that $P(3^n)$ is not a prime.
Source: MMC 2015 Problem 1
Tags: number theory, polynomial
Let $P(x)=x^4-x^3-3x^2-x+1.$ Prove that there are infinitely many positive integers $n$ such that $P(3^n)$ is not a prime.