There is a prime number p such that 1 6 p + 1 is the cube of a positive integer.
What is the value of p ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
This is an AIME problem from 2015. Alternatively, here's how I found it:
a 3 a 3 a a = 1 6 p + 1 ≡ 1 m o d 1 6 ≡ 1 m o d 1 6 = 1 6 q + 1 Taking both sides m o d 6
Conveniently enough, for q = 1 we have a = 1 7 and p = 3 0 7 , which is prime.
Having found this number, and using my test-taking skills with the wording of the question, I reasoned that 3 0 7 was the only such p . In that case, I admit that this is an incomplete solution that does not show why p is the unique prime solution to this problem.
Problem Loading...
Note Loading...
Set Loading...
We are given
1 6 p + 1 = n 3 c c c c c c n ∈ Z > 0
Moving the 1 to the R H S and using the difference of cubes identity
1 6 p = ( n − 1 ) ( n 2 + n + 1 )
Isolating p
p = 1 6 ( n − 1 ) ( n 2 + n + 1 )
Since p is an integer, 1 6 must divide ( n − 1 ) ( n 2 + n + 1 ) , in addition n 2 + n + 1 is always odd
⟹ 1 6 ∣ n − 1 ⟹ n = 1 6 k + 1 c c c c c k ∈ Z ≥ 0
Substituting back
p = k ( n 2 + n + 1 )
If k = 0 we get p = 0 , which is not prime
If k = 1 we get p = 3 0 7 , which is prime
If k ≥ 2 , neither k nor n 2 + n + 1 is equal to 1 , so we get that p is composite
Hence p = 3 0 7 is the only solution