The only prime of the form n^3-1 is 7?

  • Thread starter Thread starter Math100
  • Start date Start date
  • Tags Tags
    Form Prime
Click For Summary
The discussion confirms that the only prime of the form n^3-1 is 7. The proof demonstrates that if p is a prime expressed as n^3-1, it can be factored into (n-1)(n^2+n+1). Since n^2+n+1 is always greater than 1 for natural numbers, it leads to the conclusion that n must equal 2, resulting in p being 7. Participants affirm the correctness of the proof and note improvements in the wording. The assertion is validated as accurate.
Math100
Messages
817
Reaction score
229
Homework Statement
Prove the assertion below:
The only prime of the form n^3-1 is 7.
[Hint: Write n^3-1 as (n-1)(n^2+n+1).]
Relevant Equations
None.
Proof: Suppose p is a prime such that p=n^3-1.
Then we have p=n^3-1=(n-1)(n^2+n+1).
Note that prime number is a number that has only two factors,
1 and the number itself.
Since n^2+n+1>1 for ##\forall n\in\mathbb{N}##,
it follows that n-1=1, and so n=1+1=2.
Thus n=2, and so p=n^3-1=2^3-1=8-1=7.
Therefore, the only prime of the form n^3-1 is 7.

Above is my proof for this assertion. Can anyone please verify/review it and see if it's correct?
 
Physics news on Phys.org
Math100 said:
Homework Statement:: Prove the assertion below:
The only prime of the form n^3-1 is 7.
[Hint: Write n^3-1 as (n-1)(n^2+n+1).]
Relevant Equations:: None.

Above is my proof for this assertion. Can anyone please verify/review it and see if it's correct?
It is correct, and your wording is improving!
 
fresh_42 said:
It is correct, and your wording is improving!
Thank you!
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 15 ·
Replies
15
Views
4K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
15
Views
4K