Prove that if a b c is a Pythagorean triple with GCDa b c 1

Prove that if (a, b, c) is a Pythagorean triple with GCD(a, b, c) = 1, then GCD(a, b) = 1.

Solution

If possible let gcd (a,b) = u where u>1

then a= ku and b =lu for some integer k & l

As (a,b, c ) is Pythagorean triple, we may write a2+b2=c2  => c2 = k2u2 + l2u2 = u2(k2 +l2)

=> c = up where p is the the square root of (k2 +l2)

So a= ku, b= lu , c = pu => gcd (a,b,c) = u or a multiple of u => it contradicts gcd(a,b,c) =1 since u>1

Thus our assumption that gcd(a,b) =u >1 is wrong .

therefore gcd(a,b)=1 (proved)

 Prove that if (a, b, c) is a Pythagorean triple with GCD(a, b, c) = 1, then GCD(a, b) = 1.SolutionIf possible let gcd (a,b) = u where u>1 then a= ku and b =

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site