p p or q q

Algebra Level 2

Given that p p and q q are primes and p + q = ( p q ) 3 p+q=(p-q)^3 . Find p q pq .


The answer is 15.

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

Max Patrick
Oct 6, 2019

p + q = ( p q ) 3 p+q=(p-q)^3

p > q p>q , therefore p is not the smallest prime, and p p is odd

let k k be any odd factor of p q p-q .

therefore k k is also a factor of p + q p+q

therefore k k is a factor of 2 q 2q , the difference.

But 2 q 2q has NO odd proper factors, so k does not exist, and therefore p q p-q has no odd factors.

(considering the case k = q k=q , k cannot then be a factor of p + q p+q because p p is prime)

therefore p-q is a power of 2, say 2^m

p q = 2 m p-q=2^m

p + q = 2 3 m p+q=2^{3m}

2 3 m 2 m = 2 q 2^{3m}-2^m=2q

2 3 m 1 2 m 1 = q 2^{3m-1}-2^{m-1}=q and is therefore odd

therefore 2 m 1 2^{m-1} is odd

therefore m = 1 m=1

q = 3 q=3 , p = 5 p=5

p q = 15 pq=15

Pablo Sanchez
Oct 6, 2019

We do the substitution n = p q n=p-q , note that n n will always be positive because for the equation to be true p will always be greater than q.

2 p n = n 3 2p-n=n^3

p = 1 2 n ( n 2 + 1 ) p=\frac{1}{2}n(n^2+1)

Already my intuition tells me that n = 2 n=2 is an answer. But since intuition is not rigorous, we shall continue:

Since p is prime one of the following should be true:

  • n = 1 n=1 => p = 1 p=1 and q = 0 q=0 . That is wrong.
  • n 2 = 1 \frac{n}{2}=1 => n = 2 n=2 => p = 5 p=5 and q = 3 q=3 . This is an answer to the equation.
  • n 2 + 1 = 1 n^2+1=1 => n = 0 n=0 => p = q = 0 p=q=0 that is wrong
  • n 2 + 1 2 = 1 \frac{n^2+1}{2}=1 => (n=1) something that we know to be wrong.

In conclusion: p=5 and q=3 is the only solution to the equation.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...