What is p?

There is a prime number p p such that 16 p + 1 16p+1 is the cube of a positive integer.

What is the value of p p ?


The answer is 307.

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.

2 solutions

Marco Brezzi
Sep 10, 2017

We are given

16 p + 1 = n 3 c c c c c c n Z > 0 16p+1=n^3\phantom{cccccc}n\in\mathbb{Z}_{>0}

Moving the 1 1 to the R H S RHS and using the difference of cubes identity

16 p = ( n 1 ) ( n 2 + n + 1 ) 16p=(n-1)(n^2+n+1)

Isolating p p

p = ( n 1 ) ( n 2 + n + 1 ) 16 p=\dfrac{(n-1)(n^2+n+1)}{16}

Since p p is an integer, 16 16 must divide ( n 1 ) ( n 2 + n + 1 ) (n-1)(n^2+n+1) , in addition n 2 + n + 1 n^2+n+1 is always odd

16 n 1 n = 16 k + 1 c c c c c k Z 0 \Longrightarrow 16\mid n-1\Longrightarrow n=16k+1\phantom{ccccc}k\in\mathbb{Z}_{\geq 0}

Substituting back

p = k ( n 2 + n + 1 ) p=k(n^2+n+1)

If k = 0 k=0 we get p = 0 p=0 , which is not prime

If k = 1 k=1 we get p = 307 p=307 , which is prime

If k 2 k\geq 2 , neither k k nor n 2 + n + 1 n^2+n+1 is equal to 1 1 , so we get that p p is composite

Hence p = 307 p=\boxed{307} is the only solution

Zach Abueg
Sep 10, 2017

This is an AIME problem from 2015. Alternatively, here's how I found it:

a 3 = 16 p + 1 Taking both sides m o d 6 a 3 1 m o d 16 a 1 m o d 16 a = 16 q + 1 \begin{aligned} a^3 & = 16p + 1 & \small \color{#3D99F6} \text{Taking both sides} \ \bmod 6 \\ a^3 & \equiv 1 \bmod{16} \\ a & \equiv 1 \bmod{16} \\ a & = 16q + 1\end{aligned}

Conveniently enough, for q = 1 q = 1 we have a = 17 a = 17 and p = 307 p = \boxed{307} , which is prime.

Having found this number, and using my test-taking skills with the wording of the question, I reasoned that 307 307 was the only such p p . In that case, I admit that this is an incomplete solution that does not show why p p is the unique prime solution to this problem.

Zach Abueg - 3 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...