MHB How can we prove that a Pythagorean triple is primitive?

  • Thread starter Thread starter Poirot1
  • Start date Start date
  • Tags Tags
    Primitive
Click For Summary
To prove that a Pythagorean triple (x, y, z) = (a^2 - b^2, 2ab, a^2 + b^2) is primitive, it is essential to establish that gcd(x, y, z) = 1. This can be shown by ensuring that the integers a and b are coprime (gcd(a, b) = 1) and of opposite parity, meaning one is even and the other is odd. A contradiction argument can also be employed, assuming a common factor d greater than 1, leading to a prime factorization. The discussion emphasizes the importance of these conditions in confirming the primitiveness of the triple. Understanding these principles is crucial for mathematical proofs involving Pythagorean triples.
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?
 

Thread 'Area of Overlapping Squares'

Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?
View full post »

Similar threads

Graduate Generalized Diophantine equation and the method of infinite descent
  • · Replies 4 ·
Replies
4
Views
1K
MHB Number of natural numbers that have primitive roots
  • · Replies 5 ·
Replies
5
Views
2K
Undergrad MathCan Numerical Observations Lead to a Simpler Proof of Fermat's Last Theorem?
  • · Replies 20 ·
Replies
20
Views
4K
Undergrad Equivalent definitons for primitive polynomials
  • · Replies 24 ·
Replies
24
Views
820
MHB Why Must One Leg of a Primitive Pythagorean Triple Be a Multiple of 3?
  • · Replies 1 ·
Replies
1
Views
2K
PE 75 primitive Pythagorean triples
  • · Replies 37 ·
2
Replies
37
Views
5K
Undergrad Fit Triples into Sixtuples in the best way?
  • · Replies 7 ·
Replies
7
Views
2K
Number theory, primitive pythagorean triples
  • · Replies 6 ·
Replies
6
Views
2K
High School Pythagorean triples that sum to 60
  • · Replies 2 ·
Replies
2
Views
2K
Undergrad Questions Regarding Primitive Unit Cell
  • · Replies 4 ·
Replies
4
Views
4K