Prickly Prime Problem

Number Theory Level pending

Two distinct two-digit prime numbers less than 60 are chosen. When their sum is subtracted from their product, which of the following values is impossible to attain?

1439 1439 1287 1287 1559 1559 1623 1623 1137 1137

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.

1 solution

Danish Ahmed
Jul 2, 2015

Let the two primes be x x and y y .

The expression we have is x y ( x + y ) = x y x y = ( x 1 ) ( y 1 ) 1 xy-(x+y)=xy-x-y=(x-1)(y-1)-1

We know that both x x and y y are odd, being primes (if either are two, so ( x 1 ) ( y 1 ) (x - 1)(y - 1) is divisible by 4 4 .

We therefore want a number n n such that n + 1 n+1 ISN'T a multiple of four. It's clear that the answer is 1137 1137 as 1137 + 1 = 1138 1137 + 1 = 1138 isn't divisible by 4 4

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...