How can we prove that a Pythagorean triple is primitive?

  • Context:
  • Thread starter Thread starter Poirot1
  • Start date Start date
  • Tags Tags
    Primitive
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 2K views
Poirot1
Messages
243
Reaction score
0
I know that (a^2-b^2,2ab,a^2+b^2) is pythagorean triple. How to show it is primitive? i.e
gcd(x,y,z)=1
 
Mathematics news on Phys.org
Re: primitive pythagorean triple

Hello, Poirot!

I know that (x,y,z) = (a2 - b2, 2ab, a2 + b2) is a Pythagorean triple.

How to show it is primitive? .i.e. gcd(x,y,z) = 1
I'm not sure how we "show" it, but here is a fact.

For a primitive Pythagorean triple, a and b must be of opposite parity.
. . (One must be even, the other must be odd.)
 
Re: primitive pythagorean triple

Poirot said:
I know that (a^2-b^2,2ab,a^2+b^2) is pythagorean triple. How to show it is primitive? i.e
gcd(x,y,z)=1
The conditions for the triple to be primitive are that gcd(a,b)=1 and a, b are of opposite parity. See Pythagorean triple - Wikipedia, the free encyclopedia.
 
Re: primitive pythagorean triple

I'm pretty sure a contradiction argument is expedient.

assume x,y,z have a common factor d not equal to 1.
Since everything can be factorized into primes can I assume d is prime?