2026/60) Show that $f(n)=n^5+n^4+1$ is not prime for $n>1$

We shall prove a stronger result. we shall show that

$g(n) = n^{3k+2} + n^{3m+1} + 1\cdots(1)$ is not a prime for $n>1$ and $k+m > 0$

To prove it we shall snow that is is divisible by $n^2+n+1$

We have 

$n^2+n+1 = (n-\omega)(n-\omega^2)..\cdots$  where $\omega$ is cube root of 1

And $w^3 = 1\cdots(3)$

And $w^2+w+1=0\cdots(4)$ 

We shall snow that g(n) is divisible by  $ (n-\omega)$ and $ (n-\omega^2)$

 We get putting $\omega$ in (1) for n 

$g(\omega) =   \omega^{3k+2} + \omega^{3m+1} +1$

$= (\omega^3)^k \omega^2 +   (\omega^3)^m \omega + 1$

$=   \omega^2 +   \omega + 1 = 0$ using (3) and (4)

So $g(n)$ is divisible by  $(n-\omega)$

 Similarly $g(n)$ is divisible by $(n-\omega^2)$

So $g(n)$ is divisible by  $n^2+n+1$

Because  $k+m$ is greater than 0 so at least one of them is greater than zero

So $g(n) > n^2+n+1$ and as $n^2+n+1 > 0$ g(n) is product of 2 numbers neither is 1 

Hence g(n) is composite

 Putting k = m = 1 we get $f(n)$

So f(n) is not prime 

 Proved