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

  • Thread starter Thread starter Math100
  • Start date Start date
  • Tags Tags
    Form Prime
Math100
Messages
813
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!
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top