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

  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    2016
AI Thread Summary
The discussion focuses on identifying positive integers \( n \) for which the expression \( n^8+n^4+1 \) yields a prime number. Participants explore various values of \( n \) and analyze the resulting outputs. The correct solution was provided by a user named kaliprasad, who demonstrated the method to determine valid integers. The thread encourages engagement by referencing guidelines for problem-solving and congratulating contributors. Overall, the exploration of this mathematical problem highlights the relationship between polynomial expressions and prime numbers.
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$.
 
Back
Top