What are the positive integers for which $n^8+n^4+1$ is prime?

  • Level: High School 
  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    2016
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 2K views
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Here is this week's POTW:

-----

Find all positive integers $n$ such that $n^8+n^4+1$ is a prime.

-----

Remember to read the http://www.mathhelpboards.com/showthread.php?772-Problem-of-the-Week-%28POTW%29-Procedure-and-Guidelines to find out how to http://www.mathhelpboards.com/forms.php?do=form&fid=2!
 
Physics news on Phys.org
Congratulations to kaliprasad for his correct solution, which you can find below::)

We have $n^8+n^4+1 = (n^8+2n^4+1)-n^4 = (n^4+1)^2 - (n^2)^2 = (n^4-n^2+1)(n^4+n^2+ 1)$

Now $n^4+n^2+1 > 1$ for positive $n$ and the product shall be prime if:

$n^4-n^2+1 = 1$ and $n^4+n^2+1$ is prime,

which means $n^4 - n^2 = 0$ or $n^2(n^2-1) = n^2(n+1)(n-1) = 0$ and only positive solution is $n =1$

and for $n =1$ we have $n^4+n^2+1=3$ which is prime.

So $n^8+n^4+1$ is prime for only one positive $n$, that is $1$.