A Pythagorean triple is a solution of the equation in positive integers such that . Given any non-negative integer , show that some positive integer appears in precisely distinct Pythagorean triples.
AMM Magazine
Solutions — 2
Solution 1
We show by induction on , that appears in precisely distinct Pythagorean triples. Since no Pythagorean triple contains , the assertion holds for .
For the induction step, let , and assume that appears in exactly distinct Pythagorean triples. The latter produce distinct non-primitive Pythagorean triples each containing . To conclude the proof, we show that appears exactly once in a primitive Pythagorean triple. Recall that the primitive Pythagorean triples are described by the well-known formulae , , , where and are coprime positive integers, not both odd, and . Since and are both odd, if appears in the triple, then , and since and and have opposite parity, necessarily and . Consequently, appears in exactly distinct Pythagorean triples.
Solution 2
Alternative solution 1:
If is the number of Pythagorean triples containing the positive integer , and if is the number of primitive such triples, then . Since and , (as in the previous solution), it follows that , so appears in exactly distinct Pythagorean triples.
Alternative solution 2:
We show that if is a prime congruent to modulo , then appears in exactly Pythagorean triples, and is moreover always the smallest entry of any such.
Since is congruent to modulo , is a quadratic non-residue modulo , so no power of can be the largest entry of a Pythagorean triple. Hence, if is a member of a Pythagorean triple, then for some positive integers , so and for some non-negative integer . Clearly, every such corresponds to a solution and there are precisely distinct Pythagorean triples containing , namely,
It is worth noticing that this argument avoids appealing to the parametric representation of Pythagorean triples.