INMO - 2012

Let p 1 < p 2 < p 3 < p 4 p_1<p_2<p_3<p_4 & q 1 < q 2 < q 3 < q 4 q_1<q_2<q_3<q_4 be two sets of prime numbers such that p 4 p 1 = 8 p_4-p_1=8 & q 4 q 1 = 8 q_4-q_1=8 .

Suppose p 1 > 5 p_1>5 & q 1 > 5 q_1>5 , then p 1 q 1 p_1-q_1 is divisible by

None of These 27 27 30 30 35 35

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

Daniel Liu
May 23, 2014

Outline:

Note that we must have the numbers be p , p + 2 , p + 6 , p + 8 p, p+2, p+6, p+8 because if there was three consecutive twin primes then one of them would have to be a multiple of 3 3 . This also means p + 4 0 ( m o d 3 ) p+4\equiv 0\pmod{3} so p 2 ( m o d 3 ) p\equiv 2\pmod{3} .

If we subtract p 1 p_1 and q 1 q_1 , then, the result would equal 2 2 = 0 ( m o d 3 ) 2-2=0\pmod{3} .

Similarly, we can find that p + 4 0 ( m o d 5 ) p+4\equiv 0\pmod{5} or else one of the primes must be divisible by 5 5 . So p 1 ( m o d 5 ) p\equiv 1\pmod{5} , and subtracting p 1 p_1 and q 1 q_1 , we see that the result is 1 1 = 0 ( m o d 5 ) 1-1=0\pmod{5} .

also trivially, p 1 q 1 0 ( m o d 2 ) p_1-q_1\equiv 0\pmod{2} .

Thus, p 1 q 1 0 ( m o d 30 ) p_1-q_1\equiv 0\pmod{30} and the desired answer is 30 \boxed{30}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...