Question

In class we proved that if (x, y, z) is a primitive Pythagorean triple, then (switching...

In class we proved that if (x, y, z) is a primitive Pythagorean triple, then (switching x and y if necessary) it must be that (x, y, z) = (m2 − n 2 , 2mn, m2 + n 2 ) for some positive integers m and n satisfying m > n, gcd(m, n) = 1, and either m or n is even. In this question you will prove that the converse is true: if m and n are integers satisfying these conditions, then (m2 − n 2 , 2mn, m2 + n 2 ) is a primitive Pythagorean triple.

(a) Show algebraically that the triple (m2 −n 2 , 2mn, m2 +n 2 ) satisfies the equation x 2 +y 2 = z 2 , so it is a Pythagorean triple.

(b) Prove that if m and n are relatively prime but not both odd, then the numbers {m2 − n 2 , 2mn, m2 + n 2} are mutually relatively prime. [Hint: Argue by contradiction, assuming that p is a common prime factor. Consider the cases p = 2 and p 6= 2 separately.]

Homework Answers

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
(a) Prove that if y = 4k for k ≥ 1, then there exists a primitive...
(a) Prove that if y = 4k for k ≥ 1, then there exists a primitive Pythagorean triple (x, y, z) containing y. (b) Prove that if x = 2k+1 is any odd positive integer greater than 1, then there exists a primitive Pythagorean triple (x, y, z) containing x. (c) Find primitive Pythagorean triples (x, y, z) for each of z = 25, 65, 85. Then show that there is no primitive Pythagorean triple (x, y, z) with z...
Prove: Let (a,b,c) be a primitive pythagorean triple. then we have the following 1. gcd(c-b, c+b)...
Prove: Let (a,b,c) be a primitive pythagorean triple. then we have the following 1. gcd(c-b, c+b) =1 2. c-b and c+b are squares
Prove the following statements: 1- If m and n are relatively prime, then for any x...
Prove the following statements: 1- If m and n are relatively prime, then for any x belongs, Z there are integers a; b such that x = am + bn 2- For every n belongs N, the number (n^3 + 2) is not divisible by 4.
Prove or disprove the following statements. a) ∀a, b ∈ N, if ∃x, y ∈ Z...
Prove or disprove the following statements. a) ∀a, b ∈ N, if ∃x, y ∈ Z and ∃k ∈ N such that ax + by = k, then gcd(a, b) = k b) ∀a, b ∈ Z, if 3 | (a 2 + b 2 ), then 3 | a and 3 | b.
Definition:In the complex numbers, let J denote the set, {x+y√3i :x and y are in Z}....
Definition:In the complex numbers, let J denote the set, {x+y√3i :x and y are in Z}. J is an integral domain containing Z. If a is in J, then N(a) is a non-negative member of Z. If a and b are in J and a|b in J, then N(a)|N(b) in Z. The units of J are 1, -1 Question:If a and b are in J and ab = 2, then prove one of a and b is a unit. Thus,...
For each of the random quantities X,Y, and Z, defined below (a) Plot the probability mass...
For each of the random quantities X,Y, and Z, defined below (a) Plot the probability mass function PMS (in the discrete case) , or the probability density function PDF (in the continuous case) (b) Calculate and plot the cumulative distribution function CDF (c) Calculate the mean and variance, and the moment function m(n), and plot the latter. The random quantities are as follows: X is a discrete r.q. taking values k=0,1,2,3,... with probabilities p(1-p)^k, where p is a parameter with...
You’re the grader. To each “Proof”, assign one of the following grades: • A (correct), if...
You’re the grader. To each “Proof”, assign one of the following grades: • A (correct), if the claim and proof are correct, even if the proof is not the simplest, or the proof you would have given. • C (partially correct), if the claim is correct and the proof is largely a correct claim, but contains one or two incorrect statements or justications. • F (failure), if the claim is incorrect, the main idea of the proof is incorrect, or...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT