A number theory problem by Áron Bán-Szabó

Find all positive integer solutions to the equation p + q = ( p q ) 3 p+q=(p-q)^3 , where p p and q q are two distinct prime numbers. Enter your answer as ( p + q ) \sum(p+q) .


The answer is 8.

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

Sándor Daróczi
Jul 17, 2017

Since the LHS is positive, it follows that ( p q ) 3 > 0 (p-q)^3 > 0 or equivalently p > q p>q .

The condition clearly yields that p q p + q p-q | p+q from which p q p + q + p q p-q | p+q+p-q or p q 2 p p-q | 2p . For p q > 0 p-q>0 we have 3 cases:

Case 1.: p q = 1 p-q=1

This would imply the LHS to be 1 but the sum of two primes cannot be 1, so we have reached a contradiction.

Case 2.: p q = 2 p-q=2

In this case p + q = 2 3 = 8 p+q=2^3=8 so we have the following system of equations:

p q = 2 p-q=2

p + q = 8 p+q=8

This system of equations has exactly one solution, namely p = 5 p=5 and q = 3 q=3 .

Case 3.: p q = p p-q=p or p q = 2 p p-q=2p

In both of the possibilities we would obtain p q p p-q \geq p which is impossible for q > 0 q>0 .

Hence the only solution is p = 5 p=5 and q = 3 q=3 so the answer is 5 + 3 = 8 5+3=8 .

Edwin Gray
Aug 15, 2018

Let p > q and p-q = 2n if both p and q are odd. Then (p - q)^3 = 8n^3. p +q = p - q + 2q = 2n + 2q. So 8n^3 = 2n + 2q, and dividing by 2, 4n^3 = n + q. Hence n|q, but q is prime, so that n = 1 or n = q. If n = q, p = 2n + q = 3n, which cannot be, since p is prime, and not divisible by 3. Therefore n = 1,, p -q = 2, p + q =8. Ed Gray

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...