Pythagorean Triplets

A Pythagorean triplet is a set of three natural numbers, a < b < c a < b < c , for which a 2 + b 2 = c 2 { a }^{ 2 }+{ b }^{ 2 }={ c }^{ 2 } . For example, 3 2 + 4 2 = 9 + 16 = 25 = 5 2 { 3 }^{ 2 }+{ 4 }^{ 2 }=9+16=25={ 5 }^{ 2 } .

There exists exactly one Pythagorean triplet such that a + b + c = 1000 a + b + c = 1000 . Find the value of c c .


The answer is 425.

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.

5 solutions

We have that c = 1000 ( a + b ) , c = 1000 - (a + b), and so

a 2 + b 2 = ( 1000 ( a + b ) ) 2 a^{2} + b^{2} = (1000 - (a + b))^{2}

a 2 + b 2 = 100 0 2 2000 ( a + b ) + ( a + b ) 2 \Longrightarrow a^{2} + b^{2} = 1000^{2} - 2000(a + b) + (a + b)^{2}

a 2 + b 2 = 100 0 2 2000 ( a + b ) + a 2 + b 2 + 2 a b \Longrightarrow a^{2} + b^{2} = 1000^{2} - 2000(a + b) + a^{2} + b^{2} + 2ab

a b 1000 a 1000 b = 500000 \Longrightarrow ab - 1000a - 1000b = -500000

( a 1000 ) ( b 1000 ) = 500000 ( 1000 a ) ( 1000 b ) = 2 5 5 6 . \Longrightarrow (a - 1000)(b - 1000) = 500000 \Longrightarrow (1000 - a)(1000 - b) = 2^{5}5^{6}.

So we require 0 < a < b < 1000 0 \lt a \lt b \lt 1000 such that 1000 a > 1000 b 1000 - a \gt1000 - b form a positive divisor pair whose product is 500000. 500000. The only possibility is 1000 a = 800 1000 - a = 800 and 1000 b = 625 , 1000 - b = 625, giving us a = 200 a = 200 and b = 375 , b = 375, with a 2 + b 2 = 20 0 2 + 37 5 2 = 42 5 2 , a^{2} + b^{2} = 200^{2} + 375^{2} = 425^{2}, i.e., c = 425. c = 425.

How to classify all values k k such that there is a Pythagorean triplet that satisfies a + b + c = k a+ b + c = k ?

How to classify all values k k such that there is a unique Pythagorean triplet with satisfies a + b + c = k a + b + c = k ?

Calvin Lin Staff - 5 years, 7 months ago

Log in to reply

In general we can represent the lengths of the sides of a Pythagorean triangle as

d ( m 2 n 2 ) , 2 d m n , d ( m 2 + n 2 ) d(m^{2} - n^{2}), 2dmn, d(m^{2} + n^{2})

for integer d 1 d \ge 1 and coprime positive integers m , n m,n such that m > n m \gt n with precisely one of m , n m,n being even. The perimeter k k of such a triangle will then be

k = 2 d m 2 + 2 d m n = 2 d m ( m + n ) k = 2dm^{2} + 2dmn = 2dm(m + n)

with the aforementioned conditions on d . m . n . d.m.n. This then serves as the generating formula for the desired values of k , k, as listed here .

Uniqueness is a bit harder to generalize, I think. I'll look at a couple of examples for guidance. With ( d , m , n ) = ( 1 , 3 , 2 ) (d,m,n) = (1,3,2) we have k = 2 3 5 = 30. k = 2*3*5 = 30. We can only have d m = 3 dm = 3 and m + n = 5 m + n = 5 , for if:

  • d m = 1 dm = 1 then d = m = 1 , d = m = 1, but m m must be at least 2 2 ;

  • d m = 5 dm = 5 then d = 1 , m = 5 , d = 1, m = 5, (as m 2 m \ge 2 ), which makes it impossible for m + n = 3 , n 1 m + n = 3, n \ge 1 ;

  • d m = 15 dm = 15 then m + n = 1 , m + n = 1, which is not possible under our conditions.

With d m = 3 , m 2 dm = 3, m \ge 2 we must then have d = 1 , m = 3 d = 1, m = 3 and thus n = 2. n = 2. Thus a perimeter of k = 30 k = 30 corresponds to a unique Pythagorean triplet, namely ( d , m , n ) = ( 1 , 3 , 2 ) ( a , b , c ) = ( 5 , 12 , 13 ) . (d,m,n) = (1,3,2) \Longrightarrow (a,b,c) = (5,12,13).

