Pythagoras's Prime Triples

A Pythagorean triple is an ordered triple of positive integers ( x , y , z ) (x,y,z) such that x 2 + y 2 = z 2 . x^2+y^2=z^2. Find the number of the Pythagorean triples such that all the numbers x , x, y , y, and z z are prime.


The answer is 0.

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.

22 solutions

Steven Lee
Oct 6, 2013

We think of parities of x 2 x^2 , y 2 y^2 and z 2 z^2 (if it's odd or even). We claim that there's at least one even term in x 2 + y 2 = z 2 x^2+y^2=z^2 because:

  • odd+odd=even

  • odd+even=odd

  • even+even=even

We know that even*even=even, therefore one term of ( x , y , z ) (x,y,z) is even. The only even prime number is 2. However, we know that there are no Pythagorean triples of positive integers that contain 2. Therefore, our answer is 0 \boxed{0}

I would like to suggest a little different method. We can rewrite the expression as x^2=(y+z)(y-z). But as x is a prime number, the only possible factors of x^2 are 1, x and x^2 itself. Thus, y-z must be equal to one i.e. The 2 greater prime numbers must be consecutive. But the only consecutive prime numbers are 2 and 3, which leaves no possible value for x. Thus there is no possible triplet.

Sameer Prasai - 7 years, 8 months ago

Multiplication truth tables! That's how I did it since it's faster (which is stressed in Olympiad problems).

Alternatively you can parameterize them as k ( m 2 n 2 ) k(m^2 - n^2) , 2 k m n 2kmn , and k ( m 2 + n 2 ) k(m^2 + n^2) for integers k k , m m , and n n , of which the middle term can never be prime (even if k = 1 k = 1 , at most only the left- and right-most are prime). You can validate for yourself that letting x = k ( m 2 n 2 ) x = k(m^2 - n^2) , y = 2 k m n y = 2kmn , and z = k ( m 2 + n 2 ) z = k(m^2 + n^2) will yield you any Pythagorean Triple. Since y y can never be prime, there are effectively 0 \boxed{0} cases where all three are prime. I like your approach as well.

Chirag Bharadwaj - 7 years, 8 months ago

This problem is not valid since prime number is equal or greater than 2.

Matthew Franz Oco - 7 years, 8 months ago

superb i jst elaborated it too much .. however this was great

Ujjwal Mani Tripathi - 7 years, 8 months ago

These are all Pythagorean triples numbers prime (RPPTs).

           A    B    C      CC          Diff. A   B   B / 12      
          ---  ---  ---   ------             --- --- ---

Here is one: 3 4 5 25 Difference: 3 4 0
Here is one: 5 12 13 169 Difference: 2 8 0 Here is one: 7 24 25 625 Difference: 2 12 1 Here is one: 11 60 61 3721 Difference: 4 36 3 ---------- Here is one: 13 84 85 7225 Difference: 2 24 2 Here is one: 17 144 145 21025 Difference: 4 60 5 10 primes Here is one: 19 180 181 32761 Difference: 2 36 3 Here is one: 23 264 265 70225 Difference: 4 84 7 in a row? Here is one: 29 420 421 177241 Difference: 6 156 13 Here is one: 31 480 481 231361 Difference: 2 60 5 Why? Here is one: 37 684 685 469225 Difference: 6 204 17 Here is one: 41 840 841 707281 Difference: 4 156 13 Here is one: 43 924 925 855625 Difference: 2 84 7 ---------- Here is one: 47 1104 1105 1221025 Difference: 4 180 15 Here is one: 53 1404 1405 1974025 Difference: 6 300 25 Here is one: 59 1740 1741 3031081 Difference: 6 336 28 Here is one: 61 1860 1861 3463321 Difference: 2 120 10 Here is one: 67 2244 2245 5040025 Difference: 6 384 32 Here is one: 71 2520 2521 6355441 Difference: 4 276 23 Here is one: 73 2664 2665 7102225 Difference: 2 144 12 Here is one: 79 3120 3121 9740641 Difference: 6 456 38 Here is one: 83 3444 3445 11868025 Difference: 4 324 27 Here is one: 89 3960 3961 15689521 Difference: 6 516 43 Here is one: 97 4704 4705 22137025 Difference: 8 744 62

Ayman Kamel - 6 years, 10 months ago

You have the same name as me XD, although mine is an unofficial English name.... but I used nearly the same reasoning as you. Just that instead I cut out the possibility of adding with the square of 2 because every (z) that follows would need an (x) or (y) that is much greater than 2.

Steven Lee - 6 years, 10 months ago
Rindell Mabunga
Oct 7, 2013

Using manipulation of the equation by solving for x, we will get

x 2 = z 2 y 2 = ( z y ) ( z + y ) x^{2} = z^{2} - y^{2} = (z - y)(z + y)

Which shows that x 2 x^{2} do have factors so do x x . Another manipulation is by solving for y y :

y 2 = z 2 x 2 = ( z x ) ( z + x ) y^{2} = z^{2} - x^{2} = (z - x)(z + x)

which also shows that y 2 y^{2} do have factors and so do y. Therefore, every Pythagorean triple has at least one prime entry. If x is prime, y must not be prime and vice versa. Therefore the number of Pythagorean triples such that all numbers x, y, and z are prime is 0 .

I'm only 15 years old sorry hahahah

Rindell Mabunga - 7 years, 8 months ago
Mitchell Mazzoni
Oct 6, 2013

This is the logic I used, hopefully it's not completely flawed.

I know that the smallest pythagorean triple is 3,4,5. We'll use this later. I also know that an odd times and odd is an odd. Also, I know that an odd plus an odd is an even. Therefore, in order to make a pythagorean triple, the numbers used must consist of either both x and y being odd, and z being even, OR either x or y being even, the other being odd, and z being odd. With all this knowledge, I know that one of the numbers used in a pythagorean triple must be an even number. However, since the only even prime is 2, and we already established that the smallest possible pythagorean triple is 3,4,5, there are no possible pythagorean triples consisting entirely of prime numbers.

Mashrur Fazla
Oct 11, 2013

for any natural numbers m and n where m and n are relatively prime 2mn , ( m 2 m^2 - n 2 n^2 ) and ( m 2 m^2 + n 2 n^2 ) will from a Pythhagorean triple. Since the smallest is 3 3 , 4 4 , 5 5 one of the numbers (the 2mn ) will always be even. So there are no such Pythagorean triples where all 3 3 are primes. so the ans is 0 \boxed{0}

Nick DelGaudio
Oct 6, 2013

There are no triples that contain a 2. And if all three are odd then we have an odd squared plus an odd squared equals an odd squared which can't be the case because an odd plus an odd is even.

Department 8
Sep 4, 2015

A pythogorian triplet can be expressed in the form of 2 m , m 2 1 , m 2 + 1 2m,m^{2}-1,m^{2}+1 .

The term 2 m 2m gives us that a triplet can never be prime for any m m as 2 2 will be one factor in a triplet.

All prime no. ends with 1,3,5(only for 5),7 & 9 (with odd no) except 2 but * 2 is not in any integral triplet of Pythagoras *. (Odd)^{2}=Odd & Odd no +Odd no =even no . But square root of even is always even which can't be prime no. Hence ans is 0.

Vaibhav Reddy
Oct 12, 2013

* If we assume x is odd prime , y is odd prime then we get an even number for z. *

* If we assume x is 2 , y is odd prime then we don't have any possible roots for z. *

* If we assume x is 2 and y is 2 then we don't get possible root for z. *

* Hence there are no such roots. *

Snehdeep Arora
Oct 12, 2013

Every prime number's square will end in 1 or 9 (Except 2 and 5 which does not form a triple so they are neglected). Possible unit digit for x and y are:

1 + 1 1+1 sum ends in 2 which is not possible for a prime's square

1 + 9 1+9 sum ends in 0 which is not possible for a prime's square

9 + 1 9+1 again not possible for a prime's square

9 + 9 9+9 sum ends in 8 not possible for a prime's square

So there are no primes which form pythagorean triples. So the answer is 0 \boxed0

Joel Tan
Oct 11, 2013

We will consider 2 cases.

Case 1: At least one of x, y, z is 2.

Then either 2 2 + y 2 = z 2 2^{2}+y^{2}=z^{2} or x 2 + y 2 = 2 2 . x^{2}+y^{2}=2^{2}. Both cases do not have integer solutions.

This is because the first equation implies that z 2 y 2 = 4 z^{2}-y^{2}=4 or ( z + y ) ( z y ) = 4. (z+y)(z-y)=4. Since both z y z-y and z + y z+y are positive integers, ( z + y , z y ) = ( 1 , 4 ) (z+y, z-y)=(1,4) or ( 2 , 2 ) (2,2) . Both do not give positive integer solutions. The second can be easily verified by trial and error.

Case 2: If all are not 2.

This means all x, y, z are odd. So the squares of x, y and z are also odd. But the sum of an odd number and another odd number cannot be odd, so there are no solutions to this equation.

The answer is 0.

Edwin Wijaya
Oct 11, 2013

Since 2 is the only even prime number and have no solutions to this problem, every prime number is an odd number. We know that the square of an odd number is also an odd number, so x^2 + y^2 is an even number. So, z^2 is an even number. That's why z is also an even number.

Firstly, 2 cannot make a pythagorean triplet

So if we are considering all x,y,z to be prime ... they have to be all odd numbers

but odd^2 + odd^2 cannot be equal to odd^2 .... hence no solution

Pranav S,
Oct 10, 2013

We know that all primes except for two are odd. Any odd number squared will result in an odd number. In addition, an odd number plus an odd number is always an even number. Therefore(if x,y,z are primes beside 2) in this equation, the left hand side will be even while the right hand side will be odd resulting in a contradiction. However, we know (from knowing our Pythagorean triplets that no triplets contain 2 in them. Thereby the answer is 0.

Julio Reyes
Oct 10, 2013

Prime numbers are odd with the exception of 2 . Assume, that x,y,z are odd integers. Lets evalute the parity on each side of the expression

o d d 2 + o d d 2 = o d d 2 o d d + o d d = o d d 2 e v e n o d d 2 \begin{matrix} odd^2 + odd^2 & = & odd^2 \\ odd + odd & = & odd \phantom{^2} \\ even & \neq & odd \phantom{^2} \end{matrix}

To end up with an odd parity on the left, one of the integers on the left has to be 2 , which is the only even prime. So our expression becomes:

2 2 + y 2 = z 2 4 + y 2 = z 2 4 = z 2 y 2 2^2 + y^2 = z^2 \quad \Rightarrow \quad 4 + y^2 = z^2 \quad \Rightarrow \quad 4 = z^2 - y^2

This means the difference between the squares of the two prime number has to be 4. Due to the nature of having to square the integers, y and z have to be relatively small and close in value for the difference to be 4. Also y z y \neq z since the difference will be 0 .

The only integer solution that works is z = 4 and y = 0 . Neither of which is prime. Furthermore, we can take a look at the difference of the squares for the first couple of primes.

3 2 2 2 = 9 4 = 5 5 2 3 2 = 25 9 = 16 7 2 5 2 = 49 25 = 24 3^2 - 2^2 = 9 - 4 = 5 \\ 5^2 - 3^2 = 25 - 9 = 16 \\ 7^2 - 5^2 = 49 - 25 = 24 \\ \cdots

As we can see the larger the integers get, the greater their diffirence. Even our smallest pair of primes, 2 and 3 , does not meet the constraints.

Therefore, the number of Pythogorean triples that meet the requirements is 0 \fbox{0}

Samiur Rahman Mir
Oct 10, 2013

thinking about parity , as x , y < z x,y < z ; one of x , y x , y is even (that means only even prime 2). so let y = 2 . x 2 = ( z + 2 ) ( z 2 ) x^{2}=(z+2)(z-2) , it leads z + 2 = x 2 z+2 = x^{2} and z 2 = 1 z-2=1 or z = 3 z=3 . This all becomes invalid . so there are no ( x , y , z ) (x,y,z) sothat they all could be both pythagorean triple and primes .

Abhiram Muttangi
Oct 8, 2013

Answer is 0. That's cuz, since all have to be prime ( including z ) the sqaures of 2 can't be equal to the square of z

Yash Jakhotiya
Oct 8, 2013

A Pythagorean Triple can never be made up of all odd numbers or two even numbers and one odd number. This is true because:

(i) The square of an odd number is an odd number and the square of an even number is an even number. (ii) The sum of two even numbers is an even number and the sum of an odd number and an even number is in odd number. Therefore, if one of a and b is odd and the other is even, c would have to be odd. Similarly, if both a and b are even, c would be an even number too! and the only even prime is 2...with which we can't make a triple...

x 2 + y 2 = z 2 x^2+y^2=z^2 can be written as x 2 = z 2 y 2 = ( z + y ) ( z y ) x^2=z^2-y^2=(z+y)(z-y) . So, if x x is prime, then either x = z + y = z y x=z+y=z-y or z y = 1 z-y=1 . If x = z + y = z y x=z+y=z-y , then x = y = z = 0 x=y=z=0 . So z y = 1 z-y=1 . Similarly, z x = 1 z-x=1 . This implies that x = y z 2 = 2 x 2 x=y \implies z^2=2*x^2 . This implies that z can be only be a prime if z = 2 z=2 . But this would mean that x = 2 x=\sqrt{2} which is not an integer.

William Cui
Oct 7, 2013

If there is to be a Pythagorean triple of all prime numbers, then all three numbers must be odd, as 2 is not in a pythagorean triple (we can test this easily). So, we have a 2 + b 2 = c 2 a^2+b^2=c^2 , where a , b , a, b, and c c are all odd numbers. However, since an odd number plus an odd number is even (1 mod 2 + 1 mod 2 = 0 mod 2), we know that this is not possible. Hence the desired answer is 0 \boxed{0} .

Victor Moura
Oct 7, 2013

At first, we notice 2 can never be part of the askd triple, because 2² is a so small number to complete a squere. Then, we know all others prime numbers are odd. Let's call P=Prime and O=Odd. The question is: P1² + P2² = P3² , and it can be written as: O1² + O2² = O3² . But any odd number squared continue odd, and odd + odd = even Know we have : O + O = O => Even = Odd , and it's abusurd . So, we have 0 triples at all.

Aasav Badera
Oct 7, 2013

If we see in this case all nos. are given prime but while formula for finding out this pythogorean triplets is 2m, m m-1 , m m+1 and we know in this formula there is 2m which means that one no should be composite and not prime , hence answer to this question is 0.

Andres Fabrega
Oct 6, 2013

It´s clear that z > 2, since z >= 13, since the smallest possible value of the LHS is 2^2+3^2=13. Therefore, since z is a prime, now established bigger than two, it will be uneven. However, since the z is uneven, the LHS has to have one even number and one uneven number (which summed equal an uneven number), since two unevens = even and two evens=even(even though it´s clear they can´t be both uneven). Therefore, one of the numbers on the LHS must be 2, since it is the only even prime. Therefore, without losing generality, assume y = 2. Therefore, x^2+4=z^2, so (z+x)(z-x)=4. Now, since x,z are both uneven both x+z and x-z will be even. Therefore, the only possible case is z+x=2, z-x=2. Solving this system of equation yields z=2, x=0, which is absurd given the conditions of the problem. Therefore, there are no solutions.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...