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

  • Context: High School 
  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    2016
Click For Summary
SUMMARY

The discussion focuses on identifying positive integers \( n \) for which the expression \( n^8+n^4+1 \) yields a prime number. The problem was presented as the Problem of the Week (POTW) on Math Help Boards. Kaliprasad provided a correct solution, demonstrating that the only positive integer \( n \) that satisfies this condition is \( n = 1 \), as \( 1^8 + 1^4 + 1 = 3 \), which is prime.

PREREQUISITES
  • Understanding of prime numbers and their properties
  • Familiarity with polynomial expressions
  • Basic knowledge of mathematical proofs
  • Experience with problem-solving techniques in number theory
NEXT STEPS
  • Explore the properties of polynomial expressions and their behavior with integer inputs
  • Study the characteristics of prime numbers and methods for primality testing
  • Investigate other polynomial forms that yield prime numbers for specific integer values
  • Learn about mathematical proof techniques, particularly in number theory
USEFUL FOR

Mathematicians, number theorists, and students interested in prime number research and polynomial analysis will benefit from this discussion.

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$.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
2
Views
2K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K