However, k = 168 k = 168 can be generated by ( d 1 , m 1 , n 1 ) = ( 2 , 6 , 1 ) , (d_{1},m_{1},n_{1}) = (2,6,1), corresponding to ( a 1 , b 1 , c 1 ) = ( 24 , 70 , 74 ) , (a_{1},b_{1},c_{1}) = (24,70,74), and by ( d 2 , m 2 , n 2 ) = ( 3 , 4 , 3 ) , (d_{2},m_{2},n_{2}) = (3,4,3), corresponding to ( a 2 , b 2 , c 2 ) = ( 21 , 72 , 75 ) . (a_{2}, b_{2}, c_{2}) = (21,72,75). The coinciding values result because both d 1 m 1 = d 2 m 2 d_{1}m_{1} = d_{2}m_{2} and m 1 + n 1 = m 2 + n 2 . m_{1} + n_{1} = m_{2} + n_{2}.

This is an interesting problem, more analysis of which is provided here .

Brian Charlesworth - 5 years, 7 months ago

@Brian Charlesworth , we really liked your solution. You can receive upcoming notifications in the solution discussion by subscribing to the comment sections.

Brilliant Mathematics Staff - 5 years, 7 months ago
Ajit Athle
Oct 19, 2015

If we consider the triplet (15,8,17) we find that a+b+c=40. On multiplying each side by 25 we have (375,200,425) which satisfies the necessary conditions.

Isn't there a more logical solution to such a problem

Akhil Krishna - 5 years, 7 months ago

Log in to reply

Solving a Diophantine Equation.

Kushagra Sahni - 5 years, 7 months ago

Log in to reply

correct but how i tried but failed

Kaustubh Miglani - 5 years, 7 months ago

Log in to reply

@Kaustubh Miglani (This comment has been converted into a solution)

Brian Charlesworth - 5 years, 7 months ago

Log in to reply

@Brian Charlesworth thanks sir

Kaustubh Miglani - 5 years, 7 months ago

@Brian Charlesworth Exactly Same Way Sir

Kushagra Sahni - 5 years, 7 months ago
Arjen Vreugdenhil
Oct 21, 2015

Key fact on Pythagorean triples: Up to permutation of a a and b b , they can be written as a = p 2 q 2 , b = 2 p q , c = p 2 + q 2 , q < p . a = p^2 - q^2,\ \ b = 2pq,\ \ c = p^2 + q^2,\ \ \ \ \ \ q < p.

Thus, a + b + c = ( p 2 q 2 ) + 2 p q + ( p 2 + q 2 ) = 2 p 2 + 2 p q = 2 p ( p + q ) = 1000. a + b + c = (p^2 - q^2) + 2pq + (p^2 + q^2) = 2p^2 + 2pq = 2p(p+q) = 1000.

Note that the last factor, p + q p+q , must be less than 2 p 2p . We must therefore split 500 into two factors, and the greater factor should be less than twice the smaller. In other words, we are looking for p p such that p 500 , 250 < p < 500 , 16 p 22. p | 500,\ \ \ \ \sqrt{250} < p < \sqrt{500},\ \ \ \ \ \ \ 16 \leq p \leq 22. The only factor of 500 that satisfies this condition is p = 20 p = 20 , which immediately gives p + q = 25 p + q = 25 , q = 5 q = 5 , and therefore a = 2 0 2 5 2 = 375 , b = 2 20 5 = 200 , c = 2 0 2 + 5 2 = 425 . a = 20^2 - 5^2 = 375,\ \ b = 2\cdot 20\cdot 5 = 200,\ \ c = 20^2 + 5^2 = \boxed{425}.

Key concept: Similarity Related problem: See Project Euler

Ivan Koswara
Oct 24, 2015
  1. Solve Project Euler Problem 9 .
  2. Note down the values of a , b , c a,b,c there.
  3. Instead of computing a b c abc , just compute c c .
  4. Write the answer here.
  5. ???
  6. Profit!

But really, if you want to copy paste the exact same wording except to change a b c abc to c c , at least tell us the source.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...