RMO 3

Find the number of ordered triples ( p , q , r ) ( p,q,r ) of primes such that p q = r + 1 pq=r+1 and 2 ( p 2 + q 2 ) = r 2 + 1 2(p^2+q^2)=r^2+1 .


The answer is 2.

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

Vaibhav Prasad
Sep 18, 2015

Given p q = r + 1 pq=r+1

r r must be an odd prime because if r r is even, then r = 2 r=2 and r + 1 = 3 r = 3 r+1=3\Rightarrow r=3 which not possible since p , q p,q are primes. Hence r r is odd.

This means that p q pq is even and hence one of p , q p,q must be 2 2 .

Suppose p p is 2 2 . This means that 2 q = r + 1 2q=r+1

Squaring both sides

4 q 2 = r 2 + 1 + 2 r 4 q 2 = 2 ( p 2 + q 2 ) + 2 r 2 q 2 = 2 p 2 + 2 r 2 q 2 = 8 + 2 r q 2 = 4 + r q 2 4 = r ( q + 2 ) ( q 2 ) = r 4{ q }^{ 2 }={ r }^{ 2 }+1+2r\\ \Rightarrow 4{ q }^{ 2 }=2({ p }^{ 2 }+{ q }^{ 2 })+2r\\ \Rightarrow 2{ q }^{ 2 }=2{ p }^{ 2 }+2r\\ \Rightarrow 2{ q }^{ 2 }=8+2r\\ \Rightarrow { q }^{ 2 }=4+r\\ \Rightarrow { q }^{ 2 }-4=r\\ \Rightarrow (q+2)(q-2)=r

Since r r is a prime, one of ( q + 2 ) , ( q 2 ) (q+2),(q-2) must be equal to one. If q + 2 = 1 q = 1 q+2=1 \Rightarrow q=-1 which is not possible. Hence q 2 = 1 q = 3 r = 5 q-2=1 \Rightarrow q=3 \Rightarrow r=5

Hence we find the solution ( p , q , r ) = ( 2 , 3 , 5 ) (p,q,r)=(2,3,5) . Similarly taking q = 2 q=2 we can get ( p , q , r ) = ( 3 , 2 , 5 ) (p,q,r)=(3,2,5) .

Hence there are two solutions.

your answer is not valid for 2nd equation

nishant munjal - 5 years, 6 months ago

I think your answer doesn't work:

You say ( p , q , r ) = ( 2 , 3 , 5 ) (p,q,r)=(2,3,5) is a solution. Now, the problem say that the following equation must be true:

2 p 2 + q 2 = r 2 + 1 2p^2+q^2=r^2+1

Substituting your answer we get:

( 2 ( 2 2 ) ) + ( 3 2 ) = ( 3 2 ) + 1 (2*(2^2))+(3^2)=(3^2)+1

8 + 9 = 9 + 1 8+9=9+1

Which is clearly wrong.

Francisco Rodríguez - 5 years, 6 months ago

Log in to reply

You put 2 p 2 + q 2 \ 2p^2 +q^2 instead of 2 ( p 2 + q 2 ) \ 2( p^2 +q^2 ) . Also, you substituted r = 3 not r =5. Have another check and you should find that (2,3,5) and (3,2,5) are in fact valid

Curtis Clement - 5 years, 6 months ago

As you said r r cant be even... thus p q pq is indeed even...and therefore either p or q is 2, nevertheless notice that if p = 2 p=2 then the second equation doesnt follow since the LHS is odd while the RHS is even. This means that q = 2 q=2 . So we get a system of equations: 2 p = r + 1 2p=r+1 ; 2 p 2 + 4 = r 2 + 1 2p^{2}+4=r^{2}+1 Which has no integer solutions. So there are no order triples of primes that satisfy the equation.

Cristian Alvarez Bran - 5 years, 6 months ago

(-2,-3,5) also solution from both equation.

engki mai putra - 5 years, 6 months ago

Log in to reply

Definition of primes have to be positive

William Isoroku - 5 years, 6 months ago

Log in to reply

oh, i forgot :)

engki mai putra - 5 years, 5 months ago

Same soln i also had...

Aditya Kumar - 5 years, 1 month ago

Thought only of (2,3,5) not (3,2,5).....

Aparna Kalbande - 5 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...