Number of triplets for primes for the equations

{ 2 ( p 2 + q 2 ) = r 2 + 1 p q = r + 1 \large \begin{cases} 2(p^{2}+ q^{2})=r^{2}+1 \\ pq=r+1 \end{cases}

Find the number of primes p p , q q , and r r such that the system of equations above is true.


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

Leonel Castillo
Jan 26, 2018

From the first equation we may immediately conclude that r 2 + 1 0 m o d 2 r 1 m o d 2 r^2 + 1 \equiv 0 \mod 2 \implies r \equiv 1 \mod 2 . This and the second equation imply p q 0 m o d 2 pq \equiv 0 \mod 2 which implies p p or q q are the prime 2 2 . By the symmetry of the equation we notice that p p and q q are interchangeable so for now let's say p = 2 p = 2 .

Plugging this into the second equation we get q = r + 1 2 q = \frac{r+1}{2} . Now plug this expression for q q into the first equation and then simplify to reach the polynomial equation 1 2 r 2 + r + 15 2 = 0 -\frac{1}{2}r^2 + r + \frac{15}{2} = 0 . It has two solutions, r = 5 , 3 r=5,-3 of which only the first is valid as primes are assumed to be positive. And if r = 5 r=5 then q = 3 q=3 so we have a valid solution. Remembering to count symmetry, the only solutions are p = 2 , q = 3 , r = 5 p=2,q=3,r=5 and p = 3 , q = 2 , r = 5 p=3,q=2,r=5 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...